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

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

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ī)器可執(zhí)行的目標(biāo)程序的工作是由（ ）完成的。編譯程序 B.匯編程序 C.解釋程序 10.18LR（K）分析方法是（ A.K 步的分析法K 步的分析法K 步的分析法K 個輸入符號的分析法11.39一個文法是遞歸的，則它產(chǎn)生的語言的句子個數(shù)（ A.必定無窮必定有

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

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

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