编译原理(延安大学) 中国大学慕课答案2024完整版100分

幕粪管透品荣搏碾辑吵久钠缴

对应课程:点击查看
起止时间:2020-03-01到2020-07-30
更新状态:已完结

第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、能够产生语言的文法是

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:错误
答案: 错误
分析：二义文法生成的语言L(G)不一定是二义的。因为对于一个语言来说，可以由多个文法生成，只要有一个生成该语言的文法不是二义的，该语言就不是二义的。

17、上下文无关文法的描述能力和有限自动机相同。

A:正确
B:错误
答案: 错误
分析：上下文无关文法是chomsky2型文法，表达能力等价于下推自动机，描述能力比有限自动机强。与有限自动机等价的是正规文法。

18、状态转换图可用于识别一定的字符串。

A:正确
B:错误
答案: 正确
分析：识别一定的字符串是状态转换图的功能。

19、对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。

A:正确
B:错误
答案: 正确
分析：正规表达式、NFA和DFA都是等价的。

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，) }

如需购买完整答案，请点击下方红字：

点击这里，购买完整答案

获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com

抹赶泻啊稿倘的辱肌凯卷些两

第6讲 词法分析3 第1次单元测试

第13讲 语法分析——自下而上分析4 第2次单元测试

第6讲词法分析3 第1次单元测试

第13讲语法分析——自下而上分析4 第2次单元测试