2020 编译原理（龙丹、沈岚岚、郝扬）(桂林电子科技大学信息科技学院) 最新满分章节测试答案

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

开课前测试 单元测验测试

1、 问题:1+1=？
选项：
A:2
B:3
C:4
D:5
答案: 【2】

2、 问题:2+2=？
选项：
A:4
B:5
C:6
D:7
答案: 【4】

3、 问题:1+1=2
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:2+2=5
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:1+1=？
答案: 【2】

6、 问题:2+2=？
答案: 【4】

【作业】02 高级程序设计语言概述2 作业1

1、 问题:令文法为EàT|E+T|E-T TàF|TF|T/F Fà(E)|i （1）给出i+ii的最左推导和最右推导（2）给出i+i*i的语法树
评分规则: 【 最左推导,共8步,每个步骤5分,共40分
最右推导,共8步,每个步骤5分,共40分
语法树,共5层,每层4分,共20分.
】

【作业】开课前测试 作业2

1、 问题:将以下DFA M进行化简1、 请给出每一步划分的分析过程（45分）2、 说明最后划分的结果（10分）3、删除掉的无用状态是哪些（5分）4、画出化简后的DFA的状态转换图（40分）
评分规则: 【
2、（10分）最后划分的结果是{ 0}、｛1，2｝、｛3｝、｛4｝、｛5｝
3、（5分）（答案不唯一）答案1：删除掉的无用状态是2答案2：删除掉的无用状态是1
4、（40分，根据状态图的完整程度打分）（答案不唯一）答案1：若删除掉的无用状态是2，状态转换图如下答案2：若删除掉的无用状态是1，状态转换图如下
】

03 词法分析5 第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、 问题:正规式(a|b)(aa|bb)(a|b)对应的NFA如下图所示，其中X为初态，Y为终态。请问若当前I={5,4,1}，请问Ia包含哪些状态？
选项：
A:1
B:3
C:4
D:5
答案: 【1;
3;
5】

11、 问题:名字是用标识符表示的，但名字和标识符有着本质的区别。
选项：
A:正确
B:错误
答案: 【正确】
分析：【名字是语义概念，标识符是语法概念。】

12、 问题:一个上下文无关文法的开始符号可以是终结符或非终结符。
选项：
A:正确
B:错误
答案: 【错误】
分析：【上下文无关文法的开始符号只能是非终结符。】

13、 问题:对于文法，句子是仅含终结符号的句型。
选项：
A:正确
B:错误
答案: 【正确】
分析：【这就是句子的定义。】

14、 问题:一棵语法树是不同推导过程的共性抽象。
选项：
A:正确
B:错误
答案: 【正确】
分析：【一棵语法树可以对应不同的推导过程。】

15、 问题:一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。
选项：
A:正确
B:错误
答案: 【错误】
分析：【对于一个文法来说，只要有一个句子对应不同的语法树，即为二义文法。】

16、 问题:对于二义文法G来说，其生成的语言L(G)必定是二义的。
选项：
A:正确
B:错误
答案: 【错误】
分析：【二义文法生成的语言L(G)不一定是二义的。因为对于一个语言来说， 可以由多个文法生成，只要有一个生成该语言的文法不是二义的，该语言就不是二义的。】