15春華師《編譯原理》在線作業(yè)答案

華師《編譯原理》在線作業(yè)一、單選題（共30道試題，共60分。）1.語法分析的常用方法是________。a.自頂向下b.自底向上c.自左向右d.自右向左A.abcdB.abC.cdD.abc正確答案：B2.一個右線性文法G一定是A.LL（1）文法B.LR（1）文法C.SLR（1）文法D.上述三者都不是正確答案：A3.一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的____。A.必要條件B.充分必要條件C.充分條件正確答案：A4.LR(K)文法____。A.都是無二義性的B.都是二義性的C.一部分是二義性的正確答案：A5.下面說法正確的是A.一個SLR（1）文法一定也是LALR（1）文法B.一個LR（1）文法一定也是LALR（1）文法正確答案：A6.有下列文法：S->Pa|Pb|cP->Pd|Se|f該文法是______。A.LL(1)文法B.SLR(1)文法C.a和bD.都不是正確答案：B7.編譯程序生成的目標(biāo)程序_______是可執(zhí)行的程序。A.一定B.不一定C.某種情況下一定D.某種情況下不一定正確答案：B8.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的——的信息A.維數(shù)；；；B.類型C.維上下界D.各維的界差正確答案：A9.編譯程序是一種常用的___軟件。A.應(yīng)用B.系統(tǒng)C.工具D.測試正確答案：B10.若一個句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部____是該句型的句柄。A.一定B.不一定C.視情況而定正確答案：B11.正則集合L={an|n≧0}相應(yīng)的正則表達(dá)式是A.a*B.a+C.aa*D.aa+正確答案：A12.在狀態(tài)轉(zhuǎn)換圖中，結(jié)點(diǎn)代表____，用圓圈表示。A.輸入緩沖區(qū)B.向前搜索C.狀態(tài)D.字符串正確答案：C13.一個LR（1）文法合并同心集后若不是LALR（1）文法：A.則可能存在移進(jìn)/歸約沖突B.則可能存在歸約/歸約沖突C.則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突D.不存在沖突正確答案：B14.編譯過程中，語法分析器的任務(wù)是______。a.分析單詞是怎樣構(gòu)成的b.分析單詞串是如何構(gòu)成語句和說明的c.分析語句和說明是如何構(gòu)成程序的d.分析程序的結(jié)構(gòu)A.bcB.dC.bcdD.abcd正確答案：C15.在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部______錯誤和部分語義錯誤。A.語法B.語義C.語用D.運(yùn)行正確答案：A16.LR(K)分析方法是______。A.從左到右分析，每次走K步的一種編譯方法B.從左到右分析，共經(jīng)過K步的一種編譯方法C.從左到右分析，每次向前預(yù)測K步的一種編譯方法D.從左到右分析，每次向貌似句柄的符號串后看K個輸入符號的一種編譯方法正確答案：D17.設(shè)r=(a|b|c)(x|y|z)則L（r）中元素為（）個A.9B.6C.18D.27正確答案：B18.一個正規(guī)語言只能對應(yīng)A.一個正規(guī)文法B.一個最小有限狀態(tài)自動機(jī)C.一個下推自動機(jī)D.一個確定的有限自動機(jī)正確答案：B19.文法G[A]：A→εA→aBB→AbB→a是A.正規(guī)文法B.二型文法C.上下無關(guān)文法D.不確定正確答案：B20.下面三個文法中，為SLR(1)文法的是______。G1：P->PaP|bG2：P->bPb|cPc|b|cG3：P->bPb|bPc|dA.僅GlB.僅G2C.僅G3D.G2和G3E.都不是正確答案：C21.巴科斯-諾爾范式(即BNF)是一種廣泛采用的____的工具A.描述規(guī)則B.描述語言C.描述文法D.描述句子正確答案：B22.設(shè)有文法G[S]：S::=S*S|S+S|(S)|a該文法____二義性文法。A.是B.不是C.無法判斷正確答案：A23.在編譯程序采用的優(yōu)化方法中，_____是在循環(huán)語句范圍內(nèi)進(jìn)行的。①合并已知常量②刪除多余運(yùn)算，③刪除歸納變量④強(qiáng)度削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤正確答案：D24.設(shè)文法G（S為其開始符號）產(chǎn)生式如下：S→aSb|ab|ε則G是一個A.LR（1）文法B.SLR（1）文法C.三型文法D.二型文法正確答案：D25.算符優(yōu)先文法是指______的文法。①沒有形如U->…VW…的規(guī)則(U，V，W∈VN)②終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立⑧沒有相同的規(guī)則右部④沒有形如U->ε的規(guī)則A.①②B.①②③C.①②③④D.①②④正確答案：D26.代碼優(yōu)化的主要目標(biāo)是()①如何提高目標(biāo)程序的運(yùn)行速度②如何減少目標(biāo)程序運(yùn)行所需的空間③如何協(xié)調(diào)①和②④如何使生成的目標(biāo)代碼盡可能短A.①②B.①②③C.①②④D.①②③④正確答案：B27.一個語言的文法是_____.A.惟一的B.不惟一的C.個數(shù)有限的D.無限的正確答案：B28.算符文法是指______的文法。①沒有形如U->…VW…的規(guī)則(U，V，W∈VN)②終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立⑧沒有相同的規(guī)則右部④沒有形如U->ε的規(guī)則A.①B.①②C.①②③D.①②③④正確答案：A29.屬于低級語言的是A.FortranB.PascalC.LispD.Masm正確答案：D30.“數(shù)組元素的地址計(jì)算與數(shù)組的存儲方式有關(guān)”的說法是（）。A.錯誤的B.正確的C.不能確定正確答案：B華師《編譯原理》在線作業(yè)二、多選題（共10道試題，共20分。）1.在下述的編譯方法中，自底向上的方法有__A.簡單優(yōu)先分析B.算符優(yōu)先分析C.遞歸下降分析D.預(yù)測分析技術(shù)正確答案：AB2.語法分析的常用方法是________。A.自頂向下B.自底向上C.自左向右D.自右向左正確答案：AB3.算符優(yōu)先文法是指____的文法。A.沒有形如U->…VW…的規(guī)則(U，V，W∈VN)B.終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立C.沒有相同的規(guī)則右部D.沒有形如U->ε的規(guī)則正確答案：ABD4.在編譯程序采用的優(yōu)化方法中，____是在循環(huán)語句范圍內(nèi)進(jìn)行的。A.合并已知常量B.刪除多余運(yùn)算C.刪除歸納變量D.強(qiáng)度削弱E.代碼外提正確答案：CDE5.下面的程序段可以進(jìn)行哪些優(yōu)化____。i：=1j：=l0readkL：x：=x*iy：=j*iz：=x*ywriteji：=i+1ifi<100gotoLhaltA.合并已知常量B.刪除多余運(yùn)算C.刪除歸納變量D.強(qiáng)度削弱E.代碼外提正確答案：AE6.在下述的編譯方法中，自頂向下的分析方法有____。A.簡單優(yōu)先分析B.算符優(yōu)先分析C.遞歸下降分析D.預(yù)測分析技術(shù)正確答案：CD7.編譯過程中，語法分析器的任務(wù)是______。A.分析單詞是怎樣構(gòu)成的B.分析單詞串是如何構(gòu)成語句和說明的C.分析語句和說明是如何構(gòu)成程序的D.分析程序的結(jié)構(gòu)正確答案：BCD8.代碼優(yōu)化的主要目標(biāo)是____。A.如何提高目標(biāo)程序的運(yùn)行速度B.如何減少目標(biāo)程序運(yùn)行所需的空間C.如何協(xié)調(diào)①和②D.如何使生成的目標(biāo)代碼盡可能短正確答案：ABC9.合并表達(dá)式中常量運(yùn)算的目的是_____。A.合并常量，使表達(dá)式中的常量盡可能少；B.合并常量，使表達(dá)式盡可能簡短C.將可在編譯時刻計(jì)算的常量運(yùn)算在編譯時刻計(jì)算出來，然后用所計(jì)算出來的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，D.使得生成的代碼指令盡可能少正確答案：ABCD10.素短語是指____的短語。A.至少包含一個符號B.至少包含一個終結(jié)符號C.至少包含一個非終結(jié)符號D.除自身外不再包含其他終結(jié)符號E.除自身外不再包含其他非終結(jié)符號F.除自身外不再包含其他短語G.除自身外不再包含其他素短語正確答案：BG華師《編譯原理》在線作業(yè)三、判斷題（共10道試題，共20分。）1.設(shè)文法G（S為其開始符號）產(chǎn)生式如下：dS→aSb|ab|ε則G是一個LR（1）文法。A.錯誤B.正確正確答案：A2.數(shù)組的內(nèi)情向量中肯定不含數(shù)組的維數(shù)信息。A.錯誤B.正確正確答案：A3.若文法G定義的語言是無限集，則文法必然是前后文無關(guān)的A.錯誤B.正確正確答案：A4.給定文法G=（{S,L}，{a，（，）}，{S→(L)|aL→L,S|S}，S）的句柄是SA.錯誤B.正確正確答案：B5.文法G[A]：A→bA→ABB→AbB→a是正規(guī)文法。A.錯誤B.正確正確答案：A6.數(shù)組元素