1、編譯原理作業(yè)題庫1. 單選題1. 下列哪一項(xiàng)不是與機(jī)器有關(guān)的代碼優(yōu)化（ ）。A. 寄存器優(yōu)化B. 多處理優(yōu)化C. 特殊的指令優(yōu)化D. 有用的指令消除正確答案：D2. 處理沖突的方法不包括以下哪種方法（ ）。A. 開放定址法B. 再哈希法C. 鏈地址法D. 建立一個(gè)私有溢出區(qū)正確答案：D3. 優(yōu)化可生成（ ）的目標(biāo)代碼。A. 運(yùn)行時(shí)間較短B. 占用存儲(chǔ)空間較小C. 運(yùn)行時(shí)間短但占用內(nèi)存空間大D. 運(yùn)行時(shí)間短且占用存儲(chǔ)空間小正確答案：D4. 一個(gè)文法是遞歸的，則它產(chǎn)生的語言的句子個(gè)數(shù)（ ）。A. 必定無窮B. 必定有限C. 可能無窮，也可能有限D(zhuǎn). 說不準(zhǔn)正確答案：A5. 已知文法G：SWZ WX

2、|Y Xa|aX Yb|bY Zc|cZ,G定義的語言的相應(yīng)正規(guī)式為（ ）。A. aa*|bb*|cc*B. （aa*|bb*）cc*C. aa*(bb*|cc*)D. (a|b|c)*正確答案：B6. 設(shè)G 是一個(gè)給定的文法，S 是文法的開始符號(hào)，如果S-x( 其中xV*), 則稱x 是文法G 的一個(gè)（ ）。A. 候選式B. 句型C. 單詞D. 產(chǎn)生式正確答案：B7. 詞法分析器用于識(shí)別（ ）。A. 字符串B. 語句C. 單詞D. 標(biāo)識(shí)符正確答案：C8. 給定文法GE:EE+TT TT*FF F(E)i, 則以下（ ）全都不是規(guī)范句型的活前綴 T+ T* T*F E+E E* E+ T* i

3、 （E+T） （i）A. B. C. D. 正確答案：A9. 下列（ ）不屬于程序設(shè)計(jì)語言中的低級(jí)語言？A. 機(jī)器語言B. 匯編語言C. C語言D. 面向機(jī)器的程序設(shè)計(jì)語言正確答案：C10. 設(shè)已給文法G=（VN，VT，P，S），其中：VN=S VT=a1,a2,an, P=Saii=1,2,nSS,SSS,SSS 此文法所產(chǎn)生的語言是( )。A. 以終結(jié)符a1,a2,an為運(yùn)算對(duì)象的布爾表達(dá)式串B. 以,為運(yùn)算符，以、為分隔符的布爾表達(dá)式串C. 以終結(jié)符a1,a2,an為運(yùn)算對(duì)象，以,為運(yùn)算符，以、為分隔符的布爾表達(dá)式串D. 以、為分隔符的布爾表達(dá)式串正確答案：C11. 文法分為四種類型，即

4、0型、1型、2型、3型。其中3型文法是（ ）。A. 短語文法B. 正則文法C. 上下文有關(guān)文法D. 上下文無關(guān)文法正確答案：B12. 編譯過程中，語法分析器的任務(wù)就是（ ）。(1) 分析單詞是怎樣構(gòu)成的 (2) 分析單詞串是如何構(gòu)成語句和說明的 (3) 分析語句和說明是如何構(gòu)成程序的 (4) 分析程序的結(jié)構(gòu)A. (2)(3)B. (2)(3)(4)C. (1)(2)(3)D. (1)(2)(3)(4)正確答案：B13. 文法G 所描述的語言是（ ）的集合。A. 文法 G 的字母表 V 中所有符號(hào)組成的符號(hào)串B. 文法 G 的字母表 V 的閉包 V* 中的所有符號(hào)串C. 由文法的開始符號(hào)推出的所

5、有終極符串D. 由文法的開始符號(hào)推出的所有符號(hào)串正確答案：C14. 如果活動(dòng)記錄中沒有DISPLAY表，則說明（ ）。A. 程序中不允許有遞歸定義的過程B. 程序中不允許有嵌套定義的過程C. 程序中既不允許有嵌套定義的過程，也不允許有遞歸定義的過程D. 程序中既允許有嵌套定義的過程，也允許有遞歸定義的過程正確答案：B15. 堆式動(dòng)態(tài)分配申請(qǐng)和釋放存儲(chǔ)空間遵守（ ）原則。A. 先請(qǐng)先放B. 先請(qǐng)后放C. 后請(qǐng)先放D. 任意正確答案：D16. 為了提高線性表的查找效率，在自適應(yīng)線性表中，給每項(xiàng)附設(shè)一個(gè)指示器，這些指示器把所有的項(xiàng)按照（ ）訪問原則連接成一條鏈。A. 最后最近B. 最優(yōu)先最近C. 最

6、新最近D. 隨機(jī)正確答案：C17. 四元式之間的聯(lián)系是通過（ ）實(shí)現(xiàn)的。A. 指示器B. 臨時(shí)變量C. 符號(hào)表D. 程序變量正確答案：B18. 在整理和查找操作時(shí)，下列哪項(xiàng)的效果最高（ ）。A. 雜湊B. 二叉樹C. 線性表D. 圖正確答案：A19. 下列關(guān)于標(biāo)識(shí)符與名字的區(qū)別的描述中，正確的是（ ）。A. 標(biāo)識(shí)符和名字都是抽象的字符序列，沒有確切的意義B. 標(biāo)識(shí)符只是抽象的字符序列，無確切的意義；名字則是由標(biāo)識(shí)符表示，且具有語義屬性C. 名字是抽象的字符序列，無確切的意義；名標(biāo)識(shí)符具有語義屬性D. 標(biāo)識(shí)符和名字都具有語義屬性正確答案：B20. 過程P1調(diào)用P2時(shí)，連接數(shù)據(jù)不包含（ ）。A.

7、嵌套層次顯示表B. 老SPC. 返回地址D. 全局DISPLAY地址正確答案：A2. 判斷題21. 3型文法一定是2型文法。（ ）A. 錯(cuò)誤B. 正確正確答案：B22. 源程序指以某種程序設(shè)計(jì)語言編寫并供加工處理的程序。（ ）A. 錯(cuò)誤B. 正確正確答案：B23. 一個(gè)語義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。（ ）A. 錯(cuò)誤B. 正確正確答案：A24. 一張符號(hào)表的每一項(xiàng)都包含兩大欄，即名字欄和信息欄。（ ）A. 錯(cuò)誤B. 正確正確答案：B25. 表達(dá)式a*(-b+c)的逆波蘭表示（后綴式）是ab-c+*。（ ）A. 錯(cuò)誤B. 正確正確答案：B26. 目標(biāo)程序是指編譯程序（或解釋程序）將源程

8、序處理加工而得的另一種語言（目標(biāo)語言）的程序。（ ）A. 錯(cuò)誤B. 正確正確答案：B27. 自上而下的語法分析方法的基本思想是：從文法的開始符號(hào)開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直接推導(dǎo)，試圖推導(dǎo)出文法的句子，使之與給定的輸入串匹配。（ ）A. 錯(cuò)誤B. 正確正確答案：B28. 能夠進(jìn)行不帶回溯的自頂向下語法分析的文法稱為LL(1)文法。（ ）A. 錯(cuò)誤B. 正確正確答案：B29. 局部優(yōu)化是在基本塊范圍內(nèi)進(jìn)行的一種優(yōu)化。（ ）A. 錯(cuò)誤B. 正確正確答案：B30. 一個(gè)過程的活動(dòng)即是每次執(zhí)行一個(gè)過程體，就產(chǎn)生該過程的一個(gè)活動(dòng)。（ ）A. 錯(cuò)誤B. 正確正確答案：B31

9、. 產(chǎn)生式是用于定義語法成分的一種書寫規(guī)則。（ ）A. 錯(cuò)誤B. 正確正確答案：B32. 根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為局部優(yōu)化，循環(huán)優(yōu)化，全局優(yōu)化三個(gè)級(jí)別。（ ）A. 錯(cuò)誤B. 正確正確答案：B33. 文法G產(chǎn)生的語言是無窮的，當(dāng)且僅當(dāng)文法是遞歸的。（ ）A. 錯(cuò)誤B. 正確正確答案：B34. 如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語法樹，則文法是二義性的。（ ）A. 錯(cuò)誤B. 正確正確答案：B35. 文法G:SiSeS|iS|i是二義性的。（ ）A. 錯(cuò)誤B. 正確正確答案：B36. 翻譯程序是指將用某種語言編寫的程序翻譯成另一種語言形式的程序的系統(tǒng)軟件。（ ）A. 錯(cuò)誤B. 正確正確答案：B37. 表達(dá)式-(a+b)*(c+d)-(a+b+c)表示成三元式為100 （+,a,b），101 （+,c,d），102 （*,(1),(2)）。（當(dāng)前序號(hào)為100）。（ ）A. 錯(cuò)誤B. 正確正確答案：B38. 編譯程序與解釋程序的根本區(qū)別