编译原理16秋在线作业1

李老师

编译原理16秋在线作业1
试卷总分：100       测试时间：--
单选题
判断题

一、单选题（共 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. 引导开关参数