編譯原理期末復(fù)習(xí)

1、編譯原理 一、單選題 1、將編譯程序分為若干個(gè)“遍”是為了（） A. 提高程序的執(zhí)行效率 B. 使程序的結(jié)構(gòu)更加清晰 C. 利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率 D. 利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率 2、構(gòu)造編譯程序應(yīng)掌握（） A. 源程序 C. 編譯方法 B. D. 。D 目標(biāo)語(yǔ)言 以上三項(xiàng)都是 3、變量應(yīng)當(dāng)（） 。 A. 持有左值 B. 持有右值 C. 既持有左值又持有右值 D. 既不持有左值也不持有右值 4、編譯程序絕大多數(shù)時(shí)間花在（）上。 D 詞法分析 管理表格 A. 出錯(cuò)處理 B. C. 目標(biāo)代碼生成 D. 5、（）不可能是目標(biāo)代碼。 A. 匯編指令代碼 C. 絕對(duì)指令代

2、碼 B. D. 可重定位指令代碼 中間代碼 B. D. 高級(jí)語(yǔ)言程序的解釋執(zhí)行 高級(jí)語(yǔ)言的翻譯 6、編譯程序是對(duì)（） A. 匯編程序的翻譯 C.機(jī)器語(yǔ)言的執(zhí)行 C B.M1 D.M1 和M2的有象弧條數(shù)相等 和M2狀態(tài)數(shù)和有象弧條數(shù)相等 7、正規(guī)式M1和M2等價(jià)是指（）。 A.M1和M2的狀態(tài)數(shù)相等 C.M1和M2所識(shí)別的語(yǔ)言集相等 8、如果文法G是無(wú)二義的，則它的任何句子 A. 最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同。 B. 最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能相同。 C. 最左推導(dǎo)和最右推導(dǎo)必定相同。 D. 可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同。 精品文庫(kù) 歡迎下載16 9、文

3、法 G S S+T|T T T*P|P P (S)|i 句型P+T+i的短語(yǔ)有()B A. i , P+T B. P B.P+T + iD. P ，P+T, i，P+T +i ，P+T, 10、產(chǎn)生正規(guī)語(yǔ)言的文法為（） A.0型B.1型 。D C.2型 D.3型 T- T?S|S 則 FIRSTVT(T)=() A.b , ?, ( B.b ，?, ) C.b , ?, ( , ? D.b ?,), ? 12、 給定文法：A bA | cc , cc bcbcbcbcc 可選項(xiàng)有： A. B. F面的符號(hào)串中，為該文法句子的是（） bccbccbbbcc C. D. 13、 采用自上而下分析，

4、必須（） A.消除左遞歸 C.消除回溯 B.消除右遞歸 D.提取公共左因子 14、 由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是（） A.短語(yǔ)B.句柄 C.句型 D.句子 15、 后綴式ab+cd+/可用表達(dá)式()來(lái)表示。 A.a+b/c+dB.(a+b)/(c+d) C.a+b/(c+d)D.a+b+c/d 16、語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的（）。 A.語(yǔ)義錯(cuò)誤 C.錯(cuò)誤并矯正 D B.語(yǔ)法和語(yǔ)義錯(cuò)誤 D.語(yǔ)法錯(cuò)誤 17、在語(yǔ)法分析處理中, A.非終極符集 D.字母表 FIRST集合、 B. D. FOLLOW合、SELECT集合均是（）。B 終極符集 狀態(tài)集 （）0 C B.前后文

5、無(wú)關(guān)文法 D.正規(guī)文法 18、四種形式語(yǔ)言文法中，1型文法又稱為 A.短語(yǔ)結(jié)構(gòu)文法 C.前后文有關(guān)文法 19、優(yōu)化可生成（）的目標(biāo)代碼。 A.運(yùn)行時(shí)間較短 C. 運(yùn)行時(shí)間短但占用內(nèi)存空間大 B. 占用存儲(chǔ)空間較小 D.運(yùn)行時(shí)間短且占用內(nèi)存空間小 B B.臨時(shí)變量 D.程序變量 20、四元式之間的聯(lián)系是通過(guò)（）實(shí)現(xiàn)的。 A.指示器 C.符號(hào)表 二、多選題 1、女喋在文法G中存在一個(gè)句子，當(dāng)其滿足下列條件（BCD ）之一時(shí)，則稱該文法 是二義文法。 A. 其最左推導(dǎo)和最右推導(dǎo)相同 B. 該句子有兩個(gè)不同的最左推導(dǎo) C. 該句子有兩個(gè)不同的最右推導(dǎo) D. 該句子有兩棵不同的語(yǔ)法樹(shù) E. 該句子對(duì)應(yīng)的

6、語(yǔ)法樹(shù)唯一 2、 匸面（BCD語(yǔ)法制導(dǎo)翻譯中，采用拉鏈一回填技術(shù)。 A、 C 賦值語(yǔ)句 條件語(yǔ)句 B、布爾表達(dá)式的計(jì)算 D、循環(huán)語(yǔ)句 3、 A、 4、 程序語(yǔ)言一般分為（ A ）和（B ）。 一般程序設(shè)計(jì)語(yǔ)言的定義都涉及到（ABC） 3個(gè)方面。 語(yǔ)法 B 、語(yǔ)義 C 、語(yǔ)用 D、程序基本符號(hào)的確定 A咼級(jí)語(yǔ)言B低級(jí)語(yǔ)言C專(zhuān)用程序語(yǔ)言D通用程序語(yǔ)言 5、編譯程序工作時(shí)，通常有（ABCD ）階段。 A、詞法分析B、語(yǔ)法分析C、中間代碼生成 D、語(yǔ)義檢查E、目標(biāo)代碼生成 6編譯過(guò)程中，語(yǔ)法分析的任務(wù)是（BCD ）。 A分析單詞是怎樣構(gòu)成的B、分析單詞是如何構(gòu)成語(yǔ)句和說(shuō)明的 C、分析語(yǔ)句和說(shuō)明是如何構(gòu)

7、成程序的D 、分析程序的結(jié)構(gòu) (AB )。 7、語(yǔ)法分析的常用方法有 A自頂向下 B自底向上 C、自左向右 D、自右向左 8、程序設(shè)計(jì)語(yǔ)言常見(jiàn)的數(shù)據(jù)類(lèi)型有：（ABCD A數(shù)值型數(shù)據(jù) B 、邏輯數(shù)據(jù) C 、字符數(shù)據(jù)D 、指針類(lèi)型 9、構(gòu)造編譯程序應(yīng)掌握（ABC 。 A、源程序 B 、目標(biāo)語(yǔ)言C、編譯方法 D、以上都不是 10、編譯程序前三個(gè)階段完成的工作是（ ABC A、詞法分析B C語(yǔ)義分析和中間代碼生成D 11、一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分：一組終結(jié)符，一組非終結(jié)符, 、語(yǔ)法分析 、代碼優(yōu)化 以及（BC 。 A、一組字符串B、一組產(chǎn)生式 C一個(gè)開(kāi)始符號(hào) D 個(gè)文法 12、描述一個(gè)語(yǔ)言

8、的文法是（C D。 A唯一的 B 13、設(shè)有文法Gl: 、不唯一的 I I1|l0|la|lc|a|b|c C、 可能唯一D、也可能不唯一 下列符號(hào)串中是該文法句子的有 (BCD。 A、ab0 B a0c01 C aaa D bc10 14、運(yùn)行階段的存儲(chǔ)組織與管理的目的是（CD。 A提高編譯程序的運(yùn)行速度 C、提高目標(biāo)程序的運(yùn)行速度 B 、節(jié)省編譯程序的存儲(chǔ)空間 D 、為運(yùn)行階段的存儲(chǔ)分配做準(zhǔn)備 15、已知文法GE : i TE (E)l id A、 * , +B D * , +, #,) E +TE I 求：FOLLOWF) = ( D 、 * , E 、 #,) T FTT *FT I

9、FIRST(T) = ( B ) C F 、 +,# , ) 、 *, +, #, id 16、面向機(jī)器語(yǔ)言的特點(diǎn)是（ABC A、程序的執(zhí)行效率高 C、可讀性差 編制效率低 可讀性強(qiáng) 17、編譯程序使用（ AB）區(qū)別標(biāo)識(shí)符的作用域。 A說(shuō)明標(biāo)識(shí)符的過(guò)程 C、函數(shù)的動(dòng)態(tài)層次 B 、函數(shù)的靜態(tài)層次 D、標(biāo)識(shí)符的行號(hào) 18、詞法分析器的輸出結(jié)果是（ AD ） A B C D 單詞的種別編碼 單詞在符號(hào)表中的位置 單詞的長(zhǎng)度 單詞自身值 19、優(yōu)化可生成（ AD ）的目標(biāo)代碼。 A運(yùn)行時(shí)間較短 、占用存儲(chǔ)空間較大 C運(yùn)行時(shí)間短且占用內(nèi)存空間大 D、占用存儲(chǔ)空間小 22、編譯程序各階段的工作都涉及到（

10、BC ） A語(yǔ)法分析 B、表格管理 C、出錯(cuò)處理 D、語(yǔ)義分析F、詞法分析 三、填空題 1 .編譯程序的工作過(guò)程一般可以劃分為詞法分析，語(yǔ)法分析,語(yǔ)義分析，中間代 碼生成，代碼優(yōu)化等幾個(gè)基本階段，同時(shí)還會(huì)伴有表格處理_和出錯(cuò)處理 0 2.若源程序是用高級(jí)語(yǔ)言編寫(xiě)的，目標(biāo)程序_是機(jī)器語(yǔ)言程序或匯編程序，則 其翻譯程序稱為編譯程序。 3. 編譯方式與解釋方式的根本區(qū)別在于是否生成目標(biāo)代碼 4. 對(duì)編譯程序而言，輸入數(shù)據(jù)是源程序_,輸出結(jié)果是_目標(biāo)程序 。 5.產(chǎn)生式是用于定義語(yǔ)法成分 的一種書(shū)寫(xiě)規(guī)則。 6. 語(yǔ)法分析最常用的兩類(lèi)方法是自上而下 和自下而上 分析法 7. 設(shè)G是一個(gè)給定的文法，S是文

11、法的開(kāi)始符號(hào)，如果 S-x（其中x VT*）,則 稱x是文法的一個(gè)句子 。 如何充分利用指令系統(tǒng)的特點(diǎn)。 6. 基本的優(yōu)化方法有哪幾種? 刪除多余運(yùn)算，代碼外提，強(qiáng)度削弱，變換循環(huán)控制條件，合并 已知量，復(fù)寫(xiě)傳播和刪除無(wú)用賦值。 7. 構(gòu)造下列正規(guī)式相應(yīng)的 DFA(用狀態(tài)轉(zhuǎn)換圖表示) (1) 1 (0|1)*1 (2) 0*10*10*10*1 (3) letter(letter|digit)* 口 1 MO H ! diOJ (JJ IcTicr CleMn-ldiBitl * 8. 給出下述文法所對(duì)應(yīng)的正規(guī)式。 S aA A bA|aB|b B aA 對(duì)應(yīng)的正規(guī)式為：R=a(b|aa)*b 解析: 9.給出文法GS,構(gòu)造相應(yīng)最小的 DFA S- aS|bA|b 10.給出下述文法所對(duì)應(yīng)的正規(guī)式: S 0A|