全国自考02325《计算机系统结构》历年真题试卷及答案 年份：202210

2022年10月高等教育自学考试全国统一命题考试

计算机系统结构试题

（课程代码：02325）

1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。

2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

第一部分 选择题

一、单项选择题:本大题共10小题，每小题1分,共10分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。

1.“从中间开始"设计的“中间”一般是指

A.微程序机器级与汇编语言机器级之间

B.操作系统机器级与汇编程序机器级之间

C.传统机器语言机器级与微程序机器级之间

D.传统机器语言机器级与操作系统机器级之间

2.计算机系统结构的属性不包括

A.中断机构 B.指令系统 C.主存速度 D.数据表示

3.尾数下溢处理方法中,平均误差最大的是

A.舍人法 B.截断法

C.恒置“1”法 D.查表舍人法

4.通道程序执行结束后引起的中断是

A.外中断 B. I/O中断

C.程序性中断 D.机器校验中断

5.在Cache地址映像方式中，块冲突概率最高的是

A.直接 B.组相联

C.段相联 D.全相联.

6.在流水处理机中,与流水线最大吞吐率高低有关的是

A.各子过程的时间 B.最快子过程的时间

C.最慢子过程的时间 D.最后子过程的时间

7.在计算机组成上实现指令的重复解释需要解决的不包括

A.访主存冲突 B.指令间各种相关的处理

C.“分析”与“执行”操作的串行 D.“分析”与“执行”操作控制上的同步

8.在16个处理器中,用单级立方体互连函数Cube,可与7号处理器相连的处理器号是

A.0 B.10 C.12 D.15

9.在多处理机中,程序段之间不能并行的原因是

A.数据相关 B.数据反相关

C.数据输出相关 D.以交换数据为目的时

10.针对非Von Neumann计算机叙述正确的是

A.归约机采用需求驱动方式 B.归约机采用控制驱动方式

C.数据流机采用需求驱动方式 D.数据流机采用控制驱动方式

第二部分 非选择题

二、填空题:本大题共10小题,每小题2分,共20分。

11.实现软件移植的主要方法有统一高级语言、设计系列机_____与____ 等。

12. 计算机系统结构中的并行性包含_____和____二重含义。

13. 按复杂指令系统计算机(CISC)方向发展和改进指令系统可以分别从面向目标程序、面向_____和面向____等三个方面来优化实现。

14. 在满足通道设计流量不低于设备工作时的最大流量时,为使微观上不丢失设备信息，可以加设一定容量的_____或动态提高低速设备的响应______来弥补。

15. 为了提高访问Cache的命中率, Cache 的取算法有______预取和_____预取两种不同的预取方法。

16. 为同时解释相邻两条或多条指令,常用的控制方式是____和____。

17. 在流水处理机中,若指令的执行采用异步流动方式，指令之间不仅会产生“先写后读”的相关,还会产生“____” 相关和"_____”相关。

18. 在SIMD计算机的互连网络中，多采用硬连的_____交换方法,网络中的开关单元一般采用______控制策略。

19. 多处理机的结构、机间互连并行算法、操作系统等都会直接影响到系统的____和____。

20. 在紧耦合多处理机中，为了减少访问主存冲突,主存一般采用_____存取; 为了减少访问主存的次数;处理机还可以自带_____。

三、简答题:本大题共5小题,每小题6分,共30分。

21.简述计算机程序时间上的局部性和空间上的局部性。

21. 简述标志符数据表示的概念和标志符数据表示存在的两个问题。

23.简述中断系统和作用。

24.简述紧耦合多处理机以软件为基础实现多Cache的一致性的优缺点及应用场合。

25.简述阻塞式网络产生阻塞的原因及其解决方法。

四、简单应用题:本大题共2小题,每小题10分,共20分。

26.设某虚拟存储器上运行的程序含5个虚页，其页地址流依次为4,5,3,2,5,1,3,2,5,1,3。用LRU替换。

(1)用堆栈对该页地址流模拟一次,画出此模拟过程,并标出实页数为3,4,5时的命中情况。

(2)为获得最高的命中率,至少应分配给该程序几个实页?其可能的最高命中率是多少?

27.在CRAY-1向量流水处理机中，如果向量长度为64,各功能部件执行时间分别为:浮加为6拍,浮乘为7拍,存储器读数为6拍,送入寄存器及启动功能部件各1拍。

(1)如题27图向量指令之间哪些可以并行?哪些可以链接执行?

(2)计算向量指令执行完所需最少拍数。

题27图