计算机系统结构自考2018年4月真题
计算机系统结构自考2018年4月真题及答案解析
本试卷为选择题型，填空题，简答题，应用题等题型。
一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 (本大题共10小题，每小题1分，共10分)
1.在计算机系统多级层次结构中,机器级从低级到高级，相对顺序正确的是( )
A.汇编语言——操作系统——高级语言
B.微程序——传统机器语言——汇编语言
C.传统机器语言——高级语言——汇编语言
D.汇编语言——应用语言——高级语言
2.下列对系统程序员不透明的是( )
A.Cache存储器
B.数据通路宽度
C.指令缓冲寄存器
D.虚拟存储器
3.下列不属于寻址方式的三种面向的是( )
A.面向主存
B.面向辅存
C.面向寄存器
D.面向堆栈
4.浮点数尾数的基值rm=-8，尾数的计算机位数m=8位，可表示的尾数的个数为( )
A.23×7
B.24×7
C.25×7
D.26×7
5.IBM370系统中，通道动作故障引起的中断属于( )
A.机器校验中断
B.访管中断
C.程序性中断
D.I/O中断
6.程序员编写程序时使用的地址是( )
A.主存地址
B.逻辑地址
C.物理地址
D.有效地址
7.对指令间“一次重叠”描述不正确的是( )
A.仅“执行k”与“分析k+1”
B.“分析k+1”完成后立即开始“执行k+1”
C.应尽量使“分析k+1”与“执行k”时间相等
D.只需要一套指令分析部件和执行部件
8.有N个处理单元的集中式共享存储器的阵列处理机构形，为了对长度为N的向量中各元素能同时并行处理，存储器分体个数K与处理单元数N的关系是( )
A.K与N无关
B.K小于N
C.K小于或等于N
D.K等于或大于N
9.能实现作业、任务级并行的异构型多处理机属于( )
A.MISD
B.SIMD
C.SISD
D.MIMD
10.编号为0~15的16个处理器，互连函数采用Shuffle(Shuffle)单级互连网络互连，则与9号处理器连接的处理器号为( )
A.5
B.6
C.7
D.8
二、填空题(本大题共10题，每小题2分，共20分)
11.按先后投入市场关系，系列机软件兼容必须保证向__________兼容，力争向兼容。
12.从计算机执行程序的并行性看，由低到高的并行性等级可分为__________、指令之间、__________ 之间和作业或程序之间四级。
13.数据表示指的是能由计算机硬件直接__________和__________的数据类型。
14.按静态使用频度改进指令系统着眼于减少目标程序所占用的__________，按动态使用频度改进指令系统着眼于减少目标程序的__________。
15.总线的集中式控制方式主要有集中式串行链接、__________和__________3种不同方式。
16.程序状态字对__________程序员是透明的，对__________程序员是不透明的。
17.虚拟存储器的页式管理是把__________空间和__________空间机械等分成固定大小的页，按页顺序编号。
18.流水线按处理的级别可分为__________、__________和系统级。
19.任务在流水线中流动顺序的安排和控制有__________方式和__________方式。
110.为了高速有效地处理__________数据，分布式存储器阵列处理机要求能把数据合理地预分配到各个处理单元的__________存储器中。
三、简答题(本大题共5小题，每小题6分，共30分)
22.简述堆栈计算机的概念及其特点。
23.简述集中式串行链接方式总线的分配过程。
21.简述软件移植中采用系列机途径的办法及优点。
24.简述多处理机主从型操作系统的优缺点。
25.简述机群系统与传统的并行处理系统相比较所具有的优点。
四、简答应用题(本大题共2小题，每小题10分，共20分)
31.用ROM查表舍入法对浮点尾数进行下溢处理。(1)要将浮点尾数下溢处理成k-1位结果，问ROM表的单元数和字长是多少?并说明K0M表各单元所填的内容与其地址之间的规则;(2)将3位数(其最低位为下溢处理的附加位)下溢处理成2位结果，设计下溢处理平均误差接近零的ROM表，列出ROM编码表的地址与内容的对应关系。
32.若机器共有5级中断，中断响应优先次序为1→2→3→4→5，现要求其实际的中断处理次序为1→4→5→2→3。设计各级中断处理程序的中断级屏蔽位(令“1”对应于屏蔽，“0”对应开放);
五、综合应用题(本大题共2小题，每小题10分，共20分)
41.在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如题28表所示。
(1)分别写出延迟禁止表F、冲突向量C;(2)画出流水线状态转移图;(3)求出最小平均延迟及流水线的最大吞吐率。
42.阵列有0-7共8个处理单元互连，要求按(0，5) ,(1，4)，(2，7)，(3，6)配对通信。(1)写出实现此功能的互连函数的一般形式;(2)画出用三级立方体网络实现该互连函数的互连网络拓扑结构图，并标出各控制开关状态。
