计概基础知识串讲

谁能想到以这种方式再次打开文章管理

计算概论期中复习&串讲

一： 发展史

（一）.数学危机

• 希帕索斯发现无理数——实数论
• 贝克莱悖论（无穷小）——集合论
• 罗素悖论——哥德尔不完备性定理——可计算问题——图灵机

（二）.计算机

• 第一台——埃尼阿克ENIAC 1946 宾夕法尼亚大学
  *无存储器，用布线板控制，效率低

• 现代意义上第一台 ——EDVAC 1951 冯诺依曼
  二进制表示数组和程序，使用“存储程序”的方法控制计算机

• 冯诺依曼结构
  

• 摩尔定律：
  CPU芯片上的零件密度每18月增加一倍
  CPU性能18个月提高一倍，价格下降一半

   	保证摩尔定律？提高工作效率&在一枚处理器中集成多个内核
  

第一代计算机(1946年-1957年)电子管计算机，采用电子管作为逻辑线路主要元件。应用范围十分有限，主要应用于军事领域及科学计算。
第二代计算机(1957年-1964年) 晶体管计算机 采用晶体管作为逻辑线路主要元件。与第一代计算机相比，由于晶体管体积小、耗电少、寿命长、计算性能有了很大改进，成本随之下降。应用范围扩大到数据处理和事务管理等方面。
第三代计算机(1964年-1970年)集成电路计算机，采用中、小规模集成电路代替了传统的独立式晶体管。与第二代计算机相比，这一时期的计算机其软件、硬件系统都向标准化、模块化、系列化发展。应用范围扩大到工业控制等领域。
第四代计算机(1970年-今) 大规模集成电路计算机，采用大规模、超大规模集成电路为计算机主要功能元件。
以上设计都采用“冯·诺依曼”结构，
“以二进制、存储程序以及指令和数据统一存储”为基础

二：网络

（一）互联网络

组成

• 各种类型的计算机或嵌入式设备
• 互联线路或无线通信介质
• 网络通信设备与网络软件

分类：

• 广域网（WAN）：跨越国家和省市地域的网络
• 局域网（LAN）：一个建筑物范围内、利用以太网技术形成的计算机网络
• 内联网（Intranet）：企业/组织的内部网（可能是WAN、LAN）

（二）局域网

1. 计算机
   网卡（NC）
2. 连接线路
   有线：双绞线
   无线
3. 网络设备：
   集线器
   交换机
   路由器

（三）管理

协议

1. 通信协议栈
2. 协议
   1. HTTP超文本传输（客户端于服务器之间的通讯协议）
   2. TCP传输控制协议（可靠的传输协议）
   3. IP互联网协议（非可靠的传输协议）
      地址

• IP地址——计算机在IP网络上的标识，32位二进制数
• 域名——文字标识IP地址
• DNS——把域名映射成IP地址的服务系统

（四）基础设施

通信线路（介质）
双绞线、光纤，无线，同轴电缆……
网络设备
集线器、交换机、路由器
技术
以太网、ATM、蓝牙

（五）基本模式

• 客户端 /服务器 client/server
  客户端早读发出请求，服务器被动接受服务请求
• 对等 peer to peer
  客户端和服务器仅仅是角色，在不同的交互中同一计算机可以有不同角色

（六）应用

• 万维网
  web&超链接
  - 统一资源定位符URL
  格式： 协议：地址
  http url 格式：http://主机名称:端口/路径
  - 工作原理
• Email
  SMTP&POP3
• 文件传输协议FTP
  例如 FlashFTP