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

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

1.單選題

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

A.0開頭的串

B.1開頭的串

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

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

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

A.尋覓句柄

B.尋覓句型

C.消除遞歸

D.選擇候選式

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

A.惟一的

B.不惟一的

C.可能惟一

D.可能不惟一

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

錯(cuò)誤普通在詞法分析或者語法分析時(shí)能檢測出來。

A.語義錯(cuò)誤

B.語法錯(cuò)誤

C短語錯(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)的文法符號屬性值是由該結(jié)點(diǎn)兄弟結(jié)點(diǎn)和/

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

的屬性值叫做()。

A,綜合屬性

B.繼承屬性

C.自然屬性

D.賦值屬性

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

A.必然是無窮的

B.是有限個(gè)的

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

D.不確定

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

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

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

辟的

A.⑴⑵

B.(l)

C⑴⑵⑶

D.QX3)

/IMLIL

N<?J

/a[I

--em?ofAjf

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

9,賦值語句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ōu)化，目標(biāo)代碼生成等五個(gè)部份，還應(yīng)包

括()。

A.摹擬執(zhí)行器

B.解釋器

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

D,符號執(zhí)行器

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

在語義分析時(shí)能檢測出來。

A.語義錯(cuò)誤

B.語法錯(cuò)誤

C.短語錯(cuò)誤

D.短句錯(cuò)誤

13.1型文法也稱為()。

A.短語文法

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

C.右線性文法

D.左性性文法

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

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

B.正規(guī)文法

C.二義性文法

D.遞歸文法

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

A.文法

B.語義

C.詞法

D.語法

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

A.只能有一個(gè)

B.只能有兩個(gè)

C.只能有三個(gè)

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

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

A.二元式

B.三元式

C.四元式

D.樹型

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

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

B.舍入

C拓展

D.收縮

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

是()。

A,確定符號表

B.尋覓單詞

C.尋覓句柄

D.定位錯(cuò)誤

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

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

A.過程

B.程序

C批量

D.遍

2LLR⑴文法都是()。

A.無二義性且無左遞歸

B.可能有二義性但無左遞歸

C.無二義性但可能是左遞歸

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

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

A.正規(guī)式

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

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

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

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

A.單詞符號

B.二元式

C三元式

D.四元式

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

A.語法樹的根結(jié)由開始符號所標(biāo)記

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

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

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

25.高級語言編譯程序常用的語法分析方法中，遞歸下降分

析法屬于()分析方法。

A.自左至右

B,自上而下

C.自下而上

D.自右向左

2.多選題

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

A.終結(jié)符號

B.非終結(jié)符號

C.開始符號

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

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

A.自上而下分析算法

B.自下而上分析算法

C.Earley算法

D.Cocke-Younger-Kassimi算法

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

A,類型檢查

B〃制流檢查

C.一致性檢查

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

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

A.常量合并

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

C.復(fù)寫傳播

D.死代碼刪除

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

A.三元式

B.四元式

C.間接三元式

D.逆波蘭記號

3.判斷題

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

的問題。

A.錯(cuò)誤

B.正確

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

由編譯器完成的。

A.錯(cuò)誤

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

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

B.正確

34.每一個(gè)文法都能改寫為LL(1)文法。

A,錯(cuò)誤

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

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

B.正確

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

A.錯(cuò)誤

B.正確

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

A.錯(cuò)誤

B.正確