專升本《編譯原理》-試卷-答案.doc

《專升本《編譯原理》-試卷-答案.doc》由會員分享，可在線閱讀，更多相關(guān)《專升本《編譯原理》-試卷-答案.doc（5頁珍藏版）》請在裝配圖網(wǎng)上搜索。

專升本《編譯原理》 一、 （共75題,共150分） 1. 語言學(xué)家Chomsky將文法和語言分為四大類，其中1型文法又稱為（）。 （2分） A.正規(guī)文法 B.上下文無關(guān)文法 C.上下文有關(guān)文法 D.短語文法 .標(biāo)準(zhǔn)答案：C 2. 編譯程序的編譯方式有（）種。 （2分） A.1 B.2 C.3 D.4 .標(biāo)準(zhǔn)答案：B 3. 設(shè)是任意符號串，則下列為恒等式的是（）。 （2分） A. B. C. D. .標(biāo)準(zhǔn)答案：C 4. 通?？梢圆捎茫ǎ?，描述計算機(jī)高級語言的語法。 （2分） A.短語文法 B.上下文無關(guān)文法 C.上下文有關(guān)文法 D.正規(guī)文法 .標(biāo)準(zhǔn)答案：C 5. 已知文法，該文法不屬于（）。 （2分） A.3型文法 B.右線性3型文法 C.左線性3型文法 D.正規(guī)文法 .標(biāo)準(zhǔn)答案：B 6. 已知文法（）。 （2分） A.{S B.{S，A C.{S，A，B D.{A，B .標(biāo)準(zhǔn)答案：A 7. 文法所描述的語言是（）的集合。 （2分） A.文法的字匯表V中符號組成的符號串 B.文法的字匯表V中終結(jié)符號組成的符號串 C.由文法開始符推導(dǎo)的符號串 D.由文法開始符推導(dǎo)的終結(jié)符號串 .標(biāo)準(zhǔn)答案：D 8. 已知文法，其句子的最右推導(dǎo)為（）。 （2分） A. B. C. D. .標(biāo)準(zhǔn)答案：C 9. 已知文法，（）是該文法的句子。 （2分） A.abab B.bbaa C.aabb D.baab .標(biāo)準(zhǔn)答案：D 10. 文法產(chǎn)生的語言是（）。 （2分） A. B. C. D. .標(biāo)準(zhǔn)答案：B 11. 已知文法，（）是句型PaFaFbP的最左素短語。 （2分） A.Pa B.PaF C.FbP D.aFb .標(biāo)準(zhǔn)答案：B 12. 詞法分析器的輸出結(jié)果是（）。 （2分） A.單詞的種別編碼 B.單詞在符號表中的位置 C.單詞的種別編碼和自身值 D.單詞自身值 .標(biāo)準(zhǔn)答案：C 13. 常用（）來識別一個正規(guī)集。 （2分） A.圖靈機(jī) B.下推自動機(jī) C.有窮自動機(jī) D.無窮自動機(jī) .標(biāo)準(zhǔn)答案：C 14. 已知字母表，下列選項中（）不是字母表∑上的正規(guī)式。 （2分） A. B. C. D. .標(biāo)準(zhǔn)答案：B 15. 遞歸子程序語法分析方法的分析過程是（）的過程。 （2分） A.最左推導(dǎo) B.最右推導(dǎo) C.規(guī)范推導(dǎo) D.規(guī)范歸約 .標(biāo)準(zhǔn)答案：A 16. 算符優(yōu)先分析方法是總是對當(dāng)前句型的（）進(jìn)行歸約的。 （2分） A.句柄 B.簡單短語 C.素短語 D.最左素短語 .標(biāo)準(zhǔn)答案：D 17. LR(1)文法名稱中R表示（）。 （2分） A.尋找關(guān)于輸入串的一個最左推導(dǎo) B.尋找關(guān)于輸入串的一個最左歸約 C.從左到右識別輸入串 D.規(guī)范歸約過程 .標(biāo)準(zhǔn)答案：D 18. 設(shè)識別文法G[S]的LR(0)活前綴的DFA中，存在一個LR(0)項目集，其中X和A為非終結(jié)符，b為終結(jié)符，則該項目集含有（）沖突。 （2分） A.移進(jìn)——歸約 B.移進(jìn)——接受 C.移進(jìn)——待約 D.歸約——歸約 .標(biāo)準(zhǔn)答案：A 19. 表達(dá)式：X:＝(X+Y)/Z的四元式是（）。 （2分） A. B. C. D.(+，Y，X，T1），(/，Z，T1，T2),(:＝，T2，，X) .標(biāo)準(zhǔn)答案：B 20. 局部優(yōu)化指是在程序的（）范圍內(nèi)的優(yōu)化。 （2分） A.基本塊 B.循環(huán)體 C.函數(shù)體 D.全部代碼段 .標(biāo)準(zhǔn)答案：A 21. 對于計算機(jī)高級語言的（）部分，已經(jīng)有實用的形式化描述理論。 （2分） A.詞法 B.詞義 C.語法 D.語義 .標(biāo)準(zhǔn)答案：A,C 22. 已知某文法的一個句型的語法樹，由此可以得知該文法的（）。 （2分） A.部分非終結(jié)符 B.部分終結(jié)符 C.部分規(guī)則 D.開始符 .標(biāo)準(zhǔn)答案：A,C,D 23. 已知文法,下列（）是句型的短語。 （2分） A. B. C.i2 D.T .標(biāo)準(zhǔn)答案：A,B,C 24. 如果文法是LR(0)文法，則對于該文法任意一個句子α而言，（）說法一定是正確的。 （2分） A.α的推導(dǎo)過程是唯一的 B.α的推導(dǎo)過程不是唯一的 C.α的最左推導(dǎo)過程是唯一的 D.α的最右推導(dǎo)過程不是唯一的 .標(biāo)準(zhǔn)答案：B,C 25. 編譯程序中通常采用的中間語言有()。 （2分） A.波蘭式 B.逆波蘭式 C.三元組式 D.四元組式 .標(biāo)準(zhǔn)答案：B,C,D 26. 編譯程序是將高級語言程序翻譯成（）。 （2分） A.高級語言程序 B.機(jī)器語言程序 C.匯編語言程序 D.匯編語言或機(jī)器語言程序 .標(biāo)準(zhǔn)答案：D 27. 若經(jīng)過壓縮過的文法G定義的語言是無限集，則文法必然是（）。 （2分） A.遞歸的 B.非遞歸的 C.二義性的 D.無二義性的 .標(biāo)準(zhǔn)答案：A 28. 已知文法其句子的最左推導(dǎo)為（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：B 29. 已知文法（）是該文法的句子。 （2分） A.abab B.bbaa C.aabb D.baba .標(biāo)準(zhǔn)答案：B 30. 下列是文法G[E]的部分規(guī)則。其中，（）是直接左遞歸規(guī)則或是包含有直接左遞歸規(guī)則。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A 31. 下列文法產(chǎn)生的語言是其中，（）是OG文法。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：B 32. 文法G的一棵語法樹葉結(jié)點的自左至右排列符號串一定是G的一個（）。 （2分） A.短語 B.句型 C.句柄 D.素短語 .標(biāo)準(zhǔn)答案：B 33. 在一個規(guī)范句型中，如果位于句柄右邊有符號的話，則該符號必然是（）。 （2分） A.非終結(jié)符號 B.終結(jié)符號 C.開始符號 D.任意符號 .標(biāo)準(zhǔn)答案：B 34. 已知文法其句型的句柄為（）。其中，的下標(biāo)i表示符號b在句型中從左到右出現(xiàn)的先后順序。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A 35. 正規(guī)集相應(yīng)的正規(guī)式是（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A 36. 屬于正規(guī)集的語言，其對應(yīng)的（）是唯一的。 （2分） A.正規(guī)文法 B.NFA C.DFA D.最小DFA .標(biāo)準(zhǔn)答案：D 37. 語法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（）。 （2分） A.語法錯誤 B.語義錯誤 C.詞法錯誤 D.運(yùn)行錯誤 .標(biāo)準(zhǔn)答案：A 38. LL(1)分析開始時，首先應(yīng)將（）推入分析棧。 （2分） A.界符 B.開始符 C.界符及開始符 D.當(dāng)前的輸入符號 .標(biāo)準(zhǔn)答案：C 39. 已知文法則FIRSTVT(S)為（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：D 40. 已知文法其句型的最左素短語為（）。其中，的下標(biāo)i表示符號B在句型中從左到右出現(xiàn)的先后順序。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：D 41. 如果B為文法G[S]的非終結(jié)符，則為該文法的（）項目。 （2分） A.待約 B.移進(jìn) C.歸約 D.接受 .標(biāo)準(zhǔn)答案：A 42. 若狀態(tài)k含有項目且僅當(dāng)輸入符號A)時，才用規(guī)則歸約的語法分析方法是（）。 （2分） A.LALR分析法 B.LR(1)分析法 C.SLR(1)分析法 D.LR(0)分析法 .標(biāo)準(zhǔn)答案：C 43. 把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機(jī)器上的指令語言代碼是（）的任務(wù)。 （2分） A.詞法分析 B.語法分析 C.語義分析 D.目標(biāo)代碼生成 .標(biāo)準(zhǔn)答案：D 44. 表達(dá)式：的逆波蘭式是（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A 45. 代碼優(yōu)化可分與機(jī)器無關(guān)和有關(guān)兩大類。下列（）為與機(jī)器無關(guān)的優(yōu)化。 （2分） A.特殊指令優(yōu)化 B.循環(huán)代碼優(yōu)化 C.多處理器優(yōu)化 D.協(xié)處理器優(yōu)化 .標(biāo)準(zhǔn)答案：B 46. 計算機(jī)高級語言的（）類單詞具有相同的詞法規(guī)則。 （2分） A.關(guān)鍵字 B.標(biāo)識符 C.常量 D.運(yùn)算符 .標(biāo)準(zhǔn)答案：A,B 47. 已知字母表=（a, b）,下列（）是字母表上的正規(guī)式。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：B,D 48. 下列（）文法屬于遞歸文法。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A,D 49. 已知文法該文法產(chǎn)生的句子是（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：B,D 50. 在基本塊內(nèi)的優(yōu)化包括的內(nèi)容有()。 （2分） A.代碼外提 B.刪除多余運(yùn)算 C.刪除無用賦值 D.運(yùn)算強(qiáng)度消弱 .標(biāo)準(zhǔn)答案：B,C 51. 文法G產(chǎn)生的所有（）的集合是該文法描述的語言。 （2分） A.終結(jié)符號串 B.非終結(jié)符號串 C.句子 D.句型 .標(biāo)準(zhǔn)答案：C 52. 已知文法則句子aabb的規(guī)范推導(dǎo)是（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：D 53. 已知文法（）不是該文法的句子。 （2分） A.1001 B.0101 C.1010 D.1100 .標(biāo)準(zhǔn)答案：D 54. 設(shè)兩個文法G1和G2的產(chǎn)生的語言分別為L(G1)和L(G2)，則G1和G2是等價的，是指（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：D 55. 下列（）文法產(chǎn)生的語言含有空語句。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：D 56. 一個文法的所有句子的最右推導(dǎo)過程都是唯一的，這意味該文法是（）。 （2分） A.二義性的 B.遞歸的 C.無二義性的 D.非遞歸的 .標(biāo)準(zhǔn)答案：C 57. 對于文法的句型，其規(guī)范歸約是指（）。 （2分） A.最左推導(dǎo)過程 B.最左推導(dǎo)之逆過程 C.最右推導(dǎo)過程 D.最右推導(dǎo)之逆過程 .標(biāo)準(zhǔn)答案：D 58. 符號串a(chǎn)b是給定文法的句子，該句子的句柄是（）。 （2分） A.a B.b C.ab D. .標(biāo)準(zhǔn)答案：A 59. 正規(guī)集相應(yīng)的正規(guī)式是（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：C 60. 正規(guī)式與下列正規(guī)式（）是相等的。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A 61. 下列（）正規(guī)式對應(yīng)的語言，不可能設(shè)計一個不含有空規(guī)則的文法。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：B 62. 自頂向下的語法分析方法是（）。 （2分） A.算符優(yōu)先分析方法 B.LL(1)預(yù)測分析方法 C.LALR(1)分析方法 D.SLR(1)分析方法 .標(biāo)準(zhǔn)答案：B 63. 對于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系a>b的含義是ab在句型中相鄰出現(xiàn)時，（）。 （2分） A.ab同時被歸約 B.a后于b被歸約 C.a先于b被歸約 D.a值大于b值 .標(biāo)準(zhǔn)答案：C 64. LR語法分析方法的分析過程是（）的過程。 （2分） A.最左推導(dǎo) B.最右推導(dǎo) C.規(guī)范推導(dǎo) D.規(guī)范歸約 .標(biāo)準(zhǔn)答案：D 65. LR語法分析棧中存放的狀態(tài)是識別文法規(guī)范句型（）的DFA狀態(tài)。 （2分） A.句柄 B.活前綴 C.項目 D.前綴 .標(biāo)準(zhǔn)答案：B 66. 在下述語句類中，（）在編譯階段通常不產(chǎn)生可執(zhí)行代碼。 （2分） A.說明語句 B.流程控制語句 C.輸入輸出語句 D.賦值語句 .標(biāo)準(zhǔn)答案：A 67. 三元式表示形式(i)(op,arg1 ,arg2 )中，（）表示該三元式的運(yùn)算結(jié)果。 （2分） A.(i) B.Op C.arg1 D.arg2 .標(biāo)準(zhǔn)答案：A 68. 表達(dá)式：的逆波蘭式是（）。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：A 69. 優(yōu)化可生成（）的目標(biāo)代碼。 （2分） A.運(yùn)行時間較短 B.占用存儲空間較小 C.運(yùn)行時間短但占用內(nèi)存空間大 D.運(yùn)行時間短且占用存儲空間小 .標(biāo)準(zhǔn)答案：D 70. 在編譯程序采用的優(yōu)化方法中，（）是在基本塊范圍內(nèi)進(jìn)行的。 （2分） A.見圖 B.見圖 C.見圖 D.見圖 .標(biāo)準(zhǔn)答案：D 71. 已知文法該文法是（）。 （2分） A.3型文法 B.2型文法 C.1型文法 D.0型文法 .標(biāo)準(zhǔn)答案：B,C,D 72. 對于高級語言，通常采用（）描述的其詞法規(guī)則。 （2分） A.LR(0)文法 B.正規(guī)文法 C.正規(guī)式 D.有限狀態(tài)自動機(jī) .標(biāo)準(zhǔn)答案：B,C,D 73. 文法是（）。 （2分） A.左線性正規(guī)文法 B.右線性正規(guī)文法 C.上文無關(guān)文法 D.二義性文法 .標(biāo)準(zhǔn)答案：C,D 74. 已知文法其句子abc的句柄是（）。 （2分） A.ab B.bc C.abc D. .標(biāo)準(zhǔn)答案：A,B 75. 下列（），在語法制導(dǎo)翻譯中，采用“拉鏈-回填”技術(shù)。 （2分） A.賦值語句 B.goto語句 C.條件語句 D.循環(huán)語句 .標(biāo)準(zhǔn)答案：B,C,D 5 第5頁共5頁