專升本《編譯原理》

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

語法錯誤

運行錯誤

C.

詞法錯誤

語義錯誤2.句型的最左為句型的句。

終結(jié)符號串

短語

C.

素短語

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

3型文法

左線性3型法

C.

右線性3型法

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

SABAdBAddBcddBcdddC.

SABcBcdBcddBcdddSABAdBAddBAdddcddd

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

ab同時被歸約

a值小于b值

C.

a先于b被歸約

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

(i)

arg1

C.

arg2

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

bbaa

abab

C.

aabb

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

最左推導(dǎo)

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

C.

規(guī)范歸約

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

aa+

a+

C.

aa*

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

LR(0)分法

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

SLR(1)分析法

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

強度削弱

刪除歸納變

C.

代碼外提

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

歸約

接受

C.

待約

移進13.文G的一棵語樹葉結(jié)點的自左至右排符號串一是G的一（

句柄

素短語

C.

句型

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

{S,a,b}

{a,b}

C.

{S,b}

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

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

最左推導(dǎo)過

C.

最右推導(dǎo)過

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

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

短語

簡單短語

C.

句柄

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

aa*

b*a

C.

a*b

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

字符

表達式

C.

單詞

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

abab

bbaa

C.

baab

aabb20.程的基塊是指（

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

不含無條件移語句的序段僅含有一個口語句和個出口語的順序程序段

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

aa*

a*

C.

a0

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

句型

句子

C.

單詞

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

ab

ε

C.

bc

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

刪除多余運

運算強度消

C.

刪除無用賦

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

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

遞歸子程序析法C.

LR析法

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

2

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

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

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

文的字匯表V中結(jié)符號組成的符號由法開始符推導(dǎo)的終結(jié)符號若文法G定的語言是無集，則文法必然是（遞的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.{＋，*，)}

＝

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

無二義性的設(shè)兩個法G1和G2的生語言分別為L(G1)和，G1和G2是等價的，是指（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)生的語言含有空語句。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)生語{0n1n2mn≥0,m的文法是（A.G[S]:S→ABA∣ε，B→2B∣B.G[S]:S，∣→2B2—

4

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

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

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

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

文

文5

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

C.三元式

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