注：不含主觀題第1題計算機(jī)高級語言翻譯成低級語言只有解釋一種方式第2題編譯程序是一種（）A匯編程序B翻譯程序C解釋程序D目標(biāo)程序第3題與編譯系統(tǒng)相比，解釋系統(tǒng)（）A比較簡單,可移植性好,執(zhí)行速度快B比較復(fù)雜,可移植性好,執(zhí)行速度快C比較簡單,可移植性差,執(zhí)行速度慢D比較簡單,可移植性好,執(zhí)行速度慢第4題解釋程序和編譯程序的主要區(qū)別在于（）A單用戶與多用戶的差別B對用戶程序的查錯能力C機(jī)器執(zhí)行效率D是否生成目標(biāo)代碼第5題（）是兩類程序語言處理程序。A高級語言程序和低級語言程序B解釋程序和編譯程序C編譯程序和操作系統(tǒng)D系統(tǒng)程序和應(yīng)用程序練習(xí)2第1題用高級語言書寫的源程序并不都需要通過編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行第2題在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤第3題一個典型的編譯程序中，不僅包括詞法分析、語法分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等五個部分，還應(yīng)包括【填空1】和【填空2】。其中，詞法分析器用于識別【填空3】。正確答案：:["表格處理"]正確答案：:["出錯處理"]正確答案：:["單詞"]第4題要在某一臺機(jī)器上為某種語言構(gòu)造一個編譯程序，必須掌握下述三方面的內(nèi)容:（）A匯編語言B編譯方法C源語言D目標(biāo)語言正確答案：BCD第5題編譯過程中,語法分析器的任務(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)練習(xí)3第1題甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同第2題在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤第3題要在某一臺機(jī)器上為某種語言構(gòu)造一個編譯程序，必須掌握下述三方面的內(nèi)容:（）A匯編語言B編譯方法C源語言D目標(biāo)語言正確答案：BCD第4題詞法分析器用于識別（）A字符串B單詞

C語句D標(biāo)識符第5題一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括（）A模擬執(zhí)行器B解釋器

C表格處理和出錯處理D符號執(zhí)行器編譯原理概述第1題編譯程序的工作過程一般可以劃分為

____，____，中間代碼生成，

代碼優(yōu)化，____

等幾個基本階段。正確答案：:["詞法分析"]正確答案：:["語法分析"]正確答案：:["目標(biāo)代碼生成"]第2題一般程序設(shè)計語言的定義都涉及_____3個方面。①語法②語義③語用④程序基本符號的確定可選項有:A①②③B①②④C①③④D②③④第3題

在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部（1）錯誤和部分(2)錯誤。選項有:a.語法b.語義c.語用d.運(yùn)行Aa,cBa,bCa,dDc,d第4題匯編程序是將(1)翻譯成(2);編譯程序是將(3)翻譯成（4）?？蛇x項有:a.匯編語言程序b.機(jī)器語言程序c.高級語言程序d.a或be.a或cf.b或cAa,b,c,eBa,b,c,fCa,d,c,aDa,b,c,d第5題由于受到具體機(jī)器主存容量的限制，編譯程序的幾個不同階段的工作往往被組合成(1)，諸階段的工作往往是(2)進(jìn)行的?？蛇x項有:(1)a.過程

b.程序

c.批量d.遍(2)a.順序

b.并行

c.成批

d.穿插Aa,cBd,aCd,dDb,b練習(xí)1第1題設(shè)有文法G[S]=（{S，B}，,{S→bB|b,B→bS},S）,該文法所描述的語言是（）AL(G[S]）={bn|n≥0}BL(G[S])={b2n|n≥0}CL(G[S])={b2n+1|n≥0}DL(G[S])={b2n+1|n≥1}第2題在規(guī)則（產(chǎn)生式）中，符號“|”表示（）A與B或C取決于D引導(dǎo)開關(guān)參數(shù)第3題文法用來描述語言的語法結(jié)構(gòu)，它由如下4個部分組成：文法終結(jié)符集合、文法非終結(jié)符集合、（）和文法開始符號。A單詞集合B文法規(guī)則的集合C文法句子集合D字母數(shù)字串第4題設(shè)A是符號中的集合，則下列A*描述不正確的是（）

AA1∪A2∪…∪An∪…BA0∪A1∪

A2

∪…∪An∪…C{ε}

∪A+

DA0∪A+第5題一個語言的文法是()?？蛇x項有:a.惟一的b.不惟一的c.個數(shù)有限的AaBbCc練習(xí)2第1題Chomsky定義的四種形式語言文法中，2型文法可由（）識別。A

圖靈機(jī)B確定性有限自動機(jī)C下推自動機(jī)D非確定性有限自動機(jī)第2題喬姆斯基把文法分成4種類型，即0型、1型、2型和3型。2型文法，3型文法，其中3型文法也稱為（）A上下無關(guān)文法B正規(guī)文法C上下文有關(guān)文法D無限制文法練習(xí)3第1題無二義性文法的語法樹通常代表了()。A一種推導(dǎo)過程B多種推導(dǎo)過程C一種最左推導(dǎo)過程D一種最右推導(dǎo)過程正確答案：BCD練習(xí)4第1題對于每一個左線性文法G1，都存在一個右線性文法G2，使得L(G1)=L(G2)第2題G：S→aAcB|BdA→AaB|cB→bScA|b試求句型aAcbBdcc的句柄【填空1】正確答案：:["Bd"]第3題若一個文法是遞歸的，則它所產(chǎn)生的語言的句子（）A是無窮多個B是有窮多個C是可枚舉的D個數(shù)是常量第4題若文法G定義的語言是無限集，則文法必然是（）A上下文無關(guān)的B二義性的C無二義性的D遞歸的第5題給定文法A→bA|cc，下面的符號串中，是該文法句子的是（）AbcbcB

bbbccCbcbccDbccbcc編譯理論基礎(chǔ)作業(yè)第1題已知文法G[E]為：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i找出句型T+T*F+i的句柄____正確答案：:["T"]第2題文法：G：S→xSx|y所識別的語言是（）Axnyxn（n≥0）B(xyx)*

Cx*yx*D

xyx第3題設(shè)G是一個給定的文法，S是文法的開始符號，如果Sx(其中x∈V*),則稱x是文法G的一個（）A候選式B句型C單詞D產(chǎn)生式第4題一棵語法樹表示了一個句型所有的不同推導(dǎo)過程，包括最右推導(dǎo)和最左推導(dǎo)第5題文法{G:S→bAA→aA|a}定義的語言是所有以____開頭的后跟至少一個a的字符串的集合正確答案：:["b"]練習(xí)1第1題編譯過程中掃描器的任務(wù)包括（）

（1）組織源程序的輸入

（2）按詞法規(guī)則分割出單詞，識別出其屬性，并轉(zhuǎn)換成屬性字的形式輸出

（3）刪除注解

（4）刪除空格及無用字符

（5）行計數(shù)、列計數(shù)

(6）發(fā)現(xiàn)并定位詞法錯誤

（7）填寫符號表A(2)(3)(4)(7)B(2)(3)(4)(6)(7)C(1)(2)(3)(4)(6)(7)D(1)(2)(3)(4)(5)(6)(7)第2題詞法分析器用于識別（）A句子B句型

C單詞D產(chǎn)生式第3題程序語言下面的單詞符號中，（）一般不需要超前搜索A關(guān)鍵字

B標(biāo)識符

C常數(shù)D算符和界符第4題編譯程序中的語法器接受以（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A表達(dá)式B字符串C單詞D語句練習(xí)2第1題在狀態(tài)轉(zhuǎn)換圖的實現(xiàn)中，一般（）對應(yīng)一個循環(huán)語句A不含回路的分叉結(jié)點B含回路的狀態(tài)結(jié)點C終態(tài)結(jié)點

D都不是第2題在狀態(tài)轉(zhuǎn)換圖中，結(jié)點代表（）用圓圈表示。A輸入緩沖區(qū)B向前搜索C狀態(tài)D字符串練習(xí)3第1題設(shè)M是一個NFA，并且L(M)＝{x，

y，

z}，則M的狀態(tài)數(shù)至少為4個。

第2題一個確定的有窮自動機(jī)DFA是一個（）A五元組（K，∑，f,S,Z）B四元組（VN，VT，P，S）C四元組（K，∑，f，S）D三元組(VN,VT,P)第3題對任何一個NFAM，都存在一個DFAM'，使得L(M')=L(M)。練習(xí)4第1題一個確定的有窮自動機(jī)DFA是一個（）A五元組（K，∑，f,S,Z）B四元組（VN，VT，P，S）C四元組（K，∑，f，S）D三元組(VN,VT,P)第2題設(shè)有兩個狀態(tài)S和T，如果從S出發(fā)能讀出某個字w而停于終態(tài)，那么從T出發(fā)也能讀出同樣的字而停于終態(tài)；反之，果從T出發(fā)能讀出某個字w而停于終態(tài)，那么從S出發(fā)也能讀出同樣的字而停于終態(tài)。則我們稱狀態(tài)S和狀態(tài)T是（）A可區(qū)分的B等價的C多余的D無用的第3題對任何一個NFAM，都存在一個DFAM'，使得L(M')=L(M)。第4題DFA可以通過多條路徑識別一個符號串。第5題NFA的確定化算法具有消除

ε

弧的功能。第6題如果一個有窮自動機(jī)能夠接受ε串，則它的狀態(tài)轉(zhuǎn)換圖一定含有ε弧。練習(xí)5第1題正規(guī)表達(dá)式的“·”讀作（）A并且B或者C連接D閉包第2題正規(guī)表達(dá)式的“*”讀作（）A并且B或者C連接D閉包第3題正規(guī)表達(dá)式的“︱”讀作（）A并且B或者C連接D閉包第4題正規(guī)表達(dá)式(ε|a|b)2表示的集合是A{ε，ab，ba，aa，bb}

B{ab，ba，aa，bb}C{a，b，ab，aa，ba，bb}

D{ε，a，b，aa，bb，ab，ba}第5題令Σ＝{a，

b}，則Σ上所有以b為首的字符構(gòu)成的正規(guī)集的正規(guī)式為b*(a|b)*。練習(xí)6第1題正規(guī)式M1和M2等價是指()。AM1和M2的狀態(tài)數(shù)相等BM1和M2的有向弧條數(shù)相等CM1和M2所識別的語言集相等DM1和M2狀態(tài)數(shù)和有向弧條數(shù)相等第2題設(shè)r和s分別是正則式，則有L(rls)=L(r)L(s)第3題設(shè)x和y至少有一個是ε的正則式，則xy=yx練習(xí)7第1題

這樣一些語言，它們能被確定的有窮自動機(jī)識別，但不能用正規(guī)表達(dá)式表示。A不存在B存在C無法判定是否存在第2題正則文法、正則式和有窮自動機(jī)三者都是描述正則集(正則語言)的有力工具，它們的描述能力是等價的。第3題對任何正則式e，都存在一個NFAM(或DFAM)，滿足L(M)=L(e)。詞法分析作業(yè)第1題有窮自動機(jī)能夠識別()。A正則文法B上下文有關(guān)文法C上下文無關(guān)文法D短語文法第2題若一個正則式描述的正則集中的元素有無窮個，則其必然包含的運(yùn)算是(A作接運(yùn)算“·”B或運(yùn)算，"I”C括號，“(”和，“)”D閉包運(yùn)算“*”第3題一有窮自動機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，則該自動機(jī)識別的語言是()A∑{0,1}上的所有符號串集合，但不包含εB∑{0,1}上的所有符號串集合，但包含εC{

ε}D?第4題設(shè)x和y都是非ε的正則式，則L(xy)=L(yx)。第5題同正則式(a|b)+等價的正則式是()。A(alb)*B(alb)(alb)*C(ab)*(ab)D(alb)|(alb)*練習(xí)1第1題自上而下分析及自下而上分析中的“下”是指被分析的源程序串。第2題自上而下分析的主旨是，對任何單詞符號串，試圖用一切可能的辦法，從文法開始符號（根結(jié)點）出發(fā)，（）。A為輸入串尋找最右推導(dǎo)B為輸入串尋找最左直接子樹C為輸入串建立最右直接子樹D為輸入串尋找最左推導(dǎo)第3題自上而下分析面臨的四個問題中，不包括（）A需消除左遞歸B存在回朔C虛假匹配D尋找可歸約串第4題語法分析最常用的兩類方法是【填空1】和【填空2】分析法。正確答案：:["自上而下"]正確答案：:["自下而上"]練習(xí)2第1題提取公共左因子的副產(chǎn)品是引進(jìn)了大量的非終結(jié)符和ε產(chǎn)生式。第2題采用確定的自頂向下分析時，必須()A消除遞歸B消除右遞歸C避免回溯D提取左公因子練習(xí)3第1題一個文法的預(yù)測分析表含有多重定義入口，說明該文法是LL(1)的。第2題每個文法都能改寫為LL(1)文法。第3題LL(k)文法（）二義性的。A都是B都不是C不一定都是第4題LL(1)文法的條件是（）A對形如U→X1︱X2︱…︱Xn的規(guī)則，要求FIRST(Xi)∩FIRST(Xj)=?,(i≠j)。B對形如U→X1︱X2︱…︱Xn的規(guī)則，若Xi→ε，則要求FIRST(Xj)∩FOLLOW(U)=?。CA和BD都不是練習(xí)4第1題[S]:

S→eT|RTT→DR|εR→dR|εD→a|bd

求FIRST(S)=（）A{e}B{e，d，a，b}C{e，d，a，b，ε}D{e，d}第2題[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求Follow(T)=（）A{d,e}B{d,ε}C{d,#}D{#}第3題一個字符屬于FOLLOW(S)，這個字符的含義是()。A一定會有一個句型中后隨S的終結(jié)符BS可能推導(dǎo)出的第一個字符CS可能推導(dǎo)出的最后一個字符D在某句型中直接跟在S后的字符練習(xí)5第1題文法的預(yù)測分析表(即LL(1)分析表)中的列標(biāo)題中不包含

ε。第2題文法G[A〕如下:A->aABeIaB->Bbld這個文法是LL(1)文法練習(xí)1第1題下列動作中，（）是自下而上的分析動作。A移進(jìn)B展開C接受D報錯正確答案：ACD第2題規(guī)范歸約中，每次歸約的是當(dāng)前句型的()。A直接短語B句柄C最左素短語D素短語第3題算符優(yōu)先分析法在歸約過程中，每次歸約的是當(dāng)前句型的()A直接短語B句柄C素短語D最左素短語練習(xí)2第1題LR分析器的核心部分是一張分析表，該表由()組成。AACTION表BGOTO表C預(yù)測分析表DACTION表和GOTO表第2題所有LR分析器的總控程序都是一樣的，只是分析表各有不同。練習(xí)3第1題活前綴是指規(guī)范句型的一個前綴，它不包含該句型句柄右邊的任何符號。第2題LR分析法狀態(tài)棧中存放的狀態(tài)是識別(

)的DFA狀態(tài)。A前綴B可歸前綴C項目D句柄第3題若B為非終結(jié)符，則A→Bα·為()項目。A歸約B移進(jìn)C接受D待約第4題若a為終結(jié)符，則A->α˙aβ為(

)項目A歸約B移進(jìn)C接受D待約第5題活前綴是指____的一個前綴，這種前綴不含____之后的任何符號。正確答案：:["規(guī)范句型"]正確答案：:["句柄"]練習(xí)4第1題某語言的拓廣文法G′為：

(0)S′→T

(1)T→aBd|ε

(2)B→Tb|ε下面哪一個項目屬于項目集

I0AS'→·TBT→·aBdCT→·DS'→·S正確答案：ABC第2題設(shè)有文法G[T]：{T→aBd

|ε

,

B→Tb|ε},G'的LR(0)項目集族及識別活前綴的DFA如下圖所示。下面給出的串中，能被有窮自動機(jī)用某條規(guī)則進(jìn)行規(guī)約的是()AaBaaBdCεDd練習(xí)5第1題在文法LR(0)分析表的ACTION部分，若某一行中存在標(biāo)記為“rj”的欄，則()A該行必填滿rjB該行未填滿rjC其它行也有rjDGOTO部分也有rj第2題LR分析表中的轉(zhuǎn)移表（goto）是以（）作為列標(biāo)題的。A

終結(jié)符B非終結(jié)符C終結(jié)符或非終結(jié)符D表示狀態(tài)的整型數(shù)第3題LR分析表中的動作表（action）是以（）作為列標(biāo)題的。A終結(jié)符B非終結(jié)符C終結(jié)符或非終結(jié)符D終結(jié)符和結(jié)束符#練習(xí)6第1題若一文法是SLR(1)文法，則(

)。A它一定是LR(0)文法，而且也是LR(1)文法B它一定不是LR(0)文法，但可能是LR(1)文法C它可能不是LR(0)文法，但可能是LR(1)文法D它不一定是LR(0)文法，但一定是LR(1)文法第2題設(shè)有文法G[T]：{T→aBd

|ε

,

B→Tb|ε},G'的LR(0)項目集族及識別活前綴的DFA如下圖所示。在I0，I2，中()的()和沖突可以由FOLLOW集解決，所以G是()a.移進(jìn)-歸約

b.規(guī)約-規(guī)約c.

LR(0)文法d.SLR(1)文法Ab,a,cBa,b,dCb,b,cDa,b,c練習(xí)7第1題同心集合并不會產(chǎn)生()沖突。A二義B移進(jìn)/移進(jìn)C移進(jìn)/歸約D歸約/歸約第2題兩個LR(1)項目集如果除去(

)后是相同的，則稱這兩個LR(1)項目集同心。A項目B活前綴C搜索符D前綴第3題就文法的描述能力而言，有()ABCD第4題凡LR(1)文法一定是LALR(1)文法。練習(xí)1第1題按邏輯劃分，編譯過程的第三步是()A語義分析B詞法分析C語法分析D代碼生成第2題中間代碼生成時所依據(jù)的是()A產(chǎn)生規(guī)則B語法規(guī)則C語義規(guī)則D詞法規(guī)則第3題終結(jié)符具有()屬性。A抽象B傳遞C綜合D繼承第4題使用語法制導(dǎo)翻譯方法的編譯程序能同時進(jìn)行語法分析和語義分析。練習(xí)2第1題在編譯程序中引人中間代碼的目的是()A便于目標(biāo)代碼優(yōu)化B便于編譯程序的移植C便于目標(biāo)代碼的移植D便于提高目標(biāo)代碼的質(zhì)量第2題中間代碼形式便于優(yōu)化處理。A三元式B四元式C樹形表示D逆波蘭表示第3題四元式表示法的優(yōu)點為(

)。A不便于優(yōu)化處理，但便于表的更動B不便于優(yōu)化處理，但節(jié)省存儲空間C便于優(yōu)化處理，也便于表的更動D便于表的更動，也節(jié)省存儲空間第4題逆波蘭式ab+cd+*所代表的中綴形式的表達(dá)式是()A.

B.C.D.

Aa+b+c*d

B(a+b)*(c+d)C(a+b)*c+d

Da+b*c+d練習(xí)3第1題給出算術(shù)表達(dá)式-(a+b)*(c+d)-(a+b+c)的四元式序列可選項為：①(+，a,b,T1)②(neg，T1，,T2)③(+，c,d,T3)④(*，T2,T3,T4)⑤(+，a,T3,T5)⑥(+，a,b,T5)⑦(+，T5,c,T6)⑧(-，T5,T6,T7)⑨(-，T4,T6,T7)A①②③⑤⑥⑦⑧B①②③④⑥⑦⑨C①②③④⑤⑥⑦⑧⑨D①②③⑤⑥⑦⑧練習(xí)4第1題下面是while程序段while(x+y>3){a+=3*b;b

=a+e-f*e;}

(1)

(+，x，y，T1)

(2)

(j<，T1，3，)

(3)(*，3，b，T3)(4)(+，a，T3，T4)(5)(=，T4，，a)(6)(+，a，e，T5)

(7)(*，f,e,T6)

(8)(-，T5，T6，T7)

(9)(=，T7，，b)

(10)(jump,,,)

(11)

請補(bǔ)齊問好處跳轉(zhuǎn)的地址A(11)(5)B(11)(3)C(11)(2)D(11)(1)練習(xí)5第1題條件語句if(a>0)x+=1;

elsex=4*(x-1);的四元式如下：①(j>，a,0,

？)②(jump,,,⑥)③(+，x，1，T2)④(=，T2，

，x)⑤(jump,

，，？)⑥(-，x，1,

T3)⑦(*，4，T3，T4)⑧(=，T4，,x)⑨請補(bǔ)齊問好處跳轉(zhuǎn)的地址A④⑥B③⑥C⑥⑨D⑤⑥練習(xí)6第1題在下面的語句中，()不需要回填技術(shù)。A賦值語句Bgoto語句C條件語句D循環(huán)語句練習(xí)7第1題數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。第2題數(shù)組元素的地址由兩部分構(gòu)成，一部分是基地址，另一部分是偏移量。第3題基地址通過查符號表即可獲得練習(xí)8第1題變量應(yīng)當(dāng)()。a.

b.c.

d.A持有左值B持有右值C既持有左值又持有右值D既不持有左值也不持有右值第2題假設(shè)二位數(shù)組按行存放，而且每個元素占用