计算机组成原理-期中测试题参考答案

.五邑大学期中试卷参考答案学期：2014至2015学年度第1学期课程：计算机组成原理课程代号：0800200使用班级： 130801120802、130803一、单项选择题1. 计算机各组成部件的相互连接方式，从早期以运算器为中心，发展到现在的以d为中心。a 控制器b 运算器c存储器d cpu2. 下列不同进位计数制的数中，最大的数是b。a (0.100) 2b (0.55) 8c (0.61)10d (0.75) 163. 电子计算机技术在半个世纪中虽有很大的进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是d。a 牛顿b爱因斯坦c爱迪生d冯诺依曼4. 一个含符号16 位的补码机器数的表示范围是（b）。a -215-1 +215-1b -215+215-1c-216-1 +216-1d -216+216-15. 采用单符号法判定补码加减运算溢出的法则是ca 进位是1 溢出b进位是0 无溢出c符号位与次高位进位状态相同无溢出d符号位与次高位进位状态相异无溢出6. 设在数据传送中采用偶校验，若接收到的代码为10111011，则表明传送中 d 。a 未出现错误b最低位出错c出现奇数位错d未出现错误或出现偶数位错7. 寻址 512k 8 存储器所需最少的地址线（c ）a 9b11c19d 218. 静态 ram 的特点是 c 。a 工作时存储内容不变b断电后存储内容不变c不需刷新d不需电源提供电流9. 主存到 cache 的映射不需要替换策略的是（a）。a 直接映射方式b全相联映射方式c组相联映射方式d以上三种映射方式10. 用 8k8 存储芯片组成一个64k32 的存储系统，需要芯片（c）片。a 8b 16c32d 64;.二、判断题1 _ 由许多部件组成，其核心部分是算术逻辑运算单元（alu ） 。2、有符号阵列乘法可用无符号阵列乘法和三个求补器实现。3、在机器运算中减法通常采用减法器来实现。4、采用先行进位的加法器比采用行波进位的加法器结构简单。5、当输入任务数为n 时，一个 m 级流水线的加速比是(mn)/(m+n-1) 。6. 主存的存取时间与cache 的命中率无关。7. 双端口存储器在左端口与右端口的地址码相同情况下会发生读写冲突8. 相联存储器与传统存储器的主要区别是前者又叫按内容寻址的存储器。9. 在程序的执行过程中，cache 与主存的地址映射是由硬件自动完成的。10. 采用交叉存储数据是连续地放在一个存储模块中。三、填空题1. cpu 执行一段程序时，cache 完成存取的次数为1800 次，主存完成存取的次数为200 次，cache 的命中率h= （90）% 。2. 一个五级的流水处理器，当任务饱满时，它处理10 条指令的加速比是（5）。3. 8 位二进制补码表示整数的最大值为（127） 10，最小值为（-128） 10。4. 在一个有四个过程段的浮点加法器流水线中，假设四个过程段的时间分别是t1=60ns 、t2=50ns、 t3=90ns、t4=80ns。则加法器流水线的时钟周期至少为（90） ns 。5. 某数在计算机中用bcd 码表示为1001 1000 0111，其真值为（987） 10。6. 一个 16k 32 位的存储器，其地址线和数据线的总和是（46）根。7. 一个四路组相联的cache 共有 64 块，主存共有8192 块， 每块 32 个字。 则主存地址中的主存字块标记为（9） 位，组地址为（4）位，字块内地址为（5）位。四、机器码填表已知一个数的真值，原码，反码或补码，写出其余的值及补码的奇校验位。真值(二进制)原码反码补码补码的奇校验位（1 位）57/640.1110010.1110010.1110011-0.011011.0110101.1001011.1001101-0.1111011.11110101.00001011.00001100-0.10100111.10100111.01011001.01011010- 0.01000111.01000111.10111001.10111011五、机器定点运算题（10 分）设 x=- 97，y =55,均采用 8 位二进制补码表示（含1 位符号位），按机器补码加减法规则计算x+y和 x-y, 并根据双符号法判断计算结果是正常、上溢出或下溢出，对正常结果还原成十进制数真值。答案x= -97= - 1100001y = 55=110111x 补= 10011111y 补= 00110111-y 补=11001001 x+y 补= x+ y补=11 0011111+ 00 0110111=11 101011011 0011111+ ） 00 011011111 1010110双符号位为11，故结果正确，无溢出，真值= -101010= -42x-y 补= x+- y 补=11 0011111+ 11 1001001=11 101011011 0011111+）11 100100110 1101000双符号位为10，故结果不正确，下溢出六、机器浮点运算题已知x= (-1001.11) 2y=(10111.01) 2求：（ 1）化 x,y 为标准规格化浮点数格式；（ 2）按机器浮点数计算步骤计算x+y 。（指数按实际指数计算，不用按754 标准+127）答案 :写出 x， y 的浮点表达式：100101x= 2(-0.1001110)y=2浮点运算(+0.1011101) 对阶：因x 阶码小，所以调整x 指数向 y 看齐（即阶码 +1，尾数右移一位） x=2 101(-0.0100111) 尾数相加减x+y=2 101(-0.0100111)+ 2 101(+0.1011101)=2101(0.0110110) 规格化处理x+y=2 011(1.1011000) 溢出检查-126 x+y 的指数 =3 127 ,没有溢出7、某计算机主存8mb ，分成 4096 块。cache64kb ，分成和主存同样大小的块，地址映像采用直接映像方式，见下图。求：（1） cache 有多少块？块号为多少位？（2） cache 的块内地址为多少位？（ 3）设 cache 中的主存标记如图所示，当cpu 送出地址为7f1057h 时，能否在cache 命中？若送出地址为000000h 时，能否在cache 中命中？上述两个地址若不在cache 中，应映射到 cache 中的哪一块？标记110100001011011111111000000011110011000110cache 块0 块1 块2 块3 块n-2 块n-1 块答案：（ 1）主存块的容量 =8m/4096=8m/4k=8 1024k/4k=2048字=2k 主存有 4096 块=4k=22 210=212故主存块号s=12cache 块的大小与主存块相同即2k故 cache 有64k/2k=32 行=2 5（块）cache 行号 (块号 )位数为 r=5（ 2）cache 的块内地址与主存块内地址位数一致块的大小 =2k=2 210=211故块内地址位数w=11（ 3）标记位数tag=s-r=12-5=7按直接英皇社s-r,r,w 三个段长展开内存单元7f1057h 的二进制地址7f1057h=1 1 1 1 1 1 10 0 0 1 00 0 0 0 1 0 1 0 1 1 1tag=7r=5w=11由于该地址映射到00010 即 2 块，并且2 块的标志区为111 1111 所以命中 。对于 000000h 地址0 块的标记不是0000000 所以未命中，应该将内存0 块映射到cache 的 0 块， 并且将现在cache 0 块标记 1101000 更换为 0000000。000000h=0 0 0 0 0 0 00 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0tag=7r=5w=11八、存储器设计题（10 分）某机器中，已知配有一个地址空间为 0000h1fffh 的 rom 区域（ 8k 16）。现在再用 ram 芯片（ 8k 8）形成一个 16k 16 的 ram 区域，起始地址为 6000h 。假设 ram 芯片有片选 cs 和读写 r/w 信号控制端。 cpu 地址总线为 a 15a 0，数据总线为 d 15d 0 ，读写控制信号为 r/w ，要.求：（ 1）需用几片ram 芯片（ 8k 8）？给出rom 和 ram 的地址空间分布表。（ 2）将 rom 和 ram 同 cpu 连接，画出逻辑图。解答：（ 1）存储芯片数量计算对于系统程序区rom型存储芯片， 0000h1fffh ，采用 1 片 8k 16 rom对于数据区ram 型存储芯片数量 =（ 16k/8k ） (16/8)=2 （片容量扩展）2（片字长扩展）=4 片（ 2）地址空间分配片内地址 a0a12，占用 13 位，高 3 位 a13， a14,a15 ，用于译码地址空间分配如下：a15a14a13对应的译码输出对应的地址范围对应的芯片000y000001fffhrom001y120003fffh010y240005fffh011y360007fffhram100y480009fffhram101y