全国自考（计算机系统结构）模拟试卷2

31． 某机指令字长16位，设只有单地址指令和双地址指令两类，假如每个地址字段为6位，并且双地址指令有x条，则单地址指令最多可以有多少条?

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

29． 列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；

假设某机器共有8条指令(I₁～I₈)，使用频度如下表所示。

要求：

构造哈夫曼(Huffman)树；

27． 将计算机系统中某一功能的处理速度提高到原来的50倍，该功能的处理时间仅占整个系统运行时间的20％，则采用此提高性能的方法后，能使整个系统的性能提高多少?

26． 有一个计算机系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。现若需第i级的N条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行KS，问在第2、3和4级上一段等效程序各需要运行多长时间?

25． 简述带标志符数据表示方法，其优点是什么?

23． 如何评价一个替换算法的好坏?

24． CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问题有哪些方法?各需要增加什么开销?

22． 在页式虚拟存储器中，什么叫页面失效?什么叫页面争用?什么时候两者同时发生?什么时候两者不同时发生?

21． 简述RISC技术方法。

20． 多处理机间连接一般有总线、交叉开关、_______、_______或蠕虫穿洞寻径网络等几种形式。

19． 单级互连网络有三种，分别是_______、_______和_______单级网络。

18． 在紧耦合多处理机中，对各处理机来说，有________和________两种。

17． 全局性相关是指已经进入流水线的________和________之间的相关。

15． 解决重叠和流水中的操作数相关，大多是推后法和设置________两种基本方法。

16． RISC的思想精华是________。

14． 总线按用法可以分为________和________两类。

13． 除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机、阵列处理机、________、________四种不同的结构。

12． 目前M0由________实现，M1用________实现，M2到M5大多用软件实现。以为主实现的机器称为虚拟机。

11． 高级语言程序经________的________成为汇编语言程序。

9． 设置相关专用通路的方法不适合于 ( )

10． 不能确定集中式总线优先次序的方式的是 ( )

8． 脉动阵列式处理机系统具有 ( )

7． 共享主存的多处理机中，为减少访问主存冲突，采用的方式一般为 ( )

6． 二功能交换单元是指 ( )

5． 软硬件功能是等效的，提高硬件功能的比例不会 ( )

4． 多级混洗交换网络又叫作 ( )

2． 对系统程序员不透明的应当是 ( )

3． 计算机组成设计不考虑 ( )

1． 处理机操作步骤并行的典型例子是 ( )