大学MOOC 编译原理(湖北民族大学)1450626173 最新慕课完整章节测试答案

第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、多选题：