2022年北京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）.docxVIP

2022年北京理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案） 一、选择题 1、关于LRU算法，以下论述正确的是（ ）。 A.LRU算法替换掉那些在Cache中驻留时间最长且未被引用的块 B.LRU算法替换掉那些在Cache中驻留时间最短且未被引用的块 C.LRU算法替换掉那些在Cache中驻留时间最长且仍在引用的块 D.LRU算法替换掉那些在Cache中驻留时间最短且仍在引用的块 2、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（ ）。 A.16，6 B.17，6 C.18，8 D .19，8 3、在定点机中执行算术运算时会产生溢出，其根本原因是（ ）。 A.主存容量不够 B.运算结果无法表示 C.操作数地址过大D.栈溢出 4、ALU属于（ ）。 A.时序电路 B.控制器 C.组合逻辑电路 D.寄存器 5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（ ）有 A.低位数值大小 B.低位数的全和 C.高位数值大小 D.低位数送来的进位 6、在链式查询方式下，若有N个设备，则（ ）。 A.只需一条总线请求线 B.需要N条总线请求线 C.视情况而定，可能一条，也可能N条 D.以上说法都不对 7、在下面描述的PCI总线的基本概念中，不正确的表述是（ ）。 A.PCI总线支持即插即用 B.PCI总线可对传输信息进行奇偶校验 C.系统中允许有多条PCI总线 D.PCI设备一定是主设备 8、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（ ）。 A.200万 B.400万 C.800万 D.1600万 9、在计算机系统中，表明系统运行状态的部件是（ ）。 A.程序计数器 B.指令寄存器 C.程序状态字 D.累加寄存器 10、在具有中断向量表的计算机中，中断向量地址是（ ）。 A.子程序入口地址 B.中断服务程序入口地址 C.中断服务程序入口地址的地址 D.例行程序入口地址 11、中断服务程序的最后一条指令是（ ）。 A.转移指令 B.出栈指令 C.中断返回指令 D.开中断指令 12、已知一台时钟频率为2GHz的计算机的CPI为1.2。某程序P在该计算机上的指令条数为4×10-6。若在该计算机上，程序P从开始启动到执行结束所经历的时间是4s，则运行P所用CPU时间占整个CPU时间的百分比大约是（ ）。 A.40% B.60% C.80% D.100% 13、下列说法中正确的是（ ）。 A.采用微程序控制器是为了提高速度 B.控制存储器采用高速RAM电路组成 C.微指令计数器决定指令的执行顺序 D.一条微指令放在控制存储器的一个单元中 14、用二地址指令来完成算术运算时，其结果一般存放在（ ）。 A.其中一个地址码提供的地址中 B.栈顶 C.累加器（ACC）中 D.以上都不对 15、下列不属于程序控制指令的是（ ）。 A.无条件转移指令 B.条件转移指令 C.中断隐指令 D.循环指令 二、填空题 16、计算机软件一般分为两大类：一类叫______,另一类叫______操作系统属于_______类。 17、总线仲裁部件通过采用________策略或________策略，选择其中一个主设备作为总线的下次，接管总线控制权。 18、堆栈是一种特殊的数据寻址方式，它采用________原理。按结构不同，分为________堆栈和________堆栈。 19、存储_______并按_______顺序执行，这是冯·诺依曼型计算机的工作原理。 20、主存储器容量通常以MB表示，其中M=______，B=______硬盘容量通常以GB表示，其中G =______. 21、汉字的_______、_______ 、_______是计算机用于汉字输入、内部处理、输出三种不同用途的编码。 22、虚拟存储器指的是________层次，它给用户提供了一个比实际________空间大的多________空间。 23、CPU能直接访问_______和_______，但不能直接访问磁盘和光盘。 24、为了解决多个_______同时竞争总线_______，必须具有_______部件。 25、外围设备大体分为输入设备，输出设备，_________设备，_________