編譯原理考試試題及答案

單選題（C第1-17題每題5分）

L—是兩類程序語言處理程序。

「（A）高級語言程序和低級語言程序

「（B）解釋程序和編譯程序

C（C）編譯程序和操作系統(tǒng)

r（D）系統(tǒng)程序和應(yīng)用程序

［參考答案：B］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

2.—和代碼優(yōu)化部分不是每個編譯程序都必需的。

［（A）語法分析

「（B）中間代碼生成

「（。詞法分析

「（D）目標(biāo)代碼生成

［參考答案：B］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

3?一個文法所描述的語言是

「(A)唯一的

r(B)不唯一的

「(C)可能唯一，好可能不唯一

「(D)都不對

［參考答案：A］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

4四種形式語言文法中,1型文法又稱為一文法。

C(A)短語結(jié)構(gòu)文法

「(B)前后文無關(guān)文法

［(C)前后文有關(guān)文法

「(D)正規(guī)文法

［參考答案：A］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

5?若文法G定義的語言是無限集，則文法必然是一

「(A)遞歸的

「(B)前后文無關(guān)的

「(C)二義性的

r(D)無二義性的

［參考答案：A］分值：5

得分：丁分系統(tǒng)自動批改于2020年11月3日16點10分

8文法G產(chǎn)生的—的全體是該文法描述的語言。

「(A)句型

r(B)終結(jié)符集

C(C)非終結(jié)符集

「(D)句子

［參考答案：D］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

7.在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型—的DFA狀態(tài)。

「(A)句柄

r(B)前綴

「(C)活前綴

「(D)LR(0)項目

［參考答案：Q分值：5

得分：「i分系統(tǒng)自動批改于2020年11月3日16點10分

8?在自底向上的語法分析方法中，分析的關(guān)鍵是

［（A）尋找句柄

r（B）尋找句型

「（C）消除遞歸

［（D）選擇候選式

［參考答案：A］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

9在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是一。

「（A）非終極符集

r（B）終極符集

「（C）字母表

「（D）狀態(tài)集

［參考答案：B］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

10-四元式之間的聯(lián)系是通過—實現(xiàn)的。

「（A）指示器

r(B)臨時變量

「(Q符號表

「(D)程序變量

［參考答案：B］分值：5

得分：4分系統(tǒng)自動批改于2020年11月3日16點10分

1L把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由—完成的。

C(A)編譯器

「(B)匯編器

「(C)解釋器

「(D)預(yù)處理器

［參考答案：A］分值：5

得分：!"1分系統(tǒng)自動批改于2020年11月3日16點10分

12?編寫一個計算機高級語言的源程序后，到正式上機運行之前,一股要經(jīng)過―這幾步:

(1)編輯(2)編譯⑶連接(4)運行

「(A)⑴⑵⑶(4)

［(B)⑴(2)⑶

「(Q⑴⑶

［(D)⑴⑷

［參考答案：B］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

13.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫

「(A)源程序

「(B)目標(biāo)程序

C(C)連接程序

「(D)解釋程序

［參考答案:B］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點10分

14與編譯系統(tǒng)相比，解釋系統(tǒng)

「(A)比較簡單，可移植性好,執(zhí)行速度快

「(B)比較復(fù)雜，可移植性好，執(zhí)行速度快

「(C)比較簡單，可移植性差，執(zhí)行速度慢

「(D)比較簡單，可移植性好，執(zhí)行速度慢

［參考答案：D］分值：5

得分：「i分系統(tǒng)自動批改于2020年11月3日16點10分

15.是一種典型的解釋型語言。

C(A)BASIC

「(B)C

C(C)FORTRAN

r(D)PASCAL

［參考答案：A］分值：5

5

得分:分系統(tǒng)自動批改于2020年11月3日16點10分

16?文法分為四種類型，即。型、1型、2型、3型。其中2型文法是

「(A)短語文法

r(B)正M文法

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

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

［參考答案：D］分值：5

5

得分:分系統(tǒng)自動批改于2020年11月3日16點10分

數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的—的信息。

［(A)維數(shù)

r（B）類型

「（C）維上下界

r（D）各維的界差

［參考答案：A］分值：5

得分：平分系統(tǒng)自動批改于2020年11月3日16點10分

二、填空題：第1題5分）

TI?組非―結(jié)符號

1.一個上下文無關(guān)文法G包括四個組成部分，它們是J［參考答案：一組

非終結(jié)符號］（分值：5）,一組終結(jié)符號,一個開始符號，以及一組生產(chǎn)式。

得分：產(chǎn)分系統(tǒng)自動批改于2020年11月3日16點10分

三、判斷題：第1-2題每題5分）

L詞法分析器用于識別句子。

「（A）對。（B）錯

［參考答案：B］分值：5

得分：「i分系統(tǒng)自動批改于2020年11月3日16點10分

2.詞法分析器的輸出結(jié)果是單詞的種別編碼和自身值。

「（A）對。（B）錯

［參考答案：A］分值：5

得分J5分

一、單選題C第1-5題每題5分)

1?若一個文法是遞歸的，則它所產(chǎn)生的語言的句子

「(A)是無窮多個

「(B)是有窮多個

「(C)是可枚舉的

［(D)個數(shù)是常量

［參考答案：A］分值：5

得分：I~1分系統(tǒng)自動批改于2020年11月3日16點11分

2?設(shè)G是一個給定的文法，S是文法的開始符號，如果S->x(其中XGV*),則稱x是文法

G的

［(A)候選式

「(B)句型

「(C)單詞

r(D)產(chǎn)生式

［參考答案：B］分值：5

得分：「分系統(tǒng)自動批改于2020年11月3日16點11分

3.一個句型中的最左一稱為該句型的句柄。

「(A)短語

「(B)簡單短語

r(C)素短語

r(D)終結(jié)符號

［參考答案：B］分值：5

得分：分系統(tǒng)自動批改于2020年11月3日16點11分

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

生成等五個部分，還應(yīng)包括一

1(A)模擬執(zhí)行器

r(B)解釋器

1(C)表格處理和出錯處埋

r(D)符號執(zhí)行器

［參考答案：C］分值：5

得分：口分系統(tǒng)自動批改于2020年11月3日16點11分

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

個開始符號，以及一組

「(A)句子

「(B)句型

「(C)單詞

「(D)產(chǎn)生式

［參考答案：D］分值：5

得分J°分系統(tǒng)自動批改于2020年11月3日16點11分

一、單選題：第1-10題每題10分)

1?設(shè)G是一個給定的文法，S是文法的開始符號，如果S->x(其中XGV*),則稱x是文

法G的一個一。

C(A)候選式

「(B)句型

「(C)單詞

「(D)產(chǎn)生式

［參考答案：B］分值：10

得分：分系統(tǒng)自動批改于2020年11月3日16點13分

2.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子

「(A)是無窮多個

「(B)是有窮多個

「(C)是可枚舉的

[(D)個數(shù)是常量

[參考答案：A]分值：10

得分：尸分系統(tǒng)自動批改于2020年11月3日16點13分

3?解釋程序處理語言時，大多數(shù)采用的是一方法。

[(A)()源程序命令被逐個直接解釋執(zhí)行

[(B)()先將源程序轉(zhuǎn)化為中間代碼，再解釋執(zhí)行

「(0()先將源程序解釋轉(zhuǎn)化為目標(biāo)程序，再執(zhí)行

[(D)()以上方法都可以

[參考答案：B]分值：10

得分：分系統(tǒng)自動批改于2020年11月3日16點13分

4編譯過程中，語法分析器的任務(wù)就是(1)分析單詞是怎樣構(gòu)成的(2)分析單詞

串是如何構(gòu)成語句和說明的(3)分析語句和說明是如何構(gòu)成程序的(4)分析程序的結(jié)構(gòu)

「(A)()(2)(3)

[(B)()⑵⑶⑷

「(C)()⑴(2)⑶

(D)()⑴⑵⑶⑷

［參考答案：B］分值：10

10

得分:分系統(tǒng)自動批改于2020年11月3日16點13分

5?編譯程序是一種

「(A)匯編程序

r(B)翻譯程序

「(C)解釋程序

「(D)目標(biāo)程序

［參考答案：C］分值：10

10

得分:分系統(tǒng)自動批改于2020年11月3日16點13分

儀文法G所描述的語言是一的集合。

(A)文法G的字母表V中所有符號組成的符號串

「(B)文法G的字母表V的閉包V*中的所有符號串

「(C)由文法的開始符號推出的所有終極符串

「(D)由文法的開始符號推出的所有符號串

［參考答案：C］分值：10

I10

得分：?分系統(tǒng)自動批改于2020年11月3日16點13分

7.文法分為四種類型，即。型、1型、2型、3型。其中3型文法是___

［(A)短語文法

C(B)正則文法

「(。有關(guān)文法

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

［參考答案：B］分值：10

得分：