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

編譯原理aD.()也許存在兩個(gè)不同的最左推導(dǎo)，但

二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一它們相應(yīng)的語(yǔ)法樹相同

項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)(每個(gè)45.構(gòu)造編譯程序應(yīng)掌握____。

分，共40分)A.()源程序B.()目的語(yǔ)

1.詞法分析器的輸出結(jié)果是___o

A.()單詞的種別編碼B.()C.(：)編譯方法I).()以上

單詞在符號(hào)表中的位置三項(xiàng)都是

C.()單詞的種別編碼和自身值6.四元式之間的聯(lián)系是通過(guò)實(shí)現(xiàn)的。

D.()單詞自身值A(chǔ).()指示器B.()

2.正規(guī)式Ml和M2等價(jià)是指o臨時(shí)變量

A.()Ml和M2的狀態(tài)數(shù)相C.()符號(hào)

等B.()Ml和M2表D.()程序

的有向邊條數(shù)相等變量

C.()Ml和M2所辨認(rèn)的語(yǔ)言集相等7.表達(dá)式(1AVB)八(CVD)的逆波蘭表達(dá)

D.()Ml和M2狀態(tài)數(shù)和有向邊條數(shù)相等為O

3.文法G：S-xSx|y所辨認(rèn)的語(yǔ)言是____oA.()-]ABVACDVB.()AnB

A.()xyxB.()(xyx)*C.()VCDVA

xnyxn(n^O)D.()x*yx*C.()ABV-iCDV

4.假如文法G是無(wú)二義的，則它的任何句AD.()AnBVACDV

子0____o8.優(yōu)化可生成____的目的代碼。

A.()最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹A.()運(yùn)營(yíng)時(shí)間較

必然相同短

B.()最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法B.()占用存儲(chǔ)空間較小

樹也許不同C.()運(yùn)營(yíng)時(shí)間短但占用內(nèi)存空間大

C.()最左推導(dǎo)和最右推導(dǎo)必然相同D.()運(yùn)營(yíng)時(shí)間短且占用存儲(chǔ)空間小

9.下列優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化文法DSLR(1)文法

進(jìn)行的。8給定義法A-bAcc,則符號(hào)串①cc②

A.()強(qiáng)度削弱B.()bcbc③bcbcc④bccbcc⑤bbbcc中，是該文法

刪除歸納變量句子的是()

C.()刪除多余運(yùn)算D.()A①B③④⑤C??D①⑤

代碼外提9表達(dá)式A*(B-C*(C/D))的逆波蘭表達(dá)為

10.編譯程序使用___區(qū)別標(biāo)記符的作用(B)

域。A.ABC-CD/**B.ABCCD/*-*C.ABC-*CI)/*

A.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)名D.前三個(gè)選項(xiàng)都不對(duì)

B.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的靜態(tài)10LR⑴文法都是()

層次A無(wú)二義性且無(wú)左遞歸B也許有二義性但

C.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的動(dòng)態(tài)無(wú)左遞歸

層次C無(wú)二義性但也許有無(wú)左遞歸0可以既有

D.()標(biāo)記符的行號(hào)二義性又有左遞歸

答案：IC2C3C4A5D6

B7B8D9C10B答案：5D6C7B8D9B10

A

5.()不是NFA的成分.

A由窮字母表B初始狀態(tài)集合C終止?fàn)?/p>

編譯原理c

態(tài)集合D有限狀態(tài)集合

二、選擇題(10分)

6.(C)不是編譯程序的組成部分

1.描述一個(gè)語(yǔ)言的文法是()

A詞法分析程序B代碼生成程序C設(shè)備

A.唯一的B.不唯一的C.也許唯一，也也許

管理程序D語(yǔ)法分析程序

不唯一

7.有文法G=({S},{a},{S-SaS,S-￡},S),

2.若文法G定義的語(yǔ)言是無(wú)限集，則文法

該文法是().

必然是()

A.LL(1)文法B.二義性文法C算符優(yōu)先

A.前后又無(wú)關(guān)文法B.正規(guī)文法C.二義性

文法D.遞歸文法C.Ml和M2所辨認(rèn)的語(yǔ)言集相等D.Ml

3.數(shù)組的內(nèi)情向量中肯定不含數(shù)組的()和M2狀態(tài)數(shù)和有向弧條數(shù)相等

信息3.中間代碼生成時(shí)所依據(jù)的是_o

A.維數(shù)B.類型C.各維的上下界I).各維的A.語(yǔ)法規(guī)則B.詞法規(guī)則C.語(yǔ)義規(guī)則

界差D.等價(jià)變換規(guī)則

4.簡(jiǎn)樸優(yōu)先分析每次歸約的是()4.后綴式ab+cd+/可用表達(dá)式__來(lái)表達(dá)。

A.最左直接短語(yǔ)B.直接短語(yǔ)C,最左素短A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)

語(yǔ)D.控制結(jié)點(diǎn)I),a+b+c/d

5.最適合動(dòng)態(tài)建立數(shù)據(jù)實(shí)體的內(nèi)存分派方6.一人編譯程序中，不僅包含詞法分析，

式是()―，口間代碼生成，代碼優(yōu)化，目的代

A.校式分派B.堆式分派C.編譯時(shí)預(yù)先分碼生成等五個(gè)部分。

派D.以上三種均可A.()語(yǔ)法分析B.()文法分析C.()

答案：1B2D3B4C5B語(yǔ)言分析D.()解釋分析

7.詞法分析器用于辨認(rèn)—。

字符串()語(yǔ)句()單詞

編譯原理dA.()B.C.D.()

一、選擇標(biāo)記符

語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的

1.將編譯程序提成若干個(gè)“遍”是為了8.

A提高程序的執(zhí)行效率

A.()語(yǔ)義錯(cuò)誤B.()語(yǔ)法和語(yǔ)義錯(cuò)

B使程序的結(jié)構(gòu)更加清楚

誤

C運(yùn)用有限的機(jī)器內(nèi)存尹提高機(jī)器的執(zhí)行

()錯(cuò)誤并校正()語(yǔ)法錯(cuò)誤

效率C.D.

下面關(guān)于解釋程序的描述對(duì)的的是

D運(yùn)用有限的機(jī)器內(nèi)存但減少了機(jī)器的執(zhí)行9.

效率

解釋程序的特點(diǎn)是解決程序時(shí)不產(chǎn)生

2.正規(guī)式MI和M2等價(jià)是指—(1)

目的代碼

AMI和M2的狀態(tài)數(shù)相等B.Ml和

解釋程序合用于和

M2的有向弧條數(shù)相等。(2)COBOLFORTRAN

語(yǔ)言A.()文法G的字母表V中所有符號(hào)組

(3)解釋程序是為打開編譯程序技術(shù)的僵成的符號(hào)串

局而開發(fā)的B.()文法G的字母表V的閉包V*中

A.()(1)(2)B.()(1)C.()的所有符號(hào)串

(1)(2)(3)D.()(2)(3)C.()由文法的開始符號(hào)推出的所有終極

10.解釋程序解決語(yǔ)言時(shí)，大多數(shù)采用的符串

是___方法。D.()由文法的開始符號(hào)推出的所有符號(hào)

A.()源程序命令被逐個(gè)直接解釋執(zhí)行串

B.()先將源程序轉(zhuǎn)化為中間代碼，再解14.文法分為四種類型，即0型、1型、

釋執(zhí)行2型、3型。其中3型文法是—B_,

C.()先將源程序解釋轉(zhuǎn)化為目的程序，A.()短語(yǔ)文法B.()正則文法C.()

再執(zhí)行上下文有關(guān)文法D.()上下文無(wú)關(guān)文法

D.()以上方法都可以15.一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成

11.編譯過(guò)程中，語(yǔ)法分析器的任務(wù)就是部分，它們是：一組非終結(jié)符號(hào)，一組終

__O結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組__。

(1)分析單詞是如何構(gòu)成的(2)分析A.()句子B.()句型C.()單詞D.()

單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的產(chǎn)生式

(3)分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的16.通常一個(gè)編譯程序中，不僅包含詞法

(4)分析程序的結(jié)構(gòu)分析，語(yǔ)法分析，中間代碼生成，代碼優(yōu)化,

A.()(2)(3)B.()⑵⑶(4)C.()目標(biāo)代碼生成等五個(gè)部分，還應(yīng)涉及—O

(1)(2)(3)D.()(1)(2)(3)(4)A.()模擬執(zhí)行器B.()解釋器

12.編譯程序是一種—oC.()表格解決和犯錯(cuò)解決D.()符

A.()匯編程序B()翻譯程序C.()號(hào)執(zhí)行器

解釋程序D.()目的程序17.文法G[N]=({b),{N,B},N,

13.文法G所描述的語(yǔ)言是/—的集{N-b|bB，B-*bN})，該文法所描述的

合。語(yǔ)言是

A.()L(G[N])={bi|i0}B.()C.()字母表D.()狀態(tài)集

L(G[N])={b2i|i20}24.在自底向上的語(yǔ)法分析方法中，分析

C.()L(G[N])={b2i+l|i-0}D.()的關(guān)鍵是—。

L(G[N])={b2i+l|i>1}A.()尋找句柄B.()尋找句型

18.一個(gè)句型中的最左—稱為該句型的C.()消除遞歸D.()選擇候選式

句柄。25.在LR分析法中，分析棧中存放的狀

A.()短語(yǔ)B.()簡(jiǎn)樸短語(yǔ)C.()態(tài)是辨認(rèn)規(guī)范句型的DFA狀態(tài)。

素短語(yǔ)I).()終結(jié)符號(hào)A.()句柄B.()前綴C.()活

19.設(shè)G是一個(gè)給定的文法，S是文法的前綴D.()LR(O)項(xiàng)目

開始符號(hào),假如S->x(其中xGV*),則稱26.文法G產(chǎn)生的—的全體是該文法描

x是述的語(yǔ)言。

文法G的一個(gè)—A.()句型B.()終結(jié)符集C.()非

A.()候選式B.(：)句型C.()終結(jié)符莫D.()句子

單詞D.()產(chǎn)生式27.若文法G定義的語(yǔ)言是無(wú)限集，則文

21.若一個(gè)文法是遞歸的，則它所產(chǎn)生的法必然是一

語(yǔ)言的句子—oA.()遞歸的B.()前后文無(wú)關(guān)的

A.()是無(wú)窮多個(gè)B.()是有窮C.()二義性的D.()無(wú)二義性的

多個(gè)28.四種形式語(yǔ)言文法中，1型文法又稱

C.()是可枚舉的D.()個(gè)數(shù)是常為—法。

量A.()短語(yǔ)結(jié)構(gòu)文法B.()前后文無(wú)

22.詞法分析器用于辨認(rèn)—.關(guān)文法

A.()句子B.()句型C.()單C.()前后文有關(guān)文法D.()正規(guī)文

詞D.()產(chǎn)生式法

23.在語(yǔ)法分析解決中，F(xiàn)IRST集合、29.一個(gè)文法所描述的語(yǔ)言是_____。

FOLLOW集合、SELECT集合均是。A.()唯一的B.()不唯一的

A.()非終極符集B.()終極符集C.()乜許唯一，好也許不唯一I).()

都不對(duì)部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)

30.和代碼優(yōu)化部分不是每個(gè)編譯程符號(hào)，一個(gè)開始符號(hào)，以及一組o

序都必需的。A.()句子B.()句型C.()單

A.()語(yǔ)法分析B.()中間代碼生成詞D.()產(chǎn)生式

C.()詞法分析D.()目的代碼生36.是一種典型的解釋型語(yǔ)言。

成A.()BASICB.()CC.()FORTRANI).()

31.是兩類程序語(yǔ)言解決程序。PASCAL

A.()高級(jí)語(yǔ)言程序和低檔語(yǔ)言程序37.與編譯系統(tǒng)相比，解釋系統(tǒng)____。

B.()解釋程序和編譯程序A.()比較簡(jiǎn)樸，可移植性好，執(zhí)行速

C.()編譯程序和操作系統(tǒng)D.()系度快

統(tǒng)程序和應(yīng)用程序B.()比較復(fù)雜，可移植性好，執(zhí)行速

32.數(shù)組的內(nèi)情向量中肯定不具有數(shù)組的度快

的信息。C.()比較簡(jiǎn)樸，可移植性差，執(zhí)行速

A.()維數(shù)B.()類型C.()度慢

維上下界D.()各維的界差D.()比較簡(jiǎn)樸，可移植性好，執(zhí)行速

33.一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成度慢

部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)38.用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的

符號(hào)，一個(gè)開始符號(hào)，以及一組_。程序叫_____o

A.()句子B.()句型A.()源程序B.()目的程序C.()連

C.()單詞D.()產(chǎn)生式接程序D.()解釋程序

34.文法分為四種類型，即。型、1型、39.編寫一個(gè)計(jì)算機(jī)高級(jí)語(yǔ)言的源程序后，

2型、3型。其中2型文法是_____o到正式上機(jī)運(yùn)營(yíng)之前，一般要通過(guò)____這

A.()短語(yǔ)文法B.()正則文法幾步：

C.()上下文有關(guān)文法D.()上下文⑴編輯(2)編譯⑶連接(4)運(yùn)

無(wú)關(guān)文法營(yíng)

35.一個(gè)上下文無(wú)關(guān)文法G涉及四個(gè)組成A.()⑴⑵⑶⑷B.()⑴⑵⑶C.()

(1)(3)D.()(1)(4)45.四元式之間的聯(lián)系是通過(guò)實(shí)現(xiàn)的。

40.把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目A.()指示器B.()臨時(shí)變量

的程序的工作是由—完畢的。C.()符號(hào)表D.()程序變量

A.()編譯器B.()匯編器46.表達(dá)式(1AVB)八(CVD)的逆波蘭

C.()解釋器D.()預(yù)解決器表達(dá)為_____。

41.詞法分析器的輸出結(jié)果是—oA.()-IABVACDVB.()A-)

A.()單詞的種別編碼B.()單詞在BVCDVA

符號(hào)表中的位置C.()ABV-iCDVAI).()AnBV

C.()單詞的種別編碼和自身值D.()ACDV

單詞自身值47.優(yōu)化可生成—的目的代碼。

42.文法G：S-xSx|y所辨認(rèn)的語(yǔ)言是A.()運(yùn)營(yíng)時(shí)間較短B.()占用存儲(chǔ)空

間較小

A.()xyxB.()(xyx)*C.()xnyxn(nC.()運(yùn)營(yíng)時(shí)間短但占用內(nèi)存空間大

20)D.()x*yx*D.()運(yùn)營(yíng)時(shí)間短且占用存儲(chǔ)空間小

43.假如文法G是無(wú)二義的，則它的任何48.下列優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化

句子a___。進(jìn)行的。

A.()最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹A.()強(qiáng)度削弱B.()刪除歸納

必然相同變量

B.()最左推導(dǎo)和最右推導(dǎo)相應(yīng)的語(yǔ)法樹C.()刪除多余運(yùn)算D.()代碼外提

也許不同49.編譯程序使用___區(qū)別標(biāo)記符的作用

C.()最左推導(dǎo)和最右推導(dǎo)必然相同域.

D.()也許存在兩個(gè)不同的最左推導(dǎo)，但A.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)名

它們相應(yīng)的語(yǔ)法樹相同B.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的靜態(tài)層

44.構(gòu)造編譯程序應(yīng)掌握____o次

A.()源程序B.()目的語(yǔ)言C.()說(shuō)明標(biāo)記符的過(guò)程或函數(shù)的動(dòng)態(tài)層

C.()編譯方法D.()以上三項(xiàng)都是次

D.()標(biāo)記符的行號(hào)刪除多衾運(yùn)算，刪除無(wú)用賦值

50.編譯程序絕大多數(shù)時(shí)間花在___上。C.()強(qiáng)度削弱，代碼外提D.()

A.()犯錯(cuò)解決B.()詞法分析C.()循環(huán)展開，循環(huán)合并

目的代碼生成I).()表格管理57.在目的代碼生成階段，符號(hào)表用。

51.編譯程序是對(duì)—oA.()目的代碼生成B.()語(yǔ)義檢查C.()

A.()匯編程序的翻譯B.()高語(yǔ)法檢查I).()地址分派

級(jí)語(yǔ)言程序的解釋執(zhí)行58.若項(xiàng)目集Ik具有A->a?，則在狀

C.()機(jī)器語(yǔ)言的執(zhí)行I).()高級(jí)態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào)aE

語(yǔ)言的翻譯FOLLOW(A)時(shí),才采用“A-〉a?”動(dòng)作的

52.采用自上而下分析，必須。一定是。

A.()消除左遞歸B.()消除右遞歸A.()LALR文法B.()LR(O)文

C.()消除回溯D.()提取公共左因子法

53.在規(guī)范歸約中，用—來(lái)刻畫可歸約串。C.()LR(D文法D.()SLR⑴文

A.()直接短語(yǔ)B.()句柄法

C.()最左素短語(yǔ)D.()素短語(yǔ)59.堆式動(dòng)態(tài)分派申請(qǐng)和釋放存儲(chǔ)空間遵守

54.若a為終結(jié)符，貝I」A->a?aP為____原則。

_____項(xiàng)目。A.()先請(qǐng)先放B.()先請(qǐng)后放

A.()歸約B.()移進(jìn)C.()C.()后請(qǐng)先放D.()任意

接受D.()待約

答案：1B2C3C4B6A7C

55.間接三元式表達(dá)法的優(yōu)點(diǎn)為—。

8D9B10B11B12C13C

A.()采用間接碼表，便于優(yōu)化解決

14B16C17C18B19B21A

B.()節(jié)省存儲(chǔ)空間，不便于表的修改

22C23B24A25C26D27A

C.()便于優(yōu)化解決，節(jié)省存儲(chǔ)空間

28A29A30B31B32A

D.()節(jié)省存儲(chǔ)空間，不便于優(yōu)化解決

33D34D35D36A37D38B39

56.基本塊內(nèi)的優(yōu)化為。

B

A.()代碼外提，刪除歸納變量B.()

40A41C42C43A44Da.犯錯(cuò)解決b.詞法分析

45B46B47D48C49B50D51C.目的代碼生成d.管理表格

D5.詞法分析器的輸出結(jié)果是—。

52C53B54B55A56Ba.單詞的種別編碼b.

57D58D59D單詞在符號(hào)表中的位置

c.單詞的種別編碼和自身值d.單詞自

編譯原理e

身值

一.選擇題(每項(xiàng)選擇2分，

6.正規(guī)式Ml和M2等價(jià)是指—。

共20分)選擇題

a.MI和M2的狀態(tài)數(shù)相

1.將編譯程序提成若干個(gè)“遍”是為了

等b.Ml和M2的有向孤條

數(shù)相等。

a.提高程序的執(zhí)行效率

C.Ml和M2所辨認(rèn)的語(yǔ)言集相等d.Ml

b.使程序的結(jié)構(gòu)更加清楚

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

c.運(yùn)用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行

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

效率

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

d.運(yùn)用有限的機(jī)器內(nèi)存但減少了機(jī)器的執(zhí)

規(guī)則c.語(yǔ)義規(guī)則d.等價(jià)變換規(guī)

行效率

則

2.構(gòu)造編譯程序應(yīng)掌握

8.后綴式ab+cd+/可?用表達(dá)式—來(lái)表

a.源程序b.目的語(yǔ)言

達(dá)。

c.編譯方法d.以上三項(xiàng)都是

a.a+b/c+db.(a+b)/(

3.變量應(yīng)當(dāng)

c+d)c.a+b/(c+d)d.a+b+c/d

a,持有左值b.

9.程序所需的數(shù)據(jù)空間在程序運(yùn)營(yíng)前就可

持有右值

擬定，稱為—管理技術(shù)。

c.既持有左值又持有右值d.既不持有

a.動(dòng)態(tài)存儲(chǔ)b.棧式

左值也不持有右值

存儲(chǔ)c.靜態(tài)存儲(chǔ)d.堆式存儲(chǔ)

4.編譯程序絕大多數(shù)時(shí)間花在―上。

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

______原則。C.2型語(yǔ)言D.3型語(yǔ)言

a.先請(qǐng)先放b.先請(qǐng)后5.掃描器所完畢的任務(wù)是從字符串形式的

放C.后請(qǐng)先放d.任意源程序口辨認(rèn)出一個(gè)個(gè)具有獨(dú)立含義的最

小語(yǔ)法總位即

答案：1B2D3C4D5C6C7A.字符B.單詞

C8B9C10I)C.句子I).句型

6.相應(yīng)Chomsky四種文法的四種語(yǔ)言之間

的關(guān)系是

編譯原理f

A.LuLiuLuL

一、單項(xiàng)選擇題(共10小題，每小題2分，

共20分)B.LduLuLo

1.語(yǔ)言是C.L#LuLiuLxi

A.句子的集合B.產(chǎn)D.LULULFL?

生式的集合7.詞法分析的任務(wù)是A

C.符號(hào)串的集合1).句A.辨認(rèn)單詞B.分析

型的集合句子的含義

C.辨認(rèn)句子D.生成

2.編譯程序前三個(gè)階段完畢的工作是

目的代碼

A.詞法分析、語(yǔ)法分析和代碼優(yōu)化

B.代碼生成、代碼優(yōu)化和詞法分析8.常用的中間代碼形式不含

A.三元式B.四元式C.逆波

C.詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間

代碼生成蘭式D.語(yǔ)法樹

D.詞法分析、語(yǔ)法分析和代碼優(yōu)化9.代碼優(yōu)化的目的是

3.一個(gè)句型中稱為句柄的是該句型的最左A.節(jié)省時(shí)間B.節(jié)省

空間

A.非終結(jié)符號(hào)B.短語(yǔ)C.句子

D.直接短語(yǔ)C.節(jié)省時(shí)間和空間D.把編

譯程序進(jìn)行等價(jià)互換

4.下推自動(dòng)機(jī)辨認(rèn)的語(yǔ)言是

A.0型語(yǔ)言B.1型語(yǔ)言10.代碼生成階段的重要任務(wù)是

A.把高級(jí)語(yǔ)言翻譯成匯編語(yǔ)言C.G(Z)：Z-AC|5,A-BA|B,B-0|l|2|-|9,

B.把高級(jí)語(yǔ)言翻譯成機(jī)器語(yǔ)言C-*0|5

C.把中間代碼變換成依賴具體機(jī)器的目的D.G(Z)：Z-*AC|C,A-*BA|B,B-*0|l|2|-|9,

代碼C-0|5

D.把匯編語(yǔ)言翻譯成機(jī)器語(yǔ)言3.LL(1)文法中第一個(gè)L表達(dá)o

A.最左推導(dǎo)B.最左歸約

答案：1A2C3D4C5B6B7

C.從左到右辨認(rèn)輸入串D.規(guī)范

A8I)9C10C

歸約

4.程序的基本塊是指。

編譯原理g

A.不含無(wú)條件轉(zhuǎn)移語(yǔ)句的程序段

?.單項(xiàng)選擇題

B.不含條件轉(zhuǎn)移語(yǔ)句的程序段

1.算符文法是指的文法。

C.不含停機(jī)的語(yǔ)句程序段

①?zèng)]有形如U->...VW...的規(guī)則(U,V,W1VN)

D.僅具有一個(gè)入口語(yǔ)句和一個(gè)出口語(yǔ)句的

②打中任意兩個(gè)符號(hào)之間至多存在一種算

順序程序

符優(yōu)先關(guān)系

5.LR(3)分析法中，語(yǔ)法分析棧中存放的

③沒有相同右部的規(guī)則

狀態(tài)是辨認(rèn)規(guī)范句型_________的DFA狀態(tài)。

④沒有形如U-￡的規(guī)則

A.前綴B.活前綴

A.①B.①和②

C.LR(O)項(xiàng)目D.句柄

C.①、②和③D.①、②、③和

6.在編譯程序采用的優(yōu)化方法中，

④

_____________________是在循環(huán)語(yǔ)句范圍

2.生成能被5整除的正整數(shù)的文法G[Z]是

內(nèi)進(jìn)行的.

①合并已知常量②刪除多余運(yùn)算③刪

A.G(Z)：Z->AC,AfBA|B，Bill⑵…|9,

除歸納變量④強(qiáng)度削弱⑤代碼外提

C-*0|5

A.??B.①⑤

B.G(Z)：Z-AC,A-BA|e,B-0|1121???19,

C.??⑤D.③④⑤

C-*0|5

7.符號(hào)串a(chǎn)blb2是給定文法G[AGA->aB,

B->bB|b的句子,該句子的句柄是C.LALR(l)D.LR(2)

3.已知文法G法］:Z->UO|V1,U-*Z1|1,

A.blB.b2V-*ZO|O,該文法是。

C.cD.blb2A.3型文法B.右線性文法C.

9.文法所描述的語(yǔ)言是的集合。左線性交法D.正規(guī)文法

A.文法的字匯表V中符號(hào)組成的符號(hào)串4.符號(hào)串dbb是給定文法G［A］：A-cBC,

B.文法的字匯表V中終結(jié)符號(hào)組成的符號(hào)串B->aB|￡,CiC|b的句子，試問其活前綴

C.由文法開始符推導(dǎo)的符號(hào)串涉及o

D.由文法開始符推導(dǎo)的終結(jié)符號(hào)串A.￡B.dC.db

10.設(shè)有文法Il|lO|la|lc|a|b|c,D.dbb

卜列符號(hào)串中是該文法的句子的有5.若G和G'是兩個(gè)不同的文法，假如它們

①abO②aOcO1③aaa@bclO是等價(jià)的，那么。

A.①B.②?④A.G'必須超過(guò)G所定義語(yǔ)言的范圍

C.③④D.①②③④B.G'應(yīng)縮小G所定義語(yǔ)言的范圍

C.G和G'描述的語(yǔ)言相同

答案：1A2C3C4D5B6D

D.G'既不超過(guò)G所定義語(yǔ)言的范圍，也不縮

7B8C9D10B

小G所定義語(yǔ)言的范圍

二.多項(xiàng)選擇題6.常見的自上而下語(yǔ)法分析方法有

1.已知文法G[E]：E-E+T|T,T-T*F|F,F一

A.遞歸二降分析B.算符優(yōu)先

(E)|i,下列是句型(il+T)*i2

的短語(yǔ)。分析

C.LL(1)D.LR

A.il+TB.(il+T)預(yù)測(cè)分析分析

7.常見的白底而上語(yǔ)法分析方法有

C.i2D.T

2.一個(gè)文法是LR(O)文法一定也是

A.遞歸式降分析B.算符優(yōu)先

A.SLR(l)B.LR(1)分析

C.LI.(1)預(yù)測(cè)分析D.LR分析項(xiàng)都是

8.對(duì)非擬定有窮自動(dòng)機(jī)NFA對(duì)的的說(shuō)法是3、變量應(yīng)當(dāng)o

a.持有左值b.持有右

A.只有一個(gè)開始狀態(tài)值

B.是一個(gè)四元組c.既持有左值又持有右值d.既不持

C.可以使用狀態(tài)轉(zhuǎn)換矩陣來(lái)表達(dá)有左值乜不持有右值

D.總可以找到一個(gè)擬定有窮自動(dòng)機(jī)DFA,使4、編譯程序絕大多數(shù)時(shí)間花在上。

得它們接受相同的符號(hào)串集

a.犯錯(cuò)解決b.詞法分

答案：1ABC2ABD3ACD4AB5CD析

6AC7Bl)8CDc.目的代碼生成d.管理表

格

5、不也許是目的代碼。

編譯原理h

1、將編譯程序提成若干個(gè)“遍”是為

a.匯編指令代碼b.可重定

了。

位指令代碼

a.提高程序的執(zhí)行效率

c.絕對(duì)指令代碼d.中旬代

I).使程序的結(jié)構(gòu)更加清楚

碼

c.運(yùn)用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)

6、使用可以定義一個(gè)程序的意義.

行效率

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

d.運(yùn)用有限的機(jī)器內(nèi)存但減少了機(jī)器的

則

執(zhí)行效率

c.產(chǎn)生規(guī)則d.詞法規(guī)

2、構(gòu)造編譯程序應(yīng)掌握。

則

7、詞法分析器的輸入是—_______O

a.源程序b.目的語(yǔ)

a.卷詞符號(hào)串b.源程序

c.語(yǔ)法單位d.目的程

C.編譯方法d.以上三

序2、編譯程序工作時(shí)，通常有階段。

8、中間代碼生成時(shí)所遵循的是一

a.語(yǔ)法規(guī)則b.詞法規(guī)a.詞法分析b.語(yǔ)法分析

則c.中間代碼生成

c.語(yǔ)義規(guī)則d.等價(jià)變d.語(yǔ)義檢查e.目的代碼生

換規(guī)則成

9、編譯程序是對(duì)o

答案：1.b、c2.a、b、c>e

a.匯編程序的翻譯b.高級(jí)語(yǔ)

言程序的解釋執(zhí)行

編譯原理i

c.機(jī)器語(yǔ)言的執(zhí)行d.高級(jí)語(yǔ)

言的翻譯

一、單項(xiàng)選擇題

10、語(yǔ)法分析應(yīng)遵循

1、文法G：S-*xSx|y所辨認(rèn)的語(yǔ)言是o

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

a.xyxb.(xyx)*c.

則

xnyxn(n，0)d.x*yx*

c.構(gòu)訶規(guī)則d.等價(jià)變

2、文法G描述的語(yǔ)言L(G)是指o

換規(guī)則

a.L(G)={a|S與a,aGVT*)b.

答案：1B2D3C4D5D6A7BL(G)={a|S4a,aGVr*)

8C9D10C

c.L(G)={a|S當(dāng)a,aG(VrU\\*)}d.

I.(G)={a|S3a,ae(VrUVs*))

二、多項(xiàng)選擇題

1、編譯程序各階段的工作都涉及到3、有限狀態(tài)自動(dòng)機(jī)能辨認(rèn)o

a.上下文無(wú)關(guān)文法b.上

下文有關(guān)文法

a.語(yǔ)法分析b.表格管理

c.犯錯(cuò)解