2024年大學試題(計算機科學)-編譯原理筆試參考題庫含答案

“人人文庫”水印下載源文件后可一鍵去除，請放心下載?。▓D片大小可任意調(diào)節(jié)）2024年大學試題(計算機科學)-編譯原理筆試參考題庫含答案“人人文庫”水印下載源文件后可一鍵去除，請放心下載！第1卷一.參考題庫(共75題)1.編譯程序中錯誤處理的任務是對檢查出的錯誤進行修改。2.局部優(yōu)化是局限于一個什么范圍內(nèi)的一種優(yōu)化？3.下面（）不是自底向上的語法分析方法。A、SLR（1）B、LR（1）C、LL（k）D、算符優(yōu)先符4.使用間接三元式表示法的主要目的（）A、便于優(yōu)化處理B、便于表的修改C、節(jié)省存儲空間D、生成中間代碼更容易5.局部優(yōu)化是在（）范圍內(nèi)進行的一種優(yōu)化。6.在自底向上的語法分析方法中，分析的關鍵是（）。A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式7.面向?qū)ο笳Z言的主要特征是（）。A、封裝性B、集成性C、繼承性D、多態(tài)性8.自頂向下的語法分析方法的基本思想是：從文法的（）開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進行（），試圖推導出文法的（），使之與給定的輸入串（）。9.已知文法G（S），S→a|∧|（T）；T→T，S|S，寫出句子（（a，a），a）的規(guī)范歸約過程及每一步的句柄。10.已知文法G[S]：S→（L）|a?L→L，S|S為句子（a，（a，a））構造最左推導和最右推導。11.編譯中的語義處理是指（）兩個功能。A、審查每個語法結構的靜態(tài)語義B、生成程序的一種中間表示形式（中間代碼），或者生成實際的目標代碼C、分析棧D、向前搜索符集合12.詞法分析作為單獨的一遍來處理較好。13.數(shù)組元素的地址計算與數(shù)組的存儲方式有關。14.棧式分配策略在下列哪些情況下行不通？（）A、過程活動停止后，局部名字的值還必須維持B、被調(diào)用者的活動比調(diào)用者的活動活得更長，此時活動樹不能正確描繪程序的控制流C、不遵守棧式規(guī)則的有Pascal語言和C語言的動態(tài)變量D、Java禁止程序員自己釋放空間15.一個LR分析器由（）組成。A、驅(qū)動程序B、分析函數(shù)C、分析棧D、向前搜索符集合16.（）不是編譯程序的組成部分。A、詞法分析程序B、代碼生成程序C、設備管理程序D、語法分析程序17.一個文法能用有窮多個規(guī)則描述無窮的符號串集合（語言）是因為文法中存在有（）定義的規(guī)則。18.一個文法所描述的語言是（）A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不對19.堆棧區(qū)用以存放編譯時能確定所占用空間的數(shù)據(jù)。20.LR（1）文法都是（）。A、無二義性且無左遞歸B、可能有二義性但無左遞歸C、無二義性但可能是左遞歸D、可以既有二義性又有左遞歸21.編譯過程中可進行的優(yōu)化如何分類？22.編譯程序與具體的機器有關，與具體的語言無關。23.LR（0）分析法是一種規(guī)范規(guī)約法。24.下面哪個文法具有二義性（）。A、A→AAB、E→E＋TC、E→（E）D、E→a25.編譯程序必須完成的工作有（）。 （1）詞法分析 （2）語法分析 （3）語義分析 （4）目標代碼生成 （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）26.自頂向下的語法分析方法的基本思想是什么？27.錯誤“變量類型聲明不一致”將在（）階段發(fā)現(xiàn)。A、詞法分析B、語法分析C、語義分析D、目標代碼生成28.逆波蘭記號是最簡單的一種中間代碼表示形式。29.編譯程序能改正源程序所有錯誤。30.何謂代碼優(yōu)化？進行優(yōu)化所需要的基礎是什么？31.一個名字的屬性包括（）和（）。32.計算機執(zhí)行用高級語言編寫的程序主要有兩種途徑：（）和（）。33.程序語言的單詞符號一般可以分為（）。A、基本字B、標識符C、常量D、算符E、界符34.逆波蘭表示法表示表達式時無須使用括號。35.編譯程序生成的目標程序是不是一定是機器語言的程序？36.翻譯方案的設計原則37.一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應。38.（）文法不是LL（1）的。A、遞歸B、右遞歸C、2型D、含有公共左因子39.間接三元式表示法的優(yōu)點為（）。??A、采用間接碼表，便于優(yōu)化處理B、節(jié)省存儲空間，不便于表的修改C、便于優(yōu)化處理，節(jié)省存儲空間D、節(jié)省存儲空間，不便于優(yōu)化處理40.常用的參數(shù)傳遞方式有哪三種？41.兩個正規(guī)集相等的必要條件是他們對應的正規(guī)式等價。42.規(guī)范歸約和規(guī)范推導是互逆的兩個過程。43.下面不屬于LL（1）分析器的組成部分是（）A、LL（1）總控程序B、LL（1）分析表C、分析棧D、源程序串44.詞法分析器作為獨立的階段使整個編譯程序結構更加簡潔、明確，因此，（）A、詞法分析器應作為獨立的一遍B、詞法分析器作為子程序較好C、詞法分析器分解為多個過程，由語法分析器選擇使用D、詞法分析器并不作為一個獨立的階段45.語言程序的測試工具有（）A、靜態(tài)分析器B、動態(tài)測試器C、調(diào)試工具D、格式化工具46.已知文法G（E），E→T|E＋T；T→F|T?*F；F→（E）|i。 （1）給出句型（T?*F＋i）的最右推導； （2）給出句型（T?*F＋i）的短語、素短語。47.當一個過程調(diào)用其他過程時，調(diào)用過程和被調(diào)用過程之間的通信只能由非局部變量傳遞。48.下面哪個不是單詞的描述工具？（）A、正規(guī)式B、有窮自動機C、下推自動機D、正規(guī)文法49.設文法G（S）：S→（L）|aS|a；L→L，S|S （1）消除左遞歸和回溯； （2）計算每個非終結符的FIRST和FOLLOW。50.文法S→aaS|abc定義的語言是（）。A、｛a2kbcB、｛akbcC、｛a2k-1bcD、｛akakbc51.有人認為編譯程序的五個組成部分缺一不可，這種看法正確嗎？52.語法樹和推導樹不一樣。53.編譯過程中，比較常見的中間語言有（）。A、波蘭表示B、逆波蘭表示C、三元式D、四元式54.編譯程序大致有哪幾種開發(fā)技術？55.描述詞法分析的有效工具是（）。A、正規(guī)式B、上下文無關文法C、語言的語義規(guī)則D、有限自動機56.有限自動機有哪幾部分組成？57.簡述代碼優(yōu)化的目的和意義。58.一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組（）。A、句子B、句型C、單詞D、產(chǎn)生式59.LR分析方法是已知的最一般的無回溯的移進-歸約方法。60.哪個不是編譯系統(tǒng)的組成部分（）A、詞法分析器B、代碼生成器C、設備管理程序D、語法分析器61.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。A、源程序B、目標程序C、連接程序D、解釋程序62.編譯程序諸階段的工作往往是（）。A、順序B、并行C、成批D、穿插63.每個文法都能改寫為LL（1）文法。64.甲機上的某編譯程序在乙機上能直接使用的必要條件是甲機和乙機的操作系統(tǒng)功能完全相同。65.數(shù)據(jù)表示的意義是（）A、它是計算機系統(tǒng)能表示的數(shù)據(jù)類型B、它是計算機硬件能直接識別的數(shù)據(jù)類型C、它是計算機硬件能直接識別的數(shù)據(jù)結構D、它是數(shù)據(jù)結構的一個子集66.執(zhí)行詞法分析的程序叫做掃描程序。67.程序所需的數(shù)據(jù)空間在程序運行前就可確定，稱為（）管理技術。A、動態(tài)存儲B、棧式存儲C、靜態(tài)存儲D、堆式存儲68.簡述自下而上的分析方法。69.語法制導翻譯只適用于自下而上的語法分析方法。70.通常把編譯過程分為分析前端與綜合后端兩大階段。詞法、語法和語義分析是對源程序的（），中間代碼生成、代碼優(yōu)化與目標代碼的生成則是對源程序的（）。71.如果文法G是無二義的，則它的任何句子（）A、最左推導和最右推導對應的語法樹必定相同B、最左推導和最右推導對應的語法樹可能不同C、最左推導和最右推導必定相同D、可能存在兩個不同的最左推導，但它們對應的語法樹相同72.在編譯時安排所有數(shù)據(jù)對象的存儲單元的分配策略屬于（）。A、靜態(tài)分配策略B、棧式分配策略C、堆分配策略D、動態(tài)分配策略73.對任意一個右線性文法G，都存在一個DFAM，滿足L（G）=L（M）。74.文法分為四種類型，即0型、1型、2型、3型。其中2型文法是（）。A、短語文法B、正則文法C、上下文有關文法D、上下文無關文法75.簡要說明語義分析的基本功能。第2卷一.參考題庫(共75題)1.解釋程序處理語言時，大多數(shù)采用的是（）方法。?A、源程序命令被逐個直接解釋執(zhí)行B、先將源程序轉(zhuǎn)化為中間代碼，再解釋執(zhí)行C、先將源程序解釋轉(zhuǎn)化為目標程序，再執(zhí)行D、以上方法都可以2.在編譯方法中，動態(tài)存儲分配的含義是（）。A、在運行階段對源程序中的量進行分配B、在編譯階段對源程序中的量進行分配C、以上都不是3.產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。4.一個LR分析器包括兩部分：一個總控程序和（）。5.關于堆式分配，下面說法正確地是（）。A、屬于動態(tài)分配B、屬于靜態(tài)分配C、適用于可遞歸調(diào)用、具有分程序結構的語言D、適用于允許為變量動態(tài)申請內(nèi)存空間的語言6.詞法分析的主要任務是什么？7.一個句型中的最左簡單短語稱為該句型的（）。8.編譯程序首先要識別出源程序中每個（），然后再分析每個（）并翻譯其意義。9.（）是指源程序中不符合語義規(guī)則的錯誤，這些錯誤一般在語義分析時能檢測出來。A、語義錯誤B、語法錯誤C、短語錯誤D、短句錯誤10.文法分為四種類型，即0型、1型、2型、3型。其中0型文法是（）。A、短語文法B、正則文法C、上下文有關文法D、上下文無關文法11.已知文法G[S]為：S->a|^|（T）T->T，S|S （1）計算G[S]的FIRSTVT和LASTVT。 （2）構造G[S]的算符優(yōu)先關系表并說明G[S]是否未算符優(yōu)先文法。 （3）計算G[S]的優(yōu)先函數(shù)。 （4）給出輸入串（a，a）#的算符優(yōu)先分析過程。12.文法符號的屬性有綜合屬性和（）。13.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？14.程序語言的語言處理程序是一種應用軟件。15.詞法分析器的輸出是（）。A、單詞符號B、二元式C、三元式D、四元式16.為什么在代碼生成時要考慮充分利用寄存器？17.變量應當（）A、持有左值B、持有右值C、既持有左值又持有右值D、既不持有左值也不持有右值18.編譯程序是一種（）A、匯編程序B、翻譯程序C、解釋程序D、目標程序19.下面哪些語言特征會影響存儲分配策略？（）A、過程能否遞歸B、當控制從過程的活動返回時，局部變量的值是否要保留C、過程能否訪問非局部變量D、過程調(diào)用的參數(shù)傳遞方式20.語法錯誤校正的目的是為了把錯誤改正過來。21.對下面的文法G://22.以下中間代碼的表示形式中，（）更便于優(yōu)化。A、三元式B、四元式C、抽象語法樹D、后綴式23.遞歸下降法允許任一非終極符是直接左遞歸的。24.在程序中標識符的出現(xiàn)僅為使用性的。25.編譯程序是對高級語言程序的解釋執(zhí)行。26.設有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，則FIRST（Ap）為（）A、{p，q}B、{b，d}C、{a，c}D、其他27.如果在文法G中存在一個句子，當其滿足下列條件（）之一時，則稱該文法是二義文法。A、其最左推導和最右推導相同B、該句子有兩個不同的最左推導C、該句子有兩個不同的最右推導D、該句子有兩棵不同的語法樹E、該句子對應的語法樹唯一28.在通常的語法分析方法中，（）特別適用于表達式的分析。A、算符優(yōu)先分析法B、LR分析法C、遞歸下降分析法D、LL（1）分析法29.若過程p第k次被調(diào)用，則p的DISPLAY表中就有k+1個元素。30.算符優(yōu)先關系表不一定存在對應的優(yōu)先函數(shù)。31.為實現(xiàn)“執(zhí)行K”與“分析k+1”的重疊，必須（）。A、操作數(shù)和指令分別存放在兩個獨立編址的存儲器中B、采用多體交叉主存結構，且不共存于一個體中C、有獨立的指令分析部件和指令執(zhí)行部件D、增設指令緩沖寄存器32.一個LL（l）文法一定是無二義的。33.語法分析的方法大致可分為哪兩類？（）A、算符優(yōu)先分析法B、自上而下分析法C、自下而上分析法D、LL（1）分析法34.編譯原理是對（）。A、機器語言的執(zhí)行B、匯編語言的翻譯C、高級語言的翻譯D、高級語言程序的解釋執(zhí)行35.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。A、維數(shù)B、類型C、維上下界D、各維的界差36.文法的二義性和語言的二義性是兩個不同的概念。37.遞歸下降法不允許任一非終極符是直接（）遞歸的。38.語法分析的任務是什么？39.從功能上說，程序語言的語句大體可分為（）語句和（）語句兩大類。40.繼承屬性值的計算依賴于分析樹中它的（）的屬性值。A、父結點B、子結點C、兄弟結點D、父結點與子結點41.一個典型的編譯程序通常由哪些部分組成？各部分的主要功能是什么？42.把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（）完成的。A、編譯器B、匯編器C、解釋器D、預處理器43.文法?G?產(chǎn)生的（）的全體是該文法描述的語言。A、句型B、終結符集C、非終結符集D、句子44.常用的兩種動態(tài)存貯分配辦法是（）。A、棧式動態(tài)分配B、順序動態(tài)分配C、隨機動態(tài)分配D、堆式動態(tài)分配45.說明下面文法G[S]是二義性文法：S→SaS|SbS|cSd|eS|f46.一個句型中的最左（）稱為該句型的句柄。A、短語B、簡單短語C、素短語D、終結符號47.代碼優(yōu)化的主要目標是什么？48.同心集的合并有可能產(chǎn)生新的“移進”/“歸約”沖突。49.LR（k）分析是一種自底向上的分析法，它是以下面哪個作為每一步規(guī)約的對象？（）A、最右直接短語B、最左直接短語C、句柄D、最左素短語50.喬姆斯基把文法分為四種類型，即0型、1型、2型、3型。其中2型文法叫什么？51.所有的編譯程序都需要生成中間代碼。52.每個非終結符產(chǎn)生的終結符號串都是該語言的子集。53.過程調(diào)用的實質(zhì)是把程序控制轉(zhuǎn)移到子程序（過程段）。54.語法分析的常用方法是（）。A、自頂向下B、自底向上C、自左向右D、自右向左55.寫一文法，使其語言是偶正整數(shù)的集合，要求：（1）允許0打頭；（2）不允許0打頭。56.基本塊內(nèi)的優(yōu)化為（）。A、代碼外提，刪除歸納變量B、刪除多余運算，刪除無用賦值C、強度削弱，代碼外提D、循環(huán)展開，循環(huán)合并57.文法G的一個句子對應于多個推導，則G是二義的。58.在屬性文法中，綜合屬性與繼承屬性是如何傳遞信息的？59.把一個高級語言程序翻譯成機器可執(zhí)行的目標程序的工作由下列程序之一完成（）。A、匯編程序B、解釋程序C、編譯程序D、預處理程序60.削減運算強度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性。61.一個上下文無關文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（）A、必要條件B、充分必要條件62.同心集的合并有可能產(chǎn)生“歸約/歸約”沖突。63.構造LR分析器的任務就是產(chǎn)生LR分析表。64.設R和S分別是字母表∑上的正規(guī)式，則有L（R|S）=L（R）∪L（S）65.通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應包括（）。A、模擬執(zhí)行器B、解釋器C、表格處理和出錯處理D、符號執(zhí)行器66.不同的編譯程序關于數(shù)據(jù)空間的存儲分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲分配方案和動態(tài)存儲分配方案，而后者又分為（）和（）。67.靜態(tài)分析器是在不運行程序的情況下對源程序進行靜態(tài)地分析，以發(fā)現(xiàn)程序中潛在的錯誤或者異常。68.LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準確地指出出錯地點。69.最常用的代碼優(yōu)化技術有哪些？70.源程序到目標程序的變換是等價變換，即兩者結構不同，但語義是一致的。71.S屬性定義屬于L屬性定義。72.產(chǎn)生式是用于定義（）的一種書寫規(guī)則。73.一個上下文無關文法?G?包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組（）。A、句子B、句型C、單詞D、產(chǎn)生式74.編譯程序中語法分析器接收以什么為單位的輸入？75.編譯程序的實現(xiàn)應考慮的問題有哪些？第1卷參考答案一.參考題庫1.參考答案：錯誤2.參考答案： 是局限于一個基本塊范圍內(nèi)的一種優(yōu)化。3.參考答案：C4.參考答案：A5.參考答案：基本塊6.參考答案：A7.參考答案：A,C,D8.參考答案：開始符號；直接推導；句子；匹配9.參考答案： 10.參考答案： 11.參考答案：A,B12.參考答案：錯誤13.參考答案：正確14.參考答案：A,B,C,D15.參考答案：A,B,C16.參考答案：C17.參考答案：遞歸18.參考答案：A19.參考答案：錯誤20.參考答案：C21.參考答案： 依據(jù)優(yōu)化所涉及的程序范圍，可以分為：局部優(yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。22.參考答案：錯誤23.參考答案：正確24.參考答案：A25.參考答案：A26.參考答案： 從文法的開始符號開始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進行直接推導，試圖推導出文法的句子，使之與給定的輸入串匹配。27.參考答案：C28.參考答案：正確29.參考答案：錯誤30.參考答案： 對代碼進行等價變換，使得變換后的代碼運行結果與變換前代碼運行結果相同，而運行速度加快或占用存儲空間減少，或兩者都有。優(yōu)化所需要的基礎是在中間代碼生成之后或目標代碼生成之后。31.參考答案：類型；作用域32.參考答案：解釋；編譯33.參考答案：A,B,C,D,E34.參考答案：正確35.參考答案： 不一定是機器語言的程序。36.參考答案： 1）產(chǎn)生式右部符號的繼承屬性必須在先于這個符號的動作中計算 2）一個動作不能引用該動作右邊符號的綜合屬性。 3）左部非終結符的綜合屬性只能在它所引用的所有屬性都計算完后才能計算。計算該屬性的動作通常放在產(chǎn)生式右部的末端。 4）只有綜合屬性的情況最簡單。37.參考答案：正確38.參考答案：D39.參考答案：A40.參考答案： 常見的參數(shù)傳遞方式有傳地址、傳值和傳名三種方式。41.參考答案：錯誤42.參考答案：正確43.參考答案：D44.參考答案：B45.參考答案：A,B46.參考答案： 47.參考答案：錯誤48.參考答案：C49.參考答案： 50.參考答案：C51.參考答案： 編譯程序的5個階段中，詞法分析，語法分析，語義分析和代碼生成生成是必須完成的。而中間代碼生成和代碼優(yōu)化并不是必不可少的。優(yōu)化的目的是為了提高目標程序的質(zhì)量，沒有這一部分工作，仍然能夠得到目標代碼。52.參考答案：錯誤53.參考答案：B,C,D54.參考答案： （1）自編譯 （2）交叉編譯 （3）自展 （4）移植55.參考答案：A,D56.參考答案： 有限自動機是一個五元組，由非空的有限狀態(tài)集、輸入字母表、狀態(tài)轉(zhuǎn)換函數(shù)、唯一的起始狀態(tài)和接受狀態(tài)集組成。57.參考答案： 代碼優(yōu)化是盡量生成“好”的代碼的編譯階段。也就是要對程序代碼進行一種等價變換，在保證變換前后代碼執(zhí)行結果相同的前提下，盡量使目標程序運行時所需要的時間短，同時所占用的存儲空間少。58.參考答案：D59.參考答案：正確60.參考答案：C61.參考答案：B62.參考答案：D63.參考答案：錯誤64.參考答案：錯誤65.參考答案：B66.參考答案：正確67.參考答案：C68.參考答案： 所謂自下而上分析法就是從輸入串開始，逐步進行“歸約”，直至歸約到文法的開始符號；或者說從語法樹的末端開始，步步向上“歸約”，直到根節(jié)點。69.參考答案：錯誤70.參考答案：分析；綜合71.參考答案：A72.參考答案：A,B,C,D73.參考答案：正確74.參考答案：D75.參考答案： 語義分析的基本功能包括:確定類型、類型檢查、語義處理和某些靜態(tài)語義檢查。第2卷參考答案一.參考題庫1.參考答案：B2.參考答案：A3.參考答案：錯誤4.參考答案：一張分析表5.參考答案：A,D6.參考答案： 詞法分析器的任務是對構成源程序的字符串從左到右逐個字符逐個字符地進行掃描，依次把它們識別為一個一個具有獨立意義的單詞，并確定其屬性，再轉(zhuǎn)換為長度統(tǒng)一的屬性字并輸出。7.參考答案：句柄8.參考答案：單詞；句子9.參考答案：A10.參考答案：A11.參考答案： 12.參考答案：繼承屬性13.參考答案： 它所產(chǎn)生的語言的句子不是可枚舉的，而是