一、單（共,每題2分,40）1.詞法分析程可以發(fā)現(xiàn)程序中出的（

語(yǔ)法錯(cuò)誤

運(yùn)行錯(cuò)誤

C.

詞法錯(cuò)誤

語(yǔ)義錯(cuò)誤2.句型的最左為句型的句。

終結(jié)符號(hào)串

短語(yǔ)

C.

素短語(yǔ)

簡(jiǎn)單短語(yǔ)3.已知文法G[E]：E→U0|V1，U→E1|1，V→E0|0該文不屬于（

3型文法

左線(xiàn)性3型法

C.

右線(xiàn)性3型法

正規(guī)文法4.已知文法G[S]：S→AB,A→cA|c,B→dB|d，其子的最右推導(dǎo)為（

SABAdBAddBcddBcdddC.

SABcBcdBcddBcdddSABAdBAddBAdddcddd

SABAdBcdBcddBcddd5.對(duì)于算符優(yōu)文法，a和b為結(jié)符，關(guān)系的含義是ab在句中相鄰現(xiàn)時(shí)

ab同時(shí)被歸約

a值小于b值

C.

a先于b被歸約

a后于b歸約6.三元式表示式(i)(op,arg1,arg2)中表示該元式的運(yùn)結(jié)果。

(i)

arg1

C.

arg2

Op7.已知文法G[S]：S→aSb|ab是該文的句子。

bbaa

abab

C.

aabb

baba8.LL(1)語(yǔ)法分析法的分析程是（）的過(guò)程。

最左推導(dǎo)

規(guī)范推導(dǎo)

C.

規(guī)范歸約

最右推導(dǎo)9.正規(guī)集L={an|n＞0}相應(yīng)的正規(guī)式是

aa+

a+

C.

aa*

a*10.下語(yǔ)法析法不屬于規(guī)范歸約分過(guò)程的是

LR(0)分法

算符優(yōu)先分法C.

SLR(1)分析法

LR(1)分析法11.下（）化方法不是針對(duì)循環(huán)優(yōu)進(jìn)行的。

強(qiáng)度削弱

刪除歸納變

C.

代碼外提

刪除多余運(yùn)12.如B為文法G[S]的終結(jié)符，Aα.Bβ為該法的（）項(xiàng)目。

歸約

接受

C.

待約

移進(jìn)13.文G的一棵語(yǔ)樹(shù)葉結(jié)點(diǎn)的自左至右排符號(hào)串一是G的一（

句柄

素短語(yǔ)

C.

句型

短語(yǔ)14.已文法G[S]:S→Sa∣S→Sb∣S→a則文法G的終結(jié)號(hào)集VT為

{S,a,b}

{a,b}

C.

{S,b}

{S,a}15.對(duì)文法句型，其規(guī)范推導(dǎo)是指

最右推導(dǎo)之過(guò)程

最左推導(dǎo)過(guò)

C.

最右推導(dǎo)過(guò)

最左推導(dǎo)之過(guò)程

精選文庫(kù)16.LR法分析法的關(guān)鍵題是尋找型的（

短語(yǔ)

簡(jiǎn)單短語(yǔ)

C.

句柄

最左素短語(yǔ)17.下（）規(guī)式對(duì)應(yīng)的語(yǔ)言，不可設(shè)計(jì)一個(gè)含有空規(guī)的文法。

aa*

b*a

C.

a*b

(a|b)*18.語(yǔ)分析序接收以（）為單位的入。

字符

表達(dá)式

C.

單詞

句子19.已文法G[S]：S→aSa|bSb|ε是該文法句子。

abab

bbaa

C.

baab

aabb20.程的基塊是指（

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

不含無(wú)條件移語(yǔ)句的序段僅含有一個(gè)口語(yǔ)句和個(gè)出口語(yǔ)的順序程序段

不含停機(jī)的句程序段二、多（共,每題2分共）1.基于∑={a}上正規(guī)式為

aa*

a*

C.

a0

a+2.在實(shí)際應(yīng)用，文法的結(jié)符代表實(shí)際含義可能是（

句型

句子

C.

單詞

短語(yǔ)3.已知文法G[S]:S→Ac|aB,A→ab,B→bc，其子abc的柄是（

ab

ε

C.

bc

abc4.在基本塊內(nèi)優(yōu)化包括內(nèi)容有()

刪除多余運(yùn)

運(yùn)算強(qiáng)度消

C.

刪除無(wú)用賦

代碼外提5.（）屬于自向上的分方法。

LL(1)預(yù)分析法

遞歸子程序析法C.

LR析法

優(yōu)先分析法一、單（共,每題,共40分）1.標(biāo)準(zhǔn)答：C2.標(biāo)準(zhǔn)答：A3.標(biāo)準(zhǔn)答：C4.標(biāo)準(zhǔn)答：A5.標(biāo)準(zhǔn)答：6.標(biāo)準(zhǔn)答：A7.標(biāo)準(zhǔn)答：A8.標(biāo)準(zhǔn)答：A—

2

精選文庫(kù)9.標(biāo)準(zhǔn)答：C標(biāo)答案：B11.標(biāo)答案：標(biāo)答案：標(biāo)答案：標(biāo)答案：B標(biāo)答案：標(biāo)答案：標(biāo)答案：D標(biāo)答案：標(biāo)答案：標(biāo)答案：二、多（共5題,每題分共分）1.標(biāo)準(zhǔn)答：B2.標(biāo)準(zhǔn)答：B,C3.標(biāo)準(zhǔn)答：C4.標(biāo)準(zhǔn)答：C5.標(biāo)準(zhǔn)答：D一單選題本題20小題每題2.0分，40分）編譯程是將高級(jí)語(yǔ)言程序翻譯成（高語(yǔ)言程序C.匯編語(yǔ)言程序

機(jī)語(yǔ)言程序匯語(yǔ)言或機(jī)器語(yǔ)言程序用高級(jí)言編寫(xiě)的程序經(jīng)編譯后產(chǎn)生的程序叫（源序B.目標(biāo)程序C.連程序文法所述的語(yǔ)言是（）的集合。

解釋程序文的字匯表V符號(hào)組成的符號(hào)串串C.由文法開(kāi)始符推導(dǎo)的符號(hào)串

文的字匯表V中結(jié)符號(hào)組成的符號(hào)由法開(kāi)始符推導(dǎo)的終結(jié)符號(hào)若文法G定的語(yǔ)言是無(wú)集，則文法必然是（遞的B.非遞歸的C.二性的—

非二義性3

的文法的終結(jié)符集VN和結(jié)符集VT應(yīng)足（）條件。A.VNVTB.VN?VT.VN∩VTD.VN∩VT≠?設(shè)文法G如，文法的結(jié)符集是G[E]:E→E＋｜｜F｜A.{＋，*}B.{＋*(}C.{＋，*，)}

＝

精選文庫(kù)?D.{＋*(，，已知文G[S]:S→aSa|bSb|是文法的句子。A.ababC.aabb若經(jīng)過(guò)縮過(guò)的文法G定的語(yǔ)言是無(wú)限集，則文法必然是（遞的B.非遞歸的C.二性的

無(wú)二義性的設(shè)兩個(gè)法G1和G2的生語(yǔ)言分別為L(zhǎng)(G1)和，G1和G2是等價(jià)的，是指（A.L(G1)B.L(G1)

C.L(G1)≠L(G2)

D.L(G1)＝L(G2)已知文法G[E]:E，→E1|1，→E0|0不是該文法的句子。B.0101下（）文法產(chǎn)生的語(yǔ)言含有空語(yǔ)句。A.G[S]:S→a,B→b→AB,A→a|ε,B

B.G[S]:S→AB,A→a,B→b|D.G[S]:S→a|ε,B→b|ε已知文法→SB|A，其中VN（A.{S}B.{SA}，，B}D.{A，B}已知文法是該文法的句子。A.ababC.aabb產(chǎn)生語(yǔ){0n1n2mn≥0,m的文法是（A.G[S]:S→ABA∣ε，B→2B∣B.G[S]:S，∣→2B2—

4

精選文庫(kù)]:S，∣，→2BεD.G[S]:S→AB，A→0A1∣，B∣已知文法→ASB∣AB,A→a,B→b}，句子aabb的規(guī)范推導(dǎo)是（aABBaabbB.SASBC.SASBaSBaABBD.SASBaSbaABB一個(gè)文法的所有句子的最左推導(dǎo)過(guò)程都是唯一的，這意味該文法是（二性的遞的C.無(wú)義性的

非遞歸的已知文法→AB,A→cA|c,B，句子的最右推導(dǎo)為（A.STABTAdBTcdBTcddBTcdddB.STABTcBTcdBTcddBTcdddC.STABTAdBTAddBTcddBTcddd已知文法→AB,A→cA|c,B，句子的最左推導(dǎo)為（A.STABTAdBTcdBTcddBTcdddB.STABTcBTcdBTcddBTcdddC.STABTAdBTAddBTcddBTcddd對(duì)于文法的句型，其規(guī)范推導(dǎo)是指（最推導(dǎo)過(guò)程C.最右推導(dǎo)過(guò)程

最推導(dǎo)之逆過(guò)程最推導(dǎo)之逆過(guò)程已知文法→ASB∣AB,A→a,B→b}，句子aabb的最右推導(dǎo)是（aABBaabbB.SASBC.SASBaSBaABBD.SASBaSbaABB二多選題本題5小，小分共10分）設(shè)文法沒(méi)有形如A→…BC的規(guī)則，則該文法稱(chēng)為（算文法B.OG文符優(yōu)先文法一個(gè)文是文一定也是（

D.OPG文A.SLR(1)文B.LR(1)文法下列（的說(shuō)法是正確的。分析法是一種規(guī)范歸約的分析方法—

文

文5

精選文庫(kù)B.LR(0)語(yǔ)法分析法屬于自頂向下的分析法C.如果一個(gè)文法是LR(0)文法，該文法是無(wú)二義性的如一個(gè)文法是文法，則該文法是二義性的在編譯序中常見(jiàn)采用的中間語(yǔ)言是（波式B.逆波蘭式

C.三元式

四元式在編譯程中生成中間代碼的主要目的是（便代碼優(yōu)化B.便于代碼生成C.便代碼移植D.便于存儲(chǔ)分配一單選題本題20小題