武汉大学计算机学院级系统结构试卷
计算机体系结构试卷试题(答案全)
一填空题（每空1分，共30分）1、系列机是指具有相同的体系结构，但具有不同组织和实现的一系列不同型号的机器。
2、存储程序计算机结构上的主要特点之一是以运算器为中心。
3、从计算机系统结构的多级层次结构可知，通常情况下，第1、2、3级用解释方法实现，第4或更高级用翻译方法实现。
4、对于最常见的事件，通常赋予它优先的处理权和资源使用权，这是计算机体系结构设计中的大概率事件优先原则。
5、容量为64块的Cache采用组相联方式映像，字块大小为128字节，每4块为一组，若主存容量为4096块，且以字编址，那么主存地址为 19 位，主存区号为 6 位。
6、可改进比例的值总是小于等于1 。
7、一般有两种策略来保存寄存器的内容,即：调用者保存和被调用者保存。
8、DLX指令集提供了立即数寻址、寄存器寻址、偏移寻址和寄存器间接寻址4种寻址方式。
9、对某流水线处理器测试时发现其存在结构冲突，通常可采用资源重复和流水化功能单元方法解决该问题。
10、编译器通过重新组织代码顺序消除暂停的技术被称为指令调度。
11、按照流水的级别可以把流水线分为部件级流水线、处理机级流水线和处理机间流水线。
12、为解决流水线使用非流水数据通路的寄存器引起冲突，在流水线设计中采用寄存器文件技术解决该问题。
13、Cache的替换算法常见的有 FIFO 、LRU 和随机法。
14、改进Cache性能的方法主要有降低失效率、减少失效开销和减少Cache命中时间。
15、减少流水线处理分支暂停时钟周期数的途径包括尽早判断分支转移是否成功和尽早计算出分支成功转移的PC值。
二、选择题（1—15题，每题1分，共15分）1、下面的指令中， A 不属于RISC处理器指令集。
Ａ.ADD R4,[1000] Ｂ.LD R3,(R4) Ｃ.SUB R4,R3 Ｄ.SD 0(R3),R42. 在其它部件性能保持不变的情况下，对CPU性能的不断改进并没有获得期望的结果，这主要是受到了 A 的影响。
武汉大学计算机学院《计算机系统结构》08级A卷B卷及答案
武汉⼤学计算机学院《计算机系统结构》08级A卷B卷及答案武汉⼤学计算机学院2010-2011学年度第⼀学期2008级《计算机系统结构》期末考试试卷（A）（开卷）姓名：学号：专业：（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）⼀、单项选择题（每⼩题2分，共20分）1．设计⼀个计算机系统时，以下对系统结构透明的选择是（）。
【A】数据总线是64位还是32位【B】指令的寻址⽅式是否由操作码指明【C】是否设置堆栈数据表⽰【D】I/O系统是采⽤通道还是外围处理机2.在有通道处理机的I/O系统中，⽤户通过（）来向系统提出访问I/O设备的申请？【A】通道指令【B】中断指令【C】⽆链通道指令【D】⼴义指令3．RISC不采⽤的实现技术是（）。
【A】重叠寄存器窗⼝【B】以微程序为主解释指令【C】优化延迟转移【D】以硬联逻辑为主解释指令4、编号为0—F的16个处理器采⽤PM2+3单级⽹络互连，第13号处理器连⾄第（）号处理器。
【A】4 【B】5 【C】6 【D】75．流⽔计算机中采⽤“旁路技术”，可以解决（）。
【A】RAR相关【B】WAR相关【C】RAW相关【D】WAW相关6、某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。
则I/O系统的实际流量为（）KB/S。
【A】450 【B】500 【C】600 【D】都不是7、“直接⽤微程序去解释另⼀台系统结构不同的机器的指令系统、以实现软件的移植”⽅法，这种技术是（）。
【A】向前兼容【B】向后兼容【C】仿真【D】模拟8、在Pentium处理器中，流⽔线对转移指令的猜测技术是（）。
【A】BHT 【B】BTB 【C】BTIB 【D】都不是9、在N个结点的混洗交换⽹络中，结点间的最⼤距离是（）。
【A】n次交换【B】n次混洗【C】n次交换，n-1次混洗【D】n-1次交换，n次混洗10、德国时间2010年5⽉31⽇公布的第35届全球超级计算机TOP500排⾏榜中，我国星云超级计算机系统排名是（）。
武汉大学计算机组成与设计考试试卷
一、选择题（共20分，每题1分）1．CPU响应中断的时间是______。
A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。
2．下列说法中______是正确的。
A．加法指令的执行周期一定要访存；B．加法指令的执行周期一定不访存；C．指令的地址码给出存储器地址的加法指令，在执行周期一定访存；D．指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。
3．垂直型微指令的特点是______。
A．微指令格式垂直表示；B．控制信号经过编码产生；C．采用微操作码；D．采用微指令码。
4．基址寻址方式中，操作数的有效地址是______。
A．基址寄存器内容加上形式地址（位移量）；B．程序计数器内容加上形式地址；C．变址寄存器内容加上形式地址；D．寄存器内容加上形式地址。
5．常用的虚拟存储器寻址系统由______两级存储器组成。
A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。
6．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作______。
A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。
7．在运算器中不包含______。
A．状态寄存器；B．数据总线；C．ALU；D．地址寄存器。
8．计算机操作的最小单位时间是______。
A．时钟周期；B．指令周期；C．CPU周期；D．中断周期。
9．用以指定待执行指令所在地址的是______。
A．指令寄存器；B．数据计数器；C．程序计数器；D．累加器。
10．下列描述中______是正确的。
A．控制器能理解、解释并执行所有的指令及存储结果；B．一台计算机包括输入、输出、控制、存储及算逻运算五个单元；C．所有的数据运算都在CPU的控制器中完成；D．以上答案都正确。
11．总线通信中的同步控制是______。
A．只适合于CPU控制的方式；B．由统一时序控制的方式；C．只适合于外围设备控制的方式；D．只适合于主存。
武汉大学《数据结构》2020-2021学年第一学期期末试卷
武汉大学计算机学院2020－2021学年第一学期“数据结构”考试试题（A）姓名学号(序号)_学校要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。
每张答题纸都要写上姓名和序号。
一、单项选择题（每小题2分，共计20分）1.下列说法中，不正确的是。
A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成2.对于一个线性表，既要求能够较快地进行节点插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用存储结构。
A.顺序B.链式C.散列D.索引3.如果以链表作为栈的存储结构，则退链栈操作时。
A.必须判断链栈是否满B.判断链栈元素的类型C.必须判断链栈是否空D.对链栈不作任何判断4.设循环队列中数组的下标是0～N-1，其头尾指针分别为f和r，则其元素个数为。
A.r-fB.r-f-1C.(r-f)％N+1D.(r-f+N)％N5.设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是。
A.1000B.860C.1140D.12006..一个无向图中有16条边，度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3，则该图至少有个顶点。
A.10B.11C.12D.137.采用邻接表存储的图的广度优先遍历算法类似于二叉树的算法。
A.先序遍历B.中序遍历C.后序遍历D.层次遍历8.一个有向图G的邻接表存储如图1所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是。
图1有向图G 的邻接表A.0,1,2,3,4B.0,1,2,4,3C.0,1,3,4,2D.0,1,4,2,39.在含有27个节点的二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是。
A.28,36,18,46,35B.18,36,28,46,35C.46,28,18,36,35D.46,36,18,28,3510.对关键字序列{15,9,7,8,20,-1,4}进行排序，进行一趟排序后数据序列变为{9,15,7,8,20,-1,4}，则采用的是算法。
（完整版）计算机系统结构考试题目及参考答案.doc
（完整版）计算机系统结构考试题目及参考答案.doc一：名词解释1：虚拟机：由软件实现的机器。
2：CPI ：是衡量CPU 执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。
3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18 个月便会增加一倍，性能也将提升一倍。
4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。
5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
相应地，执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为：时间局部性和空间局部性。
6： CISC/RISC ： CISC ：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。
RISC ：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。
9：模拟：用机器语言程序解释实现程序移植的方法。
10：仿真：用微程序直接解释另一种机器的指令系统。
11：寻址方式：寻找操作数或指令的有效地址的方式。
12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。
[ 由于主存中的块比Cache 中的块多，所以当要从主存中调一个块到Cache 中时，会出现该块所映象到的一组（或一个）Cache 块已全部被占用的情况。
这时，需要被迫腾出其中的某一块，以接纳新调入的块。
]二：选择题1，直接执行微指令的是（ C ）A 汇编程序B 编译程序C 硬件D 微指令程序2，对汇编语言程序员不透明的是（ C ）A 程序计数器B 主存地址寄存器C 条件码寄存器D 指令寄存器3，最早的冯·诺依曼型计算机是以（ B ）为中心的A 运算器B 控制器C 存储器D I/O 设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（ C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D 计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（ B ）A 采用统一的高级语言B 采用统一的汇编语言C 模拟D 仿真6，利用时间重叠原理，实现并行处理的是（ A ）A 流水处理机B 多处理机C 阵列处理机D 集群系统7，多处理机实现的并行主要是（B）A 指令级并行B 任务级并行C 操作级并行D 操作步骤的级并行8 计算机系统结构不包括（ B ）A 信息保护B 存储速度C 数据表示D 机器工作状态9，不需要编址的数据存储空间（ D ）A CPU 通用寄存器B 主存储器C I/O 寄存器D 堆栈10， RISC 执行程序的速度比CISC 快的原因是（ C ）A RISC 指令系统中条数较少B 程序在 RISC 编译生成的目标程序较短C RISC 指令平均执行周期数较少D RISC 中只允许 LOAD 和 STORE 指令存储11，程序员在编写程序时，使用的访存地址是（ B ）A 主存地址B 逻辑地址C 物理地址D 有效地址12，虚拟存储器主要是为了（ A ）A 扩大存储器系统容量B 提高存储器系统速度C 扩大存储器系统容量和提高存储器系统速度D 便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（ B ）A 目录表小B 块冲突概率低C 命中率高D 主存利用率高14，输入输出数据不经过CPU 内部寄存器的输入输出方式是（ C ）A 程序控制方式B 中断C DMA 方式D 上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（ A ）A 访管中断B I/O 中断C 程序性中断D 外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU 和通道D 指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn 分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
最新系统结构总复习题(附答案)
《计算机系统结构》期末考试复习题一、选择题：1、我们称由（B ）实现的机器为虚拟机器。
A、硬件B、软件C、微程序D、固件2、计算机系统结构设计者所关心的是（C ）所看到的的计算机结构。
A、硬件设计人员B、逻辑设计人员C、机器语言或汇编语言程序员D、高级语言程序员3、计算机组成是计算机系统结构的（B ）。
A、硬件实现B、逻辑实现C、软件实现D、以上三种4、在计算机系统设计时，为了提高系统性能，应当注意（A ）。
A、加快经常性使用指令的执行速度B、要特别精心设计少量功能强大的指令B、要减少在数量上占很小比例的指令的条数D、要加快少量指令的速度5、SIMD计算机可以处理（D ）。
A、多指令流、单数据流B、单指令流单数据流C、多指令流多数据流D、单指令流多数据流6、在提高CPU性能的问题上，从系统结构角度，可以（C ）。
A、提高时钟频率B、减少程序指令条数C、减少每条指令的时钟周期数D、减少程序指令条数和减少每条指令的时钟周期数7、冯.诺依曼计算机是（B ）。
A、以存储器为中心B、以CPU为中心C、以处理输入/输出危重点D、以存储器与计算器为中心8、解决软件移植最好的办法就是（C ）。
A、采用模拟方法B、采用仿真的方法C、采用统一高级语言D、采用统一标准设计计算机结构9、对计算机系统结构，下列透明的是（A ）。
A、数据总线宽度B、浮点数表示C、CPU寄存器个数D、存储器的编址方法10、以下对系统程序员不透明的是（B ）。
A、系列机各档不同的数据通路宽度B、虚拟存储器C、指令缓冲寄存器D、存储器读写缓冲寄存器11、在浮点数表示中，尾数的位数多少主要影响（ B ）。
A、表数范围B、表数精度C、表数效率D、运算实现容易程度12、当浮点数的尾数基值为（A ）时，其表数效率最高（假如不考虑隐藏位）。
A、16B、8C、4D、213、当浮点数的尾数基值为（ D ）时，其表数精度最高，表数范围最大。
A、2B、8C、16D、2或414、当浮点数的尾数用原码表示，基值为2，阶码用移码表示，基值为2时，若尾数部分占23位（不含符号位），阶码占8位（含符号位），则表示的最大负数和最大正数分别为（ C ）。
武汉大学计算机学院《计算机系统结构》06级A卷B卷及答案
武汉大学计算机学院《计算机系统结构》06级A卷B卷及答案《计算机系统结构》期末考试试卷（A）（闭卷）一、单项选择题（共20题,每小题2分，共40分）1．包含有64个处理单元的ILLICA-Ⅳ阵列计算机，属于（）类。
A. SISDB.SIMDC. MISDD.MIMD2. 假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高( )倍。
A.1.56B.2.00C.1.98D.2.013．ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构，它可以用（）函数来描述。
A.立方体B.交换C.全混洗D.PM2I4．在先行控制中，各缓冲栈的深度要求最大的是（）。
A.先行读数栈B.后行写数栈C.先行指令栈D.先行操作栈5. 数组多路通道的“数据宽度”是（）。
A.单字节C.定长数据块D.不定长数据块6. 在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O设备的申请？A.通道指令B.广义指令C.无链通道指令D.中断指令7.计算机中优化实用的操作码编码方法是（）。
A.哈夫曼编码B.ASCII码C.BCD码D.扩展操作码8.机器内浮点数都包含阶码和尾数两部分，其中尾数的位数主要影响（）。
A.表数精度B.表数效率C.表数范围D. 都不对9. 某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。
则I/O系统的实际流量为（）KB/S。
A.450B.500C.600D.都不是10. 在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（）相关。
A.RAWC.WAWD.都不是11．有一条流水线连接图如下所示，它是一条（）的流水线。
A.指令级B.非线性C.操作级D.动态12．对于上题中所示的流水线，若△t1=△t3=△t4=△t0,△t2=3△t0,连续输入4个任务时的最大吞吐率为（）。
2022年湖北大学计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年湖北大学计算机应用技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、“启动I/O”指令是主要的输入输出指令，是属于（）。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法3、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线4、程序员编写程序时使用的地址是( )。
A.有效地址B.逻辑地址C.辅存实地址D.主存地址5、传统机器语言机器级，是用（）来（）机器指令。
A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译6、不同系列的机器之间，实现软件移植的途径不包括（）。
A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真7、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件8、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机10、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序二、判断题11、磁盘设备在数据传送时，数据宽度宜采用单字或单宇节。
（）12、与重叠机器一样，流水机器在遇到转移指令，尤其是条件转移指令时，效率也会显著下降。
武汉大学计算机学院2007级系统结构试卷
武汉大学计算机学院2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷（A）（闭卷）姓名：学号：专业：（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）一、单项选择题（每小题3分，共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法2.对计算机系统结构来说，不透明的是（）。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统，应该是（）。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法。
【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。
【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。
【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。
【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时，能描述4组4元交换的函数是（）。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据：优化后的MIPS与优化前的MIPS速率比。
武汉大学计算机学院2006级系统结构试卷
武汉大学计算机学院2006级系统结构试卷《计算机系统结构》期末考试试卷（A）（闭卷）一、单项选择题（共20题,每小题2分，共40分）1．包含有64个处理单元的ILLICA-Ⅳ阵列计算机，属于（）类。
A. SISDB.SIMDC. MISDD.MIMD2.假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高( )倍。
A.1.56B.2.00C.1.98D.2.013．ILLICA-Ⅳ阵列计算机中采用的是闭合螺线阵列结构，它可以用（）函数来描述。
A.立方体 B.交换 C.全混洗 D.PM2I4．在先行控制中，各缓冲栈的深度要求最大的是（）。
A.先行读数栈B.后行写数栈C.先行指令栈D.先行操作栈5. 数组多路通道的“数据宽度”是（）。
A.单字节B.双字节C.定长数据块D.不定长数据块6. 在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O设备的申请？A.通道指令B.广义指令C.无链通道指令D.中断指令7.计算机中优化实用的操作码编码方法是（）。
A.哈夫曼编码B.ASCII码C.BCD码D.扩展操作码8.机器内浮点数都包含阶码和尾数两部分，其中尾数的位数主要影响（）。
A.表数精度B.表数效率C.表数范围D. 都不对9. 某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。
则I/O系统的实际流量为（）KB/S。
A.450B.500C.600D.都不是10. 在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（）相关。
A.RAWB.WARC.WAWD.都不是11．有一条流水线连接图如下所示，它是一条（）的流水线。
A.指令级B.非线性C.操作级D.动态12．对于上题中所示的流水线，若△t1=△t3=△t4=△t0, △t2=3△t0,连续输入4个任务时的最大吞吐率为（）。
计算机系统结构试题及答案大全
计算机系统结构试题及答案⼤全计算机系统结构试题模拟试卷（有答案）⼀、名词解释1.系统结构：是对计算机系统中各机器级之间界⾯的划分和定义，以及对各级界⾯上、下的功能进⾏分配。
2.SIMD：单指令流多数据流计算机系统。
3.资源共享4.Cache：⾼速缓冲存储器5.模拟:是对真实事物或者过程的虚拟⼆、选择1.Cache是介于CPU和( C )之间的⼩容量存储器，能⾼速地向CPU提供指令和数据，从⽽加快程序的执⾏速度。
A.寄存器B.DRAMC.主存D.硬盘2.并⾏性开发的途径为时间重叠、资源共享和( C )等。
A.时间并⾏B.资源分布C.资源重复D.时间并发3.冯?诺依曼型计算机的设计思想是( C )。
A.存储数据并按地址顺序执⾏B.存储程序并按地址逆序执⾏C.存储程序并按地址顺序执⾏D.存储程序并乱序执⾏4.在计算机系统的层次结构中，属于硬件级的是( D )。
A.应⽤语⾔级B.⾼级语⾔级C.汇编语⾔级D.机器语⾔级5.消除流⽔线性能瓶颈的⽅法：瓶颈段细分和( B )。
A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流⽔三、简答1.试述现代计算机系统的多级层次结构。
2.试述RISC设计的基本原则和采⽤的技术。
3.试述全相联映像与直接映像的含义及区别。
直接映像: 指主存的⼀个字块只能映像到Cache的⼀个准确确定的字块中。
直接映象是⼀种最简单的地址映像⽅式，它的地址变换速度快，⽽且不涉及其他两种映像⽅式中的替换策略问题。
但是这种⽅式的块冲突概率较⾼，当称序往返访问两个相互冲突的块中的数据时，Cache的命中率将急剧下降，因为这时即使Cache中有其他空闲块，也因为固定的地址映像关系⽽⽆法应⽤。
全相联映像：指主存的⼀个字块可以映像到整个Cache的任何⼀个字块中。
这种⽅式只有当Cache中的块全部装满后才会出现块冲突，所以块冲突的概率低，可达到很⾼的Cache命中率；但实现很复杂。
当访问⼀个块中的数据时，块地址要与Cache块表中的所有地址标记进⾏⽐较已确定是否命中。
系统结构测试题及答案
1.4 测试题及参考答案（一）单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确答案的题号，填入题后的（）内，多选不给分）1、计算机系统多级层次中，从下层到上层，各级间相对顺序正确的应当是（）。
①汇编语言机器级——操作系统机器级——高级语言机器级②微程序机器级——传统机器语言机器级——汇编语言机器级③传统机器语言机器级——高级语言机器级——汇编语言机器级④汇编语言机器级——应用语言机器级——高级语言机器级2、汇编语言源程序变换成机器语言目标程序是经（）来实现的。
①编译程序解释②汇编程序解释③编译程序翻译④汇编程序翻译3、直接执行微指令的是（）。
①汇编程序②编译程序③硬件④微指令程序4、对系统程序员不透明的应当是（）。
①Cache存贮器②系列机各档不同的数据通路宽度③指令缓冲寄存器④虚拟存贮器5、对应用程序员不透明的应当是（）。
①先行进位链②乘法器③指令缓冲器④条件码寄存器6、对机器语言程序员透明的是（）。
①中断字②主存地址寄存器③通用寄存器④条件码7、计算机系统结构不包括（）。
①主存速度②机器工作状态③信息保护④数据表示8、对计算机系统结构透明的是（）。
①字符行运算指令②是否使用通道型I/O处理机③虚拟存贮器④VLSI技术9、对汇编程序语言透明的是（）。
①I/O方式中的DMA访问方式②浮点数据表示③访问方式保护④程序性中断10、属计算机系统结构考虑的是（）。
①主存采用MOS还是TTL②主存采用多体交叉还是单体③主存容量和编址方式④主存频宽的确定11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）。
①计算机软件所要完成的功能②计算机硬件的全部组成③编程要用到的硬件组织④计算机各部件的硬件实现12、计算组成设计不考虑（）。
①专用部件设置②功能部件的集成度③控制机构的组成④缓冲技术13、在多用户机器上，应用程序员不能使用的指令是（）。
①“执行”指令②“访管”指令③“启动I/O”指令④“测试与置定”指令14、以下说法中，不正确的是（）。
武汉大学计算机学院C#考试卷子
武汉大学计算机学院《C#程序设计》试卷（A）（2010－2011学年度第2学期 2008级）[开卷，答题时间120分钟]一、单项选择题（每小题2分，共30分）1. 在C#中，表示一个字符串的变量应使用以下语句定义。
A. CString str;B. string str;C. Dim str as stringD. char * str;2.下列选项中，是引用类型。
A.enum类型B.struct类型C.string类型D.int类型3. 下列关于C#中索引器理解正确的是。
A.索引器的参数必须是两个或两个以上B.索引器的参数类型必须是整数型C.索引器没有名称D.都不是4. 以下是一些C#中的枚举型的定义，其中错误的用法有。
A.public enum var1{ Mike = 100, Nike = 102, Jike }B.public enum var1{ Mike = 100, Nike, Jike }C.public enum var1={ Mike=-1 , Nike, Jike }D.public enum var1{ Mike , Nike , Jike }5. 调用重载方法时，系统根据________来选择具体的方法。
A.方法名B.参数的个数和类型C.参数名及参数个数D.方法的返回值类型6. 接口是一种引用类型，在接口中可以声明，但不可以声明公有的域或私有的成员变量。
A.方法、属性、索引器和事件B.方法、属性信息、属性C.索引器和字段D.事件和字段7. C#中关于委托的说法正确的是。
A.委托类型是一种数据类型B.委托类型和委托对象是一回事C.定义委托对象时需要使用delegate关键字D.都不对8. C#程序中，可使用try..catch机制来处理程序出现的错误。
A.语法B.执行C.逻辑D.拼写9. 下列哪个类型的对象是在非连接模式下处理数据内容的主要对象？mandB.ConnectionC.DataAdapterD.DataSet10. Web窗体文件的扩展名为。
武汉大学计算机学院2019-2020学年《计算机系统结构》期末考试试卷
武汉大学计算机学院2019-2020学年度第一学期2017级《计算机系统结构》期末考试试卷（A）（闭卷）姓名：学号：专业：（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）一、单项选择题（每小题3分，共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法2.对计算机系统结构来说，不透明的是（）。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统，应该是（）。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法。
【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。
【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。
【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。
【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时，能描述4组4元交换的函数是（）。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1．页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2．以下各类中断中，属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5．软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看，并行性等级由低到高分为四级 A .A．指令内部——指令之间——进程之间——程序之间B．指令之间——指令内部——进程之间——程序之间C．进程之间——指令之间——指令内部——程序之间D．程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中，操作系统机器级的直接上层是 D .A．传统机器级B．高级语言机器C．应用语言机器级D．汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入10．对于同一系列机，必须保证软件能够 C .A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容11．设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中，能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14．输入输出系统硬件的功能对 C 是透明的。
武汉大学计算机学院计算机系统结构级A卷B卷及答案
武汉大学计算机学院计算机系统结构级A卷B卷及答案Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】《计算机系统结构》2004级期末考试试卷（A）一、单项选择题（每小题2分，共20分）1.对汇编语言程序员透明的是()。
A.指令寄存器B.中断字寄存器C.通用寄存器D.条件码寄存器2. RISC不采用的实现技术是（）。
A.重叠寄存器窗口B.以固件为主C.优化编译D.优化延迟转移3.对于浮点数，在字长和表数精度一定的条件下，尾数基值越大，表数效率（）。
A.变低B.变高C.不变D.单调下降4.字节多路通道的“数据宽度”是（）。
A.单字节B.双字节C.定长数据块D.不定长数据块5.在有通道处理机的I/O系统中，用户通过（）来向系统提出访问I/O 设备的申请A.通道指令B.广义指令C.无链通道指令D.中断指令6.在先行控制技术的实现中，对主存储器操作优先级最高的部件是（）。
A.先行读数栈B.后行写数栈C.先行指令栈D.先行操作栈7.在处理数据相关时，采用相关专用通道（旁路）技术，主要是解决（）相关。
D.任何8.在页式虚拟存储器中，页面失效和页面争用有可能同时发生的条件是主存中的页面数（）。
（注：下式中的p为主存地址中的实页字段）A.大于2p页B.等于2p页C.小于2p页D.不等于2p页9.在Cache-主存系统中，块冲突概率最高的地址映像方式是（）。
A.全相联映像B.直接映像C.组相联映像D.段相联映像10.能够实现矩阵转置变换的单级互连网络是（）。
A.立方体B.全混洗D.交换二、填空题（每小题2分，共20分）1．在30MHz的标量处理机上执行一目标程序，设每条指令的平均CPI=。
其CPU速率为（）MIPS2．8位十六进制IEEE754单精度浮点数BE200000H，表示的十进制数为（）。
3．某I/O系统有两个选择通道，每个通道上都接有速率分别为500、450、600和500（KB/S）的四台设备。
(完整版)计算机系统结构期末考试试题及其答案
计算机科学系《计算机系统结构》期末考试试卷（A卷）2、此试卷适用于计算机科学与技术本科专业。
一单选题：(10分，每题1分)1、."启动I/O"指令是主要的输入输出指令，是属于（ B ）A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、输入输出系统硬件的功能对(B )是透明的A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指（A）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定，组内任何虚页可装入任何实页位置D.组间可任意装入，组内是固定装入4、( C ) 属于MIMD系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机5、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行6、计算机使用的语言是（B）A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令7、指令执行结果出现异常引起的中断是（C ）A.输入/输出中断B.机器校验中断C.程序性中断D.外部中断8、块冲突概率最高的Cache地址映象方式是（A ）A．直接 B．组相联 C．段相联 D．全相联9、组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是(B ) A．增大块的大小 B．增大主存容量 C．增大组的大小 D．增加Cache中的块数10、流水处理机对全局性相关的处理不．包括（C）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。
2、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器 和 集中共享式 。
武汉大学计算机学院2005级系统结构试卷
《计算机系统结构》期末考试试卷（A）（闭卷）一、词语辩析：（每小题5分、共20分）1．系列机与兼容机2．模拟与仿真3．RAW与WAR4．CISC与RISC二、（15分）一模型机有10条指令，各指令的使用频度分别为：0.25,0.20,0.15,0.10,0.08,0.08,0.05,0.04,0.03,0.02。
（H=2.96）(1)写出这些指令操作码的哈夫曼编码，并求其平均码长和信息冗余量。
(2)写出这些指令的3/7和2/8两种扩展编码，并计算其平均码长和信息冗余量。
三、（15分）在三种类型的通道上各接有5台设备。
请分别写出这三种通道上每个设备完成1024B数据传输的总时间，并画简图来示意传送过程。
(设T S=9.8us,T D=0.2us,K=512B)四、（15分）有一四段线性流水线，每功能段延时时间分别是：△t1=△t3=△t4=△t，△t2=3△t。
现在这个流水线上分别执行4个任务（要求画出时空图）和40个任务，求实际吞吐率、效率和加速比。
五、（15分）对于采用级控制的三级立方体网络，当第2级为直连状态时，PE5不能实现与哪些结点之间的通信？当第2级为交换状态时，又不能实现与哪些结点之间的通信？六、（10分）对于算术表达式Z=A1+A2+…+A8，分析其数据相关性，并用FORK、JOIN语句，编写可在多处理机上并行执行的程序。
七、（10分）对于一非线性流水线，其4行6列的预约表如下：求出该流水线的最佳调度方案。
《计算机系统结构》期末考试试卷（B）（闭卷）一、填空题：（每小题4分、共20分）1、CISC的含义是，RISC的含义是。
2．程序访问的局部性包含两方面的含义，其中时间局部性是指________________________，空间局部性是指______________________。
3．流水线中经过时间最长的子过程（子部件）称为流水线中的______________。
4．Flynn分类将计算机系统分为四类，这四类是指单指令流单数据流、、和。
计算机系统结构试题汇总(带答案)
______，调出有关处理该中断服务程序，准备运行。
19.设多体单字低位交叉的存贮器，单体容量为 I 的 m 个分体，其 Mj 的编址模式为 m×i+j,
其中 i=0,1,…，I-1;j=______，如 m=4,M2 体对应二进制地址码最低二位的状态为______。 20.自定义数据表示包括标志符数据表示和______两类，标志符应由编绎程序建立，对______
I1： RI←A1+A2 I2： R2←A3+A4 I3： R3←A5+A6 I4： R4←A7+A8 I5： R5←A9+A10 I6： R6←R1+n2 I7： R7←R3+R4 I8： R8←R5+R6 I9： F←R7+R8 这并不是唯一可能的计算方法。假设功能段的延迟为△t。 1．画出流水线时空图。(8 分) 2．计算流水线的实际吞吐率、加速比和效率。(每个 4 分，共 12 分)
6. 透明性：指一种本来存在的事物或属性，从某种角度看似乎不存在的现象。 7. LRU 算法：即近期最少使用算法，它选择近期最少访问的页面作为被替换的页面。 8．RISC：精简指令系统计算机，这种系统中，尽量简化指令功能，只保留那些功能简 单，能在一个节拍内执行完成指令，较复杂的功能用一段子程序来实现。 9．超标量处理机：通常把一个时钟周期内能够同时发射多条指令的处理机称为超标量 处理机。 10．流水线的链接技术：指一条指令的结果寄存器可能成为后继指令的操作数寄存器的 技术。
五、(10 分) 已知四个程序在三台计算机上的执行时间(s，秒)如下：
程序
执行时间(s，秒)
计算机 A
计算机 B
计算机 C
程序 1
1
10
计算机系统结构(有详细答案)
(仅供参考，不作为考试标准)，选择题(30分，每题2分)计算机系统结构设计者所关心的是________所看到的的计算机结构。
A)硬件设计人员B)逻辑设计人员C)机器语言或汇编语言程序员D)高级语言程序员在计算机系统设计时，为了提高系统性能，应当注意________。
A)加快经常性使用指令的执行速度B)要特别精心设计少量功能强大的指令C)要减少在数量上占很小比例的指令的条数D)要加快少量指令的速度重叠寄存器技术主要用于解决在RISC系统中因________而导致的问题。
A)JMP指令影响流水线B)CALL指令的现场保护C)只有LOAD和STORE指令带来的访问存储器不便D)存储器访问速度为使流水计算机运行效率高________A)各过程段时间要不同B)连续处理的任务类型应该不同C)连续处理的任务类型应该相同D)连续处理的任务数尽可能少不属于堆栈型替换算法的是________。
A)近期最少使用法B)近期最久未用法C)先进先出法D)页面失效频率法与全相联映象相比，组相联映象的优点是________。
A)目录表小B)块冲突概率低C)命中率高D)主存利用率高"一次重叠"中消除"指令相关"最好的方法是________。
A)不准修改指令B)设相关专用通路C)推后分析下条指令D)推后执行下条指令流水操作中，遇到数据相关时，采用的解决办法有________。
A)用优化编译器检测，通过指令重新排序的办法B)数据重定向技术C)延迟转移技术D)加快和提前形成条件码经多级网络串联来实现全排列网络，只能用________。
A)多级立方体网络B)多级PM2I网络C)多级混洗交换网络D)上述任何网络.虫蚀寻径以流水方式在各寻径器是顺序传送的是________。
A)消息B)包C)片D)字节超标量处理机________A)在一个时钟周期内分时发射多条指令B)只有一个操作部件C)在一个时钟周期内同时发射多条指令D)只有一个取指部件流水线的技术指标不包括________A)响应比B)吞吐率C)加速比D)效率向量处理机属于________A)SISD B)SIMD C)MISD D)MIMD________属于MIMD系统结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
武汉大学计算机学院
2009-2010学年度第一学期2007级
《计算机系统结构》期末考试试卷（A）（闭卷）
姓名：学号：专业：
（注：①考试时间为120分钟；②所有解答必须写在答题纸上。
）
一、单项选择题（每小题3分，共30分）
1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的? 【A】新增加字符数据类型和若干条字符处理指令
【B】将中断分级由原来的4级增加到5级
【C】在CPU和主存之间增设Cache存贮器
【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法
2.对计算机系统结构来说，不透明的是（）。
【A】存储器采用交叉存取还是并行存取
【B】CPU内部的数据通路的宽度是8位还是16位
【C】采用浮点数据表示还是标志符数据表示
【D】指令采用硬联逻辑实现还是微程序实现
3．一个平衡的计算机系统，应该是（）。
【A】1MIPS的CPU速度【B】1MB的主存容量
【C】1Mb/s的I/O吞吐率【D】A、B和C
4、（）设计是现代计算机系统设计所采用的方法。
【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）。
【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。
【A】向量【B】堆栈【C】描述符【D】A和C
7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度
【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。
【A】提高存储系统的速度【B】增加主存容量
【C】解决功能部件冲突【D】解决访存冲突
10、当N=16时，能描述4组4元交换的函数是（）。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3
二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的
假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令。
求优化后的MIPS与优化前的MIPS速率比。
三、（10分）设某机器系统指令字长12位，每个操作码和地址均占3位，试提出一种分配方案，使该指令系统有4条三地址指令，8条二地址指令和180条单地址指令。
四、（10分）设通道在数据传送期中，选择设备需4.9μS，传送一个字节数据需0.lμS。
（1）其低速设备每隔250μS发出一个字节数据传送请求，问最多可接多少台这种设备？
（2）若有A～E共5种高速设备，要求字节传送的间隔时间如下表所示，其时间单位为μS。
若一次通信传送的字节数不少于1024个字节，问哪些设备可挂在此通道上？哪些则不能？
五、（10分）有一非线线性流水线预约表如下。
（1）求平均延迟最小的最佳调度方案；
（2）画出按最佳方案之一连续输入3个任务的时空图。
六、（10分）有一四段线性流水线,每功能段延时时间分别是：△t1=△t3=△t4=△t0, △t2=3△t0。
若在这个流水线上执行40个任务。
求实际吞吐率、效率和加速比。
七、（10分）N=8个结点的三级立方体网络如下图所示。
当K 1=0时，试说明输入4号结点不能实现和哪些输出结点相连？
八、（10分）在8个PE 构成的双向环互连的并行处理机中，计算点积 S=
∑=⨯n
i i
i
b a 1
(n=8)所需要的时间。
设初始化时将A,B 各分量已分配到各
PE 中，且设相邻处理单元之间传送一次数据需要时间△t ，完成一次加法需要时间2△t ，完成一次乘法需要时间4△t 。
（全部试题完）
K 0
K 1
K 2
C 0
C 2
C 1
C 3
0 1 2 3 4
5 6 7
输 入 端 0 1 2
3 4 5 6 7
输 出 端。