《计算机系统结构》考试答案

1、第一章参考答案：1 应用语言级 高级语言级 汇编语言级 操作系统级 机器语言级 微程序语言级。2 从上而下 从下到上 专用机 通用机3 软、硬件交界面 计算机系统的性能/价格比41 TFLOPS的计算能力 1 TByte的主存容量 1 TBytes 的IO带宽5 虚拟机 实际机器6 统一高级语言 模拟 仿真 系列机7 控制流 数据流 SISD SIMD MISD MIMD8 汇编语言程序员9 任务单一化 操作重叠化 吞吐匹配化 程序多道化指令系统 数据表示 中断系统 存储系统 I/O系统 10指令系统 数据表示 中断系统 存储系统 I/O系统 11.C 12.D 13.A 14.B 15.A

2、16.B 17.D 18.A19. 答： 1) 在现有器件的条件下，系统要有较高的性能价格比； 2) 不要不合理地限制各种组成、实现技术的采用； 3) 硬件的设计要考虑如何为软件提供更好的支持。20.答： 软件和硬件在逻辑功能上是等效的，但是，在性能、价格、实现的难易程度上却是各不相同的，硬件执行速度快，软件灵活性好。即软件和硬件在物理意义上是不等效的。第二章参考答案：1 标志符 描述符2 基地址 向量长度 位移量 起始地址 有效向量长度3 数的个数 数的范围 精度 稀密度4 A 5. B 6. D7 指尾数右移过程中丢掉的溢出位8 查表舍入法、 舍入法 恒置1法 截断法。9 指令使用频度不同

3、时 采用不等长编码10 D 11. D12 寄存器 堆栈 主存13 程序员编程用的地址 物理14 逻辑 物理 动态再定位15 2FFF16 A 17.D 18. D 19. A 20. C1. 解：1）两级描述符：或： 2）三级描述符2. 解：1）规格化浮点数表：rm=2时， P=2 ，m=4 正尾数、规格化、非负阶时共有32个规格化浮点数m p0000010100111001011101111004/84/44/2481632641015/85/45/25102040801106/86/46/26122448961117/87/47/27142856112rm=8时，共有56个规格化浮点数m

4、p0000010100111001011101110011/8181*821*831*841*851*860102/82162*822*832*842*852*860113/83243*823*833*843*853*861004/84324*824*834*844*854*861015/85405*825*835*845*855*861106/86486*826*836*846*856*861117/87567*827*837*847*857*862）规格化浮点数表：rm=2时，规格化浮点数共有4*8=32个rm=8时，规格化浮点数共有7*8=56个，在0.5，112中，有数19个（上表中红

5、的数字表示）。rm规格化浮点数个数数的表示范围e2320.511218560.12518350080.63题 :（A+B）*（C-D）+（E/F）-（G+H) * I 解：1）数学表达式的树结构2）逆波兰表达式AB+CD-*EF/+GH+I*-4题 解：1）画HuffmanA方案的树结构 2）分别写出等长法、H-A、扩展法编码 方案： IiPi等长法H-A扩展法OPliOPliOPliI1I2I3I4I5I6I7I8I9I10I11I12I13I140.150.150.140.130.120.110.040.040.030.030.020.020.010.0100000001001000110

6、100010101100111100010011010101111001101401011011101111 01111 101111 1101111 11101111 1111 01111 1111 101111 1111 1101111 1111 11101111 1111 1111 01111 1111 1111 11234567891011121313000001010011100101110001100111010110111110011101111101111135信息等效平均码长44.543.4L3） 扩展码时L最小，即L扩展=3.444.54 选用扩展法5.解：1） 4 4 4

7、 4 三地址指令12条 两地址指令62条 单地址指令31条 零地址指令32条 (24-12）24-62) 24-31) 24=1632 不能满足32条零地址指令的要求，为保证32条零地址指令可减少一条单地址指令。即 (24-12）24-62) 24-30) 24=322） 12条三地址指令 0 0 0 0 A1 A2 A3 1 0 1 1 OPA1A2A3 OPA1A2OPOPA162条两地址指令 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 A1 A2 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 30条单地址指令 0 0 0 0 1 1

8、1 1 1 1 1 0 1 1 1 1 0 0 0 0 A1 1 1 1 1 1 1 1 1 1 1 0 1 32条零地址指令 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 第三章参考答案： 1. 采用何种方法以获取总线的使用权 分布式 集中式 2.串行链接 独立请求 定时查询 串行链接与独立请求相结合 独立请求 串行链接 3.专用 非专用 4.B 5.D 6.A 7.A 8.D 9.B 10.C 11.D 12.C 13.A 14. 同一时钟周期 15.中断级屏蔽 16.响应 处理程序 17.同级及更低级的其它

9、 18. 低 单字节 19.高 定长块 20.优先级高的中高 可变长块1. 解 1）处理顺序为 1-3-4 -2 2）中断响应处理时空图2. 解：（1）结构示意图（2）L= log264=6所需独立线数：6+2=8（3） 有部件请求时，请求信号送C； C收到请求后，将当前计数器的计数值，通过6条代码线同时送到各部件； 若与此计数值编号相同的部件已提出请求，则该部件建立忙电平，C收到忙电平后，停止向下计数，表示该部件接管总线。 若与此计数值相同编号的部件未提出请求，等待一个计数脉冲周期后，计数器将进行+1计数，此时C又将下一个计数值又同时发往各部件，余类推。 3. 解：1）fb = 100 + 40 + 40 + 10 + 10 = 200(KB