2022年厦门大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案）一、选择题1、计算机中优化使用的操作码编码方法是(。（书上为扩展编码法）)A哈夫曼编码BASCII码CBCD码D扩展操作码2、在操作系统机器级，一般用（）程序（）作业控制语句。A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译3、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件4、直接执行微指令的是()A.汇编程序B.编译程序C.硬件D.微指令程序5、指令间“一次重叠”说法有错的是()A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件6、最能确保提高虚拟存贮器访主存的命中率的改进途径是()A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数7、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。A.计算机网络B.控制流计算机C.机群系统D.数据流计算机8、高级语言程序经（）的（）成汇编语言程序。A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释9、在系统结构设计中，提高软件功能实现的比例会(。)A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比10、对机器语言程序员透明的是(。)A.中断字B.主存地址寄存器C.通用寄存器D.条件码二、填空题11、单体多字并行存储器的访问冲突包括取指令冲突，________，写数据冲突，________12、虚拟存贮器是增加辅助________件。使主、辅存形成整体，速度接近于________存的。容量是辅存的。13、存储器速度可以用________、________、频宽来描述。14、Cache存贮器采用组相联的映象规则是组间________映象，组内各块间________映象。15、软件和硬件成本由________和________组成。16、段式虚拟存贮器是用________表来进行地址映象和变换的。17、·按指令流与数据流，体系结构可分类为SISD、________、________和MIMD。18、Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。称此分配法为________分配法。19、页面替换是发生于页面失效，同时又发生________的时候。20、动态多级互连网络可分为________和________非阻塞网3种类型。三、判断题21、快表和主存也构成一个两级层次，一般快表的替换算法为PFF。（）22、系列机不再是方向，因为它约束了计算机系统结构的发展。（）23、要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。（）24、磁盘设备在数据传送时，数据宽度宜采用单字或单宇节。（）25、页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。（）26、与重叠机器一样，流水机器在遇到转移指令，尤其是条件转移指令时，效率也会显著下降。（）27、主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。（）28、对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。（）29、异构机群的负载均衡任务优化调度问题可以描述为：寻找一个映射关系，将任务图TG映射到机群图PC，使作业时间最短。（）30、低速打印机，在总线上传送数据时，其"数据宽度"宜用可变长块。（）31、能做为评价其它置换算法标准的置换算法是RAND。（）32、监听协议用来保持Cache一致性的两种策略分别是写无效(Write-Invalidate）策略和写更新(Write-Update）策略。（）33、多处理机中，两个程序段之间若有先写后读的数据相关，则不能并行，但任何情况下可以交换串行。（）34、系统是否设浮点运算指令，对计算机系统结构是透明的。（）35、浮点数尾数下溢处理采用舍入法还是恒置"1"法，对计算机系统结构是不透明的。（）四、名词解释36、异步I/O：