计算机基础-笔记4

• 命令行界面：电传打字机可以实时聊天交互，运用到计算机中即电传交互界面，实现人机互动，即“命令行界面”。到1970年代，广泛用屏幕实现交互（屏幕输出结果）。Zork即为交互式文字游戏。
• 屏幕发展与图像显示：用阴极射线管矢量扫描或光栅扫描可以在屏幕上显示点，即“像素”。由于像素占内存较大，计算机需要另一个硬件从内存中读取数据，再转化成光栅图形显示到屏幕上，该硬件即为“字符生成器”，即第一代显卡。

矢量指令可以在屏幕上画图。1962年，出现了Sketchpad，一个交互式图形界面，用于“计算机辅助设计”，即CAD，用光笔作图。内存中的位对应屏幕上的像素即位图显示。

• 图形界面：苹果在1984年发布了Macintosh，是面对普通消费者的图形用户界面（GUI）计算机，用户不用记忆指令，直接在屏幕上找选项。施乐公司将屏幕当作桌面，用户打开的程序就在窗口中，被称为“桌面隐喻”，这种界面叫做WIMP。
• 3D图形：用线框渲染实现3D投影，将3D投到2D上。三角形用来表达更为复杂的图形。“扫描线渲染”用来填充3D图形，如果像素过大，锯齿会比较明显，这时可以用到“抗锯齿”，让每个三角形的边缘颜色变浅。用画家算法排列涂色来产生3D效果，从远到近，深度缓冲也可以实现这种效果。照明算法，例如平面着色，也可以增强3D效果。专门处理图形的硬件GPU，即“图形处理单元”。
• 计算机网络：计算机近距离构成的小型网络，叫局域网，即LAN，其中最著名的是以太网。为了明确消息发给哪一台电脑，以太网需要每台计算机都有唯一的媒体访问控制地址，简称MAC地址。计算机监听以太网电缆，只有看到自己的地址才接收数据。这种多台电脑共享一个传输媒介的方法叫“载波侦听多路访问”，简称CSMA。以太网的载体是铜线，而WiFi的载体是传播无线电的空气，载体传输数据的速度叫“带宽”。当多台计算机同时传输数据时，计算机会采用“指数退避”使网络不太拥堵，也可以通过分离"冲突域"来减少冲突。最大的网络”互联网“也是这样架构的。

传输数据可以构建自己的独立线路实现交流，也可用报文交换，路由器就像邮件运输经过的站点，消息沿着路由跳跃的次数叫“跳数”，“跳数限制”可以看出哪一个路由出了问题。如果传输的文件较大，会发生堵塞，这时路由器可将大报文拆分为小的报文“数据包”，报文的具体格式由“互联网协议（IP）”定义，因此每台联网的计算机都需要有一个IP地址。路由器会平衡与其它路由器之间的负载使得传输的数据更加快速，即“阻塞控制”。

互联网的这种多线路多节点的运行机制称为“分组交换”，如下图：

• 互联网：如果要传输视频，首先要连接局域网，再连到广域网，即WAN，WAN的路由器一般属于自己的“互联网服务提供商”，简称ISP，最终到达互联网主干，由一大群超大型、超高带宽的路由器组成，再沿着主干到达视频对应的服务器。当数据传送到个人的IP时，不能确定传送到这个IP的哪一个程序里，所以要开发更高级的协议，例如“用户数据报协议”，简称UDP，程序可以提供端口号。如果视频通话时比较卡，可能是因为数据没有被完整传输，对此，后来又出现了“传输控制协议”，简称TCP，来确保所有数据必须到达。

互联网可将域名与IP地址一一对应，这样访问时就不用记一大堆数字，被称为“域名系统”，简称DNS。

• 万维网：万维网最基本的单位是单个页面。页面上有去往其它页面的链接，叫作“超链接”，这些超链接形成巨大的网络，即万维网。为使网页能相互连接，每个网页都要有一个唯一的地址，即“统一资源定位器”，简称URL。“超文本传输协议”，简称HTTP，可以提供网页的状态码和访问页面。HTML协议可区分不同类型的数据。

为了方便的搜索内容，刚开始是人工编写搜索目录，后来出现了搜索引擎，其由三部分构成。第一个是“爬虫”，跟着链接跑的软件，每当看到新链接，就加到自己的列表里；第二个是索引，记录访问过的网页上出现的词；第三个是查询索引的搜索算法。

”网络中立性“是指平等的地对待所有数据包。

• 计算机安全：包括保护用户数据的保密性，完整性与可用性。保密性是只有拥有权限的人才能读取计算机的系统和数据；完整性是只有拥有权限的人才能使用和修改系统和数据；可用性是指拥有权限的人能够随时访问系统和数据。网络安全专家可用“威胁模型分析”猜测攻击手段。身份认证可以在一定程度上保护数据，比如密码。增加密码长度和使用大小写等可以提高安全性，难以被破解。

控制访问权限运用Bell-LaPadula模型，不能向上读，不能向下写。

当程序被攻破时，“沙盒”程序可以减少程序受到的伤害，只能攻击一部分，其它的碰不到。

• 黑客与攻击：白帽子黑客帮忙找漏洞，而黑帽子黑客会泄露数据。网络钓鱼是黑客骗人进入一个假网站，让其输入账号和密码，然后黑客会窃取这些数据进入真网站利用。还有打电话让受害者把电脑配置的易于入侵。木马即恶意软件，有的会偷数据，有的会加密勒索。黑客还可以暴力尝试密码或NAND镜像。此外，还有缓冲区溢出和利用漏洞、代码注入数据库等。许多更新是安全性补丁，黑帽子会在白帽子修复前利用漏洞，如果黑客可以利用漏洞让恶意程序在电脑间互相传播，就被称为“蠕虫”，被攻陷的一大批计算机形成“僵尸网络”。
• 加密：常见有替换加密和移位加密。AES（高级加密协议）可以加密文件，加密和解密需要用到相同的密匙，“密匙交换”可以防止黑客盗取密匙，它运用单项函数，不需要知道具体的密匙就可以接收信息。以上是对称加密，非对称加密是用公匙加密，只能用私匙解密。
• 人工智能：机器学习可以实现人工智能，机器学习算法可以解决人类难以解决的问题。