计概基础知识串讲

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

计算概论期中复习&串讲

一： 发展史

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

  • 第一台——埃尼阿克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