《編譯原理》作業(yè)50題和答案

《編譯原理》作業(yè)50題和答案

一.單選題

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

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

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

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

D.有用的指令消除

參考答案：D

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

A.開放定址法

B.再哈希法

C.鏈地址法

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

參考答案：D

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

A.運行時間較短

B.占用存儲空間較小

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

D.運行時間短且占用存儲空間小

參考答案：D

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

A.必定無窮

B.必定有限

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

D.說不準(zhǔn)

參考答案：A

5.已知文法G:S-WZW-X|YXTa|aXYTb|bYZ—c|c乙G定義的語

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

A.aa*|bb*|cc*

B.（aa*|bb*）cc*

C.aa*（bb*|cc*）

D.（a|b|c）*

參考答案：B

6.設(shè)G是一個給定的文法，S是文法的開始符號，如果S?>x（其中x

￡V*）,則稱x是文法G的一個（）。

A.候選式

B.句型

C.單詞

D.產(chǎn)生式

參考答案：B

7.詞法分析器用于識別（）。

A.字符串

B.語句

C.單詞

D.標(biāo)識符

參考答案：C

8.給定文法G[E]:ETE+T|TTfT*F|FFT（E）|i,則以下（）全都不是規(guī)

范句型的活前綴①T+②T*③E④T*F⑤E+E⑥E*⑦E+T*⑧項（E+T）⑩

（i）

A.②④⑥

B.⑤⑥⑩

C.①②③④

D.⑦⑧⑨

參考答案：A

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

A.機器語言

B.匯編語言

C.C語言

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

參考答案：C

10?設(shè)已給文法G=（VN,VT,P,S），其中：VN={S}VT={aLa2，…,an,

v,八產(chǎn)={5-2“曰2..”}“5--53-＞巧丫斗5-5八5]}此文法

所產(chǎn)生的語言是（）。

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

B.以匕人產(chǎn)為運算符，以[、]為分隔符的布爾表達(dá)式串

C.以終結(jié)符a1,a2，…,an為運算對象，以v,八產(chǎn)為運算符，以［、］為分

隔符的布爾表達(dá)式串

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

參考答案：C

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

()o

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中所有符號組成的符號串

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

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

D.由文法的開始符號推出的所有符號串

參考答案：C

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

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

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

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

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

參考答案：B

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

A.先請先放

B.先請后放

C.后請先放

D任意

參考答案：D

16為了提高線性表的查找效率，在自適應(yīng)線性表中，給每項附設(shè)一個

指示器，這些指示器把所有的項按照（）訪問原則連接成一條鏈。

A.最后最近

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

C.最新最近

D.隨機

參考答案：C

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

A.指示器

B.臨時變量

C.符號表

D.程序變量

參考答案：B

18.在整理和查找操作時，下列哪項的效果最高（）。

A.雜湊

B.二叉樹

C.線性表

D.圖

參考答案：A

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

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

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

示，且具有語義屬性

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

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

參考答案：B

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

A.嵌套層次顯示表

B老SP

C.返回地址

D.全局DISPLAY地址

參考答案：A

二.判斷題

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

A.錯誤

B.正確

參考答案：B

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

A.錯誤

B.正確

參考答案：B

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

A錯誤

B.正確

參考答案：A

24.一張符號表的每一項都包含兩大欄，即名字欄和信息欄。（）

A.錯誤

B.正確

參考答案：B

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

A錯誤

B.正確

參考答案：B

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

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

A.錯誤

B.正確

參考答案：B

27啟上而下的語法分析方法的基本思想是：從文法的開始符號開始，

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

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

A錯誤

B.正確

參考答案：B

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

A.錯誤

B.正確

參考答案：B

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

A.錯誤

B.正確

參考答案：B

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

動。（）

A.錯誤

B.正確

參考答案：B

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

A.錯誤

B.正確

參考答案：B

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

全局優(yōu)化三個級別。（）

A.錯誤

B.正確

參考答案：B

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

A.錯誤

B.正確

參考答案：B

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

性的。（）

A.錯誤

B.正確

參考答案：B

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

A錯誤

B.正確

參考答案：B

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

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

A.錯誤

B.正確

參考答案：B

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

(+Cd),102(*,(1),(2))。(當(dāng)前序號為100)。()

A.錯誤

B.正確

參考答案：B

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