16秋北交《編譯原理》在線作業(yè)二

《16秋北交《編譯原理》在線作業(yè)二》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、北交《編譯原理》在線作業(yè)二一、單選題（共25道試題，共50分。）1.詞法分析器的輸出是()。A.單詞符號B.二元式C.三元式D.四元式正確答案：2.最常用的中間代碼形式是()A.二元式B.三元式C.四元式D.樹型正確答案：3.把一個高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成()。A.匯編程序B.解釋程序C.編譯程序D.預(yù)處理程序正確答案：4.通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括()。A.模擬執(zhí)行器B.解釋器C.表格處理和出錯處理D.符號執(zhí)行器正確答案：5.()是

2、指源程序中不符合語義規(guī)則的錯誤，這些錯誤一般在語義分析時能檢測出來。A.語義錯誤B.語法錯誤C.短語錯誤D.短句錯誤正確答案：6.一個結(jié)點相應(yīng)的文法符號屬性值是由該結(jié)點兄弟結(jié)點和/或父節(jié)點的相應(yīng)的文法符號的屬性值來計算，按這種情況計算的屬性值叫做()。A.綜合屬性B.繼承屬性C.自然屬性D.賦值屬性正確答案：7.描述一個語言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一正確答案：8.規(guī)范歸約（最左歸約－最右推導(dǎo)的逆過程）的關(guān)鍵問題是（）。A.確定符號表B.尋找單詞C.尋找句柄D.定位錯誤正確答案：9.1型文法也稱為()。A.短語文法

3、B.上下文有關(guān)文法C.右線性文法D.左性性文法正確答案：10.文法E→(E)產(chǎn)生的語言是()。A.空集B.（）C.（E）D.((((E))))正確答案：11.()的任務(wù)是把中間代碼（或經(jīng)過優(yōu)化處理之后）變換成特定機(jī)器上的低級語言代碼。A.詞法分析B.語法分析C.優(yōu)化D.目標(biāo)代碼生成正確答案：12.規(guī)范歸約（最左歸約－最右推導(dǎo)的逆過程）的關(guān)鍵問題是()。A.確定符號表B.尋找單詞C.尋找句柄D.定位錯誤正確答案：13.下列選項中，不屬于優(yōu)化編譯程序提供的對代碼的各種變換必須遵循的原則的是()。A.等價原則B.有效原則C.最佳原則D.合算原則正確答案：

4、14.類型轉(zhuǎn)換時，整數(shù)到實數(shù)的轉(zhuǎn)換稱為()。A.截斷B.舍入C.拓展D.收縮正確答案：15.Pascal的if語句滿足()。A.最遠(yuǎn)匹配原則B.動態(tài)作用域規(guī)則C.靜態(tài)作用域規(guī)則D.最近匹配原則正確答案：16.下列說法中錯誤的是()。A.當(dāng)一遍中包含若干階段時，各階段的工作是穿插進(jìn)行的B.遍數(shù)越多越好C.遍數(shù)越多，輸入/輸出所消耗的時間越多D.并非每種語言都可以用單遍編譯來實現(xiàn)正確答案：17.最適合動態(tài)建立數(shù)據(jù)實體的內(nèi)存分A.棧式分配B.堆式分配C.編譯時預(yù)先分配D.以上三種均可正確答案：18.在編譯程序使用的表格中，最重要的是()。A.數(shù)據(jù)表B.信

5、息表C.變量表D.符號表正確答案：19.由于受到具體機(jī)器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成()。A.過程B.程序C.批量D.遍正確答案：20.2型文法也稱為()。A.短語文法B.上下文無關(guān)文法C.右線性文法D.左性性文法正確答案：21.在自下而上的語法分析方法中，分析的關(guān)鍵是()。A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式正確答案：22.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是()。A.非終結(jié)符集B.終結(jié)符集C.字母集D.狀態(tài)集正確答案：23.如果r、s是正規(guī)式，則下面()不一定是正規(guī)式。

6、A.rsB.r

7、sC.r*D.r+s正確答案：24.()是描述語言的語法結(jié)構(gòu)的形式規(guī)則。A.文法B.語義C.詞法D.語法正確答案：25.通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括（）。A.模擬執(zhí)行器B.解釋器C.表格處理和出錯處理D.符號執(zhí)行器正確答案：北交《編譯原理》在線作業(yè)二二、多選題（共5道試題，共20分。）1.常見的初等數(shù)據(jù)類型包括()。A.數(shù)值數(shù)據(jù)B.邏輯數(shù)據(jù)C.字符數(shù)據(jù)D.指針數(shù)據(jù)正確答案：2.根據(jù)不同的用途和側(cè)重，編譯程序可分為()。A.診斷編譯程序B.優(yōu)化編譯程序C.交叉

8、編譯程序D.可變目標(biāo)編譯程序正確答案：3.在如下上下文無關(guān)文法G中：stmt-sequence→stmt;stmt-sequence

9、stmtstmt→s哪些是終結(jié)符號?()A.stmt-sequenceB.stmtC.sD.;正確答案：4.編譯器中常用的文法分析有()。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke－Younger－Kassimi算法正確答案：5.描述詞法分析的有效工具是()。A.正規(guī)式B.上下文無關(guān)文法C.語言的語義規(guī)則D.有限自動機(jī)正確答案：北交《編譯原理》在線作業(yè)二三、判斷題（共10道試題，共30

10、分。）1.文法G的一個句子對應(yīng)于多個推導(dǎo),則G是二義的。A.錯誤B.正確正確答案：2.上下文無關(guān)文法也叫正規(guī)文法。A.錯誤