注：不含主觀題第1題判斷題(1分)編譯器(Compiler)能捕捉的錯誤都是靜態(tài)錯誤(Staticerrors)。()第2題判斷題(1分)編譯器只能識別靜態(tài)(Static)語義,但不能識別動態(tài)(Dynamic)語義。()第3題單選題(1分)對源程序進行編譯正確處理順序為:()A語義分析、語法分析、詞法分析、代碼生成B語法分析、詞法分析、語義分析、代碼生成C詞法分析、語法分析、語義分析、代碼生成D以上都不對第4題單選題(1分)編譯器的各個階段的產(chǎn)物分別是()、中間代碼和目標(biāo)代碼。A語法樹、分析樹、注釋樹B記號序列、注釋樹、分析樹C記號序列、語法樹、注釋樹D以上都錯第5題單選題(1分)()執(zhí)行翻譯代碼的功能,且立即執(zhí)行源程序,而不產(chǎn)生中間代碼。A編譯器B匯編程序C解釋程序D連接程序第6題單選題(1分)將編譯程序分成若干個“遍”是為了_____。A提高程序的執(zhí)行效率B使程序的結(jié)構(gòu)更加清晰C利用有限的機器內(nèi)存并提高機器的執(zhí)行效率D利用有限的機器內(nèi)存但降低了機器的執(zhí)行效率第7題單選題(1分)詞法分析器用于識別_____。A字符串B語句C單詞D標(biāo)識符第8題單選題(1分)在編譯器的功能模塊中,掃描器的功能是()。A詞法分析B語法分析C語義分析D代碼優(yōu)化第9題單選題(1分)編譯器進行的是()A動態(tài)語義分析B靜態(tài)和動態(tài)語義分析C靜態(tài)語義分析D以上都不對第10題單選題(1分)編譯器中詞法分析的輸入和輸出分別是()A字符串、記號串B記號串、注釋樹C記號串、語法樹D語法樹、注釋樹章測試第1題單選題(1分)確定性有限自動機和非確定性有限自動機都可以正確識別正常集()。A正確B錯誤第2題單選題(1分)正則語法、DFA和正則表達式都可以用來描述高級編程語言（）。A正確B錯誤第3題單選題(1分)如果一個正則式所代表的集合是無窮的，則它必含有的運算是()A連接運算B或運算C閉包運算D括號第4題單選題(1分)詞法分析的另一個名稱是A分析器B掃描器C劃分處理器D詞法搜索器第5題單選題(1分)∑={a,b}，那么a、ba、{}和?都是∑()上的正則表達式。A正確B錯誤第6題單選題(1分)以下()不是DFA的一部分。AAnalphabetBAsetofstartstatesCAsetofendstatesDAsetoffinitestates第7題單選題(1分)“由大寫字母組成的字符串，以Z開頭，不以Z結(jié)尾”的正則表達式是()。AZ[a-z]*ZBZ[a-Y]*CZ[a-z]+[a-Y]DZ[A-Z]*[A-Y]第8題單選題(1分)()是詞法分析的理論基礎(chǔ)。A正則表達式B有窮自動機C下推自動機D正則文法第9題判斷題(1分)在有限自動機中，有限自動機的狀態(tài)s和t不等價，那么我們可以說這兩個狀態(tài)是可區(qū)分的（A）。第10題判斷題(1分)自動機理論是詞法分析的理論基礎(chǔ)章測試第1題單選題(1分)遞歸下降的基本方法是將非終結(jié)符A的文法規(guī)則看作是（）的定義。A預(yù)測A的一個算法B識別A的一個過程C遞歸調(diào)用AD搜索A的一個函數(shù)第2題判斷題(1分)文法經(jīng)過修改都可以進行自頂向下分析第3題判斷題(1分)果產(chǎn)生式中沒有ε-產(chǎn)生式，那么無需求解Follow集合。第4題單選題(1分)常用的語法分析方法分為（）和自底向上的分析方法兩大類。A自頂向下語法分析B自左向右C遞歸分析D算符分析第5題單選題(1分)語法分析程序的輸出是（）A表達式B語法分析樹C四元式D句子第6題單選題(1分)語法分析程序的輸入是（）A單詞B程序C句型D表達式第7題單選題(1分)在自上而下的語法分析中，應(yīng)從（）開始分析A句型B句子C文法開始符號D句柄第8題單選題(1分)遞歸下降分析器由一組遞歸函數(shù)組成，且每一個函數(shù)對應(yīng)文法的（）A一個終結(jié)符B多個終結(jié)符C一個非終結(jié)符D多個非終結(jié)符第9題單選題(1分)在自頂向下的語法分析中，分析的關(guān)鍵是（）A尋找句柄B尋找句型C消除遞歸D選擇候選式第10題判斷題(1分)遞歸下降法允許任一非終結(jié)符是直接左遞歸的章測試第1題判斷題(1分)任何一個L屬性文法(L-AttributedGrammar)都是S屬性文法(S-AttributedGrammar)。()第2題判斷題(1分)給定一個屬性文法,通過對文法的適當(dāng)修改,而無須改變文法的語言,所有的合成屬性(Synthesizedattributes)都可以轉(zhuǎn)換為繼承屬性(Inheritedattributes)。()第3題判斷題(1分)編譯器既能識別靜態(tài)語義,又能識別動態(tài)語義。()第4題判斷題(1分)編譯器()能捕捉的錯誤都是靜態(tài)錯誤(Staticerrors)。()第5題判斷題(1分)編譯器只能識別靜態(tài)()語義,但不能識別動態(tài)()語義。()第6題判斷題(1分)任何一個S屬性文法都是L屬性文法。()第7題判斷題(1分)給定一個屬性文法,通過對文法的適當(dāng)修改,而無須改變文法的語言,所有的繼承屬性都可以轉(zhuǎn)換為合成屬性。()第8題單選題(1分)編譯器能夠識別()的語義。A靜態(tài)B動態(tài)C動態(tài)和靜態(tài)D以上都不對第9題單選題(1分)以下說法正確的是()。A語義規(guī)則中的屬性有兩種:綜合屬性與繼承屬性B終結(jié)符只有繼承屬性,它由詞法分析器提供C非終結(jié)符可以有綜合屬性,但不能有繼承屬性D屬性值在分析過程中可以進行計算,但不能傳遞第10題單選題(1分)文法符號的屬性有兩種,一種稱(),另一種稱為()。A繼承屬性綜合屬性B抽象屬性綜合屬性C傳遞屬性抽象屬性D抽象屬性派生屬性章節(jié)測試第1題判斷題(1分)過程的活動生存期是指從該過程體第一步操作到最后一步操作之間的操作序。兩個過程的活動生存期可以重疊。()第2題判斷題(1分)對于數(shù)據(jù)空間的存貯分配,FORTRAN采用動態(tài)貯存分配策略。()第3題判斷題(1分)數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。()第4題單選題(1分)下列對完全靜態(tài)存儲分配的含義描述錯誤的是()。A每個過程只有一個活動記錄;B每個變量都有一個固定的存儲地址;C沒有指針和動態(tài)分配;D允許遞歸調(diào)用。第5題單選題(1分)過程信息表(過程活動記錄)中至少應(yīng)該包括有____________。①過程名②過程的靜態(tài)層次③過程的入口地址④過程首部在源程序中的行號⑤有關(guān)過程參數(shù)的信息A①②③B①③④C①③⑤D①②③④⑤第6題單選題(1分)動態(tài)存儲分配時,可以采用的分配方法是()1)以過程為單位的棧式動態(tài)存儲分配2)堆存儲分配3)最佳分配方法A1B2C1,2D1,2,3第7題單選題(1分)編譯程序使用_____區(qū)別標(biāo)識符的作用域。()A說明標(biāo)識符的過程或函數(shù)名B說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次C說明標(biāo)識符的過程或函數(shù)的動態(tài)層次D標(biāo)識符的行號第8題單選題(1分)C語言,允許遞歸過程,還允許用戶動態(tài)地申請和釋放存儲空間,應(yīng)采用以下哪種存儲分配策略()A靜態(tài)分配策略B棧式分配策略C堆式分配策略D都有第9題單選題(1分)活動記錄中靜態(tài)鏈的作用是()A建立本過程和主調(diào)過程間的聯(lián)系B表明過程的嵌套層次C用來指向靜態(tài)數(shù)據(jù)區(qū)D用以實現(xiàn)對非局部名字的訪問第10題單選題(1分)一個程序可用一個流圖來表示。()A對B錯C無法判斷章節(jié)測試第1題判斷題(1分)逆波蘭法表示的表達式亦稱前綴式?！?)第2題判斷題(1分)目標(biāo)代碼生成時,應(yīng)考慮如何充分利用計算機的寄存器的問題?！?

)第3題單選題(1分)以下各個編譯器模塊除了()外,都無需考慮目標(biāo)機器的特性。A語法分析B詞法分析C代碼生成D語義分析第4題單選題(1分)后綴表示的特點是:()A操作數(shù)的順序與原來相同;B操作符的順序就是計算發(fā)生的順序;C后綴表示中無需括號;D以上都是。第5題單選題(1分)對代碼生成階段(CodeGeneration)描述正確的是()A不僅要考慮源程序的特征,而且要考慮目標(biāo)機的硬件細(xì)節(jié);B只需考慮目標(biāo)機的硬件細(xì)節(jié);C只需考慮源程序的特征即可;D與源程序和目標(biāo)機的硬件細(xì)節(jié)無關(guān)。第6題單選題(1分)后綴式ab+cd+/可用表達式_____來表示。()Aa+b/c+dB(a+b)/(c+d)Ca+b/(c+d)Da+b+c/d第7題單選題(1分)A:=8*(7*B-C)的后綴表示是()。A7B*C-8*A:=BA8:=7B*C-*CA87B*C-*:=D以上都不對