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

.五邑大学期中试卷参考答案学期： 2014 至 2015 学年度第 1 学期课程： 计算机组成原理 课程代号： 0800200 使用班级：130801120802、130803 一、 单项选择题 1. 计算机各组成部件的相互连接方式，从早期以运算器为中心，发展到现在的以 D 为中心。A控制器 B运算器C存储器DCPU2. 下列不同进位计数制的数中，最大的数是 B 。A(0.100)2 B(0.55)8C(0.61)10D(0.75)163. 电子计算机技术在半个世纪中虽有很大的进步，但至今其运行仍遵循着一位科学家提出的基本 原理。他就是 D 。A牛顿B爱因斯坦C爱迪生D冯诺依曼4. 一个含符号16位的补码机器数的表示范围是（ B ）。A-215-1 +215-1 B-215 +215-1 C-216-1 +216-1D-216 +216-15. 采用单符号法判定补码加减运算溢出的法则是 C A进位是1溢出 B进位是0无溢出C符号位与次高位进位状态相同无溢出D符号位与次高位进位状态相异无溢出6. 设在数据传送中采用偶校验，若接收到的代码为10111011，则表明传送中_D_。A未出现错误B最低位出错C出现奇数位错D未出现错误或出现偶数位错7. 寻址512K8 存储器所需最少的地址线（ C ）A9 B11C19 D218. 静态RAM的特点是_C_。A工作时存储内容不变B断电后存储内容不变C不需刷新D不需电源提供电流9. 主存到cache的映射不需要替换策略的是（ A ）。A直接映射方式 B全相联映射方式C组相联映射方式D以上三种映射方式 10. 用8K8 存储芯片组成一个64K32的存储系统，需要芯片（ C ）片。A8 B16C32 D64二、 判断题 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 一个16K32位的存储器，其地址线和数据线的总和是（ 46 ）根。7 一个四路组相联的Cache共有64块，主存共有8192 块，每块32个字。则主存地址中的主存 字块标记为（ 9 ） 位，组地址为（ 4 ）位，字块内地址为 （ 5 ）位。四、 机器码填表 已知一个数的真值，原码，反码或补码，写出其余的值及补码的奇校验位。真值(二进制)原码反码补码补码的奇校验位（1位）57/640.1110010.1110010.1110011-0.011011.011010 1.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= - 1100001 y = 55=110111 x补= 10011111 y补= 00110111 -y补=11001001 x+y补= x+ y补=11 0011111+ 00 0110111=11 1010110 11 0011111 + ） 00 0110111 11 1010110 双符号位为11，故结果正确 ，无溢出，真值= -101010= -42 x-y补= x+- y补=11 0011111+ 11 1001001=11 1010110 11 0011111 +） 11 1001001 10 1101000 双符号位为10，故结果不正确 ，下溢出六、 机器浮点运算题 已知 x= (-1001.11)2 y=(10111.01)2 求：（1）化x,y 为标准规格化浮点数格式； （2）按机器浮点数计算步骤计算 x+y。（指数按实际指数计算，不用按754标准+127）答案: 写出x，y 的浮点表达式 ： x= 2100(-0.1001110) y=2101 (+0.1011101)浮点运算 对阶：因x阶码小，所以调整x指数向y看齐（即阶码+1，尾数右移一位）x=2101(-0.0100111) 尾数相加减 x+y=2101(-0.0100111)+ 2101 (+0.1011101) =2101 (0.0110110) 规格化处理 x+y=2011 (1.1011000) 溢出检查-126x+y的指数=3127 , 没有溢出 7、某计算机主存8MB，分成4096块。Cache64KB，分成和主存同样大小的块，地址映像采用直接映像方式，见下图。求：（1）Cache有多少块？块号为多少位？（2）Cache的块内地址为多少位？（3）设Cache中的主存标记如图所示，当CPU送出地址为7F1057H时，能否在Cache命中？若送出地址为000000H时，能否在Cache中命中？上述两个地址若不在Cache中，应映射到Cache中的哪一块？ Cache 块标记0块1块11111113块2块n-2块n-1块1101000 0101101 000000011110011000110答案：（1） 主存块的容量=8M/4096=8M/4K=81024K/4K=2048字=2K主存有4096块=4K=22210=212故主存块号s=12Cache块的大小与主存块相同即2K故 Cache有 64K/2K=32行=25（块）Cache行号(块号)位数为r=5（2） Cache的块内地址与主存块内地址位数一致 块的大小=2K=2210=211故块内地址位数w=11（3） 标记位数tag=s-r=12-5=7按直接英皇社 s-r, r, w 三个段长展开内存单元7F1057H的二进制地址7F1057H= 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1r=5Tag=7w=11 由于该地址映射到00010即2块，并且2块的标志区为111 1111 所以命中。 对于000000H地址 0块的标记不是0000000所以未命中，应该将内存0块映射到Cache的0块，并且将现在cache 0块标记1101000更换为0000000。000000H= 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0r=5Tag=7w=11 八、存储器设计题（10分）某机器中，已知配有一个地址空间为0000H1FFFH的ROM区域（8K16）。现在再用RAM芯片（8K8）形成一个16K16的RAM区域，起始地址为6000H。假设RAM芯片有片选CS和读写R/W信号控制端。CPU地址总线为A15A0，数据总线为D15D0，读写控制信号为R/W，要求：（1）需用几片RAM芯片（8K8）？给出ROM和RAM的地址空间分布表。（2）将ROM和RAM同CPU连接，画出逻辑图。解答：（1）存储芯片数量计算对于系统程序区ROM型存储芯片，0000H1FFFH，采用1片8K16 ROM对于数据区RAM型存储芯片数量=（16K/8K）(16/8)=2（片容量扩展）2（片字长扩展）=4片 （2）地址空间分配 片内地址A0A12，占用13位，高3位A13，A14,A15，用于译码地址空间分配如下：A15A14A13对应的译码输出对应的地址范围对应的芯片000Y000001FFFHROM001Y120003FFFH010Y240005FFFH011Y360007FFFHRAM100Y4800