大工21秋《编译原理基础》在线作业3[答案]

大工21秋《编译原理基础》在线作业3[答案]答案

大工21秋《编译原理基础》在线作业3

试卷总分:100 得分:100

一、判断题 (共 15 道试题,共 75 分)

1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。

2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。

3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。

正确答案:-----

4.自下而上分析器按从根结点到叶结点的次序来建立分析树。

5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。

6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。

7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。

8.最左推导又称规范推导。

9.分析树是推导的图形表示。

10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。

11.一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。

12.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。

13.文法二义代表语言一定是二义的。

14.提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。

15.自上而下分析的文法是为输入串寻找最左推导。

大工21秋《编译原理基础》在线作业3[答案]多选题答案

二、单选题 (共 5 道试题,共 25 分)

16.正规式M1和M2等价是指( )。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

正确答案:-----

17.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

正确答案:-----

21.形式语言中,不包含( )。

A.上下文有关文法

B.上下文无关文法

C.短语文法

D.句子文法

正确答案:-----

19.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。

A.归约

B.推导

C.递归

D.逆序

正确答案:-----

20.LL(1)文法中第一个L表示( )。

A.最左推导

B.最左归约

C.从左到右识别输入串

D.规范归约

正确答案:-----

大工21秋《编译原理基础》在线作业3[答案]历年参考题目如下：

大工19春《编译原理基础》在线作业1

试卷总分:100 得分:0

一、 判断题 (共 15 道试题,共 75 分)

1.编译器是一种翻译器,它的特点是目标语言比源语言低级。

A.对

B.错

2.语法树的子结点代表该运算的运算对象。

A.对

B.错

3.语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。

A.对

B.错

4.语言定义不允许运算对象的类型作隐式转换。

A.对

B.错

5.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。

A.对

B.错

6.符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。

A.对

B.错

7.解释器可以通过翻译来生成目标程序。

A.对

B.错

8.解释执行的效率比编译器生成的机器代码的执行效率高。

A.对

B.错

9.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。

A.对

B.错

10.类型检查技术不能用于捕捉多种安全漏洞。

A.对

B.错

11.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。

A.对

B.错

12.词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。

A.对

B.错

13.字母表上的串是该字母表符号的有穷序列。

A.对

B.错

14.术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。

A.对

B.错

15.对于连接运算而言,空串是一个恒等元素。

A.对

B.错

二、 单选题 (共 5 道试题,共 25 分)

1.( )不是编译程序的组成部分。

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

2.编译的各阶段工作都涉及( )。

A.符号表管理

B.词法分析

C.语法分析

D.语义分析

3.下面对编译程序分为“遍”描述正确的是( )。

A.使编译程序结构清晰

B.提高程序的执行效率

C.提高机器的执行效率

D.增加对内存容量的要求

4.词法分析器的输出是( )。

A.源程序

B.词法记号流

C.NFA

D.DFA

5.下列( )不是正规式a(a|b)*b所描述的串。

A.aabb

B.abb

C.aab

D.Aabbabba