大学MOOC 编译原理(邵阳学院)1452605175 最新慕课完整章节测试答案
第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、单选题：
按逻辑上划分，编译程序第三步工作是( )。
选项：
A: 语义分析
B: 词法分析
C: 语法分析
D: 代码生成
答案: 【 语义分析】
7、单选题：
编译程序中语法分析器接收以( )为单位的输入。
选项：
A: 单词
B: 表达式
C: 产生式
D: 句子
答案: 【 单词】
8、单选题：
编译过程中，语法分析器的任务就是( )。
选项：
A: 分析单词是怎样构成的
B: 分析单词串是如何构成语句和声明的
C: 分析语句和声明是如何构成程序的
D: 分析程序的结构
答案: 【 分析单词串是如何构成语句和声明的】
9、单选题：
语法分析时所依据的是( )
选项：
A: 语法规则
B: 词法规则
C: 语义规则
D: 等价变换规则
答案: 【 语法规则】
第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、单选题：
源程序是句子的集合，( )可以较好地反映句子的结构。
选项：
A: 线性表
B: 树
C: 完全图
D: 堆栈
答案: 【 树】
7、单选题：
编译程序是一种( )。
选项：
A: 汇编程序
B: 翻译程序
C: 解释程序
D: 目标程序
答案: 【 翻译程序】
8、单选题：
按逻辑上划分，编译程序第三步工作是( )。
选项：
A: 语义分析
B: 词法分析
C: 语法分析
D: 代码生成
答案: 【 语义分析】
9、单选题：
编译程序中语法分析器接收以( )为单位的输入。
选项：
A: 单词
B: 表达式
C: 产生式
D: 句子
答案: 【 单词】
10、单选题：
编译过程中，语法分析器的任务就是( )。
选项：
A: 分析单词是怎样构成的
B: 分析单词串是如何构成语句和声明的
C: 分析语句和声明是如何构成程序的
D: 分析程序的结构
答案: 【 分析单词串是如何构成语句和声明的】
11、单选题：
构造编译程序应掌握( )。
选项：
A: 源程序
B: 目标语言
C: 编译方法
D: 以上三项都是
答案: 【 以上三项都是】
12、单选题：
语法分析时所依据的是( )。
选项：
A: 语法规则
B: 词法规则
C: 语义规则
D: 等价变换规则
答案: 【 语法规则】
13、单选题：
将编译程序分成若干“遍”，是为了( )。
选项：
A: 提高程序的执行效率
B: 使程序的结构更为清晰
C: 利用有限的机器内存并提高机器的执行效率
D: 利用有限的机器内存但降低了机器的执行效率
答案: 【 使程序的结构更为清晰】
第2讲词法分析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、单选题：
正则表达式
和
等价是指( )。
选项：
A: 和都是定义在一个字母表上的正则表达式
B: 和使用的运算符相同
C: 和代表同一正则集
D: 和代表不同正则集
答案: 【 和代表同一正则集
】
7、单选题：
已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是( )。
选项：
A: 
B: 
C: 
D: 
答案: 【 】
8、单选题：
与
等价的正规式是( )。
选项：
A: 
B: 
C: 
D: 
答案: 【
】
9、单选题：
如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
选项：
A: bbaa
B: abba
C: abab
D: aabb
答案: 【 aabb】
10、单选题：
有限状态自动机能识别( )。
选项：
A: 上下文无关语言
B: 上下文有关语言
C: 正规语言
D: 0 型文法定义的语言
答案: 【 正规语言】
11、单选题：
( )不是DFA的成分。
选项：
A: 有穷字母表
B: 多个初始状态的集合
C: 多个终态的集合
D: 转换函数
答案: 【 多个初始状态的集合】
12、单选题：
DFA M(见图)接受的字集为( )。
选项：
A: 以0开头的二进制数组成的集合
B: 以0结尾的二进制数组成的集合
C: 含奇数个0的二进制数组成的集合
D: 含偶数个0的二进制数组成的集合
答案: 【 含偶数个0的二进制数组成的集合】
13、单选题：
同正规式
等价的正规式是（）。
选项：
A:
B:
C: 
D: 
答案: 【
】
14、单选题：
称有限自动机
和
等价是指( )。
选项：
A: 和都是定义在一个字母表上的有限自动机
B: 和状态数和有向边数相等
C: 和状态数或有向边数相等
D: 和所能识别的字符串集合相等
答案: 【 和所能识别的字符串集合相等
】
15、单选题：
同正规式等价的正规式为( )。
选项：
A:
B:
C: 
D: 
答案: 【 】
16、单选题：
词法分析器的加工对象是（）。
选项：
A: 中间代码
B: 单词
C: 源程序
D: 元程序
答案: 【 源程序】
17、单选题：
如果一个正规式所代表的集合是无穷的，则它必含有的运算是( )。
选项：
A: 接运算“·”
B: 或运算“|”
C: 闭包运算“* ”
D: 括号“（”和“）”
答案: 【 闭包运算“* ”】
18、单选题：
同正规式
等价的文法是( )。
选项：
A: G1：S→aS|bS|ε
B: G2：S→a