武汉大学计算机学院《计算机系统结构》08级A卷B卷及答案
【考研计算机专业课】武汉大学期末试题 计算机组成原理2008
武汉大学计算机学院2008-2009学年第一学期2007级《计算机组成原理》期末考试试题A卷学号_____________ 班级 _________ 姓名_____________ 成绩________一、 单选题（20分）1．目前我们所说的个人台式商用机属于______。
A．巨型机B．中型机C．小型机D．微型机2．冯·诺依曼机工作方式的基本特点是______。
A．多指令流单数据流B．按地址访问并顺序执行指令C．堆栈操作D．存储器按内容选择地址3．CPU的组成中不包含______。
A．存储器B．寄存器C．控制器D．运算器4．当一1<x≤0时，[x]原= 。
A．1-x B．x C．2+x D．(2-2-n)-|x|5．在定点二进制运算器中，减法运算一般通过来实现。
A．原码运算的二进制减法器B．补码运算的二进制减法器C．补码运算的十进制加法器D．补码运算的二进制加法器6．下列说法正确的是。
A．半导体RAM信息可读可写，且断电后仍能保持记忆B．半导体RAM属易失性存储器，而静态的RAM存储信息是非易失性的C．静态RAM、动态RAM都属易失性存储器，断电后存储的信息将消失D．ROM不用刷新，且集成度比动态RAM高，断电后存储的信息将消失7．某RAM芯片，其存储容器为1024K×16位，该芯片的地址线和数据线数目分别为。
A．20，16 B．20，4 C． 1024，4 D．1024，168．有一个lK×l的DRAM芯片，芯片内是32×32结构，采用分散刷新方式，如果刷新间隔不超过2ms，刷新信号的周期是。
A．62．5us B．6．25us C．0．625us D．2ms9．在计算机中，存放微指令的控制存储器隶属于。
A．外存B．高速缓存C．内存储器D．CPU10．在计算机系统中，记录系统运行状态的部件是。
A．程序计数器B．指令寄存器C．中断寄存器D．程序状态字11．以硬连线方式构成的控制器也称为。
武汉大学计算机学院《计算机系统结构》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排⾏榜中，我国星云超级计算机系统排名是（）。
（完整版）计算机系统结构考试题目及参考答案.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，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
武汉大学计算机学院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速率比。
02325计算机系统结构真题及答案202008
全国2020年8月高等教育自学考试计算机系统结构试题一、单项选择题：本大题共10小题，每小题1分，共10分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
A.计算机硬件的全部组成B.计算机各部件的硬件实现C.编程要用到的硬件组织D.计算机软件所要完成的功能参考答案:C2.多处理机操作系统的类型不包括（）A.主从型B.各自独立型C.浮动型D.固定型参考答案:D3.由于掉电引起的中断是（）A.程序性中断B.机器校验中断C.外中断D.访管中断参考答案:B4.为了提高等效访问速度，在采用组相联映像的Cache存储器应（）A.减小组的大小而块的大小不变B.减小块的大小而组的大小不变C.增加Cache块数而块的大小不变D.增大主存容量而Cache容量不变参考答案:C5.计算机机器指令间的“一次重叠”是（）A.“执行k”取指k+1”重叠B.“分析k+1”与“执行k”重叠C.“取指k”与“分析k+1”重叠D.“分析k”与“执行k+1”重叠参考答案:B6.不属于集中式总线仲裁方式的是（）A.串行链接B.定时查询C.独立请求D.同步查询参考答案:D7.ILIAC Ⅳ是一种（）A.阵列处理机B.超标量处理机C.流水线处理机D.多处理机参考答案:A8.多处理机是属于（）A.SIMD系统B.SISD系统C.MISD 系统D.MIMD系统参考答案:D9.下列关于归约机的描述，正确的是（）A.归约机是属于Von Neumann型计算机B.归约机不是以函数式语言为机器语言的计算机C.归约机采用需求驱动，执行的操作序列取决于对数据的需求D.归约机采用数据驱动，执行的操作序列取决于输入数据的可用性参考答案:C10.传统的Von Neumann型计算机使用的工作方式是（）A.控制流方式B.数据流方式C.智能推理方式D.需求驱动方式参考答案:A非选择题部分二、填空题：本大题共10小题，每小题2分，共20分。
11.弗林提出的对计算机系统进行分类的依据，是按照______和____ __的多倍性对计算机系统进行分类的。
2010~2011学年武汉大学计算机组成原理AB类AB卷及答案
武汉大学计算机学院2010-2011学年第一学期2009级《计算机组成原理》期末考试试题A卷(闭卷)学号_____________ 班级 _________ 姓名_____________ 成绩________ 一、单项选择题（每小题2分，共20分）1．如果用一位符号位表示数据的正负，0代表正号，1代表负号，其余的代码用数据的绝对值表示的机器码是______。
A. 原码B. 反码C. 补码D. 移码2．浮点数的精度取决于______ 。
A. 尾数的位数B. 阶码C.尾数的编码D. 基数3．以下________ 是零的一个原码。
A. 11111111B. 10000000C. 01111111D.110000004．动态RAM的刷新是以______ 为单位进行的。
A. 存储单元B. 行C. 块D. 字节5．在虚拟存储器中，______主存的命中率越高。
A. 页面越大B. 主存容量越大C. 段越长D. 辅存容量越大6．在Cache的地址映像中，若主存中的任意一块均可以映射到Cache内的任意一块的位置上，则这种方法称为______ 。
A. 全相联映像B. 直接映像C. 组相联映像D. 混合映像7．在指令格式设计中，采用扩展操作码的目的是______。
A. 增加指令长度B. 增加地址码数量C. 增加指令数量D. 增加寻址空间8．指令操作所需要的数据不会来自______ 。
A. 寄存器B. 指令本身C. 主存中D. 控制存储器9．能够改变程序执行顺序的是______ 指令。
A. 数据传送B. 移位操作C. I/OD. 转子程序10．在控制器的信号中，相容的信号是______ 信号。
A. 可以同时出现的B. 可以相继出现的C. 可以相互替代的D. 可以相互容错的二、运算方法与运算器分析题（共20分）1．（10分）在定点补码加法运算中，产生溢出的条件是什么？写出两种溢出判断方法，并分析判断溢出的过程。
2．（10分）图一是一个（7，4）循环海明码编码器的原理图，该码的生成多项式是G(x)=x3+x+1，它由三个延迟电路D和两个异或门组成。
武汉大学计算机学院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个任务时的最大吞吐率为（）。
武汉大学计算机学院《计算机系统结构》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.单字节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个任务时的最大吞吐率为（）。
A.1/△t0B.1/2△t0C. 1/3△t0D.1/4△t013．在转移历史表中记录信息字段不可能的是（）。
武汉大学计算机学院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窗体文件的扩展名为。
计算机系统结构试题及答案大全
4．0001
5．1011
6．1010
7．1001
8．1000
9．00001
10．00000
c)扩展编码
1．00
2．01
3．10
4．11000
5．11001
6．11010
7．11011
8．11100
9．11101
10．11110
五、计算(共25分)
在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：
3.试述分页式虚拟存储器与分段式虚拟Байду номын сангаас储器的含义和区别。
页式管理：页式虚拟存储器把虚拟地址空间划分成一个个固定大小的块,每块称为一页,把主存储器的地址空间也按虚拟地址空间同样的大小划分为页。页是一种逻辑上的划分，它可以由系统软件任意指定。虚拟地址空间中的页称为虚页，主存地址空间中的页称为实页。每个用户使用一个基址寄存器（在CPU内），通过用户号U可以直接找到与这个用户程序相对应的基址寄存器，从这个基址寄存器中读出页表起始地址。访问这个页表地址，把得到的主存页号p与虚地址中的页内偏移直接拼接起来得到主存实地址。地址映象：是将每个虚存单元按某种规则（算法）装入（定位于）实存，即建立多用户虚地址Ns与实存地址np之间的对应关系。地址变换：是程序按照这种映象关系装入实存后，在执行时，多用户虚地址Ns如何变换成对应的是地址np。页面争用（实页冲突）：发生两个以上的虚页想要进入主存中同一个页面位置的现象。1.试推导并行主存的主存频宽与模体数、转移概率的关系表达式。
4.冯•诺依曼型计算机的设计思想是存储程序并按地址顺序执行，它的主要组成部分包括：运算器、(B)、控制器适配器与I/O设备。
A.寄存器B.存储器C.缓冲器D.译码器
武汉大学计算机学院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 就是透明得、ﻩＡ、操作系统设计者ﻩﻩＢ、任何程序员C、系统结构设计者D、应用程序员2.以下各类中断中,属于自愿中断得就是Ｃ、ﻩＡ、外部中断B、 I/Ｏ中断ﻩC、执行“访管”指令Ｄ、机器校验中断3、高速外部设备磁盘机适合连接于 C 、A、选择通道或字节多路通道ﻩB、数组多路通道或字节多路通道C、数组多路通道或选择通道ﻩﻩＤ、任意一种通道4、页式虚拟存储器页表得作用就是Ａ、ﻩA、反映虚页在主存得存储情况Ｂ、仅反映虚页就是否调入主存Ｃ、反映主存实页与Cache得对应关系D、反映虚页在辅存得存储情况5.软件与硬件得功能在逻辑上就是Ｃ得、Ａ、固件优于软件ﻩﻩB、不等价C、等价ﻩﻩﻩD、软件优于固件６、计算机中最优化得操作码编码方法就是 D 、ﻩD、哈夫曼编码A、ＢCD码ﻩﻩﻩB、AＳCＩＩ码C、扩展操作码ﻩﻩﻩ7、从计算机系统执行程序得角度瞧,并行性等级由低到高分为四级 A 、A.指令内部—-指令之间-—进程之间-—程序之间Ｂ。
指令之间——指令内部-—进程之间-—程序之间ﻫC。
进程之间——指令之间——指令内部——程序之间D．程序之间—-进程之间——指令之间——指令内部8、计算机系统多级层次结构中,操作系统机器级得直接上层就是Ｄ、Ａ．传统机器级ﻩＢ。
高级语言机器C.应用语言机器级ﻩＤ.汇编语言机器级9、全相联地址映像就是指Ａ、Ａ、任何虚页都可装入主存中任何实页得位置B、一个虚页只装进固定得主存实页位置ﻩC、组之间就是固定得,而组内任何虚页可以装入任何实页位置D、组间可任意装入,组内就是固定装入１０.对于同一系列机，必须保证软件能够 C 、A。
向前兼容，并向上兼容ﻩB。
向前兼容，并向下兼容C.向后兼容，力争向上兼容ﻩD．向后兼容,力争向下兼容11。
设有１6个处理单元得并行处理机系统，采用共享主存得方式、若同时存取１6个数据, 为避免存储器访问冲突，共享主存得多体数量应该为 C 才合理、ﻩA、15ﻩﻩﻩﻩＢ、1６ﻩC、１７ﻩﻩD、1912、软件兼容得根本特征就是Ｃ、A、向前兼容ﻩﻩＢ、向后兼容C、向上兼容ﻩD、向下兼容ﻩ１3、在下列机器中，能够实现软件兼容得机器就是Ｂ、A、完全不同种类得机型ﻩB、系统结构相同得机器ﻩﻩC、宿主机与目标机ﻩD、虚拟机ﻩ14。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题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、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器 和 集中共享式 。
武汉大学计算机学院微机接口07~08试题及答案
武汉大学计算机学院微机接口07~08试题及答案武汉大学计算机学院《微机系统与接口技术》期末考试试题（A卷）2007—2008学年第二学期（开卷考试）班号：____________ 学号：________________ 姓名：___________ 成绩：_______（注：答案全部写在答题纸上）一、填空题（每空1分，共20分）1、8086CPU由执行部件EU和 _____________________ 组成，它的通用寄存器是______ 位。
2、80486是_____ 位的微处理器，Petium的外部数据总线是______ 位。
3、1片8259A可管理___ 级中断，5片8259A级联最多可管理_______ 级中断。
4、EIA-RS-232C数据线上输入的逻辑“1电平对应的电压值是________________________________________________________________ _______ V ，“ 0电平对应的是________ V。
5、8237DMAC有_______ 独立通道，每个通道有__________ K B 寻址与计数能力。
&需要定时刷新的存储器是_________ ，其刷新时间间隔一般为______________________________________ ms。
7、Cache中保存的是__________ 最近常用的，又是在_________ 驻留的信息。
8、局部总线PCI的中断信号是___________ 触发的，若PCI的总线频率为33.33MHZ，总线宽度为32位，则总线的数据传输率是_____________ MB/S。
9、USB是通用_______ 行总线，最多可连接_____________ 个设备。
10、______________________________________________________________ 用1K X1b/片的RAM存储器芯片组成2k >8b的存储矩阵，需要_________________ 片储存器芯片，需要_________ 位地址作为片内地址选择端。
武汉大学计算机学院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分类将计算机系统分为四类，这四类是指单指令流单数据流、、和。
《计算机系统结构》 试卷A及参考答案
一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。
只有凭借毅力，坚持到底，才有可能成为最后的赢家。
这些磨练与考验使成长中的青少年受益匪浅。
在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御华中师范大学成人本科 学年第一学期《计算机系统结构》试卷（A 卷）考试时间：90分钟 闭卷 任课老师：班级： 学号： 姓名： 成绩：一、单项选择题1、计算机使用的语言是（ ）。
A) 专属软件范畴，与计算机体系结构无关B) 分属于计算机系统各个层次C) 属于用以建立一个用户的应用环境D) 属于符号化的机器指令2、.动态数据流机最突出的特点是使（ ）。
A) 数据流令牌无标号B) 需要程序记数器来实现C) 令牌带上标号D) 同步由门（Latch ）寄存器来实现3、多处理机上两个程序段之间若有先写后读的数据相关，则（ ）。
A) 可以并行执行 B) 不可能并行C) 任何情况均可交换串行 D) 必须并行执行4、多处理机的各自独立型操作系统（ ）。
A) 要求管理程序不必是可再入的B) 适合于紧耦合多处理机C) 工作负荷较平衡D) 有较高的可靠性5、.输入输出系统硬件的功能对（ ）是透明的。
A) 操作系统程序员 B) 应用程序员C) 系统结构设计人员 D) 机器语言程序设计员6、“启动I/O”指令是主要的输入输出指令，是属于（ ）。
A) 目态指令 B) 管态指令C) 目态、管态都能用的指令 D) 编译程序只能用的指令一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。
7、全相联地址映象是指（）。
A) 任何虚页都可装入主存中任何实页的位置B) 一个虚页只装进固定的主存实页位置C) 组之间是固定的，而组内任何虚页可以装入任何实页位置D) 组间可任意装入，组内是固定装入8、（）属于MIMD系统结构。
A) 各处理单元同时受同一个控制单元的管理B) 各处理单元同时接受同一个控制单元送来的指令C) 松耦合多处理机和多计算机D) 阵列处理机9、设16个处理器编号分别为0，1，2，…，15用Cube，互联函数时，第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)。
武汉大学计算机学院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排行榜中，我国星云超级计算机系统排名是（）。
【A】第一【B】第二【C】第三【D】第四二、（10分）假设在一台40MHz处理机上运行180 000条指令的目标代码，程序主要由4种指令组成。
根据程序跟踪实验结果，已知指令混合比和每种指令所需的指令数如下表所示：(1)计算在单处理机上用上述数据运行程序的平均CPI。
(2)根据(1)所得CPI，计算相应的MIPS速率。
三、（10分）某模型计算机有7条指令，各指令使用频度分别为0.40,0.26,0.15,0.06,0.05,0.04,0.04。
试求出操作码的Huffman编码和扩展编码，并求其平均码长和信息冗余量。
（H=2.27）四、（10分）若某机要求有：三地址指令4条，单地址指令255条，零地址指令16条。
设指令字长为12位，每个地址码长3位。
问能否以扩展操作码为其编码？如果其中单地址指令为254条呢？说明其理由。
五、（10分）有一字节多路通道连接磁盘、磁带、打印机三个设备。
磁盘以20μs的间隔向控制器发DMA请求，磁带以25μs的间隔发DMA请求，打印机以40μs间隔发DMA请求。
字节多路通道选择设备的时间为4.5μs，传送一个字节需要的时间为0.5μs。
试问该通道能否正常工作?六、（10分）在如下图所示的流水线上依次输入5条指令，求其实际吞吐率和效率。
七、（10分）有一5功能段非线性流水线，预约表如下：（1）写出其禁止表和冲突向量，画出流水线调度状态有向图；（2）分别写出不等间隔调度和等间隔调度两种方案中的最优调度方案，平均延迟各是多少？（3）按不等间隔最佳调度方案连续输入5个任务，画出时空图。
八、（10分) 图(A)和(B)分别是N=8个结点的间接二进制n 方体多级网络和多级混洗交换网络。
分别在(A)、(B)图中要求同时实现PE5到PE0、PE7到PE1的连接，描述其路径。
如有阻塞则指明其路径上的开关号。
九、（10分）对于4×4矩阵 A 和B ，要求矩阵C=A ×B 。
试分析这一运算在以下不同结构的计算机上执行过程，如有必要，请描述数据存储分配情况。
(1)标量非流水线结构计算机 (2)CRAY-1型向量计算机 (3)ILLICA-Ⅳ阵列计算机 （全部试题完）0 1 2 3 4 5 6 7输出端0 1 23 4 5 6 7输入端 A BC DE FG HI LJK (A)AB CD EF GH ILJ K输入端0 1 2 34567 输出端 0 1 2 3 4 5 6 7(B)武汉大学计算机学院2010-2011学年度第一学期2008级《计算机系统结构》期末考试试卷（A ）参考答案一、（每小题2分，共20分） [解]：1-10：ADDBC DCBCB 二、（10分）(评分:5+5) [解]： (1)CPI=2.22(2)MIPS ≈18.02三、（10分）(评分:4+3+3) [解]：编码和树(4分) L 哈=2.32(3分)R=（2.32-2.27）/2.32≈2.2%(3分) 四、（10分）(评分:4+3+3)[解]：不能。
(4分)当单地址指令为254时，可行。
(3分) 000 ××× ××× ××× 011 ××× ××× ××× 100 000 000 ××× 111 111 101 ××× 111 111 110 000 111 111 111 111(3分)五、（10分）(评分:4+3+3)[解]：T=4.5μs+0.5μs=5μs ，f max =200（KB /S ）(4分)f byte =(1/20+1/25+1/40)×106=115（KB /S ）(3分)< f max =200（KB /S ）(3分)所以，该通道能正常工作。
六、（10分）(评分:时空图4+TP3+E3) [解]：（时空图略）tTP ∆=265%1.48264015≈∆⨯∆⨯=tt E七、（10分）(评分:4+3+3) [解]：（1）F={1，3，6}，C=（100101)，状态图略。
（2）最佳调度方案为（2，2，5）和（4），平均延迟分别为3、4 （3）输入5个任务时空图略。
八、（10分）(评分:5+5) [解]：(1) 间接二进制n 方体多级网络:PE5(101)→PE0(000)，控制量为101，即第0级和第2级路径上的开关交换、第1级直连。
路径为: PE5→C 上→G 上→I 上→PE0 同理PE7(111)→PE1(001) 的控制量为110， 路径为: PE7→D 下→H 上→J 上→PE1。
无阻塞。
(2) 对于多级混洗交换网络:采用终端地址控制寻径算法，同时实现PE5到PE0、PE7到PE1的连接，路径如下: PE5→B 上→G 上→I 上→PE0PE7→D 上→G 上→I 下→PE1。
在开关G 上发生了阻塞。
九、（10分）(评分:4+3+3) [解]：(1)标量非流水线结构计算机乘法4×4×4=64次，加法4×4×3=48次。
(2)CRAY-1型向量计算机第一步:将A 、B 矩阵元素向量化成64个分量值。
第二步:用向量指令乘，结果存于某一向量寄存器中。
第三步:采用递归(累加)方法求C 矩阵的各分量值。
(数据分配存储略) (3)ILLICA-Ⅳ阵列计算机第一步: 将A 、B 矩阵元素分别广播给64个PE 的相同单元α和α+1单元。
第二步:所有PE 用指令乘，结果存于累加器中。
第三步:采用递归(累加)方法求C 矩阵的各分量值。
(数据分配存储略))(175ns 540355ns 8)43(5384TP MIPS =⨯=⨯⨯+++⨯=武汉大学计算机学院2010-2011学年度第一学期2008级《计算机系统结构》期末考试试卷（B）(开卷) 姓名：学号：专业：（注：①考试时间120分钟；②所有解答必须写在答题纸上。
）1．（15分）在时钟速率为40MHz的标量处理机上执行一个典型测试程序。
它的指令类型，指令条数和每条指令的时钟周期数如下表：试计算这个程序执行时的CPI,MIPS和Tcpu。
2．（10分）将IEEE754单精度浮点数3F880000H、C0A00000H转换成十进制数。
3．（15分）设一模型机有8条指令，它们的使用频度如下表所示。
请设计出指令的Huffman编码和只有两种码长的扩展操作码编码，求其平均码长和信息冗余量。
（已知H=2.35）4．（15分）设某程序包含5个虚页，其页地址流为4，5，3，2，5，1，3，2，2，5，1，3。
（1）为获得最高的命中率，至少应该分配给该程序几个虚页？其可能的最高命中率为多少？（2）假设在程序执行过程中每访问一个虚页，平均要对该虚页所在主存实页位置内的存储单元访问1024次，求访问主存存储单元的命中率。
5．（15分）现有3段流水线，各段经过时间依次为Δt,3Δt,Δt。
连续输入6个任务时，流水线的实际吞吐率、效率和加速比为多少？6．（15分）在三种类型（字节多路、数组和选择）的通道上各接有5台设备，每台设备需完成1024B数据传输。
请分别求出这三种通道完成所有数据传输的总时间。
(设T S=9.8us,T D=0.2us, K=512B。
其中，T S为通道选择设备的时间,T D为通道完成一个字节的传送时间，K为定长数据块大小)7．（15分）在一个5功能段的流水线处理机上需经9△t才能完成一个任务，各段执行时间均为△t，任务处理过程对各段使用时间的预约表如下所示。
(1)画出流水线的状态有向图，并由状态图得出流水线的最优调度策略。
(2)按最优调度策略输入6个任务，求流水线的实际吞吐率。
(全部试题完)武汉大学计算机学院2010-2011学年度第一学期2008级《计算机系统结构》期末考试试卷（B ）参考答案1．（15分）解：()条5108000150003200045000=+++=N I55.108.0215.0232.0245.01)(1=⨯+⨯+⨯+⨯=⨯=∑=ni Ni i I I CPI CPI （5分）8.251055.1104010666≈⨯⨯=⨯=CPI R MIPS C （5分）)(875.31040155.11065ms T CPI I T C N CPU =⨯⨯⨯=⨯⨯=（5分）2．（10分）解：3F880000H=1.0625（5分） C0A00000H=-5（5分） 3．（15分）%6.96.235.26.26.252.028.0%26.138.235.238.238.211=-=-==⨯+⨯==-=-==l H l R l l H l R l E E H H4．（15分） 解：（1）当主存的页面数n=4时，其命中率达到最大值。