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

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

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

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

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

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

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

7、 D、自頂向下27.文法G產(chǎn)生的（D）的全體叫語(yǔ)言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子28若文法G 定義的語(yǔ)言是無(wú)限的，則文法必然是（A）A、遞歸的B、上下文有關(guān)的C、二義白D、無(wú)二義的29喬姆斯基把文法分為4 種類型，即0 型、 1 型、 2 型、3 型，其中3 型文法也叫（D ）A、非終極符集B、終極符集C、字母表 D、狀態(tài)集A、上下文有關(guān)文法B、上下文無(wú)關(guān)文法C、正規(guī)文法 D、短語(yǔ)文法30編譯程序中詞法分析器所完成的任務(wù)是從源程序識(shí)別出一個(gè)一個(gè)具有獨(dú)立意義的（D）A、表達(dá)式 B、語(yǔ)句C、過(guò)程 D、單詞符號(hào)31一個(gè)確定有窮自動(dòng)機(jī)是一個(gè)（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）,該文法所描述的語(yǔ)言是（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 .若項(xiàng)目集Ik含有A->” ，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào) aCFOLLOW（A）時(shí)，才采取2a 動(dòng)作的一定是（D）。A、 LALR 文法C、 LR（1） 文法34在語(yǔ)法分析處理中，B、LR（0）文法D、SLR（1）文法FIR

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

10、推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)樹(shù)相同39 .表達(dá)式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)的目標(biāo)代碼。A、運(yùn)行時(shí)間較短B、占用存儲(chǔ)空間較小C、運(yùn)行時(shí)間短但占用內(nèi)存空間大D、運(yùn)行時(shí)間短且占用存儲(chǔ)空間小41 .給定文法G: 2 bA|cc,在下面的符號(hào)串中，為該文法句子的是(D )。B 、 bcbccL=a nbbn|n > 1 則下述文法中,A、 bcbc41 已知語(yǔ)言A、Zf aZb | aAb | bAf aAb | bC.、ZfA

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

12、規(guī)則D 、匹配D 、等價(jià)變換規(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動(dòng)態(tài)存儲(chǔ)分配可采用的分配方案有(C)。A、對(duì)式存儲(chǔ)分配B、線性存儲(chǔ)分配C、棧式存儲(chǔ)分配D、鏈?zhǔn)酱鎯?chǔ)分配50 .下列(C)不屬于局部?jī)?yōu)化。A、合并已知量B、利用公共子表達(dá)式C、強(qiáng)度削弱D、刪除無(wú)用賦值51 .給定文法G: V-aaV|bc,在下面符號(hào)串中，為該文法句子的是(B)。A、aaB、aabcC、abcD、以上都不對(duì)52四類文法中，哪一類描述語(yǔ)言的能力最弱？(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)個(gè)。A、 9B、 6C、 18D、 2754規(guī)范歸約的關(guān)鍵問(wèn)題是尋找(A) 。A、句柄B、短語(yǔ)C、最左素短語(yǔ)D、直接短語(yǔ)55 LR 分析法屬于(D) 。A、自頂向下分析法B、LALR分析法C、SLR分析法D、自底向上分析法56以下關(guān)于靜態(tài)存儲(chǔ)分配說(shuō)法正確的是()A、數(shù)據(jù)對(duì)象的長(zhǎng)度必須在編譯時(shí)知道B 、過(guò)程調(diào)用允許遞歸C、允許用戶動(dòng)態(tài)建立數(shù)據(jù)實(shí)體D 、以上都不對(duì)57輸出目標(biāo)代碼的形式有()。A、具有絕對(duì)地址的機(jī)器語(yǔ)言程序

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