计算机组织与结构复习参考题(共7页).doc

精选优质文档-倾情为你奉上计算机组织与结构复习参考题2 题序一二三四五六七八总 分得分评卷人一、选择题（每题1分，共20分）1. 完整的计算机系统是由_组成的。 A主机与外设 BCPU与存储器 CALU与控制器 D硬件系统与软件系统2. 下列数中最小的数为_ 。 ABCD B528 C D233163. 若采用双符号位，则发生负向溢出的特征是：双符号位为_。A、00 B、01 C、10 D、114. 统计计算机性能测试结果有多种方法，其中_最接近CPU的实际性能。 A. 算术性能平均值 B. 几何性能平均值 C. 调和性能平均值 D. 峰值性能指标5. 有关算术右移中，说法正确的是_。 A数据右移1位，最高位用0补充 B数据右移1位，最高位用1补充 C数据右移1位，最高位用原最低位补充 D数据右移1位，最高位用原最高位补充6. 关于浮点数加、减法，以下论述正确的是_。 A对阶时较小的数进行左移 B对阶时小阶向大阶对齐 C对阶时大阶向小阶对齐 D对阶时较大的数进行左移 7. 寄存器间接寻址方式中，操作数处在_。 A通用寄存器 B主存单元 C程序计数器 D堆栈8. 堆栈指针SP的内容是_。A栈顶单元内容 B栈顶单元地址 C栈底单元内容 D栈底单元地址9. 有关高速缓冲存储器Cache的说法，正确的是_。 ACPU内外都可以设置Cache BCache只能在CPU以外C若存在Cache，CPU就不能再访问内存 DCache只能在CPU以内 10. 存储周期是指_。 A存储器的读出时间 B存储器的写入时间 C存储器进行连续读和写操作所允许的最短时间间隔 D存储器进行连续写操作所允许的最短时间间隔11. PROM是指_。 A随机读/写存储器 B只读存储器 C可编程的只读存储器 D可擦可编程的只读存储器12. 有一个1K*8b存储器，采用单译码方式时需要译码器输入线为_条。A1024 B10 C32 D6413. 程序员编写程序时使用的地址是_。 A逻辑地址 B有效地址 C辅存实地址 D主存地址14. 在CPU中跟踪指令后继地址的寄存器是_。 A主存地址寄存器 B状态条件寄存器 C指令寄存器 D程序计数器15. 在流水机器中，真相关是指_。A先读后写相关 B结构相关 C先写后读相关 D有转移指令引起的相关16. 微程序控制器中，机器指令与微指令的关系是_。A. 每一条机器指令由一条微指令来执行B. 每一条机器指令由一段微指令编写的微程序来解释执行C. 每一条机器指令组成的程序可由一条微指令来执行D. 一条微指令由若干条机器指令组成17. 数据总线上的信息可以在两个方向上轮流传输信息的方式称为_。 A单工 B全双工 C半双工 D不可能方式18. 主机、外设不能并行工作的方式是_。 A程序查询方式 B中断方式 CDMA方式 D通道方式19. 阵列计算机属于_结构的计算机。 ASISDI BSIMD CMISD DMIMD20. 在I/O设备采用统一编址方式下，下面哪一个说法是对的_。 A一个具体地址只能对应输入/输出设备 B一个具体地址只能对应内存单元 C一个具体地址既可对应输入/输出设备又可对应内存单元 D一个具体地址只对应输入/输出设备或者只对应内存单元二、填空题（每空1分，共15分）1. 评价存储器性能的基本要求是大容量、_和低价格。2. 十进制数据7的五位移码表示为_ 。3. 信息码的奇校验编码是_，偶校验编码是_（设校验位在最低位）。 4. 在减法运算中，正数减去_，可能产生溢出，此时的溢出为_溢出。 5. 在一个单地址指令的计算机系统中有一个累加器，（20H）=30H，（30H）=40H，执行指令 load #30H 后，累加器中的数值为_；执行指令 load （20H） 后，累加器中的数值为_。6. 段页式虚拟存储器的内部地址表映像机构包含有段基址表、_表和_表三部分。7. 寄存器直接寻址是操作数在_中，寄存器间接寻址是操作数在主存单元中，通用寄存器中的内容作为操作数地址，所以指令执行的速度前者比后者_。 8. 在一个32位总线中，时钟频率为20MHZ，总线数据的传输周期为5个时钟传输4个字的数据块，总线数据的传输速率为_。9. 稀疏向量为A0000A4A50A7 ，采用压缩向量的表示方法，位向量为_，压缩向量为_。三、（6分）假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后整个系统的性能提高多少？四、（6分）对4位有效信息（1001）, 选择生成多项式为（1011）。求有效信息的(7,4)循环校验编码。五、（16分）有一个cache主存存储层次，采用组相联映像。主存共分4096个存储块，Cache为64个存储块，每组包含4个存储块，每块由128个字节组成，访存地址为字节地址。1 写出Cache地址位数和地址格式；2 写出主存地址位数和地址格式；3 画出主存cache空间块的组相联映像对应关系示意图；4 主存地址48AB9H映像到Cache的哪个字块？ 六、（13分）用4M×8位的存储芯片构成一个64M×16位的主存储器。地址线A，数据线D，读写控制信号端WE，CE为片选控制端，MREQ为CPU的访存请求信号端。1. 计算需要多少个4 M×8位存储器芯片。 2. 存储器芯片的片内地址长度是多少位？3. 在下图中标明主存储器地址线和数据线各需要多少位？4. 完整画出用存储器芯片构成主存储器的逻辑示意图。用存储器芯片构成主存储器的逻辑示意图七、 （12分）对于单总线CPU结构，指令控制流程如下图所示：1 该指令系统总共有多少条微指令？2 在指令控制流程图中每个方框的左上角标出微地址。3写出微指令的格式，说明每段代表的含义。八、（12分）在一台计算机中，指令的执行分为取指IF、译码ID、执行EX、访存M和写回WB五个阶段，每个阶段在一个机器周期只能接受一个新任务，取指阶段不受指令类型和相关性的影响。具有前向传递专用数据通路，在前向传递专用数据通路不能解决数据相关问题时，这时可以在流水线中插入气泡。对以下指令序列:sub r2,r1,r3 /*s1*/lw r4,20(r2) /*s2*/and r2,r4,r5 /*s3*/and r1,r6,r3 /*s4*/画出有序执行有序写回的时空图，指出所需的执行时间。参考答案一、选择题（每题1分，共20分）DACCD BBBAC CBADC BCABD一、 填空题（每空1分，共15分）专心-专注-专业1. 高速度2. 101113. 、4. 负数、正5. 30H、30H6. 段、页7. 通用寄存器 、快8. 64*106B/S9. 、A0A4A5A7三、（6分）四、（6分）解：CRC编码结果：五、（16分）解：1（4分） CACHE容量=64*128=16*4*128=213Cache地址格式：12 9 8 7 6 0组 号 组 内 块 号块 内 地 址2. （4分）主存地址位数：4096*128=219=26*215主存地址格式：18 13 12 9 8 7 6 0区 号组 号组 内 块 号块 内 地 址4. （4分） 主存地址48AB9H=100 1000 1010 1011 1001= 0101 01 映射到Cache地址组号相同: 0101即 第五组的第01块至04块的任意一块,也就是映射到Cache地址的第5*4=21块至5*4+04=24块的任意一块.3（4分）六（13分）1. 解： （4分）需要存储器芯片： 2. （2分）存储器芯片的地址长度为22位 3. （2分）主存储器的地址长度为26位，数据线为16位。 4. （5分）用存储器芯片构成主存储器的逻辑示意图如下： 七、（12分）共有12条微指令（2分）地址编码五位如图所示（6分）（4分）控制字BCFBAF控制字：每一位代表一位控制信息；BCF：确定转移条件；BAF：微指令下地址 八、（12分）IFIDEXMWBIFIDEXMWBIFIDEXMWBIFIDEXMWB需要9个机器周期