编译原理复习题(1) 下载本文

一、 选择题:

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一主存存储层

1

次常用的替换算法是( 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位的初始冲突向量为(10110001)。若选择第二个任务在2拍后送入流水线,则新的冲突向量为( C )00101100

A 10101010 B 01011111 C 10111101 D 10111011 9、系列机软件兼容必须有的基本要求是:应能保证做到( D )。

A 向上兼容 B 向下兼容 C 向前兼容 D 向后

2

兼容

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种方式

3

8、RISC执行程序的速度比CISC要快的原因是( D ) A、RISC的指令系统的指令数少

B、程序在RISC上编译生成的目标程序较短 C、RISC只允许load指令和store指令访存 D、RISC的指令平均周期数较少 10、字节多路通道的实际流量是( C )

A、 连接在这个通道上所有外设的最大数据传输速率 B、 连接在这个通道上所有外设的最小数据传输速率 C、 连接在这个通道上的所有设备的数据传输速率之和 D、

以上3者都不是

1、在计算机的系统结构设计中,提高硬件功能实现的比例会( B )????

A、 提高硬件利用率 B、提高系统的运行速度 C、减少需要的存储器容量 D、提高系统的性能价格比 2、平均码长最短的编码是( D )

A、定长码 B、2-4扩展码 C、3-6扩展码 D、哈夫曼编码

4、与线性流水线最大吞吐率有关的是( C )

A、各个子过程的执行时间 B、最快子过程的执行时间

4