(完整word版)編譯原理選擇題

1、A、 S SA SAAB 、 S SA SAAC、 S SA SAA AAAAAa Aba aba1 一個句型中最左的（D ）稱為該句型的句柄。A、短語 B、非終結(jié)符號C、終結(jié)符號D、直接短語D ）是規(guī)范推導(dǎo)。2.設(shè)文法為：SfSA|A, Af a|b,則對句子 aba,下面SAa Sba Aba abaAAA aAA abA abaD 、 S SA Sa SAa Sba Aba aba3最左簡單子樹的末端結(jié)點構(gòu)成的符號串稱為（B ）A、簡單短語B、句柄 C、最左素短語D、素短語 . . . * . .4.設(shè)G是一個給定的又法，S是又法的開始符號，如果 S x （其中xCV*）,則稱x是又 法

2、 G 的一個（D ） 。A、產(chǎn)生式B、單詞C、候選式D、句型5若一個文法是遞歸的，則它產(chǎn)生的句子個數(shù)是（B）A、有限個B、無窮個C、可能有限個D、以上均不對6 .喬姆斯基（Chomsky）把文法分為四種類型，即 0型、1型、2型、3型。其中2型文法是（B） 。A、正則文法B、上下文無關(guān)文法C、上下文有關(guān)文法D、短語文法7 .文法 GE : E-T I E + T , T-F I T* F, Fa I （ E） 該文法句型 E+F* （ E + T） 的簡單短語是下列符號串中的 。（E+T）E + TFF* （E + T）可選項有（C）A、和B、C、和D、和8 .若a為終結(jié)符，則A-翅（C）項目

3、。A、待約 B、接受C、移進 D、歸約9下面哪種不是自底向上的語法分析文法？（C）A、LR （1） B、SLR （1） C、LL （K） D、算符優(yōu)先法10一個上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（ 1）文法的（C） 。A、無關(guān)系 B、充分必要條件C、必要條件D、充分條件11、一個上下文無關(guān)文法G 包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組（B） 。A、單詞B、產(chǎn)生式 C、句型D、句子12下面哪個不是單詞的描述工具？（D ）A、正規(guī)式 B、正規(guī)文法C、有窮自動機D、下推自動機13正規(guī)式M1 和 M2 等價是指（D） 。A、 M1 和 M2

4、 的有向弧條數(shù)相等B 、 M1 和 M2 的狀態(tài)數(shù)相等C、 M1 和 M2 狀態(tài)數(shù)和有向弧條數(shù)相等D 、 M1 和 M2 所識別的語言集相等14.編譯程序中語法分析器接收以（C）為單位的輸入。A、句子B、表達式C、單詞 D、產(chǎn)生式15表達式A* （ B-C* （ C/D ） ）的逆波蘭式是（C）A、ABC-*CD/* B、ABC-CD/*C、ABCCD/*-*D、a,b,c均不正確16.后綴式ab+cd+/可用表達式來表示。A、a+b/c+dB、（a+b）/（c+d）C、a+b/（c+d）D、 a+b+c/d17一個句型中的可歸前綴為（C）18.字母表 a,b上以aa打頭任何符號串的集合，可用

5、正規(guī)式表示為（C）A、aa（a*|b*）B、（a|b） *aa C、aa （a|b） * D、以上都不對19下面不是翻譯程序的是（B ）A、匯編程序 B、源程序 C、編譯程序D、解釋程序20. LR （k）方法是（B）A、從左到右分析，每次向前預(yù)測 k步的一種編譯方法。B 、從左到右分析，是否歸約句柄要向后看k 個輸入符號的一種編譯方法。C、從左到右分析，共經(jīng)過k步的一種編譯方法。D 、從左到右分析，每次走k 步的一種編譯方法。21算符優(yōu)先分析是一種自底向上的分析方法，它是以什么作為每一步歸約的對象？（C）A、句柄 B、最右直接短語 C、最左素短語D、最右素短語22下面不是常見的中間語言表示形

6、式是（C）A、三元式 B、四元式 C波蘭式D、樹型表示23語法分析器則可以發(fā)現(xiàn)源程序中（D） 。A、語法和語義錯誤B、錯誤并校正C、語義錯誤D、語法錯誤24.文法G所描述的語言是（B）的集合。A、文法G的字母表V的閉包V*中的所有符號串B 、由文法的開始符號推出的所有終結(jié)符串C、由文法的開始符號推出的所有符號串D 、文法 G 的字母表V 中所有符號組成的符號串25.在通常的語法分析方法中，（C）特別適用于表達式的分析.A、簡單優(yōu)先法B、LR分析法 C、算符優(yōu)先法D、LL （1）分析法26高級語言編譯程序常用的語法分析方法中，遞歸分析法屬于哪種分析方法？（D）A、自右至左B、自左至右C、自底向上

7、 D、自頂向下27.文法G產(chǎn)生的（D）的全體叫語言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子28若文法G 定義的語言是無限的，則文法必然是（A）A、遞歸的B、上下文有關(guān)的C、二義白D、無二義的29喬姆斯基把文法分為4 種類型，即0 型、 1 型、 2 型、3 型，其中3 型文法也叫（D ）A、非終極符集B、終極符集C、字母表 D、狀態(tài)集A、上下文有關(guān)文法B、上下文無關(guān)文法C、正規(guī)文法 D、短語文法30編譯程序中詞法分析器所完成的任務(wù)是從源程序識別出一個一個具有獨立意義的（D）A、表達式 B、語句C、過程 D、單詞符號31一個確定有窮自動機是一個（A）A、五元組（K,匯，f,S,Z）B、四元組

8、（Vn,Vt,P,S）C、四元組（K,匯，f,S）D、三元組（Vn,Vt,P）32 .文法 GN= （b , N , B, N, N-b bR BfbN）,該文法所描述的語言是（C）A、L（GN尸b i i > 0 B、L（GN）=b 2i i > 0C、L（GN）=b 2i+1 i > 0 D、L（GN）=b 2i+1 i > 133 .若項目集Ik含有A->” ，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號 aCFOLLOW（A）時，才采取2a 動作的一定是（D）。A、 LALR 文法C、 LR（1） 文法34在語法分析處理中，B、LR（0）文法D、SLR（1）文法FIR

9、ST 合、 FOLLOW 合、 SELECT 合均是（B） 。35 ( B )和代碼優(yōu)化部分不是每個編譯程序都必需的。A、語法分析B、中間代碼生成C、詞法分析D、目標代碼生成36 .四元式之間的聯(lián)系是通過( B)實現(xiàn)的。A、指示器B、臨時變量C、符號表D、程序變量37 .文法G: S- xSx|y所識別的語言是(C)。A、xyx B、(xyx)* C、xnyxn(n > 0) D、x*yx*38 .如果文法 G是無二義的，則它的任何句子a (A)。A、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B 、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語樹可能不同C、最左推導(dǎo)和最右推導(dǎo)必定相同D 、可能存在兩個不同的最左

10、推導(dǎo)，但它們對應(yīng)的語樹相同39 .表達式AV B) A (C V D)的逆波蘭表示為(B)。A、n ABV A CD VB> An B V CD V AC、AB Vn CDV AD> An B V A CD V40 .優(yōu)化可生成(D)的目標代碼。A、運行時間較短B、占用存儲空間較小C、運行時間短但占用內(nèi)存空間大D、運行時間短且占用存儲空間小41 .給定文法G: 2 bA|cc,在下面的符號串中，為該文法句子的是(D )。B 、 bcbccL=a nbbn|n > 1 則下述文法中,A、 bcbc41 已知語言A、Zf aZb | aAb | bAf aAb | bC.、ZfA

11、bBAf aA | aBf bB | b42 .設(shè)2 =x,y,則對其上的正規(guī)式C、 bccbccD、 bbbcc(D)可以產(chǎn)生語言L oB、Af aAbAfbD、Zf aAbAf aAb | b所對應(yīng)的正規(guī)集是(C)。B、C、 e D、 e ,x,y44一個LR 分析器實質(zhì)上是一個帶有先進后出存儲棧的(A) 。A、 DFAB、 NFAC、 ACTION 表D、 LR 分析表45自下而上語分析的主要分析動作是A、移進 B、推導(dǎo)46規(guī)范歸約稱為(B)。A、最右歸約C、最左推導(dǎo)的逆過程47中間代碼生成時所依據(jù)的是(D) 。A.、語法規(guī)則 B、詞法規(guī)則(B)。C、歸約B、最左歸約D、直接歸約C、語義

12、規(guī)則D 、匹配D 、等價變換規(guī)則48給定文G：則句子 i+i+(i*i)*iA. iii*i+E f E+T | T Tf T*F | F Ffi |(E)(C)。B. ii+iii*+C. ii+ii*i*+D. 以上都不正確49動態(tài)存儲分配可采用的分配方案有(C)。A、對式存儲分配B、線性存儲分配C、棧式存儲分配D、鏈式存儲分配50 .下列(C)不屬于局部優(yōu)化。A、合并已知量B、利用公共子表達式C、強度削弱D、刪除無用賦值51 .給定文法G: V-aaV|bc,在下面符號串中，為該文法句子的是(B)。A、aaB、aabcC、abcD、以上都不對52四類文法中，哪一類描述語言的能力最弱？(A

13、)A、 0 型文法B、 1 型文法C、 2 型文法D、 3 型文法53.設(shè)定義在字母表a,b,c,x,y,z上的正規(guī)式r=(a|b|c)(x|y|z),則L(r)中的元素有(A)個。A、 9B、 6C、 18D、 2754規(guī)范歸約的關(guān)鍵問題是尋找(A) 。A、句柄B、短語C、最左素短語D、直接短語55 LR 分析法屬于(D) 。A、自頂向下分析法B、LALR分析法C、SLR分析法D、自底向上分析法56以下關(guān)于靜態(tài)存儲分配說法正確的是()A、數(shù)據(jù)對象的長度必須在編譯時知道B 、過程調(diào)用允許遞歸C、允許用戶動態(tài)建立數(shù)據(jù)實體D 、以上都不對57輸出目標代碼的形式有()。A、具有絕對地址的機器語言程序

14、B 、具有相對地址的機器碼程序C、匯編指令程序D 、以上都對58算符優(yōu)先分析法實際上是一種(C) 。A、規(guī)范規(guī)約B、規(guī)范推導(dǎo)C、自下而上規(guī)約D、自上而下推導(dǎo)59一個規(guī)范句型的句柄的右邊應(yīng)該是(C) 。A、只含非終結(jié)符B、只含一個終結(jié)符和一個非終結(jié)符C、只含終結(jié)符D、包含若干終結(jié)符和非終結(jié)符60 .巴科斯-諾爾范式(即產(chǎn)生式)是一種廣泛采用的( C)的工具。A、描述規(guī)則B、描述語言C、描述文法D、描述句子61 . 一個句型中的最左(B)稱為該句型的句柄。A、短語B、直接短語C、素短語D、終結(jié)符號62規(guī)范規(guī)約中，任何可規(guī)約串的出現(xiàn)都(C) 。A、棧的內(nèi)部B、剩余的輸入串中C、棧頂D、在棧頂和輸入串中B） 。63一個算符文法的任何句型都不含有兩個相鄰的（A、終結(jié)符B、非終結(jié)符C、終結(jié)符和非終結(jié)符D、£2、編譯過程中，詞法分析常用的方法是（）A、有窮自動機 B、圖靈機C、圖論 D、無窮自動機3、編譯過程中，語法分析常用的方法是（）A、自上而下推導(dǎo)B、自下向上歸約C、回溯D、自上而下推導(dǎo)和自下向上歸約4、編譯過程中，中間代碼生成的常用方法是（）A、LR方法 B、語法制導(dǎo)翻譯方法 C、最優(yōu)匹配法D、遞歸法5、對于編譯程序而言，輸入數(shù)據(jù)是（）A、源程序B、目標程序C、機器程序D、編譯程序6、有窮自動