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

1、16 年 9 月課程考試編譯原理作業(yè)考核試題1 ： Chomsky 把文法分成四種類型，其中，（）也稱正規(guī)文法A： 0 型B： 1 型C： 2 型D： 3 型正確答案：D2：（）語(yǔ)言具有這樣的特點(diǎn)：沒(méi)有分程序結(jié)構(gòu)；過(guò)程定義不允許嵌套；允許過(guò)程嵌套定義。A： FortranB： PascalC： CD：都不正確答案：C3：高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于（）分析法。A：自左至右B：自頂向下C：自底向上D：自右向左正確答案：B4：構(gòu)造編譯程序應(yīng)掌握（）。A：源程序B：目標(biāo)語(yǔ)言C：編譯方法D：以上三項(xiàng)都是正確答案：D5：編譯程序絕大多數(shù)時(shí)間花在（）上。A：出錯(cuò)處理B：詞法分析

2、C：目標(biāo)代碼生成D：管理表正確答案：D6：在自頂向下的語(yǔ)法分析方法中，分析的關(guān)鍵是（ ）A：尋找句柄B：尋找句型C：消除遞歸D：選擇候選式正確答案：C7：兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的( ) 。A：狀態(tài)數(shù)相等B：有向弧數(shù)相等C：所識(shí)別的語(yǔ)言相等D：狀態(tài)數(shù)和有向弧數(shù)相等正確答案：C8：把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由( ) 完成的。A：編譯器B：匯編器C：解釋器D：預(yù)處理器正確答案：B9：編譯原理各階段工作都涉及( )A：詞法分析B：表格管理C：語(yǔ)法分析D：語(yǔ)義分析正確答案：B： Pascal 中過(guò)程說(shuō)明的局部變量地址分配在()。A：調(diào)用者的數(shù)據(jù)區(qū)中B：被調(diào)用者的數(shù)據(jù)區(qū)中C：主程

3、序的數(shù)據(jù)區(qū)中D：公共數(shù)據(jù)區(qū)中正確答案：B：按邏輯上劃分，編譯程序第三步工作是( )A：語(yǔ)義分析B：詞法分析C：語(yǔ)法分析D：代碼生成正確答案：A：一個(gè)( ) 指明了在分析過(guò)程中的某時(shí)刻所能看到產(chǎn)生式多大一部分。A：活前綴B：前綴C：項(xiàng)目D：項(xiàng)目集正確答案：C 13： ( )是一種典型的解釋型語(yǔ)言。A： BASICB： CC： FORTRAND： PASCAL正確答案：A14： ( )這樣一些語(yǔ)言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正則表達(dá)式表示。A：存在B：不存在C：無(wú)法判定是否存在D：以上都不正確正確答案：B：現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運(yùn)行前必須借助

4、于一個(gè)()把各個(gè)目標(biāo)模塊，包括系統(tǒng)提供的庫(kù)模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個(gè)可運(yùn)行的絕對(duì)指令代碼的程序。A：重定位程序B：解釋程序C：連接裝配程序D：診斷程序正確答案：C：程序基本塊是指()。A：一個(gè)子程序B：一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句C：一個(gè)沒(méi)有嵌套的程序段D：一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口正確答案：D：與 (a|b)*(a|b) 等價(jià)的正規(guī)式是( ) 。A： a*|b*B： (ab)*(a|b)C： (a|b)(a|b)*D： (a|b)*正確答案：C：通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，語(yǔ)義分析，中間代

5、碼生成，代碼優(yōu)化，目標(biāo)代碼生成等六個(gè)部分，還應(yīng)包括( ) 。A：模擬執(zhí)行器B：解釋器C：表格處理和出錯(cuò)處理D：符號(hào)執(zhí)行器正確答案：C：正則表達(dá)式R1 和 R2 等價(jià)是指（ ）A： R1 和 R2 都是定義在一個(gè)字母表上的正則表達(dá)式B： R1 和 R2 中使用的運(yùn)算符相同C： R1 和 R2 代表同一正則集D： R1 和 R2 代表不同正則集正確答案：C20：程序語(yǔ)言的單詞符號(hào)一般可以分為5 種，下面（）不需要超前搜索。A：關(guān)鍵字B：標(biāo)識(shí)符C：常數(shù)D：算符和界符正確答案：D21 ：詞法分析器的輸入是（）。A：?jiǎn)卧~符號(hào)串B：源程序C：語(yǔ)法單位D：目標(biāo)程序正確答案：B22：詞法分析器的輸出結(jié)果是（

6、） 。A：?jiǎn)卧~自身值B：?jiǎn)卧~在符號(hào)表中的位置C：?jiǎn)卧~的種別編碼D：?jiǎn)卧~的種別編碼和自身值正確答案：D23：文法開(kāi)始符號(hào)的所有（）作為屬性計(jì)算前的初始值。A：綜合屬性B：繼承屬性C：繼承屬性和綜合屬性D：都不是正確答案：B24：自上而下分析面臨的四個(gè)問(wèn)題中，不包括（）。A：需消除左遞歸B：存在回朔C：虛假匹配D：尋找可歸約串正確答案：D25：語(yǔ)法分析應(yīng)遵循（）。A：語(yǔ)義規(guī)則正確答案：正確答案：A正確答案：正確答案：AB：語(yǔ)法規(guī)則C：構(gòu)詞規(guī)則D：等價(jià)變換規(guī)則正確答案：C26：( )不是編譯程序的組成部分。A：詞法分析程序B：代碼生成程序C：設(shè)備管理程序D：語(yǔ)法分析程序正確答案：C27：( )不可能

7、是目標(biāo)代碼。A：匯編指令代碼B：可重定位指令代碼C：絕對(duì)指令代碼D：中間代碼正確答案：D28：在目標(biāo)代碼生成階段，符號(hào)表用于( ) 。A：目標(biāo)代碼生成B：語(yǔ)義檢查C：語(yǔ)法檢查D：地址分配正確答案：D29：文法 G 產(chǎn)生的 ( ) 的全體是該文法描述的語(yǔ)言。A：句型B：終結(jié)符集C：非終結(jié)符集D：句子 TOC o 1-5 h z 正確答案：D30：文法S aaS|abc 定義的語(yǔ)言是( ) 。A：a2kbc|k0 B：akbc|k0 C：a2k-1bc|k0D：akakbc|k0 正確答案：C31 ：非終結(jié)符除綜合屬性，還有其他屬性。( )A：錯(cuò)誤B：正確正確答案：正確答案：A32：對(duì)于每一個(gè)左線

8、性文法G1，都存在一個(gè)右線性文法G2，使得L(G1)=L(G2) 。 ( )A：錯(cuò)誤B：正確 TOC o 1-5 h z 正確答案：B33：窺孔優(yōu)化方法是通過(guò)考察一小段目標(biāo)指令，并把這些指令替換為更短和更快的一段指令，從而提高目標(biāo)代碼的質(zhì)量。( )A：錯(cuò)誤B：正確正確答案：B34：對(duì)于每一個(gè)左線性文法G1，不一定存在一個(gè)右線性文法G2，使得L(G1)=L(G2) 。 ( )A：錯(cuò)誤B：正確正確答案：A35：在自下而上的語(yǔ)法分析中，語(yǔ)法樹(shù)與分析樹(shù)一定相同。( )A：錯(cuò)誤B：正確正確答案：A36：變量既持有左值又持有右值，而常數(shù)和帶有算符的表達(dá)式一般認(rèn)為只持有右值。( )A：錯(cuò)誤B：正確正確答案：

9、B37：復(fù)寫(xiě)傳播的目的使對(duì)某些變量的賦值變?yōu)闊o(wú)用。( )A：錯(cuò)誤B：正確正確答案：B38：語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。( )A：錯(cuò)誤B：正確正確答案：A39：編譯前端主要由與源語(yǔ)言和目標(biāo)機(jī)相關(guān)的那些部分組成。()A：錯(cuò)誤B：正確正確答案：A40：非終結(jié)符只有綜合屬性，由詞法分析器提供。( )A：錯(cuò)誤B：正確 TOC o 1-5 h z 正確答案：B41 ：一個(gè)文法所有句型的集合形成該文法所能接受的語(yǔ)言。( )A：錯(cuò)誤B：正確正確答案：A42：上下文無(wú)關(guān)文法比正規(guī)文法有更差的描述能力。( )A：錯(cuò)誤B：正確正確答案：A43：算符優(yōu)先分析法不是一種規(guī)范規(guī)約法。( )A：錯(cuò)誤B：正確正確答案：B44：任何算符優(yōu)先文法的句型中一定會(huì)有兩個(gè)相鄰的非終結(jié)符號(hào)。( )A：錯(cuò)誤B：正確正確答案：A45：二義文法是上下文無(wú)關(guān)文法。( )A：錯(cuò)誤B：正確正確答案：B46：確定的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都不能正確地識(shí)別正規(guī)集。( )A：錯(cuò)誤B：正確正確答案：A47：一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一終態(tài)。( )A：錯(cuò)誤B：正確正