北交《編譯原理》在線作業(yè)一-0007

試卷總分:100  得分:100

一、單選題 (共 25 道試題,共 50 分)

1.下列關于語法樹的描述中，錯誤的是( )。

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

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

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

D.一個句型不是只有唯一的一棵語法樹

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

A.截斷

B.舍入

C.拓展

D.收縮

3.在自下而上的語法分析方法中，分析的關鍵是( )。

A.尋找句柄

B.尋找句型

C.消除遞歸

D.選擇候選式

4.有限自動機( )個接受狀態(tài)。

A.只能有一個

B.只能有兩個

C.只能有三個

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

5.( )的任務是把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機器上的低級語言代碼。

A.詞法分析

B.語法分析

C.優(yōu)化

D.目標代碼生成

6.編譯程序中語法分析器接收以( )為單位的輸入。

A.單詞

B.表達式

C.產(chǎn)生式

D.句子

7.LR（1）文法都是( )。

A.無二義性且無左遞歸

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

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

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

8.在編譯程序使用的表格中，最重要的是( )。

A.數(shù)據(jù)表

B.信息表

C.變量表

D.符號表

9.編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語法分析 (3) 語義分析 (4) 目標代碼生成 (5) 中間代碼生成 (6) 代碼優(yōu)化

A.(1)(2)(3)(4)

B.(1)(2)(3)(4)(5)

C.(1)(2)(3)(4)(5)(6)

D.(1)(2)(3)(4)(6)

10.編譯程序諸階段的工作往往是( )。

A.順序

B.并行

C.成批

D.穿插

11.下列選項中，不屬于優(yōu)化編譯程序提供的對代碼的各種變換必須遵循的原則的是( )。

A.等價原則

B.有效原則

C.最佳原則

D.合算原則

12.正則文法( )二義性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

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

A.上下文無關文法

B.正規(guī)文法

C.二義性文法

D.遞歸文法

14.規(guī)范歸約（最左歸約－最右推導的逆過程）的關鍵問題是（ ）。

A.確定符號表

B.尋找單詞

C.尋找句柄

D.定位錯誤

15.語法分析器的輸出是( )。

A.源程序

B.單詞符號

C.語法單位

D.中間代碼

16.表達式(a+b)*(c+d)的后綴式表示為( )。

A.a+b*c+d

B.+ab*+cd

C.ab+cd+*

D.無法表示

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

A.二元式

B.三元式

C.四元式

D.樹型

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

A.必定是無窮的

B.是有限個的

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

D.不確定

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

A.文法

B.語義

C.詞法

D.語法

20.下述方法中，( )不是自下而上分析方法。

A.規(guī)范歸約

B.算符優(yōu)先分析法

C.遞歸下降分析法

D.LR分析法

21.由于受到具體機器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成( )。

A.過程

B.程序

C.批量

D.遍

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

A.單詞符號

B.二元式

C.三元式

D.四元式

23.文法 E→(E)產(chǎn)生的語言是( )。

A.空集

B.（）

C.（E）

D.((((E))))

24.一個結點相應的文法符號屬性值是由該結點兄弟結點和/或父節(jié)點的相應的文法符號的屬性值來計算，按這種情況計算的屬性值叫做( )。

A.綜合屬性

B.繼承屬性

C.自然屬性

D.賦值屬性

25.下面哪個文法具有二義性( )。

A.A→AA | (A) |

B.E→E＋T|T

C.E→(E)

D.E→a

二、多選題 (共 5 道試題,共 20 分)

26.描述詞法分析的有效工具是( )。

A.正規(guī)式

B.上下文無關文法

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

D.有限自動機

27.面向?qū)ο笳Z言的主要特征是( )。

A.封裝性

B.集成性

C.繼承性

D.多態(tài)性

28.按照語法分析樹的建立方法，可以粗略地把語法分析辦法分成兩類( )。

A.自左向右分析法

B.自右向左分析法

C.自頂而下分析法

D.自下而上分析法

29.在下述的編譯方法中，自上而下的分析方法有( )。 ①簡單優(yōu)先分析 ②算符優(yōu)先分析 ③遞歸下降分析 ④預測分析技術 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析

A.③④⑦

B.③④⑧

C.①②⑧

D.③④⑤⑥⑦

30.常見的初等數(shù)據(jù)類型包括( )。

A.數(shù)值數(shù)據(jù)

B.邏輯數(shù)據(jù)

C.字符數(shù)據(jù)

D.指針數(shù)據(jù)

三、判斷題 (共 10 道試題,共 30 分)

31.解釋程序與編譯程序的不同指出在于：它立即執(zhí)行源程序而不是生成在翻譯完成之后才執(zhí)行的目標代碼

32.僅考慮一個基本塊，不能確定一個賦值是否真是無用的。

33.LL(1)分析必須對原有文法提取左因子和消除左遞歸。

34.文法S→aA;A→Ab;A→b是LR(0)文法(S為文法的開始符號)。

35.優(yōu)先關系表對應的優(yōu)先函數(shù)，如果存在，一定唯一。

36.算符優(yōu)先關系表不一定存在對應的優(yōu)先函數(shù)。

37.符號表管理和出錯管理是編譯過程中的兩項重要工作。

38.文法G的一個句子對應于多個推導,則G是二義的。

39.一張轉換圖只包含有限個狀態(tài)，其中有一個被認為是初態(tài)，最多只有一個終態(tài)。

40.在規(guī)范規(guī)約中用最左素短語來刻劃可歸約串。

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777