《編譯原理》作業(yè)題庫含答案

《編譯原理》作業(yè)題庫

1.單選題

1.下列哪一項(xiàng)不是與機(jī)器有關(guān)的代碼優(yōu)化（）。

A.寄存器優(yōu)化

B.多處理優(yōu)化

C.特殊的指令優(yōu)化

D.有用的指令消除

正確答案：D

2.處理沖突的方法不包括以下哪種方法（）。

A.開放定址法

B.再哈希法

C.鏈地址法

D.建立一個(gè)私有溢出區(qū)

正確答案：D

3.優(yōu)化可生成（）的目標(biāo)代碼。

A.運(yùn)行時(shí)間較短

B.占用存儲(chǔ)空間較小

C.運(yùn)行時(shí)間短但占用內(nèi)存空間大

D.運(yùn)行時(shí)間短且占用存儲(chǔ)空間小

正確答案：D

4.一個(gè)文法是遞歸的，則它產(chǎn)生的語言的句子個(gè)數(shù)（）。

A.必定無窮

B.必定有限

C.可能無窮，也可能有限

D.說不準(zhǔn)

正確答案：A

5.已知文法G:STWZWTX|YXTa|aXYTb|bYZTc|cZ,G定

義的語言的相應(yīng)正規(guī)式為（）。

A.aa*|bb*|cc*

B.（aa*|bb*）cc*

C.aa*（bb*|cc*）

D.（a|b|c）*

正確答案：B

6.設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果

S->x（其中x￡V*）,則稱x是文法G的一個(gè)（）。

A.候選式

B.句型

C.單詞

D.產(chǎn)生式

正確答案：B

7.詞法分析器用于識(shí)別（）。

A.字符串

B.語句

C.單詞

D.標(biāo)識(shí)符

正確答案：C

8.給定文法G[E]：ETE+T|TTTT*F|FFT（E）|i,則以下（）

全都不是規(guī)范句型的活前綴①T+②T*③￡④T*F⑤E+E⑥E*⑦

E+T*⑧i⑨（E+T）⑩（i）

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

正確答案：A

9.下列（）不屬于程序設(shè)計(jì)語言中的低級(jí)語言？

A.機(jī)器語言

B.匯編語言

C.C語言

D.面向機(jī)器的程序設(shè)計(jì)語言

正確答案：C

10.設(shè)已給文法G二（VN,VT,P,S）,其中：VN={S}VT={a1,a2,an,

V,[,]}P={STai|i=1,2,…，n}U{ST~S,ST[SVS],ST[S

AS]）此文法所產(chǎn)生的語言是（）。

A.以終結(jié)符a1,a2,…，an為運(yùn)算對象的布爾表達(dá)式串

B.以V,八二為運(yùn)算符，以[、]為分隔符的布爾表達(dá)式串

C.以終結(jié)符a1,a2,…，an為運(yùn)算對象，以V,A「為運(yùn)算符，以

［、］為分隔符的布爾表達(dá)式串

D.以［、］為分隔符的布爾表達(dá)式串

正確答案：C

11.文法分為四種類型，即0型、1型、2型、3型。其中3型

文法是()。

A.短語文法

B.正則文法

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

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

正確答案：B

12.編譯過程中，語法分析器的任務(wù)就是()。(1)分析單詞

是怎樣構(gòu)成的(2)分析單詞串是如何構(gòu)成語句和說明的(3)分析

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

A.(2)(3)

B.(2)(3)(4)

C.(1)(2)(3)

D.(1)(2)(3)(4)

正確答案：B

13.文法G所描述的語言是()的集合。

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

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

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

D.由文法的開始符號(hào)推出的所有符號(hào)串

正確答案：C

14.如果活動(dòng)記錄中沒有DISPLAY表，則說明（）。

A.程序中不允許有遞歸定義的過程

B.程序中不允許有嵌套定義的過程

C.程序中既不允許有嵌套定義的過程，也不允許有遞歸定義的

過程

D.程序中既允許有嵌套定義的過程，也允許有遞歸定義的過程

正確答案：B

15.堆式動(dòng)態(tài)分配申請和釋放存儲(chǔ)空間遵守（）原則。

A.先請先放

B.先請后放

C.后請先放

D.任意

正確答案：D

16.為了提高線性表的查找效率，在自適應(yīng)線性表中，給每項(xiàng)附

設(shè)一個(gè)指示器，這些指示器把所有的項(xiàng)按照（）訪問原則連接成一

條鏈。

A.最后最近

B.最優(yōu)先最近

C.最新最近

D.隨機(jī)

正確答案：C

17.四元式之間的聯(lián)系是通過（）實(shí)現(xiàn)的。

A.指示器

B.臨時(shí)變量

C.符號(hào)表

D.程序變量

正確答案：B

18.在整理和查找操作時(shí)，下列哪項(xiàng)的效果最高（）。

A.雜湊

B.二叉樹

C.線性表

D.圖

正確答案：A

19.下列關(guān)于標(biāo)識(shí)符與名字的區(qū)別的描述中，正確的是（）。

A.標(biāo)識(shí)符和名字都是抽象的字符序列，沒有確切的意義

B.標(biāo)識(shí)符只是抽象的字符序列，無確切的意義；名字則是由標(biāo)

識(shí)符表示，且具有語義屬性

C.名字是抽象的字符序列，無確切的意義；名標(biāo)識(shí)符具有語義

屬性

D.標(biāo)識(shí)符和名字都具有語義屬性

正確答案：B

20.過程P1調(diào)用P2時(shí)，連接數(shù)據(jù)不包含（）。

A.嵌套層次顯示表

B.老SP

C.返回地址

D.全局DISPLAY地址

正確答案：A

2.判斷題

21.3型文法一定是2型文法。（）

A.錯(cuò)誤

B.正確

正確答案：B

22.源程序指以某種程序設(shè)計(jì)語言編寫并供加工處理的程序。（）

A.錯(cuò)誤

B.正確

正確答案：B

23.一個(gè)語義子程序描述了一個(gè)文法所對應(yīng)的翻譯工作。（）

A.錯(cuò)誤

B.正確

正確答案：A

24.一張符號(hào)表的每一項(xiàng)都包含兩大欄，即名字欄和信息欄。（）

A.錯(cuò)誤

B.正確

正確答案：B

25.表達(dá)式a*（-b+c）的逆波蘭表示（后綴式）是ab-c+*。（）

A.錯(cuò)誤

B.正確

正確答案：B

26.目標(biāo)程序是指編譯程序（或解釋程序）將源程序處理加工而

得的另一種語言（目標(biāo)語言）的程序。（）

A.錯(cuò)誤

B.正確

正確答案：B

27.自上而下的語法分析方法的基本思想是：從文法的開始符號(hào)

開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直

接推導(dǎo)，試圖推導(dǎo)出文法的句子，使之與給定的輸入串匹配。（）

A.錯(cuò)誤

B.正確

正確答案：B

28.能夠進(jìn)行不帶回溯的自頂向下語法分析的文法稱為LL（1）文

法。（）

A.錯(cuò)誤

B.正確

正確答案：B

29.局部優(yōu)化是在基本塊范圍內(nèi)進(jìn)行的一種優(yōu)化。（）

A.錯(cuò)誤

B.正確

正確答案：B

30.一個(gè)過程的活動(dòng)即是每次執(zhí)行一個(gè)過程體，就產(chǎn)生該過程的

一個(gè)活動(dòng)。（）

A.錯(cuò)誤

B.正確

正確答案：B

31.產(chǎn)生式是用于定義語法成分的一種書寫規(guī)則。（）

A.錯(cuò)誤

B.正確

正確答案：B

32.根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為局部優(yōu)化，循

環(huán)優(yōu)化，全局優(yōu)化三個(gè)級(jí)別。（）

A.錯(cuò)誤

B.正確

正確答案：B

33.文法G產(chǎn)生的語言是無窮的，當(dāng)且僅當(dāng)文法是遞歸的。（）

A.錯(cuò)誤

B.正確

正確答案：B

34.如果一個(gè)文法存在某個(gè)句子對應(yīng)兩棵不同的語法樹，則文法

是二義性的。()

A.錯(cuò)誤

B.正確

正確答案：B

35.文法G:STiSeS|iS|i是二義性的。()

A.錯(cuò)誤

B.正確

正確答案：B

36.翻譯程序是指將用某種語言編寫的程序翻譯成另一種語言

形式的程序的系統(tǒng)軟件。()

A.錯(cuò)誤

B.正確

正確答案：B

37.表達(dá)式-(a+b)*(c+d)-(a+b+c)表示成三元式為100(+,a,b),

101(+,c,d),102(*,(1),(2))o(當(dāng)前序號(hào)為100)o()

A.錯(cuò)誤

B.正確

正確答案：B

38.編譯程序與解釋程序的根本區(qū)別在于是