2023年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理考試沖刺-歷年真題演練帶答案

（圖片大小可任意調(diào)節(jié)）2023年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理考試沖刺-歷年真題演練帶答案第一卷一.參考題庫(共20題)1.編譯程序前端2.高級(jí)語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A、自左至右B、自上而下C、自下而上D、自右向左3.局部優(yōu)化4.產(chǎn)生式是用于定義詞法成分?的一種書寫規(guī)則。5.一個(gè)典型的編譯程序中，不僅包括（）、（）、（）、代碼優(yōu)化、目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括表格處理和出錯(cuò)處理。6.LR法是自頂向下語法分析方法。7.語法分析8.當(dāng)一個(gè)過程調(diào)用其他過程時(shí)，調(diào)用過程和被調(diào)用過程之間的通信只能由非局部變量傳遞。9.進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，因?yàn)檫@將大大的提高目標(biāo)代碼的效率。10.給定文法：S→ABA→aA|aB→bB|b句型aAB相對(duì)于A的短語是（）。A、aB、AC、aAD、AB11.文法符號(hào)的屬性有綜合屬性和（）。12.設(shè)有文法G={{S}，{a}，{S→SaS|ε}，S}，該文法是（）A、LL（1）文法B、二義性文法C、SLR（1）文法D、算法優(yōu)先文法13.1型文法也稱為（）。A、短語文法B、上下文有關(guān)文法C、右線性文法D、左性性文法14.一個(gè)上下文無關(guān)文法?G?包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組（）。A、句子B、句型C、單詞D、產(chǎn)生式15.在自底向上的語法分析方法中，分析的關(guān)鍵是（）。A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式16.編譯程序17.設(shè)R和S分別是字母表∑上的正規(guī)式，則有L（R|S）=L（R）∪L（S）18.下面哪個(gè)文法是左遞歸的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a19.動(dòng)態(tài)存儲(chǔ)分配方式只有棧式。20.若文法G定義的語言是無限集，則文法必然是（）A、遞歸的B、前后文無關(guān)的C、二義性的D、無二義性的第二卷一.參考題庫(共20題)1.源程序是用高級(jí)語言編寫的，目標(biāo)程序是機(jī)器語言程序或匯編語言程序，則其翻譯程序稱為什么？2.已經(jīng)證明文法的二義性是可判定的。3.LL（1）文法可以有公共左因子。4.詞法分析器的輸出結(jié)果是（）A、單詞的種別編碼B、單詞在符號(hào)表中的位置C、單詞的種別編碼和自身值D、單詞自身值5.解釋程序處理語言時(shí)，大多數(shù)采用的是（）方法。?A、源程序命令被逐個(gè)直接解釋執(zhí)行B、先將源程序轉(zhuǎn)化為中間代碼，再解釋執(zhí)行C、先將源程序解釋轉(zhuǎn)化為目標(biāo)程序，再執(zhí)行D、以上方法都可以6.句柄7.使用間接三元式表示法的主要目的（）A、便于優(yōu)化處理B、便于表的修改C、節(jié)省存儲(chǔ)空間D、生成中間代碼更容易8.一個(gè)語義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。9.文法的二義性10.文法分為四種類型，即0型、1型、2型、3型。其中3型文法是（）。A、短語文法B、正則文法C、上下文有關(guān)文法D、上下文無關(guān)文法11.詞法分析基于（）文法進(jìn)行，即識(shí)別的單詞是該類文法的句子。12.將編譯程序分成若干個(gè)“遍”是為了（）A、提高程序的執(zhí)行效率B、使程序的結(jié)構(gòu)更加清晰C、利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D、利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率13.棧式分配策略在下列哪些情況下行不通？（）A、過程活動(dòng)停止后，局部名字的值還必須維持B、被調(diào)用者的活動(dòng)比調(diào)用者的活動(dòng)活得更長，此時(shí)活動(dòng)樹不能正確描繪程序的控制流C、不遵守棧式規(guī)則的有Pascal語言和C語言的動(dòng)態(tài)變量D、Java禁止程序員自己釋放空間14.詞法分析器的主要任務(wù)是什么？15.程序的基本塊是指（）。A、一個(gè)子程序B、一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C、一個(gè)沒有嵌套的程序段D、一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口16.在編譯過程中，語法分析器的任務(wù)是（）。A、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語句和說明的C、分析語句和說明是如何構(gòu)成程序的D、分析程序的結(jié)構(gòu)17.若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？18.采用中間代碼的優(yōu)點(diǎn)以及常見中間代碼表示19.運(yùn)行時(shí)的存儲(chǔ)區(qū)常常劃分為（）A、目標(biāo)區(qū)B、靜態(tài)數(shù)據(jù)區(qū)C、棧區(qū)D、堆區(qū)20.文法的二義性和語言的二義性是兩個(gè)不同的概念。第三卷一.參考題庫(共20題)1.待用信息2.編譯程序3.一個(gè)編譯程序中，不僅包含詞法分析，（）中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分。A、語法分析B、文法分析C、語言分析D、解釋分析4.目標(biāo)代碼生成5.正規(guī)式M1和M2等價(jià)是指（）。A、M1和M2的狀態(tài)數(shù)相等B、M1和M2的有向邊條數(shù)相等C、M1和M2所識(shí)別的語言集相等D、M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等6.樹形表示和四元式不便于優(yōu)化，而三元式和間接三元式則便于優(yōu)化。7.簡述編譯程序的基本過程的任務(wù)。8.兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。9.下面（）語法制導(dǎo)翻譯中，采用拉鏈—回填技術(shù)。A、賦值語句B、布爾表達(dá)式的計(jì)算C、條件語句D、循環(huán)語句10.何謂代碼優(yōu)化？進(jìn)行優(yōu)化所需要的基礎(chǔ)是什么？11.文法12.編譯程序從邏輯結(jié)構(gòu)上，一般由（）組成，此外編譯程序還包括表格處理程序、出錯(cuò)處理程序。A、詞法分析程序B、語法分析程序C、語義分析程序D、中間代碼生成程序E、代碼優(yōu)化程序F、目標(biāo)代碼生成程序13.常見的代碼優(yōu)化包括（）。A、常量合并B、公共子表達(dá)式刪除C、復(fù)寫傳播D、死代碼刪除14.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問題。15.面向?qū)ο笳Z言的主要特征是（）。A、封裝性B、集成性C、繼承性D、多態(tài)性16.編譯中的語義處理是指（）兩個(gè)功能。A、審查每個(gè)語法結(jié)構(gòu)的靜態(tài)語義B、生成程序的一種中間表示形式（中間代碼），或者生成實(shí)際的目標(biāo)代碼C、分析棧D、向前搜索符集合17.通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等六個(gè)部分，還應(yīng)包括（）。A、模擬執(zhí)行器B、解釋器C、表格處理和出錯(cuò)處理D、符號(hào)執(zhí)行器18.按Chomsky分類法，文法按照（）進(jìn)行分類。19.移進(jìn)—規(guī)約分析器的格局中棧的內(nèi)容一般是文法符號(hào)與狀態(tài)。20.寫出下列表達(dá)式的三地址形式的中間表示。 第一卷參考答案一.參考題庫1.正確答案: 是由詞法分析器、語法分析器和中間代碼產(chǎn)生器組成的。她的特點(diǎn)是依賴于被編譯的源程序，輸出結(jié)果用中間代碼描述，和目標(biāo)機(jī)器無關(guān)。2.正確答案:B3.正確答案: 局限于基本塊范圍的優(yōu)化稱。4.正確答案:錯(cuò)誤5.正確答案:詞法分析；語法分析；中間代碼生成6.正確答案:錯(cuò)誤7.正確答案: 執(zhí)行語法分析的程序叫做語法分析器。語法分析的任務(wù)就是根據(jù)語言的規(guī)則，將詞法分析器所提供的單詞種別分成各類語法范疇。8.正確答案:錯(cuò)誤9.正確答案:正確10.正確答案:C11.正確答案:繼承屬性12.正確答案:B13.正確答案:B14.正確答案:D15.正確答案:A16.正確答案: 是一種程序，它把高級(jí)語言編寫的源程序翻譯成與之在邏輯上等價(jià)的機(jī)器語言或匯編語言的目標(biāo)程序。17.正確答案:正確18.正確答案:A19.正確答案:錯(cuò)誤20.正確答案:A第二卷參考答案一.參考題庫1.正確答案: 其翻譯程序稱為編譯程序。2.正確答案:錯(cuò)誤3.正確答案:錯(cuò)誤4.正確答案:C5.正確答案:B6.正確答案: 給定句型中的最左簡單短語就是句柄。7.正確答案:A8.正確答案:錯(cuò)誤9.正確答案: 一個(gè)文法如果包含二義性的句子，則這個(gè)文法是二義文法，否則是無二義文法。10.正確答案:B11.正確答案:正則12.正確答案:B13.正確答案:A,B,C,D14.正確答案: 詞法分析器的主要任務(wù)是逐步掃描和分解構(gòu)成源程序的字符串，識(shí)別出一個(gè)一個(gè)的單詞符號(hào)。15.正確答案:D16.正確答案:B,C,D17.正確答案: 它所產(chǎn)生的語言的句子不是可枚舉的，而是無窮多個(gè)。18.正確答案: 優(yōu)點(diǎn)： ①再目標(biāo)比較容易。把針對(duì)新機(jī)器的后端加到現(xiàn)成的前端上，可以得到另一種機(jī)器的編譯器。 ②獨(dú)立于機(jī)器的代碼優(yōu)化器可用于這種中間表示。 表示： ①后綴表示 ②圖形表示 ③三地址代碼 ④靜態(tài)單賦值形式19.正確答案:A,B,C,D20.正確答案:正確第三卷參考答案一.參考題庫1.正確答案: 如果在一個(gè)基本塊中，四元式i對(duì)A定值，四元式j(luò)要引用A值，而從i到j(luò)之間沒有A的其它定值，則稱j是四元式i的變量A的待用信息。2.正確答案: 如果源語言為高級(jí)語言，目標(biāo)語言為某臺(tái)計(jì)算機(jī)上的匯編語言或機(jī)器語言，則此翻譯程序稱為編譯程序。3.正確答案:A4.正確答案: 執(zhí)行目標(biāo)代碼生成的程序稱為目標(biāo)代碼生成器。他的任務(wù)是根據(jù)中間代碼和表格信息，確定各類數(shù)據(jù)在內(nèi)存中的位置，選擇合適的指令代碼，將中間代碼翻譯成匯編語言或機(jī)器指令，這部分工作與計(jì)算機(jī)硬件有關(guān)。5.正確答案:C6.正確答案:錯(cuò)誤7.正確答案: 編譯程序的工作是指從輸入源程序開始到輸出目標(biāo)程序?yàn)橹沟恼麄€(gè)過程，整個(gè)過程可以劃分5個(gè)階段。 詞法分析：輸入源程序，進(jìn)行詞法分析，輸出單詞符號(hào)。 語法分析：在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則把單詞符號(hào)串分解成各類語法單位，并判斷輸入串是否構(gòu)成語法正確的“程序”。 中間代碼生成：按照語義規(guī)則把語法分析器歸約（或推導(dǎo)）出的語法單位翻譯成一定形式的中間代碼。 優(yōu)化：對(duì)中間代碼進(jìn)行優(yōu)化處理。目標(biāo)代碼生成：把中間代碼翻譯成目標(biāo)語言程序。8.正確答案:錯(cuò)誤9.正確答案:B,C,D10.正確答案: 對(duì)代碼進(jìn)行等價(jià)變換，使得變換后的代碼