2023年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理考試歷年高頻考點(diǎn)試題含答案

2023年大學(xué)試題(計(jì)算機(jī)科學(xué))-編譯原理考試歷年高頻考點(diǎn)試題含答案（圖片大小可自由調(diào)整）第1卷一.參考題庫(kù)(共50題)1.下述方法中，（）不是自下而上分析方法。A、規(guī)范歸約B、算符優(yōu)先分析法C、遞歸下降分析法D、LR分析法2.如果文法是無(wú)二義的，那么規(guī)范歸約是指（）A、最左推導(dǎo)的逆過(guò)程B、最右推導(dǎo)的逆過(guò)程C、規(guī)范推導(dǎo)D、最左歸約的逆過(guò)程3.文法G://S→xSx|y所識(shí)別的語(yǔ)言是（）A、xyxB、（xyx）*C、xnyxn（n≥0）D、x*yx*4.逆波蘭記號(hào)是最簡(jiǎn)單的一種中間代碼表示形式。5.下面哪個(gè)文法具有二義性（）。A、A→AAB、E→E＋TC、E→（E）D、E→a6.寫一文法，使其語(yǔ)言是偶正整數(shù)的集合，要求：（1）允許0打頭；（2）不允許0打頭。7.常用的參數(shù)傳遞方式有哪三種？8.設(shè)有一段C語(yǔ)言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是（）A、19B、20C、21D、239.不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲(chǔ)分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲(chǔ)分配方案和動(dòng)態(tài)存儲(chǔ)分配方案，而后者又分為（）和（）。10.遍11.規(guī)范規(guī)約是最（）規(guī)約。12.四元式是一種比較普遍采用的中間代碼形式，它的四個(gè)組成成分是（）。A、算法opB、第一運(yùn)算對(duì)象ARG1C、第二運(yùn)算對(duì)象ARG2D、運(yùn)算結(jié)果RESULT13.基本塊14.符號(hào)表項(xiàng)的組織常采用線性法、二分法和（）。15.一個(gè)句型中的最左（）稱為該句型的句柄。A、短語(yǔ)B、簡(jiǎn)單短語(yǔ)C、素短語(yǔ)D、終結(jié)符號(hào)16.LL(1)文法又稱為預(yù)測(cè)分析方法。17.一個(gè)語(yǔ)義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。18.產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。19.把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（）。A、匯編程序B、解釋程序C、編譯程序D、預(yù)處理程序20.文法21.什么叫“遍”？22.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。23.（）和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。?A、語(yǔ)法分析B、中間代碼生成C、詞法分析D、目標(biāo)代碼生成24.基本塊內(nèi)的優(yōu)化為（）。A、代碼外提，刪除歸納變量B、刪除多余運(yùn)算，刪除無(wú)用賦值C、強(qiáng)度削弱，代碼外提D、循環(huán)展開，循環(huán)合并25.文法G://E→E+T|TT→T*P|PP→（E）|i則句型P+T+i的句柄為（）A、P+TB、PC、P+T+iD、i26.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。?A、維數(shù)B、類型C、維上下界D、各維的界差27.編譯程序28.已知文法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ǔ)。29.解釋程序適用于?COBOL?和?FORTRAN?語(yǔ)言。30.LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤，但不能準(zhǔn)確地指出出錯(cuò)地點(diǎn)。31.按邏輯上劃分，編譯程序第二步工作是什么？32.一個(gè)活前綴可能有多個(gè)有效項(xiàng)目。33.源程序34.語(yǔ)法分析的任務(wù)是什么？35.若一個(gè)句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。36.在規(guī)范規(guī)約中用最左素短語(yǔ)來(lái)刻畫可規(guī)約串。37.指出哪些串是自動(dòng)機(jī)可接受的？（）A、yyyB、xxC、yyyxyD、yxxyE、yx38.文法等價(jià)的定義是什么？39.逆波蘭法表示的表達(dá)式亦稱后綴式。40.在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。41.一個(gè)典型的編譯程序中，不僅包括（）、（）、（）、代碼優(yōu)化、目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括表格處理和出錯(cuò)處理。42.正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。43.可歸前綴44.“用高級(jí)語(yǔ)言書寫的源程序都必須通過(guò)編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行”這種說(shuō)法。45.詞法分析器作為獨(dú)立的階段使整個(gè)編譯程序結(jié)構(gòu)更加簡(jiǎn)潔、明確，因此，（）A、詞法分析器應(yīng)作為獨(dú)立的一遍B、詞法分析器作為子程序較好C、詞法分析器分解為多個(gè)過(guò)程，由語(yǔ)法分析器選擇使用D、詞法分析器并不作為一個(gè)獨(dú)立的階段46.編譯和運(yùn)行是兩個(gè)獨(dú)立分開的階段。47.文法分為四種類型，即0型、1型、2型、3型。其中2型文法是（）。A、短語(yǔ)文法B、正則文法C、上下文有關(guān)文法D、上下文無(wú)關(guān)文法48.對(duì)下列錯(cuò)誤信息，請(qǐng)指出可能是編譯的哪個(gè)階段（詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成）報(bào)告的。 （1）else沒(méi)有匹配的if （2）數(shù)組下標(biāo)越界 （3）使用的函數(shù)沒(méi)有定義 （4）在數(shù)中出現(xiàn)非數(shù)字字符49.設(shè)文法G（S）：S→（L）|aS|a；L→L，S|S （1）消除左遞歸和回溯； （2）計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。50.何謂代碼優(yōu)化？進(jìn)行優(yōu)化所需要的基礎(chǔ)是什么？第1卷參考答案一.參考題庫(kù)1.正確答案:C2.正確答案:B3.正確答案:C4.正確答案:正確5.正確答案:A6.正確答案: 7.正確答案: 常見的參數(shù)傳遞方式有傳地址、傳值和傳名三種方式。8.正確答案:B9.正確答案:棧式動(dòng)態(tài)存儲(chǔ)分配；堆式動(dòng)態(tài)存儲(chǔ)分配10.正確答案: 是對(duì)源程序或其等價(jià)的中間語(yǔ)言程序從頭到尾掃視并完成規(guī)定任務(wù)的過(guò)程。11.正確答案:左12.正確答案:A,B,C,D13.正確答案: 源程序或者中間代碼程序中只有一個(gè)入口和一個(gè)出口的順序執(zhí)行的代碼段。14.正確答案:散列法15.正確答案:B16.正確答案:正確17.正確答案:錯(cuò)誤18.正確答案:錯(cuò)誤19.正確答案:C20.正確答案: 描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。21.正確答案: 指對(duì)源程序或源程序的中間形式（如單詞，中間代碼）從頭到尾掃描一次，并作相應(yīng)的加工處理，稱為一遍。22.正確答案:錯(cuò)誤23.正確答案:B24.正確答案:B25.正確答案:B26.正確答案:D27.正確答案: 也稱翻譯程序28.正確答案: 29.正確答案:錯(cuò)誤30.正確答案:正確31.正確答案: 編譯程序第二步工作是語(yǔ)法分析。32.正確答案:正確33.正確答案: 用高級(jí)語(yǔ)言編寫的程序。源程序是編譯程序加工的對(duì)象。34.正確答案: 語(yǔ)法分析的任務(wù)是識(shí)別給定的終結(jié)符串是否為給定文法的句子。35.正確答案:錯(cuò)誤36.正確答案:錯(cuò)誤37.正確答案:A,C,D,E38.正確答案: 設(shè)G1和G2是給定的文法，如果有L（G1）=L（G2），則稱G1與G2等價(jià)。39.正確答案:正確40.正確答案:錯(cuò)誤41.正確答案:詞法分析；語(yǔ)法分析；中間代碼生成42.正確答案:正確43.正確答案: 是指規(guī)范句型的一個(gè)前綴，這種前綴包含句柄且不含句柄之后的任何符號(hào)。44.正確答案:錯(cuò)誤45.正確答案:B46.正確答案:正確47.正確答案