2024年大學試題(計算機科學)-編譯原理筆試考試歷年高頻考點試題摘選含答案

2024年大學試題(計算機科學)-編譯原理筆試考試歷年高頻考點試題摘選含答案第1卷一.參考題庫(共75題)1.編譯過程中，語法分析器的任務是分析單詞是怎樣構成的。2.一個語言的句子是有窮的。3.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？4.編譯程序必須完成的工作有（）。 （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）5.LR分析技術無法適用二義文法。6.敘述由下列正規(guī)式描述的語言7.編譯程序工作時，通常包括（）階段。A、詞法分析B、語法分析C、中間代碼生成D、語義檢查E、目標代碼生成8.四種形式語言文法中，1型文法又稱為（）文法。A、短語結構文法B、前后文無關文法C、前后文有關文法D、正規(guī)文法9.最小化的DFA所識別接受的正規(guī)集最小。10.常用的中間語言種類有哪幾種？11.虛擬存儲器地址變換是指（）A、多用戶虛地址與實地址如何一一對應B、程序的邏輯地址變換成主存實地址C、程序執(zhí)行時將虛地址變換成對應的實存地址D、指令的符號地址變換成二進制地址12.詞法分析基于（）文法進行，即識別的單詞是該類文法的句子。13.（）是描述語言的語法結構的形式規(guī)則。A、文法B、語義C、詞法D、語法14.規(guī)范規(guī)約是最（）規(guī)約。15.（）這樣一些語言，它們能被確定的有窮自動機識別，但不能用正規(guī)表達式表示。A、存在B、不存在C、無法判定是否存在16.采用自上而下分析，必須（）A、消除左遞歸B、消除右遞歸C、消除回溯D、提取公共左因子17.語法分析基于（）文法進行，即識別的是該類文法的句子。語法分析的有效工具是（）。18.后綴式abc-/所代表的表達式是（）。19.LR法是自頂向下語法分析方法。20.通常編譯過程分成前端和后端，其中前端包括（），后端包括目標代碼生成。A、語法分析B、語義分析C、中間代碼生成D、詞法分析21.編譯程序是對高級語言程序的解釋執(zhí)行。22.下面哪個文法具有二義性（）。A、A→AAB、E→E＋TC、E→（E）D、E→a23.編譯和運行是兩個獨立分開的階段。24.解釋程序處理語言時，大多數(shù)采用的是（）方法。A、源程序命令被逐個直接解釋執(zhí)行B、先將源程序轉化為中間代碼，再解釋執(zhí)行C、先將源程序解釋轉化為目標程序，再執(zhí)行D、以上方法都可以25.代碼生成階段的主要任務是（）A、把高級語言翻譯成匯編語言B、把高級語言翻譯成機器語言C、把中間代碼變換成依賴具體機器的目標代碼D、把匯編語言翻譯成機器語言26.編譯程序的工作過程一般可以劃分為詞法分析，語法分析，語義分析，中間代碼生成，代碼優(yōu)化等幾個基本階段，同時還會伴有（）和（）。27.（a|b）a+（ba）*與下面的哪些串匹配？（）A、baB、bbaC、ababaD、aaE、baa28.同心集的合并有可能產(chǎn)生“歸約/歸約”沖突。29.詞法分析器是用于做什么的？30.編譯程序能改正源程序所有錯誤。31.編譯程序中錯誤處理的任務是對檢查出的錯誤進行修改。32.規(guī)范歸約（最左歸約－最右推導的逆過程）的關鍵問題是（）。A、確定符號表B、尋找單詞C、尋找句柄D、定位錯誤33.每個過程的活動記錄的體積在編譯時可靜態(tài)確定。34.在目標代碼生成階段，符號表用（）。??A、目標代碼生成B、語義檢查C、語法檢查D、地址分配35.句子的二義性（這里的二義性是指語法結構上的）36.L屬性定義不能采用自下而上的方法計算。37.程序語言一般分為（）和（）兩大類。A、高級語言；低級語言B、低級語言；通用程序語言C、高級語言；專用程序語言D、低級語言；專用程序語言38.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是什么集合？39.一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組（）。A、句子B、句型C、單詞D、產(chǎn)生式40.詞法分析器的輸出結果是（）A、單詞的種別編碼B、單詞在符號表中的位置C、單詞的種別編碼和自身值D、單詞自身值41.使用間接三元式表示法的主要目的（）A、便于優(yōu)化處理B、便于表的修改C、節(jié)省存儲空間D、生成中間代碼更容易42.LL(1)文法又稱為預測分析方法。43.程序中的表達式語句在語義翻譯時不需要回填技術。44.語義分析階段所生成的與源程序等價的中間表示形式可以有（）、（）與（）等。45.編譯程序與解釋程序的區(qū)別？46.一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應。47.編譯程序的工作分為那幾個階段？48.正規(guī)文法產(chǎn)生的語言都可以用上下文無關文法來描述。49.ab*c*（a|b）c與下面的哪些串匹配？（）A、acbbcB、abbcacC、abcD、acc50.數(shù)組元素的地址計算與數(shù)組的存儲方式有關。51.把一個高級語言程序翻譯成機器可執(zhí)行的目標程序的工作由下列程序之一完成（）。A、匯編程序B、解釋程序C、編譯程序D、預處理程序52.一個名字的屬性包括（）和（）。53.進行代碼優(yōu)化時應著重考慮循環(huán)的代碼優(yōu)化，這對提高目標代碼的效率將起更大作用。54.若過程p第k次被調用，則p的DISPLAY表中就有k+1個元素。55.一個LR分析器由（）組成。A、驅動程序B、分析函數(shù)C、分析棧D、向前搜索符集合56.（）是指源程序中不符合語義規(guī)則的錯誤，這些錯誤一般在語義分析時能檢測出來。A、語義錯誤B、語法錯誤C、短語錯誤D、短句錯誤57.一個上下文無關文法?G?包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組（）。A、句子B、句型C、單詞D、產(chǎn)生式58.如果文法是無二義的，那么規(guī)范歸約是指（）A、最左推導的逆過程B、最右推導的逆過程C、規(guī)范推導D、最左歸約的逆過程59.下列不屬于banana的子串的是（）。A、bB、baaC、babnD、baanE、nan60.數(shù)組的內情向量中肯定不含有數(shù)組的（）的信息。A、維數(shù)B、類型C、維上下界D、各維的界差61.下面不屬于LL（1）分析器的組成部分是（）A、LL（1）總控程序B、LL（1）分析表C、分析棧D、源程序串62.設有一段C語言程序while（i&&++j）{c=2.19；j+=k；i++；}，經(jīng)過詞法分析后可以識別的單詞個數(shù)是（）A、19B、20C、21D、2363.一個語義子程序描述了一個文法所對應的翻譯工作。64.參數(shù)的傳遞方式及其特點65.編譯器與要編譯的源程序的接口階段是（）。A、掃描程序B、語法分析程序C、語義分析程序D、代碼生成器66.變量應當（）A、持有左值B、持有右值C、既持有左值又持有右值D、既不持有左值也不持有右值67.文法G所描述的語言是什么的集合？68.算符優(yōu)先關系表不一定存在對應的優(yōu)先函數(shù)。69.語法分析最常用的兩類方法是（）和（）分析法。70.在規(guī)范歸約中，用（）來刻畫可歸約串。A、直接短語B、句柄C、最左素短語D、素短語71.編譯程序使用（）區(qū)別標識符的作用域。A、說明標識符的過程或函數(shù)名B、說明標識符的過程或函數(shù)的靜態(tài)層次C、說明標識符的過程或函數(shù)的動態(tài)層次D、標識符的行號72.設有文法G={{S}，{a}，{S→SaS|ε}，S}，該文法是（）A、LL（1）文法B、二義性文法C、SLR（1）文法D、算法優(yōu)先文法73.一個編譯程序中，不僅包含詞法分析，（），中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分。A、語法分析B、文法分析C、語言分析D、解釋分析74.編譯程序和高級語言有什么區(qū)別？75.語法分析器的輸入是單詞符號。第2卷一.參考題庫(共75題)1.劃分程序的基本塊時，確定基本塊的入口語句的條件是什么？2.語法分析時必須先消除文法中的左遞歸。3.一個LR（1）項目可以看成（）兩個部分組成。A、心B、向前搜索符集合C、分析表D、分析函數(shù)4.常見的代碼優(yōu)化包括（）。A、常量合并B、公共子表達式刪除C、復寫傳播D、死代碼刪除5.任何算符優(yōu)先文法（）優(yōu)先函數(shù)。A、有一個B、沒有C、有若干個D、可能有若干個6.簡要說明語義分析的基本功能。7.何謂翻譯程序、編譯程序和解釋程序？它們三者之間有何種關系？8.寫一個文法使其語言為偶數(shù)集，且每個偶數(shù)不以0開頭。9.下列（）優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A、強度削弱B、刪除歸納變量C、刪除多余運算D、代碼外提10.設計詞法分析程序可以借助于狀態(tài)轉換圖。11.過程調用的實質是把程序控制轉移到子程序（過程段）。12.對中間代碼的優(yōu)化依賴于具體的計算機。13.逆波蘭法表示的表達式亦稱后綴式。14.若文法G定義的語言是無限集，則文法必然是（）A、遞歸的B、前后文無關的C、二義性的D、無二義性的15.在目標代碼生成階段，符號表用于目標代碼的生成。16.規(guī)范歸約中的可歸約串是指（）。17.同心集的合并有可能產(chǎn)生新的“移進”/“歸約”沖突。18.間接三元式表示法的優(yōu)點為（）。??A、采用間接碼表，便于優(yōu)化處理B、節(jié)省存儲空間，不便于表的修改C、便于優(yōu)化處理，節(jié)省存儲空間D、節(jié)省存儲空間，不便于優(yōu)化處理19.如果L（M1）=L（M2），則M1與M2（）。A、等價B、都是二義的C、都是無二義的D、它們的狀態(tài)數(shù)相等20.在編譯時安排所有數(shù)據(jù)對象的存儲單元的分配策略屬于（）。A、靜態(tài)分配策略B、棧式分配策略C、堆分配策略D、動態(tài)分配策略21.一個文法能用有窮多個規(guī)則描述無窮的符號串集合（語言）是因為文法中存在有（）定義的規(guī)則。22.經(jīng)過編譯所得到的目標程序是（）。A、四元式序列B、間接三元式序列C、二元式序列D、機器語言程序或匯編語言程序23.四元式是一種比較普遍采用的中間代碼形式，它的四個組成成分是（）。A、算法opB、第一運算對象ARG1C、第二運算對象ARG2D、運算結果RESULT24.綜合屬性是用于“自上而下”傳遞信息。25.寫一個文法，使其語言是奇數(shù)集，且每個奇數(shù)不以0開頭。26.程序語言的單詞符號一般可以分為（）。A、基本字B、標識符C、常量D、算符E、界符27.若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。28.所有的編譯程序都需要生成中間代碼。29.3型文法是（）是語法分析使用的文法。A、短語文法B、上下文有關文法C、上下文無關文法D、正規(guī)文法30.已經(jīng)證明文法的二義性是可判定的。31.在解釋方式下，解釋程序將按照源程序中語句的動態(tài)順序，逐句地進行分析解釋，并立即予以執(zhí)行。32.編譯程序中語法分析器接收以（）為單位的輸入。A、單詞B、表達式C、產(chǎn)生式D、句子33.僅考慮一個基本塊，不能確定一個賦值是否真是無用的。34.翻譯方案的設計原則35.在SLR(1)分析法的名稱中，S的含義是簡單的。36.詞法分析器用于識別（）A、字符串B、語句C、單詞D、標識符37.語法分析的常用方法是（）。A、自頂向下B、自底向上C、自左向右D、自右向左38.哪個不是編譯系統(tǒng)的組成部分（）A、詞法分析器B、代碼生成器C、設備管理程序D、語法分析器39.局部優(yōu)化是局限于一個什么范圍內的一種優(yōu)化？40.數(shù)據(jù)表示的意義是（）A、它是計算機系統(tǒng)能表示的數(shù)據(jù)類型B、它是計算機硬件能直接識別的數(shù)據(jù)類型C、它是計算機硬件能直接識別的數(shù)據(jù)結構D、它是數(shù)據(jù)結構的一個子集41.編譯程序絕大多數(shù)時間花在（）上。A、出錯處理B、詞法分析C、目標代碼生成D、管理表格42.非終結符可以有綜合屬性，但不能有繼承屬性。43.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。A、源程序B、目標程序C、連接程序D、解釋程序44.已知文法G[S]為：S→dAB；A→aA|a；B→Bb|ε；G[S]產(chǎn)生的語言是什么？45.LR（0）分析法是一種規(guī)范規(guī)約法。46.關于堆式分配，下面說法正確地是（）。A、屬于動態(tài)分配B、屬于靜態(tài)分配C、適用于可遞歸調用、具有分程序結構的語言D、適用于允許為變量動態(tài)申請內存空間的語言47.逆波蘭法表示的表達式把運算對象放在運算符的后面。48.產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。49.寫出表達式（a＋b*c）/（a＋b）－d的逆波蘭表示和三元式序列。50.給定文法：S→ABA→aA|aB→bB|b句型aAB相對于A的短語是（）。A、aB、AC、aAD、AB51.逆波蘭式(a+b)*c-(a+b)/e所表達的表達式為（）。52.編譯程序生成的目標程序是不是一定是機器語言的程序？53.編譯程序是對（）。A、匯編程序的翻譯B、高級語言程序的解釋執(zhí)行C、機器語言的執(zhí)行D、高級語言的翻譯54.如果編譯程序生成的目標程序是匯編語言程序，則源程序的執(zhí)行分為哪三個階段？55.下面關于解釋程序的描述正確的是（）。 （1）解釋程序的特點是處理程序時不產(chǎn)生目標代碼 （2）解釋程序適用于COBOL和FORTRAN語言 （3）解釋程序是為打開編譯程序技術的僵局而開發(fā)的A、（1）（2）B、（1）C、（1）（2）（3）D、（2）（3）56.如果文法G是無二義的，則它的任何句子（）A、最左推導和最右推導對應的語法樹必定相同B、最左推導和最右推導對應的語法樹可能不同C、最左推導和最右推導必定相同D、可能存在兩個不同的最左推導，但它們對應的語法樹相同57.2型文法也稱為（）。A、短語文法B、上下文無關文法C、右線性文法D、左性性文法58.語法制導翻譯只適用于自下而上的語法分析方法。59.移進—規(guī)約分析器的格局中棧的內容一般是文法符號與狀態(tài)。60.（）和代碼優(yōu)化部分不是每個編譯程序都必需的。?A、語法分析B、中間代碼生成C、詞法分析D、目標代碼生成61.編譯程序是一種（）A、匯編程序B、翻譯程序C、解釋程序D、目標程序62.翻譯程序是這樣一種程序，它能夠將用什么轉換成與其等價的用乙語言書寫的程序？63.文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的語法樹。A、1B、3C、5D、764.“用高級語言書寫的源程序都必須通過編譯，產(chǎn)生目標代碼后才能投入運行”這種說法。65.堆式動態(tài)分配申請和釋放存儲空間遵守（）原則。A、先請先放B、先請后放C、后請先放D、任意66.程序所需的數(shù)據(jù)空間在程序運行前就可確定，稱為（）管理技術。A、動態(tài)存儲B、棧式存儲C、靜態(tài)存儲D、堆式存儲67.數(shù)組的內情向量中肯定不含有數(shù)組的（）的信息。?A、維數(shù)B、類型C、維上下界D、各維的界差68.已知文法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)先分析過程。69.（）文法不是LL（1）的。A、遞歸B、右遞歸C、2型D、含有公共左因子70.在編譯的各階段中，和目標機器關系最為密切的是（）。A、詞法分析B、語法分析C、語義分析D、目標代碼生成71.一個上下文無關文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（）A、必要條件B、充分必要條件72.簡述代碼優(yōu)化的目的和意義。73.產(chǎn)生正規(guī)語言的文法為（）A、0型B、1型C、2型D、3型74.掃描器的任務是從（）中識別出一個個（）。75.編譯程序首先要識別出源程序中每個（），然后再分析每個（）并翻譯其意義。第1卷參考答案一.參考題庫1.參考答案：錯誤2.參考答案：錯誤3.參考答案： 它所產(chǎn)生的語言的句子不是可枚舉的，而是無窮多個。4.參考答案：A5.參考答案：錯誤6.參考答案： 7.參考答案：A,B,C,E8.參考答案：C9.參考答案：錯誤10.參考答案： 常用的中間語言種類有逆波蘭表示、三元式、四元式和樹形表示。11.參考答案：B12.參考答案：正則13.參考答案：A14.參考答案：左15.參考答案：B16.參考答案：C17.參考答案：上下文無關；語法樹18.參考答案：a/(b-c)19.參考答案：錯誤20.參考答案：A,B,C,D21.參考答案：錯誤22.參考答案：A23.參考答案：正確24.參考答案：B25.參考答案：C26.參考答案：表格處理；出錯處理27.參考答案：A,D,E28.參考答案：正確29.參考答案： 詞法分析器是用于識別單詞的。30.參考答案：錯誤31.參考答案：錯誤32.參考答案：C33.參考答案：正確34.參考答案：D35.參考答案： 文法G[S]的一個句子如果能找到兩種不同的最左推導（或最右推導），或者存在兩棵不同的語法樹，則稱這個句子是二義性的。36.參考答案：錯誤37.參考答案：A38.參考答案： 均是終結符集。39.參考答案：D40.參考答案：C41.參考答案：A42.參考答案：正確43.參考答案：正確44.參考答案：逆波蘭；四無式表示；三元式表示45.參考答案： 編譯程序生成目標程序后，再執(zhí)行目標程序；然而解釋程序不生成目標程序，邊解釋邊執(zhí)行。46.參考答案：正確47.參考答案： 編譯就是要把高級語言的源程序翻譯成目標程序的過程。一般整個過程可劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標代碼生成6個階段。48.參考答案：正確49.參考答案：B,C50.參考答案：正確51.參考答案：C52.參考答案：類型；作用域53.參考答案：錯誤54.參考答案：錯誤55.參考答案：A,B,C56.參考答案：A57.參考答案：D58.參考答案：B59.參考答案：B,C,D60.參考答案：A61.參考答案：D62.參考答案：B63.參考答案：錯誤64.參考答案： 1）值調用：是最簡單的傳遞參數(shù)的方法。調用者計算實參，并把它的值（右值）傳給被調用過程。值調用的顯著特征是對形參的運算不影響調用者活動記錄中的值 2）引用調用：調用者把實參存儲單元的地址（即實參的左值）傳給被調用者，被調用者對形參的任何訪問就是對對應實參的訪問。引用調用的顯著特征是對形參的任何賦值都會影響調用者的實參。 3）換名調用：把過程當做宏來對待，也就是在調用點，用被調用過程的體來替換調用者的調用，但是形參用對應的實參正文代換。被調用過程的局部名與調用過程的名字保持區(qū)別。65.參考答案：A66.參考答案：C67.參考答案： 是由文法的開始符號推出的所有終結符串的集合?；蛘f是句子的集合。68.參考答案：錯誤69.參考答案：自上而下；自下而上70.參考答案：B71.參考答案：B72.參考答案：B73.參考答案：A74.參考答案： 用匯編語言或高級語言編寫的程序，必須先送入計算機，經(jīng)過轉換成用機器語言表示的目標程序（這個過程即編譯），才能由計算機執(zhí)行。執(zhí)行轉換過程的程序叫編譯程序。匯編程序是指沒有編譯過的匯編語言源文件。編譯程序轉換過的叫目標程序，也就是機器語言。編譯程序的工作情況有三種：匯編型、解釋型和編譯型。匯編型編譯程序用來將匯編語言編寫的程序，按照一一對應的關系，轉換成用機器語言表示的程序。解釋型編譯程序將高級語言程序的一個語句，先解釋成為一組機器語言的指令，然后立即執(zhí)行，執(zhí)行完了，取下一組語句解釋和執(zhí)行，如此繼續(xù)到完成一個程序止。用解釋型編譯程序，執(zhí)行速度很慢，但可以進行人和計算機的"對話"，隨時可以修改高級語言的程序。BASIC語言就是解釋型高級語言。編譯型編譯程序將級語言編寫的程序，一次就會部翻譯成機器語言表示的程序，而且過程進行很快，在過程中，不能進行人對話修改。FORTRAN語言就是編譯型高級語言。75.參考答案：正確第2卷參考答案一.參考題庫1.參考答案： （1）程序第一個語句 （2）能由條件轉移語句或無條件轉移語句轉移到的語句 （3）緊跟在條件轉移語句后面的語句。2.參考答案：錯誤3.參考答案：A,B4.參考答案：A,B,C,D5.參考答案：D6.參考答案： 語義分析的基本功能包括:確定類型、類型檢查、語義處理和某些靜態(tài)語義檢查。7.參考答案： 翻譯程序是指將用某種語言編寫的程序轉換成另一種語言形式的程序的程序，如編譯程 序和匯編程序等。 編譯程序是把用高級語言編寫的源程序轉換（加工）成與之等價的另一種用低級語言編 寫的目標程序的翻譯程序。 解釋程序是解釋、執(zhí)行高級語言源程序的程序。解釋方式一般分為兩種：一種方式是，源程序功能的實現(xiàn)完全由解釋程序承擔和完成，即每讀出源程序的一條語句的第一個單詞， 則依據(jù)這個單詞把控制轉移到實現(xiàn)這條語句功能的程序部分，該部分負責完成這條語句的功能的實現(xiàn)，完成后返回到解釋程序的總控部分再讀人下一條語句繼續(xù)進行解釋、執(zhí)行，如此反復；另一種方式是，一邊翻譯一邊執(zhí)行，即每讀出源程序的一條語句，解釋程序就將其翻譯成一段機器指令并執(zhí)行之，然后再讀人下一條語句繼續(xù)進行解釋、執(zhí)行，如此反復。無論是哪種方式，其加工結果都是