计算机系统结构(复习题)

1、精选文档计算机系统结构复习题（一）一、单项选择题1同号相减或异号相加，阶差为1，只需要设置 位警戒位。【 】A0 B. 1 C. 2 D. 32计算机系统多级层次结构中，操作系统机器级的直接上层是？ 【 】A传统机器级B高级语言机器级C应用语言机器级D汇编语言机器级3以下不是设计RISC的原则的是？ 【 】A指令多用硬联控制实现B指令条数多，通常超过100条C指令寻址方式一般不超过两种D所有指令都在一个机器周期内完成4. 下列操作码的编码方法中，操作码平均长度最短的是： 【 】A、固定长编码 B、Huffman编码 C、不等长扩展编码 D、等长扩展编码5在采用延迟转移技术时，在以下几种调度方法

2、中，效果最好的是哪一种方法? 【 】 A.将转移指令前的那条指令调度到延迟槽中 B.将转移目标处的那条指令调度到延迟槽中 C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入NOP空操作指令6在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是？【 】A. 程序控制轮询方式  B. 程序控制中断方式 C. 直接存储器访问方式 D. I/O处理机方式7. 计算机系统多级层次结构中，操作系统机器级的直接上层是？【 】A传统机器级B高级语言机器级C应用语言机器级D汇编语言机器级8多处理机的互连方式采用总线形式的优点是？【 】A.硬件成本低且简单B

3、.适用于处理机机数较多的场合C.有很高的潜在通信速率D.不便于改变系统硬件设置9浮点数尾数基值rm=8，尾数数值部分长6位，可表示规格化正尾数的个数是？【 】A56个B63个C64个D84个10在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是？【 】A“执行”指令B“程序调用”指令C“比较与交换”指令D“测试与置定”指令11解释指令的流水线方式中，同一时间内，流水线的各段只能按同一种功能的连接方式工作称为 。 【 】A. 单功能流水线B. 部件级流水线C. 线性流水线D静态流水线12位片处理是指计算机采用 方式对数据进行处理。 【 】A字串位串B字串位并C字并位串D字并

4、位并13以下不是设计RISC的原则的是【 】A指令多用硬联控制实现B指令条数多，通常超过100条C指令寻址方式一般不超过两种D所有指令都在一个机器周期内完成14冯.诺依曼机工作方式的基本特点是。【 】A 多指令流单数据流 B 按地址访问并顺序执行指令C 堆栈操作 D 存储器按内容选择地址15早期的计算机系统结构是以 为中心。【 】A Cache      B 输入输出设备 C CPU      D 存储器16采用虚拟存贮器的主要目的是。

5、【 】A提高主存贮器的存取速度 B扩大主存贮器的存贮空间，并能进行自动管理和调度 C提高外存贮器的存取速度 D扩大外存贮器的存贮空间17 在主存和CPU之间增加cache存储器的目的是？【 】A 增加内存容量 C 解决CPU与内存之间的速度匹配问题B提高内存的可靠性 D增加内存容量，同时加快存取速度18用户高级语言源程序中出现的读写(I/O)语句，到读写操作全部完成，需要通过_ _共同完成。 【 】A编译系统和操作系统 BI/O总线、设备控制器和设备  C操作系统和I/O设备硬件 D编译系统、操作系统软件和I/O总线，设备控制器、设备硬件等19重叠机器局部相关的处理方法有两

6、类：推后后续指令对相关单元的读和 。【 】A异步流动 B采用顺序流动C设置相关直接通路 D调整指令流动的顺序20在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合于采用的数据宽度是？ 【 】A定长块 B单字节C可变长块 D单字加可变长块21替换算法要解决的问题是？ 【 】A用户的虚页如何与主存的实页对应B如何用主存的实页号替代多用户的虚页号C当页面失效，选择主存中哪个页作为被替换的页D新用户要进入主存，选择哪个用户作为被替换的用户22下列不是数据流计算特点的是？ 【 】A设置状态B没有指令计数器C没有变量的概念D操作结果不产生副作用23.在采用延迟转移技术时，在以下几种调度

7、方法中，效果最好的是哪一种方法? 【 】 A.将转移指令前的那条指令调度到延迟槽中 B.将转移目标处的那条指令调度到延迟槽中 C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入NOP空操作指令24对系统程序员不透明的应当是？ 【 】A虚拟寄存器BCache存储器C指令缓冲寄存器D系列机各档不同的数据通路宽度25在计算机系统设计中，比较好的方法是？ 【 】A从上向下设计B从下向上设计C从两头向中间设计D从中间开始向上、向下设计26程序员编写程序时使用的地址是？ 【 】A有效地址B主存地址C逻辑地址D辅存实地址27浮点数尾数基值rm=16，除尾符之外的尾数机器位数为8位时，可表示的

8、规格化最大尾数数值为？ 【 】A12B1516C1256D25525628总线控制机构为解决N个部件使用总线时优先次序的裁决，采用集中式定时查询，需另外增加控制线路根数为？ 【 】A3BN+2C2N+lD2+log2N29实现汇编语言源程序变换成机器语言目标程序是由 。 【 】 A编译程序解释B编译程序翻译C汇编程序解释D汇编程序翻译30在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是【 】。A. 程序控制轮询方式   B. 程序控制中断方式 C. 直接存储器访问方式    D. I/O处理机方式二、填空题31

9、. 在字长和表数范围一定时，尾数基值rm取 或 时，浮点数具有最高的表数精度32引入数据表示的三条基本原则是：一是缩短程序运行时间；二是减少CPU和主存之间的通信量，三是看数据表示的_ _ _ _性和_ _是否高。33虚拟存储器主要是为解决主存_ _ _满足不了要求发展出来的，Cache存储器是为解决主存_ _满足不了要求发展出来的。34依据机器内部对函数表达式所用存储方式的不同，把归约方式分成_ _和_ _两类。35根据流水线中各功能段之间是否有反馈回路，可把流水线分为_ _流水和_ _流水。三、简答题36异步通信与同步通信的主要区别是什么，说明通信双方如何联络。37设计RISC应遵循哪些原

10、则？38CPU写Cache时，会发生Cache与主存的对应复本内容不一致的现象，解决这个问有哪些方法?各需要增加什么开销?四、论述题39某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。映象表的内容如下表所示。虚页号实页号装入位031111220330421510601700(1)求出会发生页面失效的全部虚页号；(3分)(2)求出虚地址为：0，3728，1023，1024，7800，6800的主存实地址。(9分)计算机系统结构复习题（二）一、单项选择题1计算机的结构与组成不包括【 】 A. 操作系统 B. 硬联逻辑 C. 微程序控制 D. 所有硬件和固件的

11、功能2同号相减或异号相加，阶差为1，只需要设置 位警戒位。【 】A0 B1 C2 D33   编写者看到的逻辑结构和功能能力就是计算机的外部特性。 【 】A. 操作系统      B. 汇编语言程序 C. Windows NT     D. 微程序4 流水操作中，遇到数据相关时，采用的解决办法有。【 】A 用优化编译器检测，通过指令重新排序的方法 B 定向技术 C 延迟转移技术 D A、B和C5通道方式输入输出系统中，对优先级

12、高的磁盘等高速设备，适合于连接 【 】 A字节多路通道                     B选择通道  C数组多路通道                    

13、60;D 选择通道或数组多路通道6流水线的技术指标不包括【 】 A响应比         B吞吐率        C加速比             D效率7Cache存贮器常用的地址映象方式是【 】 A、组相联 B、全相联 C、页表法 D、段页表8浮点数尾数基值rm=16，除尾符之外的尾数

14、机器位数为8 位时，可表示的规格化最大尾 数数值为 。【 】A12   B1516  C1256   D255256 9依据Michael JFlynn提出的按指令流和数据流的多倍性对计算机系统分类，阵列机ILLIA IV属于 。【 】ASISDBSIMDCMISDDMIMD10静态数据流计算机的显著特点是 。【 】A数据令牌没加标号B数据令牌带上标号C其同步由匹配部件实现D同步由门（Latch）寄存器来实现11Von Nenmann型计算机不具有的特点是 。【 】A在程序计数器集中控制下B以控制流方式工作C以数据

15、流驱动D指令是顺序执行的12在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是。【 】A程序控制轮询方式    B程序控制中断方式 C直接存储器访问方式    DI/O处理机方式13计算机的结构与组成不包括 【 】A操作系统 B硬联逻辑 C微程序控制 D所有硬件和固件的功能14在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合于采用的数据宽度是？ 【 】A定长块           &

16、#160; B单字节 C可变长块        D单字加可变长块15替换算法要解决的问题是？ 【 】A用户的虚页如何与主存的实页对应 B如何用主存的实页号替代多用户的虚页号 C当页面失效，选择主存中哪个页作为被替换的页 D新用户要进入主存，选择哪个用户作为被替换的用户16计算机系列化的优点不包括 。【 】A有利于计算机的升级换代B便于组成多机系统和网络C同一系列内的软件一定是向下兼容的D在使用共同系统软件的基础上解决程序的兼容性17计算机的结构与组成不包括 。【 】A操作系统B硬联逻辑C微程序控制D所有硬

17、件和固件的功能18在流水线系统结构中，取指令、执行等操作是 。【 】A顺序 B转移C中断 D重叠19字串位并是指同时对一个字的所有位进行处理，其并行等级 。【 】 A不存在并行性B较高的并行性C最高一级的并行性D已经开始出现的并行性20设16个处理器编号分别为0，1，2，15，用Cube0互联函数时，与第13号处理器机联的处理器是 。【 】A5号 B9号C12号 D12号21外部设备打印机适合于连接到 。【 】A选择通道B字节多路通道C数组多路通道D任意一种通道22下列关于虚拟存储器的说法，比较正确的应当是？ 【 】A更换替换算法能提高命中率B访主存命中率随主存容量增大而提高C访主存命中率随页

18、面大小增大而提高D在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率23多处理机主要实现的是？【 】A任务级并行B指令级并行C操作级并行D操作步骤的并行24关于非专用总线三种控制方式中，下列叙述错误的是？【 】A集中式定时查询，所有部件共用同一条“总线忙”线B集中式定时查询，所有部件都用同一条“总线请求”线C集中式独立请求，所有部件都用同一条“总线请求”线D集中式串行链接，所有部件都用同一条“总线请求”线25磁盘外部设备适合于连接到 。【 】A字节多路通道B数组多路通道或选择通道C选择通道或字节多路通道D数组多路通道或字节多路通道26在Cache存储器中常用的地址映象方式是？【

19、 】A全相联映象B页表法映象C组相联映象D段页表映象27在指令级高度并行的超级处理机中，下列叙述正确的是？【 】A超标量处理机利用资源重复，要求高速时钟机制B超流水线处理机利用资源重复，要求高速时钟机制C超标量处理着重开发时间并行性，要求高速时钟机制D超流水线处理机着重开发时间并行性，要求高速时钟机制28间接二进制n方体网络是一种 。【 】A多级立方体网络B多级全排列网络C单级立方体网络D多级混洗交换网络29多端口存储器适合于连接 。【 】A紧耦合多处理机B松耦合多处理机C机数很多的处理机D机数可变的多处理机30字串位并是指同时对一个字的所有位进行处理，其并行等级 。【 】A.不存在并行性B.

20、较高的并行性C.最高一级的并行性D.已经开始出现的并行性二、填空题31影响指令重叠执行的相关有两种，他们是： 和 。32基本的输入输出方式有： 程序查询输入输出方式， 和 33存储器的主要性能：速度 、 、 。34总线仲裁算法有： 算法、 算法、动态优先级算法和先来先服务算法。35从计算机系统中处理数据的并行性来看，并行性等级从高到低可分为全并行、_ _、位并字串、_ _。三、简答题36基址寻址方式和变址寻址方式各有什么特点？应用场合有什么不同？37简述哈夫曼压缩概念的基本思想。38什么是DMA方式，并简述其工作过程。 四、论述题39尾数用原码、小数表示，阶码用移码、整数表示，p23，q7，r

21、mre2，求：(1)画出该浮点数的存储格式（3）(2)规格化浮点数N的表数范围(3)(3)写出规格化最大正数，规格化最小正数，规格化最大负数，规格化最小负数(6) 复习题(一)参考答案一、单项选择题 1B2D3D4B5A6D7D8A9A10C11D12C13D14B15C16B17C18D19C20C21C 22A23A24A25D26C 27D28D29D30D二、填空题 31_2  _4 _32_ 通用性_ _利用率_ 33_ 容量 _ 速度 34_串归纳_ _图归纳_35 线性 _非线性 三、简答题 36答：同步通信和异步通信的主要区别是前者有公共时钟，总线上的所有设备按统一的

22、时序，统一的传输周期进行信息传输，通信双方按约定好的时序联络。后者没有公共时钟，没有固定的传输周期，采用应答方式通信，具体的联络方式有不互锁、半互锁和全互锁三种。不互锁方式通信双方没有相互制约关系；半互锁方式通信双方有简单的制约关系；全互锁方式通信双方有完全的制约关系。其中全互锁通信可靠性最高。37答： (1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级语言及其它功能的指令。 (2)减少寻址方式种类，一般不超过两种。 (3)让所有指令在一个机器周期内完成。(4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数。(5)大多数指令用硬联实现，少数用微程序实现。 (6)

23、优化编译程序，简单有效地支持高级语言实现。38答：写回法：CPU只写入Cache,不写入主存，仅当Cache块替换时，才先写回主存后再替换，这种方法要求对每个Cache块增加一个修改位的资源开销。写直达法：CPU每次写入Cache的同时，也经过写直达通路写入主存，这种方法要增加写主存的时间开销。四、论述题 39答：1）没有装入内存的页面会失效，即装入位为0的页面失效，所以发生页面失效的虚页号：2，3，5，7 2）虚地址转换为实地址的方法：用虚页号查页表得到实页号，再和页内偏移量相加即可得实地址虚地址0，其虚页号为INT(0/1024)=0，页内偏移量为0。根据虚页号查页表得实页号3，所以实地址为：3*1024+0=3072虚地址3728，其虚页号为INT(3728/1024)=3，页内偏移量为656。根据虚页号查页表得页面缺失，所以实地址未知。所以他们的实地址分别是：3072，页失效，4095，1024，页失效，656 复习题(二)参考答案一、单项选择题1A 2B 3C4D 5D 6A7 A8D9B 10A 11C 12D 13A 14A 15C 16C 17A 18D 19A 20C 21B 22D 23A 24C 25B 26C 27D 28A 29A30A 二、填空题31 _ 数据相关 _控制相关 32 中断输入输出方式 DMA方式 33 容量 价格 34 静态优先级 固