資源描述：
《18秋華師《編譯原理》在線作業(yè)-2輔導資料》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、18秋華師《編譯原理》在線作業(yè)-21、A2、A3、D4、A5、B一、單選題共30題，60分1、一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的____。A必要條件B充分必要條件C充分條件正確答案是：A2、PL/0語言的目標程序解釋執(zhí)行時用到的數(shù)據(jù)對象有( )：A目標代碼CODEB符號表TABLEC關(guān)鍵字表WORDD分析表正確答案是：A3、編譯過程中掃描器的任務(wù)包括______。①組織源程序的輸入②按詞法規(guī)則分割出單詞，識別出其屬性，并轉(zhuǎn)換成屬性字的形式輸出⑧刪除注解④刪除空格及無用字符⑤行計數(shù)、列計數(shù)⑥發(fā)現(xiàn)并定位詞法錯誤⑦建立符號表A②③④⑦B②③
2、④⑥⑦C①②③④⑥⑦D①②③④⑤⑥⑦正確答案是：D4、一個右線性文法G一定是ALL（1）文法BLR（1）文法CSLR（1）文法D上述三者都不是正確答案是：A5、若一個句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部____是該句型的句柄。A一定B不一定C視情況而定正確答案是：B6、在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部______錯誤和部分語義錯誤。A語法B語義C語用D運行正確答案是：A7、xab+cde-*f/:=是賦值語句()相應的后綴式Ax:=a+b+c*d-e/fBx:=a+(b+c)*d-e/fCx:=a+b+c*(d-e)/fDx:=a+b+c+(c*d
3、)-e/f正確答案是：C8、代碼優(yōu)化的主要目標是()①如何提高目標程序的運行速度②如何減少目標程序運行所需的空間③如何協(xié)調(diào)①和②④如何使生成的目標代碼盡可能短A①②B①②③C①②④D①②③④正確答案是：B9、下面三個文法中，為SLR(1)文法的是______。G1：P->PaP
4、bG2：P->bPb
5、cPc
6、b
7、cG3：P->bPb
8、bPc
9、dA僅GlB僅G2C僅G3DG2和G3E都不是正確答案是：C10、運算符與運算對象類型不符"屬于A語法錯誤B語義錯誤C語用錯誤D規(guī)則正確答案是：A11、LR(K)分析方法是______。A從左到右分析，每次走K步的一種編譯方法B從左到右
10、分析，共經(jīng)過K步的一種編譯方法C從左到右分析，每次向前預測K步的一種編譯方法D從左到右分析，每次向貌似句柄的符號串后看K個輸入符號的一種編譯方法正確答案是：D12、合并表達式中常量運算的目的是_____。①合并常量，使表達式中的常量盡可能少②合并常量，使表達式盡可能簡短③將可在編譯時刻計算的常量運算在編譯時刻計算出來，然后用所計算出來的值替換表達式中出現(xiàn)的所有這種常量運算，使得生成的代碼指令盡可能少A①B②C③D①②③正確答案是：D13、編譯過程中，語法分析器的任務(wù)是______。a.分析單詞是怎樣構(gòu)成的b.分析單詞串是如何構(gòu)成語句和說明的c.分析語句和說明是如何構(gòu)成程序的
11、d.分析程序的結(jié)構(gòu)AbcBdCbcdDabcd正確答案是：C14、設(shè)r=(a
12、b
13、c)(x
14、y
15、z)則L（r）中元素為（）個A9B6C18D27正確答案是：B15、數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的——的信息A維數(shù)；；；B類型C維上下界D各維的界差正確答案是：A16、正則集合L={an
16、n≧0}相應的正則表達式是Aa*Ba+Caa*Daa+正確答案是：A17、算符優(yōu)先文法是指______的文法。①沒有形如U->…VW…的規(guī)則(U，V，W∈VN)②終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立⑧沒有相同的規(guī)則右部④沒有形如U->ε的規(guī)則A①②B①②③C①②③④D①②④
17、正確答案是：D18、算符文法是指______的文法。①沒有形如U->…VW…的規(guī)則(U，V，W∈VN)②終結(jié)符號集VT中任意兩個符號對之間至多有一種優(yōu)先關(guān)系成立⑧沒有相同的規(guī)則右部④沒有形如U->ε的規(guī)則A①B①②C①②③D①②③④正確答案是：A19、下列文法G[S]的句型aR／aSb／aTb／,b的最左素短語為______。AaTbBaSbCSR／D,正確答案是：B20、正規(guī)文法____二義性的。A可以是B一定不是C一定是正確答案是：C21、巴科斯-諾爾范式(即BNF)是一種廣泛采用的____的工具A描述規(guī)則B描述語言C描述文法D描述句子正確答案是：B22、有下列文法：S
18、->Pa
19、Pb
20、cP->Pd
21、Se
22、f該文法是______。ALL(1)文法BSLR(1)文法Ca和bD都不是正確答案是：B23、一個正規(guī)語言只能對應A一個正規(guī)文法B一個最小有限狀態(tài)自動機C一個下推自動機D一個確定的有限自動機正確答案是：B24、下面說法正確的是A一個SLR（1）文法一定也是LALR（1）文法B一個LR（1）文法一定也是LALR（1）文法正確答案是：A25、屬于低級語言的是AFortranBPascalCLispDMasm正確答案是：D26、文法G[A]：A→εA→aBB→AbB→a是A正規(guī)文法B二
