專升本編譯原理試卷答案

1、 專升本編譯原理一、 （共75題,共150分）1. 語言學家chomsky將文法和語言分為四大類，其中1型文法又稱為（）。 （2分）a.正規(guī)文法 b.上下文無關文法 c.上下文有關文法 d.短語文法 .標準答案：c2. 編譯程序的編譯方式有（）種。 （2分）a.1 b.2 c.3 d.4 .標準答案：b3. 設是任意符號串，則下列為恒等式的是（）。 （2分）a.b.c.d.標準答案：c4. 通?？梢圆捎茫ǎ枋鲇嬎銠C高級語言的語法。 （2分）a.短語文法 b.上下文無關文法 c.上下文有關文法 d.正規(guī)文法 .標準答案：c5. 已知文法，該文法不屬于（）。 （2分）a.3型文法 b.右線性3

2、型文法 c.左線性3型文法 d.正規(guī)文法 .標準答案：b6. 已知文法（）。 （2分）a.s b.s，a c.s，a，b d.a，b .標準答案：a7. 文法所描述的語言是（）的集合。 （2分）a.文法的字匯表v中符號組成的符號串b.文法的字匯表v中終結符號組成的符號串c.由文法開始符推導的符號串d.由文法開始符推導的終結符號串.標準答案：d8. 已知文法，其句子的最右推導為（）。 （2分）a.b.c.d.標準答案：c9. 已知文法，（）是該文法的句子。 （2分）a.abab b.bbaa c.aabb d.baab .標準答案：d10. 文法產(chǎn)生的語言是（）。 （2分）a.b.c.d.標準答

3、案：b11. 已知文法，（）是句型pafafbp的最左素短語。 （2分）a.pa b.paf c.fbp d.afb .標準答案：b12. 詞法分析器的輸出結果是（）。 （2分）a.單詞的種別編碼 b.單詞在符號表中的位置 c.單詞的種別編碼和自身值 d.單詞自身值 .標準答案：c13. 常用（）來識別一個正規(guī)集。 （2分）a.圖靈機 b.下推自動機 c.有窮自動機 d.無窮自動機 .標準答案：c14. 已知字母表，下列選項中（）不是字母表上的正規(guī)式。 （2分）a.b.c.d.標準答案：b15. 遞歸子程序語法分析方法的分析過程是（）的過程。 （2分）a.最左推導 b.最右推導 c.規(guī)范推導

4、d.規(guī)范歸約 .標準答案：a16. 算符優(yōu)先分析方法是總是對當前句型的（）進行歸約的。 （2分）a.句柄 b.簡單短語 c.素短語 d.最左素短語 .標準答案：d17. lr(1)文法名稱中r表示（）。 （2分）a.尋找關于輸入串的一個最左推導b.尋找關于輸入串的一個最左歸約c.從左到右識別輸入串d.規(guī)范歸約過程.標準答案：d18. 設識別文法gs的lr(0)活前綴的dfa中，存在一個lr(0)項目集，其中x和a為非終結符，b為終結符，則該項目集含有（）沖突。 （2分）a.移進歸約 b.移進接受 c.移進待約 d.歸約歸約 .標準答案：a19. 表達式：x:(x+y)/z的四元式是（）。 （2

5、分）a.b.c.d.(+，y，x，t1），(/，z，t1，t2),(:，t2，x).標準答案：b20. 局部優(yōu)化指是在程序的（）范圍內(nèi)的優(yōu)化。 （2分）a.基本塊 b.循環(huán)體 c.函數(shù)體 d.全部代碼段 .標準答案：a21. 對于計算機高級語言的（）部分，已經(jīng)有實用的形式化描述理論。 （2分）a.詞法 b.詞義 c.語法 d.語義 .標準答案：a,c22. 已知某文法的一個句型的語法樹，由此可以得知該文法的（）。 （2分）a.部分非終結符 b.部分終結符 c.部分規(guī)則 d.開始符 .標準答案：a,c,d23. 已知文法,下列（）是句型的短語。 （2分）a.b.c.i2d.t.標準答案：a,b,

6、c24. 如果文法是lr(0)文法，則對于該文法任意一個句子而言，（）說法一定是正確的。 （2分）a.的推導過程是唯一的b.的推導過程不是唯一的c.的最左推導過程是唯一的d.的最右推導過程不是唯一的.標準答案：b,c25. 編譯程序中通常采用的中間語言有()。 （2分）a.波蘭式 b.逆波蘭式 c.三元組式 d.四元組式 .標準答案：b,c,d26. 編譯程序是將高級語言程序翻譯成（）。 （2分）a.高級語言程序 b.機器語言程序 c.匯編語言程序 d.匯編語言或機器語言程序 .標準答案：d27. 若經(jīng)過壓縮過的文法g定義的語言是無限集，則文法必然是（）。 （2分）a.遞歸的 b.非遞歸的 c

7、.二義性的 d.無二義性的 .標準答案：a28. 已知文法其句子的最左推導為（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：b29. 已知文法（）是該文法的句子。 （2分）a.abab b.bbaa c.aabb d.baba .標準答案：b30. 下列是文法ge的部分規(guī)則。其中，（）是直接左遞歸規(guī)則或是包含有直接左遞歸規(guī)則。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a31. 下列文法產(chǎn)生的語言是其中，（）是og文法。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：b32. 文法g的一棵語法樹葉結點的自左至右排列符號串一定是g的一個（）。

8、（2分）a.短語 b.句型 c.句柄 d.素短語 .標準答案：b33. 在一個規(guī)范句型中，如果位于句柄右邊有符號的話，則該符號必然是（）。 （2分）a.非終結符號 b.終結符號 c.開始符號 d.任意符號 .標準答案：b34. 已知文法其句型的句柄為（）。其中，的下標i表示符號b在句型中從左到右出現(xiàn)的先后順序。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a35. 正規(guī)集相應的正規(guī)式是（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a36. 屬于正規(guī)集的語言，其對應的（）是唯一的。 （2分）a.正規(guī)文法 b.nfa c.dfa d.最小dfa .標準答案：d

9、37. 語法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）。 （2分）a.語法錯誤 b.語義錯誤 c.詞法錯誤 d.運行錯誤 .標準答案：a38. ll(1)分析開始時，首先應將（）推入分析棧。 （2分）a.界符 b.開始符 c.界符及開始符 d.當前的輸入符號 .標準答案：c39. 已知文法則firstvt(s)為（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：d40. 已知文法其句型的最左素短語為（）。其中，的下標i表示符號b在句型中從左到右出現(xiàn)的先后順序。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：d41. 如果b為文法gs的非終結符，則為該文法的（）項目。 （

10、2分）a.待約 b.移進 c.歸約 d.接受 .標準答案：a42. 若狀態(tài)k含有項目且僅當輸入符號a)時，才用規(guī)則歸約的語法分析方法是（）。 （2分）a.lalr分析法 b.lr(1)分析法 c.slr(1)分析法 d.lr(0)分析法 .標準答案：c43. 把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機器上的指令語言代碼是（）的任務。 （2分）a.詞法分析 b.語法分析 c.語義分析 d.目標代碼生成 .標準答案：d44. 表達式：的逆波蘭式是（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a45. 代碼優(yōu)化可分與機器無關和有關兩大類。下列（）為與機器無關的優(yōu)化。 （2分）

11、a.特殊指令優(yōu)化 b.循環(huán)代碼優(yōu)化 c.多處理器優(yōu)化 d.協(xié)處理器優(yōu)化 .標準答案：b46. 計算機高級語言的（）類單詞具有相同的詞法規(guī)則。 （2分）a.關鍵字 b.標識符 c.常量 d.運算符 .標準答案：a,b47. 已知字母表=（a, b）,下列（）是字母表上的正規(guī)式。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：b,d48. 下列（）文法屬于遞歸文法。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a,d49. 已知文法該文法產(chǎn)生的句子是（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：b,d50. 在基本塊內(nèi)的優(yōu)化包括的內(nèi)容有()。 （

12、2分）a.代碼外提 b.刪除多余運算 c.刪除無用賦值 d.運算強度消弱 .標準答案：b,c51. 文法g產(chǎn)生的所有（）的集合是該文法描述的語言。 （2分）a.終結符號串 b.非終結符號串 c.句子 d.句型 .標準答案：c52. 已知文法則句子aabb的規(guī)范推導是（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：d53. 已知文法（）不是該文法的句子。 （2分）a.1001 b.0101 c.1010 d.1100 .標準答案：d54. 設兩個文法g1和g2的產(chǎn)生的語言分別為l(g1)和l(g2)，則g1和g2是等價的，是指（）。 （2分）a.見圖 b.見圖 c.見圖 d.

13、見圖 .標準答案：d55. 下列（）文法產(chǎn)生的語言含有空語句。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：d56. 一個文法的所有句子的最右推導過程都是唯一的，這意味該文法是（）。 （2分）a.二義性的 b.遞歸的 c.無二義性的 d.非遞歸的 .標準答案：c57. 對于文法的句型，其規(guī)范歸約是指（）。 （2分）a.最左推導過程 b.最左推導之逆過程 c.最右推導過程 d.最右推導之逆過程 .標準答案：d58. 符號串a(chǎn)b是給定文法的句子，該句子的句柄是（）。 （2分）a.ab.bc.abd.標準答案：a59. 正規(guī)集相應的正規(guī)式是（）。 （2分）a.見圖 b.見圖 c.見圖

14、 d.見圖 .標準答案：c60. 正規(guī)式與下列正規(guī)式（）是相等的。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a61. 下列（）正規(guī)式對應的語言，不可能設計一個不含有空規(guī)則的文法。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：b62. 自頂向下的語法分析方法是（）。 （2分）a.算符優(yōu)先分析方法 b.ll(1)預測分析方法 c.lalr(1)分析方法 d.slr(1)分析方法 .標準答案：b63. 對于算符優(yōu)先文法，a和b為終結符，其關系ab的含義是ab在句型中相鄰出現(xiàn)時，（）。 （2分）a.ab同時被歸約 b.a后于b被歸約 c.a先于b被歸約 d.a值大于

15、b值 .標準答案：c64. lr語法分析方法的分析過程是（）的過程。 （2分）a.最左推導 b.最右推導 c.規(guī)范推導 d.規(guī)范歸約 .標準答案：d65. lr語法分析棧中存放的狀態(tài)是識別文法規(guī)范句型（）的dfa狀態(tài)。 （2分）a.句柄 b.活前綴 c.項目 d.前綴 .標準答案：b66. 在下述語句類中，（）在編譯階段通常不產(chǎn)生可執(zhí)行代碼。 （2分）a.說明語句 b.流程控制語句 c.輸入輸出語句 d.賦值語句 .標準答案：a67. 三元式表示形式(i)(op,arg1 ,arg2 )中，（）表示該三元式的運算結果。 （2分）a.(i) b.op c.arg1 d.arg2 .標準答案：a68. 表達式：的逆波蘭式是（）。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：a69. 優(yōu)化可生成（）的目標代碼。 （2分）a.運行時間較短b.占用存儲空間較小c.運行時間短但占用內(nèi)存空間大d.運行時間短且占用存儲空間小.標準答案：d70. 在編譯程序采用的優(yōu)化方法中，（）是在基本塊范圍內(nèi)進行的。 （2分）a.見圖 b.見圖 c.見圖 d.見圖 .標準答案：d71. 已知文法該文法是（）。 （2分）a.3型文法 b.2型文法 c.1型文法 d.0型文法 .標準答案：b,c,d72. 對于高級語言，