东师《编译原理》2023年春学期在线作业2[答案][答案]

《编译原理》2023年春学期在线作业2题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 60 分)

1.描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。

A.Z::=Abb,A::=aA|a,B::=bB|b

B.Z::=AB|b,A::=Aa|a,B::=aBb|b

C.Z::=Ab,A::=aAb|a

D.Z::=aAb,A::=Ab|aAb|ε

正确答案:A

2.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。

A.自左至右

B.自顶向下

C.自底向上

D.自右向左

正确答案:D

3.两个有穷自动机等价是指它们的什么相等()。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

D.状态数和有向弧数相等

正确答案:C

4.合并表达式中的常量运算的目的是什么()。

A.合并常量，使表达式中的常量尽可能少

B.合并常量，使表达式尽可能简短

C.合并常量，使得生成的代码指令尽可能少

D.合并常量，使表达式的运算强度减弱。

正确答案:B

5.算符优先文法是在什么之间定义优先关系()。

A.终结符号

B.非终结符号

C.所有符号

D.部分符号

正确答案:A

6.语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。

A.语法

B.词法

C.语义

D.语用

正确答案:A

7.LL(1)分析法的名字中，第一个“L”的含义是什么()。

正确答案:C

A.自左至右

B.自顶向下

C.自底向上

D.自右至左

正确答案:B

8.一个文法所描述的语言是什么样的()。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

正确答案:A

9.汇编程序是将什么程序改造成目标语言程序的翻译程序()。

A.机器语言

B.汇编语言

C.高级语言

D.低级语言

正确答案:D

10.通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。

A.确定的

B.任意的

C.无序的

D.有序的

正确答案:C

11.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。

正确答案:D

A.同构

B.等价

C.最小化

D.不可区分

正确答案:D

12.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法

正确答案:D

13.生成中间代码时所依据的是什么()。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

正确答案:B

14.逆波兰式ab+c+d*e-所对应的表达式是什么()。

正确答案:A

A.(a+b+c)*d-e

正确答案:B

正确答案:A

正确答案:A

B.a+b+c*d-e

C.a+(b+c)*d-e

D.(a-b+c)*d+e

正确答案:A

15.对源程序或其内部表示从头到尾视一次，并进行有关的加工处理工作的叫什么()。

A.描

B.遍

C.覆盖

D.模块

正确答案:D

16.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。

正确答案:A

A.环路

B.环边

C.回路

D.回边

正确答案:D

17.所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。

A.终结符号

B.非终结符号

C.符号

D.开始符号

正确答案:A

21.对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。

正确答案:C

A.S→BAb|c，A→dA′，A′→aA′|ε，B→Sa

正确答案:C

B.S→SaAb|c，A→Aa|d

C.S→SaAb|c，A→Aa|d，B→Sa

正确答案:A

D.S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε

正确答案:C

19.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。

A.同族的归纳变量

B.基本归纳变量

C.循环不变量

D.循环不变运算

正确答案:D

20.在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。

A.非终极符集

B.终极符集

C.字母表

D.状态集

正确答案:B

东师《编译原理》2023年春学期在线作业2[答案]多选题答案

正确答案:B

二、判断题 (共 20 道试题,共 40 分)

21.规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。

22.词法分析程序无法自动生成，只能用手工的方式构造。

23.使用递归下降法进行分析时，对文法并没有限制。

24.在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。

25.语义子程序的设计，不依赖于要产生什么形式的中间代码。

26.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。

27.对于任何LL(1)文法G，总能为G构造一个预测分析表。

28.在编译中进行语法检查的目的是为了发现程序中的所有错误。

29.上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。

30.若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。

31.文法G的一个句子对应于多个推导,则G是二义的。

32.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。

33.根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。

34.每一个NFA都对应有唯一的一个最小化的DFA。

正确答案:B

35.在一个状态转换图中，规定从一个结点只能射出一条矢线。

36.有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。

37.正规文法产生的语言都可以用上下文无关文法来描述。

38.每一个2型语言都可由某一正规式来表示。

39.一个文法所有句子的集合构成该文法定义的语言。

40.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。

计算机专升本有多种方式，不同的方式考试科目不同，统招专升本计算机考试科目为数学、外语和计算机基础，专业科目由院校自主确定，考察专业基础综合。成人高考专升本计算机考政治、外语和高等数学一，由教育部统一命...

来源：奥鹏教育  2021-05-17 关键字： 计算机专升本

辽宁统招专升本计算机考试科目为数学、外语和计算机基础，专业科目由院校自主确定，考察专业基础综合。辽宁成人高考专升本计算机考政治、外语和高等数学一，由教育部统一命制，统一组织的考试；远程教育专升本计算机...

来源：奥鹏教育  2021-04-26 关键字： 计算机专升本

河南计算机普通专升本入学考公共英语和高等数学，入学录取后主要学习、考试专业专业科目有离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等...

来源：奥鹏教育  2021-04-20 关键字： 计算机专升本河南专升本

山西计算机专升本报考的学校有吕梁学院、山西工程技术学院、山西工商学院、山西应用技术学院、晋中信息学院、山西晋中理工学院。或者，通过远程教育报考计算机专业，不限制报考区域，报考的学校有北京语言大学、南开...

来源：奥鹏教育  2021-04-01 关键字： 山西专升本计算机专升本

计算机专业专升本可以报考计算机科学与技术、网络工程、软件工程等专业。计算机相关专业可以通过远程教育专升本的方式升本科，报考的学校不限制区域，并且可以跨专业报考，学校有电子科技大学、东北财经大学、东北大...