編譯概念復(fù)習(xí)題參考答案

編譯概念復(fù)習(xí)題（參照答案）一、填空題1．高級程序設(shè)計(jì)語言是根據(jù)定義的。A．詞法規(guī)則B．語法規(guī)則C．語義規(guī)則D．以上三項(xiàng)規(guī)則2．編譯程序各階段工作都波及到。A．詞法分析B．表格管理C．語法分析D．語義分析3．編譯程序?qū)⒃闯绦蚣庸こ赡康某绦蚴侵g的轉(zhuǎn)換。A．詞法B．語法C．語義D．規(guī)則4．解釋程序和編譯程序的區(qū)別在于。A．與否生成中間代碼B．加工的對象不一樣C．使用的實(shí)現(xiàn)技術(shù)不一樣D．與否生成目的程序5．一遍掃描的編譯程序的長處是。A．算法清晰B．便于分工C．便于優(yōu)化D．編譯速度快6．編譯程序不可以檢查、處理的錯(cuò)誤是程序中的。A．靜態(tài)語義錯(cuò)誤B．動(dòng)態(tài)語義錯(cuò)誤C．語法錯(cuò)誤D．詞法錯(cuò)誤7．開發(fā)一種編譯程序應(yīng)掌握。A．源語言B．目的語言C．編譯技術(shù)D．以上三項(xiàng)都是8．中間代碼生成所根據(jù)的是語言的。A．詞法規(guī)則B．語法規(guī)則C．語義規(guī)則D．產(chǎn)生規(guī)則10．測試一種編譯程序時(shí)使用的測試數(shù)據(jù)是。A．源程序B．中間代碼C．目的程序D．任意數(shù)據(jù)11．可以作為目的代碼的語言是。A．高級語言B．中間語言C．低級語言D．程序設(shè)計(jì)語言12．編譯程序檢查、處理源程序中的錯(cuò)誤詳細(xì)指的是。A．詞法錯(cuò)誤B．語法錯(cuò)誤C．語義錯(cuò)誤D．以上三項(xiàng)都是13．同正則體現(xiàn)式(a|b)+等價(jià)的正則體現(xiàn)式是。A．(a|b)*B．(a|b)(a|b)*C．(ab)*(ab)D．(a|b)|(a|b)*14．詞法分析器的輸出成果是。A．單詞自身B．單詞的機(jī)內(nèi)符C．單詞的詞義信息D．單詞的詞法信息15．假如一種正則體現(xiàn)式所代表的集合是無窮的，則它必具有運(yùn)算。A．連接運(yùn)算：“·”B．或運(yùn)算：“|”C．閉包運(yùn)算：“*”D．括?。骸埃ā焙汀埃?6．稱有限自動(dòng)機(jī)A1和A2等價(jià)是指。A．A1和A2都是定義在一種字母表Σ上的有限自動(dòng)機(jī)B．A1和A2狀態(tài)數(shù)和有向邊數(shù)相等C．A1和A2狀態(tài)數(shù)或有向邊數(shù)相等D．A1和A2所能識別的字符串集合相似17．DFA同NFA的不一樣之處是。A．DFA的一種狀態(tài)發(fā)出的邊不能相似，而NFA的一種狀態(tài)可以發(fā)出多條相似的邊B．DFA可以具有多種終止?fàn)顟B(tài)，而NFA可以具有多種初始狀態(tài)C．DFA和NFA所描述的字符串集合不一樣D．DFA同NFA使用的構(gòu)造技術(shù)和對象不一樣18．同正則體現(xiàn)式(a|b)*等價(jià)的正則體現(xiàn)式是。A．(a|b)+B．a(chǎn)*|b*C．(ab)*D．(a*|b*)+19．詞法分析器的加工對象是。A．中間代碼B．單詞C．源程序D．元程序20．稱正則體現(xiàn)式R1和R2等價(jià)是指。A．R1和R2都是定義在一種字母表Σ上的正則體現(xiàn)式B．R1和R2中使用的運(yùn)算符相似C．R1和R2代表一種正則集D．R1和R2代表不一樣的正則集21．假如一種有限自動(dòng)機(jī)所能識別的字符串集合是無窮的，則它必。A．具有多種狀態(tài)B．具有多條有向邊C．具有多種終止?fàn)顟B(tài)D．具有回路22．DFA同NFA的不一樣之處是。A．DFA只能具有一種終止?fàn)顟B(tài)，而NFA可以具有多種終止?fàn)顟B(tài)B．DFA只能具有一種初始狀態(tài)，而NFA可以具有多種初始狀態(tài)C．DFA和NFA所描述的字符串集合不一樣D．DFA同NFA使用的構(gòu)造技術(shù)和對象不一樣23．同正則體現(xiàn)式a*b*等價(jià)的文法是。A．G1：S→aS|bS|εB．G2：S→aSb|εC．G3：S→aS|Sb|εD．G4：S→abS|ε24．假如一種文法G是二義性文法，則必存在某個(gè)句子x∈L(G)，該句子。A．存在兩個(gè)不一樣的最右推導(dǎo)和一種最左推導(dǎo)B．存在兩個(gè)不一樣的最左推導(dǎo)和一種最右推導(dǎo)C．最左推導(dǎo)和最右推導(dǎo)不一樣D．存在兩個(gè)不一樣的最左推導(dǎo)和兩個(gè)不一樣的最右推導(dǎo)25．稱文法G1和G2等價(jià)是指。A．L(G1)≡L(G2)B．L(G1)=L(G2)C．L(G1)?L(G2)D．L(G2)?L(G1)26．由文法的開始符出發(fā)通過若干步（包括0步）推導(dǎo)產(chǎn)生的文法符號序列是。A．語言B．句型C．句子D．句柄27．最左簡樸子樹的葉結(jié)點(diǎn)，自左至右排列構(gòu)成句型的。A．短語B．簡樸短語C．句柄D．素短語28．CFG文法G：S→[S]|[]所產(chǎn)生的語言是。A．[m]n（m，n＞0）B．[m]n（m，n>1）C．[m]m（m≥1）D．[n]n（n≥0）29．假如一種文法G是無二義性文法，則對任一句子x∈L(G)，該句子。A．也許存在兩個(gè)不一樣的最右推導(dǎo)B．也許存在兩個(gè)不一樣的最左推導(dǎo)C．最左推導(dǎo)和最右推導(dǎo)不一樣D．僅存在一種最左推導(dǎo)和一種最右推導(dǎo)30．正則文法的句型具有的特點(diǎn)是。A．句型中僅含一種非終止符或不含非終止符B．句型中僅含一種非終止符或只含終止符C．句型中僅含一種非終止符且在句型的最右端，或不含非終止符D．句型中可含多種非終止符且在句型的最左端，或不含非終止符31．規(guī)范推導(dǎo)是。A．最右推導(dǎo)的逆過程B．最左推導(dǎo)C．最左歸約的逆過程D．最右規(guī)約的逆過程32．在自頂向下語法分析中，規(guī)定文法滿足。A．無左遞歸B．無左公因子C．無右遞歸D．無回溯33．一種文法G是LL(1)文法的充要條件是對每一種非終止符A的任意兩個(gè)不一樣產(chǎn)生式A→α|β，有。A．FIRST(α)∩FIRST(β)=ΦB．FIRST(α)∩FOLLOW(A)=ΦC．SELECT(A→α)∩SELECT(A→β)=ΦD．SELECT(A→α)∩SELECT(A→β)≠Φ34．一種文法是簡樸優(yōu)先文法應(yīng)滿足的條件是。⑴沒有形如A→…BC…的產(chǎn)生式（A，B，C∈VN）⑵沒有形如A→ε產(chǎn)生式⑶任意兩個(gè)終止符號之間至多存在一種優(yōu)先關(guān)系⑷沒有相似的產(chǎn)生式右部可選項(xiàng)有：A．⑴⑵⑶B．⑵⑶⑷C．⑴⑶⑷D．⑴⑵⑷35．算符優(yōu)先分析法每次都是對進(jìn)行歸約。A．短語B．最左素短語C．素短語D．句柄36．一種文法G，若，則稱它是LL(1)文法。A．G中不含左遞歸B．G無二義性C．G的LL(1)分析表不含多重定義D．G中產(chǎn)生式不含左公因子37．設(shè)有文法G=({S}，{a}，{S→SaS|ε}，S)，該文法是。A．LL(1)文法B．LR(0)文法C．算符優(yōu)先文法D．二義性文法38．若B為非終止符，則A→α·Bβ為項(xiàng)目。A．移入B．待約C．歸約D．接受39．LR分析器關(guān)鍵部分是一張分析表，該表由構(gòu)成。A．ACTION表B．GOTO表C．LL(1)分析表D．ACTION表和GOTO表40．在遞歸子程序措施中，假如文法存在左遞歸，則會(huì)使分析過程產(chǎn)生。A．回溯B．非法調(diào)用C．有限次調(diào)用D．無限循環(huán)41．編譯程序的語法分析器必須輸出的信息是。A．語法錯(cuò)誤信息B．語法規(guī)則信息C．語法分析過程D．語句序列42．一種文法是算符優(yōu)先文法應(yīng)滿足的條件是。⑴沒有形如A→…BC…的產(chǎn)生式（A，B，C∈VN）⑵沒有形如A→ε產(chǎn)生式⑶任意兩個(gè)終止符號之間至多存在一種優(yōu)先關(guān)系⑷沒有相似的產(chǎn)生式右部可選項(xiàng)有：A．⑴B．⑴⑵C．⑴⑵⑶D．⑴⑵⑶⑷43．算符優(yōu)先文法與算符優(yōu)先函數(shù)的關(guān)系描述中對的的是。A．一種算符優(yōu)先文法一定存在算符優(yōu)先函數(shù)與之對應(yīng)B．一種算符優(yōu)先文法一定存在多對算符優(yōu)先函數(shù)與之對應(yīng)C．一種算符優(yōu)先文法一定存在有限對算符優(yōu)先函數(shù)與之對應(yīng)D．一種算符優(yōu)先文法也許存在也也許不存在算符優(yōu)先函數(shù)與之對應(yīng)44．LL(1)分析法中的“1”的含義是向輸入串中查看一種輸入符號，其目的是。A．確定最左推導(dǎo)B．確定可歸前綴C．確定分析一步使用的產(chǎn)生式右部匹配串D．確定與否推導(dǎo)45．若a為終止符，則A→α?aβ為項(xiàng)目。A．移入B．待約C．歸約D．接受46．可歸前綴是指。A．規(guī)范句型的前綴B．活前綴C．具有句柄的活前綴D．句柄47．下述有關(guān)標(biāo)識符和名字的論述中，對的的為。A．標(biāo)識符有一定的含義B．名字有確切的屬性C．名字是一種沒故意義的字符序列D．標(biāo)識符和名字是等同的48．下列錯(cuò)誤屬于靜態(tài)語義錯(cuò)誤的是。A．括弧不配對B．出現(xiàn)非法字符C．類型不相容D．溢出49．屬于標(biāo)識符“種屬”屬性信息的描述是。A．整型B．變量C．地址D．指針50．不屬于標(biāo)識符“類型”屬性信息的描述是。A．整型B．實(shí)型C．指針D．類型51．函數(shù)體現(xiàn)式sqrt(-8)是錯(cuò)誤的，它屬于錯(cuò)誤。A．語法B．詞法C．靜態(tài)語義D．動(dòng)態(tài)語義52．有一語法制導(dǎo)翻譯算法如下：S→bAb{print“1”}A→(B{print“2”}A→a{print“3”}B→aA){print“4”}若輸如序列為b(a(a(aa)))b，且采用自底向上的分析措施，則輸出序列為。A．32224441B．34242421C．12424243D．3444221253．使用可以把語句翻譯成四元式序列。A．詞法規(guī)則B．語法規(guī)則C．語義規(guī)則D．等價(jià)變換規(guī)則54．在語法制導(dǎo)翻譯中不采用拉鏈—回填技術(shù)的語句是。A．轉(zhuǎn)向語句B．賦值語句C．條件語句D．循環(huán)語句55．下面逆波蘭式（后綴式）中，能對的表達(dá)算術(shù)體現(xiàn)式a+b+c+d的是。A．a(chǎn)bcd+++B．a(chǎn)bc+d++C．a(chǎn)b+cd++D．a(chǎn)b+c+d+二、判斷題（對的打（√）、錯(cuò)誤打（×））1．（√）源程序同目的程序是等價(jià)關(guān)系。2．（×）用高級語言編寫的源程序都必須通過編譯，產(chǎn)生目的程序后才能運(yùn)行。3．（×）高級語言程序到低級語言程序的轉(zhuǎn)換是構(gòu)造上的變換。4．（×）多遍掃描的編譯程序的多遍是指多次反復(fù)讀源程序。5．（√）解釋程序雖然不產(chǎn)生目的程序，但它也許產(chǎn)生中間代碼。6．（√）DFA同NFA等價(jià)。7．（×）使用正則運(yùn)算可以