一、单选题（共 14 道试题，共 56 分。）V 1. 若文法G定义的语言是无限集，则文法必然是（ ）。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
满分：4 分
2. 下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
满分：4 分
3. 代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
满分：4 分
4. （）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
满分：4 分
5. 编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：4 分
6. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
满分：4 分
7. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
满分：4 分
8. LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
满分：4 分
9. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （ ）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
满分：4 分
10. 下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
满分：4 分
11. 最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4 分
12. 文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分：4 分
13. 正则文法（ ）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
满分：4 分
14. 在自下而上的语法分析方法中，分析的关键是（ ）。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
满分：4 分