国家开放大学计算机系统结构试题.docx
《国家开放大学计算机系统结构试题.docx》由会员分享,可在线阅读,更多相关《国家开放大学计算机系统结构试题.docx(13页珍藏版)》请在冰豆网上搜索。
![国家开放大学计算机系统结构试题.docx](https://file1.bdocx.com/fileroot1/2023-7/20/7bc4403e-7d34-4f5e-a766-c05361560241/7bc4403e-7d34-4f5e-a766-c053615602411.gif)
国家开放大学计算机系统结构试题
国家开放大学(计算机系统结构)
[填空题]
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