本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-09到2020-07-15
本篇答案更新状态:已完结

第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+E
E Þ E+Ei Þ E+ii Þ i+ii
B:E Þ E+E Þ E+E
E Þ E+iE Þ E+ii Þ i+ii
C:E Þ E
E Þ EiÞ E+EiÞ E+ii Þ i+ii
D:E Þ EE Þ EiÞ E+EiÞ i+Ei Þ i+ii
答案: 【E Þ E+E Þ E+E
E Þ E+Ei Þ E+ii Þ i+ii;
E Þ E
E Þ 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

   

发表评论

电子邮件地址不会被公开。 必填项已用*标注