一、單選題

1、編譯程序各個(gè)階段都涉及到的工作是（）

A.語義分析

B.語法分析

C.錯(cuò)誤處理

D.詞法分析

正確答案：C

2、編譯程序分成"前端"和"后端"的好處是（）

A.使編譯程序的結(jié)構(gòu)在邏輯上更為簡(jiǎn)單明確

B.便于進(jìn)行與機(jī)器無關(guān)的代碼優(yōu)化

C.三者都是

D.使編譯程序改變目標(biāo)機(jī)更容易

正確答案：C

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

A.素短語

B.短語

C.簡(jiǎn)單短語

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

正確答案：C

4、文法G產(chǎn)生的（）的全體是該文法描述的語言。

A.句型

B.句子

C.終結(jié)符集

D.非終結(jié)符集

正確答案：B

5、文法G:S-xSx|y所識(shí)別的語言是()。

A.()B.()C.()D.()

A.(xyx)*

B.x*yx*

C.

xnyxn(n>=0)

D.xyx

正確答案：C

6、若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子()。

A.個(gè)數(shù)是常量

B.是可枚舉的

C.是無窮多個(gè)

D.是有窮多個(gè)

正確答案：C

7、兩個(gè)文法等價(jià)是指()。

A.文法中的產(chǎn)生式集合相同

B.文法的終結(jié)符號(hào)集相同

C.文法所定義的語言相同

D.文法的開始符號(hào)相同

正確答案：C

8、有限自動(dòng)機(jī)MI和M2等價(jià)是指()。

A.MI和M2狀態(tài)數(shù)和有向弧條數(shù)相等

B.M1和M2所識(shí)別的語言集相等

C.MI和M2的有向弧條數(shù)相等

D.MI和M2的狀態(tài)數(shù)相等

正確答案：B

9、正規(guī)語言的表示方法，包括（）。

A.正規(guī)式

B.有限自動(dòng)機(jī)

C.其余三者

D.正規(guī)文法

正確答案：C

10、詞法分析會(huì)將（）作為結(jié)果傳給語法分析過程。

A.類別碼序列

B.單詞序列

C.源程序序列

D.Token序歹（］

正確答案：D

11、語法分析器則可以發(fā)現(xiàn)源程序中的（）

A.語法錯(cuò)誤

B.語義錯(cuò)誤

C.錯(cuò)誤并校正

D.語法和語義錯(cuò)誤

正確答案：A

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

A.字母表

B.狀態(tài)集

C.非終極符集

D.終極符集

正確答案：D

13、語法分析基于()文法進(jìn)行，即識(shí)別的是該類文法的句子。

A.正規(guī)

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

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

D.0型

正確答案：B

14、表達(dá)式(1AVB)A(CVD)的逆波蘭表示為()。

A.A-|BvACDV

B.A-|BvCDvA

C.ABv-]CDvA

D，iABVACDV

正確答案：B

15、語句if(x>0)x=(a-b/2)*c對(duì)應(yīng)的四元式序列為()。

A.(l)(>x0tl)

⑵(iftl_7)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie___)

B.(l)(>x0tl)

⑵(iftl_7)

⑶(-abt2)

(4)(/t22t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie_____)

C.(l)(>x0tl)

⑵(iftl_6)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie_____)

D.(l)(>x0tl)

⑵(iftl_7)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=x_t4)

(7)(ie___)

正確答案：A

16、優(yōu)化可生成()的目標(biāo)代碼。

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

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

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

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

正確答案：A

17、下面哪項(xiàng)不是基本塊的出口語句()

A.下一個(gè)入口語句的前導(dǎo)語句

B.停語句

C.緊跟在轉(zhuǎn)向語句后面的語句

D.轉(zhuǎn)向語句

正確答案：C

18、按照課件中的虛擬機(jī)及其指令系統(tǒng)，當(dāng)只有一個(gè)寄存器R時(shí)，設(shè)中間代碼(/a

2tl)為某個(gè)基本塊的第一條代碼，該中間代碼對(duì)應(yīng)的目標(biāo)代碼為

A.DIVa,2

B.LDR,a

DIVa,2

C.DIVR,2

D.LDR,a

DIVR,2

正確答案：D

二、填空題

1、編譯程序的五個(gè)階段包括詞法分析、（）、語義分析、代碼優(yōu)化和目標(biāo)代碼生成。

正確答案：語法分析

2、編譯程序的五個(gè)階段包括（）、語法分析、語義分析、代碼優(yōu)化和目標(biāo)代碼生成。

正確答案：詞法分析

3、中間代碼生成時(shí)所依據(jù)的是（）規(guī)則。

正確答案：語義

三、判斷題

1、一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。（V）

2、如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語法樹，則稱這個(gè)文法是二義的。（V）

3、正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。（V）

4、最左歸約是最左推導(dǎo)的逆過程。（x）

5、語法分析基于上下文無關(guān)文法進(jìn)行，即識(shí)別的是該類文法的句子。（V）

6、任何一個(gè)非確定的有限自動(dòng)機(jī)，都可通過有效算法把其轉(zhuǎn)化為等價(jià)的確定的有限自

動(dòng)機(jī)。（V）

7、一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。（x）

8、確定的的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。（V）

9、確定的有限自動(dòng)機(jī)不包含￡邊。（V）

10、源程序中，以字母開頭的一定是關(guān)鍵字。（x）

11、Token的第二元是直接存儲(chǔ)單詞本身。（x）

12、自底而上語法分析方法的主要問題是候選式的選擇。(x)

13、語法分析時(shí)必須先消除文法中的左遞歸。(x)

14、算術(shù)表達(dá)式語句在語義翻譯時(shí)不需要回填技術(shù)。(V)

15、語法制導(dǎo)翻譯的核心技術(shù)是構(gòu)造屬性翻譯文法，即在原文法產(chǎn)生式中插入語義動(dòng)

作符號(hào)，借以指明屬性文法中屬性求值時(shí)機(jī)和順序。”)

16、語句序歹！Jb=a+c;a=2;d=a+c;中a+c