编译原理(华东交通大学) 中国大学mooc慕课答案2024版 m106696

第1讲（第一周） 绪 论 第1次单元测验（6分）

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:错误
答案: 错误

7、 在源代码的编译程序处理过程中，数组越界属于语义错误。

A:正确
B:错误
答案: 正确

8、 C语言的编译器可以用C语言来编写。

A:正确
B:错误
答案: 正确

9、 编译程序属于系统软件。

A:正确
B:错误
答案: 正确

10、 在编译程序的设计中，中间代码生成是必须的。

A:正确
B:错误
答案: 错误

11、 编译程序中词法分析主要的任务是识别。

A:单词 
B:语法短语 
C:语句
D:表达式
答案: 单词 

第4讲（第二周） 文法与语言3 第2次单元测验（10分）

1、 文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）

A:VN
B:VT         
C:P           
D:S
答案: P           

2、 文法G产生的（）全体是该文法描述的语言

A:句型
B:终结符集
C:非终结符集 
D:句子
答案: 句子

3、 由文法开始符经0步或多步推导产生的符号序列是（）

A:短语
B:句柄
C:句型
D:句子
答案: 句型

4、 若文法G定义的语言是无限集，则文法必然是（）

A:递归的
B:上下文无关的
C:二义性的
D:无二义性的
答案: 递归的

5、 如果文法G 是无二义的，则它的任何句子（）

A:最左推导和最右推导对应的语法树一定相同
B:最左推导和最右推导对应的语法树可能不同
C:最左推导和最右推导必定相同
D:可能存在不同的最左推导，但它们对应语法树相同
答案: 最左推导和最右推导对应的语法树一定相同

6、 文法E→E E|EE|i的句子ii i*i有( )棵不同的语法树。

A:1
B:3
C:5
D:7
答案: 5

7、 文法  G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子：

A:110
B:11011011
C:100
D:110011
答案: 11011011

8、 下列文法中，描述能力最强的文法是( )。

A:正则文法
B:上下文有关文法
C:上下文无关文法
D:短语文法
答案: 短语文法

9、 文法G[S]：S→aB│c       B→Sd│b，最合适的类型选择是(  )

A:正则文法
B:上下文有关文法
C:上下文无关文法        
D:短语文法
答案: 上下文无关文法        

10、 从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）

A:句型
B:句子
C:句柄
D:语言
答案: 句子

11、 G[A]：A->Ax|y，该文法描述的语言是

答案:

12、 已知文法 G[A]：A->xA|y，则句型xxxy有(  )个短语

A:4
B:3
C:2
D:1
答案: 4

13、 已知文法G[S]:     S→aAS   A→SbA   A→SS     S→a    A→ba则句子aabbaa的句柄为（）

A:a
B:b
C:ba

D:ab

答案: a

14、 文法是描述语言语法规则的一种工具

A:正确
B:错误
答案: 正确

15、 语言仅与文法的终结符有关，与非终结符的符号无关

A:正确
B:错误
答案: 正确

16、 句型是特殊的句子 

A:正确
B:错误
答案: 错误

17、 任何的2型语言均可用3型文法描述

A:正确
B:错误
答案: 错误

18、 语言和文法的对应关系是多对一的关系。

A:正确
B:错误
答案: 错误

19、 二义性文法的每个句型都存在二种不同的规范推导。

A:正确
B:错误
答案: 错误

20、 一个句型的句柄是唯一的

A:正确
B:错误
答案: 错误

21、 规范推导的逆过程是最左归约

A:正确
B:错误
答案: 正确

22、 若某文法有一条产生式既是左递归又是右递归，则其一定是二义的

A:正确
B:错误
答案: 正确

23、 一个文法是二义性的，其描述的语言也一定是二义性的。

A:正确
B:错误
答案: 错误

24、 一个文法描述的语言不一定唯一。

A:正确
B:错误
答案: 错误

25、 文法中任何句子的推导都不会用到的规则是多余的

A:正确
B:错误
答案: 正确

26、 一个句型对应的句柄一定是唯一的

A:正确
B:错误
答案: 错误

第7讲（第四周） 词法分析3 第3次 单元测验（8分）

1、 编译程序中词法分析器接收输入单位为

A:单词
B:表达式
C:字符
D:语句
答案: 字符

2、 下列哪个不属于词法分析中的单词

A:运算符
B:标志符
C:关键字
D:语法短语
答案: 语法短语

3、 下列哪种方式能更直观的描述高级语言中的单词

A:正规文法
B:NFA
C:正规式
D:DFA
答案: 正规式

4、 与3型文法具有等价描述能力的自动机称为

A:有限自动机
B:图灵机
C:线性界限自动机
D:栈自动机
答案: 有限自动机

5、 两个有穷自动机等价是指

A:所识别的语言相等
B:指它们的状态数相等
C:有向弧数相等
D:状态数和有向弧数相等
答案: 所识别的语言相等

6、 下列描述正确的是

A:NFA中初态唯一
B:NFA中转换函数对应的值唯一
C:NFA识别的语言是唯一的
D:NFA中终态唯一
答案: NFA识别的语言是唯一的

7、 下列描述错误的是

A:DFA中初态唯一
B:DFA中终态唯一
C:DFA中转换函数对应的值唯一
D:最小化的DFA中既无多余状态，又无等价状态。
答案: DFA中终态唯一

8、 文法G[S]: S→aA|a  A→aA|bA|a|b ，描述的语言是

A:(a|b)b
B:a(aa|bb)
C:(aa|bb)b
D:a(a|b)
答案: a(a|b)*

9、 与正规式（a|b）*等价的正规文法是

A:S→ aS|Sb|ε
B:S→abS|ε
C:S→aS|bS|ε
D:S→aSb|ε
答案: S→aS|bS|ε

10、 接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为

A:(0|1) 10
B:(0|1) 1(0|1)
C:(0|1) * 11
D:(0|1) 1(0|1)
答案: (0|1) 1(0|1)

11、 已知DFA如图,则其对应的正规式为

A:
B:
C:
D:
答案:

12、 已知DFA如图,则其中不等价的状态有（）个

A:2
B:3
C:4
D:5
答案: 4

13、 词法分析阶段不能识别的是：

A:二元式
B:标识符
C:运算符
D:常数
答案: 二元式

14、 高级语言的单词属于正规语言，可用正规式表示

A:正确
B:错误
答案: 正确

15、 高级语言的单词可用有穷自动机表示

A:正确
B:错误
答案: 正确

16、 DFA中初态或终态都是唯一的

A:正确
B:错误
答案: 错误

17、 将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的

A:正确
B:错误
答案: 错误

18、 一个右线型的文法也可以转换成一个左线型文法。

A:正确
B:错误
答案: 正确

19、 NFA是DFA的特例

A:正确
B:错误
答案: 错误

20、 NFA确定化为DFA，所得的DFA是唯一的

A:正确
B:错误
答案: 错误

21、 NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致

A:正确
B:错误
答案: 正确

22、 最小化的DFA不计同构是唯一的。

A:正确
B:错误
答案: 正确

23、 有穷自动机到正规文法的转换中，两者字母表一样。

A:正确
B:错误
答案: 错误

24、 正规式对应的语言是唯一的

A:正确
B:错误
答案: 正确

25、 NFA确定化为DFA，则原NFA的初态集就是新的DFA初态

A:正确
B:错误
答案: 错误

26、 正规式所描述的集合我们称之为正规集。

A:正确
B:错误
答案: 正确

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！