第二章习题（1）复习题1．简述冯∙诺依曼原理，冯∙诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？答：冯∙诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。
这3条合称冯∙诺依曼原理冯∙诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。
(P52-P55)2．简述计算机体系结构与组成、实现之间的关系。
答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。
计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。
同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。
计算机实现，是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。
计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。
在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。
(P48-P52)3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。
(P57)4．简述RISC技术的特点？答：从指令系统结构上看，RISC 体系结构一般具有如下特点：(1) 精简指令系统。
可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;(2) 减少指令系统可采用的寻址方式种类，一般限制在2或3种;(3) 在指令的功能、格式和编码设计上尽可能地简化和规整，让所有指令尽可能等长;(4) 单机器周期指令，即大多数的指令都可以在一个机器周期内完成，并且允许处理器在同一时间内执行一系列的指令。
(P59-60)5．有人认为，RISC技术将全面替代CISC，这种观点是否正确，说明理由？答：不正确。
与CISC 架构相比较，RISC计算机具备结构简单、易于设计和程序执行效率高的特点，但并不能认为RISC 架构就可以取代CISC 架构。
事实上，RISC 和CISC 各有优势，CISC计算机功能丰富，指令执行更加灵活，这些时RISC计算机无法比拟的，当今时代，两者正在逐步融合，成为CPU设计的新趋势。
(P60-62)6．什么是流水线技术？答：流水线技术，指的是允许一个机器周期内的计算机各处理步骤重叠进行。
特别是，当执行一条指令时，可以读取下一条指令，也就意味着，在任何一个时刻可以有不止一条指令在“流水线”上，每条指令处在不同的执行阶段。
这样，即便读取和执行每条指令的时间保持不变，而计算机的总的吞吐量提高了。
(P60-61)7．并行处理结构包含哪几种主要的体系结构，分别有什么特点？答：流水线计算机：主要通过时间重叠，让多个部件在时间上交错重叠地并行执行运算和处理，以实现时间上的并行。
阵列处理机：主要通过资源重复，设置大量算术逻辑单元，在同一控制部件作用下同时运算和处理，以实现空间上的并行。
多处理器系统：主要通过资源共享，让共享输入/输出子系统、数据库资源及共享或不共享存储的一组处理机在统一的操作系统全盘控制下，实现软件和硬件各级上相互作用，达到时间和空间上的异步并行。
(P61-63)8．试解释下列基本概念：机器语言、汇编语言、高级语言。
答：机器语言，最早的计算机只有机器语言，计算机能直接执行用机器语言所编的程序。
机器语言是由二进制代码表示的计算机机器指令和数据组合而成。
汇编语言，到 50 年代，人们想出了用一些具有一定含义的文字、符号和数字，按规定的格式来表示各种不同的机器指令，称为“助记符”。
例如，用“ADD”表示加法，“MOV”表示数据传输等。
再用这些助记符来编写程序，这就是汇编语言。
高级语言，也称为算法语言，它定义了一套基本符号以及怎样使用这套基本符号设计程序的规则。
算法语言比较接近数学语言，与具体机器无关，直接学习该高级语言的规则就可以使用计算机解决自己的问题，例如C、C++、Java等。
(P45-P48)9．计算机软件系统可以分为哪几类？答：计算机软件系统可以分为系统软件和应用软件两大类。
(P64)10．从高级语言转换到真正可执行的机器语言有几类方法，试描述其原理？答：高级语言一般先翻译为汇编语言或者某个中间语言，再经过中间语言的翻译然后成为机器语言的目的程序，最后在机器上执行。
这种翻译通常有两种方法：1、编译法：给计算机高级语言编制一套用机器语言编写的编译程序，它先把源程序全部翻译成目的程序，再提供给机器执行。
编译程序的作用类似汇编程序，但是高级语言更复杂，其“翻译“的难度较汇编用大得多。
编译法只是在编译过程中需要额外时间，并且还能够在编译中优化目的程序，编译后目的程序可以多次反复执行，还可以拿到相同的其他机器上直接执行，因此执行的效率较高。
Pascal，C语言等属于编译法的高级语言。
由于各种高级语言和各机器语言都不相同，因此对于不同的计算机和不同的高级语言都要有对应有编译程序。
编译法的具体情况我们将在后续的第6章详细介绍。
2、解释法：与编译法不同，它不是先把源程序全部编译为目的程序后再执行，而是把程序的语句逐条翻译成为目的程序并且立即逐条执行。
即解释一条执行一条。
这种方法每运行一次就需要解释一遍，浪费许多时间，也不能优化目的程序，因此执行效率低。
BASIC语言是典型的解释型高级语言。
（P46-P48）练习题1．冯∙诺依曼计算机的基本原理是＿＿＿。
A、程序外接B、逻辑连接C、数据内置D、程序存储D (P53)2．CISC结构处理器以＿＿＿为中心。
A、运算器B、存储器C、微程序控制器D、硬连线控制器C (P58)3．现代计算机处理器结构按照＿＿＿划分，可分为复杂指令集计算机和精简指令集计算机两类。
A、指令系统B、硬件结构C、CPUD、存储方式A (P58)4．RISC技术最大的优势就是对于＿＿＿的精简能力A、指令系统B、CPIC、硬件数量D、数据吞吐量B (P61)5．下列＿＿＿不属于应用软件的范畴A、Microsoft OfficeB、超级解霸C、Windows XPD、Internet Explorer C (P65)6．向上兼容，就是要求为某档机种编制的程序，应能______运行于同一系列计算机中更高档次的机种上。
不加修改 (P50)7．传统的冯∙诺依曼计算机以______为中心。
运算器（P54）8．一个完善的指令系统应具有______、______、______和______四个方面的特性。
完备性、有效性、规整性和兼容性 (P57)9．根据指令系统功能结构的不同，计算机体系结构发展趋势呈现________和_________两种截然不同的方向，相同的指令系统可以通过”_________”或”_________”的方法来实现。
复杂指令集计算技术精简指令集计算技术微程序控制器硬布线 (P58-59)10．RISC技术对比CISC最大的区别就是对__________的精简。
CPI (P60)11．并行处理指的是在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠，并行处理有两个不同特征：_________和_________。
同时性并发性 (P61)12．并行处理计算机结构通常包括__________、__________和__________三种形式。
多处理器系统阵列处理机流水线计算机 (P62)13、CPU time决定了处理器的性能，CPU time越短，表示处理器性能越卓越。
根据性能公式，要缩短CPU time，可以通过减小________、____________ 或者__________。
RISC技术对比CISC最大的优势就是对__________的精简能力。
时钟周期平均执行每条指令的时钟周期数代码的指令条数平均执行每条指令的时钟周期数 (P58-P60)14、并行计算机是由一组处理单元组成的。
这组处理单元通过相互之间的通信与协作，以更快的速度共同完成一项大规模的计算任务。
因此，并行计算机的两个最主要的组成部分是__________和____________________。
计算节点节点间的通信与协作机制 (P61)15、按照著名的弗林(Flynn) 计算机分类模型，根据计算机关键部位的指令和由指令引起数据流的并行性，把所有的计算机分为四类__________、__________、__________和__________。
SISD (Single Instruction Stream Single Data Stream)单指令流单数据流SIMD (Single Instruction Stream Multiple Data Stream)单指令流多数据流MISD(Multiple Instruction Stream Single Data Stream)多指令流单数据流MIMD(Multiple Instruction Stream Multiple Data Stream)多指令流多数据流(P61-P63)16、计算机系统包括__________和__________两个组成部分。
软件根据用途不同可分为__________和__________。
硬件系统软件系统应用软件系统软件 (P63)17、判断题（1）计算机体系结构是一门研究计算机硬件结构的学科。
（）（2）哈佛结构（Harvard architecture，缩写为HARC）与冯诺依曼结构本质的区别是将程序指令存储和数据存储分开。
（）（3）主存储器是现代计算机系统的数据传送中心。
（）（4）RISC结构在各方面均要优越于CISC结构。
（）（5）单指令流单数据流计算机的每个机器周期最多执行一条指令。
（）（6）流水线方式就是操作重叠。
（）（7）兼容机指的是具有相同体系结构的计算机。
（）（8）多处理机系统的处理器之间主要通过共享物理存储器进行通信。
（）（9）系统软件是指管理、控制和维护计算机系统资源的程序集合（）（10）MPP系统是一种典型的MISD计算机。
（）（1）× (P48-P49) （2）√ (P56) （3）√ (P55) （4）× (P61-P62) （5）√ (P62)（6）√ (P62) （7）√ (P50) （8）× (P62-P63) （9）√ (P64) （10）× (P62-P63)18、简述计算机采用多级层次结构的必要性和可能性。