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

《数据结构考试复习提要及习题(全)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章复习提要及习题【复习提要】1、冯.诺依曼对计算机研究的贡献与影响。2、计算机系统的组成及各部件功能。3、计算机体系结构的定义，层次性，与计算机组成、计算机实现的关系。4、计算机硬件与软件逻辑功能的等价性。5、计算机的性能指标。6、加快计算机性能指标的原则。【复习提要】一、选择题1.计算机按“存储程序，逐条执行”方式进行工作，这一方案是由（B）提出。A.图灵B.冯.诺依曼C.杨振宁D.康托尔2.下列观点不是冯.诺依曼提出的是（C）A.程序和信息采用二进制存储B.存储程序，逐条执行C.问题的可计算性D.计算机由运算器、控制器等五大部件组成3

2、.CPU不包括（D）A.运算器B.总线C.寄存器D.存储器4.下列说法正确的是（A）A.控制器由指令控制部件、地址形成部件、定时部件及微操作部件等组成。B.PC寄存器称为程序计数器，存放当前执行的指令。下一条指令的地址C.IR为指令寄存器，其功能是译码产生相应的控制信号。保存当前正在执行的指令D.微操作就是计算机执行一条指令所完成的操作。计算机各部件在一个节拍能完成的基本操作5.计算机体系结构是指（C）A.计算机系统的逻辑实现。B.计算机组成的物理实现C.程序员所看到的计算机属性，即概念性结构和功能特性。D.计算机的基本构成和工作原理。6.“

3、如何实现计算机系统结构所体现的属性”是（B）探讨的范围。A.计算机体系结构B.计算机组成C.计算机实现D.计算机原理7.经典意义上的计算机体系结构是指（A）看到的计算机属性。A.机器语言程序员B.C语言程序员C.高级程序设计员D.普通人员二、填空题1.冯氏计算机的工作原理是“存储程序，然后逐条执行”。2.计算机系统由硬件系统和软件系统构成。3.计算机硬件系统包括：控制器、运算器、存储器、输入输出设备和输入设备。4.运算器能完成的运算有算术运算和逻辑运算。5.计算机的主要性能指标有机器字长、存储容量和运算速度。6.改进计算机性能指标的基本原则有

4、大概率事件优先原则、程序局部性原理和Amdahl定律。7.计算机实现是指计算机组成的物理实现。三、简答题1、如何理解软硬件之间的等效性？计算机系统的功能由硬件或软件实现，在逻辑功能上是等价的。换言之，用硬件实现的功能，在原理上可以用软件来实现；同样，用软件实现的功能，在原理上也可以由硬件来完成。2、如何理解计算机体系结构的层次性，经典意义上的计算机体系结构涉及那些内容？第六级：应用语言虚拟机第五级：高级语言虚拟机第四级：汇编语言虚拟机第三级：操作系统虚拟机第二级：机器语言（传统机器）第一级：机器语言（微程序机器）经典意义上的计算机体系结构包括

5、：数据表示、寻址规则、寄存器定义、指令集、中断系统、机器工作状态定义和切换、存储系统、信息保护、I/O结构等。3、如何理解程序局部性原理？P12程序局部性原理包括时间局部性和空间局部性。时间局部性是指计算机访问过的程序在不久的将来有可能又可能再次被访问；空间局部性是指计算机访问的地址空间往往是局限在一块地址连续的区域内第2章复习提要与习题【复习提要】1、定点符号数的表示2、浮点数的表示3、计算机的指令格式4、常见寻址方式及原理5、指令格式设计方式6、复杂指令计算机与精简指令计算机【复习提要】一、选择题1、指令MOVAX，（BX）中，源操作数的

6、寻址方式为（C）A.立即寻址B.直接寻址C.间接寻址D.变址寻址2.指令，MOVAX，（BX）中，源操作数在（B）A.寄存器B.内存单元C.立即数D.Cache3.二、填空题1.数据在计算机中的表示可分为定点表示和浮点表示。2.向量具有三种属性，它们是：起始地址、向量长度和向量间距。3.计算机指令由操作码和操作数组成，其中前者指明计算机将要执行的任务，后者是要处理对象的来源。4.长度为计算机字长一半的指令称为半字长指令。5.按CPU内部存储单元类型分类，计算机指令集合结构可分为堆栈型指令结构、累加器型指令结构和通用寄存器型指令集结构。通用寄存

7、器型机器可分为寄存器—寄存器型、寄存器—存储器型和存储器-存储器型。6.所谓的寻址技术是指从形式地址产生有效地址的方法。7.指令MOV（AX），2000H的源操作数和目的操作数的寻址方式分别是立即数寻址、寄存器间接寻址。三、简答题1、精简指令计算机系统和复杂指令计算机系统有什么区别？P47——P49与CISC结构比较，RISC结构的主要优点有：1、充分利用了VLSI芯片的面积2、提高了机器的运算速度3、易于设计，实现成本降低，提高了可靠性4、对高级语言的支持第3章复习提要及习题【复习提要】1、数值与数值转换2、数的机器表示：原码、反码、补码和

8、移码3、补码加减法运算电路及运算4、一位补码乘法运算5、补码浮点数的加法运算6、控制器的实现原理7、流水线的基本思想和特点8、流水线的相关性与解决方式。【复习提要】