編譯原理復習題-給學生(2014)

1、《編譯原理》復習題1一、單項選擇題一、單項選擇題概述部分1構(gòu)造編譯程序應掌握。DA.源程序B.目標語言C.編譯方法D.以上三項都是2編譯程序絕大多數(shù)時間花在上。DA.出錯處理B.詞法分析C.目標代碼生成D.表格管理3編譯程序是對。DA.匯編程序的翻譯B.高級語言程序的解釋執(zhí)行C.機器語言的執(zhí)行D.高級語言的翻譯4.將編譯程序分成若干“遍”，是為了。BA.提高程序的執(zhí)行效率B.使程序的結(jié)構(gòu)更為清晰C利用有限的機器內(nèi)存并提高機器的執(zhí)行效率D

2、.利用有限的機器內(nèi)存但降低了機器的執(zhí)行效率詞法分析部分1DFAM(見圖11)接受的字集為。DA.以0開頭的二進制數(shù)組成的集合B.以0結(jié)尾的二進制數(shù)組成的集合C.含奇數(shù)個0的二進制數(shù)組成的集合D.含偶數(shù)個0的二進制數(shù)組成的集合2詞法分析器的輸出結(jié)果是。CA.單詞的種別編碼B.單詞在符號表中的位置C.單詞的種別編碼和自身值D.單詞自身值3正規(guī)式M1和M2等價是指。CA.M1和M2的狀態(tài)數(shù)相等B.M1和M2的有向邊條數(shù)相等C.M1和M2所識別

3、的語言集相等D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等4詞法分析器的加工對象是。CA中間代碼B單詞C源程序D元程序5同正規(guī)式（a|b）等價的正規(guī)式為。DA(a|b)Ba|bC(ab)D(a|b)6.兩個DFA等價是指：。DA.這兩個DFA的狀態(tài)數(shù)相同B.這兩個DFA的狀態(tài)數(shù)和有向弧條數(shù)都相等C.這兩個DFA的有向弧條數(shù)相等D.這兩個DFA接受的語言相同7.下列符號串不可以由符號集S＝ab上的正閉包運算產(chǎn)生的是：（A）A.εB.aC.aaD.a

4、b8稱有限自動機A1和A2等價是指________。DAA1和A2都是定義在一個字母表上的有限自動機BA1和A2狀態(tài)數(shù)和有向邊數(shù)相等圖11XY0011《編譯原理》復習題3A.歸約項目B.移進項目C.待約項目D.接受項目17.語法分析器的輸入是：。AA.Token序列B.源程序C.目標程序D.符號表18.在LR（0）的Action表中，如果某行中存在標記為“rj”的欄，則：。AA.該行必定填滿“rj”B.該行未必填滿“rj”C.其他行可能

5、也有“rj”D.goto表中也可能有“rj”19.LR分析過程中棧內(nèi)存儲的是。AA.活前綴B.前綴C.歸約活前綴D.項目20.文法G：S→xxS|y所識別的語言是。DAxxynB(xxy)nCxxnyxD(xx)ny21.若狀態(tài)k含有項目“A→α.”，對任意非終結(jié)符a，都用規(guī)則“A→α”歸約的語法分析方法是。BALALR分析法BLR(0)分析法CLR(1)分析法DSLR(1)分析法22.在SLR（1）的Action表中，如果某行中存在標

6、記為“rj”的欄，則：。BA.該行必定填滿“rj”B.該行未必填滿“rj”C.其他行可能也有“rj”D.goto表中也可能有“rj”23.一個指明了在LR分析過程中的某個時刻所能看到產(chǎn)生式多大一部分。DA.活前綴B.前綴C.歸約活前綴D.項目24.若狀態(tài)k含有項目“A→α.”，且僅當輸入符號a∈FOLLOW(A)時，才用規(guī)則“A→α”歸約的語法分析方法是。DALALR分析法BLR(0)分析法CLR(1)分析法DSLR(1)分析法25設有

7、文法G[T]:T→TF|FF→F↑P|PP→(T)|a該文法句型TP↑(TF)的句柄是下列符號串。CA.（TF）B.TFC.PD.P↑(TF)26LR分析表中的轉(zhuǎn)移表（goto）是以作為列標題的。BA終結(jié)符B非終結(jié)符C終結(jié)符或非終結(jié)符D表示狀態(tài)的整形數(shù)27編譯程序的語法分析器必須輸出的信息是。AA語法錯誤信息B語法規(guī)則信息C語法分析過程D語句序列28下列項目中為可移進項目的是。CAE′→E.BL→.CL→.LDF→LF.29LR分析表中