編譯原理復(fù)習(xí)題-給學(xué)生(2014)

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

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

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

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

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

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

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