计算机系统结构模拟题

中国地质大学（北京）继续教育学院2016年03课程考试第1页(共10页)《计算机系统结构》模拟题（补）一．单项选择题1.SIMD是指（）。A、单指令流单数据流B、单指令流多数据流C、多指令流单数据流D、多指令流多数据流2.磁盘外部设备适合于连接到（）。A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道3.下列（）存储设备不需要编址。A.通用寄存器B.主存储器C.输入输出设备D.堆栈4.多处理机的各自独立型操作系统()。A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对()是透明的。A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.实现汇编语言源程序变换成机器语言目标程序是由（）。A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译7.全相联地址映象是指()。A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入8.()属于MIMD系统结构。A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机中国地质大学（北京）继续教育学院2016年03课程考试第2页(共10页)9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第()号处理机相联。A.11B.8C.14D.210.若输入流水线的指令既无局部性相关，也不存在全局性相关，则()。A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高11．流水线的技术指标不包括()。A.响应比B.吞吐率C.加速比D.效率12．指令优化编码方法，就编码的效率来讲，方法最好是（）。A.固定长度编码B.扩展编码法C.Huffman编码法D.以上编码都不是13．RISC计算机的指令系统集类型是()。A.堆栈型B.累加器型C.寄存器—寄存器型D.寄存器-存储器型14．相联存储器的访问方式是()。A．先进先出顺序访问B．按地址访问C．无地址访问D．按内容访问15．存储器读写速率越高，每位的成本也越高，存储容量也小。解决这一问题的主要方法是采用()。A．多级存储体系结构B．并行存储器C．CacheD．缓冲技术16．计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。A.汇编语言机器级---操作系统机器级---高级语言机器级B.微程序机器级---传统机器语言机器级---汇编语言机器级C.传统机器语言机器级---高级语言机器级---汇编语言机器级D.汇编语言机器级---应用语言机器级---高级语言机器级17．对系统程序员不透明的是（）。A.Cache存储器B.系列几各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器18．在计算机系统设计中，比较好的方法是（）。中国地质大学（北京）继续教育学院2016年03课程考试第3页(共10页)A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计19．不同系列的机器之间，实现软件移植的途径不包括（）。A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真20．堆栈型机器比通用寄存器型机器优越的是（）。A.支持先进先出类接替算法的求解B.能更好地支持向量的运算C.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序D.能优化存储器的空间利用率21．下列说法正确的是（）。A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快，但地址变换速度很慢D.Cache存储器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配。22．在尾数下溢处理方法中，平均误差最大的是（）。A.截断法B.舍入法C.恒置“1”法D.ROM查表法23．ILLIACⅣ是一种（）。A.流水线处理机B.指令重叠处理机C.阵列处理机D.多处理机24．能实现作业、任务级并行的异构型多处理机属（）。A.MISDB.SIMDC.MIMDD.SISD25．非线性流水线是指（）。A.一次运算中使用流水线中多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中的某些功能段在各次运算中的作用不同D.流水线中的各个功能段在各种运算中有不同的组合26．流水机器对全局性的相关处理不包括（）。A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路中国地质大学（北京）继续教育学院2016年03课程考试第4页(共10页)27．外部设备打印机适合于连接（）。A.数组多路通道或选择通道B.字节多路通道或选择通道C.选择通道D.任意一种通道28．虚拟存储器常用的地址映像方式是（）。A.全相联B.段相联C.组相联D.直接29．下列关于虚拟存储器的说法，比较正确的是（）。A.访主存命中率随页面大小增大而提高B.访主存命中率随贮存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率30．Cache存储器常用的地址映像方式是（）。A.全相联映象B.页表法映象C.组相联映象D.段页表映象二．判断题1.CPI是指每条指令执行的平均时钟周期数。（）2.并行性是指计算机系统在同一时刻进行多种运算或操作。（）3．SIMD是多指令流多数据流。（）4．每条指令的功能应尽可能简单，并在一个机器周期内完成是RISC指令集结构的设计原则之一。（）5．线性流水线是指各段串行连接、没有反馈回路的流水线。（）6．在存贮体系中，地址映象与地址变换实际上是一回事。（）7．虚拟存贮器内部地址映象方式的选择依据于是否有高的主存命中率。（）8.向后兼容是系列机的根本特征。（）9．对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。（）10．I/O系统所带外设种类数量多，速度差异大，适宜采用专用总线来作I/O总线。（）11．对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。（）中国地质大学（北京）继续教育学院2016年03课程考试第5页(共10页)12．Cache组相联映象的块冲突概率比直接映象的高。（）13．指令的重叠解释，即可加快程序的解释，又能加快指令的解释。（）14．为了使阵列机在包括向量、数组、标量等各种题目上有尽可能高的速度性能，只需要在价格允许的情况下，尽可能增大处理单元数N即可。（）三．填空题1.程序访问的局部性原理，包括时间局部性和局部性。2.指令的操作码优化编码方法有_________和扩展编码。3.MIPS的中文含义：。4．流水线的效率是指流水线的利用率。5.Cache存储器系统是由Cache和__________构成的二级存储系统。6．解释一条机器指令的微操作可归并成取指令、分析和三个部分。7.程序员编程用的地址是__________。8.实现程序移植的主要途径有统一高级语言、系列机、模拟与___________。9.计算机系统弗林分类法，把计算机系统分成单指令流单数据流(SISD)、单指令流多数据流(SIMD)、___________和多指令流单数据流四大类。10.吞吐率是流水线在内所完成的任务数或输出结果的数量。11.在Cache存贮器中，CPU每次写Cache的同时，也写入主存，称这种更新主存块内容的方法为法。12．虚拟存储器主要是为解决主存_____________满足不了要求发展出来的。13．Cache主要是解决主存_____________满足不了要求发展出来的。14.并行性包括同时性和性二重含义。四．名词解释1．计算机系统结构2．地址映象3．虚拟存储系统4．互连函数5．Amdahl定律6．中断输入输出方式中国地质大学（北京）继续教育学院2016年03课程考试第6页(共10页)7．Cache存储系统8．页式虚拟存储器五．简答题1．计算机系统按功能可划分成哪几级层次？2．提高计算机系统的并行性的措施有哪些？3．页式虚拟存储器的主要有哪些优点和缺点？4．什么是流水线的速度瓶颈？消除这种瓶颈的方法有哪两种？5．流水线的有哪些分类？6．RISC有哪些特点？六．综合题1.有一指令流水线如下所示入1234出50ns50ns100ns200ns（1）求连续输入10条指令，该流水线的实际吞吐率和效率；（2）该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？2．报文由A～K字符组成，其出现频度依次为0.17,0.05,0.20,0.06,0.08,0.03,0.01,0.08,0.13,0.08,0.11。（1）各字符用等长二进制编码，传送200个字符时，需传送多少个二进制码位？（2）构造哈夫曼树，写出各字符的二进制码位数。（3）按哈夫曼编码，计算字符的平均码长。（4）用哈夫曼码传送1000个字符，比定长码传送可减少传送的码位数是多少？（5）设计一种平均码长最短的仅有两种码长的扩展操作码编码，并求出其平均码长。中国地质大学（北京）继续教育学院2016年03课程考试第7页(共10页)参考答案：一．单项选择题12345678910BBDDBBDCDA11121314151617181920ACCDAADDBC21222324252627282930DACCBDBADC二．判断题1234567√××√√××891011121314√√×√×××三．填空题1.空间2.哈夫曼编码3.每秒百万条指令数4.设备5.主存6.执行7.逻辑地址8．仿真9．多指令流多数据流10．单位时间11．写直达12．容量13．速度14．并发四.名词解释1．计算机体系结构:是程序员所看到的计算机的属性，即概念性结构与功能特性。这实际上是指计算机系统的外特性。2．地址映象：把虚拟地址空间映象到主存地址空间，具体地说，就是把用户用虚拟地址编写的程序按照某种规则装入到主存储器中，并建立多用户虚地址与主存实地址之间的对应关系。3．虚拟存储系统：虚拟存储系统由主存储器与联机的外部存储器构成，采用硬件与软件相结合的方法来调度。由于虚拟存储系统需要通过操作系统的存储管理系统来调度，因此，对系统程序员来说它是不透明的，但对于在操作系统之上编程的应用程序员来说是透明的。虚拟存储系统的访问速度与主存储器很接近，存储容量是一个很大的虚拟地址空间。4．互连函数：为了反映不同互连网络的连接特性，每种互连网络可用一组互连函数来描述。5．Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。6．中断输入输出方式：当出现来自系统外部，机器内部，甚至处理机本身的任何例外的，或者虽然是事先安排的，但出现在现行程序的什么地方是事先不知道的事件时，CPU暂停执行现行程序，转去处理这些事件，等处理完成后再返回来继续执行原先的程序。7．Cache存储系统：由Cache和存储器组成的系统，速度接近Cache，容量接近存储器，每单位的价格跟存储器相近，这个存储系统全部用硬件来调度，因此，它不仅对应用程序员是透明的，而且对系统程序员也是透明的。8．页式虚拟存储器把虚拟地址空间和主存地址空间划分成同样大小的页，程序调入、调出主存以页为单位。目前一般计算机系统中，一页的大小通常为1KB至16KB。中国地质大学（北京）继续教育学院2016年03课程考试第8页(共10页)五.简答题1．答：第0级为硬联逻辑，是实现微指令本身的控制时序。第1级为微程序控制，是对机器指令进行译码，对应一个微指令序列，给出微指令信号。第2级为机器语言机器。这一级的机器语言就是该机的指令系统。第3级为操作系统机器，为用户提高一个操作系统，提高了计算机系统的功能和资源利用率。第4级是汇编语言机器。这一级的机器语言是汇编语言。第5级