大学MOOC 编译方法刘洪娟20春(东北大学)1452096184 最新慕课完整章节测试答案

第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章测验

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 ＋ T‏‍T →F∣T * F‏‍F →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、单选题：
‍两个文法等价是指（   ）。​