《编译原理》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|ε

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.状态集

二、判断题 (共 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为算符优先文法。

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777