編譯概念復(fù)習(xí)題資料整理

編譯概念復(fù)習(xí)題（參考答案）一、填空題1．高級程序設(shè)計語言是根據(jù)定義的。A．詞法規(guī)則B．語法規(guī)則C．語義規(guī)則D．以上三項規(guī)則2．編譯程序各階段工作都涉及到。A．詞法分析B．表格管理C．語法分析D．語義分析3．編譯程序?qū)⒃闯绦蚣庸こ赡繕?biāo)程序是之間的轉(zhuǎn)換。A．詞法B．語法C．語義D．規(guī)則4．解釋程序和編譯程序的區(qū)別在于。A．是否生成中間代碼B．加工的對象不同C．使用的實現(xiàn)技術(shù)不同D．是否生成目標(biāo)程序5．一遍掃描的編譯程序的優(yōu)點是。A．算法清晰B．便于分工C．便于優(yōu)化D．編譯速度快6．編譯程序不能夠檢查、處理的錯誤是程序中的。A．靜態(tài)語義錯誤B．動態(tài)語義錯誤C．語法錯誤D．詞法錯誤7．開發(fā)一個編譯程序應(yīng)掌握。A．源語言B．目標(biāo)語言C．編譯技術(shù)D．以上三項都是8．中間代碼生成所依據(jù)的是語言的。A．詞法規(guī)則B．語法規(guī)則C．語義規(guī)則D．產(chǎn)生規(guī)則10．測試一個編譯程序時使用的測試數(shù)據(jù)是。A．源程序B．中間代碼C．目標(biāo)程序D．任意數(shù)據(jù)11．可以作為目標(biāo)代碼的語言是。A．高級語言B．中間語言C．低級語言D．程序設(shè)計語言12．編譯程序檢查、處理源程序中的錯誤具體指的是。A．詞法錯誤B．語法錯誤C．語義錯誤D．以上三項都是13．同正則表達(dá)式(a|b)+等價的正則表達(dá)式是。A．(a|b)*B．(a|b)(a|b)*C．(ab)*(ab)D．(a|b)|(a|b)*14．詞法分析器的輸出結(jié)果是。A．單詞自身B．單詞的機(jī)內(nèi)符C．單詞的詞義信息D．單詞的詞法信息15．如果一個正則表達(dá)式所代表的集合是無窮的，則它必含有運算。A．連接運算：“·”B．或運算：“|”C．閉包運算：“*”D．括弧：“（”和“）”16．稱有限自動機(jī)A1和A2等價是指。A．A1和A2都是定義在一個字母表Σ上的有限自動機(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．同正則表達(dá)式(a|b)*等價的正則表達(dá)式是。A．(a|b)+B．a(chǎn)*|b*C．(ab)*D．(a*|b*)+19．詞法分析器的加工對象是。A．中間代碼B．單詞C．源程序D．元程序20．稱正則表達(dá)式R1和R2等價是指。A．R1和R2都是定義在一個字母表Σ上的正則表達(dá)式B．R1和R2中使用的運算符相同C．R1和R2代表一個正則集D．R1和R2代表不同的正則集21．如果一個有限自動機(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．同正則表達(dá)式a*b*等價的文法是。A．G1：S→aS|bS|εB．G2：S→aSb|εC．G3：S→aS|Sb|εD．G4：S→abS|ε24．如果一個文法G是二義性文法，則必存在某個句子x∈L(G)，該句子。A．存在兩個不同的最右推導(dǎo)和一個最左推導(dǎo)B．存在兩個不同的最左推導(dǎo)和一個最右推導(dǎo)C．最左推導(dǎo)和最右推導(dǎo)不同D．存在兩個不同的最左推導(dǎo)和兩個不同的最右推導(dǎo)25．稱文法G1和G2等價是指。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é)點，自左至右排列組成句型的。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．可能存在兩個不同的最右推導(dǎo)B．可能存在兩個不同的最左推導(dǎo)C．最左推導(dǎo)和最右推導(dǎo)不同D．僅存在一個最左推導(dǎo)和一個最右推導(dǎo)30．正則文法的句型具有的特點是。A．句型中僅含一個非終結(jié)符或不含非終結(jié)符B．句型中僅含一個非終結(jié)符或只含終結(jié)符C．句型中僅含一個非終結(jié)符且在句型的最右端，或不含非終結(jié)符D．句型中可含多個非終結(jié)符且在句型的最左端，或不含非終結(jié)符31．規(guī)范推導(dǎo)是。A．最右推導(dǎo)的逆過程B．最左推導(dǎo)C．最左歸約的逆過程D．最右規(guī)約的逆過程32．在自頂向下語法分析中，要求文法滿足。A．無左遞歸B．無左公因子C．無右遞歸D．無回溯33．一個文法G是LL(1)文法的充要條件是對每一個非終結(jié)符A的任意兩個不同產(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)生式⑶任意兩個終結(jié)符號之間至多存在一種優(yōu)先關(guān)系⑷沒有相同的產(chǎn)生式右部可選項有：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為非終結(jié)符，則A→α·Bβ為項目。A．移入B．待約C．歸約D．接受39．LR分析器核心部分是一張分析表，該表由組成。A．ACTION表B．GOTO表C．LL(1)分析表D．ACTION表和GOTO表40．在遞歸子程序方法中，如果文法存在左遞歸，則會使分析過程產(chǎn)生。A．回溯B．非法調(diào)用C．有限次調(diào)用D．無限循環(huán)41．編譯程序的語法分析器必須輸出的信息是。A．語法錯誤信息B．語法規(guī)則信息C．語法分析過程D．語句序列42．一個文法是算符優(yōu)先文法應(yīng)滿足的條件是。⑴沒有形如A→…BC…的產(chǎn)生式（A，B，C∈VN）⑵沒有形如A→ε產(chǎn)生式⑶任意兩個終結(jié)符號之間至多存在一種優(yōu)先關(guān)系⑷沒有相同的產(chǎn)生式右部可選項有：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為終結(jié)符，則A→α?aβ為項目。A．移入B．待約C．歸約D．接受46．可歸前綴是指。A．規(guī)范句型的前綴B．活前綴C．含有句柄的活前綴D．句柄47．下述關(guān)于標(biāo)識符和名字的敘述中，正確的為。A．標(biāo)識符有一定的含義B．名字有確切的屬性C．名字是一個沒有意義的字符序列D．標(biāo)識符和名字是等同的48．下列錯誤屬于靜態(tài)語義錯誤的是。A．括弧不配對B．出現(xiàn)非法字符C．類型不相容D．溢出49．屬于標(biāo)識符“種屬”屬性信息的描述是。A．整型B．變量C．地址D．指針50．不屬于標(biāo)識符“類型”屬性信息的描述是。A．整型B．實型C．指針D．類型51．函數(shù)表達(dá)式sqrt(-8)是錯誤的，它屬于錯誤。A．語法B．詞法C．靜態(tài)語義D．動態(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．等價變換規(guī)則54．在語法制導(dǎo)翻譯中不采用拉鏈—回填技術(shù)的語句是。A．轉(zhuǎn)向語句B．賦值語句C．條件語句D．循環(huán)語句55．下面逆波蘭式（后綴式）中，能正確表示算術(shù)表達(dá)式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+二、判斷題（正確打（√）、錯誤打（×））1．（√）源程序同目標(biāo)程序是等價關(guān)系。2．（×）用高級語言編寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)程序后才能運行。3．（×）高級語言程序到低級語言程序的轉(zhuǎn)換是結(jié)構(gòu)上的變換。4．（×）多遍掃描的編譯程序的多遍是指多次重復(fù)讀源程序。5．（√）解釋程序雖然不產(chǎn)生目標(biāo)程序，但它可能產(chǎn)生中間代碼。6．（√）DFA同NFA等價。