西安交通大學(xué)16年9月課程考試《編譯原理》作業(yè)考核試題答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上西安交通大學(xué)16年9月課程考試編譯原理作業(yè)考核試題 1：Chomsky把文法分成四種類型，其中，（  ）也稱正規(guī)文法A：0型B：1型C：2型D：3型正確答案：D2：（  ）語言具有這樣的特點：沒有分程序結(jié)構(gòu)；過程定義不允許嵌套；允許過程嵌套定義。A：FortranB：PascalC：CD：都不正確答案：C3：高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（  ）分析法。A：自左至右B：自頂向下C：自底向上D：自右向左正確答案：B4：構(gòu)造編譯程序應(yīng)掌握（  ）。A：源程序

2、B：目標(biāo)語言C：編譯方法D：以上三項都是正確答案：D5：編譯程序絕大多數(shù)時間花在（  ）上。A：出錯處理B：詞法分析C：目標(biāo)代碼生成D：管理表正確答案：D6：在自頂向下的語法分析方法中，分析的關(guān)鍵是(  )A：尋找句柄B：尋找句型C：消除遞歸D：選擇候選式正確答案：C7：兩個有窮自動機等價是指它們的(  )。A：狀態(tài)數(shù)相等B：有向弧數(shù)相等C：所識別的語言相等D：狀態(tài)數(shù)和有向弧數(shù)相等正確答案：C8：把匯編語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由(  )完成的。A：編譯器B：匯編器C：解釋器D：預(yù)處理器正確答案：B

3、9：編譯原理各階段工作都涉及(  )A：詞法分析B：表格管理C：語法分析D：語義分析正確答案：B10：Pascal中過程說明的局部變量地址分配在（  ）。A：調(diào)用者的數(shù)據(jù)區(qū)中B：被調(diào)用者的數(shù)據(jù)區(qū)中C：主程序的數(shù)據(jù)區(qū)中D：公共數(shù)據(jù)區(qū)中正確答案：B11：按邏輯上劃分，編譯程序第三步工作是(  )A：語義分析B：詞法分析C：語法分析D：代碼生成正確答案：A12：一個(  )指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。A：活前綴B：前綴C：項目D：項目集正確答案：C13：(  )是一種典型的解釋

4、型語言。A：BASICB：CC：FORTRAND：PASCAL正確答案：A14：(  )這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。A：存在B：不存在C：無法判定是否存在D：以上都不正確正確答案：B15：現(xiàn)代多數(shù)實用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運行前必須借助于一個（  ）把各個目標(biāo)模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個可運行的絕對指令代碼的程序。A：重定位程序B：解釋程序C：連接裝配程序D：診斷程序正確答案：C16：程序基本塊是指（&

5、#160; ）。A：一個子程序B：一個僅有一個入口和一個出口的語句C：一個沒有嵌套的程序段D：一組順序執(zhí)行的程序段，僅有一個入口和一個出口正確答案：D17：與(a|b)*(a|b)等價的正規(guī)式是(  )。A：a*|b*B：(ab)*(a|b)C：(a|b)(a|b)*D：(a|b)*正確答案：C18：通常一個編譯程序中，不僅包含詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等六個部分，還應(yīng)包括(  )。A：模擬執(zhí)行器B：解釋器C：表格處理和出錯處理D：符號執(zhí)行器正確答案：C19：正則表達式R1和R2等價是指( &#

6、160;)A：R1和R2都是定義在一個字母表上的正則表達式B：R1和R2中使用的運算符相同C：R1和R2代表同一正則集D：R1和R2代表不同正則集正確答案：C20：程序語言的單詞符號一般可以分為5種，下面（  ）不需要超前搜索。A：關(guān)鍵字B：標(biāo)識符C：常數(shù)D：算符和界符正確答案：D21：詞法分析器的輸入是（  ）。A：單詞符號串B：源程序C：語法單位D：目標(biāo)程序正確答案：B22：詞法分析器的輸出結(jié)果是(  )。A：單詞自身值B：單詞在符號表中的位置C：單詞的種別編碼D：單詞的種別編碼和自身值正確答案：D23：文法開始符號的所有（

7、60; ）作為屬性計算前的初始值。A：綜合屬性B：繼承屬性C：繼承屬性和綜合屬性D：都不是正確答案：B24：自上而下分析面臨的四個問題中，不包括（  ）。A：需消除左遞歸B：存在回朔C：虛假匹配D：尋找可歸約串正確答案：D25：語法分析應(yīng)遵循（  ）。A：語義規(guī)則B：語法規(guī)則C：構(gòu)詞規(guī)則D：等價變換規(guī)則正確答案：C26：（  ）不是編譯程序的組成部分。A：詞法分析程序B：代碼生成程序C：設(shè)備管理程序D：語法分析程序正確答案：C27：（  ）不可能是目標(biāo)代碼。A：匯編指令代碼B：可重定位指令代碼C：絕對指令

8、代碼D：中間代碼正確答案：D28：在目標(biāo)代碼生成階段，符號表用于(  )。A：目標(biāo)代碼生成B：語義檢查C：語法檢查D：地址分配正確答案：D29：文法G產(chǎn)生的(  )的全體是該文法描述的語言。A：句型B：終結(jié)符集C：非終結(jié)符集D：句子正確答案：D30：文法SaaS|abc定義的語言是(  )。A：a2kbc|k>0B：akbc|k>0C：a2k-1bc|k>0D：akakbc|k>0正確答案：C31：非終結(jié)符除綜合屬性，還有其他屬性。(  )A：錯誤B：正確正確

9、答案：A32：對于每一個左線性文法G1，都存在一個右線性文法G2，使得L(G1)=L(G2)。(  )A：錯誤B：正確正確答案：B33：窺孔優(yōu)化方法是通過考察一小段目標(biāo)指令，并把這些指令替換為更短和更快的一段指令，從而提高目標(biāo)代碼的質(zhì)量。(  )A：錯誤B：正確正確答案：B34：對于每一個左線性文法G1，不一定存在一個右線性文法G2，使得L(G1)=L(G2)。(  )A：錯誤B：正確正確答案：A35：在自下而上的語法分析中，語法樹與分析樹一定相同。(  )A：錯誤B：正確正確答案：A36：變量既持有左值又持有右值

10、，而常數(shù)和帶有算符的表達式一般認為只持有右值。(  )A：錯誤B：正確正確答案：B37：復(fù)寫傳播的目的使對某些變量的賦值變?yōu)闊o用。(  )A：錯誤B：正確正確答案：B38：語法分析時必須先消除文法中的左遞歸。(  )A：錯誤B：正確正確答案：A39：編譯前端主要由與源語言和目標(biāo)機相關(guān)的那些部分組成。（  ）A：錯誤B：正確正確答案：A40：非終結(jié)符只有綜合屬性，由詞法分析器提供。(  )A：錯誤B：正確正確答案：B41：一個文法所有句型的集合形成該文法所能接受的語言。(  )

11、A：錯誤B：正確正確答案：A42：上下文無關(guān)文法比正規(guī)文法有更差的描述能力。(  )A：錯誤B：正確正確答案：A43：算符優(yōu)先分析法不是一種規(guī)范規(guī)約法。(  )A：錯誤B：正確正確答案：B44：任何算符優(yōu)先文法的句型中一定會有兩個相鄰的非終結(jié)符號。(  )A：錯誤B：正確正確答案：A45：二義文法是上下文無關(guān)文法。(  )A：錯誤B：正確正確答案：B46：確定的自動機以及不確定的自動機都不能正確地識別正規(guī)集。(  )A：錯誤B：正確正確答案：A47：一個有限狀態(tài)自動機中，有且僅有一個唯一終態(tài)。(  )A：錯誤B：正確正確答案：A48：優(yōu)化的任務(wù)在于對前端編譯