(编译原理复习题1.docVIP

选择题： 1、虚拟存储器地址变换是指（ B） A 多用户虚地址与实地址如何一一对应 B 程序的逻辑地址变换成主存实地址 C 程序执行时将虚地址变换成对应的实存地址 D 指令的符号地址变换成二进制地址 2、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（ B ） A 汇编语言机器级，操作系统机器级，高级语言机器级 B 微程序机器级，传统机器语言机器级，汇编语言机器级 C 传统机器语言机器级，高级语言机器级，汇编语言机器级 D 汇编语言机器级、应用语言机器级、高级语言机器级 3、操作码优化的主要目的是（ D ） A 缩短指令字长 B减少程序总位数 C增加指令字表示的信息D A和B和C 4、为实现“执行K”与“分析k+1”的重叠，必须( C )。 A. 操作数和指令分别存放在两个独立编址的存储器中 B．采用多体交叉主存结构，且不共存于一个体中 C．有独立的指令分析部件和指令执行部件 D．增设指令缓冲寄存器 5、计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是( B ) A 随机算法 B 近期最少使用算法 C 先进后出算法 D OPT算法 6、数据表示的意义是：（ B ） A 它是计算机系统能表示的数据类型 B 它是计算机硬件能直接识别的数据类型 C 它是计算机硬件能直接识别的数据结构 D 它是数据结构的一个子集 7、如果一台计算机的输入输出由一个独立的处理机来完成，它应该是：（ C ） A 采用DMA的计算机系统 B 采用通道处理机的系统 C 采用I/O处理机的系统 D 采用程序传送方式进行I/O的系统 8、假设禁止向量为（1，5，6，8），则8位的初始冲突向量为。若选择第二个任务在2拍后送入流水线，则新的冲突向量为（ C A B C D 9、系列机软件兼容必须有的基本要求是：应能保证做到( D )。 A 向上兼容 B 向下兼容 C 向前兼容 D 向后兼容 10、对计算机系统结构，下列哪个是透明的：（ B ） A 操作系统程序员 B 应用程序员 C 系统结构设计人员 D 机器语言程序设计人员 2、2－4扩展编码最多可以得到的码点数是（ D）???? A、6 B、7 C、10 D、13 4、静态流水线是指（ C ） A、功能不能改变的流水线 B、可同时执行多种功能的流水线 C、同时只能完成一种功能的多功能流水线 D、各段之间的连接是固定不变的流水线 5、虚拟存储器主要是为了解决（ A ） A、扩大存储系统的容量 B、Cache提高存储系统的速度 C、扩大存储系统的容量和速度 D、便于程序的访存操作 6、输入输出数据不经过CPU内部寄存器的输入输出方式是（ B ） A、中断方式 B、DMA方式 C、程序查询方式 D、上述3种方式 8、RISC执行程序的速度比CISC要快的原因是（ D ） A、RISC的指令系统的指令数少 B、程序在RISC上编译生成的目标程序较短 C、RISC只允许load指令和store指令访存 D、RISC的指令平均周期数较少 10、字节多路通道的实际流量是（ C ） 连接在这个通道上所有外设的最大数据传输速率 连接在这个通道上所有外设的最小数据传输速率 连接在这个通道上的所有设备的数据传输速率之和 以上3者都不是 1、在计算机的系统结构设计中，提高硬件功能实现的比例会（ B ）???? A、 提高硬件利用率 B、提高系统的运行速度 C、减少需要的存储器容量 D、提高系统的性能价格比 2、平均码长最短的编码是（ D ） A、定长码 B、2－4扩展码 C、3－6扩展码 D、哈夫曼编码 4、与线性流水线最大吞吐率有关的是（ C ） A、各个子过程的执行时间 B、最快子过程的执行时间 C、最慢子过程的执行时间 D、最后子过程的执行时间 5、与全相联映象相比，组相联映象的优点是（ A ）???? A、目录表小 B、块冲突概率低 C、命中率高 D、主存利用率高 6、程序员编写程序时使用的访存地址是（ D ） A、主存地址 B、物理地址 C、有效地址 D、逻辑地址 7、在顺序流动的指令流水线中，可能发生的相关有（ C ）？？？？ 同一条指令的读操作和写操作之间的先写