編譯原理期末測(cè)試練習(xí)題及答案

一、單選題

1、編譯程序是一種()。

A.匯編程序

B.目標(biāo)程序

C.翻譯程序

D.解釋程序

正確答案：C

2、若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是()。

A.二義性的

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

C.遞歸的

D.無(wú)二義性的

正確答案：C

3、一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分，它們是一組非終結(jié)符

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

A.句子

B單詞

C.產(chǎn)生式

D.句型

正確答案：C

4、文法G：S-xxS|y所識(shí)別的語(yǔ)言是()。

A.xxy*

B.xx*yx

C.(xxy)*

D.(xx)*y

正確答案：D

5、文法G：SfxS|y所識(shí)別的語(yǔ)言是()。

A.(xy)*

B.xy*

C.x*y

D.xx*yx

正確答案：C

6、在自上而下的語(yǔ)法分析中，應(yīng)從()開(kāi)始分析。

A.句型

B句子

C.文法開(kāi)始符號(hào)

D.句柄

正確答案：C

7、語(yǔ)法分析器的輸入是()。

A.符號(hào)表

B.目標(biāo)程序

C.源程序

D.Token序列

正確答案：D

8、LL(1)分析法中“1〃的含義是在輸入串中查看一個(gè)輸入符號(hào)，其

目的是()o

A.確定最左推導(dǎo)

B.確定是否推導(dǎo)

C.確定句柄

D.確定使用哪一個(gè)產(chǎn)生式進(jìn)行展開(kāi)

正確答案：D

9、同正規(guī)式(a|b)*等價(jià)的正規(guī)式為()。

A.a*|b*

B.(a|h)+

C.(ab)*

D.(a*|b*)+

正確答案：D

10、已知文法G[S]:SfAl,A-Al|S0|0,與G等價(jià)的正規(guī)式是()。

A.l*|0*l

B.0(l|10)*l

C.0(0|l)*

D.l(10|01)*0

正確答案：B

11、與(a|b)*(a|b)等價(jià)的正規(guī)式是()。

A.a*|b*

B.(aZ))*(a|Z?)

C(a|b)(a|b)*

D.(a|b)*

正確答案：C

12、如果一個(gè)正規(guī)式所代表的集合是無(wú)窮的，則它必含有的運(yùn)算是()。

A.接運(yùn)算“產(chǎn)

B.或運(yùn)算T

C括號(hào)“(”和

D.閉包運(yùn)算“*”

正確答案：D

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

A.狀態(tài)集

B.字母表

C.終結(jié)符集

D.非終結(jié)符集

正確答案：C

14、若B為非終結(jié)符，則A-a?叩為()。

A.接受項(xiàng)目

B彳寺約項(xiàng)目

C.移進(jìn)項(xiàng)目

D.歸約項(xiàng)目

正確答案：B

15、在規(guī)范歸約中，用()來(lái)刻畫可歸約串。

A.句柄

B,直接短語(yǔ)

C.素短語(yǔ)

D.最左素短語(yǔ)

正確答案：A

16、下列動(dòng)作中，不是自上而下分析動(dòng)作的是()。

A.匹配

B展開(kāi)

C.報(bào)錯(cuò)

D.移進(jìn)

正確答案：D

17、設(shè)有文法G[T]:

T->T*F|F

FfFtP|P

P-⑴I。

該文法句型T*Pt(T*F)的句柄是下列符號(hào)串()。

A.T*F

B.(T*F)

C.Pt(T*F)

D.P

正確答案：D

18、LR分析器的核心部分是一張分析表，該表由()組成。

A.ACTION表和GOTO表

B.ACTION表

C.GOTO表

D.預(yù)測(cè)分析表

正確答案：A

19、有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是

常規(guī)意義下的算術(shù)運(yùn)算符)：

E-E(1)AT{E.val=E(l).val*T.val}

E-T{E.val=T.val}

TfT(1)#n{T.val=T(l).val+n.val}

Tfn{T.val=n.val}

則分析句子3A3#4其值為()o

A.10

B.24

C.14

D.21

正確答案：D

20、以下說(shuō)法不正確的是()。

A.語(yǔ)法制導(dǎo)翻譯方案(SDT)是在產(chǎn)生式右部中嵌入了程序片段(稱為

語(yǔ)義動(dòng)作)的CFG

B.使用語(yǔ)法制導(dǎo)翻譯方案的編譯程序能同時(shí)進(jìn)行語(yǔ)法分析和語(yǔ)義分

析

c.將一個(gè)S-SDD轉(zhuǎn)換為SDT的方法是：將每個(gè)語(yǔ)義動(dòng)作都放在產(chǎn)生式

的最后

D.SDD可以看作是SDT的具體實(shí)施方案

正確答案：D

21、以下說(shuō)法不正確的是()。

A.每個(gè)標(biāo)記非終結(jié)符M市應(yīng)著一個(gè)空產(chǎn)生式,該產(chǎn)生式對(duì)應(yīng)

著一段語(yǔ)義子程序，它的任務(wù)就是完成M所替換的那個(gè)語(yǔ)義動(dòng)作要

完成的工作

B.語(yǔ)法制導(dǎo)翻譯方案只限自底向上的分析方法

C.對(duì)于這個(gè)內(nèi)嵌的語(yǔ)義動(dòng)作，向文法中引入一個(gè)標(biāo)記非終結(jié)符M來(lái)替

換它

D.給定一個(gè)以LL文法為基礎(chǔ)的L-SDD,可以修改這個(gè)文法，并在LR

語(yǔ)法分析過(guò)程中計(jì)算這個(gè)新文法之上的SDD

正確答案：B

22、有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是

常規(guī)意義下的算術(shù)運(yùn)算符)：

E~E⑴AT{E.val=E⑴.val*T.val]

E—T{E,val=T.val}

Tt#n{T.val=T⑴.ual+n.val)

T->n{T.val=n.val}

則分析句子1A2A3#4其值為()。

A.10

B.14

C.54

D.34

正確答案：B

23、關(guān)于布爾表達(dá)式的敘述，不正確的是()。

A.布爾常量不是布爾表達(dá)式

B.關(guān)系表達(dá)式是布爾表達(dá)式

C.將括號(hào)和邏輯運(yùn)算符作用于布爾表達(dá)式得到一個(gè)新的布爾表達(dá)式

D.布爾常量是布爾表達(dá)式

正確答案：A

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

A.指示器

B.符號(hào)表

C.臨時(shí)變量

D.程序變量

正確答案：C

25、基本塊內(nèi)的優(yōu)化為()。

A.循環(huán)展開(kāi)，循環(huán)合并

B.刪除多余運(yùn)算，刪除無(wú)用賦值

C.強(qiáng)度削弱，代碼外提

D.代碼外提，刪除歸納變量

正確答案：B

26、以下說(shuō)法不正確的是()。

A.在逆向數(shù)據(jù)流問(wèn)題中，一個(gè)語(yǔ)句s的傳遞函數(shù)以語(yǔ)句前的數(shù)據(jù)流值

作為輸入，以語(yǔ)句后的數(shù)據(jù)流值作為輸出

B.傳遞函數(shù)有兩種風(fēng)格，一種是信息沿執(zhí)行路徑前向傳播，稱為前向

數(shù)據(jù)流問(wèn)題；另一種是信息沿執(zhí)行路徑逆向傳播，稱為逆向數(shù)據(jù)流問(wèn)

題

C,一個(gè)賦值語(yǔ)句之前和之后的數(shù)據(jù)流值的關(guān)系被稱為傳遞函數(shù)

.設(shè)基本塊由語(yǔ)句，…，順序組成，則工輸出的數(shù)據(jù)流值與

DBSiS2/Sn

輸入的數(shù)據(jù)流值相同

正確答案：A

27、以下說(shuō)法不正確的是()。

A.基本塊B的傳遞函數(shù)fB可以通過(guò)將基本塊中各語(yǔ)句的傳遞函數(shù)組

合起來(lái)得到

B.定值d:u=v+w“生成”了一個(gè)對(duì)變量u的定值d,并“殺死”

了程序中其它對(duì)u的定值

C.對(duì)于到達(dá)定值問(wèn)題，一個(gè)基本塊B的IN值等于它的所有前驅(qū)基本

塊P的OUT值的交集

D.如果循環(huán)中含有賦值x=y+z,而y和z所有可能的定值都在循環(huán)外

面(包括y或z是常數(shù)的特殊情況)，那么y+z就是循環(huán)不變計(jì)算

正確答案：C

28、以下說(shuō)法不正確的是()。

A.無(wú)用賦值:如果x在點(diǎn)p的定值在基本塊內(nèi)所有后繼點(diǎn)都不被引用,

且在基本塊出口之后又是不活躍的，那么X在點(diǎn)P的定值就是無(wú)用的

B.如果所有寄存器都被占用，并且還需要申請(qǐng)一個(gè)寄存器，則應(yīng)該考

慮使用已經(jīng)存放了死亡值的寄存器，因?yàn)檫@個(gè)值不需要保存到內(nèi)存

C.活躍變量信息可用于檢測(cè)循環(huán)不變計(jì)算

D.活躍變量信息可用于為基本塊分配寄存器

正確答案：C

29、關(guān)于支配結(jié)點(diǎn)的二元關(guān)系，下列敘述