计算机系统结构模拟试题(3)
计算机体系结构试卷试题(答案全)
一填空题（每空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 的影响。
计算机系统结构考试试题
计算机系统结构考试试题一、选择题（每题 2 分，共 40 分）1、以下关于计算机系统结构的说法中，错误的是（）A 计算机系统结构是指计算机系统的软、硬件的界面B 计算机系统结构是对计算机系统中各级界面的定义及其上下的功能分配C 计算机系统结构是指计算机系统的概念性结构和功能特性D 计算机系统结构与计算机组成和计算机实现无关2、提高并行性的技术途径不包括（）A 时间重叠B 资源重复C 资源共享D 增加指令3、指令流水线中出现数据相关时，通常采用的解决办法不包括（）A 停顿B 分支预测C 数据旁路D 指令预取4、以下关于存储系统的说法中，正确的是（）A Cache 是为了弥补主存速度的不足B 虚拟存储器是为了扩大主存容量C 相联存储器是按地址访问的D 主存是按内容访问的5、以下关于中断的说法中，错误的是（）A 中断是指计算机在执行程序过程中，遇到突发事件而中断当前程序的执行B 中断响应的过程包括关中断、保存断点、识别中断源、保护现场等C 中断向量是中断服务程序的入口地址D 中断处理的过程包括恢复现场、开中断、返回原程序等6、以下关于总线的说法中，错误的是（）A 总线是连接计算机各部件的公共信息传输线B 总线可以分为数据总线、地址总线和控制总线C 同步总线的传输效率高于异步总线D 总线的带宽等于总线的时钟频率乘以总线的宽度7、以下关于输入输出系统的说法中，正确的是（）A 程序查询方式的效率最高B 中断方式需要 CPU 不断查询设备状态C DMA 方式可以直接在内存和外设之间传输数据D 通道方式的功能比 DMA 方式强大8、以下关于多处理机系统的说法中，错误的是（）A 多处理机系统是指由两个或两个以上的处理机组成的计算机系统B 多处理机系统的并行性比单处理机系统高C 多处理机系统的通信方式包括共享存储器和消息传递D 多处理机系统的性能只取决于处理机的数量9、以下关于流水线的说法中，正确的是（）A 流水线的段数越多，流水线的效率越高B 流水线的吞吐率与流水线的段数无关C 流水线的加速比等于流水线的段数D 流水线的效率与任务的类型有关10、以下关于 RISC 指令集的说法中，错误的是（）A RISC 指令集的指令长度固定B RISC 指令集的指令格式种类少C RISC 指令集的寻址方式简单D RISC 指令集的指令功能强大11、以下关于 CISC 指令集的说法中，正确的是（）A CISC 指令集的指令长度可变B CISC 指令集的指令格式种类多C CISC 指令集的寻址方式复杂D 以上都是12、以下关于超标量技术的说法中，错误的是（）A 超标量技术是指在一个时钟周期内同时发射多条指令B 超标量技术可以提高指令的并行度C 超标量技术需要增加硬件的复杂度D 超标量技术可以在任何指令集架构上实现13、以下关于向量处理机的说法中，正确的是（）A 向量处理机是专门用于处理向量数据的计算机B 向量处理机的运算速度比标量处理机快C 向量处理机的并行性主要体现在指令级并行D 以上都是14、以下关于存储层次的说法中，错误的是（）A 存储层次的目的是为了提高存储系统的性能价格比B 存储层次的性能由命中率、访问时间和失效开销决定C 增加 Cache 的容量可以提高命中率D 降低主存的访问时间可以提高存储层次的性能15、以下关于虚拟存储器的说法中，正确的是（）A 虚拟存储器的容量等于主存容量加上辅存容量B 虚拟存储器的页面大小是固定不变的C 虚拟存储器的地址转换是由硬件完成的D 虚拟存储器的页面替换算法对系统性能有很大影响16、以下关于多总线结构的说法中，错误的是（）A 多总线结构可以提高系统的性能B 多总线结构可以增加系统的可靠性C 多总线结构可以减少系统的成本D 多总线结构可以提高系统的可扩展性17、以下关于 I/O 接口的说法中，正确的是（）A I/O 接口是 CPU 与外设之间的桥梁B I/O 接口可以实现数据格式的转换C I/O 接口可以实现数据缓冲和锁存D 以上都是18、以下关于 DMA 控制器的说法中，错误的是（）A DMA 控制器可以接管总线控制权B DMA 控制器可以在内存和外设之间直接传输数据C DMA 控制器可以减少 CPU 的干预D DMA 控制器可以提高系统的并行性19、以下关于通道的说法中，正确的是（）A 通道是一种具有特殊功能的处理器B 通道可以实现对 I/O 设备的统一管理C 通道可以提高系统的 I/O 性能D 以上都是20、以下关于计算机系统性能评价的说法中，错误的是（）A MIPS 是衡量计算机性能的常用指标之一B MFLOPS 是衡量浮点运算性能的指标C 基准测试程序可以用来评价计算机系统的性能D 计算机系统的性能只取决于硬件的性能二、填空题（每题 2 分，共 20 分）1、计算机系统结构的经典定义是由提出的。
系统结构试题
计算机系统结构-阶段测评11.单选题1.15.0在计算机系统结构设计中，提高硬件功能实现的比例可( ) （2011.7真题）A提高硬件利用率B提高系统的运行速度C减少需要的存储器容量D提高系统的性能价格比该题考查提高硬件功能实现的比例所带来的影响，提高硬件功能的比例可提高解题速度，减少程序所需的存储空间，但会增加硬件成本，降低硬件利用率和计算机系统的灵活性及适应性。
1.25.0计算机系统可以被看成是按功能划分的多层机器级所组成的层次结构，层次结构由高到低，位于应用语言机器级和汇编语言机器级之间的是( )A操作系统机器级B传统机器语言机器级C高级语言机器级D微程序机器级该题考查考生对计算机系统的层次的领会。
从使用语言的角度，计算机系统可以被看成是按功能划分的多层机器级所组成的层次结构。
层次结构由高到低依次为应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级和微程序机器级。
所以位于应用语言机器级和汇编语言机器级之间的应是高级语言机器级，所以C选项正确。
1.35.0程序员编写程序时使用的地址是() （2012.4真题）A主存物理地址B有效地址C逻辑地址D基址根据教材P70的原文，程序员编写程序时使用的地址是逻辑地址，所以答案应改为C。
1.45.0当浮点数尾数的基rm=4，尾数长度m=6时，可表示的规格化最小正尾数的值是( )A 0.125B 0.25C 1/16D 0.5该题考查考生对于浮点数基数选择方面的知识，根据教材P63面表2-1。
可表示的规格化最大尾数为1×rm-1,所以最大尾数为4-1= 0.25，故B选项正确。
1.55.0以下不属于程序访问的局部性定律范畴的是( )您答对了A程序访问具有时间和空间的局部性B某段程序正在使用的信息可能不久还要重新使用C某段程序即将被访问的信息可能就在现在正在执行的信息附近D程序中变量的使用范围具有局部性该题考查考生对于程序访问的局部性定律的理解和掌握，程序访问具有时间和空间的局部性，即选项A所描述的内容；选项B是时间上的局部性体现；选项C是空间上的局部性体现。
计算机系统结构模拟试题
⼀、填空题(每空1分，共14分)1、（ ）和（ ）是实现语⾔的两种基本技术。
2、传统机器级所具有的属性是⾼级语⾔程序员所（ ）的，即对⾼级语⾔程序员是（ ）的.........3、有效地址（ ）上界或（ ）下界，即出现越界错4、相关有“先写后读”相关、（ ）相关和（ ）相关三种。
5、⼴义说来，并⾏性既包含（ ）性，⼜包含（ ）性。
6、在组相联映象中，若组内块数为1，则组相联映象变成了（ ）。
7、计算机系统的设计⽅法有（ ）、（ ）和（ ）三种。
⼆、名词解释题(每题3分，共15分)1、数据表⽰2、地址映象3、数据流4、四功能交换开关5、仿真三、回答下列问题(每题5分，共25分阶段)1、什么是程序的可移植性？实现程序可移植性的⽅法有哪⼏种？解：程序的可移植性是指⼀个程序可不经修改地由⼀台机器搬到另⼀台机器上运⾏。
实现程序可移植性的⽅法有：⑴统⼀⾼级语⾔；⑵系列机；⑶模拟与仿真。
2、简述计算机系统的多级层次结构。
答：⑴第1级：微程序机器级；⑵第2级：传统机器级；⑶第3级：操作系统虚拟机；⑷第4级：汇编语⾔虚拟机；⑸第5级：⾼级语⾔虚拟机；⑹第6级：应⽤语⾔虚拟机；3、⽤指令表达式举例说明CRAY-1机“向量链接”的优点。
答：⑴V2←V0+V1⑵V4←V2*V3这两条向量指令因V2数据相关，本不能并⾏执⾏，但若利⽤“向量链接”特性，将第⑴条指令的结果送⼊V2的同时，直接送⼊第⑵条指令所⽤的功能部件，则这两条指令因链接可以并⾏执⾏。
4、试⽐较“Cache-主存”层次和“主存-辅存”层次的特点。
(从⽬的、存贮管理的实现、相邻访问时间⽐、典型块的长度、处理机对第⼆级访问的⽅式等5个⽅⾯进⾏⽐较)。
5、多处理机和并⾏处理机在结构灵活上有何区别？答：多处理机能适应更为多样的算法，有较强的通⽤性；处理机的数⽬较少；互连拓朴结构较复杂，有较好的结构灵活性。
并⾏处理机结构主要是针对特定算法，带有较强的专⽤性；处理单元数量多；互连拓朴结构有限、固定。
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.弗林提出的对计算机系统进行分类的依据，是按照______和____ __的多倍性对计算机系统进行分类的。
体系结构试题及答案
一．名词解释计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。
数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
定向：用来解决写后读冲突的。
在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。
如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
向量处理机：指令级并行：简称ILP。
是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。
是由硬件在程序实际运行时实施的。
指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。
它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
失效率：CPU访存时，在一级存储器中找不到所需信息的概率。
失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
强制性失效：当第一次访问一个块时，该块不在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、以下说法中，不正确的是（）。
计算机系统结构模拟
计算机系统结构模拟计算机系统结构试卷⼀1. 经统计, 某机器14条指令的使⽤频率分别为: 0.01, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02,0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。
请分别求出⽤等长码, 哈夫曼码, 只有两种码长的扩展操作码的操作码平均码长。
2. 设有两个向量C和D，各有4个元素，在图中的静态双功能流⽔线上⼯作。
其中，1->2->3->5组成加法流⽔线，1->4->5组成乘法流⽔线。
设每个流⽔线所经过的时间均为Δt，⽽且流⽔线的输出结果可以直接返回到输⼊或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。
求：该流⽔线的实际吞吐率TP和效率η。
3. 在⼀个5段的流⽔线处理机上需经9拍才能完成⼀个任务，其预约表如下表所⽰。
(1)分别写出延迟禁⽌表F、初始冲突向量C；(2)画出流⽔线状态转移图；(3)求出最⼩平均延迟、调度最佳⽅案。
4. 如果设⼀个系统有四个中断级，中断响应次序为1->2->3->4。
现要求中断处理次序改为1->4->3->2,(1)请画出中断级屏蔽位表。
(2) 如果在运⾏⽤户程序的过程中同时发⽣了1,2,3,4 级中断, 请画出此程序运⾏过程⽰意图。
(3) 如果在运⾏⽤户程序的过程中同时发⽣了2,3级中断, ⽽在3级中断未处理完毕⼜发⽣了4级中断, 最后回到⽤户程序时⼜同时发⽣了1,2级中断, 请画出此程序运⾏过程⽰意图。
试卷⼀答案：1.等长码码长为４位，哈夫曼码平均码长为３.３８位，两种码长的扩展操作码的操作码平均码长为３.４位2.543210 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间Δt 实际吞吐率TP=7/（15Δt）η=32%3.分别写出延迟禁⽌表F = {1, 5, 6, 8},初始冲突向量C = {1 0 1 1 0 0 0 1 },流⽔线状态转移图最⼩平均延迟: 3.5拍调度最佳⽅案（３，４）4.（１）（２）（３）试卷⼆假若编译器优化后能去掉50%的ALU指令，但不能去掉其它三类指令。
计算机统考模拟卷第三套
关于天勤十套模拟卷的一些说明（1）题源高分笔记系列书籍之终极十套模拟卷的试题来源:市面上权威模拟卷里的经典题目+根据学长以前考研复习笔记编写的易错易混题+各大高校考研经典题目（2）定位此模拟卷的定位主要是经典的题目+详细的解释+知识点的归类，主要目的是帮助考生在最后的冲刺时刻把握考试的难点和重点，尽量以真题的形式去出，比如：【2】假设栈的容量为3，入栈的序列为1，2，3，4，5，则出栈的序列可能为（）Ⅰ．5，4，3，2，1Ⅱ．1，5，4，3，2Ⅲ．3，2，1，5，4Ⅳ．4，3，2，1，5A．Ⅰ、ⅢB．只有ⅢC．Ⅱ、ⅢD．只有Ⅳ这种题型是真题比较喜欢考的，所以在这十套模拟卷里面我们编写了大量的这种习题，希望能让考生在考场上有种似曾相似的感觉，这样才有可能超长发挥。
（3）出题思路该十套模拟卷的出题思路完全依照某机构权威老师的预测知识点来选题，所以希望考生一定要好好把这十套模拟卷认认真真的研究透彻，也许拿到考研试卷，会给你带来惊喜。
希望大家能把做后的反馈信息及时反馈到论坛！天道酬勤，厚德载物2011天勤计算机考研模拟试题（三）一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项符合．)把所选项前的字母填在题后的括号内．题目要求,把所选项前的字母填在题后的括号内【1】关于线性表的顺序存储结构和链式存储结构的描述正确的是（）Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便的表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储A．Ⅰ、Ⅱ、ⅢB．Ⅱ、ⅣC．Ⅱ、ⅢD．Ⅲ、Ⅳ【2】假设栈的容量为3，入栈的序列为1，2，3，4，5，则出栈的序列可能为（）Ⅰ．5，4，3，2，1Ⅱ．1，5，4，3，2Ⅲ．3，2，1，5，4Ⅳ．4，3，2，1，5A．Ⅰ、ⅢB．只有ⅢC．Ⅱ、ⅢD．只有Ⅳ【3】循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是（）A．(rear-front+m)%m B．(rear-front+1)%mC．read-front-1D．read-front【4】若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1…{n×(n+1)/2}-1]中，第一个非零元素a（1，1）存于B[0]中，则存放到B[k]中的非零元素a（i，j）(1≤i≤n，1≤j≤n)的下标i，j与k的对应关系是（）A.k=i×(i+1)/2+jB.k=i×(i-1)/2+j-1C.k=j×(j+1)/2+iD.k=j×(j-1)/2+i-1【5】设高度为5的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数最少为（）A．8B．9C．11D．12【6】下列关于二叉树的叙述中正确的是（）Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意的交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子（假设存在）的编号为2iA．Ⅰ、ⅡB．只有ⅡC．Ⅱ、ⅣD．Ⅱ、Ⅲ【7】某二叉树的先序序列和后序序列正好相反，则该二叉树可能是（）Ⅰ．空或只有一个结点Ⅱ．任一结点无右孩子Ⅲ．任一结点无左孩子A．只可能为ⅠB．只可能为ⅡC．只可能为ⅢD．Ⅱ、Ⅲ都有可能【8】下列关于广度优先算法的说法正确的是（）Ⅰ．当各边的权值相等时，广度优先算法可用来解决单源最短路径问题Ⅱ．当各边的权值不相等时，广度优先算法可用来解决单源最短路径问题Ⅲ．广度优先遍历算法类似于树中的后序遍历算法Ⅳ．实现图的广度优先算法时，使用的数据结构是队列A．Ⅰ、ⅣB．Ⅱ、Ⅲ、ⅣC．Ⅱ、ⅣD．Ⅰ、Ⅲ、Ⅳ【9】下面关于折半查找的叙述正确的是（）。
计算机系统结构模拟题
《计算机系统结构》模拟题（补）一．单项选择题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.阵列处理机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 计算机的指令系统集类型是 ( ) 。
计算机系统结构（09Q计算机专升本）模拟题答案
计算机系统结构（09Q计算机专升本）模拟题答案计算机系统结构（专升本）模拟题答案⼀、单选1. 对汇编语⾔程序员透明的是（A ）。
A.Cache内容的存取B.浮点运算C.程序性中断D.存取操作数2. 通常计算机中采⽤浮点数来表⽰数学中的实数，如果浮点数尾数基值取⼤，下列说法中不正确的是（C ）。
A.扩⼤浮点数的表⽰范围B.增加可表⽰数的个数C.增加数据的表⽰精度D.提⾼运算速度3. RISC计算机中采⽤重叠寄存器窗⼝的作⽤是（B ）。
A.减少运算过程中对内存储器的访问B.减少过程切换时参数保存和传递所花费的时间C.减少对内存容量的要求D.加快运算器的运算速度4. ⾮线性流⽔线的特征是（B ）。
A.⼀次运算中使⽤流⽔线中的多个功能段B.⼀次运算中要多次使⽤流⽔线中的某些功能段C.流⽔线中某些功能段在各次运算中的作⽤不同D.流⽔线的各功能段在不同运算中可以有不同的连接5. CRAY-1的两条向量指令：；属于（ B ）。
A.没有功能部件冲突和源Vi冲突，可以并⾏B.没有功能部件冲突和源Vi冲突，可以链接C.没有源Vi冲突，可以交换执⾏顺序D.有向量Vi冲突，只能串⾏6. 流⽔机器对全局性相关的处理不包括（D ）。
A.猜测法B.提前形成条件码C.加快短循环程序的执⾏D.设置相关专⽤通道7. 系列机软件应做到（ B）。
A.向前兼容，并向上兼容B.向后兼容，⼒争向上兼容C.向前兼容，并向下兼容D.向后兼容，⼒争向下兼容8. 以提⾼存储容量为⽬的的存储器是（B）。
A.Cache存储器B.虚拟存储器C.并⾏访问存储器D.交叉访问存储器9. RISC执⾏程序的速度⽐CISC要快的关键原因是（ C）。
A.RISC的指令系统的指令数较少B.程序在RISC上编译⽣成的⽬标程序较短C.RISC的指令平均周期数较少D.RISC只允许Load指令和store指令访存10. 对于机器语⾔程序员⽽⾔，以下（C ）是透明的。
A.通⽤寄存器B.程序性中断C.Cache数据的存取D.主存储器11. 利⽤时间交叉概念实现并⾏处理的是（A ）。
计算机科学与技术考试：2022计算机系统结构真题模拟及答案(3)
计算机科学与技术考试：2022计算机系统结构真题模拟及答案(3)共126道题1、指令系统采用不同寻址方式的目的是（）。
（单选题）A. 实现存储程序和程序控制B. 缩短指令长度，扩大寻址空间，提高编程灵活性C. 可直接访问外存D. 提供扩展操作码的可能并降低指令译码的难度试题答案：B2、采用指令Cache与数据Cache分离的主要目的是（）。
（单选题）A. 减低Cache的缺失损失B. 提高Cache的命中率C. 减低CPU平均访问时间D. 减少指令流水线资源冲突试题答案：D3、计算机指令由两部分组成，它们是（）。
（单选题）A. 运算符和运算数B. 操作数和结果C. 操作码和操作数D. 数据和字符试题答案：C4、某计算机有16个通用寄存器，采用32位定长指令字，操作码字段（含寻址方式位）为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式，若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是（）。
（单选题）A. －32768～＋32767B. －32767～＋32768C. －65536～＋65535D. －65535～＋65536试题答案：A5、假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
（单选题）A. 10MB//sB. 20MB/sC. 40MB/sD. 80MB/s试题答案：B6、计算机的存储器采用分级方式是为了（）。
（单选题）A. 减少主机箱的体积B. 解决容量、速度、价格三者之间的矛盾C. 存储大量数据方便D. 操作方便试题答案：B7、程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是（）。
（单选题）A. 8.4秒B. 11.7秒C. 14秒D. 16.8秒试题答案：D8、下列选项中，描述浮点数操作速度指标的是（）。
《操作系统》模拟试题1-4及答案
《计算机操作系统》模拟试题(一)一、选择题1．把逻辑地址转变为内存的物理地址的过程称做( D )。
A. 编译 B．连接 C. 运行 D. 重定位2．进程和程序的一个本质区别是(D )。
A. 前者分时使用CPU，后者独占CPU B．前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中 D．前者为动态的，后者为静态的3．可重定位内存分区分配目的为( A )。
A. 解决碎片问题 B．便于多作业共享内存 C．回收空白区方便 D．摆脱用户干预4．索引式(随机)文件组织的一个主要优点是( B )。
A. 不需要链接指针 B．能实现物理块的动态分配 C. 回收实现比较简单 D．用户存取方便5．作业I／O方式有如下三种：(B )、脱机和( E )。
A. 询问 B．联机 C．中断 D．通道 E．假脱机6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(A )。
A. 飞机票 B．旅行社 C．航空公司 D．旅行社和航空公司7．一个文件系统的逻辑分区( A )。
A. 不能管理大于物理硬盘容量 B．能管理2个相同的物理硬盘C．能管理2个不相同的物理硬盘 D．能管理多个不相同的物理硬盘8．操作系统程序结构的主要特点是( C )。
A. 一个程序模块 B．分层结构 C. 层次模块化 D．子程序结构9．面向用户的组织机构属于( C )。
A. 虚拟结构 B．实际结构 C．逻辑结构 D．物理结构二、是非题(正确的划“√”，错误的划“×” )( √ )1．进程的互斥和同步是进程通信的基本内容。
( √ )2．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
( × )3．多用户操作系统离开了多终端硬件支持，则无法使用。
( √ )4．实时操作系统的响应系数最大，设备利用率最高。
( × )5．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
( √ )6．引导操作系统进入内存的程序一般放在计算机的固件中。
计算机系统结构考试题库及答案(三)
计算机系统结构试题及答案第一部分选择题一、单项选择题 (本大题共10小题，每小题1分，共10分)1．以软件为主实现的机器称为p26A．模型机器 B．模拟机C．虚拟机器D．实际机器2．下列关于系列机软件兼容描述正确的是p40A．系列机软件必须保证向后兼容，力争向前兼容B．系列机软件必须保证向下兼容，力争向前兼容C．系列机软件必须保证向前兼容，力争向上兼容D．系列机软件必须保证向下兼容，力争向后兼容3．浮点数阶值采用二进制p位、尾数基值位r m，则该浮点数的最大阶值为p63A．2p B．2p-1C．2p-1D．2p-1-14．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是p73A．地址最低位为0B．地址最高位为0C．该信息宽度的一半D．该信息宽度的整数倍5．存储器的最大频宽是指p98A．存储器瞬时访问的频宽B．存储器最大的传输速率C．存储器连续访问时的频宽D．存储器的实际传输速率6．总线控制定时查询方式的控制线的线数为p111A．┌log2N┐B．1+┌log2N┐C．2+┌log2N┐D．3+┌log2N┐7. 存储层次构成的主要依据是p127A．CPU的速度 B．主存器件C．程序设计语言D．程序的局部性8．相联存储器的访问依据是A．内容B．地址C．速度D．周期9．并行向量处理的互联网络是A．交换开关B．纵横交叉开关C．单总线D．多总线10．从指令和数据的多倍性来看，阵列机属于A．单指令流单数据流B．单指令流多数据流C．多指令流单数据流D．多指令流多数据流第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分)请在答题卡上作答。
11．软件的功能可以用__硬件_____或___固件____实现。
12．指令由__操作码_____和__地址码_____两部分组成。
p7513．计算机应用可归纳为向上升级的4类：数据处理、__信息处理_____、__知识处理_____ 和智能处理。
计算机系统结构试题汇总(带答案)
______，调出有关处理该中断服务程序，准备运行。
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
计算机系统结构考试题
计算机系统结构试题第一部分选择题在每小题的四个备答案中有一个正确的答案，一、单项选择题(每小题 1 分，共 10 分)在每小题的四个备答案中有一个正确的答案，将正确单项选择题每小题在每小题的四个备答案中有一个正确的答案答案的序号写在题干后的括号内) 答案的序号写在题干后的括号内1.计算机使用的语言是( B )A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.动态数据流机最突出的特点是使( C )A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门(Latch)寄存器来实现3.多处理机上两个程序段之间若有先写后读的数据相关，则( B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令，是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7.全相联地址映象是指( A )A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入8.( C )属于 MIMD 系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机 9.设 16 个处理器编号分别为 0， 2， 15 用 Cube3 互联函数时， 10 号处理机与第( D 1，…，第号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( A )A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高 )第二部分非选择题二、填空题(每空 1 分，共 20 分) 填空题每空11.标志符与每个数据相连，合存于_______，用于描述单个数据的_______。
计算机系统结构模拟试题(3)(精)
计算机系统结构模拟试题（3）一、单选题:15分，每题03分1、一台模型机共有7条指令，各指令的使用的频率分别为45％,30％,15％,5％,3％,1％,1％。
要求操作码的平均长度最短，那么该值应该是：A: 2B: 1.87C: 2.1D: 1.972、设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比，其余代码必须用单处理机顺序执行。
而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下，要让系统的效率达到20MIPS,则至少需要多少台节点机？A: 8B: 16C: 32D: 以上均错误3、一条流水线的可分为k段，各段的执行时间都是，共向该流水线输入n个任务，求该流水线实际吞吐率为：A:B:C:D:4、一条4段的流水线可以由以下时空图来表示，求该流水线的实际吞吐率（假设n=100）A:B:C:D:5、在超标量，超流水线，超标量超流水线等不同结构的指令级并行处理机上运行矩阵乘法C＝A×B（假设A是m×n阶的矩阵，B是n×l阶的矩阵），最少需要进行多少次乘法和多少次加法？A: mn, nlB: mnl, ml(n-1)C: mnl, mn(l-1)D: mnl, mnl二、多选题:04分，每题04分6、下列功能，那些一般由硬件实现？A : 第一次关CPU中断B : 返回中断点C : 第一次开CPU中断D : 保存中断点三、填空选择题:04分，每题04分7、星形网络的网络直径和链路数分别为（）和（）。
选项 1 :N-1N/22N(N-1)/2选项 2 :N-1N/22N(N-1)/2四、大型计算题:10分，每题10分8、假设我们考虑条件分支指令的两种不同设计方法如下：CPU1：通过比较指令设置条件码，然后测试条件码进行分支。
CPU2：在分支指令中包括比较过程。
在两种CPU中，条件分支指令都占用2个时钟周期而所有其他指令占用1个时钟周期，对于CPU1，执行的指令中分支指令占20％；由于每个分支指令之前都需要有比较指令，因此比较指令也占20％。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机系统结构模拟试题（3）
一、单选题:15分，每题03分
1、一台模型机共有7条指令，各指令的使用的频率分别为45％,30％,15％,5％,3％,1％,1％。
要求操作码的平均长度最短，那么该值应该是：
A: 2
B: 1.87
C: 2.1
D: 1.97
2、设a为一个计算机系统中n台处理机可以同时执行的程序代码的百分比，其余代码必须用单处理机顺序执行。
而单个节点机的处理效率是4MIPS,那么在a=0.8的条件下，要让系统的效率达到20MIPS,则至少需要多少台节点机？
A: 8
B: 16
C: 32
D: 以上均错误
3、一条流水线的可分为k段，各段的执行时间都是，共向该流水线输入n个任务，求该流水线实际吞吐率为：
A:
B:
C:
D:
4、一条4段的流水线可以由以下时空图来表示，求该流水线的实际吞吐率（假设n=100）
A:
B:
C:
D:
5、在超标量，超流水线，超标量超流水线等不同结构的指令级并行处理机上运行矩阵乘法C＝A×B（假设A是m×n阶的矩阵，B是n×l阶的矩阵），最少需要进行多少次乘法
和多少次加法？
A: mn, nl
B: mnl, ml(n-1)
C: mnl, mn(l-1)
D: mnl, mnl
二、多选题:04分，每题04分
6、下列功能，那些一般由硬件实现？
A : 第一次关CPU中断
B : 返回中断点
C : 第一次开CPU中断
D : 保存中断点
三、填空选择题:04分，每题04分
7、星形网络的网络直径和链路数分别为（）和（）。
选项 1 :
N-1
N/2
2
N(N-1)/2
选项 2 :
N-1
N/2
2
N(N-1)/2
四、大型计算题:10分，每题10分
8、假设我们考虑条件分支指令的两种不同设计方法如下：
CPU1：通过比较指令设置条件码，然后测试条件码进行分支。
CPU2：在分支指令中包括比较过程。
在两种CPU中，条件分支指令都占用2个时钟周期而所有其他指令占用1个时钟周期，对于CPU1，执行的指令中分支指令占20％；由于每个分支指令之前都需要有比较指令，因此比较指令也占20％。
由于CPU1在分支时不需要比较，因此假设它的时钟周期时间比CPU2快1.25倍。
哪一个CPU更快？如果CPU1的时钟周期时间仅仅比CPU2快1.1倍，哪一个CPU更快？
五、中型计算题:16分，每题08分
9、在一个Cache存储系统中，主存储器的访问周期、存储容量和单位价格分别为60ns、64MB和10元／NB，Cache的访问周期、存储容量和单位价格分别为10ns、512KB和100元／MB，Cache的命中率为0．98。
计算这个Cache存储系统的等效访问周期、存储容量和单位价格。
10、超标量机、超流水线机、超标量超流水线机都能开发指令级的并行性。
假设这3种机器的流水线都为4段，每段均为1个时钟周期。
还假设超标量处理机每个时钟周期可同时启动3条指令，超流水线机每隔1/3个时钟周期启动一条指令，超标量超流水线机每次启动3条指令，每隔1/3个时钟周期启动一次指令。
现有9条指令的代码序列，问这3种机器各需要多少个时钟周期才能执行完毕，求各流水线的效率。
画出时空图。
六、小型计算题:05分，每题05分
11、30.日本FOCOM向量处理机VP-200具有流水线链接和并行化功能。
它有2条存储流水线到向量寄存器，两者可以并行工作。
此外尚有加法和乘法流水线。
各流水线间均可以链接操作。
若现在要在Vp-200向量机上实现以下的向量操作：
A(I)=B(I) ×C(I)+D(I) ×E(I)+F(I) ×G(I)
I=1,2,…,N。
假定所有流水线的延迟时间都相等，取/存操作转换时将有t的流水线重构延迟时间。
求完成操作所需要的时间。
七、简答题:20分，每题05分
12、ny表示向量流水方式的工作速度优于标量串行方式工作时间时所需要的向量长度的临界值。
请问该参数主要衡量那些标准？
13、四种高速缓存组织如下：
（1）直接映射高速缓存（2）全相联高速缓存
（3）组相联高速缓存（4）区段映射高速缓存
分析回答下列问题：
（a）根据硬件复杂性和实现的成本排出四种高速缓存组织的次序并说明理由。
（b）试解释每种高速缓存组织的块映射策略对命中率问题的影响。
试解释组相联高速缓存组织的块大小、组数、相联特性和高速缓存的大小对性能的影响。
14、列出互连网络中的4中寻径方式，并分别给出其传输时延公式。
15、四个中断源，它们的中断优先级和中断屏蔽码如下表，其中“1”表示该中断源被屏蔽，“0”表示该中断源开放。
假设从处理机响应中断源的中断服务请求到运
行中断服务程序中第一次开中断所用的时间为1,其他中断服务时间为10。
处理机在0时刻开始响应中断请求，这时4个中断源都申请中断服务，写出处理机开始相应各中
八、综合题:10分，每题10分
16、实现软件移植的主要途径有哪些？它们存在什么问题？适用于什么场合？
九、名词解释:16分，每题04分
17、Flynn分类法
18、物理地址cache存储系统
19、解释术语：非阻塞网络
20、解释术语：混合型网络。