国家开放大学计算机系统结构试题.docx
《国家开放大学计算机系统结构试题.docx》由会员分享，可在线阅读，更多相关《国家开放大学计算机系统结构试题.docx（13页珍藏版）》请在冰豆网上搜索。
国家开放大学计算机系统结构试题
国家开放大学（计算机系统结构）
[填空题]
1一条流水线连接图如下所示，画出100条指令连续通过该流水线的时空图，并计算该流水线的加速比。
（其中△t=1ns）
参考答案：
顺序执行的时间为T0＝6×100＝600ns
采用流水方式执行的时间为T1＝3×100＋6－1＝305ns
加速比S＝T0/T1=600/305=1.97
[单项选择题]
2、A：
=B+C；C:
//=A+B对于A存在（）。
A.读写相关
B.写读相关
C.写写相关
参考答案：
B
[单项选择题]
3、按计算机系统中执行的并行性划分，等级最低的是（）。
A.指令内部并行
B.指令之间并行
C.任务或进程之间并行
参考答案：
A
[单项选择题]
4、（）是一种一维网络，其中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（b3b2b1b0）
（2）多级立方体网络
控制方式：
部分级控制
控制信号：
1010
[填空题]
7简述在有Cache情况下，按给出的一个主存地址访存的过程。
参考答案：
（1）将主存与Cache分成大小相同的块。
（2）判断要访问的主存地址块号是否在Cache中。
（3）若在，变换为Cache号，访问Cache。
（4）若不在，将该信息由主存调入Cache和CPU。
（5）若Cache已满，则替换Cache信息，修改相应表格。
[填空题]
8智能机是具有智能的高性能计算机，有三个重要的组成部分，分别为知识库、（）和智能接口处理机。
参考答案：
推理机
[填空题]
9归约机和数据流机都是基于数据流的计算模型，只是采用的驱动方式不同，数据流机是采用数据驱动，归约机则是（）。
参考答案：
需求驱动
[填空题]
10根据存储器的组织形式，并行处理机有两种类型的基本结构，分别是（）和集中式共享存储器。
参考答案：
分布式存储器
[填空题]
11流水机器处理中断的关键不在于如何缩短流水线的断流时间，而是如何处理好（）现场的保存和恢复。
参考答案：
断点
[填空题]
12实现软件移植的基本技术有统一高级语言、采用系列机、（）。
参考答案：
模拟和仿真
[单项选择题]
13、下列关于任务粒度的描述，正确的是（）。
A.任务粒度的大小，会显著影响多处理机的性能和效率
B.任务粒度小，并行度高，则性能和效率高
C.任务粒度大，辅助开销小，则性能和效率高
D.任务粒度与计算机系统的应用无关
参考答案：
A
[单项选择题]
14、编号为0、1、2、…、15的16个处理器，用单级互连网络互连，用Shuffle互连函数时，与第5号处理器相连的处理器编号是（）。
A.8
B.9
C.10
D.11
参考答案：
C
[单项选择题]
15、下列不属于向量处理方式的是（）。
A.横向处理
B.纵向处理
C.分组纵横处理
D.超标量处理
参考答案：
D
[单项选择题]
16、与虚拟存贮器的等效访问速度无关的是（）。
A.页地址流
B.页表法映象
C.段页表映象
D.组相联映象
参考答案：
C
[单项选择题]
17、关于非专用总线三种控制方式中，下列叙述错误的是（）。
A.集中式定时查询，所有部件共用同一条“总线忙”线
B.集中式定时查询，所有部件都用同一条“总线请求”线
C.集中式独立请求，所有部件都用同一条“总线请求”线
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、堆栈型替换算法有下述性质：
随着分配给程序的主存实页数增加，堆栈型替换算法保证访问主存的命中率（）。
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、以下处理机中，性能最高的是（）。
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.并发性
参考答案：
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。
分别计算所需的最短时间，写出简要计算过程。
1）.SISD单处理机，有一个通用运算部件，每3个周期做完一次加法，或每4个周期做完一次乘法。
2）.流水线处理机，有一条两功能静态流水线，加法经过其中的3段，乘法经过其中的4段，每段的延迟时间均为一个周期。
3）.向量处理机，有独立的加法器和乘法器，加法器采用3段流水线，乘法器采用4段流水线，每段的延迟时间均为一个周期，采用向量链接方式工作。
参考答案：
1）10ns×8×（3＋4）＝560ns，8次加法和8次乘法串行执行
2）10ns×（10＋11）＝210ns，流水线执行8次加法需要10个周期，流水线执行8次乘法需要11个周期
3）10ns×（7＋7）＝140ns，得到第1个结果需要7个周期，另外7个结果需要7个周期
[单项选择题]
38、SISD是指（）
A.单指令流单数据流
B.单指令流多数据流
C.多指令流单数据流
D.多指令流多数据流
参考答案：
A
[单项选择题]
39、按照Amdahl定律，假设将某系统的某一部件的处理速度加快到原来的5倍，但该部件的原处理时间仅为整个运行时间的20%，则采用加快措施后能使整个系统的性能提高到原来的（）倍。
A.1/0.36
B.1/0.24
C.1/0.45
D.1/0.84
参考答案：
D
[单项选择题]
40、在早期冯•诺依曼计算机特征中，机器以（）为中心。
A.存储器
B.输入输出设备
C.运算器
D.控制器
参考答案：
C
[单项选择题]
41、为了提高向量处理机的性能，会采用一些特殊的技术，下面那一项不是提高向量处理机性能而采用的技术？
（）
A.链接技术
B.向量递归技术
C.Cache缓存技术
D.稀疏矩阵的处理技术
参考答案：
D
[单项选择题]
42、下面哪个页面替换算法实际上是不能够实现的？
（）
A.随机页面替换算法
B.先进先出替换算法
C.最久没有使用算法
D.最优替换算法
参考答案：
D
[单项选择题]
43、对输入输出系统的组织产生决定性影响的是哪些基本要求？
（）1）异步性2）同步性3）分时性4）实时性5）设备相关性6）设备无关性
A.2,3,5
B.1,4,6
C.2,4,6
D.1,3,5
参考答案：
D
[填空题]
44缺页
参考答案：
缺页是指如果所需要的页面在PT（页表）中找不到，则报告缺页。
缺页表示所访问的页面还没有装入主存储器中。
[单项选择题]
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，问至少应保证主存访问命中率为多少？
（）
A.0.97
B.0.98
C.0.99
D.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
升级会员 