西北工業(yè)大學(xué)20年最新機(jī)考 《編譯原理》 參考資料

1、一、 單選題 共 27 ,共 54 ) 1.35簡(jiǎn)單優(yōu)先分析法每次都是對(duì)（ ）A.短語(yǔ)B.C.句柄D.最左素短語(yǔ)正確答案:C2.3下面哪個(gè)工具用來自動(dòng)生成詞法分析程序（ A.LEXB.YACC D.Llama正確答案:A3.34把高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（ ）完成的。編譯程序 B.匯編程序 C.解釋程序 正確答案:202，690，78974.兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的( )。A.狀態(tài)數(shù)相等有向弧數(shù)相等所識(shí)別的語(yǔ)言相等狀態(tài)數(shù)和有向弧數(shù)相等5.33算符優(yōu)先分析法每次都是對(duì)（ ）進(jìn)行歸約。A.直接短語(yǔ)B.句柄素短語(yǔ)最左素短語(yǔ)6.38已知文法Xa|aX Yb|bY 定義的語(yǔ)言

2、的相應(yīng)正規(guī)式為（ 。A.aa*bb*cc* B.（aa*bb*）cc*C.aa*(bb*cc*) D.(abc)*設(shè)數(shù)組 首地址偏移量為 。A.（i-1）*10+（j-1） B.（i-1）*20+（j-1） C.（i-1）+（j-1）*10 D.（i-1）+（j-1）*208.( )A.句子B.C. 單 詞 句型9.11把高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（ ）完成的。編譯程序 B.匯編程序 C.解釋程序 10.18LR（K）分析方法是（ A.K 步的分析法K 步的分析法K 步的分析法K 個(gè)輸入符號(hào)的分析法11.39一個(gè)文法是遞歸的，則它產(chǎn)生的語(yǔ)言的句子個(gè)數(shù)（ A.必定無窮必定有

3、限說不準(zhǔn)12.123 FA （ 。A.必有無窮個(gè)狀態(tài)B.必有回路必然是非確定的以上都不對(duì)13.17下述語(yǔ)句中對(duì)于（ ）在編譯時(shí)一般不產(chǎn)生目標(biāo)代碼。B.控制語(yǔ)句C.說明語(yǔ)句14.詞法分析器的輸出結(jié)果是( )。A.單詞自身值C.單詞的種別編碼D.單詞的種別編碼和自身值15.31編譯程序各階段工作都涉及（ A.詞法分析B.表格管理C.語(yǔ)法分析16.37下述語(yǔ)句中對(duì)于（ ）在編譯時(shí)一般不產(chǎn)生目標(biāo)代碼。B.控制語(yǔ)句C.說明語(yǔ)句R1 R2 。A.R1 和 R2 都是定義在一個(gè)字母表上的正則表達(dá)式1 R2 C.R1 R2 代表同一正則集D.R1 R2 代表不同正則集( )A.存在不存在以上答案都不對(duì)19.2

4、8無符號(hào)常數(shù)的識(shí)別和拼數(shù)工作通常都是在（ ）階段完成的。A.詞法分析B.語(yǔ)法分析C.語(yǔ)義分析D.代碼生成l，d 分別表示英文字母和數(shù)字，則定義標(biāo)識(shí)符的右線性文法GS是（ A.SdAlAdSlSdlC.S SlSdl AdAlA編譯程序各階段工作都涉及（。詞法分析 B.C.語(yǔ)法分析 語(yǔ)義分析3 A.必有無窮個(gè)狀態(tài)必有回路必然是確定的。識(shí)別出數(shù)值常量過濾源程序中的注釋 C.發(fā)現(xiàn)括號(hào)不匹配24.9編譯程序各階段工作都涉及（ A.詞法分析B.表格管理C.語(yǔ)法分析25.素短語(yǔ)是指（ ）的短語(yǔ)。 至少含有一個(gè)終結(jié)符至少含有一個(gè)符號(hào)至少含有一個(gè)非終結(jié)符除自身外不再含有其他終結(jié)符號(hào)除自身外不再含有其他素短語(yǔ)

5、B. C. 26.1編譯程序各階段工作都涉及（ A.詞法分析C.語(yǔ)法分析 語(yǔ)義分析 :B（）不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語(yǔ)法分析程序二、 判斷題 (共 23 道試題,共 46 分)編譯方式與解釋方式的根本區(qū)別在于生成的目標(biāo)代碼不同（ ）B.正確A.錯(cuò)誤正確3.20 每個(gè)句型都有相應(yīng)的最左和最右推導(dǎo)。 （ ）B.正確A.錯(cuò)誤正確A.錯(cuò)誤正確A.錯(cuò)誤正確DAG （ ）B.正確A.錯(cuò)誤正確A.錯(cuò)誤正確LR A.錯(cuò)誤B.正確對(duì)一規(guī)范句型而言，其推導(dǎo)過程不同對(duì)應(yīng)了不同的語(yǔ)法樹（ ）B.正A.錯(cuò)誤正確13.19 編譯方式與解釋方式的根本區(qū)別在于是否生成目標(biāo)代碼。 （ ）A.錯(cuò)誤B.正確14.2 型文法一定是 3 型文法錯(cuò)誤正確A.錯(cuò)誤B.正確一個(gè)上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符（ ）A.錯(cuò)誤B.正確17.23 簡(jiǎn)單優(yōu)先文法是無二義性文法。 （ ）正確A.錯(cuò)誤正確A.錯(cuò)誤B.正確一個(gè)句型的直