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

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

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

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

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

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

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

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

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

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

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