计算机导论复习重点精要.docVIP

计算机导论的复习重点 基础 的发展及分类 的发展 1.对现代计算机的主要有两个。 ①建立图灵机模型 ②提出定义智能的图灵测试 图灵奖是计算机学术界的最高。 冯诺依曼戈德斯坦等了《计算机逻辑结构初探》论文，称为。 的四个发展阶段：电子管→晶体管→集成电路→大规模）集成电路 4.Intel（）于成立。 的分类特点 的分类 ①按处理器位数分：机、机、机、机 ②按主要元器件分：电子管计算机、晶体管计算机、集成电路计算机、超大规模计算机； ③按体积大小、处理速度和成本分：超级计算机、、小型计算机、微型机嵌入式计算机 2.世界上最快的超级计算机“京”（K Computer）首个运算能力的超级计算机，是日本计算机研究院（）ujistu的联合项目。 1.1.4 计算机的发展 ，中科院计算所研制成功国第一台小型电子管通用计算机型）标志着我国第一台电子计算机的。 ，我国第一台完全采用的千万亿次超级计算机----神威蓝光。 应用 ”又称“智能模拟”，简单地说，就是要使计算机就能够模仿人高级思维活动。 表示和信息编码 的表示 十进制和二进制的相互 1.2.6 字符在计算机的编码 ：美国标准信息交换码。 2.BCD编码的十进制数简称二-十进制码）用若干位二进制码表示一位十进制数 1.3 算法与数据结构 的特征 1.：指对解决方案的准确而完整的描述，即为解决一个问题而采取的方法和步骤。 的基本特征： 能行性：算法中有待实现的操作都是计算机可执行的，即必须在计算机的能力范围，在有限时间内能够完成。 确定性：算法中的每一步骤都应该是确定的，不允许的解释，也不允许多义性。 ③有穷性：指算法应包含操作步骤，必须能在的时间内。 ④有零个或多个。 有一个或多个输出。 分析 算法的评价主要四个方面： ①算法的正确性； ②算法的； ③算法时间复杂性； ④算法的空间复杂性。 1.数据结构主要研究和讨论方面： ①数据的逻辑结构； 的存储结构； ③对各种数据结构进行的运算。 结构的分类 ）逻辑结构划分：①线性结构②非线性结构。 ）存储结构划分 ①顺序存储（存储）元素存放在一片连续的存储，逻辑上相邻的存放到计算机内存后仍然相邻。 ②链式存储：所有元素存放在可以不连续的存储单元中但元素之间的关系可以通过地址确定，逻辑上相邻的元素存放计算机内存后不一定相邻的。 索引存储：使用该方式存放元素同时，还建立附加的索引表，中的每一项称为索引项，索引项一般形式是：关键字、地址，其中的关键字是唯一能标识一个结点的那些数据项。 ④散列存储：通过构造散列函数，用函数的值来确定元素的地址。 硬件的基本结构 计算机的基本： ①计算机的工作程序控制，程序是一个指令序列，指令是能被计算机理解和执行的操作指令 ②程序（）数据均以二进制编码表示，存放存储器中 ③存储器中存放的指令和数据按地址进行存取 ④指令是由顺序执行的。 硬件的五大组成部分：输入设备、输出设备、运算器、控制器、存储器。  工程 性能指标 主频 倍频 综合能力 地址总线宽度 数据总线宽度 缓存的容量与结构 电压 逻辑结构 2.1.3 中的 1993年，全面超越新一代问世，并命名为entium（） 2.2.1 存储器分类 存取方式分： ①随机存储器）：那种通过指令可以随机存取任一单元的内容，且存取时间基本固定，即与存储信息的地址无关的存储器随机存储器读出又能写入信息，又称为读写存储器。 顺序存储器（）只能按某种顺序来存取信息，也就是说存取时间与单元的物理位置 ③只读存储器（）：中的内容不允许随意改变，只能读出其中的内容 2.2.2 存储器的性能指标 存储容量 ②存取速度 ③数据传输率mm数字音频机：3KB/s，光盘：-6.5Mbps。 设备 打印机：针式打印机、喷墨打印机、激光打印机。 按总线内传输信息总线分：数据总线、地址总线、控制总线。 输出接口 ：“串行总线” 2.4.4 微型计算机的主要性能指标 ①字长 速度 容量 外存储器容量 外设配备能力与配置情况 ⑥软件配置情况 2.5.1 计算机网络的发展 正式“开放系统互联基本参考模型”这就产生了网络 2.5.3 计算机网络分类 网络覆盖的范围划分： ① ②局域网（LAN） ③城域网 2.5.4 计算机网络的组成 适配器接口卡简称：网卡）计算机与传输介质连接的接口设备，通常插入到计算机的总线插槽内或外部扩展卡上。 互连设备：集线器、交换机、路由器。 2.5.5 网络的体系 1.通信协议的特点 ①通信协议具有层次性。这是网络系统体系结构具有层次。通信被分为多个层次，在每个层次内又可以被分为若干个子层次，协议各层次有高低之分。 通信协议具有可靠性和有效性。如果不可靠就会造成通信混乱和，只有通信协议，才能实现系统内的资源的共享。 协议的组成： 语法。语法数据与控制信息的结构或格式。 ②语