2020 编译原理(牡丹江师范学院) 最新满分章节测试答案

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

第1讲 引论 第一单元测试

1、 问题:对于使用的函数没有定义的错误信息，是编译的____阶段报告的。
选项：
A:词法分析
B:语义分析
C:语法分析
D:代码生成
答案: 【语法分析】

2、 问题:词法分析器用于识别 。
选项：
A:字符串
B:语句
C:单词
D:标识符
答案: 【单词】

3、 问题:编译程序绝大多数时间花费在 上。
选项：
A:出错处理
B:词法分析
C:目标代码生成
D:表格管理
答案: 【表格管理】

4、 问题:在编译中进行语法检查的目的是为了发现程序中所有错误。
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:编译程序与具体的机器有关,与具体的语言无关。
选项：
A:正确
B:错误
答案: 【错误】

第1讲 引论 第一单元测是更正

1、 问题:对于使用的函数没有定义的错误信息，是编译的____阶段报告的。
选项：
A:词法分析
B:语法分析
C:语义分析
D:代码生成
答案: 【语义分析】

2、 问题:词法分析器用于识别 。
选项：
A:字符串
B:语句
C:单词
D:标识符
答案: 【单词】

3、 问题:编译程序绝大多数时间花费在 上。
选项：
A:出错处理
B:词法分析
C:目标代码生成
D:表格管理
答案: 【表格管理】

4、 问题:在编译中进行语法检查的目的是为了发现程序中所有错误。
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:编译程序与具体的机器有关,与具体的语言无关。
选项：
A:正确
B:错误
答案: 【错误】

第1讲 引论 第一单元测试1701

1、 问题:对于使用的函数没有定义的错误信息，是编译的____阶段报告的。
选项：
A:词法分析
B:语法分析
C:语义分析
D:代码生成
答案: 【语义分析】

2、 问题:词法分析器用于识别 。
选项：
A:字符串
B:语句
C:单词
D:标识符
答案: 【单词】

3、 问题:编译程序绝大多数时间花费在 上。
选项：
A:出错处理
B:词法分析
C:目标代码生成
D:表格管理
答案: 【表格管理】

4、 问题:在编译中进行语法检查的目的是为了发现程序中所有错误。
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:编译程序与具体的机器有关,与具体的语言无关。
选项：
A:正确
B:错误
答案: 【错误】

【作业】第3讲 文法和形式语言 上下文无关文法和语法树

1、 问题:设有文法GE：S→V V→T |ViT T→F | T+F F→)V | ( 试构造句型 ( i ( + ) T 的语法树。
评分规则: 【
】

2、 问题:2.下列文法中，那些是二义的（ ）A. G[S]:S®SS | ( S ) | ( ) B. G[S]:S®iSeS | iS | i C. G[S]:S®SaS | SbS | cSd | eS | fD. G[S]:S®S+S | S*S | i | (S)
评分规则: 【 ABCD
】

3、 问题:已知文法 G[S] 为 S → aSb|Sb|b ，试证明文法 G[S] 为二义文法。
评分规则: 【 证明： 　　　因为文法G[S]：存在一个句子aabbbb对应的两棵语法树如下：　　 因此，文法G[S]为二义文法。
】

【作业】第3讲 文法和形式语言 句型分析作业

1、 问题:设有文法GE：S→V V→T |ViT T→F | T+F F→)V | ( 给出该语型所有的短语，简单短语、句柄。
评分规则: 【 短语：(i(+)T ,( ① ,(+)T, (② ,)T, T简单短语：（① ，（② ，T 句柄：（①
】

【作业】第6讲 词法分析3 单词的识别工具—-有穷自动机

1、 问题:给出识别标识符集合的确定的有穷自动机。
评分规则: 【 略
】

2、 问题:给出识别正整数集合的确定的有穷自动机。
评分规则: 【 略
】

【作业】第5讲 词法分析2 单词的形式化描述工具

1、 问题:令字母表A={a,b}，则A上的正规式(a|b)*对应的正规集为
评分规则: 【 {ε，a，b，aa，ab…，所有a，b组成的串}
】

2、 问题:令D={d,.,e,+,-},则D的正规式d(.dd|ε)(e (+|-|ε) dd*|ε)表示的正规集是
评分规则: 【 无符号数
】

【作业】第6讲 词法分析3 正规式与有穷自动机的等价性作业

1、 问题:构造与1(0|1)*101等价的NFA，并对其进行确定化和最小化。
评分规则: 【
】

【作业】第6讲 词法分析3 有穷自动机的确定话与最小化作业

1、 问题:已知NFA=({x,y,z},{0,1},M,{x},{z})其中：M(x,0)={z},M(y,0)={x,y},M(z,0)={x,z},M(x,1)={x},M(y,1)=Φ,M(z,1)={y},构造相应的DFA
评分规则: 【 只给出转换矩阵，得25分，画出转换矩阵对应得转换图得25分
】

2、 问题:把下图中的确定自动机最小化
评分规则: 【 给出最小化解题的全过程且画出化简后的自动机的转换图，得满分。只给出转换图没有具体解题过程，得25分
】

第3讲 文法和形式语言 第2单元测试

1、 问题:设有文法G[S]：S→ABS |Aa | b A→a B→b | SBB | ε该文法的一个句子：abbaa对应的语法树如图，试问根据该语法树，求得该句子的短语有几个。
选项：
A:8个
B: 6个
C:7个
D:9个
答案: 【8个】

2、 问题:文法 G[N]=（{b}，{N，B}，N，{N→b│bB ，B→bN}），该文法所描述的语言是。
选项：
A:L(G[N])={ | i≥0}
B:L(G[N])={ | i≥0 }