西安交通大學(xué)23春“計算機科學(xué)與技術(shù)”《編譯原理》考試高頻考點參考題庫含答案

長風(fēng)破浪會有時，直掛云帆濟滄海。西安交通大學(xué)23春“計算機科學(xué)與技術(shù)”《編譯原理》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.對于允許遞歸調(diào)用的程序語言，程序運行時的存儲分配策略不能采用靜態(tài)的存儲分配策略。()A.對B.錯2.如果一個編譯程序能產(chǎn)生不同于其宿主機的機器代碼，則稱它為()。A.診斷編譯程序B.優(yōu)化編譯程序C.交叉編譯程序D.可變目標編譯程序3.一棵語法樹表示了一個句型所有的不同推導(dǎo)過程，包括最右推導(dǎo)和最左推導(dǎo)。()A.對B.錯4.以()作為輸出，允許自程序單獨編譯。A.絕對機器代碼B.可再定位機器語言C.匯編語言程序D.中間語言5.有文法G=({S}，{a}，{S→SaS，S→ε}，S)，該文法是()。A.LL(1)文法B.二義性文法C.算符優(yōu)先文法D.SLR(1)文法6.評價一個代碼生成器最重要的指標是()。A.代碼的正確性B.代碼的高效性C.代碼的簡潔性D.代碼的維護性7.表達式-a+b*(-c+d)的逆波蘭式是()。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+8.使用三元式是為了()。A.便于代碼優(yōu)化處理B.避免把臨時變量填入符號表C.節(jié)省存儲代碼的空間D.提高訪問代碼的速度9.一個二義性文法可以是SLR文法或LALR文法。()A.對B.錯10.Fortran語言的編譯程序采用()分配策略。A.靜態(tài)B.最佳C.堆式動態(tài)D.棧式動態(tài)11.自上而下分析面臨的四個問題中，不包括()。A.需消除左遞歸B.存在回朔C.虛假匹配D.尋找可歸約串12.編譯程序在優(yōu)化時可能要用到源程序中的注釋。()A.對B.錯13.表達式作為實在參數(shù)可以傳遞給被調(diào)用的過程，替換過程體中的()。A.局部變量B.形式參數(shù)C.全局變量D.實在參數(shù)14.存在一種算法，能判定任何上下文無關(guān)文法是否是LL(1)的。()A.對B.錯15.LL(1)文法不能用LR(1)分析器來分析。()A.對B.錯第II卷一.綜合考核(共15題)1.在程序設(shè)計語言中，一般來說，布爾表達式僅僅用于條件、循環(huán)等控制流語句中的條件表達式計算。()A.對B.錯2.LL(k)文法都不是二義性的。()A.對B.錯3.上下文無關(guān)文法可以用()來描述。A.正則表達式B.正規(guī)文法C.擴展的BNFD.翻譯模式4.布爾表達式計算時可以采用某種優(yōu)化措施，比如AandB用if-then-else可解釋為()。A.ifAthentrueelseBB.ifAthenBelsefalseC.ifAthenfalseelsetrueD.ifAthentrueelsefalse5.NFAM的非確定性表現(xiàn)在它有多個終態(tài)。()A.對B.錯6.復(fù)寫傳播的目的是對某些變量的賦值變?yōu)闊o用。()A.對B.錯7.可能有兩個不同的文法G和G’，其中一個是二義的而另一個是無二義的，但是卻有L(G)=L(G’)。()A.對B.錯8.教材介紹了三種符號表的構(gòu)造和處理方法，其中()中常把符號表組織成二叉樹形式。A.線性組織B.排序組織和二分法C.雜湊(散列)組織D.非線性組織9.算符優(yōu)先分析法每次都是對()進行歸約A.句柄B.最左素短語C.素短語D.簡單短語10.S—屬性文法一定是L—屬性文法。()A.對B.錯11.有窮自動機接受的語言是正則語言。()A.對B.錯12.以絕對機器代碼為輸出，所有地址均已定位，這種代碼的優(yōu)點是()。A.可立即執(zhí)行B.可進一步優(yōu)化C.目標代碼簡短D.目標代碼執(zhí)行效率高13.為了便于優(yōu)化處理，三地址代碼可以表示成()。A.三元式B.四元式C.后綴式D.間接三元式14.文法開始符號的所有()作為屬性計算前的初始值。A.綜合屬性B.繼承屬性C.繼承屬性和綜合屬性D.都不是15.()不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語法分析程序第III卷一.綜合考核(共15題)1.正規(guī)表達式(ε|a|b)2表示的集合是()A.{ε，ab，ba，aa，bb}B.{ab，ba，aa，bb}C.{a，b，ab，aa，ba，bb}D.{ε，a，b，aa，bb，ab，ba}2.編譯程序生成的目標程序都是可執(zhí)行的程序。()A.對B.錯3.非終結(jié)符只有綜合屬性，由詞法分析器提供。()A.對B.錯4.語言的詞法規(guī)則一般用Chomsky的()型文法來描述A.0B.1C.2D.35.編譯程序使用()區(qū)別標識符的作用域。A.說明標識符的過程或函數(shù)名B.說明標識符的過程或函數(shù)的靜態(tài)層次C.說明標識符的過程或函數(shù)的動態(tài)層次D.標識符的行號6.在運行空間的劃分中有一個單獨的區(qū)域叫堆，用來存放()。A.目標代碼B.靜態(tài)數(shù)據(jù)C.動態(tài)數(shù)據(jù)D.過程參數(shù)7.若一個程序語言的任何變量的存儲空間大小和相互位置都能在編譯時確定，則可采用靜態(tài)分配策略。()A.對B.錯8.從左線性文法構(gòu)造有限自動機時，通常自動機狀態(tài)個數(shù)比文法非終結(jié)符號數(shù)多()A.4B.2C.0D.19.Chomsky把文法分成四種類型，其中，()也稱正規(guī)文法。A.0型B.1型C.2型D.3型10.現(xiàn)代多數(shù)實用編譯程序所產(chǎn)生的目標代碼都是一種可重定位的指令代碼，在運行前必須借助于一個()把各個目標模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個可運行的絕對指令代碼的程序。A.重定位程序B.解釋程序C.連接裝配程序D.診斷程序11.一個數(shù)據(jù)類型通常包括三種要素，下面()不是A.用于區(qū)別這種類型的數(shù)據(jù)對象的屬性B.這種類型的數(shù)據(jù)對象可以具有的值C.對這種類型的數(shù)據(jù)對象的內(nèi)存分配D.可以作用于這種類型的數(shù)據(jù)對象的操作12.語法分析器接收以()為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A.表達式B.產(chǎn)生式C.單詞D.語句13.對應(yīng)于產(chǎn)生式A→XY繼承屬性Y.y的屬性計算，可能正確的語義規(guī)則是()。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)14.程序語言的單詞符號一般可以分為5種，下面()不需要超前搜索。A.關(guān)鍵字B.標識符C.常數(shù)D.算符和界符15.LR語法分析棧中存放的狀態(tài)是識別()的DFA狀態(tài)。A.前綴B.可歸前綴C.項目D.句柄第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：C3.參考答案：A4.參考答案：B5.參考答案：B6.參考答案：A7.參考答案：D8.參考答案：B9.參考答案：B10.參考答案：A11.參考答案：D12.參考答案：B13.參考答案：B14.參考答案：A15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：B2.參考答案：A3.參考答案：C4.參考答案：B5.參考答案：B6.參考答案：A7.參考答案：A8.參考答案：B9.參考答案：B10.參考答案：A11.參考答案：A12.參考答案：A13.參考答案：D