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

32． 计算平均编码长度。

某机器14条指令的使用频度分别为0.01，0.15，0.12，0.03，0.02，0.04，0.02，0.04,0.01,0.13,0.15,0.14,0.11,0.03。

画出哈夫曼树。

31． 进行哈夫曼编码。

29． 设某机阶值6位、尾数48位，阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的尾数和规格化数的总个数。

某字节多路通道连接5台外设．数据传输速率分别如下表所示。

计算所有设备都工作时的通道实际最大流量。

27． 如果设计的通道工作周期使通道极限流量恰好与通道最大实际流量相等，以满足流量设计的基本要求，同时让传输速率越高的设备响应的优先级越高。从5台设备同时发出请求开始，画出此通道响应和处理各设备请求的时间示意图。

24． 按CISC方向，面向操作系统的优化实现来改进指令系统有哪些思路?

25． 主存实际频宽与模数m的关系是什么?出现这种现象的原因是什么?

22． 实现软件移植的途径有哪些?各受什么限制?

23． 解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法?

21． CPU写Cache时，会发生Cache与主存的对应内容不一致的现象，简述解决这个问题的两种方法及各需要增加什么开销。

19． _______的静态调度是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在________期间进行代码调度和优化的。

20． 从对指令的控制方式上，将计算机系统分为由控制驱动的控制流方式、由数据驱动的_________方式，按________驱动的归约方式和按模式驱动的匹配方式。

18． 流水的_______指的是把子过程进一步细分，流水的_______可理解为在多个处理机之间流水。

17． 为同时解释相邻两条以上的指令，常用的控制方式是_______和_______。

16． 多处理机中，当共享数据进入Cache，就可能出现多个处理器的Cache中都有同一存储器块的副本，要保证多个_______是一致的。

15． 对称式共享存储器多处理SMP一般由几十个_______构成，各处理器共享一个集中式的_______，这个主存相对于各处理器的关系是对称的。

14． 多指令流出技术，在每个_______流出的指令条数不固定，依_______的具体情况而定，但有个上限。

13． _______指器件的用户只能用，不能改变器件内部功能，_______指用户可根据需要改变器件内部功能，_______指专门按用户要求生产的高集成度VLSI器件。

12． 计算机系统结构也称_______，指的是_______的系统结构。

10． STARAN网络属于 ( )

11． 传统机器语言机器级，是用________程序来_______机器指令。

8． ILLIAC IV属于 ( )

9． 串行链接方式获得总线权的优先次序是由“总线可用”线所接部件的哪项来决定( )

7． 微指令由哪项直接执行 ( )

5． 对输入输出系统的组织产生决定性影响的是哪些基本要求? ( ) (1)异步性 (2)同步性 (3)分时性 (4)实时性 (5)设备相关性 (6)设备无关性

6． “一次重叠”中消除“指令相关”的方法，最好的是 ( )

4． 解释一条机器指令的微操作不包括哪个部分 ( )

3． 下图所示的时空图对应的处理机为(  )

2． 从计算机系统结构上讲，机器语言程序员所看到的机器属性是 ( )

1． 指令、任务、作业并行的典型例子是 ( )