2023年編譯原理題庫(kù)選擇題

編譯原理a二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)(每個(gè)４分，共40分)1.詞法分析器的輸出結(jié)果是_____。A．()單詞的種別編碼Ｂ.(）單詞在符號(hào)表中的位置?C．()單詞的種別編碼和自身值D．（)單詞自身值2．正規(guī)式M１和Ｍ2等價(jià)是指__＿_(dá)_。

Ａ.(）M1和Ｍ2的狀態(tài)數(shù)相等

B.（）M1和M2的有向邊條數(shù)相等?C．()M１和Ｍ２所辨認(rèn)的語(yǔ)言集相等Ｄ.（)Ｍ1和M2狀態(tài)數(shù)和有向邊條數(shù)相等3．文法Ｇ：Ｓ→xSx|y所辨認(rèn)的語(yǔ)言是__＿_(dá)_。Ａ.()xｙx

B.（)（xｙｘ)*C．（）ｘｎyxn(n≥0）

D.(）ｘ*ｙｘ＊4.假如文法G是無(wú)二義的,則它的任何句子α_＿_(dá)_＿。A.(）最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹(shù)必然相同B.(）最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹(shù)也許不同C.（)最左推導(dǎo)和最右推導(dǎo)必然相同

Ｄ．()也許存在兩個(gè)不同的最左推導(dǎo),但它們相應(yīng)的語(yǔ)法樹(shù)相同5.構(gòu)造編譯程序應(yīng)掌握_____＿。Ａ.()源程序

B．()目的語(yǔ)言

?

C.()編譯方法

Ｄ.()以上三項(xiàng)都是6.四元式之間的聯(lián)系是通過(guò)_＿＿_(dá)_實(shí)現(xiàn)的。A．（)指示器

B．()臨時(shí)變量?Ｃ.()符號(hào)表

Ｄ．()程序變量７.表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表達(dá)為_(kāi)_＿_(dá)_。A.()┐ＡB∨∧ＣD∨B．()Ａ┐B∨CD∨∧

?

C．()AB∨┐ＣD∨∧

D.()Ａ┐Ｂ∨∧ＣＤ∨8.優(yōu)化可生成__＿＿_(dá)的目的代碼。A.(）運(yùn)營(yíng)時(shí)間較短

B．（)占用存儲(chǔ)空間較小

C．(）運(yùn)營(yíng)時(shí)間短但占用內(nèi)存空間大D．（)運(yùn)營(yíng)時(shí)間短且占用存儲(chǔ)空間小9．下列＿_(dá)_＿＿_(dá)優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。A.(）強(qiáng)度削弱

B．()刪除歸納變量

C.(）刪除多余運(yùn)算

D．(）代碼外提1０．編譯程序使用___＿_(dá)區(qū)別標(biāo)記符的作用域。A.(）說(shuō)明標(biāo)記符的過(guò)程或函數(shù)名

B.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的靜態(tài)層次?C．（)說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的動(dòng)態(tài)層次

D．()標(biāo)記符的行號(hào)答案：１C2C3C４A5D6B７B８Ｄ9Ｃ10Ｂ５.（）不是NFA的成分.

A由窮字母表B初始狀態(tài)集合C終止?fàn)顟B(tài)集合D有限狀態(tài)集合?6.(Ｃ）不是編譯程序的組成部分

Ａ詞法分析程序B代碼生成程序C設(shè)備管理程序D語(yǔ)法分析程序

7.有文法Ｇ=({Ｓ},｛a},{Ｓ→SaS,Ｓ→ε},S),該文法是（）.?A．ＬL(1)文法B.二義性文法C算符優(yōu)先文法DSLR（１)文法

8給定文法A→bA|cc,則符號(hào)串①ｃｃ②bcｂc③bcｂcc④ｂccｂcｃ⑤ｂｂbｃc中,是該文法句子的是（)?A①B③④⑤Ｃ②④D①⑤?９表達(dá)式A*(B-C*(C／Ｄ))的逆波蘭表達(dá)為（B)?Ａ.ABＣ-CD/**B.ＡBＣCD／*-*C．ABC－＊CD／*Ｄ．前三個(gè)選項(xiàng)都不對(duì)

１０LR(1)文法都是(）

A無(wú)二義性且無(wú)左遞歸B也許有二義性但無(wú)左遞歸?Ｃ無(wú)二義性但也許有無(wú)左遞歸D可以既有二義性又有左遞歸?答案：５D6C7Ｂ8D９B1０A編譯原理c二、選擇題（10分)1.描述一個(gè)語(yǔ)言的文法是(）A.唯一的Ｂ.不唯一的C.也許唯一，也也許不唯一2.若文法G定義的語(yǔ)言是無(wú)限集,則文法必然是（)A.前后文無(wú)關(guān)文法B.正規(guī)文法C.二義性文法D.遞歸文法3.數(shù)組的內(nèi)情向量中肯定不含數(shù)組的（）信息A．維數(shù)B.類(lèi)型C.各維的上下界D.各維的界差４.簡(jiǎn)樸優(yōu)先分析每次歸約的是()A.最左直接短語(yǔ)Ｂ.直接短語(yǔ)C.最左素短語(yǔ)D.控制結(jié)點(diǎn)5．最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分派方式是()Ａ.棧式分派B.堆式分派C.編譯時(shí)預(yù)先分派D.以上三種均可答案：1B2D3B4Ｃ5B編譯原理d一、選擇1．將編譯程序提成若干個(gè)“遍”是為了__。Ａ提高程序的執(zhí)行效率? B使程序的結(jié)構(gòu)更加清楚 C運(yùn)用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D運(yùn)用有限的機(jī)器內(nèi)存但減少了機(jī)器的執(zhí)行效率２.正規(guī)式MI和M2等價(jià)是指__AＭI和M2的狀態(tài)數(shù)相等 B．Ml和M2的有向弧條數(shù)相等。Ｃ.M１和M2所辨認(rèn)的語(yǔ)言集相等D．Mｌ和M2狀態(tài)數(shù)和有向弧條數(shù)相等3.中間代碼生成時(shí)所依據(jù)的是＿。Ａ．語(yǔ)法規(guī)則B.詞法規(guī)則C.語(yǔ)義規(guī)則D．等價(jià)變換規(guī)則４．后綴式ab+ｃd＋/可用表達(dá)式＿_(dá)＿來(lái)表達(dá)。A．a(chǎn)+b／ｃ+ｄB.(a＋b)/(c+d)C．a(chǎn)＋b/(c+d）Ｄ．a(chǎn)+b+c/d６．一個(gè)編譯程序中,不僅包含詞法分析，_＿＿＿，中間代碼生成,代碼優(yōu)化,目的代碼生成等五個(gè)部分。A.()語(yǔ)法分析Ｂ.()文法分析C.()語(yǔ)言分析D．()解釋分析7.詞法分析器用于辨認(rèn)＿_(dá)_。A．（)字符串Ｂ．（)語(yǔ)句C．()單詞Ｄ.()標(biāo)記符8.語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的_____。A.(）語(yǔ)義錯(cuò)誤Ｂ.()語(yǔ)法和語(yǔ)義錯(cuò)誤C．()錯(cuò)誤并校正D.()語(yǔ)法錯(cuò)誤9.下面關(guān)于解釋程序的描述對(duì)的的是__＿_(dá)_。(1)?解釋程序的特點(diǎn)是解決程序時(shí)不產(chǎn)生目的代碼(2)?解釋程序合用于COBOL和FＯRＴRＡＮ語(yǔ)言(3) 解釋程序是為打開(kāi)編譯程序技術(shù)的僵局而開(kāi)發(fā)的A．()(１）(2)B．()（１)Ｃ.(）(1)（2)（3)D．()(2)(3)10.解釋程序解決語(yǔ)言時(shí),大多數(shù)采用的是___方法。A．()源程序命令被逐個(gè)直接解釋執(zhí)行B．()先將源程序轉(zhuǎn)化為中間代碼，再解釋執(zhí)行Ｃ．(）先將源程序解釋轉(zhuǎn)化為目的程序，再執(zhí)行Ｄ．()以上方法都可以１1．編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是___。（１)分析單詞是如何構(gòu)成的(２）分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的(3)分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的(４)分析程序的結(jié)構(gòu)A．()（2）(３）B.()(2)(３)(4）Ｃ．（)（１)(2）(3)D．（)(１)(２）(3）（４)12.編譯程序是一種___。A.()匯編程序B()翻譯程序C．（)解釋程序D.（)目的程序13.文法G所描述的語(yǔ)言是_Ｃ＿_(dá)__的集合。A.()文法G的字母表V中所有符號(hào)組成的符號(hào)串B．（)文法G的字母表V的閉包V*中的所有符號(hào)串C．()由文法的開(kāi)始符號(hào)推出的所有終極符串D．()由文法的開(kāi)始符號(hào)推出的所有符號(hào)串14．文法分為四種類(lèi)型,即0型、1型、2型、3型。其中3型文法是___Ｂ__。Ａ．（）短語(yǔ)文法B.(）正則文法C.()上下文有關(guān)文法Ｄ.()上下文無(wú)關(guān)文法15．一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成部分,它們是:一組非終結(jié)符號(hào),一組終結(jié)符號(hào),一個(gè)開(kāi)始符號(hào)，以及一組___。A．(）句子Ｂ.(）句型C.()單詞D.()產(chǎn)生式１6.通常一個(gè)編譯程序中，不僅包含詞法分析,語(yǔ)法分析,中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分,還應(yīng)涉及___＿。Ａ.()模擬執(zhí)行器B．()解釋器C．(）表格解決和犯錯(cuò)解決Ｄ.()符號(hào)執(zhí)行器17.文法G[Ｎ］=（｛b}，{N，B}，Ｎ，{N→b│bB，B→bN}），該文法所描述的語(yǔ)言是Ａ．()L（Ｇ[N])={bi│i≥0}B．（)L(G［N])={ｂ2i│i≥0｝C．(）Ｌ(G[N])={b２i+1│i≥0｝?Ｄ．（)L(G[N])＝{b2i+1│i≥１}18.一個(gè)句型中的最左＿_(dá)__稱(chēng)為該句型的句柄。A.（)短語(yǔ)B.()簡(jiǎn)樸短語(yǔ)C.()素短語(yǔ)D．()終結(jié)符號(hào)１9．設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào),假如S-＞ｘ(其中x∈Ｖ＊),則稱(chēng)ｘ是文法G的一個(gè)＿_(dá)Ａ．()候選式B.()句型C．()單詞Ｄ.（）產(chǎn)生式２1.若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子＿_(dá)_。A.（）是無(wú)窮多個(gè)B．（）是有窮多個(gè)C.()是可枚舉的D．()個(gè)數(shù)是常量２2．詞法分析器用于辨認(rèn)_＿_(dá)。A.()句子B．（)句型C.（）單詞Ｄ.()產(chǎn)生式２３.在語(yǔ)法分析解決中,FIRST集合、FOLＬO(píng)Ｗ集合、SＥLEＣＴ集合均是____＿。A.()非終極符集Ｂ.（)終極符集Ｃ．（）字母表Ｄ.()狀態(tài)集２4．在自底向上的語(yǔ)法分析方法中,分析的關(guān)鍵是＿_(dá)_＿。A．（)尋找句柄B．(）尋找句型C．()消除遞歸D.()選擇候選式２５．在ＬR分析法中,分析棧中存放的狀態(tài)是辨認(rèn)規(guī)范句型＿_(dá)＿＿_(dá)的DFＡ狀態(tài)。A.()句柄B.（)前綴C.(）活前綴D．（）LR(0)項(xiàng)目26.文法G產(chǎn)生的____的全體是該文法描述的語(yǔ)言。A．（)句型B.()終結(jié)符集C.（）非終結(jié)符集D．（)句子27．若文法G定義的語(yǔ)言是無(wú)限集,則文法必然是＿_(dá)_A．（）遞歸的B．（)前后文無(wú)關(guān)的C.()二義性的D．()無(wú)二義性的２8.四種形式語(yǔ)言文法中，1型文法又稱(chēng)為_(kāi)_法。A.（)短語(yǔ)結(jié)構(gòu)文法B.（)前后文無(wú)關(guān)文法C.()前后文有關(guān)文法Ｄ．(）正規(guī)文法２９.一個(gè)文法所描述的語(yǔ)言是___＿_(dá)。Ａ．()唯一的?Ｂ．()不唯一的C.()也許唯一，好也許不唯一Ｄ.（)都不對(duì)30._＿_(dá)＿_(dá)和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。Ａ.()語(yǔ)法分析B.()中間代碼生成C．（)詞法分析D．（)目的代碼生成31．__＿_(dá)_是兩類(lèi)程序語(yǔ)言解決程序。A．(）高級(jí)語(yǔ)言程序和低檔語(yǔ)言程序B．()解釋程序和編譯程序C．()編譯程序和操作系統(tǒng)?D.()系統(tǒng)程序和應(yīng)用程序３2.數(shù)組的內(nèi)情向量中肯定不具有數(shù)組的____＿的信息。Ａ.()維數(shù)B.()類(lèi)型C．(）維上下界D．（)各維的界差33.一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成部分,它們是:一組非終結(jié)符號(hào)，一組終結(jié)符號(hào),一個(gè)開(kāi)始符號(hào)，以及一組__。A．（）句子Ｂ．()句型C.()單詞Ｄ．()產(chǎn)生式34．文法分為四種類(lèi)型,即0型、1型、２型、3型。其中2型文法是＿_(dá)___。A.（)短語(yǔ)文法B.()正則文法C.()上下文有關(guān)文法D.(）上下文無(wú)關(guān)文法3５．一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào),一個(gè)開(kāi)始符號(hào)，以及一組＿＿_(dá)__。A.()句子Ｂ．()句型Ｃ.()單詞D．()產(chǎn)生式3６．_____是一種典型的解釋型語(yǔ)言。Ａ.()ＢASＩCB.()CC.()FORTRＡＮD.（）PＡSCAL37．與編譯系統(tǒng)相比，解釋系統(tǒng)_____。A．()比較簡(jiǎn)樸,可移植性好，執(zhí)行速度快Ｂ.（）比較復(fù)雜,可移植性好，執(zhí)行速度快C．()比較簡(jiǎn)樸,可移植性差,執(zhí)行速度慢D．(）比較簡(jiǎn)樸,可移植性好,執(zhí)行速度慢38.用高級(jí)語(yǔ)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫__＿＿＿。A．（)源程序B．()目的程序C．（)連接程序Ｄ．()解釋程序3９.編寫(xiě)一個(gè)計(jì)算機(jī)高級(jí)語(yǔ)言的源程序后，到正式上機(jī)運(yùn)營(yíng)之前,一般要通過(guò)_＿＿_(dá)這幾步：（1)編輯（2)編譯(3）連接（4)運(yùn)營(yíng)Ａ．()(１）(2)(３)(4)B．（)(1)(2）（3）C.（)(1）(3）D.（)(1)（4)４0．把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目的程序的工作是由__＿完畢的。A.（)編譯器B.（)匯編器C．(）解釋器D．()預(yù)解決器4１.詞法分析器的輸出結(jié)果是__＿_(dá)。A.（）單詞的種別編碼?Ｂ.()單詞在符號(hào)表中的位置C．（)單詞的種別編碼和自身值D.()單詞自身值42.文法G:S→xSx|y所辨認(rèn)的語(yǔ)言是__。A.()xyｘB(niǎo)．(）（ｘyx)*C．()xnyxn(ｎ≥0）Ｄ．（)x*ｙx*４３．假如文法G是無(wú)二義的,則它的任何句子α_＿_(dá)_。Ａ.(）最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹(shù)必然相同B.（)最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹(shù)也許不同Ｃ.()最左推導(dǎo)和最右推導(dǎo)必然相同Ｄ．()也許存在兩個(gè)不同的最左推導(dǎo)，但它們相應(yīng)的語(yǔ)法樹(shù)相同４4．構(gòu)造編譯程序應(yīng)掌握__＿_(dá)__。A．()源程序B.（)目的語(yǔ)言Ｃ．()編譯方法Ｄ．()以上三項(xiàng)都是45.四元式之間的聯(lián)系是通過(guò)_＿_(dá)＿_(dá)實(shí)現(xiàn)的。A．（)指示器B.(）臨時(shí)變量C．（）符號(hào)表Ｄ.(）程序變量４6.表達(dá)式(┐Ａ∨Ｂ）∧(C∨D）的逆波蘭表達(dá)為＿_(dá)_＿_(dá)。A.()┐AＢ∨∧ＣD∨B.(）Ａ┐B∨ＣD∨∧Ｃ．（）AB∨┐CD∨∧Ｄ.()A┐B∨∧CD∨47．優(yōu)化可生成＿_(dá)__的目的代碼。A．（）運(yùn)營(yíng)時(shí)間較短?B．(）占用存儲(chǔ)空間較?。茫?)運(yùn)營(yíng)時(shí)間短但占用內(nèi)存空間大D．()運(yùn)營(yíng)時(shí)間短且占用存儲(chǔ)空間小48．下列______優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。A.()強(qiáng)度削弱B.()刪除歸納變量C．（）刪除多余運(yùn)算Ｄ．()代碼外提49．編譯程序使用＿＿_(dá)_＿區(qū)別標(biāo)記符的作用域。A.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)名Ｂ.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的靜態(tài)層次C.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的動(dòng)態(tài)層次D.()標(biāo)記符的行號(hào)50．編譯程序絕大多數(shù)時(shí)間花在__＿＿_(dá)上。Ａ．（)犯錯(cuò)解決B.()詞法分析C．()目的代碼生成D．()表格管理51.編譯程序是對(duì)_＿＿。A.()匯編程序的翻譯Ｂ.()高級(jí)語(yǔ)言程序的解釋執(zhí)行Ｃ.()機(jī)器語(yǔ)言的執(zhí)行Ｄ.()高級(jí)語(yǔ)言的翻譯5２.采用自上而下分析，必須__＿_(dá)_。Ａ．()消除左遞歸 B.（)消除右遞歸C．()消除回溯?D.()提取公共左因子5３．在規(guī)范歸約中，用_＿＿來(lái)刻畫(huà)可歸約串。A.()直接短語(yǔ)?Ｂ．(）句柄C．()最左素短語(yǔ)?D.(）素短語(yǔ)54.若a為終結(jié)符，則A-＞α?aβ為_(kāi)____項(xiàng)目。A.(）歸約B.()移進(jìn)C.(）接受D.()待約5５.間接三元式表達(dá)法的優(yōu)點(diǎn)為＿＿_(dá)。Ａ．()采用間接碼表，便于優(yōu)化解決B．(）節(jié)省存儲(chǔ)空間,不便于表的修改Ｃ．（)便于優(yōu)化解決,節(jié)省存儲(chǔ)空間Ｄ.()節(jié)省存儲(chǔ)空間,不便于優(yōu)化解決56．基本塊內(nèi)的優(yōu)化為_(kāi)__＿_(dá)。A.(）代碼外提,刪除歸納變量Ｂ．()刪除多余運(yùn)算,刪除無(wú)用賦值C．（)強(qiáng)度削弱,代碼外提D．()循環(huán)展開(kāi),循環(huán)合并57．在目的代碼生成階段，符號(hào)表用__＿_(dá)_。A．()目的代碼生成B.（)語(yǔ)義檢查C.()語(yǔ)法檢查Ｄ.()地址分派58.若項(xiàng)目集Ｉk具有A－＞α?,則在狀態(tài)k時(shí),僅當(dāng)面臨的輸入符號(hào)a∈FOLLＯW(A)時(shí)，才采用“Ａ->α?”動(dòng)作的一定是_____。A.()LALR文法B．()LＲ（０)文法C．()LR(１）文法D．(）SLR(1）文法5９．堆式動(dòng)態(tài)分派申請(qǐng)和釋放存儲(chǔ)空間遵守____原則。A.（)先請(qǐng)先放B．(）先請(qǐng)后放C.（)后請(qǐng)先放D.（）任意答案：1B２C3C4B６Ａ7C8Ｄ9B10Ｂ11B12C13C1４B１６C17Ｃ1８B19Ｂ２1A22C23B24A25Ｃ26Ｄ27A2８A29A３0B３１B3２A3３D３4D３5D3６A37D3８B3９B40Ａ4１Ｃ42C43Ａ４４D４5B46B4７D４8C49B50D51D5２Ｃ５3B５4Ｂ５5A５6B５7Ｄ５８D５9Ｄ編譯原理ｅ一．

選擇題

（每項(xiàng)選擇２分,共20分)選擇題

1．將編譯程序提成若干個(gè)“遍”是為了_＿_(dá)。

a.提高程序的執(zhí)行效率?b．使程序的結(jié)構(gòu)更加清楚

ｃ.運(yùn)用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率?ｄ.運(yùn)用有限的機(jī)器內(nèi)存但減少了機(jī)器的執(zhí)行效率?２．構(gòu)造編譯程序應(yīng)掌握＿_(dá)?a．源程序

b.目的語(yǔ)言

c.編譯方法

d.以上三項(xiàng)都是

３．變量應(yīng)當(dāng)_。

a.持有左值

ｂ．持有右值?c.既持有左值又持有右值

d．既不持有左值也不持有右值?4．編譯程序絕大多數(shù)時(shí)間花在___上。

a.犯錯(cuò)解決

b．詞法分析?ｃ.目的代碼生成

d.管理表格?5．詞法分析器的輸出結(jié)果是____。

a.單詞的種別編碼

b.單詞在符號(hào)表中的位置

ｃ．單詞的種別編碼和自身值

ｄ.單詞自身值

6．正規(guī)式MI和Ｍ2等價(jià)是指_＿_(dá)。?a.MI和M2的狀態(tài)數(shù)相等

b.Ml和Ｍ2的有向弧條數(shù)相等。?C.M1和M2所辨認(rèn)的語(yǔ)言集相等

d．Mｌ和M2狀態(tài)數(shù)和有向弧條數(shù)相等

7．中間代碼生成時(shí)所依據(jù)的是—。?

a.語(yǔ)法規(guī)則

ｂ.詞法規(guī)則

c.語(yǔ)義規(guī)則

d．等價(jià)變換規(guī)則

８.后綴式ａb+ｃd＋/可用表達(dá)式_＿來(lái)表達(dá)。

?

a．a(chǎn)+b/c+ｄ

ｂ.（a+b)/(ｃ+ｄ）

c.a+b／(ｃ＋d)

d．a(chǎn)+b+c／d?9.程序所需的數(shù)據(jù)空間在程序運(yùn)營(yíng)前就可擬定,稱(chēng)為_(kāi)＿_(dá)＿管理技術(shù)。?

ａ.動(dòng)態(tài)存儲(chǔ)

b．棧式存儲(chǔ)

ｃ.靜態(tài)存儲(chǔ)

d.堆式存儲(chǔ)

1０.堆式動(dòng)態(tài)分派申請(qǐng)和釋放存儲(chǔ)空間遵守______原則。

a．先請(qǐng)先放

ｂ．先請(qǐng)后放

c.后請(qǐng)先放

ｄ．任意

答案:１B2D3C4Ｄ5Ｃ6C7C８B９C10Ｄ編譯原理ｆ一、單項(xiàng)選擇題(共１0小題,每小題2分，共２０分)1.語(yǔ)言是A.句子的集合B．產(chǎn)生式的集合C.符號(hào)串的集合Ｄ．句型的集合2．編譯程序前三個(gè)階段完畢的工作是A.詞法分析、語(yǔ)法分析和代碼優(yōu)化Ｂ.代碼生成、代碼優(yōu)化和詞法分析C．詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成D.詞法分析、語(yǔ)法分析和代碼優(yōu)化３．一個(gè)句型中稱(chēng)為句柄的是該句型的最左A.非終結(jié)符號(hào)B．短語(yǔ)Ｃ．句子Ｄ.直接短語(yǔ)4.下推自動(dòng)機(jī)辨認(rèn)的語(yǔ)言是A.0型語(yǔ)言Ｂ．1型語(yǔ)言C.２型語(yǔ)言D.3型語(yǔ)言5.掃描器所完畢的任務(wù)是從字符串形式的源程序中辨認(rèn)出一個(gè)個(gè)具有獨(dú)立含義的最小語(yǔ)法單位即A.字符Ｂ.單詞Ｃ．句子D.句型6．相應(yīng)Cｈomsky四種文法的四種語(yǔ)言之間的關(guān)系是Ａ.L0L1L２L3B．L3L2Ｌ１L0Ｃ.L3＝Ｌ2Ｌ１Ｌ０Ｄ.Ｌ0Ｌ1L2=L3７.詞法分析的任務(wù)是AＡ.辨認(rèn)單詞B.分析句子的含義C.辨認(rèn)句子D．生成目的代碼8．常用的中間代碼形式不含A.三元式Ｂ.四元式C．逆波蘭式D.語(yǔ)法樹(shù)9．代碼優(yōu)化的目的是A.節(jié)省時(shí)間Ｂ．節(jié)省空間C.節(jié)省時(shí)間和空間D.把編譯程序進(jìn)行等價(jià)互換１0.代碼生成階段的重要任務(wù)是A.把高級(jí)語(yǔ)言翻譯成匯編語(yǔ)言B.把高級(jí)語(yǔ)言翻譯成機(jī)器語(yǔ)言Ｃ.把中間代碼變換成依賴(lài)具體機(jī)器的目的代碼D.把匯編語(yǔ)言翻譯成機(jī)器語(yǔ)言答案：1A2Ｃ3D4C５B6B7A8Ｄ9Ｃ10Ｃ編譯原理g一．單項(xiàng)選擇題1．算符文法是指___＿_(dá)__的文法。①?zèng)]有形如Ｕ→．..VW．..的規(guī)則（Ｕ,V，W?ＶN)②VＴ中任意兩個(gè)符號(hào)之間至多存在一種算符優(yōu)先關(guān)系③沒(méi)有相同右部的規(guī)則④沒(méi)有形如U→ε的規(guī)則A.①Ｂ．①和②C．①、②和③D.①、②、③和④2．生成能被5整除的正整數(shù)的文法G[Z]是_______。Ａ.G(Z)：Z→AC,Ａ→BA|B,Ｂ→0|1|2|…|9,Ｃ→0|5Ｂ．Ｇ（Z）：Z→AC,A→BＡ｜ε，B→0|1|2|…|9,C→0|5Ｃ.G(Ｚ)：Z→AC|5,A→BＡ|B，Ｂ→0|１|2|…|9,C→0|5D.G（Ｚ）:Z→ＡＣ|C，Ａ→ＢA｜B，B→０｜1｜2|…|9，C→0｜53．ＬL（１）文法中第一個(gè)Ｌ表達(dá)＿＿_(dá)___。A.最左推導(dǎo)B.最左歸約Ｃ.從左到右辨認(rèn)輸入串D.規(guī)范歸約4.程序的基本塊是指_＿_(dá)______。A．不含無(wú)條件轉(zhuǎn)移語(yǔ)句的程序段B．不含條件轉(zhuǎn)移語(yǔ)句的程序段Ｃ.不含停機(jī)的語(yǔ)句程序段Ｄ.僅具有一個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句的順序程序5．ＬＲ（0)分析法中,語(yǔ)法分析棧中存放的狀態(tài)是辨認(rèn)規(guī)范句型_＿_(dá)_＿_(dá)_＿_(dá)的DFＡ狀態(tài)。A.前綴B．活前綴Ｃ.LR(0）項(xiàng)目D.句柄6．在編譯程序采用的優(yōu)化方法中，______＿_(dá)__＿_(dá)_____＿_(dá)__是在循環(huán)語(yǔ)句范圍內(nèi)進(jìn)行的。①合并已知常量②刪除多余運(yùn)算③刪除歸納變量④強(qiáng)度削弱⑤代碼外提A.①④Ｂ．①⑤C.①④⑤Ｄ．③④⑤7．符號(hào)串a(chǎn)ｂ1b2是給定文法G[A]:Ａ→aＢ，B→bB|b的句子,該句子的句柄是_＿_(dá)___＿＿＿。A．b1B.ｂ2C.ｃＤ.ｂ１b29．文法所描述的語(yǔ)言是____＿_(dá)___的集合。A.文法的字匯表V中符號(hào)組成的符號(hào)串B.文法的字匯表V中終結(jié)符號(hào)組成的符號(hào)串C.由文法開(kāi)始符推導(dǎo)的符號(hào)串D.由文法開(kāi)始符推導(dǎo)的終結(jié)符號(hào)串10.設(shè)有文法Ｇ［I]:I→Ｉ1|Ｉ0|Ia|Ic｜a|b|ｃ，下列符號(hào)串中是該文法的句子的有＿_(dá)__＿。①ab０②a0c０1③aａa④bｃ10Ａ.①B.②③④C．③④Ｄ.①②③④答案:1A２C3Ｃ4Ｄ５B6D7B８C９Ｄ10Ｂ二.多項(xiàng)選擇題１．已知文法G[Ｅ］:E→E＋T|T,T→T*F|F,F→(E)|i，下列_________是句型（ｉ1+T）*ｉ2的短語(yǔ)。A.ｉ１+TＢ.（ｉ1＋T)Ｃ．i2Ｄ.T2.一個(gè)文法是LR(0)文法一定也是__＿_(dá)___________。Ａ．SＬR（1)B.LR(1）C.LＡLＲ(1)D．LＲ(2)3.已知文法Ｇ［Ｚ]:Z→Ｕ0｜Ｖ1，Ｕ→Z1|1，V→Z0|0,該文法是_＿_(dá)_＿＿_(dá)_。A.3型文法Ｂ.右線性文法Ｃ.左線性文法D.正規(guī)文法4.符號(hào)串dbb是給定文法G[A]：Ａ→dＢC，Ｂ→aB|ε,Ｃ→ｂC|b的句子,試問(wèn)其活前綴涉及__＿_(dá)_＿_(dá)_。Ａ．εB.ｄC．ｄbＤ.dbｂ5．若G和G＇是兩個(gè)不同的文法,假如它們是等價(jià)的，那么_______＿＿_(dá)＿_(dá)__＿。A.G＇必須超過(guò)G所定義語(yǔ)言的范圍B.Ｇ'應(yīng)縮小G所定義語(yǔ)言的范圍Ｃ.G和G＇描述的語(yǔ)言相同Ｄ．G'既不超過(guò)Ｇ所定義語(yǔ)言的范圍，也不縮?。撬x語(yǔ)言的范圍6．常見(jiàn)的自上而下語(yǔ)法分析方法有_＿＿_(dá)_____。A.遞歸下降分析B.算符優(yōu)先分析C.LL（1）預(yù)測(cè)分析Ｄ.LR分析7.常見(jiàn)的自底而上語(yǔ)法分析方法有____＿_(dá)_＿_(dá)___＿＿＿。A.遞歸下降分析B.算符優(yōu)先分析C.ＬＬ(1)預(yù)測(cè)分析D.LR分析8．對(duì)非擬定有窮自動(dòng)機(jī)NＦA對(duì)的的說(shuō)法是__＿_(dá)___＿＿。A．只有一個(gè)開(kāi)始狀態(tài)B.是一個(gè)四元組C.可以使用狀態(tài)轉(zhuǎn)換矩陣來(lái)表達(dá)D.總可以找到一個(gè)擬定有窮自動(dòng)機(jī)DFA,使得它們接受相同的符號(hào)串集答案：1ABC2ＡＢD3ACD4ＡB5ＣD6AC7BD8CD編譯原理h1、將編譯程序提成若干個(gè)“遍”是為了。a．提高程序的執(zhí)行效率ｂ.使程序的結(jié)構(gòu)更加清楚c.運(yùn)用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率d．運(yùn)用有限的機(jī)器內(nèi)存但減少了機(jī)器的執(zhí)行效率２、構(gòu)造編譯程序應(yīng)掌握。 ?? a．源程序 b．目的語(yǔ)言c.編譯方法 ???d.以上三項(xiàng)都是3、變量應(yīng)當(dāng)。a.持有左值 ｂ.持有右值c.既持有左值又持有右值?d．既不持有左值也不持有右值4、編譯程序絕大多數(shù)時(shí)間花在上。 ?a．犯錯(cuò)解決????b．詞法分析c．目的代碼生成 ? d．管理表格5、不也許是目的代碼。 ? ??a．匯編指令代碼 b．可重定位指令代碼c.絕對(duì)指令代碼?? d.中間代碼6、使用可以定義一個(gè)程序的意義。a.語(yǔ)義規(guī)則 ?? b.詞法規(guī)則ｃ．產(chǎn)生規(guī)則 ?ｄ．詞法規(guī)則7、詞法分析器的輸入是。a.單詞符號(hào)串? ?b．源程序c.語(yǔ)法單位?? d．目的程序８、中間代碼生成時(shí)所遵循的是-。a.語(yǔ)法規(guī)則?? ?ｂ．詞法規(guī)則ｃ．語(yǔ)義規(guī)則? ? d．等價(jià)變換規(guī)則9、編譯程序是對(duì)。a.匯編程序的翻譯 ｂ．高級(jí)語(yǔ)言程序的解釋執(zhí)行c．機(jī)器語(yǔ)言的執(zhí)行? d．高級(jí)語(yǔ)言的翻譯10、語(yǔ)法分析應(yīng)遵循。 ?? ?ａ.語(yǔ)義規(guī)則? ?b．語(yǔ)法規(guī)則c.構(gòu)詞規(guī)則 ?d.等價(jià)變換規(guī)則答案:1B2D3C４D5D6A7B８C９D1０Ｃ二、多項(xiàng)選擇題1、編譯程序各階段的工作都涉及到。? a.語(yǔ)法分析 b.表格管理 ? ｃ.犯錯(cuò)解決d．語(yǔ)義分析 ??e．詞法分析2、編譯程序工作時(shí),通常有階段。 ? ａ.詞法分析? b．語(yǔ)法分析 ?ｃ．中間代碼生成d.語(yǔ)義檢查 ? e.目的代碼生成答案：１．b、c2.a、b、c、ｅ編譯原理i一、單項(xiàng)選擇題1、文法Ｇ：S→xSx｜y所辨認(rèn)的語(yǔ)言是。 ? a.xｙx b.(xyx)*? c．xnｙxｎ(n≥0)? d.x＊yx*2、文法G描述的語(yǔ)言Ｌ（G）是指。 a.Ｌ(G)={α｜Sｅq\o（\s\up３(+),\s\do1(?))α，α∈VT*} ?b.L(G）=｛α|Seq\o(\ｓ\uｐ3(*)，＼s＼ｄｏ1(?))α,α∈VT*}c．Ｌ(Ｇ)={α｜Ｓeq\o(\s＼uｐ3（*),＼s＼do1(?))α,α∈(VＴ∪VN*)} d．L(Ｇ)={α|Seq＼ｏ(\s\ｕp3（+)，\s\dｏ1(?))α，α∈(VT∪ＶＮ*)}?3、有限狀態(tài)自動(dòng)機(jī)能辨認(rèn)。??ａ.上下文無(wú)關(guān)文法 ?b.上下文有關(guān)文法c.正規(guī)文法? ??d.短語(yǔ)文法?4、設(shè)G為算符優(yōu)先文法，Ｇ的任意終結(jié)符對(duì)a、b有以下關(guān)系成立。? a.若f（a)>g（b)，則ａ>b? ｂ．若ｆ(ａ)＜g(b),則a＜bc．a(chǎn)～ｂ都不一定成立 ?d.a~b一定成立?5、假如文法G是無(wú)二義的,則它的任何句子α。????ａ.最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹(shù)必然相同b.最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹(shù)也許不同c．最左推導(dǎo)和最右推導(dǎo)必然相同d.也許存在兩個(gè)不同的最左推導(dǎo)，但它們相應(yīng)的語(yǔ)法樹(shù)相同 ６、由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是。 ?a.短語(yǔ) ?b．句柄 c．句型 d．句子 7、文法G:Ｅ→E+T|TT→T＊P|ＰP→(E)|I則句型P+T＋i的句柄和最左素短語(yǔ)為。 a.P+Ｔ和i b.P和P＋T?c.i和Ｐ+T＋i?d.Ｐ和T8、設(shè)文法為：S→SＡ|AA→a|b則對(duì)句子aｂa,下面是規(guī)范推導(dǎo)。??a.ＳTＳＡTＳＡATAＡATaAATabATaｂab.STSATＳAATＡＡATAAａTＡbaTabac．STSATSAATSAaTSbaTAbａTａbａd.STＳＡTSaTSAaTSbaTAbaTａba９、文法G：S→b|∧(T)T→T，S｜Ｓ則ＦIRSＴVT(Ｔ)。? a.｛b,∧,(} ?b.{b,∧,）}? c.{ｂ,∧,(,,｝??d.{ｂ，∧,),，}10、產(chǎn)生正規(guī)語(yǔ)言的文法為。a.0型 ? b．１型? c.２型 ? d.３型11、采用自上而下分析，必須。ａ．消除左遞歸 ?ｂ.消除右遞歸 c.消除回溯 d．提取公共左因子１2、在規(guī)范歸約中，用來(lái)刻畫(huà)可歸約串。a．直接短語(yǔ)? ｂ.句柄 ? c.最左素短語(yǔ)? d．素短語(yǔ)13、有文法G:E→Ｅ*T｜T

T→T+ｉ|i句子1＋2*８+６按該文法G歸約，其值為。a．２３B.4２ｃ.30d.17１4、規(guī)范歸約指。a.最左推導(dǎo)的逆過(guò)程? ????b.最右推導(dǎo)的逆過(guò)程 c.規(guī)范推導(dǎo)ｄ.最左歸約的逆過(guò)程答案：１c2a3c4c5a6c7b8d９ｃ１0d１1ｃ1２b13b１4b多項(xiàng)選擇題1、下面哪些說(shuō)法是錯(cuò)誤的。??? ? a.有向圖是一個(gè)狀態(tài)轉(zhuǎn)換圖 ?ｂ.狀態(tài)轉(zhuǎn)換圖是一個(gè)有向圖c．有向圖是一個(gè)DFA?? ?d.DＦA可以用狀態(tài)轉(zhuǎn)換圖表達(dá)2、對(duì)無(wú)二義性文法來(lái)說(shuō)，一棵語(yǔ)法樹(shù)往往代表了。a.多種推導(dǎo)過(guò)程??b．多種最左推導(dǎo)過(guò)程? c.一種最左推導(dǎo)過(guò)程d.僅一種推導(dǎo)過(guò)程??e.一種最左推導(dǎo)過(guò)程３、假如文法G存在一個(gè)句子,滿足下列條件之一時(shí),則稱(chēng)該文法是二義文法。?a．該句子的最左推導(dǎo)與最右推導(dǎo)相同b．該句子有兩個(gè)不同的最左推導(dǎo)c.該句子有兩棵不同的最右推導(dǎo)ｄ.該句子有兩棵不同的語(yǔ)法樹(shù)ｅ．該句子的語(yǔ)法樹(shù)只有一個(gè)4、有一文法Ｇ：S→AB ?? ?Ａ→aAb|ε???B→cＢd|ε它不產(chǎn)生下面集合。a．{anbmｃnｄm｜n,m≥０} ?b.｛anbncmdｍ｜ｎ，m>０}ｃ.{aｎbmcｍdｎ|n,ｍ≥0} d.{aｎbｎcmｄm|n,m≥0}e.{aｎｂncnｄｎ|n≥０}5、自下而上的語(yǔ)法分析中，應(yīng)從開(kāi)始分析。a.句型? ??ｂ.句子?? ?ｃ．以單詞為單位的程序 d.文法的開(kāi)始符??e.句柄6、對(duì)正規(guī)文法描述的語(yǔ)言，以下有能力描述它。a．0型文法??ｂ.1型文法 c.上下文無(wú)關(guān)文法?d．右線性文法?e.左線性文法答案１、e、a、ｃ2、a、c、ｅ3、b、c、ｄ４、a、ｃ5、b、c６、a、b、ｃ、d、e編譯原理j一、單項(xiàng)選擇題1、詞法分析所依據(jù)的是。a.語(yǔ)義規(guī)則??b.構(gòu)詞規(guī)則??c.語(yǔ)法規(guī)則? d.等價(jià)變換規(guī)則2、詞法分析器的輸出結(jié)果是。a.單詞的種別編碼 b.單詞在符號(hào)表中的位置c.單詞的種別編碼和自身值 ?d.單詞自身值3、正規(guī)式M1和M2等價(jià)是指。a.Ｍ1和Ｍ２的狀態(tài)數(shù)相等 b.Ｍ１和M２的有向弧條數(shù)相等c.M1和M2所辨認(rèn)的語(yǔ)言集相等 ｄ.M１和M２狀態(tài)數(shù)和有向弧條數(shù)相等4、狀態(tài)轉(zhuǎn)換圖（見(jiàn)圖3-6-1）接受的字集為。00

10圖3-6-1Ya．以０開(kāi)頭的二進(jìn)制數(shù)組成的集合b.以０結(jié)尾的二進(jìn)制數(shù)組成的集合ｃ.含奇數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合ｄ．含偶數(shù)個(gè)０的二進(jìn)制數(shù)組成的集合5、詞法分析器作為獨(dú)立的階段使整個(gè)編譯程序結(jié)構(gòu)更加簡(jiǎn)潔、明確,因此,。a.詞法分析器應(yīng)作為獨(dú)立的一遍ｂ.詞法分析器作為子程序較好c.詞法分析器分解為多個(gè)過(guò)程,由語(yǔ)法分析器選擇使用d.詞法分析器并不作為一個(gè)獨(dú)立的階段答案：1、b２、c3、c4、ｄ5、ｂ二、多項(xiàng)選擇題１、在詞法分析中，能辨認(rèn)出。a.基本字 ?b.四元式 c．運(yùn)算符ｄ.逆波蘭式???e.常數(shù)2、令∑={ａ，b}，則∑上所有以b開(kāi)頭,后跟若干個(gè)ab的字的全體相應(yīng)的正規(guī)式為。ａ.ｂ(ab)* ? ?b．ｂ（ａｂ)+? c.(ｂa）＊bd.(ｂa)+b ? ?e.b(a|ｂ)答案：1、ａ、ｃ、e２、a、b、d編譯原理k一、單項(xiàng)選擇題1、若a為終結(jié)符，則A→α·ａβ為項(xiàng)目a.歸約? b.移進(jìn) ? c．接受?? ｄ.待約2、若項(xiàng)目集Iｋ具有A→α·，則在狀態(tài)k時(shí),僅當(dāng)面臨的輸入符號(hào)a∈ＦOLLOＷ（A)時(shí)，才采用“A→α·”動(dòng)作的一定是。a.LＡLＲ文法??b.ＬR(0）文法?ｃ．LＲ(1）文法?d.SLR(１）文法3、就文法的描述能力來(lái)說(shuō),有。ａ.SＬR(1）?LR(0)ｂ.LR（１）?ＬR(0)c.SLR(１）?LＲ（１)d．無(wú)二義文法?LＲ(1)4、在ＬＲ(0)的ACTION子表中,假如某一行中存在標(biāo)記“ｒj”的欄,則。a.該行必然填滿rｊ??? ?b.該行未填滿ｒjc.其他行也有rj? ?d.ｇotｏ子表中也有rj5、一個(gè)指明了在分析過(guò)程中的某時(shí)刻所能看到產(chǎn)生式多大一部分。a．活前綴 ?b.前綴 c.項(xiàng)目 ??d.項(xiàng)目集答案：１b2d3c4a5c二、多項(xiàng)選擇題1、一個(gè)ＬR分析器涉及。a.一個(gè)總控程序?b.一個(gè)項(xiàng)目集??c.一個(gè)活前綴d.一張分析表??e.一個(gè)分析棧2、ＬR分析器核心部分是一張分析表，該表涉及等子表。a.LＬ(１)分析? b.優(yōu)先關(guān)系??c．GOTOd.ＬR e.AＣＴION3、每一項(xiàng)AＣＴION[S，a]所規(guī)定的動(dòng)作涉及。a.移進(jìn) ?b.比較??c.接受 ｄ.歸約 ｅ.報(bào)錯(cuò)4、對(duì)LＲ分析表的構(gòu)造，有也許存在動(dòng)作沖突。a.移進(jìn) b.歸約? c.移進(jìn)／歸約?d.移進(jìn)/移進(jìn) e.歸約/歸約5、就文法的描述能力來(lái)說(shuō),有。a.SLR（1）?LＲ（1) ｂ.LR(1)?SLR（1）? ｃ.ＬＲ(0)?ＬR(1)d.LR(1)?無(wú)二義文法?ｅ.SLＲ（1）?無(wú)二義文法6、對(duì)LR分析器來(lái)說(shuō),存在等分析表的構(gòu)造方法。ａ.ＬALR b.LR（0) c.SLＲ（1)?ｄ.SLR(0)?e.LＲ(1）７、自上而下的語(yǔ)法分析方法有。a.算符優(yōu)先分析法 ??b．ＬＬ(1）分析法???c.SLＲ（1）分析法d.LR(0）分析法 ?e.ＬALR(1）分析法答案:1ad2cｅ3aｂcｄ4ｃe5ａbcde6ａbｃe７acｄｅ編譯原理l一、單項(xiàng)選擇題1、中間代碼生成所依據(jù)的是。a.語(yǔ)法規(guī)則??b.詞法規(guī)則??c.語(yǔ)義規(guī)則 d.等價(jià)變換規(guī)則2、四元式之間的聯(lián)系是通過(guò)實(shí)現(xiàn)的。ａ．指示器???b.臨時(shí)變量 ?c.符號(hào)表 ｄ.程序變量3、后綴式ab+cd+/可用表達(dá)式來(lái)表達(dá)。a.a+ｂ／c+d? ?b.(a+ｂ）/（c＋d） ?c.ａ+b／（c+d) ｄ.a+b+c/d4、表達(dá)式(┓A∨B）∧(C∨D)的逆波蘭表達(dá)為。a．┓ＡB∨∧CD∨ ????b.Ａ┓B∨CＤ∨∧ｃ.ＡB∨┓ＣD∨∧ ? ?d.A┓B∨∧CD∨５、中間代碼的樹(shù)型表達(dá)++AB++ABCD+a．A+B+Ｃ+D ?ｂ.A+（B+C)+Ｄ c.(A+B)+Ｃ＋D ?ｄ.(Ａ+B)＋(Ｃ+D）6、四元式表達(dá)法的優(yōu)點(diǎn)為。a.不便于優(yōu)化解決，但便于表的更動(dòng)?b.不便于優(yōu)化解決，但節(jié)省存儲(chǔ)空間c.便于優(yōu)化解決，也便于表的更動(dòng)?d.便于表的更動(dòng)，也節(jié)省存儲(chǔ)空間7、終結(jié)符具有屬性。a.傳遞? b．繼承 ｃ.抽象???d．綜合答案：１c2b3ｂ4ｄ5d6c7ｄ二、多頂選擇題1、中間代碼重要有??。 a．四元式 ?b．二元式 c．三元式 d．后綴式 e.間接三元式2、下面中間代碼形式中,能對(duì)的表達(dá)算術(shù)表達(dá)式a+b+c的有 。+a++a+bc++cab ａ.ａb+c+??b．a(chǎn)ｂｃ＋+?c．?ｄ.e．a(chǎn)+b＋c3、在下面的??語(yǔ)法制導(dǎo)翻譯中，采用拉鏈-回填技術(shù)。?a．賦值語(yǔ)句??ｂ.goto語(yǔ)句c．條件語(yǔ)句? d.循環(huán)語(yǔ)句4、下列 ?中間代碼形式有益于優(yōu)化解決。? ? ?a.三元式?b．四元式 c．間接三元式 d.逆波蘭表達(dá)法 e．樹(shù)形表達(dá)法5、在編譯程序中安排中間代碼生成的目的是 。 a．便于進(jìn)行存儲(chǔ)空間的組織? b.利于目的代碼的優(yōu)化c．利于編譯程序的移植???d.利于目的代碼的移植ｅ.利于提高目的代碼的質(zhì)量+a*ab*+cab6、下面的中間代碼形式中,+a*ab*+cab a．ａb+c＊ ?b.abc*+ c.a+ｂ*c? d．e.7、三地址代碼語(yǔ)句具體實(shí)現(xiàn)通常有 ?表達(dá)方法。?a.逆波蘭表達(dá)?b．三元式 ｃ．間接三元式 d.樹(shù)形表達(dá)??e.四元式答案:1ａcde２ac３bｃｄ4bc5ｂd6ｂｅ７bce編譯原理m一、單項(xiàng)選擇題1、編譯程序使用區(qū)別標(biāo)記符的作用域。a.說(shuō)明標(biāo)記符的過(guò)程或函數(shù)名 b．說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的靜態(tài)層次c．說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的動(dòng)態(tài)層次d.標(biāo)記符的行號(hào)２、在目的代碼生成階段，符號(hào)表用于。ａ．目的代碼生成??b.語(yǔ)義檢查 c.語(yǔ)法檢查??d.地址分派３、過(guò)程信息表不包含。a．過(guò)程入口地址 b.過(guò)程的靜態(tài)層次 c.過(guò)程名 d.過(guò)程參數(shù)信息４、下列關(guān)于標(biāo)記符和名字?jǐn)⑹鲋校瑢?duì)的的是。ａ．標(biāo)記符有一定的含義 b.名字是一個(gè)沒(méi)故意義的字符序列ｃ.名字有確切的屬性?? d.a~c都不對(duì)的答案：1、b2、d3、ｂ4、c二、多項(xiàng)選擇題1、符號(hào)表的每一項(xiàng)均包含。ａ.名字欄? ｂ.類(lèi)型欄 ?ｃ.信息欄? d.值欄 ?e.a~d均包含２、對(duì)編譯程序所用到的符號(hào)表,涉及的操作有。a.填寫(xiě)或更新信息欄內(nèi)容? b．填入新名 ?c．給定名字，訪問(wèn)它的有關(guān)信息ｄ.雜湊技術(shù) ?e．線性表和排序二叉樹(shù)3、源程序中的錯(cuò)誤一般有。a.詞法錯(cuò)誤? b.語(yǔ)法錯(cuò)誤??c.語(yǔ)義錯(cuò)誤d．編譯錯(cuò)誤??e.違反環(huán)境限制的錯(cuò)誤答案：1、a、c2、ａ、ｂ、ｃ3、ａ、b、c、e編譯原理n一、單項(xiàng)選擇題1、程序所需的數(shù)據(jù)空間在程序運(yùn)營(yíng)前可擬定,稱(chēng)為管理技術(shù)。a.動(dòng)態(tài)存儲(chǔ) ?b．棧式存儲(chǔ) ｃ.靜態(tài)存儲(chǔ) ?d.堆式存儲(chǔ)2、堆式動(dòng)態(tài)分派申請(qǐng)和釋放存儲(chǔ)空間遵守原則。a.先請(qǐng)先放 ｂ.先請(qǐng)后放? c．后請(qǐng)先放 ?d.任意３、靜態(tài)分派允許程序出現(xiàn)。ａ.遞歸過(guò)程 ｂ.可變體積的數(shù)據(jù)項(xiàng)目??ｃ.靜態(tài)變量 d.待定性質(zhì)的名字4、在編譯方法中,動(dòng)態(tài)存儲(chǔ)分派的含義是。ａ.在運(yùn)營(yíng)階段對(duì)源程序中的數(shù)組、變量、參數(shù)等進(jìn)行分派b.在編譯階段對(duì)源程序中的數(shù)組、變量、參數(shù)進(jìn)行分派c.在編譯階段對(duì)源程序中的數(shù)組、變量、參數(shù)等進(jìn)行分派，在運(yùn)營(yíng)時(shí)這些數(shù)組、變量、參數(shù)的地址可根據(jù)需要改變d.以上都不對(duì)的5、在編譯時(shí)有傳名功能的高級(jí)程序語(yǔ)言是。a.Fortran ?b.Bａsic c.Ｐaｓｃal ?d.ALGＯL6、棧式動(dòng)態(tài)分派與管理在過(guò)程返回時(shí)應(yīng)做的工作有。a．保護(hù)SP??b．恢復(fù)SP c.保護(hù)ＴO(shè)Ｐ? d.恢復(fù)ＴＯＰ答案:1、c２、d3、c4、a5、d6、b二、多項(xiàng)選擇題1、下面需要在運(yùn)營(yíng)階段分派存儲(chǔ)空間。a．?dāng)?shù)組 ???b.指針變量 ? c.動(dòng)態(tài)數(shù)組d.靜態(tài)變量 ?e.動(dòng)態(tài)變量２、棧式動(dòng)態(tài)分派允許。ａ.遞歸過(guò)程 b.分程序結(jié)構(gòu)??ｃ.動(dòng)態(tài)變量d.動(dòng)態(tài)數(shù)組??e．靜態(tài)數(shù)組3、動(dòng)態(tài)存儲(chǔ)分派可采用的分派方案有。a.隊(duì)式存儲(chǔ)分派 b.棧式存儲(chǔ)分派 c．鏈?zhǔn)酱鎯?chǔ)分派d.堆式存儲(chǔ)分派? e.線性存儲(chǔ)分派４、棧式動(dòng)態(tài)分派與管理因調(diào)用而進(jìn)入過(guò)程之后，要做的工作是。a．定義新的活動(dòng)記錄的ＳP? b.保護(hù)返回地址? c.傳遞參數(shù)值ｄ.建立DＩSＰＬAＹ表 ｅ．定義新的活動(dòng)記錄的ＴO(shè)P５、靜態(tài)分派不允許程序出現(xiàn)。ａ.遞歸過(guò)程 ?b.靜態(tài)數(shù)組?? ｃ.可變體積的數(shù)據(jù)項(xiàng)目ｄ．待定性質(zhì)的名字??e.靜態(tài)變量6、活動(dòng)記錄涉及。ａ.局部變量 ??b.連接數(shù)據(jù)? ?c．形式單元ｄ.局部數(shù)組的內(nèi)情變量 ｅ.臨時(shí)工作單元答案:1、ce2、abdｅ3、ｂd４、abde５、ａcｄ6、ａｂｃdｅ編譯原理o一、單項(xiàng)選擇題１、優(yōu)化可生成? 的目的代碼。 ????a.運(yùn)營(yíng)時(shí)間較短 ? ?b．占用存儲(chǔ)空間較小c.運(yùn)營(yíng)時(shí)間短但占用內(nèi)存空間大 d.運(yùn)營(yíng)時(shí)間短且占用存儲(chǔ)空間小2、下列 優(yōu)化方法不是針對(duì)循優(yōu)化進(jìn)行的。?a．強(qiáng)度削弱??b.刪除歸納變量 c.刪除多余運(yùn)算 d.代碼外提3、基本塊內(nèi)的優(yōu)化為? 。?? ? ???a．代碼外提，刪除歸納變量 b．刪除多余運(yùn)算,刪除無(wú)用賦值c.強(qiáng)度削弱,代碼外提? ??d．循環(huán)展開(kāi)，循環(huán)合并４、關(guān)于必經(jīng)結(jié)點(diǎn)的二元關(guān)系,下列敘述中不對(duì)的的是 。?a．滿足自反性 b．滿足傳遞性? c.滿足反對(duì)稱(chēng)性? ｄ．滿足對(duì)稱(chēng)性５、對(duì)一個(gè)基本塊來(lái)說(shuō),? 是對(duì)的的。 ?? a．只有一個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句? ?b.有一個(gè)入口語(yǔ)句和多個(gè)出口語(yǔ)句ｃ.有多個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句 d.有多個(gè)入口語(yǔ)句和多個(gè)出口語(yǔ)句6、在程序流圖中，我們稱(chēng)具有下述性質(zhì) 的結(jié)點(diǎn)序列為一個(gè)循環(huán)。 ａ．它們是非連通的且只有一個(gè)入口結(jié)點(diǎn)? b.它們是強(qiáng)連通的但有多個(gè)入口結(jié)點(diǎn)c.它們是非連通的但有多個(gè)入口結(jié)點(diǎn)? d.它們是強(qiáng)連通的且只有一個(gè)入口結(jié)點(diǎn)7、??不也許是目的代碼。 ? ??a.匯編指令代碼 ?ｂ.可重定位指令代碼 ?c.絕對(duì)指令代碼 ?d．中間代碼答案：1ｄ２c3b4ｄ5a6d7d二、多項(xiàng)選擇題１、根據(jù)優(yōu)化所涉及的范圍，可將優(yōu)化分為??。?a．局部?jī)?yōu)化 ??ｂ.過(guò)程優(yōu)化???ｃ．全局優(yōu)化ｄ．循環(huán)優(yōu)化 ?e.四元式優(yōu)化2、下列優(yōu)化中,屬于循環(huán)優(yōu)化的有 ?。 ?? ? a．強(qiáng)度削弱 ??ｂ.合并已知量 ?c.刪除無(wú)用賦值d．刪除歸納變量 ?ｅ．代碼外提3、假如ａ→ｂ是程序流圖中的一條邊,則由這條回邊構(gòu)成的循環(huán)由 結(jié)點(diǎn)組成。 a．a(chǎn)????b.b? ?c．有通路到達(dá)ｂ的結(jié)點(diǎn)d.有通路到達(dá)a且該通路上不通過(guò)b的結(jié)點(diǎn)e．有通路到達(dá)ｂ且該通路上不通過(guò)a的結(jié)點(diǎn)4、采用無(wú)環(huán)有向圖(DAＧ)，可以實(shí)現(xiàn)的優(yōu)化有? 。?? ?a．合并已知量?? b.刪除公共子表達(dá)式 ?c.強(qiáng)度削弱d.刪除無(wú)用賦值 ?e.刪除歸納變量5、編譯程序的輸出結(jié)果可以是??。?a．目的代碼 ??b.匯編語(yǔ)言代碼 ? c.中間代碼ｄ．優(yōu)化后的中間代碼??e.可重定位代碼答案:1acd2aｂe3ａbｃ4aｂd5bｃde編譯原理p一、選擇

1．下面說(shuō)法對(duì)的的是：?Ａ一個(gè)正規(guī)式只能相應(yīng)一個(gè)擬定的有限狀態(tài)自動(dòng)機(jī)；?B一個(gè)正規(guī)語(yǔ)言也許相應(yīng)多個(gè)正規(guī)文法;2．算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點(diǎn)是:

A歸約速度快

B對(duì)文法限制少3．一個(gè)ＬR(１)文法合并同心集后若不是LＡLＲ（1)文法：?A則也許存在移進(jìn)/歸約沖突

B則也許存在歸約/歸約沖突?C則也許存在移進(jìn)／歸約沖突和歸約／歸約沖突４.下面說(shuō)法對(duì)的的是:?ALex是一個(gè)詞法分析器的生成器

ＢYａｃc是一個(gè)語(yǔ)法分析器?答案:1B２A３B4A編譯原理q一、選擇

1.下面說(shuō)法對(duì)的的是:（)?A一個(gè)正規(guī)文法也一定是二型文法

Ｂ一個(gè)二型文法也一定能有一個(gè)等價(jià)的正規(guī)文法2.文法G[A]：A→ｂA→ABＢ→AｂB→ａ是(）:A二型文法

B正規(guī)文法３.下面說(shuō)法對(duì)的的是（)：

Aｌex是一個(gè)詞法分析器

Byａcｃ是一個(gè)語(yǔ)法分析器的生成器4.一個(gè)LＲ(1)文法合并同心集后，假如不是ＬAＬR(1)文法必然存在（):?Ａ移進(jìn)--歸約沖突

B歸約-－歸約沖突5PL/0語(yǔ)言編譯程序使用遞歸子程序法進(jìn)行語(yǔ)法分析,他的文法必須滿足()：?ALL(1)文法

BSＬR(1)文法答案:１A2A3B4B5A編譯原理r一、選擇?1.一個(gè)正規(guī)語(yǔ)言只能相應(yīng)()？?A一個(gè)正規(guī)文法；?Ｂ一個(gè)最小有限狀態(tài)自動(dòng)機(jī);2.文法G[A]：A→εA→aBB→AbB→a是(）：?A正規(guī)文法;?B二型文法；3.下面說(shuō)法對(duì)的的是（)：

A一個(gè)SLR(1）文法一定也是LＡＬＲ(１）文法;?Ｂ一個(gè)ＬＲ(1)文法一定也是LＡＬR(１)文法4.一個(gè)上下文無(wú)關(guān)文法消除了左遞歸,提取了左公共因子后是滿足ＬL(1）文法的（)：?A必要條件

Ｂ充足必要條件?答案：1B2B3Ａ4A

二、多項(xiàng)選擇?1.PL／0語(yǔ)言的目的程序解釋執(zhí)行時(shí)用到的數(shù)據(jù)對(duì)象有()：

Ａ目的代碼CＯDE

?B符號(hào)表TＡBLE?C數(shù)據(jù)棧S

D關(guān)鍵字表ＷORD

２.ＰL/0語(yǔ)言編譯時(shí)產(chǎn)生或使用的數(shù)據(jù)對(duì)象有()：

A目的代碼ＣODE?B符號(hào)表TABＬＥ?Ｃ數(shù)據(jù)棧Ｓ?D關(guān)鍵字表WOＲＤ

答案:１AC２ABＤ編譯原理s一、選擇填空〖每空1分，共計(jì)20分〗1.編譯程序?qū)⒃闯绦蚣庸こ赡康某绦蚴侵g的轉(zhuǎn)換。A.詞法B．語(yǔ)法C.語(yǔ)義D.規(guī)則2.開(kāi)發(fā)一個(gè)編譯程序應(yīng)掌握。Ａ.源語(yǔ)言B.目的語(yǔ)言C.編譯技術(shù)D.以上三項(xiàng)都是3．詞法分析器的輸出結(jié)果是。Ａ．單詞自身Ｂ.單詞的機(jī)內(nèi)符C.單詞的詞義信息D．單詞的詞法信息４.稱(chēng)有限自動(dòng)機(jī)Ａ1和A2等價(jià)是指。Ａ．A１和A2都是定義在一個(gè)字母表Σ上的有限自動(dòng)機(jī)B．A1和A2狀態(tài)數(shù)和有向邊數(shù)相等Ｃ．A1和A2狀態(tài)數(shù)或有向邊數(shù)相等Ｄ．A1和Ａ2所能辨認(rèn)的字符串集合相同5．同正則表達(dá)式（ａ｜b)＋等價(jià)的正則表達(dá)式是。A.（a|ｂ)＊B．(ａ|ｂ)(ａ|b)*Ｃ.(ab)*(aｂ)D.（a|b)|（a｜b)*6.前后文無(wú)關(guān)文法Ｇ:S→［S］|［]所產(chǎn)生的語(yǔ)言是。A．[m]n(m，ｎ＞０)B.[m]n（ｍ,n>1）C.[m］m（ｍ≥0）Ｄ．[ｎ］n(n≥1）7.由文法的開(kāi)始符出發(fā)通過(guò)若干步(涉及０步）推導(dǎo)產(chǎn)生的文法符號(hào)序列是。A．語(yǔ)言B.句型C．句子Ｄ.句柄8．最左簡(jiǎn)樸子樹(shù)的葉結(jié)點(diǎn)，自左至右排列組成句型的。A．短語(yǔ)B．簡(jiǎn)樸短語(yǔ)C．句柄D.素短語(yǔ)9．簡(jiǎn)樸優(yōu)先分析法每次都是對(duì)進(jìn)行歸約。A．短語(yǔ)Ｂ．簡(jiǎn)樸短語(yǔ)C.素短語(yǔ)D．句柄１0．一個(gè)文法G是LL(1）文法的充要條件是對(duì)每一個(gè)非終結(jié)符A的任意兩個(gè)不同產(chǎn)生式Ａ→α|β，有。A．FIRＳT(α)∩FIRST（β)=ΦB.FIRSＴ(α）∩FOLLOＷ(Ａ)=ΦC.SＥLECT(Ａ→α)∩SELECT(A→β）=ΦD.ＳELECT(Ａ→α)∩SELＥCT(A→β)≠Φ11．一個(gè)文法G，若,則稱(chēng)它是LL（1)文法。Ａ.G中不含左遞歸B．G無(wú)二義性C.G的ＬＬ（1)分析表不含多重定義D.G中產(chǎn)生式不含左公因子１2.若a為終結(jié)符,則A→α?aβ為項(xiàng)目。Ａ．移入Ｂ．待約C.歸約D．接受１3．設(shè)有文法G＝({S｝,{ａ}，｛S→ＳaS｜ε}，Ｓ)，該文法是。Ａ.LL（1)文法B.ＬR(0)文法C.簡(jiǎn)樸優(yōu)先文法D．二義性文法1４．LＲ分析器核心部分是一張分析表，該表由D組成。Ａ.ACTION表B.GOＴO(shè)表C.LL(1)分析表D．ACTIＯN表和ＧOTO表1５．可歸前綴是指。A.規(guī)范句型的前綴B.活前綴C.具有句柄的活前綴D.句柄16.編譯程序的語(yǔ)法分析器必須輸出的信息是。A．語(yǔ)法錯(cuò)誤信息Ｂ．語(yǔ)法規(guī)則信息C.語(yǔ)法分析過(guò)程Ｄ．語(yǔ)句序列17．下列錯(cuò)誤屬于靜態(tài)語(yǔ)義錯(cuò)誤的是。A.括弧不配對(duì)B．出現(xiàn)非法字符Ｃ.類(lèi)型不相容Ｄ．溢出18．在語(yǔ)法制導(dǎo)翻譯中不采用拉鏈—回填技術(shù)的語(yǔ)句是。A．轉(zhuǎn)向語(yǔ)句B．賦值語(yǔ)句C．條件語(yǔ)句D.循環(huán)語(yǔ)句1９.下面逆波蘭式(后綴式)中，能對(duì)的表達(dá)算術(shù)表達(dá)式a+b＋c+d的是。A．a(chǎn)bcｄ++＋Ｂ．a(chǎn)bc+d＋+C.aｂ+cd++Ｄ．a(chǎn)b＋c＋d+20.屬于標(biāo)記符“種屬”屬性信息的描述是。A.整型B.變量C．地址D.指針答案:1C２Ｄ3B４D5B6D7B8C9D10C11C１2A13D1４D1５Ｃ1６A17C18B1９D20B二、選擇題:（每空２分，共10分）1、３型文法是(）是語(yǔ)法分析使用的文法。Ａ．短語(yǔ)文法B.上下文有關(guān)文法Ｃ.上下文無(wú)關(guān)文法D．正規(guī)文法2、語(yǔ)法分析是依據(jù)語(yǔ)言的()規(guī)則進(jìn)行的,中間代碼產(chǎn)生是依據(jù)語(yǔ)言的()規(guī)則進(jìn)行的。A．語(yǔ)法,推導(dǎo)B．語(yǔ)義,產(chǎn)生式C．語(yǔ)法，語(yǔ)義D．推導(dǎo),產(chǎn)生式3、錯(cuò)誤“變量類(lèi)型聲明不一致”將在（)階段發(fā)現(xiàn)。A．詞法分析B．語(yǔ)法分析C.語(yǔ)義分析D.目的代碼生成4、下列（）不是數(shù)據(jù)空間的使用方法和管理方法A.靜態(tài)存儲(chǔ)分派B.棧式動(dòng)態(tài)存儲(chǔ)分派C．堆式動(dòng)態(tài)存儲(chǔ)分派Ｄ．段頁(yè)式存儲(chǔ)分派答案:1D2A3C４D編譯原理t二．選擇題(1－6為單選題，7-8為多選題,每問(wèn)2分,共20分)1.一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成部分：一組終結(jié)符，一組非終結(jié)符，一個(gè)（），以及一組（）。Ａ．字符串Ｂ．產(chǎn)生式C.開(kāi)始符號(hào)D.文法２.程序的基本塊是指（)。A.一個(gè)子程序B．一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句C.一個(gè)沒(méi)有嵌套的程序段Ｄ.一組順序執(zhí)行的程序段,僅有一個(gè)入口和一個(gè)出口3.高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于(）分析方法。A．自左向右B.自頂向下C.自底向上Ｄ．自右向左４.在通常的語(yǔ)法分析方法中,（）特別合用于表達(dá)式的分析。A.算符優(yōu)先分析法B.LR分析法C．遞歸下降分析法Ｄ．LＬ(１）分析法５．通過(guò)編譯所得到的目的程序是（）。A.四元式序列B.間接三元式序列C.二元式序列D.機(jī)器語(yǔ)言程序或匯編語(yǔ)言程序6.一個(gè)文法所描述的語(yǔ)言是（);描述一個(gè)語(yǔ)言的文法是()。A.唯一的B．不唯一的C.也許唯一,也也許不唯一7．假如在文法G中存在一個(gè)句子,當(dāng)其滿足下列條件（)之一時(shí),則稱(chēng)該文法是二義文法。Ａ.其最左推導(dǎo)和最右推導(dǎo)相同B.該句子有兩個(gè)不同的最左推導(dǎo)C．該句子有兩個(gè)不同的最右推導(dǎo)D.該句子有兩棵不同的語(yǔ)法樹(shù)E．該句子相應(yīng)的語(yǔ)法樹(shù)唯一8．下面(）語(yǔ)法制導(dǎo)翻譯中,采用拉鏈—回填技術(shù)。Ａ.賦值語(yǔ)句Ｂ.布爾表達(dá)式的計(jì)算C.條件語(yǔ)句D.循環(huán)語(yǔ)句答案：1CB2D３B4A5D6ＡC７BCD8ＢＣＤ編譯原理u二.單項(xiàng)選擇題（每題2分,共10分）1．設(shè)有文法G[I］：Ｉ→I１|I０|Ｉa|Ic|a|b|c下列符號(hào)串中是該文法句子的有（）。①ab0②a0ｃ01③ａaa④bｃ1０可選項(xiàng)有：A．①Ｂ.②③④Ｃ.③④D．①②③④2.程序的基本塊是指（)。A．一個(gè)子程序B．一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句Ｃ．一個(gè)沒(méi)有嵌套的程序段D.一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口３．高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中,遞歸下降分析法屬于(）分析方法。A．自左向右Ｂ．自頂向下Ｃ．自底向上D．自右向左４.通過(guò)編譯所得到的目的程序是（）。A．四元式序列B.間接三元式序列Ｃ．二元式序列D.機(jī)器語(yǔ)言程序或匯編語(yǔ)言程序5.運(yùn)營(yíng)階段的存儲(chǔ)組織與管理的目的是（)。①提高編譯程序的運(yùn)營(yíng)速度②節(jié)省編譯程序的存儲(chǔ)空間③提高目的程序的運(yùn)營(yíng)速度④為運(yùn)營(yíng)階段的存儲(chǔ)分派做準(zhǔn)備可選項(xiàng)有：A.①②Ｂ.②③Ｃ．③④D.④②答案：1.B2.Ｄ3.B4.D5.Ｃ編譯原理ｖ二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾,多劃按錯(cuò)論）(每個(gè)4分，共４0分）1.一個(gè)編譯程序中，不僅包含詞法分析,__＿＿＿，中間代碼生成,代碼優(yōu)化,目的代碼生成等五個(gè)部分。A．（）語(yǔ)法分析Ｂ．（)文法分析Ｃ.()語(yǔ)言分析D．()解釋分析2.詞法分析器用于辨認(rèn)___＿_(dá)。

A.()字符串

B.()語(yǔ)句

Ｃ．(）單詞D.()標(biāo)記符３．語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的_＿_(dá)__。A．（)語(yǔ)義錯(cuò)誤

B．(）語(yǔ)法和語(yǔ)義錯(cuò)誤?C．(）錯(cuò)誤并校正

D．()語(yǔ)法錯(cuò)誤4.下面關(guān)于解釋程序的描述對(duì)的的是__＿_(dá)_。(1)解釋程序的特點(diǎn)是解決程序時(shí)不產(chǎn)生目的代碼

(2）解釋程序合用于COBOL和FＯRTRAＮ語(yǔ)言

（3）解釋程序是為打開(kāi)編譯程序技術(shù)的僵局而開(kāi)發(fā)的

A．()(1)(2)Ｂ.()（1)C．(）(１）（2)(３)

D．（)(2)(3）5．解釋程序解決語(yǔ)言時(shí)，大多數(shù)采用的是__＿_(dá)_方法。A.()源程序命令被逐個(gè)直接解釋執(zhí)行?

Ｂ．()先將源程序轉(zhuǎn)化為中間代碼,再解釋執(zhí)行?C．()先將源程序解釋轉(zhuǎn)化為目的程序,再執(zhí)行?

D.()以上方法都可以6．編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是_＿_(dá)__。(1）分析單詞是如何構(gòu)成的

（2)

分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的

(３)分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的

(4）分析程序的結(jié)構(gòu)A.()(2)(3）B.（)(2)(3)(4)

C.()(１)(2)(3)D.()(1)(2）（3)(4)7．編譯程序是一種＿_(dá)___。Ａ.（)匯編程序B.(）翻譯程序

?C.()解釋程序

D．()目的程序8.文法G所描述的語(yǔ)言是＿＿＿_(dá)_的集合。Ａ．()文法G的字母表V中所有符號(hào)組成的符號(hào)串?B.(）文法G的字母表V的閉包V*中的所有符號(hào)串?C．()由文法的開(kāi)始符號(hào)推出的所有終極符串?D.()由文法的開(kāi)始符號(hào)推出的所有符號(hào)串9．文法分為四種類(lèi)型，即０型、１型、2型、3型。其中3型文法是_＿＿_(dá)_。A.()短語(yǔ)文法

B．()正則文法

C．（）上下文有關(guān)文法D．（)上下文無(wú)關(guān)文法10.一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成部分，它們是：一組非終結(jié)符號(hào),一組終結(jié)符號(hào),一個(gè)開(kāi)始符號(hào)，以及一組＿_(dá)＿＿＿。Ａ．()句子B．()句型

C．（)單詞D．()產(chǎn)生式答案：1Ａ2C３Ｄ4B5Ｂ6B７B８C9Ｂ10Ｄ編譯原理w一、單項(xiàng)選擇題1.構(gòu)造編譯程序應(yīng)掌握。a.源程序b.目的語(yǔ)言ｃ.編譯方法ｄ.以上三項(xiàng)都是2.編譯程序絕大多數(shù)時(shí)間花在上。a．犯錯(cuò)解決b.詞法分析c．目的代碼生成d.表格管理3．DFＡM（見(jiàn)圖1-1)接受的字集為。圖1-1圖1-1b.以0結(jié)尾的二進(jìn)制數(shù)組成的集合c．含奇數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合d.含偶數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合4．－a－(b*ｃ／(c－d)+(-ｂ)*ａ)的逆波蘭表達(dá)是。(@代表后綴式中的求負(fù)運(yùn)算符)ａ.abc*cd－b@a*＋/－＠b.a＠bc*ｃd－b@a*+/-c.a@ｂc*cd-/b＠a*+-d．a(chǎn)@ｂc*/cd－b@a*＋-５．在規(guī)范歸約中,用來(lái)刻畫(huà)可歸約串。a.直接短語(yǔ)b．句柄?ｃ.最左素短語(yǔ)ｄ.素短語(yǔ)6.若B為非終結(jié)符,則A→α·Bβ為項(xiàng)目。ａ.歸約?b.移進(jìn) c.接受