編譯原理理論知識考核試題及答案

編譯原理理論知識考核試題

一、選擇題

1.一個正規(guī)語言只能對應(yīng)（）［單選題］*

A一個正規(guī)文法

B一個最小有限狀態(tài)自動機V

2.文法G［A］:AfA—aBB—AbB-a是（）［單選題］*

A正規(guī)文法V

B二型文法

3.下面說法正確的是（）［單選題］*

A一個SLR（1）文法一定也是LALR（1）文法V

B一個LR（1）文法一定也是LALR（1）文法

4.一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（）［單選題］*

A必要條件V

B充分必要條件

5.下面說法正確的是（）［單選題］*

A一個正規(guī)式只能對應(yīng)一個確定的有限狀態(tài)自動機

B一個正規(guī)語言可能對應(yīng)多個正規(guī)文法V

6.算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點是（）［單選題］*

A歸約速度快V

B對文法限制少

7.一個LR（1）文法合并同心集后若不是LALR（1）文法（）［單選題］*

A則可能存在移進/歸約沖突

B則可能存在歸約/歸約沖突V

C則可能存在移進/歸約沖突和歸約/歸約沖突

8.下面說法正確的是（）［單選題］*

ALex是一個詞法分析器的生成器V

BYacc是一個語法分析器

9.下面說法正確的是（）［單選題］*

A一個正規(guī)文法也一定是二型文法V

B一個二型文法也一定能有一個等價的正規(guī)文法

10.編譯原理是對（1［單選題］*

A、機器語言的執(zhí)行

B、匯編語言的翻譯

C、高級語言的翻譯V

D、高級語言程序的解釋執(zhí)行

11.（）是一種典型的解釋型語言。［單選題］*

A.BASICV

B.C語言

C.FORTRAN

D.PASCAL

12.把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。［單選題］*

A.編譯器

B.匯編器V

C.解釋器

D.預(yù)處理器

13.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）［單選題］*

A.源程序

B.目標(biāo)程序V

C.連接程序

D.解釋程序

14.（）不是編譯程序的組成部分。［單選題］*

A.詞法分析程序

B代碼會翦

C.設(shè)備管理程序。

D.語法分析程序

15.通常一個編譯程序中，不僅包含詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化，目標(biāo)

代碼生成等六個部分,還應(yīng)包括（X［單選題］*

A.模擬執(zhí)行器

B.解釋器

C.表格處理和出錯處理，

D.符號執(zhí)行器

16.編譯程序絕大多數(shù)時間花在（）上。［單選題］*

A.出錯處理

B.詞法分析

c.目標(biāo)代碼領(lǐng)

D.表格管理V

17.源程序是句子的集合,（）可以較好地反映句子的結(jié)構(gòu)。［單選題］*

A.線性表

B.樹V

C.完全圖

D.堆棧

18.詞法分析器的輸出結(jié)果是（I［單選題］*

A、單詞自身值

B、單詞在符號表中的位置

C、單詞的種別編碼

D、單詞的種別編碼和自身值V

19.詞法分析器不能（）［單選題］*

A.識別出數(shù)值常量

B.過濾源程序中的注釋

C.掃描源程序并識別記號

D.發(fā)現(xiàn)括號不匹配V

20.文法：G:S-xSx|y所識別的語言是（\［單選題］*

A、xyx

B、（xyx）*

C、x*yx*

D、xnyxn(n>0)V

21.如果文法G是無二義的，則它的任何句子a()［單選題］*

A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同V

B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同

C.最左推導(dǎo)和最右推導(dǎo)必定相同

D.可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同

22.正則文法()二義性的。［單選題］*

A.可以是V

B.一定不是

C.一定是

23.()這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。［單選題］*

A.存在

B.不存在V

C.無法判定是否存在

24.給定文法A-bA|ca,為該文法句子的是()［單選題］*

A.bba

B.cab

C.bcaV

D.cba

25.設(shè)有文法G⑸：SSl|SO|Sa|Sc|a|b|c,下列符號串中是該文法的句子有()［單選題］*

A.abO

B.aOcOl

C.aObOa

D.bclOV

26.文法G產(chǎn)生的（）的全體是該文法描述的語言。［單選題］*

A.句型

B.終結(jié)符集

C.非終結(jié)符集

D.句子V

27.若文法G定義的語言是無限集，則文法必然是（）［單選題］*

A.遞歸的V

B.上下文無關(guān)的

C.二義性的

D.無二義性的

28.描述一個語言的文法是（）［單選題］*

A.唯一的

B.不唯一的V

C.可能唯一

29.一個文法所描述的語言是（）［單選題］*

A.唯一的V

B.不唯一的

C.可能唯一

30.采用自上而下分析，必須（\［單選題］*

A、消除回溯V

B、消除左遞歸

C、消除右遞歸

D、提取公共左因子

31.編譯過程中,語法分析器的任務(wù)是()［多選題］*

分析單詞的構(gòu)成

分析單詞串如何構(gòu)成語句V

分析語句是如何構(gòu)成程序V

分析程序的結(jié)構(gòu)

32.詞法分析器的輸入是(1［單選題］*

A.符號串V

B.源程序

C.語法單位

D.目標(biāo)程序

33.兩個有窮自動機等價是指它們的(\［單選題］*

A.狀態(tài)數(shù)相等

B.有向弧數(shù)相等

C.所識別的語言相等V

D.狀態(tài)數(shù)和有向弧數(shù)相等

34.若狀態(tài)k含有項目，且僅當(dāng)輸入符號awFOLLOW()時，才用規(guī)則"A-a"歸約的

語法分析方法是()。［單選題］*

A.LALR分析法

B.LR(0)分析法

C.LRQ）分析法

D.SLR⑴分析法V

35.若a為終結(jié)符，則A-a?a0為（）項目。［單選題］*

A.歸約

B.移進V

C.接受

D.待約

36.在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分（）錯誤。［單選題］*

A.語法V

B.語義

C.語用

D.運行

37.喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是（）［單選

題］*

A.非限制文法

B.正則文法V

C.上下文有關(guān)文法

D.上下文無關(guān)文法

38.一個句型中的（）稱為該句型的句柄。［單選題］*

A.最左直接短語V

B.最右直接短語

C.終結(jié)符

D.非終結(jié)符

39.在自底向上的語法分析方法中，分析的關(guān)鍵是（）［單選題］*

A.尋找句柄

B.尋找句型

C.消除遞歸

D.選擇候選式V

40.在自頂向下的語法分析方法中，分析的關(guān)鍵是（）［單選題］*

A.尋找句柄

B.尋找句型

C.消除遞歸V

D.選擇候選式

41.在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型（）的DFA狀態(tài)。［單選題］*

A.句柄

B.前綴

C.活前綴V

D.LR（0）項目

42.一個上下文無關(guān)文法G包括四個組成部分，它們是一組非終結(jié)符號，一組終結(jié)符號,一個開始符

號，以及一組（）［單選題］*

A.句子

B.產(chǎn)生式V

C.單詞

D.句型

43.詞法分析器用于識別（）［單選題］*

A.句子

B.產(chǎn)生式

C.單詞V

D.句型

44.編譯程序是一種（）［單選題］*

A.匯編程序

B.翻譯程序V

C.解釋程序

D.目標(biāo)程序

45.按邏輯上劃分，編譯程序第三步工作是（）［單選題］*

A.語義分析V

B.詞法分析

C.語法分析

D.代碼生成

46.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合均是（）［單選題］*

A.非終結(jié)符集

B.終結(jié)符集V

C.字母表

D.狀態(tài)集

47.編譯程序中語法分析器接收以（）為單位的輸入。［單選題］*

A.單詞V

B.表達式

C.產(chǎn)生式

D.句子

48.編譯過程中，語法分析器的任務(wù)就是（）［單選題］*

A.分析單詞是怎樣構(gòu)成的

B.分析單詞串是如何構(gòu)成語句和說明的V

C.分析語句和說明是如何構(gòu)成程序的

D.分析程序的結(jié)構(gòu)

49.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子（\［單選題］*

A.是無窮多個V

B.是有窮多個

C.是可枚舉的

D.個數(shù)是常量

50.識別上下文無關(guān)語言的自動機是（）［單選題］*

A.下推自動機

B.NFA

C.DFAV

D.圖靈機

51.編譯原理各階段工作都涉及（）［單選題］*

A.詞法分析

B.表格管理V

C.語法分析

D.語義分析

52.正則表達式R1和R2等價是指()［單選題］*

A.R1和R2都是定義在一個字母表上的正則表達式

B.R1和R2中使用的運算符相同

C.R1和R2代表同一正則集V

D.R1和R2代表不同正則集

53.已知文法G⑸:S-Al,A-A1|SO|O.與G等價的正規(guī)式是()［單選題］*

A."0(0|1)*"

B.

C."0(1|10)*1,'V

D."1(10|01)*0"

54.與(a|b)*(a|b)等價的正規(guī)式是()?！締芜x題*

A.a*|b*

B.(ab)*(a|b)

C.(a|b)(a|b)*V

D.(a|b)*

55.()文法不是配⑴的。［單選題］*

A.遞歸

B.右遞歸

C.2型

D.含有公共左因子的V

56.給定文法A—bA|cc,則符號串①cc②bcbc③bcbcc?bccbcc⑤bbbcc中，是該文法句子的是

()［單選題］*

A.①

B.③④⑤

C.②④

D.①⑤V

57.LR(1)文法都是()［單選題］*

A.無二義性且無左遞歸V

B.可能有二義性但無左遞歸

C.無二義性但可能是左遞歸

D.可以既有二義性又有左遞歸

58.文法E-E+E|E*E|i的句子i*i+i*i有（)棵不同的語法樹。［單選題］*

A.1

B.

C.5yl

D.7

59.文法S-^aaS|abc定義的語言是（\［單選題］*

A.{a2kbc|k>0}

B.{akbc|k>0}

C.{a2k-lbc|k>0}V

D.{akakbc|k>0}

60.同心集合并可能會產(chǎn)生新的()沖突。［單選題］*

A.二義

B移進/移進

C.移進/歸約

D.歸約/歸約，

61.就文法的描述能力來說，有()［單選題］*

A.SLR⑴cLR(O)

B.LR⑴uLR(O)

C.SLR(l)uLR(1)V

D.無二義文法cLR(1)

62.如圖所示自動機M,請問下列哪個字符串不是M所能識別的