《计算机系统结构》练习测试题库

一、填空题

1．一种机器的系统结构上实现另一种机器的指令系统，一般可采用 方法或 方法。

2．并行性概念包含 性和 性。

3．按指令流与数据流，体系结构可分类为SISD、 、 和MIMD。 4．Huffman编码，长操作码的使用频度较 ，而短操作码的使用频度较 。 5．多体存储器属 ，而存储层次属 。

6.要实现两条指令在时间上重叠解释，首先需要付出_______，其次，要处理好指令之间可能存在的_______。 7．就目前的通用机来说，计算机系统结构的属性主要包括数据表示， ,寄存器组织, ,存储系统。

8．Amdahl定律定义了用加速比来衡量改进措施对 提高的程度。加速比

的定义为_____________。

9．一个程序在计算机上运行，花费的CPU时间为CPU的时钟周期乘以该程序所有机器指令使用CPU的时钟周期数，即CPU时间= ×_____________。 10.数据流机采用_______，执行的操作序列取决于输入数据的可用性；归约机则采用_______，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。

11．软件和硬件成本由 和 组成。 12．指令由 和 组成。

13．评价地址码个数不同的4种指令的优缺点的主要标准是 和 。

14．操作码的表示方法通常有3种，即 、 和扩展编码。

15．计算任何一个程序的执行时间的公式可表示为P=I·CPI·T，其中I是 ，CPU是 ，T是一个周期的时间长度。 16．按照流水线使用的级别，可以把流水线分为 、 和处理机间级三大类。

17．在一般标量流水线处理机中，通常把一条指令的执行过程分解为“取指令”、“ ”、“ ”和“写回结果”4级流水线，每一级的执行时间为一个基本时钟周期。

18．在理想情况下，超标量超流水线处理机执行程序的速度是

和 的乘积。

19．向量指令可分为_________________和_________________。

20．目前已有的向量处理机结构主要采用____________和____________两种结构。

21．基于寄存器-寄存器的向量指令是指____________来自____________，或把操作后的结果写入向量寄存器。这类指令是向量指令集中最重要的指令。

22．基于存储器-存储器的向量指令是指____________来自____________，而且

把操作后的结果直接写入存储器。

23．所谓链接技术是指把_________________链接起来成为_________________。 24．衡量向量处理机性能的主要参数是________________和_______________。 25．存储器速度可以用_________、_________、频宽来描述。

26．三级存储系统是指 、 、磁盘存储器。

27．单体多字并行存储器的访问冲突包括取指令冲突， ，写数 据冲突， 。 28．交叉访问存储器通常有两种交叉编址方式： 和 。 29．段式存储管理是指____________，为此每道程序在系统中都有一个_____________。

30．页面调度的两种方式 和 。 31．LRU替换算法的实现方法有 和 。

32．Cache系统的加速比是命中率H和 与 比值的函数。 33．解决Cache与主存不一致性的方法有 和 。 34．互连函数通常有的表示方法有 、输入输出对应表示法、 。

35．直接网络可分为3类： 、 和超立方体网络。 36．动态多级互连网络可分为 、 和非阻塞网3种类型。 37．基准网络的开关控制方式为 ，采用 法实现单元控制。

38．消息寻径方式可以分为两大类： 和 。

39．多计算机互连网络中的通信模式有 、 和 。

40．寻径的基本原则是： 或 。

二、单项选择题

1．A：=B+C；C：=A+B对于A存在 。

A）读写相关 B）写读相关 C）写写相关 2．微指令由 直接执行。

A）程序 B）汇编 C）硬件 3．用机器语言解释实现软件移植的方法是 。 A）模拟 B）仿真 C）宿主机 4．对汇编程序员透明的是 。

A）通用寄存器 B）指令系统 C）物理地址寄存器 5．超流水线实现了 。

A）同时性 B）并行性 C）并发性

6．字长为16位，四个存储体能同时读写四个字，称为 。 A）多体多字 B）多体单字 C）单体多字 7．Cache与主存的数据传递由 完成。 A） 操作系统 B）软件 C）硬件

8．组相联映象中，组内块数为 时，成为直接映象。 A）1 B）组数 C）区数 9．功能最强的流水线是 。

A）多功能流水线 B）动态流水线 C）超流水线

10．对出入端0123456789ABCDEF实现4组4元交换后，其变换图像为 。 A)32017645BA89FECD B）23106754AB98EFDC C）32107654BA98FEDC 11．C：=A+B：A：=B+C对于C存在 。

A）读写相关 B）写读相关 C）写写相关 12．机器指令不能由 直接执行。

A）程序 B）汇编 C）硬件 13．用固件解释实现软件移植的方法是 。 A）模拟 B）仿真 C）宿主机 14．对高级语言程序员透明的是 。

A）CACHE B）数据类型 C）算法 15．超标量流水线实现了 。

A）同时性 B）并行性 C）并发性

16.字长为16位，四个存储体能同时读写八个字，称为 。 A）多体多字 B）多体单字 C）单体多字 17．外存与主存的数据传递主要由 控制完成。 A） 操作系统 B）程序员 C）硬件 18．第三代计算机的特点是采用 。

A）电子管 B）晶体管 C）小规模或中规模集成电路 19. 冯.诺依曼型计算机的思想是 。 A）存储程序 B）存储指令 C）执行指令

20. 按计算机信息加工的步骤和阶段的并行性划分，并行性等级最高的是 。

A）位串字串 B）全并行 C）位片串字并

21. 按计算机系统中执行的并行性划分，等级最低的是 。 A）指令内部并行 B）指令之间并行 C）任务或进程之间并行

22．对于向量和矩阵运算的指令，最好采用 地址指令结构。 A）一 B）二 C）三

23．程序计数器和处理机的程序状态字属于 。 A）硬件现场 B）软件现场 C）不确定 24．用来平滑运算器与主存的工作，且是主存与运算器之间的一种缓冲存储器的是 。

A）先行指令缓冲栈 B）先行读数栈 C）后行写数栈 25．流水线阻塞出现在 中。

A）非线性流水线的调度B）线性流水线的调度C）非线性或线性流水线的调度

26．转移类指令和中断引起的相关是属于 。 A）局部相关 B）全局相关 C）局部或全局相关

27．以下处理机中，性能最高的是 。 A）超标量处理机B）超标量超流水线处理机C）超流水线处理机 28．超标量处理机的兼容性 于VLIW处理机。 A）优 B）差 C）等 29．一条指令可以处理相同类型的多个或多对数据的处理方式是 。 A）标量处理 B）向量处理 C）二者均可 30．CRAY 1 中向量处理采用 。