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

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