2020 编译原理(湖北民族大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-17到2020-07-30
本篇答案更新状态:已完结
【作业】第1讲 引论 第1讲作业
1、 问题:何谓源程序、目标程序、翻译程序、编译程序和解释程序？
评分规则: 【 本题共有5个名词解释，每个2分，共10分。
】
2、 问题:编译过程分为那几个阶段？
评分规则: 【 回答完整计10分，若有遗漏按比例扣分。
】
【作业】第6讲 词法分析3 第4-6讲词法分析 作业
1、 问题:给出下面正规表达式（1）以01结尾的二进制数串。（2）含有子串010的二进制数串。（3）能被5整除的十进制数。（4）包含奇数个1或奇数个0的二進制串
评分规则: 【 每小题5分
】
2、 问题:构造正规式(a|b)*a(a|b)的最简DFA。
评分规则: 【 按解题过程给分
】
3、 问题:构造一个DFA，它接受Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。
评分规则: 【 按解题过程给分
】
第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、 问题:一棵语法树是不同推导过程的共性抽象。
选项：
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
