西南民族大学计算机系统结构试卷B有答案

试卷一、填空题（每空1分，共10分）1.实现程序移植的主要途径有统一高级语言、系列机、模拟和___（1）___。2.衡量计算机系统性能可采用各种尺度，但最为可靠的衡量尺度是____（2）___。3.计算机系统中的数据表示是指可由硬件直接辨认的_______(3)_______。4.描述符用来描述（4）的结构，它可用来方便地构成多维数组。5.对RISC计算机而言，其指令系统属于通用寄存器中的（5）类型。6.流水线消除速度瓶颈的方法有瓶颈段细分和__（6）__2种方法。7.从计算机系统结构的发展和演变来看，早期的计算机是以运算器为中心的系统结构，而近代的计算机是以__（7）__为中心的系统结构。8.流水线按处理级别分为操作部件级、__（8）__、处理机级三种。9.Flynn分类法按指令流和数据流的_____(9)______对计算机分类。按Flynn分类法，ILLIAC-IV属于_____(10)_______计算机。二、单项选择题（每题2分，共30分）1.计算机系统的描述：T{CRAY-1}={1，12*8，64*(1-14)}，说明该系统流水段为（）。A.12B.8C.64D.1-142.统计计算机性能测试结果有多种方法，其中（）最接近CPU的实际性能。A.算术性能平均值B.几何性能平均值C.调和性能平均值D.峰值性能指标3.多维数组的自定义数据表示通常采用()。A．浮点数据表示B．带标志符的数据表示C．数据描述符的数据表示D．标志符和描述符组合的数据表示4.平均码长最短的编码是（）。A.哈夫曼编码B.定长码C.扩展码D.需要根据编码使用的频度计算平均码长后确定5．RISC采用交叉寄存器技术，从而大大减少了（）。A.绝大多数指令的执行时间B.程序调用引起的访存次数C.目标程序的指令条数D.CPU访存的访问周期6.采用先行控制技术必须增设（）。A.指令缓冲栈B.先行操作栈C.数据缓冲栈D.以上都需要7.以下说法不正确的是（）。A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线7.与线性流水线最大吞吐率有关的是（）。A.最慢子过程的执行时间B.最快子过程的执行时间C.各子过程的执行时间D.最后子过程的执行时间8.在设计指令系统时应注意：对相似的操作数作出相同的规定，即（）原则。A.正交性B.规整性C.可对称性D.可扩充性9.如果快表采用堆栈替换算法，则（），其命中率越高。A.快表容量大B.快表查找速度快C.快表用全硬件实现D.快表用软硬结合实现10.输入输出数据不经过CPU内部寄存器的输入输出方式是（）。A.程序控制输入输出方式B.中断输入输出方式C.直接存储器访问方式D.上述3种方式11.混洗交换互联网络的最大网络直径为（）。A．N/2B．2n-1C．Log2ND．n-112.某稀疏向量B由B0，B1到B15共16个分量组成，经压缩后的此稀疏向量变为由B1B5B6B12B14共5个分量组成，它的有序位向量是（）。A.0100011000001010B.1011100111110101C.0101111000001010D.110001100000111113.多处理机主要实现的是（）。A.指令级并行B.任务级并行C.操作级并行D.操作步骤的并行14.下列关于标量流水机的说法不正确的是（）。A可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算15.基于需求驱动和共享数据的计算模型是（）。16.A.串归约系统结构B.传统的系统结构C.数据流系统结构D.图归约系统结构三、判断题（每小题2分，共10分。正确打√，错误打×）1.程序访问的局部性原理只包括空间局部性。（）2.采用核心程序是基准测试程序中的一种。（）3.要使指令流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。（）4.中断嵌套时，在处理某级中断中的某个中断请求过程中是不能被同级的其他中断请求所中断的。（）5.RISC设计风格是目前指令系统设计风格的主流。（）四、简答题（每小题5分，共20分）1.RISC机（与CISC相比）的主要特点有哪些?2.简述并行性开发策略。3.简述I/O控制器的管理方式。4.虫孔寻径技术与存储-转发寻径技术相比，它有什么优点？五、分析题（每小题15分，共15分）设某计算机有7条指令，它们的使用频率分别为：0.41，0.30，0.10，0.08，0.05，0.03，0.03要求：用霍夫曼编码对其操作码进行编码。（1）画出霍夫曼编码时的霍夫曼树；（2）列出各种指令的霍夫曼编码及平均码长。