2023年大學試題(計算機科學)-編譯原理考試歷年重點考核試題含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(共50題)1.終結(jié)符2.若一個文法是遞歸的，則它所產(chǎn)生的句子個數(shù)（）。A、必定是無窮的B、是有限個的C、根據(jù)具體情況而定D、不確定3.四元式之間的聯(lián)系是通過（）實現(xiàn)的。A、指示器B、臨時變量C、符號表D、程序變量4.任何算符優(yōu)先文法（）優(yōu)先函數(shù)。A、有一個B、沒有C、有若干個D、可能有若干個5.LR分析技術(shù)無法適用二義文法。6.語法分析7.分析句型時，應用算符優(yōu)先分析技術(shù)時，每步被直接歸約的是（），而應用LR分析技術(shù)時，每步被直接歸約的是（）。8.語法分析的主要任務是什么？常分為哪二類方法？9.掃描器10.綜合屬性是用于“自上而下”傳遞信息。11.不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲分配方案和動態(tài)存儲分配方案，而后者又分為（）和（）。12.詞法分析器作為獨立的階段使整個編譯程序結(jié)構(gòu)更加簡潔、明確，因此，（）A、詞法分析器應作為獨立的一遍B、詞法分析器作為子程序較好C、詞法分析器分解為多個過程，由語法分析器選擇使用D、詞法分析器并不作為一個獨立的階段13.編譯程序與具體的機器有關(guān)，與具體的語言無關(guān)。14.DISPLAY表15.（）文法不是LL（1）的。A、遞歸B、右遞歸C、2型D、含有公共左因子16.掃描遍17.下面哪些語言特征會影響存儲分配策略？（）A、過程能否遞歸B、當控制從過程的活動返回時，局部變量的值是否要保留C、過程能否訪問非局部變量D、過程調(diào)用的參數(shù)傳遞方式18.語法錯誤校正的目的是為了把錯誤改正過來。19.每個過程的活動記錄的體積在編譯時可靜態(tài)確定。20.四元式之間的聯(lián)系是通過（）實現(xiàn)的。???A、指示器B、臨時變量C、符號表D、程序變量21.哪個不是編譯系統(tǒng)的組成部分（）A、詞法分析器B、代碼生成器C、設(shè)備管理程序D、語法分析器22.代碼優(yōu)化時所依據(jù)的是（）。A、語法規(guī)則B、詞法規(guī)則C、等價變換規(guī)則D、語義規(guī)則23.編譯過程中掃描器的任務包括（）。A、組織原程序的輸入B、識別單詞屬性，并輸出C、刪除注解D、行計數(shù)、列計數(shù)E、建立符號表24.兩個正規(guī)集相等的必要條件是他們對應的正規(guī)式等價。25.編譯程序絕大多數(shù)時間花在（）上。A、出錯處理B、詞法分析C、目標代碼生成D、管理表格26.語法分析器則可以發(fā)現(xiàn)源程序中的（）A、語義錯誤B、語法和語義錯誤C、錯誤并校正D、語法錯誤27.詞法分析的主要任務是什么？28.產(chǎn)生式是用于定義詞法成分?的一種書寫規(guī)則。29.出口語句是一種結(jié)構(gòu)化的方式跳出循環(huán)而設(shè)置的語句，它的作用是引起外層循環(huán)的終止。30.常見的代碼優(yōu)化包括（）。A、常量合并B、公共子表達式刪除C、復寫傳播D、死代碼刪除31.按照三種基本控制結(jié)構(gòu)文法將下面的語句翻譯成四元式序列：32.同心集的合并有可能產(chǎn)生新的“移進”/“歸約”沖突。33.何謂代碼優(yōu)化？進行優(yōu)化所需要的基礎(chǔ)是什么？34.算符優(yōu)先關(guān)系表不一定存在對應的優(yōu)先函數(shù)。35.活前綴36.寫出下列表達式的三地址形式的中間表示。 37.LR（0）分析器38.編譯過程中可進行的優(yōu)化如何分類？39.掃描器是（），它接受輸入的（），對源程序進行（）并識別出一個個單詞符號，其輸出結(jié)果是單詞符號，供語法分析器使用。40.超前搜索41.一個典型的編譯程序通常由哪些部分組成？各部分的主要功能是什么？42.LR方法可以分析含有左遞歸的文法。43.中間代碼生成44.文法符號的屬性45.編譯程序是將（）翻譯成（）。A、匯編語言程序；機器語言程序B、高級語言程序；匯編語言程序或機器語言程序C、匯編語言程序或高級語言程序；機器語言程序或高級語言程序D、高級語言程序；機器語言程序或高級語言程序46.遞歸下降分析法是自頂向下分析方法。47.參數(shù)的傳遞方式及其特點48.LR分析方法是自頂向下語法分析方法。49.目標語言50.DFA可以通過多條路徑識別一個符號串。第1卷參考答案一.參考題庫1.正確答案: 出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號或符號串的那些符號稱為終結(jié)符號。2.正確答案:C3.正確答案:B4.正確答案:D5.正確答案:錯誤6.正確答案: 按文法的產(chǎn)生式識別輸入的符號串是否為一個句子的分析過程。7.正確答案:最左素短語；句柄8.正確答案: 任務是在詞法分析的基礎(chǔ)上將單詞序列組合成各類語法短語。 常分為：自頂而下，自底而上二類方法。9.正確答案: 執(zhí)行詞法分析的程序。10.正確答案:錯誤11.正確答案:棧式動態(tài)存儲分配；堆式動態(tài)存儲分配12.正確答案:B13.正確答案:錯誤14.正確答案: 過程的嵌套層次顯示表，記錄該過程的各外層過程的最新活動記錄的起始地址。15.正確答案:D16.正確答案:指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次。17.正確答案:A,B,C,D18.正確答案:錯誤19.正確答案:正確20.正確答案:B21.正確答案:C22.正確答案:C23.正確答案:A,B,C,D,E24.正確答案:錯誤25.正確答案:D26.正確答案:D27.正確答案: 詞法分析器的任務是對構(gòu)成源程序的字符串從左到右逐個字符逐個字符地進行掃描，依次把它們識別為一個一個具有獨立意義的單詞，并確定其屬性，再轉(zhuǎn)換為長度統(tǒng)一的屬性字并輸出。28.正確答案:錯誤29.正確答案:正確30.正確答案:A,B,C,D31.正確答案: 32.正確答案:錯誤33.正確答案: 對代碼進行等價變換，使得變換后的代碼運行結(jié)果與變換前代碼運行結(jié)果相同，而運行速度加快或占用存儲空間減少，或兩者都有。優(yōu)化所需要的基礎(chǔ)是在中間代碼生成之后或目標代碼生成之后。34.正確答案:錯誤35.正確答案: 規(guī)范句型的一個前綴，這種前綴不含句柄之后的任何符號?；蚪o定文法規(guī)范句型的可歸前綴的任意首部。36.正確答案: 37.正確答案: 所謂LR（0）分析，是指從左至右掃描和自底向上的語法分析，且在分析的每一步，只須根據(jù)分析棧當前已移進和歸約出的全部文法符號，并至多再向前查看0個輸入符號，就能確定相對于某一產(chǎn)生式左部符號的句柄是否已在分析棧的頂部形成，從而也就可以確定當前所應采取的分析動作（是移進還是按某一產(chǎn)生式進行歸約等）。38.正確答案: 依據(jù)優(yōu)化所涉及的程序范圍，可以分為：局部優(yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。39.正確答案:詞法分析器；源程序；詞法分析40.正確答案: 在詞法分析過程中，有時為了確定詞性，需超前掃描若干個字符。41.正確答案: 一個典型的編譯程序通常包含8個組成部分，它們是詞法分析程序、語法分析程序、語義分析程序、中間代碼生成程序、中間代碼優(yōu)化程序、目標代碼生成程序、表格管理程序和錯誤處理程序。42.正確答案:正確43.正確答案: 中間代碼產(chǎn)生有時稱為語義分析，執(zhí)行中間代碼產(chǎn)生的程序稱為中間代碼生成器。他的任務時按照語法分析器所識別出的語法范疇產(chǎn)生相應的中間代碼，并建立符號表、常數(shù)表，等各種表格。44.正確答案:單詞的含義，即與文法符號相關(guān)的一些信息。如，類型、值、存儲地址等。45.正確答案:B46.正確答案:正確47.正確答案: 1）值調(diào)用：是最簡單的傳遞參數(shù)的方法。調(diào)用者計算實參，并把它的值（右值）傳給被調(diào)用過程。值調(diào)用的顯著特征是對形參的運算不影響調(diào)用者活動記錄中的值 2）引用調(diào)用：調(diào)用者把實參存儲單元的地址（即實參的左值）傳給被調(diào)用者，被調(diào)用者對形參的任何訪問就是對對應實參的訪問。引用調(diào)用的顯著特征是對形參的任何賦值都會影響調(diào)用者的