大学MOOC 编译原理(中南大学)1206894807 最新慕课完整章节测试答案

单元测试

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:
D:
答案: 【 】

单元测试

1、单选题：
‌确定有限自动机DFA是_______的一个特例。‎
选项：
A: NFA
B: DFA M
C: DFA M’
D: NFA M
答案: 【 NFA】

2、单选题：
‌最简化的DFA是指，DFA没有多余状态，也没有两个相互等价的状态。一个DFA可以通过_________、__________而转换成一个与之等价的最小状态的有穷自动机。‌
选项：
A: 消除等价状态，合并无用状态
B: 消除等价状态，消除无用状态
C: 合并等价状态，合并无用状态
D: 消除无用状态，合并等价状态
答案: 【 消除无用状态，合并等价状态】

3、单选题：
‍等价状态是______。‎
选项：
A: 可以区分开的两个状态
B: 无法区分开的两个状态 
C: 可以区别的多个状态
D: 无法区别的多个状态
答案: 【 无法区分开的两个状态 】

4、单选题：
‍将编译程序分成若干个“遍”是为了______。‍
选项：
A: 提高程序的执行效率
B: 使程序的结构更加清晰
C: 利用有限的机器内存并提高机器的执行效率
D: 利用有限的机器内存但降低了机器的执行效率
答案: 【 使程序的结构更加清晰】

5、单选题：
‎DFA最简化的最终目的，是将其转换成一个与之等价的_______。‌
选项：
A: 正常状态的有穷自动机
B: NFA
C: 最小状态的有穷自动机
D: 最小状态的NFA
答案: 【 最小状态的有穷自动机】