27.简述设计RISC结构用了哪些基本技术?28.设Pi和Pj程序段都是一条语句 ， 且Pi在Pj之前执行 ， 试举出Pi和Pj间存在3种可能的数据相关 。
29.简述控制驱动的控制流方式的特点?30.模拟与仿真的主要区别和适合场合是什么?五、应用题(共30分)31.(12分)假设某模型机共有7条指令 ， 7条指令I1I7使用的频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03 。
(1)利用Huf 。

8、fman算法 ， 构造Huffman树 ， 并给出Huffman编码和平均码长 。
（2)给出Huffman扩展码编码 。
32.(10分)多级混洗交换网络是如何组成的？它与间接二进制n立方体网络有何差异?并画出N=8时的多级混洗交换网络图 。
33.(8分)设向量A和B各有4个元素在下图所示的静态双功能流水线上计算向量点积AB= ， 其中1235组成加法流水线 ， 145组成乘法流水线 。
若假定流水线的各段所经过的时间均为t=2.5 ， 流水线输出可直接送回输入或暂存于相应缓冲寄存器中 ， 其延迟时间和功能切换所需的时间都可忽略 。
求出吞吐率和加速比 。
参考答案：四、简答题(每小题6分 ， 共30分)26.答：(1)简化了指令系统和程序 。

9、设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持 。
27.答：(1)按RISC一般原则设计；(2)逻辑实现用硬联和微程序结合；(3)用重叠寄存器窗口(4)指令用流水和延迟转移；(5)优化设计编译系统 。
28.答：(1)若Pi的左部变量在Pj的右部变量集内 ， 且Pi必须取出Pi运算的结果来作为操作数 ， 则称Pi“数据相关”于Pi 。
(2)若Pj的左部变量在Pi的右部变量集内 ， 且当Pi未取用其变量的值之前 ， 是不允许被Pj所改变 ， 则称Pi“数据反相关”于Pj 。
(3)若Pi的左部变量也是 。

10、Pj的右部变量 ， 且Pj存入其算得的值必须在Pi存入之后 ， 则称Pj“数据输出相关”于Pi 。
29.答：控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中 ， 可以显式地使用专门的控制操作符来实现并行处理 ， 指令执行顺序受程度计数器的控制 ， 即受控制令牌所支配 。
30.答：模拟与仿真的主要区别在于解释用的语言 。
仿真是用微程序解释 ， 其解释程序存在控制存储器中 ， 而模拟是用机器语言程序解释 ， 其解释程序存在主存中 。
模拟灵活 ， 可实现不同系统间的软件移植 ， 但结构差异太大时 ， 效率、速度会急剧下降 。
仿真在速度上损失小 ， 但不灵活 ， 只能在差别不大的系统之间使用 ， 否则效率也会过低且 。

11、难以仿真 ， 需与模拟结合才行 。
五、应用题(共30分)31.表 操作码的Huffman码及扩展操作码的编码指令频度（Pi）操作码使用Huffman编码OP长度（Li）利用Huffman概念的扩展操作码OP长度（Li）I1035010 0 2I20251 020 12I30.201 1 031 02I40.101 1 1 0 051 1 0 04I50.041 1 1 0 151 1 0 1 4I60.031 1 1 1 051 1 1 04I70.031 1 1 1 151 1 1 1432. 多级混洗交换网络由n级相同的网络组成 ， 每一级都包含一个全混拓扑和随后一列2n-1个四功能交换单元 ， 采用单 。

12、元控制方式 。
多级混洗交换网络与间接二进制n方体网络只有两点差别：前者数据流向的级号顺序n-1,n-2, ， 1 ， 0 ， 用四功能交换单元 ， 后者数据流向相反 ， 其级号顺序0 ， 1,n-1,用二功能交换单元 。
33实际吞吐率为=因顺序方式所需时间为4 ， 因此加速比SP=24=1.6全国2003年4月高等教育自学考试一、单项选择题(在每小题的四个备选答案中 ， 选出一个正确答案 ， 并将正确答案的序号填在题干的括号内 。
每小题1分 ， 共10分)1.字串位并是指同时对一个字的所有位进行处理 ， 这( C )A.不存在并行性 B.有较高的并行性 C.已经开始出现并行性 D.是最高一级的并行性2.全局性相关的处理不包括( A )A.采取 。

13、顺序流动 B.猜测法 C.采取延迟转移 D.加快短循环程序的处理3.用户高级语言源程序中出现的读写(I/O)语句 ， 到读写操作全部完成 ， 需要通过_共同完成 。
( D )A.编译系统和操作系统 B.I/O总线、设备控制器和设备C.操作系统和I/O设备硬件 D.编译系统、操作系统软件和I/O总线 ， 设备控制器、设备硬件等4._不属于计算机模拟的特点 。
( C )A.用机器语言解释实现程序移植 B.灵活性大 C.提高速度 D.效率低5.通道方式输入输出系统中 ， 对优先级高的磁盘等高速设备 ， 适合于连接( B )A.字节多路通道 B.选择通道 C.数组多路通道 D.字节及数组多路通道6.计算机系统中主存一辅存存储 。

稿源：(未知)

【傻大方】网址：/a/2021/0822/0023895962.html

标题：计算机系统|计算机系统结构自考2002-2015真题及答案( 二 )