2022 编译原理(国防科技大学)1467148497 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-02-15到2022-08-01

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

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 |SS | 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 |SS | i | (S)】

10、 问题:文法G(S)：S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法？
选项：
A:0型
B:1型
C:2型
D:3型
答案: 【0型;
1型】

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:错误
答案: 【正确】

第13讲 语法分析——自下而上分析4 第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 → (A) | aA → A + S | S非终结符S的 LASTVT集合是
选项：
A:LASTVT(S)={ +，a，) }
B:LASTVT(S)={ +，a }
C:LASTVT(S)={ +，) }
D:LASTVT(S)={ a，) }
答案: 【LASTVT(S)={ a，) }】

4、 问题:给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是
选项：
A:FIRSTVT(A)={ +，a，( }
B:FIRSTVT(A)={ +，a }
C:FIRSTVT(A)={ a，( }
D:FIRSTVT(A)={ +，( }
答案: 【FIRSTVT(A)={ +，a，( }】

5、 问题:对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
选项：