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

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

發(fā)布時(shí)間:2022-03-20 21:20:08來(lái)源:admin瀏覽: 86 次

電科22年春學(xué)期《計(jì)算機(jī)編譯原理》課程在線作業(yè)3題目

試卷總分:100  得分:100

一、單選題 (共 15 道試題,共 75 分)

1.若a為終結(jié)符,則A→α?aβ為()項(xiàng)目。

A.歸約

B.移進(jìn)

C.接受

D.待約

 

2.LR(K)方法是()。

A.從左到右分析,每次走K步的一種編譯方法

B.從左到右分析,共經(jīng)過(guò)K步的一種編譯方法

C.從左到右分析,每次向前預(yù)測(cè)K步的一種編譯方法

D.從左到右分析,每次向貌似句柄的符號(hào)串后看K個(gè)輸入符號(hào)的一種編譯方法

 

3.代碼優(yōu)化的目的是加快()的執(zhí)行速度。

A.編譯程序

B.目標(biāo)程序

C.源程序

D.編譯程序和目標(biāo)程序

E.解釋程序

 

4.正規(guī)式M1和M2等價(jià)是指()。

A.M1和M2的狀態(tài)數(shù)相等

B.M1和M2的有向邊條數(shù)相等

C.M1和M2所識(shí)別的語(yǔ)言集相等

D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等

 

5.符號(hào)表是否合理則影響()的效率。

A.編譯程序

B.目標(biāo)程序

C.源程序

D.編譯程序和目標(biāo)程序

E.解釋程序

 

6.采用自上而下分析,必須()。

A.消除左遞歸

B.消除右遞歸

C.消除回溯

D.提取公共左因子

 

7.語(yǔ)法分析常用的方法有()①自頂向下 ②自底向上 ③自左向右 ④自右向左

A.①②③④

B.①②

C.③④

D.①②③

 

8.設(shè)a、b、c是文法的終結(jié)符,且滿足優(yōu)先關(guān)系ab和bc,則()。

A.必有ac

B.必有ca

C.必有ba

D.a~c都不一定成立

 

9.描述一個(gè)語(yǔ)言的文法是。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

 

10.在規(guī)范歸約中,用()來(lái)刻畫(huà)可歸約串。

A.直接短語(yǔ)

B.句柄

C.最左素短語(yǔ)

D.素短語(yǔ)

 

11.Chomsky 定義的四種形式語(yǔ)言文法中,0型文法又稱為()文法。

A.短語(yǔ)結(jié)構(gòu)文法

B.前后文無(wú)關(guān)文法

C.前后文有關(guān)文法

D.正規(guī)文法

E.圖靈機(jī)

F.有限自動(dòng)機(jī)

G.下推自動(dòng)機(jī)

 

12.同心集合并有可能產(chǎn)生新的()沖突

A.歸約

B.“移進(jìn)”/“移進(jìn)”

C.“移進(jìn)”/“歸約”

D.“歸約”/“歸約”

 

13.文法 G=({A,B,S},{a,b,c},P,S)其中 P 為:S→Ac|aB,A→ab,B→bc,L(G[S])的全部元素為()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

 

14.LR(1)分析法的名字中,“R”的含義是()。

A.自右向左進(jìn)行分析

B.采用最右推導(dǎo)的逆過(guò)程——最左歸約

C.向貌似句柄的符號(hào)串后查看1個(gè)輸入符號(hào)

D.自左向右進(jìn)行分析

 

15.如果文法G是無(wú)二義的,則它的任何句子α()。

A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同

B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同

C.最左推導(dǎo)和最右推導(dǎo)必定相同

D.可能存在兩個(gè)不同的最左推導(dǎo),但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同

 

二、多選題 (共 3 道試題,共 15 分)

16.一個(gè)典型的編譯程序通常由哪些部分組成?

A.詞法分析程序和語(yǔ)法分析程序

B.語(yǔ)義分析程序和中間代碼生成程序

C.中間代碼優(yōu)化程序和目標(biāo)代碼生成程序

D.表格管理程序和錯(cuò)誤處理程序

 

17.編譯程序大致有哪幾種開(kāi)發(fā)技術(shù)?

A.自編譯

B.交叉編譯

C.自展

D.移植

 

18.目標(biāo)代碼有哪幾種形式?

A.機(jī)器語(yǔ)言

B.匯編語(yǔ)言

C.高級(jí)語(yǔ)言

D.待裝配機(jī)器語(yǔ)言模塊

 

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

19.所謂語(yǔ)法制導(dǎo)翻譯方法是為每個(gè)產(chǎn)生式配上一個(gè)翻譯子程序,并在語(yǔ)法分析的同時(shí)執(zhí)行這些子程序。

 

20.編譯程序的工作過(guò)程:詞法分析->語(yǔ)法分析->語(yǔ)義分析和中間代碼生成->優(yōu)化->目標(biāo)代碼生成。

 

21.編譯程序是通過(guò)它能夠?qū)⒂酶呒?jí)語(yǔ)言編寫(xiě)的源程序轉(zhuǎn)換成與之在邏輯上等價(jià)的低級(jí)語(yǔ)言形式的目標(biāo)程序。

 

22.詞法分析程序主要功能是輸人源程序,拼單詞、檢查單詞和分析單詞,輸出單詞的機(jī)內(nèi)表達(dá)形式。

 

23.產(chǎn)生式是用于定義棧式語(yǔ)法范疇的一種書(shū)寫(xiě)規(guī)則。


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

回到頂部