2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理筆試歷年真題薈萃含答案

2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共30題)1.下面不能用于對(duì)文法進(jìn)行描述的是（）A、源語言B、EBNFC、BNFD、語法圖2.四元式3.編譯程序首先要識(shí)別出源程序中每個(gè)（），然后再分析每個(gè)（）并翻譯其意義。4.編譯過程中可進(jìn)行的優(yōu)化如何分類？5.目標(biāo)語言6.若一個(gè)文法是遞歸的，則它所產(chǎn)生的句子個(gè)數(shù)（）。A、必定是無窮的B、是有限個(gè)的C、根據(jù)具體情況而定D、不確定7.四元式之間的聯(lián)系是通過（）實(shí)現(xiàn)的。A、指示器B、臨時(shí)變量C、符號(hào)表D、程序變量8.按照三種基本控制結(jié)構(gòu)文法將下面的語句翻譯成四元式序列：9.一個(gè)LR分析器由3個(gè)部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動(dòng)程序。10.每個(gè)非終結(jié)符產(chǎn)生的終結(jié)符號(hào)串都是該語言的子集。11.一個(gè)確定有窮自動(dòng)機(jī)有且只有一個(gè)終態(tài)。12.寫一個(gè)文法，使其語言是奇數(shù)集，且每個(gè)奇數(shù)不以0開頭。13.設(shè)R和S分別是字母表∑上的正規(guī)式，則有L（R|S）=L（R）∪L（S）14.設(shè)有表達(dá)式a*b-c，將其中a*b識(shí)別為表達(dá)式的編譯階段是什么（）A、詞法分析B、語法分析C、語義分析D、代碼生成15.語法分析的任務(wù)是什么？16.設(shè)計(jì)詞法分析程序可以借助于狀態(tài)轉(zhuǎn)換圖。17.每個(gè)文法都能改寫為LL（1）文法。18.什么是句子？什么是語言？19.LL(1)文法又稱為預(yù)測分析方法。20.決定目標(biāo)代碼的因素有哪些？21.程序語言一般分為（）和（）兩大類。A、高級(jí)語言；低級(jí)語言B、低級(jí)語言；通用程序語言C、高級(jí)語言；專用程序語言D、低級(jí)語言；專用程序語言22.掃描遍23.語法分析基于（）文法進(jìn)行，即識(shí)別的是該類文法的句子。語法分析的有效工具是（）。24.逆波蘭法表示的表達(dá)式亦稱后綴式。25.最小化的DFA所識(shí)別接受的正規(guī)集最小。26.（）和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。?A、語法分析B、中間代碼生成C、詞法分析D、目標(biāo)代碼生成27.一個(gè)句型中的最左簡單短語稱為該句型的（）。28.語法分析最常用的兩類方法是（）和（）分析法。29.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是什么集合？30.素短語第1卷參考答案一.參考題庫1.參考答案:A2.參考答案:是一個(gè)帶有四個(gè)域的記錄結(jié)構(gòu)，這四個(gè)域分別稱為操作符域、左運(yùn)算對(duì)象域、右運(yùn)算對(duì)象域及運(yùn)算結(jié)果域。3.參考答案:單詞；句子4.參考答案: 依據(jù)優(yōu)化所涉及的程序范圍，可以分為：局部優(yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。5.參考答案: 計(jì)算機(jī)的機(jī)器指令。目標(biāo)語言可以是機(jī)器語言，也可以是匯編語言，或者是其他中間語言，但最終結(jié)果必是機(jī)器語言。6.參考答案:C7.參考答案:B8.參考答案: 9.參考答案:錯(cuò)誤10.參考答案:錯(cuò)誤11.參考答案:錯(cuò)誤12.參考答案: 13.參考答案:正確14.參考答案:B15.參考答案: 語法分析的任務(wù)是識(shí)別給定的終結(jié)符串是否為給定文法的句子。16.參考答案:正確17.參考答案:錯(cuò)誤18.參考答案: （1）設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果Sx（其中x∈VT*），則稱x是文法的一個(gè)句子。 （2）設(shè)G[S]是給定文法，則由文法G所定義的語言L（G）可描述為：L（G）＝{x│Sx，x∈VT*}。19.參考答案:正確20.參考答案: 決定目標(biāo)代碼的因素主要取決于具體的機(jī)器結(jié)構(gòu)、指令格式、字長及寄存器的個(gè)數(shù)和種類，并與指令的語義和所用操作系統(tǒng)、存儲(chǔ)管理等都密切相關(guān)。又由于目標(biāo)代碼的執(zhí)行效率在很大程度上依賴于寄存器的使用，所以目標(biāo)代碼與寄存器的分配算法也有關(guān)。21.參考答案:A22.參考答案:指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。23.參考答案:上下文無關(guān)；語法樹24.參考答案:正確25.參考答案:錯(cuò)誤26.參考答案:B27.參考答案:句柄28.參考答案:自上而下；自下而上29.參考答案: 均是終結(jié)符集。30.參考答案: 素短語是指這樣一個(gè)短語，至少含有一個(gè)終結(jié)符，并且，除它自身外不再含任何更小的素短語。第2卷一.參考題庫(共30題)1.一個(gè)文法所描述的語言是（）；描述一個(gè)語言的文法是（）。A、唯一的B、不唯一的C、可能唯一，也可能不唯一2.回填3.一個(gè)語言的文法是不唯一的。4.寄存器分配的原則是什么？5.把語法范疇翻譯成中間代碼所依據(jù)的是（）。6.運(yùn)行時(shí)的存儲(chǔ)區(qū)常常劃分為（）A、目標(biāo)區(qū)B、靜態(tài)數(shù)據(jù)區(qū)C、棧區(qū)D、堆區(qū)7.在SLR(1)分析法的名稱中，S的含義是簡單的。8.下面哪個(gè)不是單詞的描述工具？（）A、正規(guī)式B、有窮自動(dòng)機(jī)C、下推自動(dòng)機(jī)D、正規(guī)文法9.（a|b）a+（ba）*與下面的哪些串匹配？（）A、baB、bbaC、ababaD、aaE、baa10.削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。11.一個(gè)文法能用有窮多個(gè)規(guī)則描述無窮的符號(hào)串集合（語言）是因?yàn)槲姆ㄖ写嬖谟校ǎ┒x的規(guī)則。12.四元式之間的聯(lián)系是通過（）實(shí)現(xiàn)的。???A、指示器B、臨時(shí)變量C、符號(hào)表D、程序變量13.編譯程序的工作過程一般可以劃分為詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化等幾個(gè)基本階段，同時(shí)還會(huì)伴有（）和（）。14.一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。15.詞法分析器的輸入是（）A、單詞符號(hào)串B、源程序C、語法單位D、目標(biāo)程序16.設(shè)文法G（S）：S→（L）|aS|a；L→L，S|S （1）消除左遞歸和回溯； （2）計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。17.一個(gè)編譯程序中，不僅包含詞法分析，（）中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分。A、語法分析B、文法分析C、語言分析D、解釋分析18.下面（）不是自底向上的語法分析方法。A、SLR（1）B、LR（1）C、LL（k）D、算符優(yōu)先符19.BNF是一種廣泛采用的（）的工具。A、描述規(guī)則B、描述語言C、描述文法D、描述句子20.編譯程序中語法分析器接收以什么為單位的輸入？21.最左推導(dǎo)22.詞法分析器的主要任務(wù)是什么？23.簡單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。24.待用信息25.遍26.程序語言的單詞符號(hào)一般可以分為（）。A、基本字B、標(biāo)識(shí)符C、常量D、算符E、界符27.編譯程序與解釋程序的區(qū)別？28.文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo)，則G是二義的。29.運(yùn)行時(shí)的DISPLAY表的內(nèi)容是什么？它的作用是什么？30.一個(gè)LR（1）文法合并同心集后若不是LALR（1）文法（）A、則可能存在移進(jìn)/歸約沖突B、則可能存在歸約/歸約沖突C、則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突第2卷參考答案一.參考題庫1.參考答案:A,C2.參考答案: 一旦真假出口確定下來之后，用順著真鏈和假鏈把真假出口補(bǔ)上。3.參考答案:正確4.參考答案: 寄存器分配的原則是： （1）當(dāng)生成某變量的目標(biāo)代碼時(shí)，盡量讓變量的值或計(jì)算結(jié)果保留在寄存器中，直到寄存器不夠分配時(shí)為止。 （2）當(dāng)?shù)交緣K出口時(shí)，將變量的值存放在內(nèi)存中，因?yàn)橐粋€(gè)基本塊可能有多個(gè)后繼結(jié)點(diǎn)或多個(gè)前驅(qū)結(jié)點(diǎn)，同一個(gè)變量名在不同前驅(qū)結(jié)點(diǎn)的基本塊內(nèi)出口前存放的寄存器可能不同，或沒有定值，所以應(yīng)在出口前把寄存器的內(nèi)容放在內(nèi)存中，這樣從基本塊外入口的變量值都在內(nèi)存中。 （3）對(duì)于在一個(gè)基本塊內(nèi)后邊不再被引用的變量所占用的寄存器應(yīng)盡早釋放，以提高寄存器的利用效率。5.參考答案:語義規(guī)則6.參考答案:A,B,C,D7.參考答案:正確8.參考答案:C9.參考答案:A,D,E10.參考答案:正確11.參考答案:遞歸12.參考答案:B13.參考答案:表格處理；出錯(cuò)處理14.參考答案:正確15.參考答案:B16.參考答案: 17.參考答案:A18.參考答案:C19.參考答案:C20.參考答案: 接收以單詞為單位的輸入。21.參考答案: 任何一步α=>β都是對(duì)α中的最右非終結(jié)符替換。22.參考答案: 詞法分析器的主要任務(wù)是逐步掃描和分解構(gòu)成源程序的字符串，識(shí)別出一個(gè)一個(gè)的單詞符號(hào)。23.參考答案:錯(cuò)誤24.參考答案: 如果在一個(gè)基本塊中，四元式i對(duì)A定值，四元式j(luò)要引用A值，而從i到j(luò)之間沒有A的其它定值，則稱j是四元式i的變量A的待用信息。25.參考答案: 是對(duì)源程序或其等價(jià)的中間語言程序從頭到尾掃視并完成規(guī)定任務(wù)的過程。26.參考答案:A,B,C,D,E27.參考答案: 編譯程序生成目標(biāo)程序后，再執(zhí)行目標(biāo)程序；然而解釋程序不生成目標(biāo)程序，邊解釋邊執(zhí)行。28.參考答案:錯(cuò)誤29.參