北京語言大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《編譯原理》平時作業(yè)試題庫附答案

長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。北京語言大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《編譯原理》平時作業(yè)試題庫附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.堆棧區(qū)用以存放編譯時能確定所占用空間的數(shù)據(jù)。()A.錯誤B.正確2.遞歸下降分析法是自頂向下分析方法。()A.錯誤B.正確3.出口語句是一種結(jié)構(gòu)化的方式跳出循環(huán)而設(shè)置的語句，它的作用是引起外層循環(huán)的終止。()A.錯誤B.正確4.通常編譯過程分成前端和后端，后端是由這樣一些階段組成這些階段的工作主要依賴于源語言而與目標(biāo)機(jī)無關(guān)。()A.錯誤B.正確5.若一個文法中存在某個句子，它有兩個不同的最左(最右)推導(dǎo)，則這個文法是二義。()A.錯誤B.正確6.綜合屬性是用于“自上而下”傳遞信息。()A.錯誤B.正確7.語法分析器則可以發(fā)現(xiàn)源程序中的()。A.語義錯誤B.語法和語義錯誤C.錯誤并校正D.語法錯誤8.與正規(guī)表達(dá)式(0|1)*000等價的正規(guī)文法是G[Z]:Z→0Z|IZ|0A，A→0B，B→0。()A.錯誤B.正確9.語言程序的測試工具有()。A.靜態(tài)分析器B.動態(tài)測試器C.調(diào)試工具D.格式化工具10.()是把中間代碼變換成特定機(jī)器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。A.語法分析B.語義分析C.中間代碼生成D.代碼優(yōu)化E.目標(biāo)代碼生成11.在程序中標(biāo)識符的出現(xiàn)僅為使用性的。()A.錯誤B.正確12.若項(xiàng)目集Ik含有A-α·，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時，才采取“A-α·”動作的一定是()。A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法第II卷一.綜合考核(共12題)1.編譯程序與具體的機(jī)器有關(guān)，與具體的語言無關(guān)。()A.錯誤B.正確2.表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為()。A.┐AB∨∧CD∨B.A┐B∨CD∨∧C.AB∨┐CD∨∧D.A┐B∨∧CD∨3.一個預(yù)測分析器是有三部分組成：預(yù)測分析程序，先進(jìn)后出棧，預(yù)測分析表。()A.錯誤B.正確4.一個LR(1)項(xiàng)目可以看成()兩個部分組成。A.心B.向前搜索符集合C.分析表D.分析函數(shù)5.編譯和運(yùn)行是兩個獨(dú)立分開的階段。()A.錯誤B.正確6.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。()A.錯誤B.正確7.解釋程序適用于COBOL和FORTRAN語言。()A.錯誤B.正確8.編譯中的語義處理是指()兩個功能。A.審查每個語法結(jié)構(gòu)的靜態(tài)語義B.生成程序的一種中間表示形式(中間代碼)，或者生成實(shí)際的目標(biāo)代碼C.分析棧D.向前搜索符集合9.詞法分析和語法分析本質(zhì)上都是對源程序的結(jié)構(gòu)進(jìn)行分析。()A.錯誤B.正確10.全局優(yōu)化是在整個程序范圍內(nèi)進(jìn)行的優(yōu)化。()A.錯誤B.正確11.循環(huán)優(yōu)化的重要技術(shù)有()。A.代碼外提B.刪除歸納變量C.強(qiáng)度削弱D.局部優(yōu)化12.一個多遍的編譯程序可以較之一遍的編譯程序少占內(nèi)存。()A.錯誤B.正確第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：B3.參考答案：B4.參考答案：A5.參考答案：B6.參考答案：A7.參考答案：D8.參考答案：B9.參考答案：AB10.參考答案：E11.參考答案：A12.參考答案：D第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：B3.參考答案