電科22年春學(xué)期《計算機(jī)編譯原理》課程在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 15 道試題,共 75 分)
1.代碼優(yōu)化的目的是加快()的執(zhí)行速度。
A.編譯程序
B.目標(biāo)程序
C.源程序
D.編譯程序和目標(biāo)程序
E.解釋程序
2.算符文法是指()的文法。①沒有形如U::=...VW...的規(guī)則(U,V,W ∈VN)②終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立③沒有相同的規(guī)則右部④沒有形如U::= ε的規(guī)則。
A.①
B.①②
C.①②③
D.①②③④
3.一個句型中的最左()稱為該句型的句柄。
A.短語
B.簡單短語
C.素短語
D.終結(jié)符號
4.編譯程序中的語法分析器接受以()為單位的輸入,并產(chǎn)生有關(guān)信息供以后各階段使用。
A.表達(dá)式
B.產(chǎn)生式
C.單詞
D.語句
5.對下列錯誤信息,請指出可能是編譯的哪個階段,使用的函數(shù)沒有定義對應(yīng)()。
A.語法分析
B.語義分析
C.詞法分析
D.詞義分析
6.LR(1)分析法的名字中,“R”的含義是()。
A.自右向左進(jìn)行分析
B.采用最右推導(dǎo)的逆過程——最左歸約
C.向貌似句柄的符號串后查看1個輸入符號
D.自左向右進(jìn)行分析
7.SLR(1)分析法的名字中,“R”的含義是()。
A.自左向右進(jìn)行分析
B.自右向左進(jìn)行分析
C.采用最右推導(dǎo)的逆過程——最左歸約
D.采用最左推導(dǎo)的逆過程——最右歸約。
8.LR(1)分析法的名字中,“L”的含義是()。
A.自右向左進(jìn)行分析
B.采用最右推導(dǎo)的逆過程——最左歸約
C.向貌似句柄的符號串后查看1個輸入符號
D.自左向右進(jìn)行分析
9.對應(yīng)于產(chǎn)生式A->XY繼承屬性Y.y,可能正確的語義規(guī)則是()。
A.a:=f(X.x,Y.y)
B.Y.y:=f(A.a,Y.y)
C.Y.y:=f(X.x)
D.a:=f(Y.y)
10.同心集合并有可能產(chǎn)生新的()沖突
A.歸約
B.“移進(jìn)”/“移進(jìn)”
C.“移進(jìn)”/“歸約”
D.“歸約”/“歸約”
11.若文法 G 定義的語言是無限集,則文法必然是():
A.遞歸的
B.前后文無關(guān)的
C.二義性的
D.無二義性的
12.文法G:S→xSx|y所識別的語言是()。
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
13.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的()的信息。
A.維數(shù)
B.類型
C.維上下界
D.各維的界差
14.正規(guī)式M1和M2等價是指()。
A.M1和M2的狀態(tài)數(shù)相等
B.M1和M2的有向邊條數(shù)相等
C.M1和M2所識別的語言集相等
D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
15.文法 G 產(chǎn)生的()的全體是該文法描述的語言。
A.句型
B.終結(jié)符集
C.非終結(jié)符集
D.句子
二、多選題 (共 3 道試題,共 15 分)
16.繼承屬性值的計算依賴于分析樹中它的()的屬性值。
A.父結(jié)點
B.子結(jié)點
C.兄弟結(jié)點
D.父結(jié)點與子結(jié)點
E.父結(jié)點與兄弟結(jié)點
17.一個上下文無關(guān)文法的組成部分是()。
A.一組終結(jié)符號
B.一組非終結(jié)符號
C.一個開始符號
D.一組產(chǎn)生式
18.按所涉及的程序范圍可分為哪幾級優(yōu)化?
A.局部優(yōu)化
B.循環(huán)優(yōu)化
C.全局優(yōu)化
D.回溯優(yōu)化
三、判斷題 (共 5 道試題,共 10 分)
19.遍是指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。
20.語法分析程序主要功能是進(jìn)行語義檢查和分析語義信息,并把分析的結(jié)果保存到各類語義信息表中。
21.一個過程相應(yīng)的DISPLAY表的內(nèi)容為現(xiàn)行活動記錄地址和所有外層最新活動記錄的地址。
22.從功能上說,程序語言的語句大體可分為執(zhí)行性語句和說明性語句兩大類。
23.編譯程序是把用高級語言編寫的源程序轉(zhuǎn)換(加工)成與之等價的另一種用低級語言編寫的目標(biāo)程序的翻譯程序。