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

2024年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理筆試歷年真題薈萃含答案（圖片大小可自由調(diào)整）答案解析附后卷I一.參考題庫(kù)(共25題)1.交叉編譯2.設(shè)有文法G={{S}，{a}，{S→SaS|ε}，S}，該文法是（）A、LL（1）文法B、二義性文法C、SLR（1）文法D、算法優(yōu)先文法3.設(shè)r和s分別是正規(guī)式，則有L（r|s）=L（r）L（s）。4.中間代碼是介于源語(yǔ)言程序和什么之間的一種代碼（）A、源代碼B、機(jī)器語(yǔ)言C、匯編語(yǔ)言D、目標(biāo)代碼5.如果L（M1）=L（M2），則M1與M2（）。A、等價(jià)B、都是二義的C、都是無(wú)二義的D、它們的狀態(tài)數(shù)相等6.堆棧區(qū)用以存放編譯時(shí)能確定所占用空間的數(shù)據(jù)。7.賦值語(yǔ)句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波蘭表示是（）。A、Xab+cd-/-bc*a+-：=B、Xab+/cd--bc*a+--：=C、Xab+-cd-/abc*+-：=D、Xab+cd-/abc*+--：=8.面向?qū)ο笳Z(yǔ)言的主要特征是（）。A、封裝性B、集成性C、繼承性D、多態(tài)性9.在通常的語(yǔ)法分析方法中，（）特別適用于表達(dá)式的分析。A、算符優(yōu)先分析法B、LR分析法C、遞歸下降分析法D、LL（1）分析法10.編譯程序中語(yǔ)法分析器接收以（）為單位的輸入。A、單詞B、表達(dá)式C、產(chǎn)生式D、句子11.解釋程序處理語(yǔ)言時(shí)，大多數(shù)采用的是（）方法。A、源程序命令被逐個(gè)直接解釋執(zhí)行B、先將源程序轉(zhuǎn)化為中間代碼，再解釋執(zhí)行C、先將源程序解釋轉(zhuǎn)化為目標(biāo)程序，再執(zhí)行D、以上方法都可以12.算符優(yōu)先分析中的可歸約串是指（）。13.二義性文法14.詞法分析器是用于做什么的？15.LR文法的特點(diǎn)16.在解釋方式下，解釋程序?qū)凑赵闯绦蛑姓Z(yǔ)句的動(dòng)態(tài)順序，逐句地進(jìn)行分析解釋?zhuān)⒘⒓从枰詧?zhí)行。17.對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱(chēng)為（）。18.任何一個(gè)二義性文法一定不是LR類(lèi)文法，也不是一個(gè)算符優(yōu)先文法。19.常用的中間語(yǔ)言種類(lèi)有哪幾種？20.若過(guò)程p第k次被調(diào)用，則p的DISPLAY表中就有k+1個(gè)元素。21.通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，語(yǔ)義分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等六個(gè)部分，還應(yīng)包括（）。A、模擬執(zhí)行器B、解釋器C、表格處理和出錯(cuò)處理D、符號(hào)執(zhí)行器22.文法G產(chǎn)生的（）的全體是該文法描述的語(yǔ)言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子23.掃描器24.代碼優(yōu)化的主要目標(biāo)是什么？25.1型文法也稱(chēng)為（）。A、短語(yǔ)文法B、上下文有關(guān)文法C、右線性文法D、左性性文法卷II一.參考題庫(kù)(共25題)1.源程序到目標(biāo)程序的變換是等價(jià)變換，即兩者結(jié)構(gòu)不同，但語(yǔ)義是一致的。2.待用信息3.編譯器與要編譯的源程序的接口階段是（）。A、掃描程序B、語(yǔ)法分析程序C、語(yǔ)義分析程序D、代碼生成器4.下面哪個(gè)文法具有二義性（）。A、A→AAB、E→E＋TC、E→（E）D、E→a5.中間代碼生成6.解釋程序適用于?COBOL?和?FORTRAN?語(yǔ)言。7.文法的二義性8.局部?jī)?yōu)化9.構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR分析表。10.編譯程序是對(duì)（）。A、匯編程序的翻譯B、高級(jí)語(yǔ)言程序的解釋執(zhí)行C、機(jī)器語(yǔ)言的執(zhí)行D、高級(jí)語(yǔ)言的翻譯11.句型12.逆波蘭記號(hào)是最簡(jiǎn)單的一種中間代碼表示形式。13.規(guī)范規(guī)約是最（）規(guī)約。14.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。15.對(duì)中間代碼的優(yōu)化依賴(lài)于具體的計(jì)算機(jī)。16.設(shè)有文法G[S]為S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c則FOLLOW與A的函數(shù)為（）A、{a，c，#}B、{c，#}C、{a，#}D、{#}17.編譯程序的輸出結(jié)果可以是（）。A、目標(biāo)代碼B、匯編語(yǔ)言代碼C、中間代碼D、優(yōu)化后的中間代碼E、可重定位代碼18.在編譯中進(jìn)行語(yǔ)法檢查的目的是為了發(fā)現(xiàn)程序中所有錯(cuò)誤。19.（）是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。A、文法B、語(yǔ)義C、詞法D、語(yǔ)法20.將編譯程序分成若干個(gè)“遍”是為了（）A、提高程序的執(zhí)行效率B、使程序的結(jié)構(gòu)更加清晰C、利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D、利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率21.逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括號(hào)。22.終結(jié)符23.翻譯方案的設(shè)計(jì)原則24.正規(guī)式MI和M2等價(jià)是指（）A、MI和M2的狀態(tài)數(shù)相等B、Ml和M2的有向弧條數(shù)相等。C、M1和M2所識(shí)別的語(yǔ)言集相等D、Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等25.算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。卷III一.參考題庫(kù)(共25題)1.在編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是（）。A、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的C、分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的D、分析程序的結(jié)構(gòu)2.已知文法：S→aAa|aBb|bAb|bBaA→xB→x，則（）A、LR（1）文法B、LALR（1）文法C、都不是D、A和B3.關(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ǔ)言4.文法5.設(shè)有一段C語(yǔ)言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是（）A、19B、20C、21D、236.設(shè)有表達(dá)式a*b-c，將其中a*b識(shí)別為表達(dá)式的編譯階段是什么（）A、詞法分析B、語(yǔ)法分析C、語(yǔ)義分析D、代碼生成7.一個(gè)典型的編譯程序通常由哪些部分組成？各部分的主要功能是什么？8.如果文法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ù)相同9.局部?jī)?yōu)化是在（）范圍內(nèi)進(jìn)行的一種優(yōu)化。10.（）這樣一些語(yǔ)言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正規(guī)表達(dá)式表示。A、存在B、不存在C、無(wú)法判定是否存在11.詞法分析器用于識(shí)別（）A、字符串B、語(yǔ)句C、單詞D、標(biāo)識(shí)符12.BNF是一種廣泛采用的（）的工具。A、描述規(guī)則B、描述語(yǔ)言C、描述文法D、描述句子13.每個(gè)過(guò)程的活動(dòng)記錄的體積在編譯時(shí)可靜態(tài)確定。14.常見(jiàn)的動(dòng)態(tài)存貯分配策略有哪兩種？15.敘述由下列正規(guī)式描述的語(yǔ)言16.若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是（）A、遞歸的B、前后文無(wú)關(guān)的C、二義性的D、無(wú)二義性的17.編譯原理是對(duì)（）。A、機(jī)器語(yǔ)言的執(zhí)行B、匯編語(yǔ)言的翻譯C、高級(jí)語(yǔ)言的翻譯D、高級(jí)語(yǔ)言程序的解釋執(zhí)行18.3型文法是（）是語(yǔ)法分析使用的文法。A、短語(yǔ)文法B、上下文有關(guān)文法C、上下文無(wú)關(guān)文法D、正規(guī)文法19.L屬性定義不能采用自下而上的方法計(jì)算。20.一個(gè)活前綴可能有多個(gè)有效項(xiàng)目。21.描述詞法分析的有效工具是（）。A、正規(guī)式B、上下文無(wú)關(guān)文法C、語(yǔ)言的語(yǔ)義規(guī)則D、有限自動(dòng)機(jī)22.遞歸下降法允許任一非終極符是直接左遞歸的。23.若源程序是用高級(jí)語(yǔ)言編寫(xiě)的，（）是機(jī)器語(yǔ)言程序或匯編程序，則其翻譯程序稱(chēng)為（）。24.同心集的合并有可能產(chǎn)生“歸約/歸約”沖突。25.使用解釋程序時(shí)，在程序未執(zhí)行完的情況下，不能重新執(zhí)行已執(zhí)行的部分。卷I參考答案一.參考題庫(kù)1.參考答案: 指用A機(jī)器上的編譯程序來(lái)產(chǎn)生可在B機(jī)器上運(yùn)行的目標(biāo)代碼。2.參考答案:B3.參考答案:錯(cuò)誤4.參考答案:D5.參考答案:A6.參考答案:錯(cuò)誤7.參考答案:D8.參考答案:A,C,D9.參考答案:A10.參考答案:A11.參考答案:B12.參考答案:最左素短語(yǔ)13.參考答案: 如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹(shù)，則稱(chēng)這個(gè)文法是二義性文法。14.參考答案: 詞法分析器是用于識(shí)別單詞的。15.參考答案:1）LR分析器能夠被構(gòu)造來(lái)識(shí)別所有能用上下文無(wú)關(guān)文法寫(xiě)出的編程語(yǔ)言構(gòu)造。2）LR分析方法是已知的最一般的無(wú)回溯的移進(jìn)－歸約方法，它能和其他移進(jìn)－歸約方法一樣有效地實(shí)現(xiàn)。3）LR方法能分析的文法類(lèi)是預(yù)測(cè)分析法或者說(shuō)LL方法能分析的文法類(lèi)的真超集。4）在自左向右掃描輸入的前提下，LR分析器盡可能快地發(fā)現(xiàn)語(yǔ)法錯(cuò)誤。16.參考答案:正確17.參考答案:語(yǔ)義規(guī)則18.參考答案:正確19.參考答案: 常用的中間語(yǔ)言種類(lèi)有逆波蘭表示、三元式、四元式和樹(shù)形表示。20.參考答案:錯(cuò)誤21.參考答案:C22.參考答案:D23.參考答案: 執(zhí)行詞法分析的程序。24.參考答案: 代碼優(yōu)化的主要目標(biāo)是如何提高目標(biāo)程序的運(yùn)行速度和如何減少目標(biāo)程序運(yùn)行時(shí)所需的空間。25.參考答案:B卷II參考答案一.參考題庫(kù)1.參考答案:正確2.參考答案: 如果在一個(gè)基本塊中，四元式i對(duì)A定值，四元式j(luò)要引用A值，而從i到j(luò)之間沒(méi)有A的其它定值，則稱(chēng)j是四元式i的變量A的待用信息。3.參考答案:A4.參考答案:A5.參考答案: 中間代碼產(chǎn)生有時(shí)稱(chēng)為語(yǔ)義分析，執(zhí)行中間代碼產(chǎn)生的程序稱(chēng)為中間代碼生成器。他的任務(wù)時(shí)按照語(yǔ)法分析器所識(shí)別出的語(yǔ)法范疇產(chǎn)生相應(yīng)的中間代碼，并建立符號(hào)表、常數(shù)表，等各種表格。6.參考答案:錯(cuò)誤7.參考答案: 一個(gè)文法如果包含二義性的句子，則這個(gè)文法是二義文法，否則是無(wú)二義文法。8.參考答案: 局限于基本塊范圍的優(yōu)化稱(chēng)。9.參考答案:正確10.參考答案:D11.參考答案: 設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果Sx（其中x∈V*），則稱(chēng)x是文法的一個(gè)句型。12.參考答案:正確13.參考答案:左14.參考答案:錯(cuò)誤15.參考答案:錯(cuò)誤16.參考答案:A17.參考答案:A,B,C,D,E18.參考答案:錯(cuò)誤19.參考答案:A20.參考答案:B21.參考答案:正確22.參考答案: 出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號(hào)或符號(hào)串的那些符號(hào)稱(chēng)為終結(jié)符號(hào)。23.參考答案: 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)單。24.參考答案:C25.參考答案:錯(cuò)誤卷III參考答案一.參考題庫(kù)1.參考答案:B,C,D2.參考答案:A3.參考答案:A,D4.參考答案: 描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。5.參考答案:B6.參考答案:B7.參考答案: 一個(gè)典型的編譯程序通常包含8個(gè)組成部分，它們是詞法分析程序、語(yǔ)法分析程序、語(yǔ)義分析程序、中間代碼生成程序、中間代碼優(yōu)化程序、目標(biāo)代碼生