北航編譯技術(shù)在線作業(yè)一二三

1、北航編譯技術(shù)在線作業(yè)一一、單選題（共 14 道試題，共 56 分。）1. lr（1）文法都是（ c）。 a. 無二義性且無左遞歸b. 可能有二義性但無左遞歸c. 無二義性但可能是左遞歸d. 可以既有二義性又有左遞歸 滿分：4 分2. 已知文法：saaa|abb|bab|bbaax bx ，則（ a）。 a. lr(1)文法b. lalr（1）文法c. 都不是d. a和b 滿分：4 分3. 語法分析程序輸出（b ）。 a. 記號系列b. 分析樹或語法樹c. 中間代碼d. 目標(biāo)代碼 滿分：4 分4. 正規(guī)式（a|b）*表示的是（a ）。 a. 所有由字母a或b構(gòu)成的串b. 字符串a(chǎn)|bc. 字符串

2、（a|b）*d. 空串 滿分：4 分5. （a ）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元記號。 a. 掃描程序b. 語法分析程序c. 語義分析程序d. 源代碼優(yōu)化程序 滿分：4 分6. 下面哪個文法是右遞歸的（a） a. a ete|tb. tatc. e(e)d. ea 滿分：4 分7. 編譯程序諸階段的工作往往是（ d）。 a. 順序b. 并行c. 成批d. 穿插 滿分：4 分8. 在語法分析處理中，first集合、follow集合、select集合均是（ b）。 a. 非終極符集b. 終極符集c. 字母表d. 狀態(tài)集 滿分：4 分9. chomsky 定義的四種

3、形式語言文法中，1 型文法又稱為（c ）文法。 a. 短語文法b. 上下文無關(guān)文法c. 上下文有關(guān)文法d. 正規(guī)文法 滿分：4 分10. 規(guī)范規(guī)約是（a ）。 a. 最左規(guī)約b. 最右規(guī)約c. 動態(tài)規(guī)約d. 靜態(tài)規(guī)約 滿分：4 分11. 編譯器與要編譯的源程序的接口階段是（a ）。 a. 掃描程序b. 語法分析程序c. 語義分析程序d. 代碼生成器 滿分：4 分12. chomsky 定義的四種形式語言文法中，2 型語言文法又稱為（b ）文法。 a. 短語文法b. 上下文無關(guān)文法c. 上下文有關(guān)文法d. 正規(guī)文法 滿分：4 分13. 若文法g定義的語言是無限集，則文法必然是（ d）。 a. 上

4、下文無關(guān)文法b. 正規(guī)文法c. 二義性文法d. 遞歸文法 滿分：4 分14. 有文法g=(s，a，ssas，se，s)，該文法是（b ）。 a. ll(1)文法b. 二義性文法c. 算符優(yōu)先文法d. slr(1)文法 滿分：4 分二、多選題（共 4 道試題，共 16 分。）1. 下面哪些屬于靜態(tài)檢查？（abcd） a. 類型檢查b. 控制流檢查c. 唯一性檢查d. 關(guān)聯(lián)名字檢查 滿分：4 分2. 常見的代碼優(yōu)化包括（ abcd）。 a. 常量合并b. 公共子表達(dá)式刪除c. 復(fù)寫傳播d. 死代碼刪除 滿分：4 分3. 代碼優(yōu)化時，常見的循環(huán)優(yōu)化包括（abc ）。 a. 代碼外提b. 歸納變量刪除

5、c. 強度削弱d. 常量合并 滿分：4 分4. 在如下上下文無關(guān)文法g中： stmt-sequence stmt; stmt-sequence | stmt stmt s 哪些是終結(jié)符號?（cd ） a. stmt-sequenceb. stmtc. sd. ; 滿分：4 分三、判斷題（共 7 道試題，共 28 分。）1. 如果有的文法的一些句子有不止一種推導(dǎo)過程，則該文法具有二義性。（a ） a. 錯誤b. 正確 滿分：4 分2. 逆波蘭法表示的表達(dá)式亦稱前綴式。 （a ） a. 錯誤b. 正確 滿分：4 分3. 掃描程序的任務(wù)是完成定義程序結(jié)構(gòu)的語法分析。 （a ） a. 錯誤b. 正確

6、滿分：4 分4. 對于一個無二義性的文法，一棵語言樹往往代表了多種最左推導(dǎo)過程。（b ） a. 錯誤b. 正確 滿分：4 分5. 每個文法都能改寫為ll(1)文法。 （ a） a. 錯誤b. 正確 滿分：4 分6. 算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。 （ b） a. 錯誤b. 正確 滿分：4 分7. 每個文法的綜合符合集和集成屬性集的交應(yīng)該為空。 （b ） a. 錯誤b. 正確 滿分：4 分北航編譯技術(shù)在線作業(yè)二試卷總分：100 測試時間：-一、單選題（共 14 道試題，共 56 分。）1. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（b ）分析方法。 a. 自左至右b.

7、自上而下c. 自下而上d. 自右向左 滿分：4 分2. （b ）負(fù)責(zé)分析程序語法結(jié)構(gòu)。 a. 掃描程序b. 語法分析程序c. 語義分析程序d. 代碼生成程序 滿分：4 分3. 正規(guī)式（a|b）*表示的是（a ）。 a. 所有由字母a或b構(gòu)成的串b. 字符串a(chǎn)|bc. 字符串（a|b）*d. 空串 滿分：4 分4. （ a）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元記號。 a. 掃描程序b. 語法分析程序c. 語義分析程序d. 源代碼優(yōu)化程序 滿分：4 分5. 類型轉(zhuǎn)換時，整數(shù)到實數(shù)的轉(zhuǎn)換稱為（c ）。 a. 截斷b. 舍入c. 拓展d. 收縮 滿分：4 分6. 文法 e(

8、e)產(chǎn)生的語言是（ a）。 a. 空集b. （）c. （e）d. (e) 滿分：4 分7. 在自下而上的語法分析方法中，分析的關(guān)鍵是（ d）。 a. 尋找句柄b. 尋找句型c. 消除遞歸d. 選擇候選式 滿分：4 分8. 若文法g定義的語言是無限集，則文法必然是（d ）。 a. 上下文無關(guān)文法b. 正規(guī)文法c. 二義性文法d. 遞歸文法 滿分：4 分9. =0，1上的正規(guī)式(0|1)* 表示（ d）。 a. 0開頭的串b. 1開頭的串c. 有一個0和一個1的串d. 由0、1組成的任意串 滿分：4 分10. 詞法掃描程序把源代碼生成為（a ）。 a. 記號流b. 語法樹c. 詞法樹d. 目標(biāo)代碼

9、 滿分：4 分11. 描述一個語言的文法是（b ）。 a. 唯一的b. 不唯一的c. 可能唯一d. 可能不唯一 滿分：4 分12. lr（1）文法都是（ c）。 a. 無二義性且無左遞歸b. 可能有二義性但無左遞歸c. 無二義性但可能是左遞歸d. 可以既有二義性又有左遞歸 滿分：4 分13. 一個文法所描述的語言是（a ）。 a. 唯一的b. 不唯一的c. 可能唯一d. 可能不唯一 滿分：4 分14. （b）負(fù)責(zé)分析程序語法結(jié)構(gòu) a. 掃描程序b. 語法分析程序c. 語義分析程序d. 代碼生成程序 滿分：4 分二、多選題（共 4 道試題，共 16 分。）1. 在如下上下文無關(guān)文法g中： stm

10、t-sequence stmt; stmt-sequence | stmt stmt s 下面哪些是可以由該文法推導(dǎo)出的句型？（abcd ） a. stmt; stmt-sequenceb. sc. s;sd. s;s;stmt 滿分：4 分2. 棧式分配策略在下列哪些情況下行不通？（abcd） a. 過程活動停止后，局部名字的值還必須維持b. 被調(diào)用者的活動比調(diào)用者的活動活得更長，此時活動樹不能正確描繪程序的控制流c. 不遵守棧式規(guī)則的有pascal語言和c語言的動態(tài)變量d. java禁止程序員自己釋放空間 滿分：4 分3. 代碼優(yōu)化時，常見的循環(huán)優(yōu)化包括（abc ）。 a. 代碼外提b.

11、歸納變量刪除c. 強度削弱d. 常量合并 滿分：4 分4. 文法符號的語義屬性有（ab ）。 a. 綜合屬性b. 繼承屬性c. 符號屬性d. 數(shù)字屬性 滿分：4 分三、判斷題（共 7 道試題，共 28 分。）1. 掃描程序的任務(wù)是完成定義程序結(jié)構(gòu)的語法分析。 （a ） a. 錯誤b. 正確 滿分：4 分2. 把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由編譯器完成的。 （ a） a. 錯誤b. 正確 滿分：4 分3. 有限自動機能夠識別上下文無關(guān)語言。 （ a） a. 錯誤b. 正確 滿分：4 分4. 文法的二義性和語言的二義性是兩個不同的概念。（b ） a. 錯誤b. 正確 滿分：4 分

12、5. 優(yōu)先關(guān)系表對應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。 （ a） a. 錯誤b. 正確 滿分：4 分6. 如果有的文法的一些句子有不止一種推導(dǎo)過程，則該文法具有二義性。（ a） a. 錯誤b. 正確 滿分：4 分7. 文法二義并不代表語言一定是二義的。只有當(dāng)產(chǎn)生一個語言的所有文法都是二義的時，這個語言才是二義的。 （ b） a. 錯誤b. 正確 滿分：4 分北航編譯技術(shù)在線作業(yè)三試卷總分：100 測試時間：-一、單選題（共 14 道試題，共 56 分。）1. 編譯器與要編譯的源程序的接口階段是（a ）。 a. 掃描程序b. 語法分析程序c. 語義分析程序d. 代碼生成器 滿分：4 分2. 編譯程

13、序中語法分析器接收以（ a）為單位的輸入。 a. 單詞b. 表達(dá)式c. 產(chǎn)生式d. 句子 滿分：4 分3. 文法 e(e)產(chǎn)生的語言是（ a）。 a. 空集b. （）c. （e）d. (e) 滿分：4 分4. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（b ）分析方法。 a. 自左至右b. 自上而下c. 自下而上d. 自右向左 滿分：4 分5. （a）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元記號 a. 掃描程序b. 語法分析程序c. 語義分析程序d. 源代碼優(yōu)化程序 滿分：4 分6. 若一個文法是遞歸的，則它所產(chǎn)生的句子個數(shù)（c ）。 a. 必定是無窮的b

14、. 是有限個的c. 根據(jù)具體情況而定d. 不確定 滿分：4 分7. 下面哪個文法具有二義性（a ）。 a. aaa | (a) |b. eet|tc. e(e)d. ea 滿分：4 分8. 正規(guī)式a*表示的是（ b）。 a. 字符ab. 由字母a組成的所有串c. 字符串a(chǎn)ad. 字符串a(chǎn)* 滿分：4 分9. 類型轉(zhuǎn)換時，整數(shù)到實數(shù)的轉(zhuǎn)換稱為（c ）。 a. 截斷b. 舍入c. 拓展d. 收縮 滿分：4 分10. 語法分析屬于編譯器的（ c）階段。 a. 詞法分析b. 語法分析c. 分析d. 綜合 滿分：4 分11. chomsky 定義的四種形式語言文法中，1 型文法又稱為（c ）文法。 a.

15、 短語文法b. 上下文無關(guān)文法c. 上下文有關(guān)文法d. 正規(guī)文法 滿分：4 分12. 由于受到具體機器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成（d ）。 a. 過程b. 程序c. 批量d. 遍 滿分：4 分13. 一個文法所描述的語言是（a ）。 a. 唯一的b. 不唯一的c. 可能唯一d. 可能不唯一 滿分：4 分14. （b）負(fù)責(zé)分析程序語法結(jié)構(gòu) a. 掃描程序b. 語法分析程序c. 語義分析程序d. 代碼生成程序 滿分：4 分二、多選題（共 4 道試題，共 16 分。）1. 文法符號的語義屬性有（ab ）。 a. 綜合屬性b. 繼承屬性c. 符號屬性d. 數(shù)字屬性 滿分：4

16、 分2. 下面哪些語言特征會影響存儲分配策略？（abcd） a. 過程能否遞歸b. 當(dāng)控制從過程的活動返回時，局部變量的值是否要保留c. 過程能否訪問非局部變量d. 過程調(diào)用的參數(shù)傳遞方式 滿分：4 分3. 下面屬于靜態(tài)檢查的是（abcd ）。 a. 類型檢查b. 控制流檢查c. 唯一性檢查d. 關(guān)聯(lián)名字檢查 滿分：4 分4. 以下哪些屬于計算機存儲器（abcd） a. 寄存器區(qū)域b. 隨機訪問存儲器c. 代碼區(qū)d. 數(shù)據(jù)區(qū) 滿分：4 分三、判斷題（共 7 道試題，共 28 分。）1. 目標(biāo)代碼生成時，應(yīng)考慮如何充分利用計算機的寄存器的問題。 （b ） a. 錯誤b. 正確 滿分：4 分2. 解釋程序與編譯程序的不同指出在于：它立即執(zhí)行源程序而不是生成在翻譯完成之后才執(zhí)行的目標(biāo)代碼。（b ） a. 錯誤b. 正確 滿分：4 分3. 文法g的一個句子對應(yīng)