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

《计算机系统结构》练习测试题库一、填空题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）32107654BA98FEDC11．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 中向量处理采用。

A）横向处理方式B）纵向处理方式；C）分组纵横处理方式31．虚拟存储技术适用于存储系统。

A）主存-辅存 B）Cache-主存 C）Cache-辅存32．程序访问局部性包括__________和时间局部性两方面。

A）地点局部性 B）位置局部性 C）空间局部性33．在虚拟存储技术中，把程序经编译生成的访存地址称为。

A）虚地址 B）实地址 C）变换地址34．段是单位，由划分，它的长度。

A）逻辑，系统，定长B）逻辑，用户，不定长C）物理，用户，不定长35．选择将来一段时间内最久不被访问的页作为被替换页的算法是。

A）近期最少使用算法 B）最优替换算法 C）先进先出算法36．LRU算法堆栈型替换算法。

A）不是 B）是 C）不能确定37．堆栈型替换算法有下述性质：随着分配给程序的主存实页数增加，堆栈型替换算法保证访问主存的命中率。

A）不下降 B）下降 C）不能确定38．CPU在执行写操作时，必须把数据同时写入Cache和主存的方法是。

A）写回法 B）写直达法 C）二者均可39．是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。

A）线性阵列 B）超立方体 C）搏动式阵列40．不是令牌环的优点的是。

A）点点连接 B）总线连接 C）物理参数更容易控制41.从计算机系统执行程序的角度看，并行性等级由低到高分为（）、（）、（）和（）四级。

A、任务或进程之间B、指令内部C、作业或程序之间D、指令之间42.从计算机系统中处理数据的并行性看，并行性等级从低到高分为（）、（）、（）和（）。

A、位并字串B、全并行C、位串字串D、位串字并43.存储器操作并行的典型例子是（），处理机操作步骤并行的典型例子是（），处理机操作并行的典型例子是（），指令、任务、作业并行的典型例子是（）。

A、阵列处理机B、并行存储器系统和相联处理机C、流水线处理机D、多处理机44.开发并行的途径有（），资源重复和资源共享。

A、多计算机系统B、多道分时C、分布式处理系统D、时间重叠45、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。

A、汇编语言机器级，操作系统机器级，高级语言机器级B、微程序机器级，传统机器语言机器级，汇编语言机器级C、传统机器语言机器级，高级语言机器级，汇编语言机器级D、汇编语言机器级，应用语言机器级，高级语言机器级46、对系统程序员不透明的应当是（）A、CACHE 存储器B、系列机各档不同的数据通路宽度C、指令缓冲寄存器D、虚拟存储器47、对机器语言程序员透明的是（）A、中断字B、主存地址寄存器C、通用寄存器D、条件码48、计算机系统结构不包括（）A、主存速度B、机器工作状态C、信息保护D、数据表示49、对汇编语言程序员透明的是（）A、I/O 方式中的DMA 访问B、浮点数据表示C、访问方式保护D、程序性中断50、属计算机系统结构考虑的是（）A、主存采用MOS 还是TTLB、主存采用多体交叉还是单体C、主存容量和编址方式D、主存频宽的确定51、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A、计算机软件所要完成的功能B、计算机硬件的全部组成C、编程要用到的硬件组织D、计算机各部件的硬件实现。

52、计算机组成设计不考虑（）A、专用部件设置B、功能部件的集成度C、控制机构的组成D、缓冲技术53、在多用户机器上，应用程序员不能使用的指令是（）A、“执行”指令B、“访管”指令C、“启动I/O”指令D“测试与置定”指令54、以下说法中，不正确的是（）。

软硬件功能是等效的，提高硬件功能的比例会A、提高解题速度B、提高硬件利用率C、提高硬件成本D、减少所需存储器用量55、下列说法中不正确的是（）A、软件设计费用比软件重复生产费用高B、硬件功能只需实现一次，而软件功能可能要多次重复实现C、硬件的生产费用比软件的生产费用高D、硬件的设计费用比软件的设计费用低56、在计算机系统设计中，比较好的方法是（）。