大学MOOC 编译原理(湖北工业大学)1450456196 最新慕课完整章节测试答案

单元测试

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: 传名
答案: 【 传声明】

单元测试

1、单选题：
‎程序语言主要由_____和语义两个方面的定义。其中______是一组规则，用它可以形成和产生一个合式的程序。______是一组规则，用它可以定义一个程序的意义。‌
选项：
A: 语法，语法、语义
B: 语法、语义、语义
C: 词法、词法、语义
D: 词法、语义、词法
答案: 【 语法，语法、语义】

2、单选题：
‎文法分成四种类型，即0型、1型、2型、3型。其中2型文法是_______‏
选项：
A: 短语文法
B: 正则文法
C: 上下文有关文法
D: 上下文无关文法
答案: 【 上下文无关文法】

3、单选题：
‏给定文法A→bAa|b,下面的符号串可由其推导出的是_______‌
选项：
A: bab  
B: bba
C: baa
D: bbba
答案: 【 bba】

4、单选题：
‌仅含_______的句型是一个句子。‏
选项：
A: 终结符
B: 非终结符
C: 非终结符和终结符
D: 开始符号、非终结符和终结符
答案: 【 终结符】

5、单选题：
‍已知文法G[S]是无二义的，它定义的语言L（G[S]）中的一个句子x和一个句型y，下面正确的是_______​
选项：
A: 一定存在S到x的最左推导
B: 一定会有S到y的两种不同的推导
C: 一定存在S到y的最左推导
D: 一定存在唯一与x对应的语法树
答案: 【 一定存在唯一与x对应的语法树】

单元测试

1、单选题：
‎词法分析器的输入是( )‏
选项：
A: 目标程序
B: 源程序
C: 语法单位
D: 符号串
答案: 【 符号串】

2、单选题：
‍正则表达式R1和R2等价是指（ ）​
选项：
A: R1和R2都是定义在一个字母表上的正则表达式
B: R1和R2中使用的运算符相同
C: R1和R2代表同一正则集
D: R1和R2代表不同正则集
答案: 【 R1和R2代表同一正则集】

3、单选题：
‎（ ）不是DFA的成分​
选项：
A: 有穷字母表
B: 转换函数
C: 多个综态的集合
D: 多个初始状态的集合
答案: 【 多个初始状态的集合】

4、单选题：
‍程序语言的基本语法符号是（ ）​
选项：
A: 单词
B: 源程序
C: 语句
D: 符号串
答案: 【 单词】

5、单选题：
DFA和NFA的成分区别在于( )‌
选项：
A: 开始状态和终态
B: 开始状态和转换函数
C: 终态和转换函数
D: 转换函数
答案: 【 开始状态和转换函数】

单元测试

1、单选题：
​有限状态自动机能识别_______​
选项：
A: 上下文无关文法
B: 上下文有关文法
C: 正规文法
D: 短语文法
答案: 【 正规文法】

2、单选题：
‌是否存在这样一些语言，它们能被确定的有限自动机识别，但不能用正则表达式表示 ？_______‍
选项：
A: 存在
B: 不存在
C: 无法确定
D:  
答案: 【 不存在】

3、单选题：

‎某一确定有限自动机（DFA）的状态装换图如下图，与该自动机等价的正规表达式是_______

‌

‎

‌选项：
A: ab*a
B: ab|ab*
C: a*b*a
D: aa*|b*a
答案: 【 ab*a】

4、单选题：

‎下图所示是一个不确定有限自动机（NFA）的状态转换图。该NFA识别的字符串集合可用正规式_______描述。

‍

‎

‍选项：
A: a*ba
B: (ab)*a
C: ab*a
D: a(ba)*
答案: 【 ab*a】

5、单选题：
‌与正规式a*(ba)*a* 等价的确定有限自动机(DFA)是_______‎
选项：
A:
B:
C: