编译原理题库

[问答题] 活动记录布局的原则

[判断题] 编译程序是对高级语言程序的解释执行。A . 正确B . 错误

[问答题] 什么叫“遍”？

[问答题] LR文法的特点

[名词解释] 二进制文件

[名词解释] 符号表

[判断题] 语法分析时必须先消除文法中的左递归。A . 正确B . 错误

[判断题] 两个正规集相等的必要条件是他们对应的正规式等价。A . 正确B . 错误

[名词解释] 交叉编译

[填空题] 规范规约是最（）规约。

[问答题] 最常用的代码优化技术有哪些？

[名词解释] 自上而下分析

[单选题]经过编译所得到的目标程序是（）。A . 四元式序列B . 间接三元式序列C . 二元式序列D . 机器语言程序或汇编语言程序

[单选题]高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A . 自左至右B . 自上而下C . 自下而上D . 自右向左

[问答题] 决定目标代码的因素有哪些？

[问答题] 编译过程中可进行的优化如何分类？

[单选题]使用间接三元式表示法的主要目的（）A . 便于优化处理B . 便于表的修改C . 节省存储空间D . 生成中间代码更容易

[判断题] 设R和S分别是字母表∑上的正规式，则有L（RS）=L（R）∪L（S）。A . 正确B . 错误

[名词解释] 目标语言

[单选题]把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。A . 汇编程序B . 解释程序C . 编译程序D . 预处理程序

[填空题] 自顶向下的语法分析方法的基本思想是：从文法的（）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（），试图推导出文法的（），使之与给定的输入串（）。

[单选题]扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）A . 字符B . 单词C . 句子D . 句型

[填空题] 递归下降法不允许任一非终极符是直接（）递归的。

[名词解释] 源语言

[单选题]虚拟存储器地址变换是指（）A . 多用户虚地址与实地址如何一一对应B . 程序的逻辑地址变换成主存实地址C . 程序执行时将虚地址变换成对应的实存地址D . 指令的符号地址变换成二进制地址

[填空题] 把语法范畴翻译成中间代码所依据的是（）。

[填空题] 规范归约中的可归约串是指（）。

[单选题]有限自动机（）个接受状态。A . 只能有一个B . 只能有两个C . 只能有三个D . 可以有0个、一个或多个

[单选题]为实现“执行K”与“分析k+1”的重叠，必须（）。A . 操作数和指令分别存放在两个独立编址的存储器中B . 采用多体交叉主存结构，且不共存于一个体中C . 有独立的指令分析部件和指令执行部件D . 增设指令缓冲寄存器

[单选题]一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。A . 综合属性B . 继承属性C . 自然属性D . 赋值属性