一、单选题（共 20 道试题，共 60 分。）V
1. 对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A. 输入
B. 栈顶
C. 向前
D. 栈底
满分：3 分
2. 由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
满分：3 分
3. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目
满分：3 分
4. LR(K)方法是什么样的方法()。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向前看K个输人符号的一种语法分析方法。
满分：3 分
5. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
满分：3 分
6. 词法分析器的输出是什么()。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：3 分
7. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A. 终结符号
B. 非终结符号
C. 符号
D. 开始符号
满分：3 分
8. 在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。
A. 合并已知常量
B. 消除多余运算
C. 删除归纳变量
D. 消除无用赋值
满分：3 分
9. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A. 扫描
B. 遍
C. 覆盖
D. 模块
满分：3 分
10. 我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
A. 无用
B. 有用
C. 奇
D. 单
满分：3 分
11. 设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。
A. 算符优先文法
B. 简单优先文法
C. 正则文法
D. 二义性文法
满分：3 分
12. 在BNF表示方法中，“|”表示什么()。
A. 与
B. 或
C. 非
D. 引导开关参数