东师编译原理21春在线作业2[答案]奥鹏作业

东师编译原理21春在线作业2[答案]单选题答案

编译原理21春在线作业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|ε

正确选项:----

 

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

A.自左至右

B.自顶向下

C.自底向上

D.自右向左

正确选项:----

 

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

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

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

正确选项:----

 

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

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

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

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

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

正确选项:----

 

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

A.终结符号

B.非终结符号

C.所有符号

D.部分符号

正确选项:----

 

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

A.语法

B.词法

C.语义

D.语用

正确选项:----

 

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

正确选项:----

A.自左至右

B.自顶向下

C.自底向上

D.自右至左

正确选项:----

 

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

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

正确选项:----

 

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

A.机器语言

B.汇编语言

C.高级语言

D.低级语言

正确选项:----

 

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

A.确定的

B.任意的

C.无序的

D.有序的

正确选项:----

 

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

正确选项:----

A.同构

B.等价

C.最小化

D.不可区分

正确选项:----

 

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

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法

正确选项:----

 

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

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

正确选项:----

 

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

正确选项:----

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

正确选项:----

正确选项:----

正确选项:----

B.a+b+c*d-e

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

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

正确选项:----

 

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

A.扫描

B.遍

C.覆盖

D.模块

正确选项:----

 

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

正确选项:----

A.环路

B.环边

C.回路

D.回边

正确选项:----

 

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

A.终结符号

B.非终结符号

C.符号

D.开始符号

正确选项:----

 

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

正确选项:----

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

正确选项:----

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

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

正确选项:----

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

正确选项:----

 

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

A.同族的归纳变量

B.基本归纳变量

C.循环不变量

D.循环不变运算

正确选项:----

 

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

A.非终极符集

B.终极符集

C.字母表

D.状态集

正确选项:----

 

东师编译原理21春在线作业2[答案]多选题答案

二、判断题 (共 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。

正确选项:----

 

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

 

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

 

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

 

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

 

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

 

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

 

东师编译原理21春在线作业2[答案]历年真题如下：