編譯原理考試試題及答案

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

L—是兩類程序語(yǔ)言處理程序。

「（A）高級(jí)語(yǔ)言程序和低級(jí)語(yǔ)言程序

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

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

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

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

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

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

［（A）語(yǔ)法分析

「（B）中間代碼生成

「（。詞法分析

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

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

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

3?一個(gè)文法所描述的語(yǔ)言是

「(A)唯一的

r(B)不唯一的

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

「(D)都不對(duì)

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

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

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

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

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

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

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

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

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

5?若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是一

「(A)遞歸的

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

「(C)二義性的

r(D)無(wú)二義性的

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

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

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

「(A)句型

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

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

「(D)句子

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

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

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

「(A)句柄

r(B)前綴

「(C)活前綴

「(D)LR(0)項(xiàng)目

［參考答案：Q分值：5

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

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

［（A）尋找句柄

r（B）尋找句型

「（C）消除遞歸

［（D）選擇候選式

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

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

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

「（A）非終極符集

r（B）終極符集

「（C）字母表

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

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

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

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

「（A）指示器

r(B)臨時(shí)變量

「(Q符號(hào)表

「(D)程序變量

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

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

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

C(A)編譯器

「(B)匯編器

「(C)解釋器

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

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

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

12?編寫(xiě)一個(gè)計(jì)算機(jī)高級(jí)語(yǔ)言的源程序后，到正式上機(jī)運(yùn)行之前,一股要經(jīng)過(guò)―這幾步:

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

「(A)⑴⑵⑶(4)

［(B)⑴(2)⑶

「(Q⑴⑶

［(D)⑴⑷

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

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

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

「(A)源程序

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

C(C)連接程序

「(D)解釋程序

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

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

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

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

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

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

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

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

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

15.是一種典型的解釋型語(yǔ)言。

C(A)BASIC

「(B)C

C(C)FORTRAN

r(D)PASCAL

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

5

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

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

「(A)短語(yǔ)文法

r(B)正M文法

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

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

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

5

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

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

［(A)維數(shù)

r（B）類型

「（C）維上下界

r（D）各維的界差

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

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

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

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

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

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

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

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

L詞法分析器用于識(shí)別句子。

「（A）對(duì)。（B）錯(cuò)

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

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

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

「（A）對(duì)。（B）錯(cuò)

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

得分J5分

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

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

「(A)是無(wú)窮多個(gè)

「(B)是有窮多個(gè)

「(C)是可枚舉的

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

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

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

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

G的

［(A)候選式

「(B)句型

「(C)單詞

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

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

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

3.一個(gè)句型中的最左一稱為該句型的句柄。

「(A)短語(yǔ)

「(B)簡(jiǎn)單短語(yǔ)

r(C)素短語(yǔ)

r(D)終結(jié)符號(hào)

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

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

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

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

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

r(B)解釋器

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

r(D)符號(hào)執(zhí)行器

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

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

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

個(gè)開(kāi)始符號(hào)，以及一組

「(A)句子

「(B)句型

「(C)單詞

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

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

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

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

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

法G的一個(gè)一。

C(A)候選式

「(B)句型

「(C)單詞

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

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

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

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

「(A)是無(wú)窮多個(gè)

「(B)是有窮多個(gè)

「(C)是可枚舉的

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

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

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

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

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

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

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

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

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

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

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

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

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

[(B)()⑵⑶⑷

「(C)()⑴(2)⑶

(D)()⑴⑵⑶⑷

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

10

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

5?編譯程序是一種

「(A)匯編程序

r(B)翻譯程序

「(C)解釋程序

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

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

10

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

儀文法G所描述的語(yǔ)言是一的集合。

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

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

「(C)由文法的開(kāi)始符號(hào)推出的所有終極符串

「(D)由文法的開(kāi)始符號(hào)推出的所有符號(hào)串

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

I10

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

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

［(A)短語(yǔ)文法

C(B)正則文法

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

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

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

得分：