计导各章节节知识点点复习提纲2.docx

计导各章节知识点复习提纲 计导第一章： 计算：狭义：以数字为基础、遵循一定的计算规则进行; 广义：计算就是把一个符号串f变换成另一个符号串g； 更广义：计算就是对信息的变换 ； 2、巴贝奇分析机：（四大组成部分） 第一部分：保存数据的齿轮式“存贮仓库”； 第二部分：对数据进行各种运算的装置(“作坊”)；（运算室） 第三部分：对操作顺序进行控制、并对所要处理的数据及输出结果加以选择的装置；（控制器设置） 第四部分：送入和取出数据、以及在“存贮仓库”和“作坊”之间运输数据的输入输出部件。 3、巴贝奇：“现代计算机的创始人”。设计出差分机；提出分析机构想。 4、计算器：每步计算都必须由人工操作才能完成。这是和计算机的最大区别。 5、电子计算机发展历史：第一代：电子管。第二代：晶体管。第三代：集成电路。第四代：大规模集成电路、超??规模集成电路。第五代：尚在研究中。主要特征是人工智能。 6、1946年，第一台电子管数字积分计算机ENIAC诞生。 7、摩尔定律（计算机第一定律）：半导体上的晶体管数目，大约每隔18个月就会增加一倍，或者体积缩小50％。 8、计算机六大分类：巨型机 小巨型机 大型机 小型机 工作站 微机 9、计算机历史上几位重要人物及其贡献： （1）布尔与布尔逻辑： 在布尔代数里，布尔构思出一个关于0和1的代数系统，用基础的逻辑符号系统描述物体和概念。这种代数不仅广泛用于概率和统计等领域，更重要的是，它为今后数字计算机开关电路设计提供了最重要的数学方法和理论基础。 （2）仙农和开关电路理论： 被称为“信息论之父”。进一步证明了可以采用能实现布尔代数运算的继电器或电子元件来制造计算机 ，使计算机具有算术运算和逻辑运算功能。提出即信息以二进制符号（0或1）表示，比特（bit）是信息的最小单位。 （3）图灵和图灵机： ①图灵给“可计算性” 下了一个严格的数学定义，并提出著名的“图灵机”的设想。 ②图灵机不是一种具体的机器，而是一种思想模型。图灵机理论上证明了研制通用数字计算机的可行性 ，是图灵一生最重要的科学贡献，图灵被誉为“计算机科学之父”。 （4）冯?诺伊曼和存储程序的计算机体系结构： ①由于冯.诺伊曼在计算机逻辑结构设计上的伟大贡献，他被誉为“计算机之父” ！ ②捕捉到ENIAC的最大弱点——没有真正的存储器 ③提出了存储程序的思想 ：要求程序和数据一样，也必须存储在计算机的主存储器中，这样计算机就能够自动重复地执行程序，而不必每个问题都重新编程，从而大大加快运算进程。 ④冯.诺依曼机体系结构的特点： 指令和数据采用二进制表示，从而简化机器的逻辑线路；－－指令和数据的表示 指令和数据一样存储在主存储器中；－－指令和数据的存储 计算机由运算器、控制器、存储器、输入设备、输出设备五大部分组成。 10、计算机的应用： 科学计算：又称为数值计算；；；数据处理；；；数据管理；；；自动控制；；；人工智能；；；互联网等；；； 11、计算机的基本组成： 五大组成部分：运算器，控制器，主存储器（又叫内存），输入设备，输出设备。 （1）输入设备：接收输入的原始信息将其转变成能够被计算机识别和接收的信息方式（二进制）。 （2）输出设备：把计算机处理的数据、计算结果等从二进制形式转换成人们习惯接受的信息形式。 （3）存储器： ①存储形式：0或1，二进制。 ②主存/内存:(半导体) 优:存取速度快 缺:容量受限,单位成本高,断电丢失信息 正在运行的程序和需要的数据存放在主存 辅存/外存:(光盘,磁盘) 优:容量大,单位成本低,信息长久保存 缺:存取速度慢 暂时不用的程序和数据存放在辅存 ③主存储器由存储单元、存储地址寄存器（MAR）、存储数据寄存器（MDR）组成。 存储单元：存储器的组成单元，存放8位二进制信息 存储单元地址：用于标识和识别每一个存储单元，也是二进制形式 存储元：存储器的最小单位，存放一位二进制数 存储容量：衡量存储器空间大小的指标，以字节(Byte)为基本单位，一个字节由八个位（Bit）组成，即:1Byte＝8Bit 其他的存储容量单位： 1024（210）个字节称作 K 字节,简称KB(Kilo Byte) 1024K（220）个字节称作 M 字节,简称MB(Mega Byte) 1024兆（230）个字节称作 G 字节,简称GB(Giga Byte) 1024G（240）个字节称作 T 字节,简称TB(Tera Byte) （4）运算器: 完成各种算术运算和逻辑运算. 运算器的核心部件是算术逻辑单元和若干个寄存器。 （5）控制器：控制器是计算机中的控制中心 ①指令：是能够被计算机硬件直接识别的、命令计算机进行某种