数据结构考试复习提要及习题(全).doc

第1章复习提要及习题 【复习提要】 冯.诺依曼对计算机研究的贡献与影响。 计算机系统的组成及各部件功能。 计算机体系结构的定义，层次性，与计算机组成、计算机实现的关系。 计算机硬件与软件逻辑功能的等价性。 计算机的性能指标。 加快计算机性能指标的原则。 【复习提要】 一、选择题 1.计算机按“存储程序，逐条执行” 方式进行工作，这一方案是由（ B ）提出。 A.图灵 B. 冯.诺依曼 C.杨振宁 D.康托尔 2.下列观点不是冯.诺依曼提出的是（ C ） A.程序和信息采用二进制存储 B. 存储程序，逐条执行 C.问题的可计算性 D.计算机由运算器、控制器等五大部件组成 3.CPU不包括（ D ） A.运算器 B.总线 C.寄存器 D.存储器 4.下列说法正确的是（ A ） A.控制器由指令控制部件、地址形成部件、定时部件及微操作部件等组成。 B.PC寄存器称为程序计数器，存放当前执行的指令。下一条指令的地址 C.IR为指令寄存器，其功能是译码产生相应的控制信号。保存当前正在执行的指令 D.微操作就是计算机执行一条指令所完成的操作。计算机各部件在一个节拍能完成的基本操作 5.计算机体系结构是指（ C ） A.计算机系统的逻辑实现。 B.计算机组成的物理实现 C.程序员所看到的计算机属性，即概念性结构和功能特性。 D.计算机的基本构成和工作原理。 6.“如何实现计算机系统结构所体现的属性”是（ B ）探讨的范围。 A.计算机体系结构 B.计算机组成 C.计算机实现 D.计算机原理 7.经典意义上的计算机体系结构是指（ A ）看到的计算机属性。 A.机器语言程序员 B.C语言程序员 C.高级程序设计员 D.普通人员 二、填空题 1.冯氏计算机的工作原理是 “存储程序，然后逐条执行” 。 2.计算机系统由 硬件 系统和 软件 系统构成。 3.计算机硬件系统包括：控制器 、 运算器 、 存储器 、输入输出设备 和 输入设备 。 4.运算器能完成的运算有 算术运算 和 逻辑运算 。 5.计算机的主要性能指标有 机器字长 、 存储容量 和 运算速度 。 6.改进计算机性能指标的基本原则有 大概率事件优先原则 、 程序局部性原理 和 Amdahl定律 。 7.计算机实现是指 计算机组成的物理实现 。 三、简答题 如何理解软硬件之间的等效性？ 计算机系统的功能由硬件或软件实现，在逻辑功能上是等价的。换言之，用硬件实现的功能，在原理上可以用软件来实现；同样，用软件实现的功能，在原理上也可以由硬件来完成。 2、如何理解计算机体系结构的层次性，经典意义上的计算机体系结构涉及那些内容？ 经典意义上的计算机体系结构包括：数据表示、寻址规则、寄存器定义、指令集、中断系统、机器工作状态定义和切换、存储系统、信息保护、I/O结构等。 如何理解程序局部性原理？ P12 程序局部性原理包括时间局部性和空间局部性。时间局部性是指计算机访问过的程序在不久的将来有可能又可能再次被访问；空间局部性是指计算机访问的地址空间往往是局限在一块地址连续的区域内 第2章 复习提要与习题 【复习提要】 定点符号数的表示 浮点数的表示 计算机的指令格式 常见寻址方式及原理 指令格式设计方式 复杂指令计算机与精简指令计算机 【复习提要】 一、选择题 1、指令 MOV AX，（BX）中，源操作数的寻址方式为（ C ） A.立即寻址 B.直接寻址 C.间接寻址 D.变址寻址 2.指令，MOV AX，（BX）中，源操作数在（ B ） A.寄存器 B.内存单元 C.立即数 D.Cache 3. 二、填空题 1.数据在计算机中的表示可分为 定点表示 和 浮点 表示。 2.向量具有三种属性，它们是： 起始地址 、 向量长度 和 向量间距 。 3.计算机指令由 操作码 和 操作数 组成，其