MOOC 编译原理(东莞市教育局)1206148810 最新慕课完整章节测试答案

第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: 利用有限的机器内存但降低了机器的执行效率
答案: 【 使程序的结构更为清晰】

随堂测验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: 等价变换规则
答案: 【 语法规则】

第2讲测验（计分）

1、单选题：
​文法：G：S→xSx | y所识别的语言是( )。‏
选项：
A:
B:

C:

D:
答案: 【 】

2、单选题：
‎给定文法A→bA|ca，为该文法句子的是( )。​
选项：
A: bba
B: cab
C: bca
D: cba
答案: 【 bca】

3、单选题：
‎设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。‎
选项：
A: ab0
B: a0b01
C: a0b0a
D: bc10
答案: 【 bc10】

4、单选题：
‏文法G产生的( )的全体是该文法描述的语言。‏
选项：
A: 句型
B: 非终结符集
C: 终结符集       
D: 句子
答案: 【 句子】

5、单选题：
‎若文法G定义的语言是无限集，则文法必然是( )。​
选项：
A: 递归的
B: 上下文无关的       
C: 二义性的       
D: 无二义性的
答案: 【 递归的】

6、单选题：
‌乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。​
选项：
A: 非限制文法
B: 正则文法
C: 上下文有关文法
D: 上下文无关文法
答案: 【 正则文法】

7、单选题：
‎一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )。‎
选项：
A: 句子       
B: 产生式
C: 单词
D: 句型
答案: 【 产生式】

8、单选题：
​若一个文法是递归的，则它所产生的语言的句子( )‌
选项：
A: 是无穷多个
B: 是有穷多个
C: 是可枚举的
D: 个数是常量
答案: 【 是无穷多个】

9、单选题：
‍给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )。‎
选项：
A: ①
B: ③④⑤
C: ②④
D: ①⑤
答案: 【 ①⑤】

10、单选题：
‌文法 S→aaS|abc 定义的语言是( )。‍
选项：
A:
B:
C:
D:
答案: 【 】

11、单选题：
‎文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。‏
选项：
A: 1
B: 3
C: 5
D: 7
答案: 【 5】

12、单选题：
‍文法G：S→xSx| xS|y所识别的语言是( )。‏
选项：
A:
B:

C:
D:

答案: 【 】

13、单选题：
‌由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。‎
选项：
A: 语言
B: 句型
C: 句子
D: 句柄
答案: 【 句型】

14、单选题：
‏下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是（ ）。‌
选项：
A: ε
B: a
C: aa
D: ab
答案: 【 ε】

15、单选题：
‎文法G：S → x xS | y 所识别的语言是（）。‌
选项：
A:
B:
C:
D:

答案: 【 

】

16、单选题：
‌文法G：S → xS | y 所识别的语言是（ )。‍
选项：
A:

B:

C:

D:

答案: 【 
】

随堂测验1

1、单选题：
‏文法：G：S→xSx | y所识别的语言是( )。‍‍
选项：
A:

B:

C:

D:
答案: 【 】

2、单选题：
‎给定文法A→bA|ca，为该文法句子的是( )。‍
选项：
A: bba
B: cab
C: bca
D: cba
答案: 【 bca】

3、单选题：
‌设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。‏
选项：
A: ab0
B: a0b01
C: a0b0a
D:  bc10
答案: 【  bc10】

4、单选题：
‏文法G产生的( )的全体是该文法描述的语言。‏
选项：
A: 句型
B: 终结符集
C: 非终结符集
D: 句子
答案: 【 句子】

5、单选题：
‎若文法G定义的语言是无限集，则文法必然是( )。​
选项：
A: 递归的
B: 上下文无关的
C: 二义性的       
D: 无二义性的
答案: 【 递归的】

6、单选题：
​乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )。​
选项：
A: 非限制文法
B:  正则文法
C: 上下文有关文法
D: 上下文无关文法
答案: 【  正则文法】

7、单选题：
‌一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )。‍
选项：
A: 句子       
B: 产生式
C: 单词
D: 句型
答案: 【 产生式】

8、单选题：
‌若一个文法是递归的，则它所产生的语言的句子( )。‌
选项：
A: 是无穷多个
B: 是有穷多个
C: 是可枚举的
D: 个数是常量
答案: 【 是无穷多个】

9、单选题：
​给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )。‏
选项：
A:  ①
B: ③④⑤
C: ②④
D: ①⑤
答案: 【 ①⑤】

10、单选题：
‎文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。‎
选项：
A: 1
B: 3
C: 5
D: 7
答案: 【 5】

11、单选题：
‎文法 S→aaS|abc 定义的语言是( )。‎
选项：
A:
B:
C:
D:
答案: 【 】

12、单选题：
‍文法G：S→xSx| xS|y所识别的语言是()。​
选项：
A:
B:

C:
D:
答案: 【 】

13、单选题：
‎由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列称为( )。‎
选项：
A: 语言
B: 句型
C: 句子
D: 句柄
答案: 【 句型】

14、单选题：
‏下列符号串不可以由符号集S＝{a,b}上的正闭包运算产生的是( )。‌
选项：
A: ε
B: a
C: aa
D: ab
答案: 【 ε】

15、单选题：
​文法G：S → x xS | y 所识别的语言是( )。‌
选项：
A:
B:
C:
D:
答案: 【 】

16、单选题：
​文法G：S → xS | y 所识别的语言是( )。​
选项：
A:
B:
C:
D:
答案: 【 】

第3讲测验（计分）

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、单选题：
​已知文法G[S]:S→A1， A→A1|S0|0。与G 等价的正规式是( )。​
选项：
A:
B:
C:
D:
答案: 【 】

9、单选题：

‌与等价的正规式是( )。

‌选项：
A:

B:

C:    

D:  
答案: 【    
】

10、单选题：

‌如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。

‍

‌

‍选项：
A: bbaa
B: abba
C: abab
D: aabb
答案: 【 aabb】

11、单选题：
‎有限状态自动机能识别( )。‎
选项：
A: 上下文无关语言    
B: 上下文有关语言
C: .正规语言
D: 0型文法定义的语言
答案: 【 .正规语言】

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

13、单选题：

​DFA M(见图)接受的字集为( )。

​

​

​选项：
A: 以0开头的二进制数组成的集合
B: 以0结尾的二进制数组成的集合  
C:  含奇数个0的二进制数组成的集合
D: 含偶数个0的二进制数组成的集合 
答案: 【 含偶数个0的二进制数组成的集合 】

14、单选题：

​同正规式等价的正规式是( )。

‏选项：
A:
B:
C:
D:
答案: 【 】

15、单选题：

‍称有限自动机和等价是指( )。

​选项：
A: 和都是定义在一个字母表上的有限自动机

B: 和状态数和有向边数相等

C: 和状态数或有向边数相等

D: 和所能识别的字符串集合相等

答案: 【 和所能识别的字符串集合相等
】

16、单选题：

‌同正规式等价的正规式为( )。

‏选项：
A:
B:

C:

D:
答案: 【 】

17、单选题：
‍词法分析器的加工对象是（）。​
选项：
A: 中间代码
B: 单词
C: 源程序
D: 元程序
答案: 【 源程序】

18、单选题：
‌如果一个正规式所代表的集合是无穷的，则它必含有的运算是( )。‌
选项：
A: 连接运算“·”
B: 或运算“|”
C: 闭包运算“*”
D: 括号“（”和“）”
答案: 【 闭包运算“*”】

19、单选题：

‍同正规式等价的文法是（ ）。

​选项：
A: G1：S→aS|bS|ε
B: G2：S→aSb|ε
C: G3：S→ aS|Sb|ε
D: G4： S→ abS|ε
答案: 【 G3：S→ aS|Sb|ε】

随堂测验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: