大学MOOC 编译原理（龙丹、沈岚岚、郝扬）(桂林电子科技大学信息科技学院)1450449226 最新慕课完整章节测试答案
03 词法分析5
第1次单元测试
1、单选题：
下面哪些选项不是编译程序的组成部分。
选项：
A: 词法分析程序
B: 代码生成程序
C: 设备管理程序
D: 语法分析程序
答案: 【 设备管理程序 】
2、单选题：
关于NFA定义，下列说法不正确的是：
选项：
A: 字母表必须是有穷集合。
B: 初始状态集合不能为空。
C: 终止状态集合不能为空。
D: 状态集合须是有穷集合。
答案: 【 终止状态集合不能为空。】
3、单选题：
假定C语言正在被编译，决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是
选项：
A: >=
B: case
C: and
D: 100
答案: 【 >=】
4、单选题：
与正规式0(0|10)*1相对应的DFA是
选项：
A: 
B: 
C: 
D: 
答案: 【 】
5、单选题：
与下面的DFA等价的正规式是
选项：
A: 1(0|1)*0
B: 0(0|1)*0
C: (0|1)*00
D: (0|1)*10
答案: 【 (0|1)*00】
6、多选题：
下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C
选项：
A: 123
B: 0124
C: 5334
D: 70
答案: 【 5334;
70】
7、多选题：
令文法为G(E)：E→ E + E | E - E | E * E | E / E | ( E ) | i下面的推导过程是句子i+i*i的最右推导的是
选项：
A: E Þ E+E Þ E+E*E Þ E+E*i Þ E+i*i Þ i+i*i
B: E Þ E+E Þ E+E*E Þ E+i*E Þ E+i*i Þ i+i*i
C: E Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i
D: E Þ E*E Þ E*iÞ E+E*iÞ i+E*i Þ i+i*i
答案: 【 E Þ E+E Þ E+E*E Þ E+E*i Þ E+i*i Þ i+i*i;
E Þ E*E Þ E*iÞ E+E*iÞ E+i*i Þ i+i*i】
8、多选题：
能够产生语言
的文法是
选项：
A: 文法G(S): S → AC A → aAb | ab C → cC | c
B: 文法G(S): S → AC A → aAb | ab C → cC | ε
C: 文法G(S): S → AC | A A → aAb | ab C → cC | c
D: 文法G(S): S → AC A → aAb | ε C → cC | ε
答案: 【 文法G(S): S → AC A → aAb | ab C → cC | ε;
文法G(S): S → AC | A A → aAb | ab C → cC | c】
9、多选题：
下面的文法中，哪些是二义的
选项：
A: G(S): S → SS | (S) | ( )
B: G(S): S → iSeS | iS | i
C: G(S): S → SaS | SbS | cSd | eS |f
D: G(S): S → S+S |S*S | i | (S)
答案: 【 G(S): S → SS | (S) | ( );
G(S): S → iSeS | iS | i;
G(S): S → SaS | SbS | cSd | eS |f;
G(S): S → S+S |S*S | i | (S)】
10、多选题：
正规式(a|b)*(aa|bb)(a|b)*对应的NFA如下图所示，其中X为初态，Y为终态。
请问若当前I={5,4,1}，请问Ia包含哪些状态？
选项：
A: 1
B: 3
C: 4
D: 5
答案: 【 1;
3;
5】
11、判断题：
名字是用标识符表示的，但名字和标识符有着本质的区别。
选项：
A: 正确
B: 错误
答案: 【 正确】
12、判断题：
一个上下文无关文法的开始符号可以是终结符或非终结符。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
对于文法，句子是仅含终结符号的句型。
选项：
A: 正确
B: 错误
答案: 【 正确】
14、判断题：
一棵语法树是不同推导过程的共性抽象。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。
选项：
A: 正确
B: 错误
答案: 【 错误】
16、判断题：
对于二义文法G来说，其生成的语言L(G)必定是二义的。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
上下文无关文法的描述能力和有限自动机相同。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
状态转换图可用于识别一定的字符串。
选项：
A: 正确
B: 错误
答案: 【 正确】
19、判断题：
对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
选项：
A: 正确
B: 错误
答案: 【 正确】
20、判断题：
词法分析器的任务是输入源程序，给出单词符号，一般包括单词的种别编码和自身的值。
选项：
A: 正确
B: 错误
答案: 【 正确】
05 语法分析——自下而上分析5
第2次单元测试
1、单选题：
给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是
选项：
A: FIRST(S)={ a，b，c，e }
B: FIRST(S)={ a，b，c }
C: FIRST(S)={ a，b }
D: FIRST(S)={ a }
答案: 【 FIRST(S)={ a，b，c }】
2、单选题：
给定文法G(S):S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是
选项：
A: FOLLOW (S)={ a，b，c，#}
B: FOLLOW (S)={ a，b，c }
C: FOLLOW(A)={b，c}
D: FOLLOW(A)={ c }
答案: 【 FOLLOW(A)={b，c}】
3、单选题：
对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
选项：
A: a
B: S
C: (a)
D: S,(a)
答案: 【 S】
4、单选题：
文法G[E] ：E ->T∣E ＋ TT ->F∣T * F F ->a∣ （ E ）该文法句型 E ＋ T * (E ＋ T) 的直接短语是
选项：
A: （ E ＋ T ）
B: E ＋ T
C: F
D: F * (E