16秋華師《編譯原理》在線作業(yè)(最新整理)

1、奧鵬 17 春 16 秋華師編譯原理在線作業(yè)一、單選題（共 30 道試題，共 60 分。）1. 正規(guī)文法二義性的。a. 可以是b. 一定不是c. 一定是正確答案：2. 一個(gè)右線性文法 g 一定是a. ll（1）文法b. lr（1）文法c. slr（1）文法d. 上述三者都不是正確答案：3. 編譯過程中，語法分析器的任務(wù)是。 a.分析單詞是怎樣構(gòu)成的 b.分析單詞串是如何構(gòu)成語句和說明的 c.分析語句和說明是如何構(gòu)成程序的 d.分析程序的結(jié)構(gòu)a. bcb. dc. bcdd. abcd正確答案：4. 設(shè)文法 g（s 為其開始符號）產(chǎn)生式如下： sasb|ab| 則 g 是一個(gè)a. lr（1）文法

2、b. slr（1）文法c. 三型文法d. 二型文法正確答案：5. 在編譯程序采用的優(yōu)化方法中，是在循環(huán)語句范圍內(nèi)進(jìn)行的。 合并已知常量刪除多余運(yùn)算， 刪除歸納變量 強(qiáng)度削弱 代碼外提a. b. c. d. 正確答案：6. 在狀態(tài)轉(zhuǎn)換圖中，結(jié)點(diǎn)代表，用圓圈表示。a. 輸入緩沖區(qū)b. 向前搜索c. 狀態(tài)d. 字符串正確答案：7. 文法 ga：a aab bab ba 是a. 正規(guī)文法b. 二型文法c. 上下無關(guān)文法d. 不確定正確答案：8. 算符優(yōu)先文法是指的文法。 沒有形如 u-vw的規(guī)則(u，v，wvn)終結(jié)符號集 vt 中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立 沒有相同的規(guī)則右部沒有形如

3、u-的規(guī)則a. b. c. d. 正確答案：9. xab + cde -*f/:=是賦值語句( ) 相應(yīng)的后綴式a. x:=a+b+c*d-e/fb. x:=a+(b+c)*d-e/fc. x:=a+b+c*(d-e)/fd. x:=a+b+c+(c*d)-e/f正確答案：10. 在使用高級語言編程時(shí)，首先可通過編譯程序發(fā)現(xiàn)源程序的全部錯(cuò)誤和部分語義錯(cuò)誤。a. 語法b. 語義c. 語用d. 運(yùn)行正確答案：11. lr(k)分析方法是。a. 從左到右分析，每次走 k 步的一種編譯方法b. 從左到右分析，共經(jīng)過 k 步的一種編譯方法c. 從左到右分析，每次向前預(yù)測 k 步的一種編譯方法d. 從左到

4、右分析，每次向貌似句柄的符號串后看 k 個(gè)輸入符號的一種編譯方法正確答案：12. 若一個(gè)句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部是該句型的句柄。a. 一定b. 不一定c. 視情況而定正確答案：13. 一個(gè) lr（1）文法合并同心集后若不是 lalr（1）文法：a. 則可能存在移進(jìn)/歸約沖突b. 則可能存在歸約/歸約沖突c. 則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突d. 不存在沖突正確答案：14. 設(shè)有文法 gs： s:=s*s|s+s|(s)|a 該文法二義性文法。a. 是b. 不是c. 無法判斷正確答案：15. 設(shè) r=(a|b|c)(x|y|z)則 l（r）中元素為（ ） 個(gè)a. 9b. 6

5、c. 18d. 27正確答案：16. 一個(gè)語言的文法是.a. 惟一的b. 不惟一的c. 個(gè)數(shù)有限的d. 無限的正確答案：17. 編譯程序生成的目標(biāo)程序是可執(zhí)行的程序。a. 一定b. 不一定c. 某種情況下一定d. 某種情況下不一定正確答案：18. 下面說法正確的是a. 一個(gè) slr（1）文法一定也是 lalr（1）文法b. 一個(gè) lr（1）文法一定也是 lalr（1）文法正確答案：19. 正則集合 l=an|n0相應(yīng)的正則表達(dá)式是a. a*b. a+c. aa*d. aa+正確答案：20. 編譯程序是一種常用的軟件。a. 應(yīng)用b. 系統(tǒng)c. 工具d. 測試正確答案：21. lr(k)文法。a.

6、 都是無二義性的b. 都是二義性的c. 一部分是二義性的正確答案：22. 合并表達(dá)式中常量運(yùn)算的目的是。 合并常量，使表達(dá)式中的常量盡可能少合并常量，使表達(dá)式盡可能簡短 將可在編譯時(shí)刻計(jì)算的常量運(yùn)算在編譯時(shí)刻計(jì)算出來， 然后用所計(jì)算出來的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，使得生成的代碼指令盡可能少a. b. c. d. 正確答案：23. 編譯過程中掃描器的任務(wù)包括。 組織源程序的輸入 按詞法規(guī)則分割出單詞，識別出其屬性，并轉(zhuǎn)換成屬性字的形式輸出 刪除注解 刪除空格及無用字符 行計(jì)數(shù)、列計(jì)數(shù) 發(fā)現(xiàn)并定位詞法錯(cuò)誤 建立符號表a. b. c. d. 正確答案：24. 一個(gè)上下文無關(guān)文法消除了左遞

7、歸，提取了左公共因子后是滿足 ll（1）文法的。a. 必要條件b. 充分必要條件c. 充分條件正確答案：25. 算符文法是指的文法。 沒有形如 u-vw的規(guī)則(u，v，wvn) 終結(jié)符號集 vt 中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立 沒有相同的規(guī)則右部 沒有形如 u-的規(guī)則a. b. c. d. 正確答案：26. 語法分析的常用方法是a. abcdb. abc. cdd. abc正確答案：27. 編譯程序中的語法分析器接受以用。a. 表達(dá)式b. 產(chǎn)生式c. 單詞d. 語句。 a.自頂向下 b.自底向上 c.自左向右 d.自右向左為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使正確答案：28.

8、一個(gè)正規(guī)語言只能對應(yīng)a. 一個(gè)正規(guī)文法b. 一個(gè)最小有限狀態(tài)自動機(jī)c. 一個(gè)下推自動機(jī)d. 一個(gè)確定的有限自動機(jī)正確答案：29. 代碼優(yōu)化的主要目標(biāo)是( ) 如何提高目標(biāo)程序的運(yùn)行速度 如何減少目標(biāo)程序運(yùn)行所需的空間 如何協(xié)調(diào)和 如何使生成的目標(biāo)代碼盡可能短a. b. c. d. 正確答案：30. 運(yùn)算符與運(yùn)算對象類型不符屬于a. 語法錯(cuò)誤b. 語義錯(cuò)誤c. 語用錯(cuò)誤d. 規(guī)則正確答案：華師編譯原理在線作業(yè)二、多選題（共 10 道試題，共 20 分。）1. 在編譯程序采用的優(yōu)化方法中，是在循環(huán)語句范圍內(nèi)進(jìn)行的。a. 合并已知常量b. 刪除多余運(yùn)算c. 刪除歸納變量d. 強(qiáng)度削弱e. 代碼外提正

9、確答案：2. 算符優(yōu)先文法是指的文法。a. 沒有形如 u-vw的規(guī)則(u，v，wvn)b. 終結(jié)符號集 vt 中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立c. 沒有相同的規(guī)則右部d. 沒有形如 u-的規(guī)則正確答案：3. 素短語是指的短語。a. 至少包含一個(gè)符號b. 至少包含一個(gè)終結(jié)符號c. 至少包含一個(gè)非終結(jié)符號d. 除自身外不再包含其他終結(jié)符號e. 除自身外不再包含其他非終結(jié)符號f. 除自身外不再包含其他短語g. 除自身外不再包含其他素短語正確答案：g4. 在下述的編譯方法中，自底向上的方法有 a. 簡單優(yōu)先分析b. 算符優(yōu)先分析c. 遞歸下降分析d. 預(yù)測分析技術(shù)正確答案：5. 編譯過程中，

10、語法分析器的任務(wù)是。a. 分析單詞是怎樣構(gòu)成的b. 分析單詞串是如何構(gòu)成語句和說明的c. 分析語句和說明是如何構(gòu)成程序的d. 分析程序的結(jié)構(gòu)正確答案：6. 合并表達(dá)式中常量運(yùn)算的目的是。a. 合并常量，使表達(dá)式中的常量盡可能少；b. 合并常量，使表達(dá)式盡可能簡短c. 將可在編譯時(shí)刻計(jì)算的常量運(yùn)算在編譯時(shí)刻計(jì)算出來，然后用所計(jì)算出來的值替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，d. 使得生成的代碼指令盡可能少正確答案：7. 代碼優(yōu)化的主要目標(biāo)是。a. 如何提高目標(biāo)程序的運(yùn)行速度b. 如何減少目標(biāo)程序運(yùn)行所需的空間c. 如何協(xié)調(diào)和d. 如何使生成的目標(biāo)代碼盡可能短正確答案：8. 在下述的編譯方法中，自頂

11、向下的分析方法有。a. 簡單優(yōu)先分析b. 算符優(yōu)先分析c. 遞歸下降分析d. 預(yù)測分析技術(shù)正確答案：9. 語法分析的常用方法是。a. 自頂向下b. 自底向上c. 自左向右d. 自右向左正確答案：10. 下面的程序段可以進(jìn)行哪些優(yōu)化。 i：= 1 j：= l0 read k l：x：= x*i y：= j*i z：= x*y write j i：= i+1 if i100 goto l halta. 合并已知常量b. 刪除多余運(yùn)算c. 刪除歸納變量d. 強(qiáng)度削弱e. 代碼外提正確答案：華師編譯原理在線作業(yè)三、判斷題（共 10 道試題，共 20 分。）1. 若文法 g 定義的語言是無限集，則文法必

12、然是前后文無關(guān)的a. 錯(cuò)誤b. 正確正確答案：2. 數(shù)組元素的地址計(jì)算與數(shù)組的存儲方式有關(guān)。a. 錯(cuò)誤b. 正確正確答案：3. 每個(gè)文法都能改寫為 ll(1)文法。a. 錯(cuò)誤b. 正確正確答案：4. lex 是一個(gè)詞法分析器a. 錯(cuò)誤b. 正確正確答案：5. 對于數(shù)據(jù)空間的存貯分配，fortran 采用動態(tài)貯存分配策略。a. 錯(cuò)誤b. 正確正確答案：6. 2 型語言可由下推自動機(jī)識別。a. 錯(cuò)誤b. 正確正確答案：7. 一個(gè)文法所描述的語言是唯一的。a. 錯(cuò)誤b. 正確正確答案：8. 描述一個(gè)語言的文法是 唯一的 。a. 錯(cuò)誤b. 正確正確答案：9. masm 屬于低級語言。a. 錯(cuò)誤b. 正

13、確正確答案：10.給定文法 g=（s,l，a，（，），s(l)|a ll,s|s，s）的句柄是 sa. 錯(cuò)誤b. 正確正確答案：“”“”at the end, xiao bian gives you a passage. minand once said, people who learn to learn are very happy people. in every wonderful life, learning is an eternal theme. as a professional clerical and teaching position, i understand the importance of continuous learning, life is diligent, nothing can be gained, only continuous learning can achieve better self. only by constantly learning and mastering the latest relevant knowledge, can employees from all walks of life keep up with the