2022年10月自考02325计算机结构系统试题及答案含解析

计算机系统结构年月真题

02325202210

1、【单选题】“从中间开始”设计的“中间”一般是指

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

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

A:

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

B:

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

C:

答D:案：D

2、【单选题】计算机系统结构的属性_不包括_

中断机构

指令系统

A:

主存速度

B:

数据表示Y

C:

答D:案：C

3、【单选题】尾数下溢处理方法中,平均误差最大的是

舍入法

截断法

A:

恒置“1"法

B:

查表舍入法

C:

答D:案：B

4、【单选题】通道程序执行结束后引起的中断是

外中断

I/O中断

A:

程序性中断

B:

机器校验中断

C:

答D:案：B

5、【单选题】在Cache地址映像方式中,其冲突概率最高的是

直接

组相联

A:

段相联

B:

C:

全相联

答D:案：A

6、【单选题】在流水处理机中,与流水线最大吞吐率高低有关的是

各子过程的时间

最快子过程的时间

A:

最慢子过程的时间

B:

最后子过程的时间

C:

答D:案：C

7、【单选题】在计算机组成上实现指令的重复解释需要解决的不包括

访主存冲突

指令间各种相关的处理

A:

“分析”与“执行”操作的串行

B:

“分析”与“执行”操作控制上的同步

C:

答D:案：C

8、【单选题】在16个处理器中,用单级立方体互连函数Cube3,,可与7号处理器相连的处

理器号是

0

10

A:

12

B:

15

C:

答D:案：D

9、【单选题】在多处理机中,程序段之间_不能_并行的原因是

数据相关

数据反相关

A:

数据输出相关

B:

以交换数据为目的时

C:

答D:案：A

10、【单选题】针对_非_VonNeumann计算机叙述正确的是

归约机采用需求驱动方式

归约机采用控制驱动方式

A:

数据流机采用需求驱动方式

B:

C:

数据流机采用控制驱动方式

答D:案：A

11、【问答题】简述计算机程序时间上的局部性和空间上的局部性。

答案：计算机程序时间上的局部性是指在最近的未来要用到的信息很可能是现在正在使用

的信息;计算机程序空间上的局部性是指在最近的未来要用到的信息很可能与现在正在使

用的信息在程序空间上是邻近的。

12、【问答题】简述标志符数据表示的概念和标志符数据表示存在的两个问题。

答案：标志符数据表示的概念是让计算机中每个数据都带类型标志位，将数据类型与数据

本身直接联系在-起。用标志符数据表示存在的两个问题是每个数据字因增设标志位,会增

加程序所占的主存空间;采用标志符会降低指令的执行速度。

13、【问答题】简述中断系统和作用。

答案：中断系统的作用是对程序的监视和跟踪,人机联系,故障处理,多道程序和分时处理,

实时处理,目态程序和操作系统的联系,I/O处理,多处理机系统中各机的联系等。(6分,以

上8点任写6点即可得6分)。

14、【问答题】简述紧耦合多处理机以软件为基础实现多Cache的一致性的优缺点及应用场

合。

答案：以软件为基础实现多Cache的一致性的处理方法的优点是可以降低硬件的复杂性,

降低对互连网络通信量的要求,因而性价比较高;其缺点是软件的可靠性及编译程序的编写

困难。应用场合是处理机数较多的多处理机系统上。

15、【问答题】简述阻塞式网络产生阻塞的原因及其解决方法。

答案：阻塞式网络产生阻塞的原因是组成互连网络的开关状态数不够多。解决方法是:可

以采用循环多级网络的方法来处理,在互连网络的输出端设置锁存器,使数据在时间上顺序

通行两次。将log2N级的N个人端和N个出端的互连网络和它的逆网络连在一起,省去中

间完全重复的一级,得到总级数为2log2N-1级的全排列网络。

16、【问答题】设某虚拟存储器上运行的程序含5个虚页,其页地址流依次为

4,5,3,2,5,1,3,2,5,1,3。用LRU替换。(1)用堆栈对该页地址流模拟--次,画出此模拟

过程,并标出实页数为3,4,5时的命中情况。(2)为获得最高的命中率,至少应分配给该程

序几个实页?其可能的最高命中率是多少?

答案：

17、【问答题】在CRAY-1向量流水处理机中,如果向量长度为64,各功能部件执行时间分别

为:浮加为6拍,浮乘为7拍,存储器读数为6拍,送人寄存器及启动功能部件各1拍。(1)如

题27图向量指令之间哪些可以并行?哪些可以链接执行?(2)计算向量指令执行完所需最少

拍数。①V0←存储器②V2←V0XV1③V3←V0+V2④V4←V5XV6题27图

答案：

18、【问答题】某模型机9条指令使用频度如题28表所示。要求有两种指令码长，都按

双操作数指令格式,采用扩"展操作码,并限制只能有两种操作码码长。题28表

(1)根据使用频度,设计出全

Huffman操作码,并计算其平均码长。(2)考虑题目的要求,设计优化实用的操作码形式,

并计算其操作码的平均码长。

答案：

19、【问答题】在一个4段的流水线处理机上需经过6拍才能完成一个任务,其预约表如

题29表所示。(1)写出延迟禁止表,冲突向量。(2)画出流水线状态转移图。(3)求

出最小平均间隔拍数及其最佳调度方案。

答案：

20、【填空题】实现软件移植的主要方法有统一高级语言、设计系列机、______与______

等。

答案：模拟仿真(次序可更改)

21、【填空题】计算机系统结构中的并行性包含______和______二重含义。

答案：同时性并发性(次序可更改)

22、【填空题】按复杂指令系统计算机(CISC)方向发展和改进指令系统可以分别从面向目

标程序、面向______和面向______等三个方面来优化实现。

答案：高级语言操作系统(次序可更改)

23、【填空题】在满足通道设计流量不低于设备工作时的最大流量时,为使微观上不丢失设

备信息,可以加设一定容量的______或动态提高低速设备的响应______来弥补。

答案：缓冲器优先级

24、【填空题】为了提高访问Cache的命中率,Cache的取算法有______预取和______预取

两种不同的预取方法。

答案：恒不命中时(次序可更改)

25、【填空题】为同时解释相邻两条或多条指令,常用的控制方式是______和______。

答案：重叠流水(次序可更改)

26、【填空题】在流水处理机中,若指令的执行采用异步流动方式,指令之间不仅会产生"先

写后读”的相关,还会产生“______”相关和“______”相关。

答案：先读后写写一写(次序可更改)

27、【填空题】在SIMD计算机的互连网络中,多采用硬连的______交换方法,网络中的开关

单元一般采用______控制策略。

答案：线路集中

28、【填空题】多处理机