電科22年春學(xué)期《計算機(jī)編譯原理》課程在線作業(yè)3題目
試卷總分:100 得分:100
一、單選題 (共 15 道試題,共 75 分)
1.若a為終結(jié)符，則A→α?aβ為（）項目。
A.歸約
B.移進(jìn)
C.接受
D.待約
2.LR(K)方法是（）。
A.從左到右分析，每次走K步的一種編譯方法
B.從左到右分析，共經(jīng)過K步的一種編譯方法
C.從左到右分析，每次向前預(yù)測K步的一種編譯方法
D.從左到右分析，每次向貌似句柄的符號串后看K個輸入符號的一種編譯方法
3.代碼優(yōu)化的目的是加快（）的執(zhí)行速度。
A.編譯程序
B.目標(biāo)程序
C.源程序
D.編譯程序和目標(biāo)程序
E.解釋程序
4.正規(guī)式M1和M2等價是指（）。
A.M1和M2的狀態(tài)數(shù)相等
B.M1和M2的有向邊條數(shù)相等
C.M1和M2所識別的語言集相等
D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
5.符號表是否合理則影響（）的效率。
A.編譯程序
B.目標(biāo)程序
C.源程序
D.編譯程序和目標(biāo)程序
E.解釋程序
6.采用自上而下分析，必須（）。
A.消除左遞歸
B.消除右遞歸
C.消除回溯
D.提取公共左因子
7.語法分析常用的方法有（）①自頂向下 ②自底向上 ③自左向右 ④自右向左
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.描述一個語言的文法是。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
10.在規(guī)范歸約中，用（）來刻畫可歸約串。
A.直接短語
B.句柄
C.最左素短語
D.素短語
11.Chomsky 定義的四種形式語言文法中，0型文法又稱為（）文法。
A.短語結(jié)構(gòu)文法
B.前后文無關(guān)文法
C.前后文有關(guān)文法
D.正規(guī)文法
E.圖靈機(jī)
F.有限自動機(jī)
G.下推自動機(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)的逆過程——最左歸約
C.向貌似句柄的符號串后查看1個輸入符號
D.自左向右進(jìn)行分析
15.如果文法G是無二義的，則它的任何句子α（）。
A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同
B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同
二、多選題 (共 3 道試題,共 15 分)
16.一個典型的編譯程序通常由哪些部分組成？
A.詞法分析程序和語法分析程序
B.語義分析程序和中間代碼生成程序
C.中間代碼優(yōu)化程序和目標(biāo)代碼生成程序
D.表格管理程序和錯誤處理程序
17.編譯程序大致有哪幾種開發(fā)技術(shù)？
A.自編譯
B.交叉編譯
C.自展
D.移植
18.目標(biāo)代碼有哪幾種形式？
A.機(jī)器語言
B.匯編語言
C.高級語言
D.待裝配機(jī)器語言模塊
三、判斷題 (共 5 道試題,共 10 分)
19.所謂語法制導(dǎo)翻譯方法是為每個產(chǎn)生式配上一個翻譯子程序，并在語法分析的同時執(zhí)行這些子程序。
20.編譯程序的工作過程：詞法分析->語法分析->語義分析和中間代碼生成->優(yōu)化->目標(biāo)代碼生成。
21.編譯程序是通過它能夠?qū)⒂酶呒壵Z言編寫的源程序轉(zhuǎn)換成與之在邏輯上等價的低級語言形式的目標(biāo)程序。
22.詞法分析程序主要功能是輸人源程序，拼單詞、檢查單詞和分析單詞，輸出單詞的機(jī)內(nèi)表達(dá)形式。
23.產(chǎn)生式是用于定義棧式語法范疇的一種書寫規(guī)則。
