2020 编译原理(哈尔滨师范大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-07-01
本篇答案更新状态:已完结
【作业】第3讲 高级程序设计语言的语法描述 根据语言，构造文法
1、 问题:1. 给出语言 L2={
| m≥n≥1}的文法
评分规则: 【 S→AB (1分）A→aAb | ab (2分）B→bB |ε (2分）每个候选式1分
】
2、 问题:给出语言 L1={
|n≥0} 的文法
评分规则: 【 答案1：A→aAa | a （每个候选式2分）或者如下答案2：A→aB | a （每个候选式1分）B→aa | aBa
】
3、 问题:给出语言L3={
| n,m,k≥0}的文法
评分规则: 【 文法1：A→aA | bB | cC |ε (2分）B→bB | cC |ε (2分）C→cC |ε: (1分）或文法2：S–>ABC (2分）A–>aA |ε (1分）B–>bB|ε (1分）C–>cC|ε (1分）
】
4、 问题:给出语言L={ 
| n,m≥0}的文法。
评分规则: 【 S → 1S0 | 0A1 | εA → 0A1 | ε每个候选式1分
】
【作业】第3讲 高级程序设计语言的语法描述 第二章 作业 包括选择题（单选和多选）、填空题和判断题
1、 问题:选择题（每题3分）
评分规则: 【 1、ABC 2、C 3、C 4、BCD 5、D 6、AB C7、D 8、B 9、BCD 10、BD 11、CD 12、C13、C 14、C 15、AC 16、ABC 17、AB 18、AB
】
2、 问题:判断题（每题1分）
评分规则: 【 1-6 X X X √ X √ 7-12 X √ X √ √ √
】
3、 问题:已知文法G[S]:S–>(AS) | (b)A–>(SaA) | (a)写出句型（A ( ( SaA ) ( b ) )）的所有短语、直接短语和句柄
评分规则: 【 短语：（A ( ( SaA ) ( b ) )） ， ( ( SaA ) ( b ) ) ，( SaA ) ，( b ) （4分，每个短语1分）直接短语：( SaA ) ，( b ) （2分，每个直接短语1分）句柄：( SaA ) （1分）
】
【作业】第1讲 引论 教科书：第一章课后自测练习及课后习题
1、 问题:选择题（本题共5小题）
评分规则: 【 每题小题3分，答对3分，答错0分1.C 2.A 3.A,C 4.BC 5.B
】
2、 问题:判断题（本题共9小题，每小题1分）
评分规则: 【 每小题1分1-5 ：错 对 对 错 对6-9： 错 错 错 错
】
第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、 问题:对于文法，句子是仅含终结符号的句型。
选项：
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
