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

（圖片大小可任意調(diào)節(jié)）2023年大學(xué)試題(計算機(jī)科學(xué))-編譯原理考考試歷年高頻核心考點(diǎn)選編附答案第一卷一.參考題庫(共20題)1.編譯程序中錯誤處理的任務(wù)是對檢查出的錯誤進(jìn)行修改。2.遞歸下降法不允許任一非終極符是直接（）遞歸的。3.中間代碼是介于源語言程序和什么之間的一種代碼（）A、源代碼B、機(jī)器語言C、匯編語言D、目標(biāo)代碼4.代碼優(yōu)化時所依據(jù)的是（）。A、語法規(guī)則B、詞法規(guī)則C、等價變換規(guī)則D、語義規(guī)則5.語法分析器則可以發(fā)現(xiàn)源程序中的（）A、語義錯誤B、語法和語義錯誤C、錯誤并校正D、語法錯誤6.語法分析的任務(wù)是什么？7.最左推導(dǎo)8.S屬性定義屬于L屬性定義。9.（）是一種典型的解釋型語言。A、BASICB、CC、FORTRAND、PASCAL10.編譯程序工作時，通常包括（）階段。A、詞法分析B、語法分析C、中間代碼生成D、語義檢查E、目標(biāo)代碼生成11.一個名字的屬性包括（）和（）。12.基本塊內(nèi)的優(yōu)化為（）。A、代碼外提，刪除歸納變量B、刪除多余運(yùn)算，刪除無用賦值C、強(qiáng)度削弱，代碼外提D、循環(huán)展開，循環(huán)合并13.詞法分析器的輸出結(jié)果是（）A、單詞的種別編碼B、單詞在符號表中的位置C、單詞的種別編碼和自身值D、單詞自身值14.在任何文法的產(chǎn)生式中，終結(jié)符都不能出現(xiàn)在產(chǎn)生式左部。15.文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短語有（）A、i，P+TB、P，P+T，i，P+T+iC、P+T+iD、P，P+T，i16.詞法分析器作為獨(dú)立的階段使整個編譯程序結(jié)構(gòu)更加簡潔、明確，因此，（）A、詞法分析器應(yīng)作為獨(dú)立的一遍B、詞法分析器作為子程序較好C、詞法分析器分解為多個過程，由語法分析器選擇使用D、詞法分析器并不作為一個獨(dú)立的階段17.SLR（1）分析法的名字中，“L”的含義是（）。A、自左向右進(jìn)行分析B、自右向左進(jìn)行分析C、采用最右推導(dǎo)的逆過程D、采用最左推導(dǎo)的逆過程18.以下中間代碼的表示形式中，（）更便于優(yōu)化。A、三元式B、四元式C、抽象語法樹D、后綴式19.掃描器的任務(wù)是從（）中識別出一個個（）。20.目標(biāo)代碼生成第二卷一.參考題庫(共20題)1.文法分為四種類型，即0型、1型、2型、3型。其中2型文法是（）。A、短語文法B、正則文法C、上下文有關(guān)文法D、上下文無關(guān)文法2.一個分程序是一個含有它自己的局部數(shù)據(jù)（變量）聲明的語句。3.遞歸下降法允許任一非終極符是直接左遞歸的。4.自上而下分析法采用（）、歸約、錯誤處理、（）等四種操作。5.句型6.ab*c*（a|b）c與下面的哪些串匹配？（）A、acbbcB、abbcacC、abcD、acc7.優(yōu)化可生成（）的目標(biāo)代碼。A、運(yùn)行時間較短B、占用存儲空間較小C、運(yùn)行時間短但占用內(nèi)存空間大D、運(yùn)行時間短且占用存儲空間小8.規(guī)范歸約（最左歸約－最右推導(dǎo)的逆過程）的關(guān)鍵問題是（）。A、確定符號表B、尋找單詞C、尋找句柄D、定位錯誤9.語法分析10.語法分析之所以采用上下文無關(guān)文法是因?yàn)樗拿枋瞿芰ψ顝?qiáng)。11.下面（）語法制導(dǎo)翻譯中，采用拉鏈—回填技術(shù)。A、賦值語句B、布爾表達(dá)式的計算C、條件語句D、循環(huán)語句12.若過程p第k次被調(diào)用，則p的DISPLAY表中就有k+1個元素。13.二義性文法14.編譯程序中語法分析器接收以什么為單位的輸入？15.逆波蘭法表示的表達(dá)式把運(yùn)算對象放在運(yùn)算符的后面。16.通常把編譯過程分為分析前端與綜合后端兩大階段。詞法、語法和語義分析是對源程序的（），中間代碼生成、代碼優(yōu)化與目標(biāo)代碼的生成則是對源程序的（）。17.LR方法可以分析含有左遞歸的文法。18.四元式之間的聯(lián)系是通過（）實(shí)現(xiàn)的。A、指示器B、臨時變量C、符號表D、程序變量19.設(shè)r和s分別是正規(guī)式，則有L（r|s）=L（r）L（s）。20.綜合屬性是用于“自上而下”傳遞信息。第三卷一.參考題庫(共20題)1.掃描器所完成的任務(wù)是從字符串形式的源程序中識別出一個個具有獨(dú)立含義的最小語法單位即（）A、字符B、單詞C、句子D、句型2.編譯程序是將（）翻譯成（）。A、匯編語言程序；機(jī)器語言程序B、高級語言程序；匯編語言程序或機(jī)器語言程序C、匯編語言程序或高級語言程序；機(jī)器語言程序或高級語言程序D、高級語言程序；機(jī)器語言程序或高級語言程序3.若文法?G?定義的語言是無限集，則文法必然是（）。A、遞歸的B、前后文無關(guān)的C、二義性的D、無二義性的4.回填5.算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。6.源程序是用高級語言編寫的，目標(biāo)程序是機(jī)器語言程序或匯編語言程序，則其翻譯程序稱為什么？7.LR（1）分析表構(gòu)造的思想和方法是構(gòu)造其他LR分析表的基礎(chǔ)。8.編譯程序與具體的機(jī)器有關(guān)，與具體的語言無關(guān)。9.LR分析方法是自頂向下語法分析方法。10.考慮文法G[S]：11.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。??A、編譯器B、匯編器C、解釋器D、預(yù)處理器12.給定文法：S→ABA→aA|aB→bB|b句型aAB相對于A的短語是（）。A、aB、AC、aAD、AB13.下面哪些語言特征會影響存儲分配策略？（）A、過程能否遞歸B、當(dāng)控制從過程的活動返回時，局部變量的值是否要保留C、過程能否訪問非局部變量D、過程調(diào)用的參數(shù)傳遞方式14.計算機(jī)執(zhí)行用高級語言編寫的程序有哪些途徑？它們之間的主要區(qū)別是什么？15.編譯程序的工作分為那幾個階段？16.把一個高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（）。A、匯編程序B、解釋程序C、編譯程序D、預(yù)處理程序17.（）是描述語言的語法結(jié)構(gòu)的形式規(guī)則。A、文法B、語義C、詞法D、語法18.循環(huán)優(yōu)化19.文法S→aaS|abc定義的語言是（）。A、｛a2kbcB、｛akbcC、｛a2k-1bcD、｛akakbc20.有限自動機(jī)（）個接受狀態(tài)。A、只能有一個B、只能有兩個C、只能有三個D、可以有0個、一個或多個第一卷參考答案一.參考題庫1.正確答案:錯誤2.正確答案:左3.正確答案:D4.正確答案:C5.正確答案:D6.正確答案: 語法分析的任務(wù)是識別給定的終結(jié)符串是否為給定文法的句子。7.正確答案: 任何一步α=>β都是對α中的最右非終結(jié)符替換。8.正確答案:正確9.正確答案:A10.正確答案:A,B,C,E11.正確答案:類型；作用域12.正確答案:B13.正確答案:C14.正確答案:錯誤15.正確答案:B16.正確答案:B17.正確答案:A18.正確答案:B19.正確答案:源程序；單詞符號20.正確答案: 執(zhí)行目標(biāo)代碼生成的程序稱為目標(biāo)代碼生成器。他的任務(wù)是根據(jù)中間代碼和表格信息，確定各類數(shù)據(jù)在內(nèi)存中的位置，選擇合適的指令代碼，將中間代碼翻譯成匯編語言或機(jī)器指令，這部分工作與計算機(jī)硬件有關(guān)。第二卷參考答案一.參考題庫1.正確答案:D2.正確答案:正確3.正確答案:正確4.正確答案:移進(jìn)；接受5.正確答案: 設(shè)G是一個給定的文法，S是文法的開始符號，如果Sx（其中x∈V*），則稱x是文法的一個句型。6.正確答案:B,C7.正確答案:D8.正確答案:C9.正確答案: 按文法的產(chǎn)生式識別輸入的符號串是否為一個句子的分析過程。10.正確答案:錯誤11.正確答案:B,C,D12.正確答案:錯誤13.正確答案: 如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則稱這個文法是二義性文法。14.正確答案: 接收以單詞為單位的輸入。15.正確答案:錯誤16.正確答案:分析；綜合17.正確答案:正確18.正確答案:B19.正確答案:錯誤20.正確答案:錯誤第三卷參考答案一.參考題庫1.正確答案:B2.正確答案:B3.正確答案:A4.正確答案: 一旦真假出口確定下來之后，用順著真鏈和假鏈把真假出口補(bǔ)上。5.正確答案:錯誤6.正確答案: 其翻譯程序稱為編譯程序。7.正確答案:錯誤8.正確答案:錯誤9.正確答案:錯誤10.正確答案: 11.正確答案:B12.正確答案:C13.正確答案:A,B,C,D14.正確答案: 計算機(jī)執(zhí)行用高級語言編寫的程序主要途徑有兩種，即解釋與編譯。像Basic之類的語言，屬于解釋型的高級語言。它們的特點(diǎn)是計算機(jī)并不事先對高級語言進(jìn)行全盤翻譯，將其變?yōu)闄C(jī)器代碼，而是每讀入一條高級語句，就用解釋器將其翻譯為一條機(jī)器代碼，予以執(zhí)行，然后再讀入下一條高級語句，翻譯為機(jī)器代碼，再執(zhí)行，如此反復(fù)?？偠灾?，是邊翻譯邊執(zhí)行。 像C，Pascal之類的語言，屬于編譯型的高級語言。它們的特點(diǎn)是計算機(jī)事先對高級語言進(jìn)行全盤翻譯，將其全部變?yōu)闄C(jī)器代碼，再統(tǒng)一執(zhí)行，即先翻譯，后