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

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

2、理表正確答案：D6：在自頂向下的語法分析方法中，分析的關(guān)鍵是()A：尋找句柄B：尋找句型C：消除遞歸D：選擇候選式正確答案：C7：兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的()。A：狀態(tài)數(shù)相等B：有向弧數(shù)相等C：所識(shí)別的語言相等D：狀態(tài)數(shù)和有向弧數(shù)相等正確答案：C8：把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由()完成的。A：編譯器B：匯編器C：解釋器D：預(yù)處理器正確答案：B9：編譯原理各階段工作都涉及()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ū)中正確答

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

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

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

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

7、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：錯(cuò)誤B：正確正確答案：A32：對(duì)于每一個(gè)左線性文法G1，都存在一個(gè)右線性文法G2，使得L(G1)=L(G2)。()A：錯(cuò)誤B：正確正確答案：B33：窺孔優(yōu)化方法是通過考察一小段目標(biāo)指令，并把這些指令替換為更短和更快的一段指令，從而

8、提高目標(biāo)代碼的質(zhì)量。()A：錯(cuò)誤B：正確正確答案：B34：對(duì)于每一個(gè)左線性文法G1，不一定存在一個(gè)右線性文法G2，使得L(G1)=L(G2)。()A：錯(cuò)誤B：正確正確答案：A35：在自下而上的語法分析中，語法樹與分析樹一定相同。()A：錯(cuò)誤B：正確正確答案：A36：變量既持有左值又持有右值，而常數(shù)和帶有算符的表達(dá)式一般認(rèn)為只持有右值。()A：錯(cuò)誤B：正確正確答案：B37：復(fù)寫傳播的目的使對(duì)某些變量的賦值變?yōu)闊o用。()A：錯(cuò)誤B：正確正確答案：B38：語法分析時(shí)必須先消除文法中的左遞歸。()A：錯(cuò)誤B：正確正確答案：A39：編譯前端主要由與源語言和目標(biāo)機(jī)相關(guān)的那些部分組成。（）A：錯(cuò)誤B：正確正

9、確答案：A40：非終結(jié)符只有綜合屬性，由詞法分析器提供。()A：錯(cuò)誤B：正確正確答案：B41：一個(gè)文法所有句型的集合形成該文法所能接受的語言。()A：錯(cuò)誤B：正確正確答案：A42：上下文無關(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：二義文法是上下文無關(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：正確正確答案：A48：