东师编译原理17春在线作业2-3

东师编译原理17春在线作业2
一、单选题
1、B
2、A
3、C
4、A
5、B
一、单选题（共 20 道试题，共 60 分。

）V 1. 将形如A→αX•β的项目称为A→α•Xβ的什么项目()。

A. 移入
B. 后继
C. 接受
D. 归约
正确答案：B
2. 所谓冲突，是指在一个项目集中，出现什么并存的情况()。

A. 移进项目和归约项目
B. 移进项目和待约项目
C. 移进项目和移进项目
D. 待约项目和待约项目
正确答案：A
3. 当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。

A. 等于
B. 低于
C. 等于和低于
D. 没有
正确答案：C
4. 由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。

A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
正确答案：A
5. 项目A→α•称为什么项目，其中A∈VN，A不是开始符()。

A. 移进
B. 归约
C. 待约
D. 接受
正确答案：B
6. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。

A. 0型
B. 1型
C. 2型
D. 3型
正确答案：D。