編譯原理試題匯總+編譯原理期末試題8套含答案+大題集

1、編譯原理考試題及答案匯總編譯原理考試題及答案匯總一、選擇一、選擇1將編譯程序分成若干個(gè)“遍”是為了_B__。A.提高程序的執(zhí)行效率B.使程序的結(jié)構(gòu)更加清晰C.利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D.利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率2正規(guī)式MI和M2等價(jià)是指__C__。A.MI和M2的狀態(tài)數(shù)相等B.Ml和M2的有向弧條數(shù)相等。C.M1和M2所識(shí)別的語言集相等D.Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等3中間代碼生成時(shí)所依據(jù)的是_C_。A

2、語法規(guī)則B詞法規(guī)則C語義規(guī)則D等價(jià)變換規(guī)則4后綴式abcd可用表達(dá)式__B_來表示。AabcdB(ab)(cd)Cab(cd)Dabcd6一個(gè)編譯程序中，不僅包含詞法分析，_A____，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分。A()語法分析B()文法分析C()語言分析D()解釋分析7詞法分析器用于識(shí)別__C___。A()字符串B()語句C()單詞D()標(biāo)識(shí)符8語法分析器則可以發(fā)現(xiàn)源程序中的___D__。A()語義錯(cuò)誤B()語法和

3、語義錯(cuò)誤C()錯(cuò)誤并校正D()語法錯(cuò)誤9下面關(guān)于解釋程序的描述正確的是__B___。(1)解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼(2)解釋程序適用于COBOL和FTRAN語言(3)解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的A()(1)(2)B()(1)C()(1)(2)(3)D()(2)(3)10解釋程序處理語言時(shí)大多數(shù)采用的是__B___方法。A()源程序命令被逐個(gè)直接解釋執(zhí)行B()先將源程序轉(zhuǎn)化為中間代碼再解釋執(zhí)行C()先將源程序

4、解釋轉(zhuǎn)化為目標(biāo)程序再執(zhí)行D()以上方法都可以11編譯過程中語法分析器的任務(wù)就是__B___。(1)分析單詞是怎樣構(gòu)成的(2)分析單詞串是如何構(gòu)成語句和說明的(3)分析語句和說明是如何構(gòu)成程序的(4)分析程序的結(jié)構(gòu)A()(2)(3)B()(2)(3)(4)C()(1)(2)(3)D()(1)(2)(3)(4)12編譯程序是一種___C__。A.()匯編程序B()翻譯程序C()解釋程序D()目標(biāo)程序13文法G所描述的語言是_C____的集合

5、。A.()文法G的字母表V中所有符號(hào)組成的符號(hào)串B()文法G的字母表V的閉包V中的所有符號(hào)串C()由文法的開始符號(hào)推出的所有終極符串D.()由文法的開始符號(hào)推出的所有符號(hào)串14文法分為四種類型，即0型、1型、2型、3型。其中3型文法是___B__。A.()短語文法B()正則文法C()上下文有關(guān)文法D()上下文無關(guān)文法15一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組__D___。A()

6、句子B()句型C()單詞D()產(chǎn)生式16通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括_C____。A()句子B()句型C()單詞D()產(chǎn)生式34文法分為四種類型，即0型、1型、2型、3型。其中2型文法是___D__。A.()短語文法B()正則文法C()上下文有關(guān)文法D()上下文無關(guān)文法35一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，

7、以及一組__D___。A()句子B()句型C()單詞D()產(chǎn)生式36__A___是一種典型的解釋型語言。A()BASICB()CC()FTRAND()PAL37與編譯系統(tǒng)相比，解釋系統(tǒng)___D__。A()比較簡(jiǎn)單可移植性好執(zhí)行速度快B()比較復(fù)雜可移植性好執(zhí)行速度快C()比較簡(jiǎn)單可移植性差執(zhí)行速度慢D()比較簡(jiǎn)單可移植性好執(zhí)行速度慢38用高級(jí)語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫__B___。A()源程序B()目標(biāo)程序C()連接程序D()解

8、釋程序39編寫一個(gè)計(jì)算機(jī)高級(jí)語言的源程序后到正式上機(jī)運(yùn)行之前，一般要經(jīng)過___B__這幾步:(1)編輯(2)編譯(3)連接(4)運(yùn)行A.()(1)(2)(3)(4)B()(1)(2)(3)C()(1)(3)D()(1)(4)40把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由__A___完成的。A()編譯器B()匯編器C()解釋器D()預(yù)處理器41詞法分析器的輸出結(jié)果是__C___。A()單詞的種別編碼B()單詞在符號(hào)表中的位置C()

9、單詞的種別編碼和自身值D()單詞自身值42文法G：S→xSx|y所識(shí)別的語言是__C___。A()xyxB()(xyx)C()xnyxn(n≥0)D()xyx43如果文法G是無二義的，則它的任何句子α___A__。A()最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹必定相同B()最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹可能不同C()最左推導(dǎo)和最右推導(dǎo)必定相同D()可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語法樹相同44構(gòu)造編譯程序應(yīng)掌握___D___。A()源程序

10、B()目標(biāo)語言C()編譯方法D()以上三項(xiàng)都是45四元式之間的聯(lián)系是通過__B___實(shí)現(xiàn)的。A()指示器B()臨時(shí)變量C()符號(hào)表D()程序變量46表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為___B__。A.()┐AB∨∧CD∨B()A┐B∨CD∨∧C()AB∨┐CD∨∧D()A┐B∨∧CD∨47.優(yōu)化可生成__D___的目標(biāo)代碼。A()運(yùn)行時(shí)間較短B()占用存儲(chǔ)空間較小C()運(yùn)行時(shí)間短但占用內(nèi)存空間大D()運(yùn)行時(shí)間短且占用存儲(chǔ)空間小