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

计算机系统结构年月真题

0232520124

1、【单选题】计算机系统的设计思路中，较好的是

由上往下

由下往上

A:

由中间开始

B:

由两边向中间

C:

答D:案：C

解析：由中间开始向两边设计，是通用机一般采用的方法。它可以克服其他两种设计方法

中，软硬件设计分离和脱节的致命缺点。

2、【单选题】对计算机系统结构透明的是

机器级内部的数据流和控制流的组成

内存的最小编址单位

A:

中断的分类与分级

B:

信息保护方式和保护机构

C:

答D:案：A

解析：计算机系统结构的“逻辑实现”，包括机器级内的数据流和控制流的组成以及逻辑

设计等。主要围绕提高速度、提高操作的并行度、重叠度、功能的分散设置专用功能部件

等方面来设计

3、【单选题】程序员编写程序时使用的地址是

主存物理地址

有效地址

A:

逻辑地址

B:

基址

C:

答D:案：C

解析：逻辑地址是指由程序产生的与段相关的偏移地址部分，程序员编写程序时使用的地

址是这个地址。

4、【单选题】堆栈机器（堆栈数据表示）的特点不包括

有力地支持子程序的嵌套和递归调用

A:

有丰富的堆栈操作指令且功能强大

有力地支持高级语言程序的编译

B:

访问堆栈的速度低

C:

答D:案：D

解析：堆栈机器（堆栈数据表示）的特点之一是由系统自动分配，速度较快。

5、【单选题】四种浮点数尾数下溢处理方法中，实现最简单的方法是

截断法

舍入法

A:

恒置“1”法

B:

查表舍入法

C:

答D:案：A

解析：几种处理方法的特点:实现最简单平均误差最大的是截断法；平均误差可人为调节

的是查表舍入法下溢处理不需要附加时间开销，即速度最快的是截断法和恒置1法

6、【单选题】除数为０引起的中断属于

程序性中断

外部中断

A:

机器校验中断

B:

输入/输出中断

C:

答D:案：A

解析：程序性中断:运行程序本身的中断，如缺页中断、除数为引起的溢出、地址越界。

7、【单选题】对于挂有输入机、打印机等低速设备的总线，最合适的数据宽度是

定长块

单字（单字节）

A:

可变长块

B:

单字加定长块

C:

答D:案：B

解析：单字（单字节）宽度适用于输入机、打印机等低速设备的总线，不适用于面向成块

信息传送的磁带、磁盘等快速设备。

8、【单选题】Cache存储器的地址映象规则中，块冲突概率最低、Cache的空间利用率最高

的是

直接映象规则

组联映象规则

A:

段相联映象规则

B:

全相联映象规则

C:

答D:案：D

解析：全相联映象法的优点是块冲突概率最低，只有当Cache全部装满才可能出现块冲

突，所以，Cache的空间利用率最高。

9、【单选题】编号为0、1、2、……、15的16个处理器，用单级互连网络互连，用Cubel

互连函数时，与第5号处理器相连的处理器编号是

5

6

A:

7

B:

8

C:

答D:案：C

解析：Cube互连函数时，每个处理单元只能连接到其二进制编号的某一位取反的其他三个

处理单元上。Cubei中的表示从右起取反的位数。5的二进制编号为101，右起第2位取

反，即0111，所以连接的处理器编号是7。

10、【单选题】与传统的并行处理系统相比，机群系统所具有的特点不包括

用户编程方便

系统的开发周期长

A:

系统的资源利用率高

B:

系统的可扩展性好

C:

答D:案：B

解析：B错误，机群系统具有开发周期短的特点。

11、【问答题】简述开发并行性的三种途径。

答案：①时间重叠：是在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮

流重叠地使用同一套硬件设备的各个部分，加快硬件周转来赢得速度；②资源重复：是

在并行性概念中引入空间因素，通过重复设置硬件资源来提高可靠性或性能；③资源共

享：是用软件方法让多个用户按一定时间顺序轮流使用同一套资源来提高其利用率，相应

也就提高系统的性能。

12、【问答题】简述程序的静态再定位和动态再定位的含义及实现方法。

答案：①静态再定位是指程序在执行时物理地址不再改变的定位技术，它是利用

VonNeumann型机器指令可修改的特点，在目的程序装入主存时，由装入程序用软件方法把

目的程序的逻辑地址变换成物理地址，程序在执行时物理地址不再改变。②动态再定位

是指在执行每条指令时才形成物理地址的定位技术。该方法利用硬件上增加基址寄存器和

地址加法器，程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基址形成物

理（有效）地址后去访问主存。

13、【问答题】简述设计RISC结构可采用的基本技术。

答案：①按RISC一般原则设计；②逻辑实现用硬联和微程序结合；③用重叠寄存器

窗口；④指令用流水和延迟转移；⑤优化设计编译系统。

14、【问答题】简述超流水线处理机提高指令级并行的方法和特点。

答案：①方法：注意开发时间并行性，在公共的硬件上采用较短时钟周期，深度流水来提

高速度：②特点：并行度高；充分利用公共的硬件；但是需要高速时钟机制。

15、【问答题】简述多处理机操作系统中各自独立型操作系统的优缺点。

答案：①优点：将控制功能分散给多台处理机，很适应分布处理的模块化结构特点，减少

对大型控制专用处理机的需求；系统可靠性高；可取得较高的系统效率；②缺点：进程

调度复杂，开销加大；各处理机负荷的平衡比较困难；降低存储器的利用率。

16、【问答题】在一个4段的单功能流水线处理机上需经7拍才能完成一个任务，其预约

表如下：题27表

（1）分别写出延迟禁止表F、初始冲突向量C，并画出流水线状态转移图；（2）写出

流水线的最佳调度方案及对应的最大吞吐率。

答案：

17、【问答题】编号为0、1、2、…、15的16个处理器，用PM2I单级互连网络互连。

（1）写出所有各种单级PM2I的互连函数的一般式；（2）计算与5号处理器直接相连的处

理器。

答案：

18、【问答题】假设某机器共有8条指令（I1-I8），使用频度如题29表所示，要求：

（1）构造哈夫曼

（Huffman）树；（2）列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；

（3）分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。

答案：

19、【问答题】有一个Cache-主存存储层次，主存共8个块（0~7），Cache有4个块

（0~3），采用组相联映象，组内块数为2块，替换算法为LRU算法。（1）画出主存、

Cache空间块的映象对应关系示意图；（2）对于如下主存块地址流：0、3、5、7、0、1、

3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率

Hc。

答案：

20、【填空题】自定义数据表示包括____和____两类。

答案：标志符数据表示数据描述符

21、【填空题】实现软件移植的基本技术有____、采用系列机、____。

答案：统一高级语言模拟与仿真

22、【填空题】寻址方式指的是指令按什么方式寻找（或访问）到所需的操作数或信息的，

具有分别面向____、____和堆栈的寻址方式。

答案：主存寄存器

23、【填空题】中断系统的软、硬件功能分配实质是____程序软件和____硬件的功能分配。

答案：中断处理中断响应（顺序不可换）

24、【填空题】总线按用法可分为____和____两类。

答案：专用总线非专用总线

25、【填空题】根据通道数据传送期中信息传送方式的不同，通道可分为____、____和数组

多路三类通道。

答案：字节多路选择

26、【填空题】指令解释方式中，____和____任何时候都只有相邻两条指令在重叠解释的方

式称为一次重叠。

答案：指令分析部件指令执行部件

27、【填空题】根据所用的存储映象算法，虚拟存储器管理方式主要有段式、____和____三

种。

答案：页式