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

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

编译原理21秋在线作业2-0001

试卷总分:100  得分:100

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

1.词法分析器输出的单词符号常常表示成什么样的二元式()。

A.(Class,Value)

B.(OP,Result)

C.(Class,Result)

D.(OP,Value)

正确答案:-----

 

2.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。

A.LR(0)文法

B.SLR(1)文法

C.LR(1)文法

D.都不是

正确答案:-----

正确答案:-----

 

3.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

A.界符#及开始符号S

B.开始符号S

C.界符#号

D.当前的输入符号

正确答案:-----

 

4.在定义程序中的一个循环时，流程图中的一个结点指的是什么()。

A.一个四元式

B.几个四元式

C.一个基本块

D.几个基本块

正确答案:-----

 

5.下述语句类中，什么在编译时通常不产生可执行代码()。

A.赋值语句

B.流程控制语句

C.复合语句

D.说明语句

正确答案:-----

 

6.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

A.终结符号

B.非终结符号

C.开始符号

D.基本符号

正确答案:-----

 

7.与正规式 (a|b)* 等价的正规式是哪个()。

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*

正确答案:-----

 

8.LL(l)文法的条件是什么()。

A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)

B.对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?

C.前两条

D.都不是

 

9.在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。

A.算符优先分析法

B.LR分析法

C.递归下降分析法

D.LL(1)分析法

正确答案:-----

 

10.LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。

A.GOTO[I,a]

B.ACTION[I,a]

C.CLOSURE[I,a]

D.GO[I,a]

正确答案:-----

 

11.编译程序与解释程序的主要区别在于什么()。

A.单用户与多用户的差别

B.对用户程序的查错能力

C.机器执行效率

D.是否生成目标代码

正确答案:-----

 

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

A.S→Sab|c

B.S→cS′，S′→abS′|ε

C.S→Sab|c，A→Sa

D.S→cS′，S′→abS′|ε，A→Sa

正确答案:-----

 

13.文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。

A.直接左递归

B.直接右递归

C.间接左递归

D.间接右递归

正确答案:-----

 

14.在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。

A.循环不变运算外提

B.线性窥孔优化

C.消除归纳变量

D.削弱运算强度

正确答案:-----

 

15.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。

A.有向图

B.无向图

C.无回路有向图

D.强连通的有向图

正确答案:-----

 

16.文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。

A.L(G[N])={bi│i≥0}

B.L(G[N])={b2i│i≥0}

C.L(G[N])={b2i+1│i≥0}

D.L(G[N])={b2i+1│i≥1}

正确答案:-----

 

17.算符优先法属于哪一类方法()。

A.自顶向下分析法

B.LL分析法

C.SLR分析法

D.自底向上分析法

正确答案:-----

 

21.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。

A.有用的

B.已化简的

C.已改造的

D.确定的

正确答案:-----

 

19.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。

正确答案:-----

A.aT(T)

B.aTaaS

C.aT(T)dS

正确答案:-----

D.aTSdS

正确答案:-----

 

20.把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。

A.汇编程序

B.解释程序

C.编译程序

D.预处理程序

正确答案:-----

 

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

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

21.编译程序的输入是高级语言程序，输出是机器语言程序。

 

22.算符优先分析法只能识别由算符优先文法描述的句子。

 

23.产生式是用于定义文法的一种书写规则。

 

24.逆波兰法表示的表达式亦称前缀式。

 

25.编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。

 

26.将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。

正确答案:-----

 

27.每个句子都有规范推导。

 

28.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。

 

29.语法结构分析上的不确定性，不会导致语义处理上的不确定性。

 

30.所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。

 

31.文法的LL性或LR性仅仅是文法无二义性的充分条件。

 

32.利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。

 

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

 

34.对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。

正确答案:-----

 

35.当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。

 

36.对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。

正确答案:-----

 

37.简单优先关系具有对称性。

 

38.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。

 

39.文法G：P→PaP|PbP|cP|Pe|f是二义文法。

 

40.文法与语言之间必然存在一一对应的关系。

 

东师编译原理21秋在线作业2[答案]历年参考题目如下：