1、第 1 页 共 6 页 计算机组成原理练习 3一、单项选择题1. 设寄存器内容为 80H,若它对应的真值是 127,则该机器数是 。A. 原码 B. 补码 C. 反码 D. 移码2. 若浮点数用补码表示,则判断运算结果是否为规格化数的方法是_。A. 阶符与数符相同为规格化数;B. 阶符与数符相异为规格化数;C. 数符与尾数小数点后第一位数字相异为规格化数;D. 数符与尾数小数点后第一位数字相同为规格化数。3. 设机器数字长为 32 位,一个容量为 16MB 的存储器,CPU 按半字寻址,其寻址范围是 。A. 224 B. 223 C. 222 D. 2214. 在中断接口电路中,向量地址可通过
2、 送至 CPU。A. 地址线 B. 数据线 C. 控制线 D. 状态线5. 在程序的执行过程中,Cache 与主存的地址映象是由 。A. 程序员调度的; B. 操作系统管理的;C. 由程序员和操作系统共同协调完成的; D. 硬件自动完成的。6. 总线复用方式可以_。A. 提高总线的传输带宽; B. 增加总线的功能;C. 减少总线中信号线的数量; D. 提高 CUP 利用率。7. 下列说法中正确的是 。A. Cache 与主存统一编址,Cache 的地址空间是主存地址空间的一部分;B. 主存储器只由易失性的随机读写存储器构成;C. 单体多字存储器主要解决访存速度的问题;D. Cache 不与主存
3、统一编址,Cache 的地址空间不是主存地址空间的一部分。8. 在采用增量计数器法的微指令中,下一条微指令的地址_。A. 在当前的微指令中; B. 在微指令地址计数器中;C. 在程序计数器; D. 在 CPU 中。9. 由于 CPU 内部操作的速度较快,而 CPU 访问一次存储器的时间较长,因此机器周期通常由_来确定。A. 指令周期; B. 存取周期; C. 间址周期; D. 执行周期。10. RISC 机器_。A. 不一定采用流水技术; B. 一定采用流水技术;C. CPU 配备很少的通用寄存器; D. CPU 配备很多的通用寄存器。11. 在下列寻址方式中, 寻址方式需要先计算,再访问主存
4、。A. 立即; B. 变址; C. 间接; D. 直接。12. 在浮点机中,判断补码规格化形式的原则是_。A. 尾数的第一数位为 1,数符任意; B. 尾数的符号位与第一数位相同;第 2 页 共 6 页 C. 尾数的符号位与第一数位不同; D. 阶符与数符不同。13. I/O 采用统一编址时,进行输入输出操作的指令是_。A. 控制指令 B. 访存指令 C. 输入输出指令 D. 程序指令14. 设机器字长为 32 位,存储容量为 16MB,若按双字编址,其寻址范围是 。A. 8MB B. 2M C. 4M D. 16M15. 寻址对于实现程序浮动提供了较好的支持。A. 间接寻址 B. 变址寻址
5、C. 相对寻址 D. 直接寻址16. 计算机使用总线结构的主要优点是便于实现积木化,同时_。A. 减少了信息传输量 B. 提高了信息传输的速度C. 减少了信息传输线的条数 D. 加重了 CPU 的工作量17. 以下叙述中错误的是_。A. 指令周期的第一个操作是取指令;B. 为了进行取指令操作,控制器需要得到相应的指令;C. 取指令操作是控制器自动进行的;D. 指令周期的第一个操作是取数据。18. I/O 与主主机交换信息的方式中,DMA 方式的特点是_。A. CPU 与设备串行工作,传送与主程序串行工作;B. CPU 与设备并行工作,传送与主程序串行工作;C. CPU 与设备并行工作,传送与主
6、程序并行工作;D. CPU 与设备串行工作,传送与主程序并行工作。19. 若 9BH 表示移码(含 1 位符号位) 其对应的十进制数是_。A. 27 B. -27 C. -101 D. 10120. 计算机系统中的存贮器系统是指_。A. RAM 存贮器 B. ROM 存贮器C. 主存贮器 D. cache、主存贮器和外存贮器21. EEPROM 的意义是( ) 。A. 只读存储器 C. 可编程只读存储器B. 可擦可编程只读存储器 D. 电可擦可编程只读存储器22. 一个 16K32 位的存储器,其地址线和数据线的总和是( ) 。A. 48 B. 46 C. 36 D. 3223. 某计算机字长
7、是 16 位,它的存储容量是 1MB,按字编址,它的寻址范围是( ) 。A. 512K B. 1M C. 512KB D. 1MB24. 相联存贮器是按_进行寻址的存贮器。A. 地址方式 B. 堆栈方式 C. 内容指定方式 D. 地址与堆栈方式25. 浮点数的表示范围和精度取决于( ) 。A. 阶码的位数和尾数的机器数形式;B. 阶码的机器数形式和尾数的位数;第 3 页 共 6 页 C. 阶码的位数和尾数的位数;D. 阶码的机器数形式和尾数的机器数形式。26. 以下叙述_是正确的。A. 外部设备一旦发出中断请求,便立即得到 CPU 的响应;B. 外部设备一旦发出中断请求,CPU 应立即响应;C
8、. 中断方式一般用于处理随机出现的服务请求;D. 程序查询用于键盘中断。27. 加法器采用先行进位的目的是_ 。A. 优化加法器的结构; B. 节省器材;C. 加速传递进位信号; D. 增强加法器结构。28. 变址寻址方式中,操作数的有效地址是_。A. 基址寄存器内容加上形式地址(位移量) ;B. 程序计数器内容加上形式地址;C. 变址寄存器内容加上形式地址;D. 寄存器内容加上形式地址。29. 指令寄存器的位数取决于_。A. 存储器的容量 B. 指令字长 C. 机器字长 D. 存储字长30. 在大量数据传送中常用的且有效的检验法是 。 。A. CRC 码 B. 海明码 C. 偶校验码 D.
9、奇校验码二、填空题1 32 位字长的浮点数,其中阶码 8 位(含 1 位阶符) ,基值为 2,尾数 24 位(含 1 位数符) ,则其对应的最大正数是 【1】 ,最小的绝对值是 【2】 ;若机器数采用补码表示,且尾数为规格化形式,则对应的最小正数是 【3】 ,最小负数是 【4】 。 (均用十进制表示)2 一般 8 位的微型机系统以 16 位来表示地址,则该计算机系统有【5】个地址空间。3 主存和 cache 在存储管理上常用的替换算法有 【6】 、 【7】 等。4 微指令的编码方式有多种,若其操作控制字段每 1 位代表一个微命令,这种编码方式称为【8】编码方式。5 CPU 从主存取出一条指令并
10、执行该指令的时间叫做【9】 ,它常常用若干个【10】来表示,而后者又包含有若干个【11】 。6 实现机器指令的微程序一般存放在【控制存储器】中,而用户程序存放在【13】 。7 若存储芯片容量为 128K8 位,访问该芯片需要【14】 位地址,假定该芯片在存储器中首地址为 A0000H,末地址为【15】 。8 某 Cache 被成 256 块(块号为 0-255),每个主存只与唯一的 Cache 块对应,主存第 N块映射到 Cache 的块号为 N Mod 256,这种映射称为【16】映射。9 设 n =16 位(不包括符号位在内) ,补码 Booth 算法需做 【17】 次移位,最多做 【18
11、】 次加法。10CPU 在【 19】时刻采样中断请求信号( 在开中断情况下),而在【20】时刻去采样第 4 页 共 6 页 DMA 的总线请求信号二、填空题(【1】 2 (1-2 ) 【2】2 2 【3】2 2 【4】-217317318127【5】65536 【6】先进先出算法(FIFO) 【7】近期最少使用算法 LRU【7】直接【9】指令周期 【10】机器周期 【11】时钟周期 【12】控制存储器【13】内存储器【14】17 【15】BFFFFH 【16】直接【17】16 【18】17 【19】指令周期结束前【20】总线周期结束前三、计算题1、设 x = + ,y = + ,试用变形补码计
12、算 x + y。617答: x = + = 0.1011,y = + = 0.0111167 = 00.1011, = 00.0111 补 补 则 + 补 = 00 .1011 + 00 .011101 .0010第 一 位 符 号 位 溢 出此时,符号位为“01” ,表示溢出,又因第一位符号位为“0” ,表示结果的真正符号,故“01”表示正溢出。 2、设机器数字长为 8 位(含一位符号) ,若 A = +15,B = +24,求 A-B 补 并还原成真值。3、一个双面 5 英寸软盘片,每面 40 个磁道,每磁道 8 个扇区,每个扇区 512 个字节,试问盘片容量为多少?该盘驱动器转速为 60
13、0 转分,则平均等待时间为多少?最大传输速率为多少?软盘总容量面数每面道数每道扇区数每扇区字节数2408512320KB 平均等待时间为一转所需时间的一半,即1/2(60 秒/600)50ms 盘每秒转 10 圈,每圈读一个磁道,为 51284096 字节,所以最大数据传输率为4096 字节10/S40KB/S 4、假设阶码取 3 位,尾数取 6 位(均不包括符号位),机器数形式自定,浮点数运算规则计算下式结果并给出真值。第 5 页 共 6 页 5、在异步串行传送系统中,字符的格式为:1 个起始位,8 个数据位,1 个校验位,2 个停止位。若每秒传送 120 个字符,试求传送的波特率和比特率。
14、波特率=(1+8+1+2)*120=1440bps比特率=8*120=960bps四、问答题1某机主存容量为 4M32 位,且存储字长等于指令字长,若该机的指令系统具备 129种操作。操作码位数固定,且具有直接、间接、立即、相对、基址、变址六种寻址方式。(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围(十进制表示) ;(3)一次间址的寻址范围(十进制表示) ;(4)相对寻址的位移量(十进制表示) 。解:(1) 一地址指令格式为OP M AOP操作码字段,共 9 位,可反映 129 种操作;M 寻址方式特征字段,共 3 位,可反映 6 种寻址方式;A 形式地址字段,共
15、32 9 3 = 20 位 (2) 直接寻址的最大范围为 220 = 2048 (3) 由于存储字长为 32 位,故一次间址的寻址范围为 232 相对寻址的位移量为 1024 + 1023 2能不能说机器的主频越快,机器的速度就越快,为什么? 答:不能说机器的主频越快,机器的速度就越快。因为机器的速度不仅与主频有关,还与机器周期中所含的时钟周期数以及指令周期中所含的机器周期数有关。同样主频的机器,由于机器周期所含时钟周期数不同,机器的速度也不同。机器周期中所含时钟周期数少的机器,速度更快。此外,机器的速度还和其他很多因素有关,如主存的速度、机器是否配有Cache、总线的数据传输率、以及机器是否
16、采用流水技术 等等。机器速度还可以用MIPS(每秒执行百万条指令数)和 CPI(执行一条指令所需的时钟周期数来衡量) 。3设某机配有 A、B、c 三台设备,其优先顺序是 A,B,c,为改变中断处理次序,将它们的屏蔽字分别设置为如表所示:第 6 页 共 6 页 请按图中的时间轴给出的设备请求中断的时刻,画出 cPu 执行程序的轨迹。设A、B 中断服务程序的执行时间均为 20 us。4程序查询方式和程序中断方式都要由程序实现外围设备的输入输出,它们有何不同?程序查询方式是用户在程序中按排一段输入输出程序,它由 I/O 指令、测试指令和转移指令等组成。CPU 一旦启动 I/O 后,就进入这段程序,时
17、刻查询 I/O 准备的情况,若未准备就绪就踏步等待;若准备就绪就实现传送。输入输出的全部过程中,CPU 停止自身的操作。程序中断方式虽也要用程序实现外部设务的输入、输出,但它只是以中断服务程序的形式插入到用户现行程序中。即 CPU 启动 I/O 后,继续自身的工作,不必查询 I/O 的状态。而 I/O 被启动后,便进入自身的准备阶段,当其准备就绪时,向 CPIJ 提出中断请求,此时若满足条件,CPU 暂停现行程序,转入该设备的中断服务程序,在服务程序中实现数据的传送。5设 CPU 内有下列部件:PC、IR、SP、AC、MAR、MDR 和 CU(见下图),写出间接寻址的第 7 页 共 6 页 取
18、数指令 LDA X 在取指周期、间指周期、执行周期的微操作命令。取指周期:PCMARM,CUM,MMDRIRPC+1(PC)间指周期:IR(Ad)MARM,CUM,MMDR执行周期:MDRMAR M,CUM,MMDRR06、设主存容量为 256K 字,CACHE 容量为 2K 字,块长为 4 个字。(1)设计 CACHE 的地址格式,CACHE 中可装入多少块数据?(2)在直接映射方式下,设计设技主存地址格式。(3)在四路组相联映射下,设计设技主存地址格式。(4)在全相联映射下,设计设技主存地址格式。解:(1) cache 中可装入多少块数据=2K/4=512 块 (2) 在直接映射方式下,设
19、计主存地址格式为了 主存标记 字块地址 块内地址7 9 2(3) 在四路组相联映射方式下,设计主存地址格式为 主存标记 组地址 块内地址9 7 2(4) 在全相联映射方式下,设计主存地址格式为 主存标记 块内地址16 2设计算机采用直接映象 cache,已知主存容量为 4MB,cache 容量为 4096B,字块长度为8 个字,每字 32 位,试分析主存的地址格式。五、设计题设 CPU 共有 16 根地址线,8 根数据线,并用 作访存控制信号(低电平有效) ,MREQ第 8 页 共 6 页 用 作读写控制信号(高电平为读,低电平为写) 。现有下列芯片及各种门电路(门电WR路自定) ,如图所示。
20、画出 CPU 与存储器的连接图,要求:7 4 1 3 8 译码器DnD0R A M : 1 K 4 位2 K 8 位8 K 8 位1 6 K 1 位4 K 4 位R O M : 2 K 8 位4 K 8 位8 K 8 位3 2 K 8 位G12BCBA7Y60A k A 0DnD0WECSR A MA m A 0CSR O MP D / P r o g r 2GB7Y0G1, , 为控制端C , B , A 为变量控制端 为输出端(1)存储芯片地址空间分配为:最小 4K 地址空间为系统程序区,相邻的 4K 地址空间为系统程序工作区,与系统程序工作区相邻的是 24K 用户程序区;(2)指出选用的
21、存储芯片类型及数量;(3)详细画出片选逻辑。(1)根据主存地址空间分配为:)A15 A11 A7 A0最小 4K 4K8 位 ROM 1 片 111000相邻 4K 4K4 位 RAM 2 片 1相邻 24K 8K8 位 RAM 3 片 11110 0001110 000(2)选出所用芯片类型及数量最小 4K 地址空间为系统程序区,选用 1 片 4K8 位 ROM 芯片;相邻的 4K 地址空间为系统程序工作区,选用 2 片 4K4 位 RAM 芯片;与系统程序工作区相邻的 24K 为用户程序区,选用 3 片 8K8 位 RAM 芯片。(3)CPU 与存储芯片的连接图如图所示第 9 页 共 6 页 R O MG12BCBAR A MR A MY34 K 8 位 4 K 4 位 4 K 4 位R A M8 K 8 位0+ 5 VR A M8 K 8 位R A M8 K 8 位&1&A0A1 3D0WRD7A1 5A1 4REQA1 2C P UD3D4A1 1