MOOC 编译原理(东北大学)1003735010 最新慕课完整章节测试答案
第1章 编译程序基本概念
第1章测验
1、单选题：
编译程序是一种常用的（ ）软件
选项：
A: 应用
B: 系统
C: 实时系统
D: 分布式系统
答案: 【 系统】
2、单选题：
编译程序各个阶段都涉及到的工作是（ ）
选项：
A: 词法分析
B: 语法分析
C: 语义分析
D: 错误处理
答案: 【 错误处理】
3、单选题：
词法分析的主要功能是（ ）
选项：
A: 识别字符串
B: 识别语句
C: 识别单词
D: 识别标识符
答案: 【 识别单词】
4、单选题：
编译方式与解释方式最根本的区别在于（ ）
选项：
A: 执行速度的快慢
B: 是否生成目标代码
C: 是否语义分析
D: 读取源程序的方式
答案: 【 是否生成目标代码】
5、单选题：
编译程序分成“前端”和“后端”的好处是（ ）
选项：
A: 便于进行与机器无关的代码优化
B: 使编译程序改变目标机更容易
C: 使编译程序的结构在逻辑上更为简单明确
D: 三者都是
答案: 【 三者都是】
6、填空题：
编译程序是将（ ）程序翻译成与之等价的低级语言程序。
答案: 【 高级】
7、填空题：
编译程序的五个阶段包括词法分析、（ ）、语义分析、代码优化和目标代码生成。
答案: 【 语法分析】
8、填空题：
编译程序的五个阶段包括（ ）、语法分析、语义分析、代码优化和目标代码生成。
答案: 【 词法分析】
9、填空题：
编译程序的五个阶段包括词法分析、语法分析、（ ）、代码优化和目标代码生成。
答案: 【 语义分析】
10、填空题：
中间代码生成时所依据的是（ ）规则。
答案: 【 语义】
第2章 形式语言基础
第2章测验
1、单选题：
文法 G 所描述的语言是（ ）的集合。
选项：
A: 文法 G 的字母表 V 中所有符号组成的符号串
B: 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C: 由文法的开始符号推出的所有终结符串
D: 由文法的开始符号推出的所有符号串
答案: 【 由文法的开始符号推出的所有终结符串】
2、单选题：
文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是（ ）。
选项：
A: 短语文法
B: 正规文法
C: 上下文有关文法
D: 上下文无关文法
答案: 【 正规文法】
3、单选题：
一个句型中的最左（ ）称为该句型的句柄。
选项：
A: 短语
B: 简单短语
C: 素短语
D: 终结符号
答案: 【 简单短语】
4、单选题：
文法 G[E] ：E →T∣E ＋ TT →F∣T * FF →a∣ （ E ）该文法句型 E ＋ F * (E ＋ T) 的简单短语是下列符号串中的（ ）。① （ E ＋ T ） ②E ＋ T ③F ④ F * (E ＋ T)
选项：
A: ① 和 ③
B: ② 和 ③
C: ③ 和 ④
D: ③
答案: 【 ③】
5、单选题：
文法 G 产生的（ ）的全体是该文法描述的语言。
选项：
A: 句型
B: 终结符集
C: 非终结符集
D: 句子
答案: 【 句子】
6、单选题：
一个文法所描述的语言是（ ）。
选项：
A: 唯一的
B: 不唯一的
C: 可能唯一，也可能不唯一
D: 都不对
答案: 【 唯一的】
7、单选题：
文法 G ：S→xSx|y 所识别的语言是（ ）。A．( ) B．( ) C ．( ) D．( )
选项：
A: xyx
B: (xyx)*
C: 
D: 
答案: 【 】
8、单选题：
若一个文法是递归的，则它所产生的语言的句子( )。
选项：
A: 是无穷多个
B: 是有穷多个
C: 是可枚举的
D: 个数是常量
答案: 【 是无穷多个】
9、单选题：
两个文法等价是指（ ）。
选项：
A: 文法的开始符号相同
B: 文法的终结符号集相同
C: 文法中的产生式集合相同
D: 文法所定义的语言相同
答案: 【 文法所定义的语言相同】
10、判断题：
对于给定的一个语言，描述它的文法是不唯一的。
选项：
A: 正确
B: 错误
答案: 【 正确】
11、判断题：
若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
一个句型的句柄一定是文法某产生式的右部。
选项：
A: 正确
B: 错误
答案: 【 正确】
13、判断题：
如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
选项：
A: 正确
B: 错误
答案