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

1、一、單選題（共27道試題,共54分）1.35.簡單優(yōu)先分析法每次都是對（）進行歸約。A. 短語B. 直接短語C. 句柄D. 最左素短語正確答案:C2.3.下而哪個工具用來自動生成詞法分析程序（）。A. LEXB. YACCC. OCCSD 丄 Iama正確答案:A3.34.把髙級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。A. 編譯程序B. 匯編程序C. 解釋程序D. 預(yù)處理程序正確答案：202, 690, 78974兩個有窮自動機等價是指它們的（）。A. 狀態(tài)數(shù)相等B. 有向弧數(shù)相等C. 所識別的語言相等D 狀態(tài)數(shù)和有向弧數(shù)相等533算符優(yōu)先分析法每次都是對（）進行歸約。A. 直

2、接短語B. 句柄C. 素短語D 最左素短語6.3&已知文法G： SfWZWfXIYXfalaXYfblbYZfCcZ, G左義的語言的相應(yīng)正規(guī)式為 ()oA. aa* I bb* I cc*B. (aa* I bb*) cc*C. aa*(bb* cc*)D. a I b I c)*7.27.設(shè)數(shù)組Al20, 1-10首地址偏移量為6并且數(shù)組是按列存放的，每個元素占一個 字節(jié)，存儲器按字節(jié)編址，則偏移地址為()。A. (i-l) *10+ (j-l)B. (M) *20+ (J-I)C. (M) + (j-l) *10D. (M) + (j-l) *208詞法分析器用于識別()。 A

3、句子B. 產(chǎn)生式C 單詞D 句型9.11.把髙級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由()完成的。A. 編譯程序B. 匯編程序C. 解釋程序D 預(yù)處理程序Un8LR (K)分析方法是()。A. 從左到右每次走K步的分析法B. 從左到右共經(jīng)過K步的分析法C. 從左到右每次向前預(yù)測K步的分析法D從左到右每次向前看K個輸入符號的分析法口39一個文法是遞歸的，則它產(chǎn)生的語言的句子個數(shù)()。A. 必定無窮B. 必建有限C. 可能無窮，也可能有限D(zhuǎn)說不準(zhǔn)12.12. 一個3型語言是無窮的，則識別它的FA ()。A. 必有無窮個狀態(tài)B 必有回路C 必然是非確左的D. 以上都不對13.17.下述語句中對

4、于()在編譯時一般不產(chǎn)生目標(biāo)代碼。A. 賦值語句B. 控制語句C. 說明語句D. 復(fù)合語句14.詞法分析器的輸出結(jié)果是()。A. 單詞自身值B. 單詞在符號表中的位置C. 單詞的種別編碼D. 單詞的種別編碼和自身值15.31.編譯程序各階段工作都涉及()。A. 詞法分析B. 表格管理C. 語法分析D. 語義分析16.37.下述語句中對于()在編譯時一般不產(chǎn)生目標(biāo)代碼。A. 賦值語句B. 控制語句C. 說明語句D. 復(fù)合語句17. 正則表達式RI和R2等價是指()。A. R1和R2都是左義在一個字母表上的正則表達式B. R1和R2使用的運算符相同C. R1和R2代表同一正則集D. R1和R2代表

5、不同正則集18. ()這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。A. 存在B. 不存在C. 無法判泄是否存在D. 以上答案都不對1928無符號常數(shù)的識別和拼數(shù)工作通常都是在（）階段完成的。A. 詞法分析B. 語法分析C. 語義分析D 代碼生成20設(shè)I, d分別表示英文字母和數(shù)字，則立義標(biāo)識符的右線性文法G是（）oA. SdA I IA I B. S-dS IlSldlIC. S Tl I Sd I IDAdAAfdAlIAl 21. 編譯程序各階段工作都涉及（）。A. 詞法分析B. 符號表管理C. 語法分析D 語義分析22個3型語言是無窮的，則識別它的FA （）。A.

6、 必有無窮個狀態(tài)B 必有回路C. 必然是非確怎的D. 必然是確左的23詞法分析器不能（）。A. 識別出數(shù)值常量B. 過濾源程序中的注釋C. 掃描源程序并識別記號D 發(fā)現(xiàn)括號不匹配249編譯程序各階段工作都涉及（）oA. 詞法分析B. 表格管理C. 語法分析D 語義分析25素短語是指（）的短語。至少含有一個終結(jié)符至少含有一個符號至少含有一個 非終結(jié)符除自身外不再含有其他終結(jié)符號除自身外不再含有英他素短語A. ®B. C. D. ®®26.1.編譯程序各階段工作都涉及（）。A. 詞法分析B. 符號表管理C. 語法分析D. 語義分析正確答案:B27.29.（）不是編譯程

7、序的組成部分。A. 詞法分析程序B. 代碼生成程序C. 設(shè)備管理程序D. 語法分析程序二、判斷題（共23道試題,共46分）1編譯方式與解釋方式的根本區(qū)別在于生成的目標(biāo)代碼不同。（）A. 錯誤B. 正確2.進行代碼優(yōu)化時應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對提高目標(biāo)代碼的效率將起更大作用。A. 錯誤B. 正確3.20.每個句型都有相應(yīng)的最左和最右推導(dǎo)。（）A. 錯誤B. 正確4. 每個過程的活動記錄的體積在編譯時可靜態(tài)確左。A. 錯誤B. 正確5. 靜態(tài)數(shù)組的存儲空間可以在編譯時確定。A. 錯誤B. 正確6個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。A.錯誤B 正確7每個基本塊可用一個DAG表示。()A

8、.錯誤B 正確8編譯程序是對髙級語言程序的解釋執(zhí)行。A.錯誤B 正確9兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價匚A.錯誤B 正確10.LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準(zhǔn)確地指出出錯地點。A.錯誤B 正確對一規(guī)范句型而言，其推導(dǎo)過程不同對應(yīng)了不同的語法樹。()A.錯誤B 正22. 個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。A.錯誤B 正確23丄9編譯方式與解釋方式的根本區(qū)別在于是否生成目標(biāo)代碼。()A.錯誤B 正確14.2型文法一泄是3型文法A 錯誤B 正確15 逆波蘭表示法表示表達式時無須使用括號。A.錯誤B 正確16個上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。（）A.錯誤B 正確2723簡單優(yōu)先文法是無二義性文法。（）A.錯誤B 正確18.語法分析時必須先消除文法中的左遞歸。A.錯誤B 正確29 已經(jīng)證明文法的二義性是可