編譯原理復(fù)習(xí)測試卷含答案

第頁編譯原理復(fù)習(xí)測試卷含答案1.中間代碼生成時(shí)所依據(jù)的是()。A、語法規(guī)則B、詞法規(guī)則C、語義規(guī)則D、等價(jià)變換規(guī)則【正確答案】：C2.四元式之間的聯(lián)系是通過_()__實(shí)現(xiàn)的。A、()指示器B、()臨時(shí)變量C、()符號表D、()程序變量【正確答案】：B3.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的()___的信息。A、()維數(shù)B、()類型C、()維上下界D、()各維的界差【正確答案】：A4.在自底向上的語法分析方法中，分析的關(guān)鍵是_()__。A、()尋找句柄B、()尋找句型C、()消除遞歸D、()選擇候選式【正確答案】：A5.與編譯系統(tǒng)相比，解釋系統(tǒng)__()_。A、()比較簡單,可移植性好,執(zhí)行速度快B、()比較復(fù)雜,可移植性好,執(zhí)行速度快C、()比較簡單,可移植性差,執(zhí)行速度慢D、()比較簡單,可移植性好,執(zhí)行速度慢【正確答案】：D6.詞法分析器的輸出結(jié)果是_()__。A、()單詞的種別編碼B、()單詞在符號表中的位置C、()單詞的種別編碼和自身值D、()單詞自身值【正確答案】：C7.文法G[N]=（，{N，B}，N，{N→b│()，B→bN}），該文法所描述的語言是CA、()L(G[N])={bi│i≥0}B、()L(G[N])={b2i│i≥0}C、()L(G[N])={b2i+1│i≥0}D、()L(G[N])={b2i+1│i≥1}【正確答案】：B8.構(gòu)造編譯程序應(yīng)掌握__()__。A、()源程序B、()目標(biāo)語言C、()編譯方法D、()以上三項(xiàng)都是【正確答案】：D9.若項(xiàng)目集Ik含有A->α?，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號a∈FOLLOW()時(shí)，才采取“A->α?”動(dòng)作的一定是__D___。A、()LALR文法B、()LR(0)文法C、()LR(1)文法D、()SLR(1)文法【正確答案】：A10.后綴式ab+cd+/可用表達(dá)式_()來表示。A、a+b/c+B.(a+C、/(c+D、C.a+b/(c+E、D.a+b+c/d【正確答案】：B11.編譯程序使用_()__區(qū)別標(biāo)識符的作用域。A、()說明標(biāo)識符的過程或函數(shù)名B、()說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次C、()說明標(biāo)識符的過程或函數(shù)的動(dòng)態(tài)層次D、()標(biāo)識符的行號【正確答案】：B12.編譯程序是對_()__。A、()匯編程序的翻譯B、()高級語言程序的解釋執(zhí)行C、()機(jī)器語言的執(zhí)行D、()高級語言的翻譯【正確答案】：D13.優(yōu)化可生成_()__的目標(biāo)代碼。A、()運(yùn)行時(shí)間較短B、()占用存儲空間較小C、()運(yùn)行時(shí)間短但占用內(nèi)存空間大D、()運(yùn)行時(shí)間短且占用存儲空間小【正確答案】：D14.編譯過程中,語法分析器的任務(wù)就是_()__。(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)【正確答案】：B15.堆式動(dòng)態(tài)分配申請和釋放存儲空間遵守_()__原則。A、()先請先放B、()先請后放C、()后請先放D、()任意【正確答案】：D解析：

二、名詞解釋編譯程序：是一種程序，它把高級語言編寫的源程序翻譯成與之在邏輯上等價(jià)的機(jī)器語言或匯編語言的目標(biāo)程序。解釋程序：也是一種翻譯程序，它將源程序作為輸入，一條語句一條語句地讀入并解釋執(zhí)行。編譯過程可以劃分成五個(gè)階段：詞法分析階段、語法分析階段、語義分析和中間代碼生成階段、優(yōu)化階段和目標(biāo)代碼生成階段。詞法分析的任務(wù)是對構(gòu)成源程序的字符串進(jìn)行掃描和分解，根據(jù)語言的詞法規(guī)則識別出一個(gè)個(gè)具有獨(dú)立意義的單詞；語法分析的任務(wù)是在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則（文法規(guī)則）從單詞符號串中識別出各種語法單位并進(jìn)行語法檢查；語義分析和中間代碼生成階段的任務(wù)是首先對每種語法單位進(jìn)行靜態(tài)語義檢查，然后分析其含義，并用另一種語言形式來描述這種語義即生成中間代碼；優(yōu)化的任務(wù)是對前階段產(chǎn)生的中間代碼進(jìn)行等價(jià)變換或改造，以期獲得更為高效（節(jié)省時(shí)間和空間）的目標(biāo)代碼；目標(biāo)代碼生成階段的任務(wù)是把中間代碼（或經(jīng)優(yōu)化處、理之后）變換成特定機(jī)器上的機(jī)器語言程序或匯編語言程序，實(shí)現(xiàn)最終的翻譯工作。字母表：是元素的非空有窮集合。字符：字母表中的元素稱為符號，或稱為字符。可以是字母、數(shù)字和其他符號。符號串的運(yùn)算：符號串的連接、集合的乘積、符號串的冪運(yùn)算、集合的冪運(yùn)算、集合A的正閉包A+與閉包A*形式語言：字母表上所有的字符按照某種規(guī)則所組成的集合。句型：S經(jīng)0步到多步推導(dǎo)出x且x屬于V*（V是VNVT的并集），則x是該文法的一個(gè)句型。句子：S經(jīng)0步到多步推導(dǎo)出x且x屬于VT*，則x是該文法的一個(gè)句子。句子是一種句型最左（右）推導(dǎo)：每步推導(dǎo)都堅(jiān)持替換當(dāng)前句型最左（右）邊的非終結(jié)符。（最右推導(dǎo)也稱規(guī)范推導(dǎo)。用規(guī)范推導(dǎo)推導(dǎo)出的句型稱為規(guī)范句型。其逆過程是最左規(guī)約，也成為規(guī)范規(guī)約）語法樹：推導(dǎo)的圖形表示。一棵倒立的樹，以開始符號作為樹根，每步畫分支的過程都和推導(dǎo)相對應(yīng)。子樹：語法樹中任一結(jié)點(diǎn)連同所用分支組成的部分。對應(yīng)短語簡單子樹：只有上下兩代的子樹。對應(yīng)直接短語文法的二義性：如果一個(gè)文法存在某個(gè)句子對應(yīng)兩棵不同的語法樹（或最左推導(dǎo)或最右推導(dǎo)）則說這個(gè)文法是二義性的。正規(guī)式：正規(guī)集的形式化描述，只能出現(xiàn)“.”連接、“|”或、“*”閉包三種運(yùn)算。多數(shù)程序語言的單詞都可用正規(guī)文法或正規(guī)式來描述。素短語：是這樣一種短語，它至少包含一個(gè)終結(jié)符并且除自身外，不再包含其他素短語，有最簡性。句型最左邊的素短語稱為最左素短語。三、填空16.編譯程序絕大多數(shù)時(shí)間花在__()_上。A、()出錯(cuò)處理B、()詞法分析C、()目標(biāo)代碼生成D、()表格管理【正確答案】：D17.詞法分析器用于識別__()_。A、()句子B、()句型C、()單詞D、()產(chǎn)生式【正確答案】：C18.在規(guī)范歸約中，用_()__來刻畫可歸約串。A、()直接短語B、()句柄C、()最左素短語D、()素短語【正確答案】：B19.一個(gè)句型中的最左()___稱為該句型的句柄。A、()短語B、()簡單短語C、()素短語D、()終結(jié)符號【正確答案】：B20.基本塊內(nèi)的優(yōu)化為__()_。A、()代碼外提，刪除歸納變量B、()刪除多余運(yùn)算，刪除無用賦值C、()強(qiáng)度削弱，代碼外提D、()循環(huán)展開，循環(huán)合并【正確答案】：B21.解釋程序處理語言時(shí),大多數(shù)采用的是_()__方法。A、()源程序命令被逐個(gè)直接解釋執(zhí)行B、()先將源程序轉(zhuǎn)化為中間代碼,再解釋執(zhí)行C、()先將源程序解釋轉(zhuǎn)化為目標(biāo)程序,再執(zhí)行D、()以上方法都可以【正確答案】：B22.文法分為四種類型，即0型、1型、2型、3型。其中2型文法是__()_。A、()短語文法B、()正則文法C、()上下文有關(guān)文法D、()上下文無關(guān)文法【正確答案】：D23.()___是兩類程序語言處理程序。A、()高級語言程序和低級語言程序B、()解釋程序和編譯程序C、()編譯程序和操作系統(tǒng)D、()系統(tǒng)程序和應(yīng)用程序【正確答案】：B24.編譯程序是一種__()_。A、()匯編程序B、()翻譯程序C、()解釋程序D、()目標(biāo)程序【正確答案】：C25.詞法分析器用于識別_()__。A、()字符串B、()語句C、()單詞D、()標(biāo)識符【正確答案】：C26.一個(gè)編譯程序中，不僅包含詞法分析，()___，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分。A、()語法分析B、()文法分析C、()語言分析D、()解釋分析【正確答案】：A27.編寫一個(gè)計(jì)算機(jī)高級語言的源程序后,到正式上機(jī)運(yùn)行之前，一般要經(jīng)過__()_這幾步:(1)編輯(2)編譯(3)連接(4)運(yùn)行A、()(1)(2)(3)(4)B、()(1)(2)(3)C、()(1)(3)D、()(1)(4)【正確答案】：B28.通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括()___。A、()模擬執(zhí)行器B、()解釋器C、()表格處理和出錯(cuò)處理D、()符號執(zhí)行器【正確答案】：C29.在目標(biāo)代碼生成階段，符號表用__()_。A、()目標(biāo)代碼生成B、()語義檢查C、()語法檢查D、()地址分配【正確答案】：D30.將編譯程序分成若干個(gè)“遍”是為了()_。A、提高程序的執(zhí)行效率B、使程序的結(jié)構(gòu)更加清晰C、利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D、利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率【正確答案】：B31.若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子_()__。A、()是無窮多個(gè)B、()是有窮多個(gè)C、()是可枚舉的D、()個(gè)數(shù)是常量【正確答案】：A32._()__是一種典型的解釋型語言。A、()BASIB.()C.()FORTRAND、()PASCAL【正確答案】：A33.下面關(guān)于解釋程序的描述正確的是_()__。(1)解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼(2)解釋程序適用于COBOL和FORTRAN語言(3)解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的A、()(1)(2)B、()(1)C、()(1)(2)(3)D、()(2)(3)【正確答案】：B34.下列_()___優(yōu)化方法不是針對循環(huán)優(yōu)化進(jìn)行的。A、()強(qiáng)度削弱B、()刪除歸納變量C、()刪除多余運(yùn)算D、()代碼外提【正確答案】：C35.間接三元式表示法的優(yōu)點(diǎn)為_()__。A、()采用間接碼表，便于優(yōu)化處理B、()節(jié)省存儲空間，不便于表的修改C、()便于優(yōu)化處理，節(jié)省存儲空間D、()節(jié)省存儲空間，不便于優(yōu)化處理【正確答案】：A36.語法分析器則可以發(fā)現(xiàn)源程序中的__()_。A、()語義錯(cuò)誤B、()語法和語義錯(cuò)誤C、()錯(cuò)誤并校正D、()語法錯(cuò)誤【正確答案】：D37.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是()___。A、()非終極符集B、()終極符集C、()字母表D、()狀態(tài)集【正確答案】：B38.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由_()__完成的。A、()編譯器B、()匯編器C、()解釋器D、()預(yù)處理器【正確答案】：A39.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫_()__。A、()源程序B、()目標(biāo)程序C、()連接程序D、()解釋程序【正確答案】：B40.文法分為四種類型，即0型、1型、2型、3型。其中3型文法是__()_。A、()短語文法B、()正則文法C、()上下文有關(guān)文法D、()上下文無關(guān)文法【正確答案】：B41._()__和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。A、()語法分析B、()中間代碼生成C、()詞法分析D、()目標(biāo)代碼生成【正確答案】：B42.正規(guī)式MI和M2等價(jià)是指_()_。A、MI和M2的狀態(tài)數(shù)相等B、Ml和M2的有向弧條數(shù)相等。C、M1和M2所識別的語言集相等D、Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等【正確答案】：C43.一個(gè)文法所描述的語言是_()__。A、()唯一的B、()不唯一的C、()可能唯一，好可能不唯一D、()都不對【正確答案】：A44.采用自上而下分析，必須_()__。A、()消除左遞歸B、()消除右遞歸C、()消除回溯D、()提取公共左因子【正確答案】：C45.四種形式語言文法中，1型文法又稱為_()__文法。A、()短語結(jié)構(gòu)文法B、()前后文無關(guān)文法C、()前后文有關(guān)文法D、()正規(guī)文法【正確答案】：A1.若()為終結(jié)符，則()->α?aβ為_()__項(xiàng)目。A、()歸約B、()移進(jìn)C、()接受D、()待約【正確答案】：AB2.表達(dá)式(┐()∨B)∧(C∨D)的逆波蘭表示為__()_。A、()┐AB∨∧CD∨B、()C、┐B∨CD∨∧D、()AB∨┐CD∨∧E、()A┐F、∨∧CD∨【正確答案】：AB填空題1.語義分析中的()是指在編譯時(shí)可以確定的語義?！菊_答案】：靜態(tài)語義2.在目標(biāo)代碼生成時(shí)，要對()進(jìn)行分配?！菊_答案】：寄存器3.算符優(yōu)先關(guān)系表中的元素可能是()三種關(guān)系?！菊_答案】：<、=、>4.在編譯原理中，()是一種在語法分析過程中進(jìn)行語義處理的方法?！菊_答案】：語法制導(dǎo)翻譯5.算符優(yōu)先分析方法是基于()而不是產(chǎn)生式進(jìn)行分析的。【正確答案】：算符之間的優(yōu)先關(guān)系6.最左推導(dǎo)是指在推導(dǎo)過程中總是對()進(jìn)行替換。【正確答案】：最左邊的非終結(jié)符7.一個(gè)文法的句型是由()推導(dǎo)出來的符號串?！菊_答案】：開始符號8.自下而上分析中的移進(jìn)-歸約分析器使用()來存放中間結(jié)果。【正確答案】：棧9.正規(guī)式a*b表示的是()。【正確答案】：零個(gè)或多個(gè)a后面跟著一個(gè)b的字符串集合10.四元式(+,a,b,t)表示將()?！菊_答案】：a和b相加的結(jié)果賦給t11.中間代碼的生成有助于()和()?！菊_答案】：編譯程序的移植性|對目標(biāo)代碼的優(yōu)化12.中間代碼是一種()?！菊_答案】：介于源語言和目標(biāo)語言之間的表示形式13.詞法分析器中的有限自動(dòng)機(jī)有()和()兩種類型。【正確答案】：確定有限自動(dòng)機(jī)