北交《編譯原理》在線作業(yè)一-0007
試卷總分:100 得分:100
一、單選題 (共 25 道試題,共 50 分)
1.下列關(guān)于語法樹的描述中，錯(cuò)誤的是( )。
A.語法樹的根結(jié)由開始符號(hào)所標(biāo)記
B.一棵語法樹表示了一個(gè)句型所有的不同推導(dǎo)過程
C.一棵語法樹是不同推導(dǎo)過程的共性抽象，是它們的代表
D.一個(gè)句型不是只有唯一的一棵語法樹
2.類型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱為( )。
A.截?cái)?/p>
B.舍入
C.拓展
D.收縮
3.在自下而上的語法分析方法中，分析的關(guān)鍵是( )。
A.尋找句柄
B.尋找句型
C.消除遞歸
D.選擇候選式
4.有限自動(dòng)機(jī)( )個(gè)接受狀態(tài)。
A.只能有一個(gè)
B.只能有兩個(gè)
C.只能有三個(gè)
D.可以有0個(gè)、一個(gè)或多個(gè)
5.( )的任務(wù)是把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機(jī)器上的低級(jí)語言代碼。
A.詞法分析
B.語法分析
C.優(yōu)化
D.目標(biāo)代碼生成
6.編譯程序中語法分析器接收以( )為單位的輸入。
A.單詞
B.表達(dá)式
C.產(chǎn)生式
D.句子
7.LR（1）文法都是( )。
A.無二義性且無左遞歸
B.可能有二義性但無左遞歸
C.無二義性但可能是左遞歸
D.可以既有二義性又有左遞歸
8.在編譯程序使用的表格中，最重要的是( )。
A.數(shù)據(jù)表
B.信息表
C.變量表
D.符號(hào)表
9.編譯程序必須完成的工作有( ) 。 (1) 詞法分析 (2) 語法分析 (3) 語義分析 (4) 目標(biāo)代碼生成 (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.下列選項(xiàng)中，不屬于優(yōu)化編譯程序提供的對(duì)代碼的各種變換必須遵循的原則的是( )。
A.等價(jià)原則
B.有效原則
C.最佳原則
D.合算原則
12.正則文法( )二義性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
13.若文法G定義的語言是無限集，則文法必然是( )。
A.上下文無關(guān)文法
B.正規(guī)文法
C.二義性文法
D.遞歸文法
14.規(guī)范歸約（最左歸約－最右推導(dǎo)的逆過程）的關(guān)鍵問題是（ ）。
A.確定符號(hào)表
B.尋找單詞
C.尋找句柄
D.定位錯(cuò)誤
15.語法分析器的輸出是( )。
A.源程序
B.單詞符號(hào)
C.語法單位
D.中間代碼
16.表達(dá)式(a+b)*(c+d)的后綴式表示為( )。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.無法表示
17.最常用的中間代碼形式是( )
A.二元式
B.三元式
C.四元式
D.樹型
18.若一個(gè)文法是遞歸的，則它所產(chǎn)生的句子個(gè)數(shù)( )。
A.必定是無窮的
B.是有限個(gè)的
C.根據(jù)具體情況而定
D.不確定
19.( )是描述語言的語法結(jié)構(gòu)的形式規(guī)則。
A.文法
B.語義
C.詞法
D.語法
20.下述方法中，( )不是自下而上分析方法。
A.規(guī)范歸約
B.算符優(yōu)先分析法
C.遞歸下降分析法
D.LR分析法
21.由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成( )。
A.過程
B.程序
C.批量
D.遍
22.詞法分析器的輸出是( )。
A.單詞符號(hào)
B.二元式
C.三元式
D.四元式
23.文法 E→(E)產(chǎn)生的語言是( )。
A.空集
B.（）
C.（E）
D.((((E))))
24.一個(gè)結(jié)點(diǎn)相應(yīng)的文法符號(hào)屬性值是由該結(jié)點(diǎn)兄弟結(jié)點(diǎn)和/或父節(jié)點(diǎn)的相應(yīng)的文法符號(hào)的屬性值來計(jì)算，按這種情況計(jì)算的屬性值叫做( )。
A.綜合屬性
B.繼承屬性
C.自然屬性
D.賦值屬性
25.下面哪個(gè)文法具有二義性( )。
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
二、多選題 (共 5 道試題,共 20 分)
26.描述詞法分析的有效工具是( )。
A.正規(guī)式
B.上下文無關(guān)文法
C.語言的語義規(guī)則
D.有限自動(dòng)機(jī)
27.面向?qū)ο笳Z言的主要特征是( )。
A.封裝性
B.集成性
C.繼承性
D.多態(tài)性
28.按照語法分析樹的建立方法，可以粗略地把語法分析辦法分成兩類( )。
A.自左向右分析法
B.自右向左分析法
C.自頂而下分析法
D.自下而上分析法
29.在下述的編譯方法中，自上而下的分析方法有( )。 ①簡(jiǎn)單優(yōu)先分析 ②算符優(yōu)先分析 ③遞歸下降分析 ④預(yù)測(cè)分析技術(shù) ⑤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í)行的目標(biāo)代碼
32.僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無用的。
33.LL(1)分析必須對(duì)原有文法提取左因子和消除左遞歸。
34.文法S→aA;A→Ab;A→b是LR(0)文法(S為文法的開始符號(hào))。
35.優(yōu)先關(guān)系表對(duì)應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。
36.算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。
37.符號(hào)表管理和出錯(cuò)管理是編譯過程中的兩項(xiàng)重要工作。
38.文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。
39.一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。
40.在規(guī)范規(guī)約中用最左素短語來刻劃可歸約串。
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
