编译原理复习题 (1).doc

《编译原理复习题 (1).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、选择题：1、虚拟存储器地址变换是指（B）A多用户虚地址与实地址如何一一对应B程序的逻辑地址变换成主存实地址C程序执行时将虚地址变换成对应的实存地址D指令的符号地址变换成二进制地址2、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（B）A汇编语言机器级，操作系统机器级，高级语言机器级B微程序机器级，传统机器语言机器级，汇编语言机器级C传统机器语言机器级，高级语言机器级，汇编语言机器级D汇编语言机器级、应用语言机器级、高级语言机器级3、操作码优化的主要目的是（D）A缩短指令字长B减少

2、程序总位数C增加指令字表示的信息DA和B和C4、为实现“执行K”与“分析k+1”的重叠，必须(C)。A.操作数和指令分别存放在两个独立编址的存储器中B．采用多体交叉主存结构，且不共存于一个体中C．有独立的指令分析部件和指令执行部件D．增设指令缓冲寄存器285、计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是(B)A随机算法B近期最少使用算法C先进后出算法DOPT算法6、数据表示的意义是：（B）A它是计算机系统能表示的数据类型B它是计算机硬件能直接识别的数据类型C它是计算机硬

3、件能直接识别的数据结构D它是数据结构的一个子集7、如果一台计算机的输入输出由一个独立的处理机来完成，它应该是：（C）A采用DMA的计算机系统B采用通道处理机的系统C采用I/O处理机的系统D采用程序传送方式进行I/O的系统8、假设禁止向量为（1，5，6，8），则8位的初始冲突向量为（10110001）。若选择第二个任务在2拍后送入流水线，则新的冲突向量为（C）00101100A10101010B01011111C10111101D101110119、系列机软件兼容必须有的基本要求是：应能保证做到(D

4、)。A向上兼容B向下兼容C向前兼容D28向后兼容10、对计算机系统结构，下列哪个是透明的：（B）A操作系统程序员B应用程序员C系统结构设计人员D机器语言程序设计人员2、2－4扩展编码最多可以得到的码点数是（D）????A、6B、7C、10D、134、静态流水线是指（C）A、功能不能改变的流水线B、可同时执行多种功能的流水线C、同时只能完成一种功能的多功能流水线D、各段之间的连接是固定不变的流水线5、虚拟存储器主要是为了解决（A）A、扩大存储系统的容量B、Cache提高存储系统的速度C、扩大存储系统

5、的容量和速度D、便于程序的访存操作6、输入输出数据不经过CPU内部寄存器的输入输出方式是（B）A、中断方式B、DMA方式C、程序查询方式D、上述3种方式288、RISC执行程序的速度比CISC要快的原因是（D）A、RISC的指令系统的指令数少B、程序在RISC上编译生成的目标程序较短C、RISC只允许load指令和store指令访存D、RISC的指令平均周期数较少10、字节多路通道的实际流量是（C）A、连接在这个通道上所有外设的最大数据传输速率B、连接在这个通道上所有外设的最小数据传输速率C、连接

6、在这个通道上的所有设备的数据传输速率之和D、以上3者都不是1、在计算机的系统结构设计中，提高硬件功能实现的比例会（B）????A、提高硬件利用率B、提高系统的运行速度C、减少需要的存储器容量D、提高系统的性能价格比2、平均码长最短的编码是（D）A、定长码B、2－4扩展码C、3－6扩展码D、哈夫曼编码4、与线性流水线最大吞吐率有关的是（C）A、各个子过程的执行时间B、最快子过程的执行时间28C、最慢子过程的执行时间D、最后子过程的执行时间5、与全相联映象相比，组相联映象的优点是（A）????A、目录

7、表小B、块冲突概率低C、命中率高D、主存利用率高6、程序员编写程序时使用的访存地址是（D）A、主存地址B、物理地址C、有效地址D、逻辑地址7、在顺序流动的指令流水线中，可能发生的相关有（C）？？？？A、同一条指令的读操作和写操作之间的先写后读相关B、先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关C、后流入的指令的写操作与先流入的指令的读操作之间的先读后写相关D、两条指令的写操作之间的写－写相关8、设置中断屏蔽码可以改变（D）????A、多个中断源的中断请求优先级B、多个中断服务程序被

8、开始执行的次序C、CPU对多个中断响应的优先次序28D、多个中断服务程序执行完的次序9、流水线的技术指标不包括(A)A、响应比B、吞吐率C、加速比D、效率10、通道最大流量等于通道实际流量时，有可能发生局部的数据丢失，这是因为（D）A通道流量匹配的要求不合理B多个外设的数据传输速率之和大于通道最大流量C通道没有空闲的工作周期及时响应优先级低的外设的个别数据传送请求D通道在数据传送过程中丢失数据1、不同系列的机器之间，实现软件移植的途径不包括（B）A、采用统一的高级语言B、采用统一的