厢庙姑墨抹零粉浓颠揣膘蓉筹
对应课程:点击查看
起止时间:2020-02-24到2020-07-10
更新状态:已完结
第6讲 词法分析3 第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+ii的最右推导的是
A:E Þ E+E Þ E+EE Þ E+Ei Þ E+ii Þ i+ii
B:E Þ E+E Þ E+EE Þ E+iE Þ E+ii Þ i+ii
C:E Þ EE Þ EiÞ E+EiÞ E+ii Þ i+ii
D:E Þ EE Þ EiÞ E+EiÞ i+Ei Þ i+ii
答案: E Þ E+E Þ E+EE Þ E+Ei Þ E+ii Þ i+ii;
E Þ EE Þ EiÞ E+EiÞ E+ii Þ i+ii
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
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
变泵妓哗潮讣惶溯翰亢戏杯谎