2023年編譯原理題庫選擇題

編譯原理a二、選擇題(請在前括號內選擇最確切的一項作為答案劃一個勾，多劃按錯論)(每個４分，共40分)1.詞法分析器的輸出結果是_____。A．()單詞的種別編碼Ｂ.(）單詞在符號表中的位置?C．()單詞的種別編碼和自身值D．（)單詞自身值2．正規(guī)式M１和Ｍ2等價是指__＿__。

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

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

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

D.(）ｘ*ｙｘ＊4.假如文法G是無二義的,則它的任何句子α_＿__＿。A.(）最左推導和最右推導相應的語法樹必然相同B.(）最左推導和最右推導相應的語法樹也許不同C.（)最左推導和最右推導必然相同

Ｄ．()也許存在兩個不同的最左推導,但它們相應的語法樹相同5.構造編譯程序應掌握_____＿。Ａ.()源程序

B．()目的語言

?

C.()編譯方法

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

B．()臨時變量?Ｃ.()符號表

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

?

C．()AB∨┐ＣD∨∧

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

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

C．(）運營時間短但占用內存空間大D．（)運營時間短且占用存儲空間小9．下列＿__＿＿_優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A.(）強度削弱

B．()刪除歸納變量

C.(）刪除多余運算

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

B.()說明標記符的過程或函數(shù)的靜態(tài)層次?C．（)說明標記符的過程或函數(shù)的動態(tài)層次

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

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

Ａ詞法分析程序B代碼生成程序C設備管理程序D語法分析程序

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

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

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

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

選擇題

（每項選擇２分,共20分)選擇題

1．將編譯程序提成若干個“遍”是為了_＿_。

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

ｃ.運用有限的機器內存并提高機器的執(zhí)行效率?ｄ.運用有限的機器內存但減少了機器的執(zhí)行效率?２．構造編譯程序應掌握＿_?a．源程序

b.目的語言

c.編譯方法

d.以上三項都是

３．變量應當_。

a.持有左值

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

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

a.犯錯解決

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

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

a.單詞的種別編碼

b.單詞在符號表中的位置

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

ｄ.單詞自身值

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

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

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

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

a.語法規(guī)則

ｂ.詞法規(guī)則

c.語義規(guī)則

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

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

?

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

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

c.a+b／(ｃ＋d)

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

ａ.動態(tài)存儲

b．棧式存儲

ｃ.靜態(tài)存儲

d.堆式存儲

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

a．先請先放

ｂ．先請后放

c.后請先放

ｄ．任意

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

T→T+ｉ|i句子1＋2*８+６按該文法G歸約，其值為。a．２３B.4２ｃ.30d.17１4、規(guī)范歸約指。a.最左推導的逆過程? ????b.最右推導的逆過程 c.規(guī)范推導ｄ.最左歸約的逆過程答案：１c2a3c4c5a6c7b8d９ｃ１0d１1ｃ1２b13b１4b多項選擇題1、下面哪些說法是錯誤的。??? ? a.有向圖是一個狀態(tài)轉換圖 ?ｂ.狀態(tài)轉換圖是一個有向圖c．有向圖是一個DFA?? ?d.DＦA可以用狀態(tài)轉換圖表達2、對無二義性文法來說，一棵語法樹往往代表了。a.多種推導過程??b．多種最左推導過程? c.一種最左推導過程d.僅一種推導過程??e.一種最左推導過程３、假如文法G存在一個句子,滿足下列條件之一時,則稱該文法是二義文法。?a．該句子的最左推導與最右推導相同b．該句子有兩個不同的最左推導c.該句子有兩棵不同的最右推導ｄ.該句子有兩棵不同的語法樹ｅ．該句子的語法樹只有一個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、自下而上的語法分析中，應從開始分析。a.句型? ??ｂ.句子?? ?ｃ．以單詞為單位的程序 d.文法的開始符??e.句柄6、對正規(guī)文法描述的語言，以下有能力描述它。a．0型文法??ｂ.1型文法 c.上下文無關文法?d．右線性文法?e.左線性文法答案１、e、a、ｃ2、a、c、ｅ3、b、c、ｄ４、a、ｃ5、b、c６、a、b、ｃ、d、e編譯原理j一、單項選擇題1、詞法分析所依據(jù)的是。a.語義規(guī)則??b.構詞規(guī)則??c.語法規(guī)則? d.等價變換規(guī)則2、詞法分析器的輸出結果是。a.單詞的種別編碼 b.單詞在符號表中的位置c.單詞的種別編碼和自身值 ?d.單詞自身值3、正規(guī)式M1和M2等價是指。a.Ｍ1和Ｍ２的狀態(tài)數(shù)相等 b.Ｍ１和M２的有向弧條數(shù)相等c.M1和M2所辨認的語言集相等 ｄ.M１和M２狀態(tài)數(shù)和有向弧條數(shù)相等4、狀態(tài)轉換圖（見圖3-6-1）接受的字集為。00

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

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

A歸約速度快

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

B則也許存在歸約/歸約沖突?C則也許存在移進／歸約沖突和歸約／歸約沖突４.下面說法對的的是:?ALex是一個詞法分析器的生成器

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

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

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

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

Aｌex是一個詞法分析器

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

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

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

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

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

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

Ａ目的代碼CＯDE

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

D關鍵字表ＷORD

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

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

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

A.()字符串

B.()語句

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

B．(）語法和語義錯誤?C．(）錯誤并校正

D．()語法錯誤4.下面關于解釋程序的描述對的的是__＿__。(1)解釋程序的特點是解決程序時不產(chǎn)生目的代碼

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

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

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

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

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

D.()以上方法都可以6．編譯過程中,語法分析器的任務就是_＿___。(1）分析單詞是如何構成的

（2)

分析單詞串是如何構成語句和說明的

(３)分析語句和說明是如何構成程序的

(4）分析程序的結構A.()(2)(3）B.（)(2)(3)(4)

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

?C.()解釋程序

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

B．()正則文法

C．（）上下文有關文法D．（)上下文無關文法10.一個上下文無關文法G涉及四個組成部分，它們是：一組非終結符號,一組終結符號,一個開始符號，以及一組＿_＿＿＿。Ａ．()句子B．()句型

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