編譯原理選擇題

/1．一個(gè)句型中最左的（D）稱為該句型的句柄。 A、短語B、非終結(jié)符號C、終結(jié)符號D、直接短語2．設(shè)文法為：S→SA|A，A→a|b，則對句子aba，下面（D）是規(guī)范推導(dǎo)。 A、STSATSAATSAaTSbaTAbaTaba B、STSATSAATAAATaAATabATaba C、STSATSAATAAATAAaTAbaTaba D、STSATSaTSAaTSbaTAbaTaba3．最左簡單子樹的末端結(jié)點(diǎn)構(gòu)成的符號串稱為（B）*T A、簡單短語B、句柄C、最左素短語D*T4．設(shè)G是一個(gè)給定的文法，S是文法的開始符號，如果Sx（其中x∈V*）,則稱x是文法G的一個(gè)（D）。 A、產(chǎn)生式B、單詞C、候選式D、句型5．若一個(gè)文法是遞歸的，則它產(chǎn)生的句子個(gè)數(shù)是（B） A、有限個(gè)B、無窮個(gè)C、可能有限個(gè)D、以上均不對6．喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中2型文法是（B）。 A、正則文法B、上下文無關(guān)文法C、上下文有關(guān)文法D、短語文法7．文法G[E]：E→T∣E＋T，T→F∣T﹡F，F(xiàn)→a∣（E）該文法句型E＋F﹡（E＋T）的簡單短語是下列符號串中的。①（E＋T）②E＋T③F④F﹡（E＋T）可選項(xiàng)有（C） A、②和③B、③C、③和④D、①和③8．若a為終結(jié)符，則A→α·aβ為（C）項(xiàng)目。 A、待約B、接受C、移進(jìn)D、歸約9．下面哪種不是自底向上的語法分析文法？（C） A、LR（1）B、SLR（1）C、LL（K）D、算符優(yōu)先法10．一個(gè)上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（C）。 A、無關(guān)系B、充分必要條件C、必要條件D、充分條件11、一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個(gè)開始符號，以與一組（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的有向弧條數(shù)相等 B、M1和M2的狀態(tài)數(shù)相等 C、M1和M2狀態(tài)數(shù)和有向弧條數(shù)相等 D、M1和M2所識別的語言集相等14．編譯程序中語法分析器接收以（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á)式來表示。 A、a+b/c+dB、（a+b）/（c+d）C、a+b/（c+d）D、a+b+c/d17．一個(gè)句型中的可歸前綴為（C） A、短語B、句柄C、規(guī)范前綴，且句柄位于該規(guī)范前綴的后端D、簡單短語18．字母表｛a,b｝上以aa打頭任何符號串的集合，可用正規(guī)式表示為（C） A、aa(a*|b*)B、（a|b）*aaC、aa（a|b）*D、以上都不對19．下面不是翻譯程序的是（B） A、匯編程序B、源程序C、編譯程序D、解釋程序20．LR（k）方法是（B） A、從左到右分析，每次向前預(yù)測k步的一種編譯方法。 B、從左到右分析，是否歸約句柄要向后看k個(gè)輸入符號的一種編譯方法。 C、從左到右分析，共經(jīng)過k步的一種編譯方法。 D、從左到右分析，每次走k步的一種編譯方法。21．算符優(yōu)先分析是一種自底向上的分析方法，它是以什么作為每一步歸約的對象？（C） A、句柄B、最右直接短語C、最左素短語D、最右素短語22．下面不是常見的中間語言表示形式是（C） A、三元式B、四元式C波蘭式D、樹型表示23．語法分析器則可以發(fā)現(xiàn)源程序中（D）。 A、語法和語義錯(cuò)誤B、錯(cuò)誤并校正C、語義錯(cuò)誤D、語法錯(cuò)誤24．文法G所描述的語言是（B）的集合。 A、文法G的字母表V的閉包V*中的所有符號串 B、由文法的開始符號推出的所有終結(jié)符串 C、由文法的開始符號推出的所有符號串 D、文法G的字母表V中所有符號組成的符號串25．在通常的語法分析方法中，（C）特別適用于表達(dá)式的分析. A、簡單優(yōu)先法B、LR分析法C、算符優(yōu)先法D、LL（1）分析法26．高級語言編譯程序常用的語法分析方法中，遞歸分析法屬于哪種分析方法？（D） A、自右至左B、自左至右C、自底向上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、上下文有關(guān)文法B、上下文無關(guān)文法C、正規(guī)文法D、短語文法30．編譯程序中詞法分析器所完成的任務(wù)是從源程序識別出一個(gè)一個(gè)具有獨(dú)立意義的（D） A、表達(dá)式B、語句C、過程D、單詞符號31．一個(gè)確定有窮自動(dòng)機(jī)是一個(gè)（A） A、五元組（K，∑，f，S，Z）B、四元組（VN，VT，P，S） C、四元組（K，∑，f，S）D、三元組（VN，VT，P）32．文法G[N]=（，{N，B}，N，{N→b│bB，B→bN}），該文法所描述的語言是（C）

A、L(G[N])={bi│i≥0}B、L(G[N])={b2i│i≥0}C、L(G[N])={b2i+1│i≥0}D、33．若項(xiàng)目集Ik含有A->α·，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時(shí)，才采取“A->α·”動(dòng)作的一定是（D）。A、LALR文法B、LR(0)文法

C、LR(1)文法D、SLR(1)文法34．在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（B）。A、非終極符集

B、終極符集

C、字母表

D、狀態(tài)集35．（B）和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。A、語法分析

B、中間代碼生成C、詞法分析

D、目標(biāo)代碼生成36．四元式之間的聯(lián)系是通過（B）實(shí)現(xiàn)的。A、指示器

B、臨時(shí)變量C、符號表

D、程序變量36．文法G：S→xSx|y所識別的語言是（C）。A、xyx

B、(xyx)*C、xnyxn(n≥0)

D、x*yx*37．如果文法G是無二義的，則它的任何句子α（A）。A、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B、最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同C、最左推導(dǎo)和最右推導(dǎo)必定相同

D、可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同38．表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為（B）。A、┐AB∨∧CD∨B、A┐B∨CD∨∧

C、AB∨┐CD∨∧

D、A┐B∨∧CD∨39．優(yōu)化可生成（D）的目標(biāo)代碼。A、運(yùn)行時(shí)間較短

B、占用存儲(chǔ)空間較小C、運(yùn)行時(shí)間短但占用內(nèi)存空間大D、運(yùn)行時(shí)間短且占用存儲(chǔ)空間小40．給定文法G：A→bA|cc，在下面的符號串中，為該文法句子的是(D)。 A、bcbcB、bcbccC、bccbccD、bbbcc41．已知語言L={anbbn|n≥1}，則下述文法中，(D)可以產(chǎn)生語言L。A、Z→aZb|aAb|bB、A→aAbA→aAb|bA→bC.、Z→AbBD、Z→aAbA→aA|aA→aAb|bB→bB|b42．設(shè)Σ={x,y}，則對其上的正規(guī)式ε所對應(yīng)的正規(guī)集是(C)。A、εB、C、{ε}D、{ε,x,y}44．一個(gè)LR分析器實(shí)質(zhì)上是一個(gè)帶有先進(jìn)后出存儲(chǔ)棧的(A)。A、DFAB、NFAC、ACTION表D、LR分析表45．自下而上語法分析的主要分析動(dòng)作是(B)。A、移進(jìn)B、推導(dǎo)C、歸約D、匹配46．規(guī)范歸約稱為(B)。A、最右歸約B、最左歸約C、最左推導(dǎo)的逆過程D、直接歸約47．中間代碼生成時(shí)所依據(jù)的是(D)。A.、語法規(guī)則B、詞法規(guī)則C、語義規(guī)則D、等價(jià)變換規(guī)則48．給定文法G：E→E+T|TT→T*F|FF→i|(E)則句子i+i+(i*i)*i的逆波蘭表示為(C)。A.iii*i++B.ii+iii**+C.ii+ii*i*+D.以上都不正確49．動(dòng)態(tài)存儲(chǔ)分配可采用的分配方案有(C)。A、對式存儲(chǔ)分配B、線性存儲(chǔ)分配C、棧式存儲(chǔ)分配D、鏈?zhǔn)酱鎯?chǔ)分配50．下列(C)不屬于局部優(yōu)化。A、合并已知量B、利用公共子表達(dá)式C、強(qiáng)度削弱D、刪除無用賦值51．給定文法G：V→aaV|bc，在下面符號串中，為該文法句子的是(B)。A、aaB、aabcC、abcD、以上都不對52．在四類文法中，哪一類描述語言的能力最弱？(A)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、1854．規(guī)范歸約的關(guān)鍵問題是尋找(A)。A、句柄B、短語C、最左素短語D、直接短語55．LR分析法屬于(D)。A、自頂向下分析法B、LALR分析法C、SLR分析法D、自底向上分析法56．以下關(guān)于靜態(tài)存儲(chǔ)分配說法正確的是()A、數(shù)據(jù)對象的長度必須在編譯時(shí)知道B、過程調(diào)用允許遞歸C、允許用戶動(dòng)態(tài)建立數(shù)據(jù)實(shí)體D、以上都不對57．輸出目標(biāo)代碼的形式有()。A、具有絕對地址的機(jī)器語言程序B、具有相對地址的機(jī)器碼程序C、匯編指令程序D、以上都對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、描述語言 C、描述文法 D、描述句子61．一個(gè)句型中的最左（B）稱為該句型的句柄。 A、短語 B、直接短語 C、素短語 D、終結(jié)符號62．在規(guī)范規(guī)約中，任何可規(guī)約串的出現(xiàn)都在（C）。 A、棧的內(nèi)部 B、剩余的輸入串中 C、棧頂 D、在棧頂和輸入串中63．一個(gè)算符文法的任何句型都不含有兩個(gè)相鄰的（B）。 A、終結(jié)符 B、非終結(jié)符 C、終結(jié)符和非終結(jié)符 D、ε2、編譯過程中，詞法分析常用的方法是（）

A、有窮自動(dòng)機(jī)B、圖靈機(jī)C、圖論D、無窮自動(dòng)機(jī)

3、編譯過程中，語法分析常用的方法是（）

A、自上而下推導(dǎo)B、自下向上歸約C、回溯D、自上而下推導(dǎo)和自下向上歸約

4、編譯過程中，中間代碼生成的常用方法是（）

A、LR方法B、語法制導(dǎo)翻譯方法C、最優(yōu)匹配法D、遞歸法

5、對于編譯程序而言，輸入數(shù)據(jù)是（）

A、源程序B、目標(biāo)程序C、機(jī)器程序D、編譯程序

6、有窮自動(dòng)機(jī)確定化常用的方法是（）

A、造表法B、LR方法C、子集法