2024年大學(xué)試題(計算機(jī)科學(xué))-編譯原理歷年考試高頻考點試題附帶答案

2024年大學(xué)試題(計算機(jī)科學(xué))-編譯原理歷年考試高頻考點試題附帶答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共25題)1.四元式之間的聯(lián)系是通過（）實現(xiàn)的。???A、指示器B、臨時變量C、符號表D、程序變量2.通常一個編譯程序中應(yīng)包括哪七個部分？3.產(chǎn)生式是用于定義詞法成分?的一種書寫規(guī)則。4.編譯程序絕大多數(shù)時間花在（）上。A、出錯處理B、詞法分析C、目標(biāo)代碼生成D、管理表格5.編譯程序絕大多數(shù)時間花在（）上。?A、出錯處理B、詞法分析C、目標(biāo)代碼生成D、表格管理6.中間代碼生成時所依據(jù)的是（）A、語法規(guī)則B、詞法規(guī)則C、語義規(guī)則D、等價變換規(guī)則7.虛擬存儲器地址變換是指（）A、多用戶虛地址與實地址如何一一對應(yīng)B、程序的邏輯地址變換成主存實地址C、程序執(zhí)行時將虛地址變換成對應(yīng)的實存地址D、指令的符號地址變換成二進(jìn)制地址8.編譯過程中掃描器的任務(wù)包括（）。A、組織原程序的輸入B、識別單詞屬性，并輸出C、刪除注解D、行計數(shù)、列計數(shù)E、建立符號表9.如果在文法G中存在一個句子，當(dāng)其滿足下列條件（）之一時，則稱該文法是二義文法。A、其最左推導(dǎo)和最右推導(dǎo)相同B、該句子有兩個不同的最左推導(dǎo)C、該句子有兩個不同的最右推導(dǎo)D、該句子有兩棵不同的語法樹E、該句子對應(yīng)的語法樹唯一10.詞法分析器的主要任務(wù)是什么？11.詞法分析器作為獨立的階段使整個編譯程序結(jié)構(gòu)更加簡潔、明確，因此，（）A、詞法分析器應(yīng)作為獨立的一遍B、詞法分析器作為子程序較好C、詞法分析器分解為多個過程，由語法分析器選擇使用D、詞法分析器并不作為一個獨立的階段12.優(yōu)化可生成（）的目標(biāo)代碼。A、運行時間較短B、占用存儲空間較小C、運行時間短但占用內(nèi)存空間大D、運行時間短且占用存儲空間小13.正規(guī)式MI和M2等價是指（）A、MI和M2的狀態(tài)數(shù)相等B、Ml和M2的有向弧條數(shù)相等。C、M1和M2所識別的語言集相等D、Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等14.靜態(tài)數(shù)組的存儲空間可以在編譯時確定。15.文法?G?產(chǎn)生的（）的全體是該文法描述的語言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子16.一個活前綴可能有多個有效項目。17.把一個高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（）。A、匯編程序B、解釋程序C、編譯程序D、預(yù)處理程序18.編譯程序工作時，通常包括（）階段。A、詞法分析B、語法分析C、中間代碼生成D、語義檢查E、目標(biāo)代碼生成19.“用高級語言書寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)代碼后才能投入運行”這種說法。20.一個文法能用有窮多個規(guī)則描述無窮的符號串集合（語言）是因為文法中存在有（）定義的規(guī)則。21.文法S→aaS|abc定義的語言是（）。A、｛a2kbcB、｛akbcC、｛a2k-1bcD、｛akakbc22.掃描遍23.設(shè)有文法G={{S}，{a}，{S→SaS|ε}，S}，該文法是（）A、LL（1）文法B、二義性文法C、SLR（1）文法D、算法優(yōu)先文法24.編譯原理是對（）。A、機(jī)器語言的執(zhí)行B、匯編語言的翻譯C、高級語言的翻譯D、高級語言程序的解釋執(zhí)行25.程序語言一般分為（）和（）兩大類。A、高級語言；低級語言B、低級語言；通用程序語言C、高級語言；專用程序語言D、低級語言；專用程序語言第2卷一.參考題庫(共25題)1.最常用的代碼優(yōu)化技術(shù)有哪些？2.LL(1)分析法中，“1”的含義是向輸入串中查看一個輸入符號。3.一個LR分析器由3個部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動程序。4.編譯程序5.四元式6.LL(1)文法又稱為預(yù)測分析方法。7.S屬性定義屬于L屬性定義。8.若過程p第k次被調(diào)用，則p的DISPLAY表中就有k+1個元素。9.對正規(guī)文法描述的語言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文無關(guān)文法D、右線性文法E、左線性文法10.超前搜索11.在編譯程序使用的表格中，最重要的是（）。A、數(shù)據(jù)表B、信息表C、變量表D、符號表12.后綴表示法表示表達(dá)式，其最大的優(yōu)點是便于計算機(jī)處理表達(dá)式。13.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。A、源程序B、目標(biāo)程序C、連接程序D、解釋程序14.活動記錄布局的原則15.代碼優(yōu)化的主要目標(biāo)是什么？16.編譯程序是一種（）A、匯編程序B、翻譯程序C、解釋程序D、目標(biāo)程序17.下述方法中，（）不是自下而上分析方法。A、規(guī)范歸約B、算符優(yōu)先分析法C、遞歸下降分析法D、LR分析法18.局部優(yōu)化是局限于一個什么范圍內(nèi)的一種優(yōu)化？19.在通常的語法分析方法中，（）特別適用于表達(dá)式的分析。A、算符優(yōu)先分析法B、LR分析法C、遞歸下降分析法D、LL（1）分析法20.詞法分析器的輸出結(jié)果是（）A、單詞的種別編碼B、單詞在符號表中的位置C、單詞的種別編碼和自身值D、單詞自身值21.下面哪個文法是左遞歸的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a22.若源程序是用高級語言編寫的，（）是機(jī)器語言程序或匯編程序，則其翻譯程序稱為（）。23.編譯程序是對高級程序的翻譯。24.一個典型的編譯程序中，不僅包括（）、（）、（）、代碼優(yōu)化、目標(biāo)代碼生成等五個部分，還應(yīng)包括表格處理和出錯處理。25.自頂向下的語法分析方法的基本思想是什么？第3卷一.參考題庫(共25題)1.在目標(biāo)代碼生成階段，符號表用于目標(biāo)代碼的生成。2.算法優(yōu)先分析中，可規(guī)約串是（）A、句柄B、活前綴C、最左素短語D、素短語3.（）和代碼優(yōu)化部分不是每個編譯程序都必需的。A、語法分析B、中間代碼生成C、詞法分析D、目標(biāo)代碼生成4.過程調(diào)用的實質(zhì)是把程序控制轉(zhuǎn)移到子程序（過程段）。5.描述詞法分析的有效工具是（）。A、正規(guī)式B、上下文無關(guān)文法C、語言的語義規(guī)則D、有限自動機(jī)6.一個句型中的最左簡單短語稱為該句型的（）。7.下面哪些語言特征會影響存儲分配策略？（）A、過程能否遞歸B、當(dāng)控制從過程的活動返回時，局部變量的值是否要保留C、過程能否訪問非局部變量D、過程調(diào)用的參數(shù)傳遞方式8.源程序9.分離詞法器的理由10.寫出下列表達(dá)式的三地址形式的中間表示。 11.程序中的表達(dá)式語句在語義翻譯時不需要回填技術(shù)。12.對下面的文法G://13.兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。14.詞法分析是編譯的第一階段。15.遞歸下降法不允許任一非終極符是直接（）遞歸的。16.寫出表達(dá)式（a+b）/（a-b-（a+b*c）的三元序列及四元序列。17.已知文法為：S->a|^|（T） T->T，S|S 構(gòu)造它的LR（0）分析表。18.設(shè)有文法G[S]為S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c則FOLLOW與A的函數(shù)為（）A、{a，c，#}B、{c，#}C、{a，#}D、{#}19.編譯中的語義處理是指（）兩個功能。A、審查每個語法結(jié)構(gòu)的靜態(tài)語義B、生成程序的一種中間表示形式（中間代碼），或者生成實際的目標(biāo)代碼C、分析棧D、向前搜索符集合20.中間代碼是介于源語言程序和什么之間的一種代碼（）A、源代碼B、機(jī)器語言C、匯編語言D、目標(biāo)代碼21.一個LR分析器由（）組成。A、驅(qū)動程序B、分析函數(shù)C、分析棧D、向前搜索符集合22.產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。23.LR文法的特點24.LR分析方法是已知的最一般的無回溯的移進(jìn)-歸約方法。25.自上而下分析第1卷參考答案一.參考題庫1.參考答案:B2.參考答案: 通常一個編譯程序中應(yīng)包含詞法分析，語法分析，語義分析與中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成以及表格處理和出錯處理等七個部分。3.參考答案:錯誤4.參考答案:D5.參考答案:D6.參考答案:C7.參考答案:B8.參考答案:A,B,C,D,E9.參考答案:B,C,D10.參考答案: 詞法分析器的主要任務(wù)是逐步掃描和分解構(gòu)成源程序的字符串，識別出一個一個的單詞符號。11.參考答案:B12.參考答案:D13.參考答案:C14.參考答案:錯誤15.參考答案:D16.參考答案:正確17.參考答案:C18.參考答案:A,B,C,E19.參考答案:錯誤20.參考答案:遞歸21.參考答案:C22.參考答案:指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。23.參考答案:B24.參考答案:C25.參考答案:A第2卷參考答案一.參考題庫1.參考答案: 1.刪除多余運算。 2.代碼外提。 3.強(qiáng)度削弱。 4.變換循環(huán)控制條。 5.合并已知量與復(fù)寫傳播。 6.刪除無用賦值。2.參考答案:正確3.參考答案:錯誤4.參考答案: 如果源語言為高級語言，目標(biāo)語言為某臺計算機(jī)上的匯編語言或機(jī)器語言，則此翻譯程序稱為編譯程序。5.參考答案: 是一個帶有四個域的記錄結(jié)構(gòu)，這四個域分別稱為操作符域、左運算對象域、右運算對象域及運算結(jié)果域。6.參考答案:正確7.參考答案:正確8.參考答案:錯誤9.參考答案:A,B,C,D,E10.參考答案: 在詞法分析過程中，有時為了確定詞性，需超前掃描若干個字符。11.參考答案:D12.參考答案:正確13.參考答案:B14.參考答案: 1）調(diào)用者和被調(diào)用者之間交流的數(shù)據(jù)一般放在被調(diào)用者活動紀(jì)錄的開始處，并盡可能靠近調(diào)用者的活動紀(jì)錄。 2）固定長度的項通常放在活動紀(jì)錄的中間，一般包括控制鏈、訪問鏈和機(jī)器狀態(tài)鏈。 3）在編譯時不能及時知道大小的一些項放在活動紀(jì)錄的末端。15.參考答案: 代碼優(yōu)化的主要目標(biāo)是如何提高目標(biāo)程序的運行速度和如何減少目標(biāo)程序運行時所需的空間。16.參考答案:B17.參考答案:C18.參考答案: 是局限于一個基本塊范圍內(nèi)的一種優(yōu)化。19.參考答案:A20.參考答案:C21.參考答案:A22.參考答案:目標(biāo)程序；編譯程序23.參考答案:正確24.參考答案:詞法分析；語法分析；中間代碼生成25.參考答案: 從文法的開始符號開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直接推導(dǎo)，試圖推導(dǎo)出文法的句子，使之與給定的輸入串匹配。第3卷參考答案一.參考題庫1.參考答案:錯誤2.參考答案:C3.參考答案:B4.參考答案:正確5.參考答案:A,D6.參考答案:句柄7.參考答案:A,B,C,D8.參考答案: 源語言編寫的程序稱為源程序。9.參考答案: 1）語言的詞法規(guī)則簡單 2）正規(guī)式給出的描述更簡潔且易于理解 3）從正規(guī)式自動構(gòu)造出的詞法分析器更有效上面這些理由也決定了此法分析和語法分析的分離。 從軟件工程的角度看，它們的分離有如下好處： 1）編譯器的效率會改進(jìn)。 2）編譯器的可移植性加強(qiáng)。 3）把語言的語法結(jié)構(gòu)分成詞法和非詞法兩部分，為編譯器前端的模塊劃分提供了方便的途徑。10.參考答案: 11.參考答案:正確12.參考答案: 13.參考答案:錯誤14.參考答案:正確15.參考答案:左16.參考答案: 17.參考答案: 18.參考答案:A19.參考答案:A,B20.參考答案:D21.參考答案:A,B,C22.參考答案:錯誤23