国家开放大学计算机系统结构试题.docx

1、国家开放大学计算机系统结构试题国家开放大学(计算机系统结构)填空题1 一条流水线连接图如下所示，画出100条指令连续通过该流水线的时空图，并计算该流水线的加速比。（其中t=1ns） 参考答案： 顺序执行的时间为T06100600ns采用流水方式执行的时间为T1310061305ns加速比ST0/T1=600/305=1.97单项选择题2、A：=B+C；C:/=A+B对于A存在（）。A.读写相关B.写读相关C.写写相关参考答案：B单项选择题3、按计算机系统中执行的并行性划分，等级最低的是（）。A.指令内部并行B.指令之间并行C.任务或进程之间并行参考答案：A单项选择题4、（）是一种一维网络，其中

2、N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。A.线性阵列B.超立方体C.搏动式阵列参考答案：A单项选择题5、在智能机中，必不可少的组成部分不包括（）。A.知识库机B.通道处理机C.推理机D.智能接口处理机参考答案：B填空题6 在编号分别为0，1，2，E，F的16个处理器之间，要求同时按下列配对通信：（B.1），（8，2），（7，D），（6，C），（E，4），（A.0），（9，3），（5，F）。 （1）写出实现该要求的互连网络的互连函数。 （2）选择一种实现该要求的多级网络，并说明控制方式和控制信号。参考答案： （1）Cube（b3b2b

3、1b0）（2）多级立方体网络控制方式：部分级控制控制信号：1010 填空题7简述在有Cache情况下，按给出的一个主存地址访存的过程。参考答案： （1）将主存与Cache分成大小相同的块。（2）判断要访问的主存地址块号是否在Cache中。（3）若在，变换为Cache号，访问Cache。（4）若不在，将该信息由主存调入Cache和CPU。（5）若Cache已满，则替换Cache信息，修改相应表格。 填空题8智能机是具有智能的高性能计算机，有三个重要的组成部分，分别为知识库、（）和智能接口处理机。参考答案：推理机填空题9归约机和数据流机都是基于数据流的计算模型，只是采用的驱动方式不同，数据流机是采

4、用数据驱动，归约机则是（）。参考答案：需求驱动填空题10根据存储器的组织形式，并行处理机有两种类型的基本结构，分别是（）和集中式共享存储器。参考答案：分布式存储器填空题11流水机器处理中断的关键不在于如何缩短流水线的断流时间，而是如何处理好（）现场的保存和恢复。参考答案：断点填空题12实现软件移植的基本技术有统一高级语言、采用系列机、（）。参考答案：模拟和仿真单项选择题13、下列关于任务粒度的描述，正确的是（）。A.任务粒度的大小，会显著影响多处理机的性能和效率B.任务粒度小，并行度高，则性能和效率高C.任务粒度大，辅助开销小，则性能和效率高D.任务粒度与计算机系统的应用无关参考答案：A单项选

5、择题14、编号为0、1、2、15的16个处理器，用单级互连网络互连，用Shuffle互连函数时，与第5号处理器相连的处理器编号是（）。A.8B.9C.10D.11参考答案：C单项选择题15、下列不属于向量处理方式的是（）。A.横向处理B.纵向处理C.分组纵横处理D.超标量处理参考答案：D单项选择题16、与虚拟存贮器的等效访问速度无关的是（）。A.页地址流B.页表法映象C.段页表映象D.组相联映象参考答案：C单项选择题17、关于非专用总线三种控制方式中，下列叙述错误的是（）。A.集中式定时查询，所有部件共用同一条“总线忙”线B.集中式定时查询，所有部件都用同一条“总线请求”线C.集中式独立请求，

6、所有部件都用同一条“总线请求”线D.集中式串行链接，所有部件都用同一条“总线请求”线参考答案：C单项选择题18、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为（）。A.56个B.63个C.64个D.84个参考答案：A单项选择题19、计算机系统多级层次结构中，操作系统机器级的直接上层是（）。A.传统机器级B.高级语言机器级C.应用语言机器级D.汇编语言机器级参考答案：D单项选择题20、下列对系统程序员不透明的是（）。A.乘法器B.先行进位链C.指令缓冲器D.条件码寄存器参考答案：D单项选择题21、堆栈型替换算法有下述性质：随着分配给程序的主存实页数增加，堆栈型替换算法保证

7、访问主存的命中率（）。A.不下降B.下降C.不能确定参考答案：A更多内容请访问睦霖题库微信公众号单项选择题22、选择将来一段时间内最久不被访问的页作为被替换页的算法是（）。A.近期最少使用算法B.最优替换算法C.先进先出算法参考答案：B单项选择题23、在虚拟存储技术中，把程序经编译生成的访存地址称为（）。A.虚地址B.实地址C.变换地址参考答案：A单项选择题24、虚拟存储技术适用于（）存储系统。A.主存-辅存B.Cache-主存C.Cache-辅存参考答案：A单项选择题25、一条指令可以处理相同类型的多个或多对数据的处理方式是（）。A.标量处理B.向量处理C.二者均可参考答案：B单项选择题26

8、、以下处理机中，性能最高的是（）。A.超标量处理机B.超标量超流水线处理机C.超流水线处理机参考答案：A单项选择题27、流水线阻塞出现在（）中。A.非线性流水线的调度B.线性流水线的调度C.非线性或线性流水线的调度参考答案：A单项选择题28、程序计数器和处理机的程序状态字属于（）。A.硬件现场B.软件现场C.不确定参考答案：B单项选择题29、冯.诺依曼型计算机的思想是（）。A.存储程序B.存储指令C.执行指令参考答案：A单项选择题30、外存与主存的数据传递主要由（）控制完成。A.操作系统B.程序员C.硬件参考答案：A单项选择题31、超标量流水线实现了（）。A.同时性B.并行性C.并发性参考答案

9、：A单项选择题32、用固件解释实现软件移植的方法是（）。A.模拟B.仿真C.宿主机参考答案：C单项选择题33、C:/=A+B：A：=B+C对于C存在（）。A.读写相关B.写读相关C.写写相关参考答案：B单项选择题34、功能最强的流水线是（）。A.多功能流水线B.动态流水线C.超流水线参考答案：B单项选择题35、超流水线实现了（）。A.同时性B.并行性C.并发性参考答案：A单项选择题36、用机器语言解释实现软件移植的方法是（）。A.模拟B.仿真C.宿主机参考答案：C填空题37 在下列不同类型的处理机上做向量运算：D=（A+B）*C，向量长度均为8，每个周期的时间为10ns。分别计算所需的最短时间

10、，写出简要计算过程。 1）.SISD单处理机，有一个通用运算部件，每3个周期做完一次加法，或每4个周期做完一次乘法。 2）.流水线处理机，有一条两功能静态流水线，加法经过其中的3段，乘法经过其中的4段，每段的延迟时间均为一个周期。 3）.向量处理机，有独立的加法器和乘法器，加法器采用3段流水线，乘法器采用4段流水线，每段的延迟时间均为一个周期，采用向量链接方式工作。参考答案： 1）10ns8（34）560ns，8次加法和8次乘法串行执行2）10ns（1011）210ns，流水线执行8次加法需要10个周期，流水线执行8次乘法需要11个周期3）10ns（77）140ns，得到第1个结果需要7个周期

11、，另外7个结果需要7个周期 单项选择题38、SISD是指（）A.单指令流单数据流B.单指令流多数据流C.多指令流单数据流D.多指令流多数据流参考答案：A单项选择题39、按照Amdahl定律，假设将某系统的某一部件的处理速度加快到原来的5倍，但该部件的原处理时间仅为整个运行时间的20%，则采用加快措施后能使整个系统的性能提高到原来的（）倍。A.1/0.36B.1/0.24C.1/0.45D.1/0.84参考答案：D单项选择题40、在早期冯诺依曼计算机特征中，机器以（）为中心。A.存储器B.输入输出设备C.运算器D.控制器参考答案：C单项选择题41、为了提高向量处理机的性能，会采用一些特殊的技术，

12、下面那一项不是提高向量处理机性能而采用的技术？（）A.链接技术B.向量递归技术C.Cache缓存技术D.稀疏矩阵的处理技术参考答案：D单项选择题42、下面哪个页面替换算法实际上是不能够实现的？（）A.随机页面替换算法B.先进先出替换算法C.最久没有使用算法D.最优替换算法参考答案：D单项选择题43、 对输入输出系统的组织产生决定性影响的是哪些基本要求？（） 1）异步性 2）同步性 3）分时性 4）实时性 5）设备相关性 6）设备无关性A.2,3,5B.1,4,6C.2,4,6D.1,3,5参考答案：D填空题44缺页参考答案：缺页是指如果所需要的页面在PT（页表）中找不到，则报告缺页。缺页表示所

13、访问的页面还没有装入主存储器中。单项选择题45、按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于（）级机器语言。A.传统机器语言机器B.操作系统机器C.汇编语言机器D.高级语言机器参考答案：A单项选择题46、下列那种存储设备不需要编址？（）A.通用寄存器B.主存储器C.输入输出设备D.堆栈参考答案：D单项选择题47、SIMD是指（）A.单指令流单数据流B.单指令流多数据流C.多指令流单数据流D.多指令流多数据流参考答案：B单项选择题48、设主存和辅存的平均访问时间分别为10-6秒和10-2秒，若要使虚拟存储器的主存-辅存层平均时间达到10-4，问至少应保证主存访问命中率为多少？（）

14、A.0.97B.0.98C.0.99D.1参考答案：C单项选择题49、 在采用基准测试程序来测试评价机器的性能时，下列方法按照评价准确性递增的顺序排列是（）。 （1）、实际的应用程序方法 （2）、核心程序方法 （3）、玩具基准测试程序（小测试程序） （4）、综合基准测试程序A.（1）（2）（3）（4）B.（2）（3）（4）（1）C.（3）（4）（1）（2）D.（4）（3）（2）（1）参考答案：D单项选择题50、假设对A机器指令系统的每条指令的解释执行可直接由B机器的一段微程序解释执行，则A称为（）。A.仿真机B.宿主机C.虚拟机D.目标机参考答案：D单项选择题51、对计算机系统结构，下列（）是透明的。A.浮点数据表示B.指令系统C.访问方式保护D.阵列运算部件参考答案：D