2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理筆試參考題庫(kù)含答案

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