《編譯原理》在線作業答案整理

1.單選題

l.S={0,1}上的正規式(0|1產表示0。

A.0開頭的串

B.1開頭的串

C.有一個0和一個1的串

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

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

A.尋覓句柄

B.尋覓句型

C.消除遞歸

D.選擇候選式

3.描述一個語言的文法是0。

A.惟一的

B.不惟一的

C.可能惟一

D.可能不惟一

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

錯誤普通在詞法分析或者語法分析時能檢測出來。

A.語義錯誤

B.語法錯誤

C短語錯誤

D.短句錯誤

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

A.A->AA|(A)|

B.E-E+T|T

C,E-(E)

D.E—>a

6.一個結點相應的文法符號屬性值是由該結點兄弟結點和/

或者父節點的相應的文法符號的屬性值來計算，按這種情況計算

的屬性值叫做()。

A,綜合屬性

B.繼承屬性

C.自然屬性

D.賦值屬性

7.若一個文法是遞歸的，則它所產生的句子個數()。

A.必然是無窮的

B.是有限個的

C根據具體情況而定

D.不確定

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

是處理程序時不產生目標代碼(2)解釋程序合用于COBOL和

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

辟的

A.⑴⑵

B.(l)

C⑴⑵⑶

D.QX3)

/IMLIL

N<?J

/a[I

--em?ofAjf

1?JB馬免費新登

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.通常一個編譯程序中，不僅包含詞法分析，語法分析，

中間代碼生成，代碼優化，目標代碼生成等五個部份，還應包

括()。

A.摹擬執行器

B.解釋器

C.表格處理和出錯處理

D,符號執行器

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

在語義分析時能檢測出來。

A.語義錯誤

B.語法錯誤

C.短語錯誤

D.短句錯誤

13.1型文法也稱為()。

A.短語文法

B.上下文有關文法

C.右線性文法

D.左性性文法

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

上下文無關文法

B.正規文法

C.二義性文法

D.遞歸文法

15.()是描述語言的語法結構的形式規則。

A.文法

B.語義

C.詞法

D.語法

16.有限自動機()個接受狀態。

A.只能有一個

B.只能有兩個

C.只能有三個

D.可以有0個、一個或者多個

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

A.二元式

B.三元式

C.四元式

D.樹型

18.類型轉換時，整數到實數的轉換稱為()。

A.截斷

B.舍入

C拓展

D.收縮

19.規范歸約(最左歸約一最右推導的逆過程)的關鍵問題

是()。

A,確定符號表

B.尋覓單詞

C.尋覓句柄

D.定位錯誤

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

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

A.過程

B.程序

C批量

D.遍

2LLR⑴文法都是()。

A.無二義性且無左遞歸

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

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

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

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

A.正規式

B.上下文無關文法

C.語言的語義規則

D,程序的等價變換規則

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

A.單詞符號

B.二元式

C三元式

D.四元式

24.下列關于語法樹的描述中，錯誤的是0。

A.語法樹的根結由開始符號所標記

Br?棵語法樹表示了一個句型所有的不同推導過程

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

D.一個句型不是惟獨惟一的一棵語法樹

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

析法屬于()分析方法。

A.自左至右

B,自上而下

C.自下而上

D.自右向左

2.多選題

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

A.終結符號

B.非終結符號

C.開始符號

D.一組產生式

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

A.自上而下分析算法

B.自下而上分析算法

C.Earley算法

D.Cocke-Younger-Kassimi算法

28.靜態語義檢查通常包括0。

A,類型檢查

B〃制流檢查

C.一致性檢查

D.相關名字檢查

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

A.常量合并

B.?公共子表達式刪除

C.復寫傳播

D.死代碼刪除

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

A.三元式

B.四元式

C.間接三元式

D.逆波蘭記號

3.判斷題

31.目標代碼生成時，應考慮如何充分利用計算機的寄存器

的問題。

A.錯誤

B.正確

32.把匯編語言程序翻譯成機器可執行的目標程序的工作是

由編譯器完成的。

A.錯誤

B.正確33.符號表管理和出錯管理

是編譯過程中的兩項重要工作。A.錯誤

B.正確

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

A,錯誤

B.正確35.每一個文法的綜合符

合集和集成屬性集的交應該為空。A.錯誤

B.正確

36.有限自動機能夠識別上下文無關語言。

A.錯誤

B.正確

37.上下文無關文法也叫正規文法。

A.錯誤

B.正確