计算机系统结构模拟题(3).
计算机系统结构试题及答案—西安理工大学
解答: 1. 2. 3. 4. 5. 五.应用题 1. 由 4 位数 （其中最低位为下溢处理的附加位） 经 ROM 查表舍入法， 下溢处理成 3 位结果， 设 计使下溢处理平均误差接近于 0 的 ROM 表，列出 ROM 编码表的地址与内容的对应关系。 2. 若某机器要求有：三地址指令 4 条，单地址指令 255 条，零地址指令 16 条。假设指令字 长 为 12 位，每个地址码长位 3 位，能否以扩展操作码为其编码？如果其中单地址指令为 254 条呢 ？说明其理由。 3. 用于文字处理的某专用机，每个文字符用 4 位十进制数字（0~9）编码表示，空格则用︼ 表示，在对传送的文件符号和空格进行统计后，得出数字和空格的出现频度分别为
4. 开发并行性的途径有时间重叠， （ ）和资源共享。 A 重叠流水 B 共享主存 Ｃ资源重复 ） 。 Ｃ 双工系统 D 机群系统 Ｄ软件共享
5. 开发并行性的途径有时间重叠，资源重复和（ Ａ指令流水线 Ｂ资源共享
6. 计算机系统的层次结构按照有高到低的顺序分别为（ ） 。 A 高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B 高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C 应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D 应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 7. 自定义数据表示包括（）和标识符数据表示。 Ａ数据描述符 表 示 8. 对于计算机系统结构，下列哪些是透明的? a）数据表示 解答: b）指令系统 c）寄存器组织 d）存储器的模的交叉存取 Ｂ向量数组数据表示 Ｃ标识符数据表示 Ｄ堆栈数据
4.
硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
5. 想在系列机中发展一种新型号机器，你认为下列哪些设想是可以考虑的?哪些则 是不行的?为什么? (1)新增加字符数据类型和若干条字符处理指令，以支持事务处理程序的编译。 (2)为增强中断处理功能，将中断分级由原来的 4 级增加到 5 级，并重新调 整 中断响应 的优先次序。 (3)在 CPU 和主存之间增设 Cache 存贮器，以克服因主存访问速率过低而造 成 的系统性 能瓶颈。 (4) 将 CPU 与主存之间的数据通路宽度由 16 位扩展成 32 位，以加快主机 内 部信息的传 送。 (5)为增加寻址灵活性和减少平均指令字长，将原来全部采用等长操作码的指令 改成有 3 类不同码长的扩展操作码；将源操作数寻址方式由原来的操作码指明改成增加一个如 VA X —11 那样的寻址方式位字段来指明。
(完整版)计算机系统结构复习题(附答案)范文
计算机系统结构复习题和重点（附答案）一、单项选择题1．实现汇编语言源程序变换成机器语言目标程序是由（）A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译2．系列机软件必须保证（）A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个C．64个D．84个4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令C．“比较与交换”指令D．“测试与置定”指令5．关于非专用总线三种控制方式中，下列叙述错误．．的是（）A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线6．磁盘外部设备适合于连接到（）A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道7．在Cache存储器中常用的地址映象方式是（）A．全相联映象B．页表法映象C．组相联映象D．段页表映象8．在指令级高度并行的超级处理机中，下列叙述正确的是（）A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制9．间接二进制n方体网络是一种（）A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络10．多端口存储器适合于连接A．紧耦合多处理机B．松耦合多处理机C．机数很多的处理机D．机数可变的多处理机二、填空题11．多处理机实现的是___________、___________间的并行。
(完整版)计算机系统结构考试题目及参考答案
一：名词解释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，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
(完整版)第3章计算机网络体系结构(习题答案)
第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。
2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。
3.OSI模型分为（资源子网）和（通信子网）两个部分。
4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。
5.数据链路层处理的数据单位称为（帧）。
6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。
7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。
8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。
9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。
二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。
对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。
服务下一层能被上一层看见的功能称为服务。
协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元，而直接相邻的两个层次之间交换的数据单位称为服务数据单元。
计算机组成原理模拟题集
(6)Which of the following methods is used to increase the number of processes sharin g the CPU？( ) C）Swapping D）Workincheduler
(7) Which of the following statements describe(s) the properties of as a purely segmented memory system? ( )
postindexing, EA =
《计算机组成原理与系统结构》模拟题集
电子信息工程学院
12) Before transferring control to the interrupt handler routine, the processor must save context of current program. The content that must be saved contains: ,
4) Although there are many different bus designs, any bus lines can be classified into three function groups. According to this viewpoint, the three kinds of bus are , and control bus. parameter. It
In the Cache-Memory system, several replacement algorithms have been tried. If the line that has been in the cache longest with no reference to it is replaced, the replacement algorithm is . If the line that has been in the longest is . If the line that has experienced .
计算机系统结构题库
《计算机系统结构》题库一．单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确的答案填入题后的（）内，每小题2分）第一章：1.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是：A.汇编语言机器级---操作系统机器级---高级语言机器级B.微程序机器级---传统机器语言机器级---汇编语言机器级C.传统机器语言机器级---高级机器语言机器级---汇编语言机器级D.汇编语言机器级---应用语言机器级---高级语言机器级答案：B 分数：2 所属章节1—12.汇编语言源程序变成机器语言目标程序是经来实现的。
A. 编译程序解释B. 汇编程序解释C. 编译程序翻译D. 汇编程序翻译答案：D 分数：2 所属章节1—13.直接执行微指令的是：A. 汇编程序B. 编译程序C. 硬件D. 微指令程序答案：C 分数：2 所属章节1—14.对系统程序员不透明的是：A. Cache存储器B. 系列机各档不同的数据通路宽度C. 指令缓冲寄存器D. 虚拟存储器答案：D 分数：2 所属章节1—25.对应用程序员不透明的是：A. 先行进位链B. 乘法器C. 指令缓冲器D. 条件码寄存器答案：D 分数：2 所属章节1—26.对机器语言程序员透明的是：A. 中断字B. 主存地址寄存器C. 通用寄存器D. 条件码答案：B 分数：2 所属章节1—27.计算机系统结构不包括：A. 主存速度B. 机器工作状态C. 信息保护D. 数据表示答案：A 分数：2 所属章节1—28.对计算机系统结构透明的是：A. 字符行运算指令B. 是否使用通道行I/O处理机C. 虚拟存储器D. VLSI技术答案：D 分数：2 所属章节1—29.对汇编语言程序员透明的是：A.I/O方式中的DMA访问方式B. 浮点数据表示C. 访问方式保护 D 程序性中断.答案：A 分数：2 所属章节1—210.属计算机系统结构考虑的应是：A. 主存采用MOS还是TTLB. 主存采用多体交叉还是单体C. 主存容量和编址方式D. 主存频宽的确定答案：C 分数：2 所属章节1—211.从计算机系统结构上讲，机器语言程序员所看到的机器属性是：A. 计算机软件所要完成的功能B. 计算机硬件的全部组成C. 编程要用到的硬件组织D. 计算机各部件的硬件实现答案：C 分数：2 所属章节1—212.计算机组成设计不考虑：A. 专用部件设置B. 功能部件的集成度C. 控制机构的组成D. 缓冲技术答案：B 分数：2 所属章节1—213.在多用户机器上，应用程序员不能使用的指令是：A. “执行”指令B. “访管”指令C. “启动I/O”指令D. “测试与置定”指令答案：C 分数：2 所属章节1—214.以下说法中，不正确的是：软硬件功能是等效的，提高硬件功能的比例会：A. 提高解题速度B. 提高硬件利用率C. 提高硬件成本D. 减少所需要的存储容量答案：B 分数：2 所属章节1—315.在系统结构设计中，提高软件功能实现的比例会：A. 提高解题速度B. 减少所需要的存储容量C. 提高系统的灵活性D. 提高系统的性能价格比答案：C 分数：2 所属章节1—316.下列说法中不正确的是：A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低答案：D 分数：2 所属章节1—317. 在计算机系统设计中，比较好的方法是：A. 从上向下设计B. 从下向上设计C. 从两头向中间设计D. 从中间开始向上、向下设计答案：D 分数：2 所属章节1—318. “从中间开始”设计的“中间”目前多数是在：A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间答案：A 分数：2 所属章节1—319．系列机软件应做到：A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容答案：B 分数：2 所属章节1—520. 推出系列机的新机器，不能更改的是：A．原有指令的寻址方式和操作码B．系统总线的组成C．数据通路宽度D．存储芯片的集成度答案：A 分数：2 所属章节1—521. 不同系列的机器之间，实现软件移植的途径不包括：A. 用统一的高级语言B. 用统一的汇编语言C. 模拟D. 仿真答案：B 分数：2 所属章节1—522. 利用时间重叠概念实现并行处理的是：A. 流水处理机B. 多处理机C. 并行（阵列）处理机D. 相联处理机答案：A 分数：2 所属章节1—523. 多处理机主要实现的是：A. 指令级并行B. 任务级并行C. 操作级并行D. 操作步骤的并行答案：B 分数：2 所属章节1—5第二章：1．程序员编写程序时使用的地址是（）。
系统结构测试题及答案
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. 什么是存储系统？对于一个由两个存储器M 1和M 2构成的存储系统，假设M1的命中率为h ，两个存储器的存储容量分别为s 1和s 2，存取时间分别为t 1和t 2，每千字节的成本分别为c 1和c 2。
⑴ 在什么条件下，整个存储系统的每千字节平均成本会接近于c 2？ ⑵ 该存储系统的等效存取时间t a 是多少？是多少？⑶ 假设两层存储器的速度比r=t 2/t 1，并令e=t 1/t a 为存储系统的访问效率。
试以r 和命中率h 来表示访问效率e 。
⑷ 如果r=100，为使访问效率e>0.95，要求命中率h 是多少？是多少？⑸ 对于⑷中的命中率实际上很难达到，对于⑷中的命中率实际上很难达到，假设实际的命中率只能达到假设实际的命中率只能达到0.96。
现在采用一种缓冲技术来解决这个问题。
采用一种缓冲技术来解决这个问题。
当访问当访问M 1不命中时，不命中时，把包括被访问数把包括被访问数据在内的一个数据块都从M 2取到M 1中，并假设被取到M 1中的每个数据平均可以被重复访问5次。
请设计缓冲深度（即每次从M 2取到M 1中的数据块的大小）。
答：答：⑴ 整个存储系统的每千字节平均成本为：整个存储系统的每千字节平均成本为：12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++´=+´+´=不难看出：当s1/s2非常小的时候，上式的值约等于c2。
即：s2>>s1时，整个存储器系统的每千字节平均成本会接近于c2。
⑵ 存储系统的等效存取时间t a 为：为：2t )h 1(1t hta´-+´=⑶r)h 1(h 1t )h 1(t h t t t e 211a1´-+=´-+´==⑷ 将数值代入上式可以算得：h>99.95% ⑸通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题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 是透明的。
计算机系统结构模拟题
《计算机系统结构》模拟题（补）一．单项选择题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 计算机的指令系统集类型是 ( ) 。
计算机科学与技术考试：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.仿真和模拟的主要区别在于采用不同的语言进行解释。
仿真采用（微程序）解释，其解释程序在控制存储器中，而模拟采用（机器语言程序）解释，其解释程序在主存储器中。
2.程序的局部性包括（时间）上的局部性和（空间）上的局部性。
3.4.开发计算机系统结构并行性的主要技术途径有（时间）重叠，（资源重复）和（资源共享）。
5.指令格式的优化包括（操作码）_的优化和（地址码）的优化两方面军。
6.程序定位的技术分为（直接定位技术）、静态再定位和动态再定位。
7.cache常用的地址映射方式有全相联映像、（直接映射）、（组相联映射）和段相联映像四种。
8.流水线按流水处理级别不同，流水线分为（部件级流水线）、（处理机级流水线）和系统级流水线9.并行处理机按存储器的组成方式不同分为（分布存储器的并行处理结构）和（共享存储器的并行处理结构）两种。
10.多处理在系统结构可分为（紧耦合多处理机）和（松耦合多处理机）两类。
11.计算机系统弗林分类法，把计算机系统分成单指令流单数据流(SISD) 、单指令流多数据流(SIMD) 、（多指令流单数据流（MISD））和(多指令流多数据流(MIMD)) 四大类。
12.在存储体系中，Cache 存储器对应用程序员是（透明）的，对系统程序员是（透明）的( 填“ 透明” 或“ 不透明”) 。
13.虚拟存储器按映象算法不同，存储管理方式有段式、页式和段页式三种。
14.“一次重叠”解释时，第K+1 条指令需等K 条指令执行后才能形成，称此时发生了“ （指令）相关” 。
若第K 条指令的结果数地址与第K+1 条指令的源数地址一样时，称发生了“（数）相关”。
15.并行处理机按存储器的组织方式不同，分为两种不同的基本构形，一种是采用（分布式）存储器结构的并行处理机，另一种是具有（集中式共享）存储器结构的并行处理机。
16.开发并行性是为了并行处理，并行性又包括有（同时）性和（并发）性二重含义。
17.计算机系统为了满足日益复杂的应用需要，在机器指令系统的设计、发展和改进上有两种不同（复杂指令系统）和（精简指令系统）方向。
计算机组成原理
《计算机组成原理》模拟题1一、名词解释1．总线：就是多个信息源分时传送数据到多个目的地的传送通路2．指令系统：一台计算机所能执行的全部指令的总和3．微指令：在一个单位时间中，能实现一定操作功能的微命令的集合。
4．溢出：在定点小数机器中,数的表示X围为|ｘ|<1. 在运算过程中如出现大于1的现象二、填空题1．按冯·诺依曼设计原则，其硬件是由（运算器）、（控制器）、（存储器）、（输入设备）和（输出设备）组成。
2．计算机系统是由（硬件系统）和（软件系统）两大部分构成。
3．计算机最主要的三大性能指标是（基本字长）、（存储容量）、和（运算速度）。
4．一个完善的指令系统应满足（完备性）、（有效性）、（规整性）、和（兼容性）的要求。
5．堆栈的硬件是由（堆栈区）和（堆栈指针）构成，存取是按（后进先出）原则。
6．通常控制器的设计可分为（组合逻辑型）和（存储逻辑型），前者采用的核心器件是（门电路），后者采用的核心器件是（微程序控制器）。
7．主机与外设的连接方式有(辐射型连接),(总线型连接)和(辐射,总线型连接）。
8．目前在微型机中主机与外设广泛采用的信息交换方式是(程序查询)和(程序中断。
三、简答题1．简述中断的处理过程。
它与程序查询方式有何不同点？2．按通道的工作方式，通道分哪几类？简述其特点。
3．画图说明存储系统的层次结构，并说明各种存储器的特点。
参考答案：1．答案要点：中断的处理过程大致可分为五个步骤：1）中断请求2）中断排队3）中断响应4）中断处理5）中断返回与程序查询方式的不同点：1）在程序中断方式下，CPU和外设可并行工作；而程序查询方式下，CPU与外设是串行工作的。
2）程序中断方式适合于对外界随机事件的处理。
而程序查询方式不具备这样的能力。
2．答案要点：按通道的工作方式，通道可分为字节多路通道、选择通道和数组多路通道三种类型。
特点：字节多路通道：1）有多个子通道，设备间可（分时）并行操作。
计算机系统结构考试题库及答案(三)
计算机系统结构试题及答案第一部分选择题一、单项选择题 (本大题共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. 通道程序执行结束后引发的中断是（ B ）。
A. 外中断B. I/O中断C. 程序性中断D. 机械校验中断2．磁盘外部设备适合于连接到（ B ）。
A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3. 总线控制机构为解决N个部件利用总线时优先顺序的裁决，集中式按时查询，需外加控制线线数为（ D ）。
N]A．3 B. N+2 C. 2N+1 D. 2+[log24. 虽然中断响应顺序由硬件排队器固定好，但中断实际处置完的顺序是可以通过（系统软件）修改各中断级处置程序的（中断屏蔽）位，而动态改变。
5. 在知足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。
6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。
（P64-65）7.（（1）20,20,25,40,40,100 us （2）200 B/ms （3）5 us ）8.（1）1-3-4-2同步强化练习一、填空题。
1. 中断响应就是允许其中断CPU（现行程序）运行，转去对该请求进行预处置，包括保留（断点及其现场），调出有关处置该中断服务程序，准备运行。
2. 中断系统软硬件功能分派实质是中断（响应）硬件和中断（处置平衡）软件的功能分派。
3. 数组多路通道适用于连接多台（高）速设备，其通道“数据宽度”为（定长块）。
4. 输入输出系统包括输入输出设备、（设备控制器）及输入输出操作有关的（软硬件）。
5. 总线控制机构集中在一处的称（集中）式控制，分散在各部件的称（散布）式控制。
6. 多数低性能单用户计算机的输入输出由（程序员）安排，I/O系统设计主要解决CPU、主存和I/O设备在（速度）上的庞大不同。
7. 信息在总线上的双向传输有（半）双向和（全）双向两种。
计算机系统结构模拟试题(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、某工作站采用时钟频率f为15MHZ，处理速率为10MIPS的处理机来执行一个已知混合程序。
试问此计算机的CPI是多少
A:1
B:1.5
C:2
D:2.5
2、假设程序中出现转移指令且转移成功的概率为0.1，设计一个采用低位交叉方式访问的多体存储器，要求每增加一个存储体在一个存储周期中能够访问到的平均指令条数增加0.2条以上，那么最多的并行存储体的个数是多少？
A:13
B:14
C:15
D:16
3、下述的几个需要解决的问题中，那个是向量处理机所最需要关心的？
A:计算机指令的优化技术
B:设计满足运算器带宽要求的存储器
C:如何提高存储器的利用率，增加存储器系统的容量
D:纵横处理方式的划分问题
4、设有一个4个处理器的MIMD系统，假设在系统中访存取指和取数的时间可以忽略不计；加法与乘法分别需要2拍和4拍；在MIMD系统中处理器（机）之间每进行一次数据传送的时间为1拍；在MIMD系统中，每个PE都可以和其它PE有直接的的通路。
求利用此系统计算表达式所需的节拍数。
A:23
B:12
C:11
D:10
5、假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，顺序执行n条指令至少需要花费的时间为：
二、多选题:04分，每题04分
6、下列功能，那些一般由硬件实现？
A :第一次关CPU中断
B :返回中断点
C :第一次开CPU中断
D :保存中断点
三、填空选择题:04分，每题04分
7、从下列有关Cache的描述中，选出应填入空格中的正确答案：
(1)今有甲、乙两台计算机，甲计算机的Cache存取时间为50ns，主存储器为2us；乙计算机的Cache存储时间为100ns，主存储器为1.2us。
设Cache的命中率均为95％，则甲计算机的平均存取时间为__A_ns；乙计算机的平均存取时间为__B_ns。
(2)在Cache中，经常采用直接映象或组相联映象两种方式，在Cache容量相等的情况下，前者比后者的命中率__C__。
选项 1 :
A：147.5
B：153.5
C：155
D：180
选项 2 :
A：147.5
B：153.5
C：155
D：180
选项 3 :
A：高
B：低
C：相等
四、大型计算题:10分，每题10分
8、假设我们有一个需要运行100秒的标准程序，其中有90秒是CPU时间而剩下的是I/O占用的时间。
如果在以后的五年中，CPU速度每年提高50%且I/O时间保持不变，那么五年后我们的程序要耗费多少时间？
五、中型计算题:16分，每题08分
9、如果某一个计算任务用向量方式求解比用标量方式求解要快10倍，称可用向量方式求解部分所花费时间占总时间的百分比为可向量化百分比。
请画出加速比与可向量化比例两者关系的曲线，并回答加速比为2和5时，可向量化百分比分别为多少。
10、假定一个高速缓存（M1）和存储器（M2）的层次结构有以下性能：
M1：16K字，存取时间为50ns。
M2：1M字，存取时间为400ns。
高速缓存块为8个字，组的大小为256个字，采用组相联映射；
（a）表示出M2与M1之间的映射关系；
（b）计算高速缓存命中率h=0.95时的有效存储器存取时间。
六、小型计算题:05分，每题05分
11、假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为90%，则采用Cache后，能使整个存储系统获得多高的加速比？
七、简答题:20分，每题05分
12、简述采用标志符数据表示方法的主要优缺点。
13、按照下面的方式设计浮点数格式，尾数用原码小数表示，阶码用移码整数表示，尾数和阶码的基值都是2，正负数对称，求出该浮点数格式所能够表示的最大的正数，最大的负数和表示数的精度。
14、什么是集中式共享多处理机？
15、请写出两种解决流水线结构相关的方法。
八、综合题:10分，每题10分
16、设16个处理器编号分别为0、1、…、15，要用单级互连网络。
若互联函数分别为
（1）Cube3
（2）PM2+3
（3）PM2-0
（4）Shuffie
（5）Shuffie(Shuffie)
九、名词解释:16分，每题04分
17、缺页
18、解释术语：静态互连网络
19、解释术语：动态互连网络
20、解释术语：虚拟通道。