计算机应用基础教材提纲.pdfVIP

第一章计算机基础知识 1.1 认识计算机 1.1 ．1 计算机的起源及发展 人类的计算工具已经经过了算筹、算盘、计算尺、机械计算机、电子管计算机、晶体管计算机、大规模和超大 规模集成电路计算机等多个阶段，正在向生物计算、光计算量子计算等方向探索。 人类从记数、计数到计算，经历了手工阶段、机械阶段、电子阶段。分析其发展的动力，主要来自两个方面的 需求：一是提高计算能力（速度和精度） ，二是提高计算的方便性（降低成本、减小体积） 。 1. 手工计算阶段 计算工具从记数到计数，即对数进行度量。在中国的春秋时期，出现了一种由木头或竹子做成的小木棍，用来 模拟和扩展手指运算功能的计算工具，这就是算筹。算盘是另一种用来扩展手指运算功能的计算工具。中国在 公元前五六世纪就已出现了算盘，成为使用最广泛、价格最低廉的计算工具。 17 世纪出现了一种计算工具→计 算尺。还能进行一些三角函数、对数等比较复杂的非四则运算。从石块、结绳、刻痕、十指、算筹、算盘、计 算尺，都停留在手工计算的阶段。 2. 机械计算阶段 1642 年， 法国人布莱兹˙帕斯卡发明了用齿轮计算的机械加法器。 1666 年英国人莫兰发明了可以进行加减运算 的机械计算器。 1673 年德国人莱布尼兹改进帕斯卡的设计，增加了乘除运算。 1822 年，英国人巴贝奇首先提出 来整个计算过程自动化的概念，设计出第一台通用自动时序控制机械式计算机，称为“巴贝奇差分机” 。 3. 电子计算阶段 在 1946 年 2 月，美国宾夕法尼亚大学世界上第一台真正意义的电子计算机 ENIAC( 电子数字积分计算机 )诞生， ENIAC 的主要缺点是：采用十进制而非二进制表示和计算数据，而且只能通过手工设置开关和插头来编程。为 克服这一困难，冯·诺依曼提出了程序存储的概念。其基本思想是把预先编制好的用于控制计算机工作的程序 输入到计算机的存储器中存储起来，计算机自动从中读取指令来控制各部分的工作。三年后英国剑桥大学根据 他的理论，开发出了世界第一台程序存储电子计算机 EDSAC, 冯·诺依曼是美籍匈牙利科学家，被称为计算机 之父。他首先提出 “程序存储 ”的思想以及二进制作为数字计算机的数制基础。 根据冯·诺依曼体系结构构成的计算机，必须具有如下功能： 1) 把需要的程序和数据送至计算机中 。 2) 必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。 3) 能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。 4) 能够根据需要控制程序走向，并能根据指令控制机器的各部件协调操作。 5) 能够按照要求将处理结果输出给用户。 为了完成上述的功能，计算机必须具备五大基本组成部件。 1) 输入数据和程序的输入设备。 2) 记忆数据和程序的存储器。 3) 完成数据加工处理的运算器。 4) 控制程序执行的控制器。 5) 输出处理结果的输出设备。 程序存储的体系结构不断发展改进，如增加了浮点数、字符串等新的数据类型；采用了虚拟存储器，方便了高 级语言编程；引入堆栈，支持过程调用、递归机制；支持多处理机；采用自定义数据表示；使程序和数据空间 分开。 电子计算机根据所使用的关键器件又分为了四个时代。 (1 ） . 第一代：电子管计算机（ 20 世纪 40-50 年代）使用机器语言和汇编语言进行操控。没有操作系统的支 持。 (2 ） . 第二代：晶体管计算机（ 20 世纪 50-60 年代），采用晶体管作为逻辑器件，内存采用磁芯存储器，外存 采用磁鼓和磁盘，并开始使用高级语言进行操控。 (3 ） . 第三代：集成电路计算机（ 20 世纪 60-70 年代）小规模的集成电路作为逻辑器件，采用半导体存储器 作为内存，磁盘作为外存，简单的操作系统开始出现。 (4 ） . 第四代：大规模、超大规模集成电路计算机（ 20 世纪 70-现在），大规模集成电路（ LSI ）、超大规模集 成电路 (VL