全国2002年4月计算机系统结构试题参考答案.doc

《全国2002年4月计算机系统结构试题参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、全国2002年4月计算机系统结构试题参考答案课程代码：02325一、单项选择题(每小题1分，共10分)1.B2.C3.B4.D5.B6.B7.A8.C9.D10.A二、填空题(每空1分，共20分)11.同一存储单元类型特征12.动态优先级先来先服务13.微程序机器语言14.单指令流多数据流多指令流多数据流15.空间代价关联16.转移条件转移17.水平型微码超标量处理18.线路包19.数据驱动需求驱动20.控制器软硬三、改错题(每小题2分，共10分)21.(C错改为“不是唯一的”)22.(C错改为“不允许顺序串行和

2、交换串行”)23.(B错改为“差距不大”)24.(A错改为“相邻”)25.(A错改为“硬件”)四、简答题(每小题6分，共30分) 26.(1)简化了指令系统和程序设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持。27.(1)按RISC一般原则设计；(2)逻辑实现用硬联和微程序结合；(3)用重叠寄存器窗口(4)指令用流水和延迟转移；(5)优化设计编译系统。28.(1)若Pi的左部变量在Pj的

3、右部变量集内，且Pi必须取出Pi运算的结果来作为操作数，则称Pi“数据相关”于Pi。(2)若Pj的左部变量在Pi的右部变量集内，且当Pi未取用其变量的值之前，是不允许被Pj所改变，则称Pi“数据反相关”于Pj。(3)若Pi的左部变量也是Pj的右部变量，且Pj存入其算得的值必须在Pi存入之后，则称Pj“数据输出相关”于Pi。29.控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中，可以显式地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制

4、令牌所支配。3全国2002年4月计算机系统结构试题参考答案30.模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释，其解释程序存在控制存储器中，而模拟是用机器语言程序解释，其解释程序存在主存中。模拟灵活，可实现不同系统间的软件移植，但结构差异太大时，效率、速度会急剧下降。仿真在速度上损失小，但不灵活，只能在差别不大的系统之间使用，否则效率也会过低且难以仿真，需与模拟结合才行。五、应用题(共30分)31.表操作码的Huffman码及扩展操作码的编码指令频度（Pi）操作码使用Huffman编码OP长度（Li）

5、利用Huffman概念的扩展操作码OP长度（Li）I10．3501002I20．25102012I30.201103102I40.1011100511004I50.0411101511014I60.0311110511104I70.031111151111432.多级混洗交换网络由n级相同的网络组成，每一级都包含一个全混拓扑和随后一列2n-1个四功能交换单元，采用单元控制方式。多级混洗交换网络与间接二进制n方体网络只有两点差别：前者数据流向的级号顺序n-1,n-2,…，1，0，用四功能交换单元，后者数据流向相反，

6、其级号顺序0，1,…,n-1,用二功能交换单元。33．实际吞吐率为=3全国2002年4月计算机系统结构试题参考答案因顺序方式所需时间为4，因此加速比SP=24=1.63全国2002年4月计算机系统结构试题参考答案