電科22年春學(xué)期《計算機(jī)編譯原理》課程在線作業(yè)2【標(biāo)準(zhǔn)答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時間:2022-03-20 21:23:05來源:admin瀏覽: 101 次

電科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)程序的翻譯程序。


作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部