編譯原理—南京郵電大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫

2023年

1.左線性文法畫狀態(tài)轉(zhuǎn)換圖時，文法的開始符號對應(yīng)的終止狀態(tài)

答案：

正確

2.el=(a|b)*e2=(a*b*)*e加e2等價

答案：

正確

3.一張狀態(tài)轉(zhuǎn)換圖只包含有限個狀態(tài)，其中有一個被認為是初態(tài)，最多只有一個

終態(tài)。

答案：

錯誤

4.簡單優(yōu)先分析法是一種規(guī)范歸約分析法

答案：

正確

5.S：：=aAa|aBb|bAb|bBa而這該文法不是LALR(l)文法

答案：

正確

6.LL(1)文法無左遞歸、無二義性。

答案:

正確

7.文法：E：：=EE+|EE*|aFOLLOW(E)={+,*,#}

答案：

錯誤

8.LR分析棧中存放的狀態(tài)是識別文法規(guī)范句型（）的DFA的狀態(tài)。

答案：

活前綴

9,已知文法A：：=BCc|gDBgs|bCDEC=DaB|ca?s|dD由gAf|

cFOLLOW(B)={}

答案：

{ac,d,g,f,#)

10.表達式(a+b)/(a-b)-(b*c)的四元式序列為：(D.(+,a,b,TlX2).(-

,a,b,T2)(3).[/,Tl,T2,T3)(4).(*,b,c,T4)(5).[-,T3,T4,T5)

答案：

正確

11.編譯程序與具體的機器有關(guān)。

答案：

正確

12.由文法的開始符經(jīng)0步或多步推導(dǎo)產(chǎn)生文法符號序列是句子。

答案：

錯誤

13.如果在進行歸約時，文法的某些規(guī)范句型的句柄不唯一，則稱該文法是二義

性文法。

答案：

正確

14.規(guī)范歸約又稱為最右歸約。

答案：

錯誤

15.假設(shè)有一文法，如果文法G中沒有形如這樣的規(guī)則，其中A、B

和C都為非終結(jié)符號，則稱該文法為（）

答案：

算符文法

16.遞歸下降分析法屬于（）分析方法

答案：

自頂向下

17.由正規(guī)文法構(gòu)造狀態(tài)轉(zhuǎn)換圖，其右線性文法識別符號對應(yīng)是狀態(tài)轉(zhuǎn)換圖的初

始狀態(tài)。

答案:

正確

18.算符優(yōu)先分析法是一種一種規(guī)范歸約分析法

答案:

錯誤

19.確定的有窮自動機只有唯一的終止狀態(tài)

答案：

錯誤

20.正規(guī)表達式(a|b)*和(a*b*)*不等價

答案：

錯誤

21.含有優(yōu)化部分的編譯程序的執(zhí)行效率高

答案:

錯誤

22.FORTRAN語言是一種系統(tǒng)程序設(shè)計語言，可用來編寫編譯程序。

答案:

錯誤

23.任意的左線性文法一定可以找到等價的右線性文法。

答案：

正確

24.編譯程序生成的目標程序一定是可執(zhí)行的程序。

答案：

錯誤

25.一個句型的直接短語(簡單短語)是唯一的。

答案：

錯誤

26.有一文法G[T],語法制導(dǎo)翻譯如下所示：T-aDa{print"4"}(IA4

{print"5"}D-d{print"6"}AfDd替輸認字符存列為a(dd)a,

且采用規(guī)范歸約的分析方法，則輸出序列為

答案：

6754

27.對于文法G(S1(0)S,tS(吁aS(2)S-^法的LR分析

表如下：【圖片】下面是輸入串a(chǎn)ba#的LR分析過程的0?4步的格局，第

5步的格局是【圖片】

答案：

28.簡單優(yōu)先分析法進行分析時，當(dāng)棧頂出現(xiàn)()時進行歸約

答案:

句柄

29.已知文法G[S]:S-S(S)S=￡在文法中引入新的開始符號卜，并將S":=S

作為規(guī)則0,已知I={[S'::=-,S#]},求CLOSURE(I)o

答案：

S'->?S,#>?S(S),#,(>?-#,(

30.下面哪個語言不能編寫編譯程序？

答案：

ALGOL

31.通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼

優(yōu)化，目標代碼生成等五個部分，還應(yīng)包括（）

答案：

表格處理和出錯處理

32.文法G[S]：S->xSx|所J產(chǎn)生的語言是。

答案：

{|*0}

33.文法所描述的語言是的集合。

答案：

由文法的開始符號推出的所有終結(jié)符串

34.設(shè)文法G[S]規(guī)則為：S-ABB->a|Sb|baA-峋gfibaABb的句柄為

答案：

35.由遞歸文法產(chǎn)生的語言集合一定是無限集合。

答案：

正確

36.文法G[S]:S::=aCdaC::=BaC::=aaC患上于文有關(guān)文法。

答案：

錯誤

37.已知文法A：：=BCc|gDB?司bCDEC'DaB|ca?s|dD-EgAf|

cFOLLOW(E)={}

答案：

{ac,d,g,f,#)

38.已知文法G[A]：A：：=BCc|gDB§s|bCDEC^DaB|ca?s|dD毛::

gAf|在FIRST(BCc)=。。

答案：

{3b,c,d)

39.LR分析法是一種規(guī)范歸約分析法

答案：

正確

40.已知文法G[A]：A：：=BCc|gDBBs|bCDEC^DaB|ca?s|dD毛::

gAf|女FIRST(A)=。。

答案：

{3b,c,d,g)

41.以下各項是0型文法但不是1型文法的一項是。

答案：

S::=aCdaC::=BaC::=aaAB::=b

42.編譯程序與解釋程序的根本區(qū)別在于是否生成目標代碼。

答案：

正確

43.S::=aS|eBB::=bC勉i對應(yīng)的正|規(guī)表達式為S=a*eba*d

答案：

正確

44.L(G)={anbn|⑥是正規(guī)集

答案：

錯誤

45.(e*)*

答案:

正確

46.右線性文法畫狀態(tài)轉(zhuǎn)換圖時，文法的開始符號作為初始狀態(tài)。

答案：

正確

47.DFA所有終止狀態(tài)一定等價。

答案：

錯誤

48.編編譯程序與具體的語言無關(guān)。

答案：

錯誤

49.編譯程序是一種常用的應(yīng)用軟件

答案：

錯誤

50.對編譯程序而言，中間代碼生成是不可缺少的一部分。

答案：

錯誤

51.el=b(ab]*e2=(ba]*bel=e2

答案：

正確

52.終態(tài)與非終態(tài)是可區(qū)別的。

答案：

正確

53.有窮自動機M=({S,A,E},{a,b,4其機M球義國)M(S,c)=AM

(A,b)=AM(反右覿性文港STcAA-bAA-a等價

答案:

正確

54.單詞是具有獨立意義的最小語法單位。

答案：

正確

55.正規(guī)式的運