北航12春《編譯技術(shù)》在線作業(yè)答案

《北航12春《編譯技術(shù)》在線作業(yè)答案》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、北航《編譯技術(shù)》在線作業(yè)一(100)一、單選題（共14道試題，共56分。）1.文法G產(chǎn)生的（）的全體是該文法描述的語言。A.句型B.終結(jié)符集C.非終結(jié)符集D.句子2.編譯程序諸階段的工作往往是（）。A.順序B.并行C.成批D.穿插3.如果r、s是正規(guī)式，則下面（）不一定是正規(guī)式。A.rsB.r

2、sC.r*D.r+s4.Σ={0，1}上的正規(guī)式(0

3、1)*表示（）。A.0開頭的串B.1開頭的串C.有一個(gè)0和一個(gè)1的串D.由0、1組成的任意串5.有限自動(dòng)機(jī)有（）個(gè)接受狀態(tài)A.只能一個(gè)B.只能兩個(gè)C.只能三個(gè)D.0個(gè)、一個(gè)或多個(gè)6.（）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部

4、分處理的邏輯單元——記號A.掃描程序B.語法分析程序C.語義分析程序D.源代碼優(yōu)化程序7.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A.自左至右B.自上而下C.自下而上D.自右向左8.編譯程序中語法分析器接收以（）為單位的輸入。A.單詞B.表達(dá)式C.產(chǎn)生式D.句子9.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。A.非終極符集B.終極符集C.字母表D.狀態(tài)集10.Chomsky定義的四種形式語言文法中，1型文法又稱為（）文法。A.短語文法B.上下文無關(guān)文法C.上下文有關(guān)文法D.正規(guī)文法11.詞法掃描程序把源代碼生成為（

5、）。A.記號流B.語法樹C.詞法樹D.目標(biāo)代碼12.若文法G定義的語言是無限集，則文法必然是（）。A.上下文無關(guān)文法B.正規(guī)文法C.二義性文法D.遞歸文法13.在自下而上的語法分析方法中，分析的關(guān)鍵是（）。A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式14.下述方法中，（）不是自下而上分析方法。A.規(guī)范歸約B.算符優(yōu)先分析法C.遞歸下降分析法D.LR分析法二、多選題（共4道試題，共16分。）1.在如下上下文無關(guān)文法G中：stmt-sequence→stmt;stmt-sequence

6、stmtstmt→s下面哪些是可以由該文法推導(dǎo)出的句型？（）A.stmt;stmt-seq

7、uenceB.sC.s;sD.s;s;stmt2.棧式分配策略在（）情況下行不通。A.過程活動(dòng)停止后，局部名字的值還必須維持B.被調(diào)用者的活動(dòng)比調(diào)用者的活動(dòng)活得更長，此時(shí)活動(dòng)樹不能正確描繪程序的控制流C.不遵守棧式規(guī)則的有Pascal語言和C語言的動(dòng)態(tài)變量D.Java禁止程序員自己釋放空間3.下面語言特征會影響存儲分配策略的是（）。A.過程能否遞歸B.當(dāng)控制從過程的活動(dòng)返回時(shí)，局部變量的值是否要保留C.過程能否訪問非局部變量D.過程調(diào)用的參數(shù)傳遞方式4.棧式分配策略在下列哪些情況下行不通？（）A.過程活動(dòng)停止后，局部名字的值還必須維持B.被調(diào)用者的活動(dòng)比調(diào)用者的活動(dòng)活得更長，此

8、時(shí)活動(dòng)樹不能正確描繪程序的控制流C.不遵守棧式規(guī)則的有Pascal語言和C語言的動(dòng)態(tài)變量D.Java禁止程序員自己釋放空間三、判斷題（共7道試題，共28分。）1.每個(gè)文法都能改寫為LL(1)文法。（）A.錯(cuò)誤B.正確2.解釋程序是在翻譯完成之后生成目標(biāo)代碼，然后執(zhí)行目標(biāo)代碼。（）A.錯(cuò)誤B.正確3.僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無用的。（）A.錯(cuò)誤B.正確4.LL(1)分析必須對原有文法提取左因子和消除左遞歸。（）A.錯(cuò)誤B.正確5.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問題。（）A.錯(cuò)誤B.正確6.語義分析的任務(wù)包括兩方面，一個(gè)是靜態(tài)語義檢查，一個(gè)是動(dòng)

9、態(tài)語義的解釋執(zhí)行并生成中間代碼。（）A.錯(cuò)誤B.正確7.上下文無關(guān)文法也叫正規(guī)文法。（）A.錯(cuò)誤B.正確北航《編譯技術(shù)》在線作業(yè)二(100)一、單選題（共14道試題，共56分。）1.賦值語句X::=-(a+b)/(c-d)-(a+b*c)r的逆波蘭表示是（）。A.Xab+cd-/-bc*a+-:=B.Xab+/cd--bc*a+--:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+--:=2.有限自動(dòng)機(jī)（）個(gè)接受狀態(tài)。A.只能有一個(gè)B.只能有兩個(gè)C.只能有三個(gè)D.可以有0個(gè)、一個(gè)或多個(gè)3.在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型（）的DFA狀態(tài)。A

10、.句柄B.前綴C.活前綴D.LR(0)項(xiàng)目4.下述方法中，（）不是自下而上分析方法。A.規(guī)范歸約B.算符優(yōu)先分析法C.遞歸下降分析法D.LR分析法5.編譯器與要編譯的源程序的接口階段是（）。A.掃描程序B.語法分析程序C.語義分析程序D.代碼生成器6.最常用的中間代碼形式是（）。A.二元式B.三元式C.四元式D.樹形表示7.詞法分析器的輸出是（）。A.字符串B.二元式C.三元式D.四元式8.文法G產(chǎn)生的（）的全體是該文法描述的語言。A.句型B.終結(jié)符集C.非終結(jié)符集D.句子9.在語法分析處理