《編譯原理》考題與答案

1、學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料試題分類:專升本編譯原理_08033150題型:單選分數(shù)：21.文法所描述的語言是（）的集合。A.文法的字匯表 V 中終結(jié)符號組成的符號串B.文法的字匯表 V 中符號組成的符號串C.由文法開始符推導的終結(jié)符號串D.由文法開始符推導的符號串答案:C2.設(shè)識別文法 GS的 LR（0）活前綴的 DFA 中，存在一個 LR（0）項目集： ： ：-，其中 X 和 A 為非終結(jié)符，b 為終結(jié)符，則該項目集含有（）沖突。A.歸約一一歸約B.移進一一接受C.移進一一待約D.移進一一歸約 答案:D3.已知文法 - I_ I - I ，（）是句型 PaFaFbP 的最左素短語A

2、.aFbB.FbPC.PaFD.Pa答案:C4.已知文法n、二沖；:-=（）A.A，BB.S，A，BC.SD.S，A答案:C學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料5.已知字母表_，下列選項中（）不是字母表Z上的正規(guī)式A.B.C.D. -答案:B6文法-_J 產(chǎn)生的語言是（）。A alnOB.111 IC玄班1111 ElMg血刁仃D:11 .:I答案：D7算符優(yōu)先分析方法是總是對當前句型的（）進行歸約的。A.最左素短語B.句柄C.素短語D.簡單短語答案:A8.設(shè)是任意符號串，則下列為恒等式的是（）。A（ a | e ） f = a |fB-d -：J;C. :1 1 D.-I :- I -答案:

3、C學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料9局部優(yōu)化指是在程序的（）范圍內(nèi)的優(yōu)化。A.循環(huán)體學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料B.函數(shù)體C.基本塊D.全部代碼段答案:C10語言學家 Chomsky 將文法和語言分為四大類，其中1 型文法又稱為（）A.上下文無關(guān)文法B.上下文有關(guān)文法C.短語文法D.正規(guī)文法答案:B11.詞法分析器的輸岀結(jié)果是（）A.單詞的種別編碼B.單詞的種別編碼和自身值C.單詞在符號表中的位置D.單詞自身值答案:B12.編譯程序的編譯方式有（）種A.1B.3C.4D.2答案：D13.表達式:X: =(X+、丫)/Z的四元式是（）。A.(+,丫, X,T1),(/,:Z,T1,T

4、2),(:=,T2,B.X,TJ,(/,Z TPTa),C. XTY, TJ仏乙TJ,D.乙TJi出凡 口T：）,學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料答案:C14.已知文法二（）是該文法的句子A.bbaaB.ababC.baabD.aabb答案:C15.常用（）來識別一個正規(guī)集。A.有窮自動機B.圖靈機C.無窮自動機D.下推自動機答案:A16 丄 R文法名稱中 R 表示（）。A.規(guī)范歸約過程B.尋找關(guān)于輸入串的一個最左歸約C.尋找關(guān)于輸入串的一個最左推導D.從左到右識別輸入串答案:A17. 已知文法 - ，該文法不屬于（）A.正規(guī)文法B.3 型文法C.左線性 3 型文法D.右線性 3 型文法答

5、案:D18. 通?？梢圆捎茫ǎ?，描述計算機高級語言的語法。,X)，,X)學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料A.短語文法B.正規(guī)文法C.上下文無關(guān)文法D.上下文有關(guān)文法答案:D19. 遞歸子程序語法分析方法的分析過程是（）的過程。A.最右推導B.規(guī)范歸約學習資料收集于網(wǎng)絡(luò)，僅供參考答案:C學習資料C.最左推導D.規(guī)范推導答案:C20.已知文法；- ，其句子的最右推導為()A.$=.AB=A1B=: 01B=011B=0111B.遼一 m C. ._-D. ；二 答案:D試題分類:專升本編譯原理 _08033150題型:單選 分數(shù)：21.設(shè)a和B是任意符號串，則下列為恒等式的是()A.(a| =

6、)a|pB. (a|= ap|pC.(a| =)PP|aD.(a| =)PPa|P答案:B2.已知文法 GS : SfASBIAB,Afa,Bfb，則句子 aabb 的規(guī)范推導是()A.SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBAABBaABBaaBBaabBaabb答案:B3.設(shè)a是符號串，則符號串a(chǎn)的幕a0=()A.B.aC.D.1學習資料收集于網(wǎng)絡(luò)，僅供參考答案:A學習資料4.表達式：X:=(X+Y)/ Z的四元式是（） 。)A.(+ ， X， Y，T1 ），(/，T1，

7、Z， T2),(:=， T2，X)B.(/，Y， Z，T1 ），(+，X，T1 ，T2),(:=， T2，X)C.(+ ， Y， X，T1 ）， (/， Z，T1 ，T2),(:=， T2，X)D.(+，X， Y，T1 ），(/，Z，T1 ，T2),(:=， T2，X)答案:A5.表達式： A+（ B） C*D 的逆波蘭式是（）A.AB +CD* B.AB CD* +C.AB+CD* D.AB +CD* 答案:D（）是在基本塊范圍內(nèi)進行的。 （ 1）合并已知常量4）運算強度削弱 （ 5）代碼外提A.（ 3）（ 4）（ 5）B.（1 ）（ 4）（ 5）C.（1 ）（ 5）D.（ 1） （ 2）答

8、案:D7.常見的自下而上語法分析方法有（） 。A.LR 分析方法和算符優(yōu)先分析方法B.遞歸下降分析方法和算符優(yōu)先分析方法C.LL（1） 預(yù)測分析方法和算符優(yōu)先分析方法D.遞歸下降分析方法和 LL（1）預(yù)測分析方法答案:A8.下列文法產(chǎn)生的語言是 anbm|n,m 1其中，（）是左線性正規(guī)文法A.GS: STSb|Ab,AAa|aB.GS: STaS|aB,BTbB|bC.GS：StaS|aB,BtBb|bD.GS：StSb|Ab,AtaA|a2）刪除6.在編譯程序采用的優(yōu)化方法中，多余運算 （ 3）刪除歸納變量學習資料收集于網(wǎng)絡(luò)，僅供參考答案:B學習資料9.LR 語法分析方法的分析過程是（）的

9、過程。A.最左推導B.最右推導C.規(guī)范歸約D.規(guī)范推導答案:C10.若文法 G 定義的語言是無限集，則文法必然是（） 。A.二義性的B.遞歸的C非遞歸的D .非二義性的答案:B11. 產(chǎn)生語言0n1n2mIn0, m的文法是（）。A.GS:STABAT0A1IS,2BIB.GS: STABAT0A1I01, BT2BISC.GS: STABAT0A1IS, BT2BI2D.GS: StAB,At0A1I01,Bt2BI2答案:A12. LR 語法分析棧中存放的狀態(tài)是識別文法規(guī)范句型（）的DFA 狀態(tài)。A.句柄B.活前綴C.前綴D.項目答案:B13. 若經(jīng)過壓縮過的文法G 定義的語言是無限集,則

10、文法必然是（） 。A.二義性的B.遞歸的C.無二義性的D.非遞歸的學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料14.LL(1) 分析開始時，首先應(yīng)將()推入分析棧。A.當前的輸入符號B.開始符C.界符及開始符D.界符答案:C15. 已知文法 GS : S- SB|A，其中VN=()。A.SB.A ， BC.S ， AD.S ， A， B答案:A16. 編譯過程中，詞法分析階段的任務(wù)是()。A.識別語言單詞B.識別語句C.識別表達式D.識別程序答案:A17. 在語法制導翻譯方式下，語義的處理是對于文法中的()，附加一個語義動作或語義子程序A.產(chǎn)生式B.非終結(jié)符號C終結(jié)符號D.開始符號答案:B18. 把將

11、符號串形式的源程序分離出的單詞形式的代碼是()的任務(wù)。A.語法分析B.語義分析C.目標代碼生成D.詞法分析答案：D學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料19. 正規(guī)集 L=an|n 三 0相應(yīng)的正規(guī)式是()。A.aa+B.a*C.a+D.aa*答案:B20.已知文法 GS : S-aS|b,貝 U FIRSTVT(S)為()A.a，bB.?C.aD.b答案:A21 .語言學家 Chomsky 將文法和語言分為四大類,其中 1 型文法又稱為（）A.上下文有關(guān)文法B.正規(guī)文法C.短語文法D.上下文無關(guān)文法答案:A22.常用（）來識別一個正規(guī)集。A.下推自動機B.無窮自動機C.圖靈機D.有窮自動機答案

12、：D23. 對于算符優(yōu)先文法，a 和 b 為終結(jié)符，其關(guān)系 a - b 的含義是 ab 在句型中相鄰岀現(xiàn)時，（）A.ab 同時被歸約B.a 先于 b 被歸約C.a 后于 b 被歸約D.a 值等于 b 值答案:A24. 已知字母表E=a, b，下列選項中（）不是字母表X上的正規(guī)式。學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料A.&B.(a|b)*C.bbbD.abc|b*答案:D25.已知文法 GE :U0|V1 , Uf E1|1 , E0|0 ,()不是該文法的句子A.1010B.1100C.0101D.1001答案:B26. 在一個規(guī)范句型中，如果位于句柄右邊有符號的話，則該符號必然是()

13、A.終結(jié)符號B.任意符號C.非終結(jié)符號D.開始符號答案:A27.如果 a 為文法 GS的終結(jié)符，則 Afa.a 為該文法的()項目。A.接受B.待約C.歸約D.移進答案:D28 丄 R文法名稱中 L 表示()。A.規(guī)范歸約過程B .尋找關(guān)于輸入串的一個最左歸約C.從左到右識別輸入串D .尋找關(guān)于輸入串的一個最左推導答案:C29.編譯程序不能發(fā)現(xiàn)源程序中出現(xiàn)的()。A.程序功能錯誤學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料B.程序語義錯誤C.程序語法錯誤D.程序詞法錯誤答案:A30.對于高級語言，通常采用（）文法描述其語法。A.2 型B.3 型C.0 型D.1 型答案:A3 1 .詞法分析器的輸出結(jié)果

14、是（） 。A.單詞自身值B.單詞的種別編碼C.單詞在符號表中的位置D .單詞的種別編碼和自身值答案：D32. 下列（）文法產(chǎn)生的語言含有空語句。A.GS :STAB,ATa|,B b|B.GS: STAB,ATa ,BTbC.GS: STAB,ATa|,BTbD.GS :STAB,ATa,BTb|答案:A33. 代碼優(yōu)化可分與機器無關(guān)和有關(guān)兩大類。下列（）為與機器無關(guān)的優(yōu)化A.特殊指令優(yōu)化B.協(xié)處理器優(yōu)化C.循環(huán)代碼優(yōu)化D .多處理器優(yōu)化答案:C34. 遞歸子程序語法分析方法的分析過程是（）的過程。A.規(guī)范推導學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料B.最左推導C.最右推導D.規(guī)范歸約答案:B35

15、.已知文法 GS : SfASBIAB,Afa,Bfb，則句子 aabb 的最右推導是（）。A.SASBAABBaABBaaBBaabBaabbB.SASBaSBaABBaaBBaabBaabbC.SASBASbAABbAAbbAabbaabbD.SASBaSbaABBaaBBaaBbaabb答案:C36. 符號串 ab 是給定文法 GS : SfAB, AfAa|a,BfBb|b 的句子，該句子的句柄是（）。A.B.abC.bD.a答案：D37.設(shè)識別文法 GS的 LR（O）活前綴的 DFA 中，存在一個 LR（O）項目集 l= Xfa.b La .,其 中 X 和 A為非終結(jié)符， b 為終

16、結(jié)符，則該項目集含有（）沖突。A.移進一一歸約B.移進一一接受C.移進一一待約D.歸約一一歸約答案:A38. 表達式: A+B+C*D 的逆波蘭式是（） 。A.ACD*+B+B.AB+CD*+C.AB+CD+*D.CD*A+B+答案:B39. 已知文法 GS : SfAB,AfOA|O,Bf1B|1,其句子的最左推導為（）。A.SABA1BA11B011B0111B.SABA1B01B011B0111學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料C.SAB0B01B011B0111D.SABA1BA11BA1110111答案:C40.編譯程序是將高級語言程序翻譯成（） 。A.匯編語言或機器語言程序B.匯

17、編語言程序C.高級語言程序D.機器語言程序答案:A 試題分類 : 專升本編譯原理 _08033150 題型 : 多選 分數(shù) :21.對于計算機高級語言的（）部分，已經(jīng)有實用的形式化描述理論。A.詞義B.語法C.語義D.詞法答案:B, D2如果文法是 LR（O）文法，則對于該文法任意一個句子a而言，（）說法一定是正確的A.a的最左推導過程是唯一的B.a的推導過程不是唯一的C.a的推導過程是唯一的D.a的最右推導過程不是唯一的答案 A B3.編譯程序中通常采用的中間語言有 （）。A.三元組式B.逆波蘭式C.四元組式D.波蘭式學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料答案 A B, C4.已知文法二”二丁

18、” T-二二二-V-1:,下列（）是句型 -A.TB.i2C. D.T答案:B, C, D5. 已知某文法的一個句型的語法樹，由此可以得知該文法的（）。A.開始符B.部分規(guī)則C.部分終結(jié)符D.部分非終結(jié)符答案 A B, D試題分類:專升本編譯原理 _08033150題型:多選分數(shù)：21.已知某文法的一個句型的語法樹，由此可以得知該文法的（）。A.開始符B.部分規(guī)則C.部分非終結(jié)符D.部分終結(jié)符答案 A B, C2.計算機高級語言的（）類單詞具有相同的詞法規(guī)則A.常量B.關(guān)鍵字C.標識符D.運算符答案:B, C-的短語學習資料收集于網(wǎng)絡(luò)，僅供參考學習資料3.如果文法是無二義，則對于該文法任意一個句子a而言，（）說法一定是正確的A.a的推導過程是唯一的B.a的最右推導過程