大学MOOC 编译原理(内蒙古师范大学)1452098182 最新慕课完整章节测试答案

第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;