專升本《編譯原理》試題

1、一、單選 （共 20 題 , 每題 2 分 , 共 40 分）詞法分析程序可以發(fā)現(xiàn)源程序中出現(xiàn)的（） 。A. 語法錯(cuò)誤B. 運(yùn)行錯(cuò)誤C. 詞法錯(cuò)誤D. 語義錯(cuò)誤句型的最左（） ，稱為該句型的句柄。A. 終結(jié)符號(hào)串B. 短語C. 素短語D. 簡單短語.已知文法 GE : 1 U0|V1 , Uf E1|1, V- E0|0,該文法不屬于（）。型文法B. 左線性 3 型文法C. 右線性 3 型文法D. 正規(guī)文法.已知文法 GS : S-AB,A-cA|c,B -dB|d ,其句子的最右推導(dǎo)為（）.對于算符優(yōu)先文法，a和b為終結(jié)符，其關(guān)系 a0相應(yīng)的正規(guī)式是（）。A. aa+B. a+C. aa*D

2、. a*10. 下列語法分析法不屬于規(guī)范歸約分析過程的是（）（0） 分析法B. 算符優(yōu)先分析法（1） 分析法（1） 分析法下列（）優(yōu)化方法不是針對循環(huán)優(yōu)化進(jìn)行的。A. 強(qiáng)度削弱B. 刪除歸納變量C. 代碼外提D. 刪除多余運(yùn)算.如果B為文法GS的非終結(jié)符，則A。a .B 0為該文法的（）項(xiàng)目。A. 歸約B. 接受C. 待約D. 移進(jìn).文法G的一棵語法樹葉結(jié)點(diǎn)的自左至右排列符號(hào)串一定是G的一個(gè)（）oA. 句柄B. 素短語C. 句型D. 短語.已知文法 GS: S fSal S- Sb I S- a,則文法 G的終結(jié)符號(hào)集 VT為（）。A.S,a,bB. a,bC.S,bD. S,a. 對于文法的

3、句型，其規(guī)范推導(dǎo)是指（） 。A. 最右推導(dǎo)之逆過程B. 最左推導(dǎo)過程C. 最右推導(dǎo)過程D. 最左推導(dǎo)之逆過程語法分析方法的關(guān)鍵問題是尋找句型的（） 。A. 短語B. 簡單短語C. 句柄D. 最左素短語下列（）正規(guī)式對應(yīng)的語言，不可能設(shè)計(jì)一個(gè)不含有空規(guī)則的文法。*a*bD. （a|b）*語法分析程序接收以（）為單位的輸入。A. 字符B. 表達(dá)式C. 單詞D. 句子已知文法 GS : S-aSa|bSb| ,（）是該文法的句子程序的基本塊是指（） 。不含條件轉(zhuǎn)移語句的程序段不含無條件轉(zhuǎn)移語句的程序段僅含有一個(gè)入口語句和一個(gè)出口語句的順序程序段D.不含停機(jī)的語句程序段二、多選 （共 5題 , 每題

4、2分, 共 10分）.基于 =a上的正規(guī)式為（）o* *. 在實(shí)際應(yīng)用中，文法的終結(jié)符代表的實(shí)際含義可能是（）D. 短語A. 句型B. 句子C. 單詞.已知文法 GS:S - Ac|aB,A - ab,B fbc,其句子 abc的句柄是（）B. . 在基本塊內(nèi)的優(yōu)化包括的內(nèi)容有（） 。A. 刪除多余運(yùn)算B. 運(yùn)算強(qiáng)度消弱C. 刪除無用賦值D. 代碼外提5. （）屬于自底向上的分析方法。（1） 預(yù)測分析法分析法B. 遞歸子程序分析法D. 優(yōu)先分析法（共 20 題 , 每題 2 分 , 共 40 分）標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：A標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：A標(biāo)準(zhǔn)答案：D標(biāo)準(zhǔn)答案：A標(biāo)準(zhǔn)答案： A TOC o

5、 1-5 h z 標(biāo)準(zhǔn)答案：A標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：B標(biāo)準(zhǔn)答案：D標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：B標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：D標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：C標(biāo)準(zhǔn)答案：C二、多選 （共 5題 , 每題 2分, 共 10分）標(biāo)準(zhǔn)答案：A,B標(biāo)準(zhǔn)答案：B,C標(biāo)準(zhǔn)答案：A,C標(biāo)準(zhǔn)答案：A,C標(biāo)準(zhǔn)答案：C,D一、單項(xiàng)選擇題（本大題共20 小題，每小題分，共40 分）.編譯程序是將高級語言程序翻譯成（） 。B. 機(jī)器語言程序A. 高級語言程序C. 匯編語言程序D. 匯編語言或機(jī)器語言程序. 用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（） 。A. 源程序B. 目標(biāo)程序C. 連接程序 D. 解釋程序. 文

6、法所描述的語言是（）的集合。A.文法的字匯表 V中符號(hào)組成的符號(hào)串B.文法的字匯表 V中終結(jié)符號(hào)組成的符號(hào)串C. 由文法開始符推導(dǎo)的符號(hào)串 D. 由文法開始符推導(dǎo)的終結(jié)符號(hào)串.若文法G定義的語言是無限集，則文法必然是（）。A. 遞歸的B. 非遞歸的 C. 二義性的 D. 非二義性的.文法的非終結(jié)符集VN和終結(jié)符集VT應(yīng)滿足（）條件。? VT? VTn VT=?n VTw?.設(shè)文法G如下，文法G的終結(jié)符集VT是（）。GE:EfE+ T | TTf T*F | FF- （E） I aA. ， *B. ， *， （C. ， *， （， ）D. ， *，（， ） ， a.已知文法 GS:S -aSa|

7、bSb| e,（）是該文法的句子。.若經(jīng)過壓縮過的文法G定義的語言是無限集，則文法必然是()。A. 遞歸的B. 非遞歸的 C. 二義性的 D. 無二義性的9.設(shè)兩個(gè)文法 G1和G2的產(chǎn)生的語言分別為 L(G1)和L(G2)，則G1和G2是等價(jià)的，是指()。(G1)? L(G2)(G1)? L(G2)(G1)wL(G2)(G1) = L(G2)10.已知文法 GE:E-U0|V1, URE1|1, E0|0,()不是該文法的句子。11. 下列()文法產(chǎn)生的語言含有空語句。S:S -AB,A-a,B-bS:S f AB,Ka| ,B fbS:S f AB,Ka,B fb| S:S f AB,Ka|

8、 ,B fb| .已知文法 GS:S-SB|A,其中 VN ()。A.SB.S ， AC.S ， A， BD.A ， B.已知文法 GS:S-aSb|ab,()是該文法的句子。.產(chǎn)生語言0n1n2ml nR0,mR0的文法是()。S:S fAB, 20A1 I , Bf 2BI S:S fAB, Z0A1 I 01, Bf 2B I 2S:S fAB, Z0A1 I 01, Bf 2BI S:S fAB, Z0A1 I s ,Bf 2B I 2.已知文法 GS:S fASBI AB,Aa,B-b,則句子 aabb的規(guī)范推導(dǎo)是（）ASB. AABBT aABB aaBB-, aabB-： aab

9、b!一: ASB :. ASb. AABb-i AAbb . . Aabb aabbaabbaabbASB :, aSBi. aABB_、| aaBB . . aabB%UJ ASB :. aSb. aABB，aaBB . . aaBb一.一個(gè)文法的所有句子的最左推導(dǎo)過程都是唯一的，這意味該文法是（）A.二義性的B.遞歸的C.無二義性的D.非遞歸的.已知文法 GS:S-AB,AfcA|c,B-dB|d,其句子的最右推導(dǎo)為（）T ABT AdBT cdBT cddBT cdddT ABT cBT cdBT cddBT cdddT ABT AdBT AddBT cddBT cdddT ABT Ad

10、BT AddBT AdddT cddd.已知文法 GS:S-AB,AfcA|c,B-dB|d,其句子的最左推導(dǎo)為（）T ABT AdBT cdBT cddBT cdddT ABT AdBT AddBT cddBT cdddT ABT cBT cdBT cddBT cdddT ABT AdBT AddBT AdddT cddd.對于文法的句型，其規(guī)范推導(dǎo)是指（）A.最左推導(dǎo)過程C.最右推導(dǎo)過程B.最左推導(dǎo)之逆過程D.最右推導(dǎo)之逆過程.已知文法 GS:S fASBI AB,Afa,B-b,則句子 aabb的最右推導(dǎo)是（）一 ASBAABB. . aABB- aaBB一 aabBf aabb一 AS

11、BASbr：AABb-.AAbb-Aabb :，aabbJY ASB :，aSB*aABB-daaBB -aabB- -：aabb一 ASB :， aSb-， aABB :， aaBB - aaBb aabb二、多項(xiàng)選擇題(本大題共5 小題，每小題分，共 10 分)設(shè)文法中沒有形如A-BC的規(guī)則，則該文法稱為()。A. 算符文法文法C. 算符優(yōu)先文法文法一個(gè)文法是LR(0) 文法一定也是() 。文法(1) 文法(1) 文法文法下列()的說法是正確的。(K) 分析法是一種規(guī)范歸約的分析方法(0) 語法分析法屬于自頂向下的分析法C. 如果一個(gè)文法是LR(0) 文法，則該文法是無二義性的D.如果一個(gè)文法是 SLR(1)文法，則該文法是二義性的在編譯程序中常見采用的中間語言是() 。A. 波蘭式B. 逆波蘭式C. 三元式D. 四 元 式在編譯過程中生成中間代碼的主要目的是() 。A.便于代碼優(yōu)化B.便于代碼生成C.便于代碼移植D.便于存