《編譯原理》在線(xiàn)作業(yè)答案

《編譯原理》在線(xiàn)作業(yè)答案整理

1.單選題

l.S={0,1}上的正規(guī)式(0|1產(chǎn)表示0。

A.0開(kāi)頭的串

B.1開(kāi)頭的串

C.有一個(gè)0和一個(gè)1的串

D.由0、1組成的任意串2,在自下而上的

語(yǔ)法分析方法中，分析的關(guān)鍵是()。

A.尋覓句柄

B.尋覓句型

C.消除遞歸

D.選擇候選式

3.描述一個(gè)語(yǔ)言的文法是0。

A.惟一的

B.不惟一的

C.可能惟一

D.可能不惟一

4,()是指源程序中不符合語(yǔ)法或者詞法規(guī)則的錯(cuò)誤，這些

錯(cuò)誤普通在詞法分析或者語(yǔ)法分析時(shí)能檢測(cè)出來(lái)。

A.語(yǔ)義錯(cuò)誤

B.語(yǔ)法錯(cuò)誤

C短語(yǔ)錯(cuò)誤

D.短句錯(cuò)誤

5,下面哪個(gè)文法具有二義性()。

A.A->AA|(A)|

B.E-E+T|T

C,E-(E)

D.E—>a

6.一個(gè)結(jié)點(diǎn)相應(yīng)的文法符號(hào)屬性值是由該結(jié)點(diǎn)兄弟結(jié)點(diǎn)和/

或者父節(jié)點(diǎn)的相應(yīng)的文法符號(hào)的屬性值來(lái)計(jì)算，按這種情況計(jì)算

的屬性值叫做()。

A,綜合屬性

B.繼承屬性

C.自然屬性

D.賦值屬性

7.若一個(gè)文法是遞歸的，則它所產(chǎn)生的句子個(gè)數(shù)()。

A.必然是無(wú)窮的

B.是有限個(gè)的

C根據(jù)具體情況而定

D.不確定

8.下面關(guān)于解釋程序的描述正確的是()。(1)解釋程序的特點(diǎn)

是處理程序時(shí)不產(chǎn)生目標(biāo)代碼(2)解釋程序合用于COBOL和

FORTRAN語(yǔ)言⑶解釋程序是為打開(kāi)編譯程序技術(shù)的僵局而開(kāi)

辟的

A.⑴⑵

B.(l)

C⑴⑵⑶

D.QX3)

/IMLIL

N<?J

/a[I

--em?ofAjf

1?JB馬免費(fèi)新登

9,賦值語(yǔ)句X::=-(a+b)/(c-d)-(a+b*c)r的逆波蘭表示是

0。

A.Xab+cd?/?bc*a+?:=

B.Xab+/cd-bc*a+—:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*:=

io.正則文法0二義性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

11.通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，

中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部份，還應(yīng)包

括()。

A.摹擬執(zhí)行器

B.解釋器

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

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

12.()是指源程序中不符合語(yǔ)義規(guī)則的錯(cuò)誤，這些錯(cuò)誤普通

在語(yǔ)義分析時(shí)能檢測(cè)出來(lái)。

A.語(yǔ)義錯(cuò)誤

B.語(yǔ)法錯(cuò)誤

C.短語(yǔ)錯(cuò)誤

D.短句錯(cuò)誤

13.1型文法也稱(chēng)為()。

A.短語(yǔ)文法

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

C.右線(xiàn)性文法

D.左性性文法

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

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

B.正規(guī)文法

C.二義性文法

D.遞歸文法

15.()是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。

A.文法

B.語(yǔ)義

C.詞法

D.語(yǔ)法

16.有限自動(dòng)機(jī)()個(gè)接受狀態(tài)。

A.只能有一個(gè)

B.只能有兩個(gè)

C.只能有三個(gè)

D.可以有0個(gè)、一個(gè)或者多個(gè)

17.最常用的中間代碼形式是()

A.二元式

B.三元式

C.四元式

D.樹(shù)型

18.類(lèi)型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱(chēng)為()。

A.截?cái)?/p>

B.舍入

C拓展

D.收縮

19.規(guī)范歸約(最左歸約一最右推導(dǎo)的逆過(guò)程)的關(guān)鍵問(wèn)題

是()。

A,確定符號(hào)表

B.尋覓單詞

C.尋覓句柄

D.定位錯(cuò)誤

20.由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同

階段的工作往往被組合成()。

A.過(guò)程

B.程序

C批量

D.遍

2LLR⑴文法都是()。

A.無(wú)二義性且無(wú)左遞歸

B.可能有二義性但無(wú)左遞歸

C.無(wú)二義性但可能是左遞歸

D.可以既有二義性又有左遞歸

22.優(yōu)化所依循的原則是()。

A.正規(guī)式

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

C.語(yǔ)言的語(yǔ)義規(guī)則

D,程序的等價(jià)變換規(guī)則

23.詞法分析器的輸出是()。

A.單詞符號(hào)

B.二元式

C三元式

D.四元式

24.下列關(guān)于語(yǔ)法樹(shù)的描述中，錯(cuò)誤的是0。

A.語(yǔ)法樹(shù)的根結(jié)由開(kāi)始符號(hào)所標(biāo)記

Br?棵語(yǔ)法樹(shù)表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程

C.一棵語(yǔ)法樹(shù)是不同推導(dǎo)過(guò)程的共性抽象，是它們的代表

D.一個(gè)句型不是惟獨(dú)惟一的一棵語(yǔ)法樹(shù)

25.高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分

析法屬于()分析方法。

A.自左至右

B,自上而下

C.自下而上

D.自右向左

2.多選題

26.一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部份()。

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

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

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

D.一組產(chǎn)生式

27.編譯器中常用的文法分析有()。

A.自上而下分析算法

B.自下而上分析算法

C.Earley算法

D.Cocke-Younger-Kassimi算法

28.靜態(tài)語(yǔ)義檢查通常包括0。

A,類(lèi)型檢查

B〃制流檢查

C.一致性檢查

D.相關(guān)名字檢查

29.常見(jiàn)的代碼優(yōu)化包括()。

A.常量合并

B.?公共子表達(dá)式刪除

C.復(fù)寫(xiě)傳播

D.死代碼刪除

30.常用的中間代碼表示形式有()。

A.三元式

B.四元式

C.間接三元式

D.逆波蘭記號(hào)

3.判斷題

31.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器

的問(wèn)題。

A.錯(cuò)誤

B.正確

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

由編譯器完成的。

A.錯(cuò)誤

B.正確33.符號(hào)表管理和出錯(cuò)管理

是編譯過(guò)程中的兩項(xiàng)重要工作。A.錯(cuò)誤

B.正確

34.每一個(gè)文法都能改寫(xiě)為L(zhǎng)L(1)文法。

A,錯(cuò)誤

B.正確35.每一個(gè)文法的綜合符

合集和集成屬性集的交應(yīng)該為空。A.錯(cuò)誤

B.正確

36.有限自動(dòng)機(jī)能夠識(shí)別上下文無(wú)關(guān)語(yǔ)言。

A.錯(cuò)誤

B.正確

37.上下文無(wú)關(guān)文法也叫正規(guī)文法。

A.錯(cuò)誤

B.正確