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: 错误
答案