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

计导各章节知识点复习提纲 计导第一章： 1、 计算：狭义：以数字为基础、遵循一定的计算规则进行; 广义：计算就是把一个符号串 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，二进制。 ②主存/ 内存:(半导体) 优:存取速度快