2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理考試近5年真題集錦（頻考類試題）帶答案

（圖片大小可自由調(diào)整）2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理考試近5年真題集錦（頻考類試題）帶答案第I卷一.參考題庫(共100題)1.語法制導(dǎo)翻譯只適用于自下而上的語法分析方法。2.產(chǎn)生式是用于定義（）的一種書寫規(guī)則。3.語法分析的主要任務(wù)是什么？常分為哪二類方法？4.僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無用的。5.產(chǎn)生正規(guī)語言的文法為（）A、0型B、1型C、2型D、3型6.一個(gè)句型中的最左簡單短語稱為該句型的（）。7.產(chǎn)生式是用于定義詞法成分?的一種書寫規(guī)則。8.局部優(yōu)化是在（）范圍內(nèi)進(jìn)行的一種優(yōu)化。9.執(zhí)行詞法分析的程序叫做掃描程序。10.在編譯程序使用的表格中，最重要的是（）。A、數(shù)據(jù)表B、信息表C、變量表D、符號(hào)表11.一個(gè)LL（l）文法一定是無二義的。12.寫一個(gè)文法使其語言為偶數(shù)集，且每個(gè)偶數(shù)不以0開頭。13.已知文法為：S->a|^|（T） T->T，S|S 構(gòu)造它的LR（0）分析表。14.由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成（）。A、過程B、程序C、批量D、遍15.編譯程序能改正源程序所有錯(cuò)誤。16.編譯程序的工作過程一般可以劃分為詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化等幾個(gè)基本階段，同時(shí)還會(huì)伴有（）和（）。17.一個(gè)文法能用有窮多個(gè)規(guī)則描述無窮的符號(hào)串集合（語言）是因?yàn)槲姆ㄖ写嬖谟校ǎ┒x的規(guī)則。18.編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。19.已知文法G[S]為：S->a|^|（T）T->T，S|S （1）計(jì)算G[S]的FIRSTVT和LASTVT。 （2）構(gòu)造G[S]的算符優(yōu)先關(guān)系表并說明G[S]是否未算符優(yōu)先文法。 （3）計(jì)算G[S]的優(yōu)先函數(shù)。 （4）給出輸入串（a，a）#的算符優(yōu)先分析過程。20.在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。21.語法分析是依據(jù)語言的（）規(guī)則進(jìn)行的，中間代碼產(chǎn)生是依據(jù)語言的（）規(guī)進(jìn)行的。22.哪個(gè)不是編譯系統(tǒng)的組成部分（）A、詞法分析器B、代碼生成器C、設(shè)備管理程序D、語法分析器23.堆式動(dòng)態(tài)分配申請(qǐng)和釋放存儲(chǔ)空間遵守（）原則。A、先請(qǐng)先放B、先請(qǐng)后放C、后請(qǐng)先放D、任意24.編譯程序究竟分成幾遍，參考的因素主要是源語言和機(jī)器（目標(biāo)）的特征。25.編譯程序中錯(cuò)誤處理的任務(wù)是對(duì)檢查出的錯(cuò)誤進(jìn)行修改。26.對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為（）。27.1型文法也稱為（）。A、短語文法B、上下文有關(guān)文法C、右線性文法D、左性性文法28.使用解釋程序時(shí)，在程序未執(zhí)行完的情況下，不能重新執(zhí)行已執(zhí)行的部分。29.語法分析基于（）文法進(jìn)行，即識(shí)別的是該類文法的句子。語法分析的有效工具是（）。30.對(duì)下面的文法G://31.關(guān)于堆式分配，下面說法正確地是（）。A、屬于動(dòng)態(tài)分配B、屬于靜態(tài)分配C、適用于可遞歸調(diào)用、具有分程序結(jié)構(gòu)的語言D、適用于允許為變量動(dòng)態(tài)申請(qǐng)內(nèi)存空間的語言32.說明下面文法G[S]是二義性文法：S→SaS|SbS|cSd|eS|f33.四元式是一種比較普遍采用的中間代碼形式，它的四個(gè)組成成分是（）。A、算法opB、第一運(yùn)算對(duì)象ARG1C、第二運(yùn)算對(duì)象ARG2D、運(yùn)算結(jié)果RESULT34.遞歸下降法允許任一非終極符是直接左遞歸的。35.SLR（1）分析法的名字中，“L”的含義是（）。A、自左向右進(jìn)行分析B、自右向左進(jìn)行分析C、采用最右推導(dǎo)的逆過程D、采用最左推導(dǎo)的逆過程36.文法分為四種類型，即0型、1型、2型、3型。其中0型文法是（）。A、短語文法B、正則文法C、上下文有關(guān)文法D、上下文無關(guān)文法37.若源程序是用高級(jí)語言編寫的，（）是機(jī)器語言程序或匯編程序，則其翻譯程序稱為（）。38.從功能上說，程序語言的語句大體可分為（）語句和（）語句兩大類。39.算符優(yōu)先分析中的可歸約串是指（）。40.編寫一個(gè)計(jì)算機(jī)高級(jí)語言的源程序后，到正式上機(jī)運(yùn)行之前，一般要經(jīng)過（）。A、編輯B、編譯C、連接D、運(yùn)行E、調(diào)試41.LR方法可以分析含有左遞歸的文法。42.一個(gè)LR分析器由3個(gè)部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動(dòng)程序。43.符號(hào)表項(xiàng)的組織常采用線性法、二分法和（）。44.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。45.對(duì)正規(guī)文法描述的語言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文無關(guān)文法D、右線性文法E、左線性文法46.編譯程序必須完成的工作有（）。 （1）詞法分析 （2）語法分析 （3）語義分析 （4）目標(biāo)代碼生成 （5）中間代碼生成 （6）代碼優(yōu)化A、（1）（2）（3）（4）B、（1）（2）（3）（4）（5）C、（1）（2）（3）（4）（5）（6）D、（1）（2）（3）（4）（6）47.文法的二義性和語言的二義性是兩個(gè)不同的概念。48.LR（1）文法都是（）。A、無二義性且無左遞歸B、可能有二義性但無左遞歸C、無二義性但可能是左遞歸D、可以既有二義性又有左遞歸49.為實(shí)現(xiàn)“執(zhí)行K”與“分析k+1”的重疊，必須（）。A、操作數(shù)和指令分別存放在兩個(gè)獨(dú)立編址的存儲(chǔ)器中B、采用多體交叉主存結(jié)構(gòu)，且不共存于一個(gè)體中C、有獨(dú)立的指令分析部件和指令執(zhí)行部件D、增設(shè)指令緩沖寄存器50.常用的兩種動(dòng)態(tài)存貯分配辦法是（）。A、棧式動(dòng)態(tài)分配B、順序動(dòng)態(tài)分配C、隨機(jī)動(dòng)態(tài)分配D、堆式動(dòng)態(tài)分配51.編譯程序的工作分為那幾個(gè)階段？52.在自頂向下的語法分析方法中，分析的關(guān)鍵是什么？53.代碼優(yōu)化的主要目標(biāo)是什么？54.編譯程序工作時(shí)，通常包括（）階段。A、詞法分析B、語法分析C、中間代碼生成D、語義檢查E、目標(biāo)代碼生成55.間接三元式表示法的優(yōu)點(diǎn)為（）。??A、采用間接碼表，便于優(yōu)化處理B、節(jié)省存儲(chǔ)空間，不便于表的修改C、便于優(yōu)化處理，節(jié)省存儲(chǔ)空間D、節(jié)省存儲(chǔ)空間，不便于優(yōu)化處理56.樹形表示和四元式不便于優(yōu)化，而三元式和間接三元式則便于優(yōu)化。57.若文法G定義的語言是無限集，則文法必然是（）A、遞歸的B、前后文無關(guān)的C、二義性的D、無二義性的58.逆波蘭式(a+b)*c-(a+b)/e所表達(dá)的表達(dá)式為（）。59.語法分析的常用方法是（）。A、自頂向下B、自底向上C、自左向右D、自右向左60.在編譯過程中，語法分析器的任務(wù)是（）。A、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語句和說明的C、分析語句和說明是如何構(gòu)成程序的D、分析程序的結(jié)構(gòu)61.中間代碼是介于源語言程序和什么之間的一種代碼（）A、源代碼B、機(jī)器語言C、匯編語言D、目標(biāo)代碼62.兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。63.一個(gè)LR分析器包括兩部分：一個(gè)總控程序和（）。64.程序中的表達(dá)式語句在語義翻譯時(shí)不需要回填技術(shù)。65.翻譯方案的設(shè)計(jì)原則66.間接三元式表示法的優(yōu)點(diǎn)是（）。A、采用間接碼表，便于優(yōu)化處理B、節(jié)省存儲(chǔ)空間，不便于表的管理C、便于優(yōu)化處理，節(jié)省存儲(chǔ)空間D、節(jié)省存儲(chǔ)空間，不便于優(yōu)化管理67.在任何文法的產(chǎn)生式中，終結(jié)符都不能出現(xiàn)在產(chǎn)生式左部。68.后綴表示法表示表達(dá)式，其最大的優(yōu)點(diǎn)是便于計(jì)算機(jī)處理表達(dá)式。69.編譯程序和高級(jí)語言有什么區(qū)別？70.一個(gè)上下文無關(guān)文法G包括哪四個(gè)組成部分？71.在屬性文法中，綜合屬性與繼承屬性是如何傳遞信息的？72.逆波蘭法表示的表達(dá)式亦稱后綴式。73.自上而下語法分析的主要?jiǎng)幼魇牵ǎ〢、移進(jìn)B、推導(dǎo)C、規(guī)約D、匹配74.解釋程序適用于?COBOL?和?FORTRAN?語言。75.計(jì)算機(jī)執(zhí)行用高級(jí)語言編寫的程序有哪些途徑？（）A、鏈接B、匯編C、解釋D、編譯76.詞法分析器的輸出常用三元式表示。77.語法錯(cuò)誤校正的目的是為了把錯(cuò)誤改正過來。78.遞歸下降法不允許任一非終極符是直接（）遞歸的。79.如果文法是無二義的，那么規(guī)范歸約是指（）A、最左推導(dǎo)的逆過程B、最右推導(dǎo)的逆過程C、規(guī)范推導(dǎo)D、最左歸約的逆過程80.文法符號(hào)的屬性有綜合屬性和（）。81.編譯過程中，比較常見的中間語言有（）。A、波蘭表示B、逆波蘭表示C、三元式D、四元式82.文法?G?產(chǎn)生的（）的全體是該文法描述的語言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子83.代碼優(yōu)化時(shí)所依據(jù)的是（）。A、語法規(guī)則B、詞法規(guī)則C、等價(jià)變換規(guī)則D、語義規(guī)則84.簡要說明語義分析的基本功能。85.計(jì)算機(jī)高級(jí)語言翻譯成低級(jí)語言只有解釋一種方式。86.DFA與NFA有何區(qū)別？87.設(shè)r和s分別是正規(guī)式，則有L（r|s）=L（r）L（s）。88.程序的基本塊是指（）。A、一個(gè)子程序B、一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C、一個(gè)沒有嵌套的程序段D、一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口89.規(guī)范規(guī)約是最（）規(guī)約。90.編譯原理是對(duì)（）。A、機(jī)器語言的執(zhí)行B、匯編語言的翻譯C、高級(jí)語言的翻譯D、高級(jí)語言程序的解釋執(zhí)行91.由于遞歸下降子程序方法較LL（1）方法簡單，因此它要求文法不必是LL（1）文法。92.算法優(yōu)先分析中，可規(guī)約串是（）A、句柄B、活前綴C、最左素短語D、素短語93.解釋程序的輸入只包括源程序。94.寫出表達(dá)式（a+b）/（a-b-（a+b*c）的三元序列及四元序列。95.L屬性定義不能采用自下而上的方法計(jì)算。96.任何文法的任何句子的句柄都是唯一的。97.自上而下分析法采用（）、歸約、錯(cuò)誤處理、（）等四種操作。98.變量應(yīng)當(dāng)（）A、持有左值B、持有右值C、既持有左值又持有右值D、既不持有左值也不持有右值99.S屬性定義屬于L屬性定義。100.以下中間代碼的表示形式中，（）更便于優(yōu)化。A、三元式B、四元式C、抽象語法樹D、后綴式第I卷參考答案一.參考題庫1.參考答案：錯(cuò)誤2.參考答案：語法成分3.參考答案： 任務(wù)是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語法短語。 常分為：自頂而下，自底而上二類方法。4.參考答案：正確5.參考答案：D6.參考答案：句柄7.參考答案：錯(cuò)誤8.參考答案：基本塊9.參考答案：正確10.參考答案：D11.參考答案：正確12.參考答案： 13.參考答案： 14.參考答案：D15.參考答案：錯(cuò)誤16.參考答案：表格處理；出錯(cuò)處理17.參考答案：遞歸18.參考答案：錯(cuò)誤19.參考答案： 20.參考答案：錯(cuò)誤21.參考答案：語法；語義22.參考答案：C23.參考答案：D24.參考答案：正確25.參考答案：錯(cuò)誤26.參考答案：語義規(guī)則27.參考答案：B28.參考答案：錯(cuò)誤29.參考答案：上下文無關(guān)；語法樹30.參考答案： 31.參考答案：A,D32.參考答案： fafbf是文法G[S]的一個(gè)句子，并且有兩個(gè)不同的最右推導(dǎo)。 （1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf （2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf 因此說明此文法有二義性。33.參考答案：A,B,C,D34.參考答案：正確35.參考答案：A36.參考答案：A37.參考答案：目標(biāo)程序；編譯程序38.參考答案：執(zhí)行性；說明性39.參考答案：最左素短語40.參考答案：A,B,C41.參考答案：正確42.參考答案：錯(cuò)誤43.參考答案：散列法44.參考答案：錯(cuò)誤45.參考答案：A,B,C,D,E46.參考答案：A47.參考答案：正確48.參考答案：C49.參考答案：C50.參考答案：A,D51.參考答案： 編譯就是要把高級(jí)語言的源程序翻譯成目標(biāo)程序的過程。一般整個(gè)過程可劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成6個(gè)階段。52.參考答案： 關(guān)鍵是選擇候選式。53.參考答案： 代碼優(yōu)化的主要目標(biāo)是如何提高目標(biāo)程序的運(yùn)行速度和如何減少目標(biāo)程序運(yùn)行時(shí)所需的空間。54.參考答案：A,B,C,E55.參考答案：A56.參考答案：錯(cuò)誤57.參考答案：A58.參考答案：ab+c*ab+e/-59.參考答案：A,B60.參考答案：B,C,D61.參考答案：D62.參考答案：錯(cuò)誤63.參考答案：一張分析表64.參考答案：正確65.參考答案： 1）產(chǎn)生式右部符號(hào)的繼承屬性必須在先于這個(gè)符號(hào)的動(dòng)作中計(jì)算 2）一個(gè)動(dòng)作不能引用該動(dòng)作右邊符號(hào)的綜合屬性。 3）左部非終結(jié)符的綜合屬性只能在它所引用的所有屬性都計(jì)算完后才能計(jì)算。計(jì)算該屬性的動(dòng)作通常放在產(chǎn)生式右部的末端。 4）只有綜合屬性的情況最簡單。66.參考答案：A67.參考答案：錯(cuò)誤68.參考答案：正確69.參考答案： 用匯編語言或高級(jí)語言編寫的程序，必須先送入計(jì)算機(jī)，經(jīng)過轉(zhuǎn)換成用機(jī)器語言表示的目標(biāo)程序（這個(gè)過程即編譯），才能由計(jì)算機(jī)執(zhí)行。執(zhí)行轉(zhuǎn)換過程的程序叫編譯程序。匯編程序是指沒有編譯過的匯編語言源文件。編譯程序轉(zhuǎn)換過的叫目標(biāo)程序，也就是機(jī)器語言。編譯程序的工作情況有三種：匯編型、解釋型和編譯型。匯編型編譯程序用來將匯編語言編寫的程序，按照一一對(duì)應(yīng)的關(guān)系，轉(zhuǎn)換成用機(jī)器語言表示的程序。解釋型編譯程序?qū)⒏呒?jí)語言程序的