编译原理期末考试复习题（含答案）
一、选择题
1代码生成阶段的主要任务是（C）。A把高级语言翻译成汇编语言C把中间代码变换成依赖具体机器的目标代码
B把高级语言翻译成机器语言D把汇编语言翻译成机器语言
2文法G所描述的语言是（C）的集合。A文法G的字母表V中所有符号组成的符号串B文法G的字母表V的闭包V中的所有符号串C由文法的开始符号推出的所有终结符串D由文法的开始符号推出的所有符号串
3语言是（C）。A终结符与非终结符的符号串的集合C终结符符号串的集合
B非终结符符号串的集合D产生式的集合
4常用的中间代码形式不含（D）。
A三元式
B四元式
C逆波兰式
D语法树
5四元式之间的联系是通过（B）实现的。
A指示器
B临时变量
C符号表
D程序变量
6．词法分析器的输出结果是（C）。
A．单词的种别编码
B．单词在符号表中的位置
C．单词的种别编码和自身值D．单词自身值
7．表达式┐A∨B∧C∨D的逆波兰表示为（B）。
A┐AB∨∧CD∨
B．A┐B∨CD∨∧
C．AB∨┐CD∨∧
D．A┐B∨∧CD∨
8．下推自动机识别的语言是（C）
A．0型语言
B．1型语言
C．2型语言
D．3型语言
9在规范归约中，用（B）来刻画可归约串。
A．直接短语
B．句柄
C．最左素短语
D．素短语
10．词法分析器用于识别（C）。
A．字符串
B．语句
C．单词
D．标识符
11．一个句型中称为句柄的是该句型的最左（D）A．非终结符号B．短语C．句子D．直接短语
f12文法GE：
E→TE＋T
T→FTF
F→a（E）
该文法句型E＋FE＋T的简单短语是下列符号串中的（B）。
①（E＋T）②E＋T
③F④FE＋T
A．①和③B．②和③C．③和④D．③
13通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标
代码生成等五个部分，还应包括（C）。
A．模拟执行器
B．解释器
C．表格处理和出错处理D．符号执行器
14基本块内的优化为（B）。A．代码外提，删除归纳变量C．强度削弱，代码外提
B．删除多余运算，删除无用赋值D．循环展开，循环合并
15语法分析器则可以发现源程序中的（D）。A．语义错误B．语法和语义错误C．错误并校正D．语法错误
16优化可生成（D）的目标代码。A．运行时间较短C．运行时间短但占用内存空间大
B．占用存储空间较小D．运行时间短且占用存储空间小
17．下列（C）优化方法不是针对循环优化进行的。
A强度削弱
B．删除归纳变量
C．删除多余运算
D．代码外提
18（D）文法不是LL1的。Ar