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

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