資源描述：
《16秋華師《編譯原理》在線作業(yè)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、奧鵬17春16秋華師《編譯原理》在線作業(yè)一、單選題（共30道試題，共60分。）1.正規(guī)文法____二義性的。A.可以是B.一定不是C.一定是正確答案：2.一個(gè)右線性文法G一定是A.LL（1）文法B.LR（1）文法C.SLR（1）文法D.上述三者都不是正確答案：3.編譯過程中，語法分析器的任務(wù)是______。a.分析單詞是怎樣構(gòu)成的b.分析單詞串是如何構(gòu)成語句和說明的c.分析語句和說明是如何構(gòu)成程序的d.分析程序的結(jié)構(gòu)A.bcB.dC.bcdD.abcd正確答案：4.設(shè)文法G（S為其開始符號）產(chǎn)生式如下：S→aSb
2、ab
3、ε則G是一個(gè)A.LR（1）文法B.SLR（1）文法C.三型文法D.二
4、型文法正確答案：5.在編譯程序采用的優(yōu)化方法中，_____是在循環(huán)語句范圍內(nèi)進(jìn)行的。①合并已知常量②刪除多余運(yùn)算，③刪除歸納變量④強(qiáng)度削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤正確答案：6.在狀態(tài)轉(zhuǎn)換圖中，結(jié)點(diǎn)代表____，用圓圈表示。A.輸入緩沖區(qū)B.向前搜索C.狀態(tài)D.字符串正確答案：7.文法G[A]：A→εA→aBB→AbB→a是A.正規(guī)文法B.二型文法C.上下無關(guān)文法D.不確定正確答案：8.算符優(yōu)先文法是指______的文法。①沒有形如U->…VW…的規(guī)則(U，V，W∈VN)②終結(jié)符號集VT中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立⑧沒有相同的規(guī)則右部④沒有形如U->ε的
5、規(guī)則A.①②B.①②③C.①②③④D.①②④正確答案：9.xab+cde-*f/:=是賦值語句()相應(yīng)的后綴式A.x:=a+b+c*d-e/fB.x:=a+(b+c)*d-e/fC.x:=a+b+c*(d-e)/fD.x:=a+b+c+(c*d)-e/f正確答案：10.在使用高級語言編程時(shí)，首先可通過編譯程序發(fā)現(xiàn)源程序的全部______錯(cuò)誤和部分語義錯(cuò)誤。A.語法B.語義C.語用D.運(yùn)行正確答案：11.LR(K)分析方法是______。A.從左到右分析，每次走K步的一種編譯方法B.從左到右分析，共經(jīng)過K步的一種編譯方法C.從左到右分析，每次向前預(yù)測K步的一種編譯方法D.從左到右分析，每次
6、向貌似句柄的符號串后看K個(gè)輸入符號的一種編譯方法正確答案：12.若一個(gè)句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部____是該句型的句柄。A.一定B.不一定C.視情況而定正確答案：13.一個(gè)LR（1）文法合并同心集后若不是LALR（1）文法：A.則可能存在移進(jìn)/歸約沖突B.則可能存在歸約/歸約沖突C.則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突D.不存在沖突正確答案：14.設(shè)有文法G[S]：S::=S*S
7、S+S
8、(S)
9、a該文法____二義性文法。A.是B.不是C.無法判斷正確答案：15.設(shè)r=(a
10、b
11、c)(x
12、y
13、z)則L（r）中元素為（）個(gè)A.9B.6C.18D.27正確答案：16.一個(gè)語
14、言的文法是_____.A.惟一的B.不惟一的C.個(gè)數(shù)有限的D.無限的正確答案：17.編譯程序生成的目標(biāo)程序_______是可執(zhí)行的程序。A.一定B.不一定C.某種情況下一定D.某種情況下不一定正確答案：18.下面說法正確的是A.一個(gè)SLR（1）文法一定也是LALR（1）文法B.一個(gè)LR（1）文法一定也是LALR（1）文法正確答案：19.正則集合L={an
15、n≧0}相應(yīng)的正則表達(dá)式是A.a*B.a+C.aa*D.aa+正確答案：20.編譯程序是一種常用的___軟件。A.應(yīng)用B.系統(tǒng)C.工具D.測試正確答案：21.LR(K)文法____。A.都是無二義性的B.都是二義性的C.一部分是二義性的
16、正確答案：22.合并表達(dá)式中常量運(yùn)算的目的是_____。①合并常量，使表達(dá)式中的常量盡可能少②合并常量，使表達(dá)式盡可能簡短③將可在編譯時(shí)刻計(jì)算的常量運(yùn)算在編譯時(shí)刻計(jì)算出來，然后用所計(jì)算出來的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，使得生成的代碼指令盡可能少A.①B.②C.③D.①②③正確答案：23.編譯過程中掃描器的任務(wù)包括______。①組織源程序的輸入②按詞法規(guī)則分割出單詞，識別出其屬性，并轉(zhuǎn)換成屬性字的形式輸出⑧刪除注解④刪除空格及無用字符⑤行計(jì)數(shù)、列計(jì)數(shù)⑥發(fā)現(xiàn)并定位詞法錯(cuò)誤⑦建立符號表A.②③④⑦B.②③④⑥⑦C.①②③④⑥⑦D.①②③④⑤⑥⑦正確答案：24.一個(gè)上下文無關(guān)文法消除
17、了左遞歸，提取了左公共因子后是滿足LL（1）文法的____。A.必要條件B.充分必要條件C.充分條件正確答案：25.算符文法是指______的文法。①沒有形如U->…VW…的規(guī)則(U，V，W∈VN)②終結(jié)符號集VT中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立⑧沒有相同的規(guī)則右部④沒有形如U->ε的規(guī)則A.①B.①②C.①②③D.①②③④正確答案：26.語法分析的常用方法是________。a.自頂向下b.自底向上c.自左向右d.自右向
