西工大2020年4月《編譯原理》作業(yè)機(jī)考參考答案

1、西工大 2020 年 4 月編譯原理作業(yè)機(jī)考參考答案試卷總分:100 得分 :88要答案：wangjiaofudao一、 單選題 （共 27 道試題 ,共 54 分 ）1. 一個(gè)3 型語言是無窮的，則識別它的FA（） 。A.必有無窮個(gè)狀態(tài)B.必有回路C必然是非確定的D.必然是確定的正確答案:B1.33 算符優(yōu)先分析法每次都是對（）進(jìn)行歸約。A.直接短語B句柄C素短語D.最左素短語正確答案:D3 .素短語是指（）的短語。至少含有一個(gè)終結(jié)符至少含有一個(gè)符號至少含有一個(gè)非終結(jié)符除自身外不再含有其他終結(jié)符號除自身外不再含有其他素短語A3BC.D.正確答案:D4 .兩個(gè)有窮自動機(jī)等價(jià)是指它們的（ ）。A

2、.狀態(tài)數(shù)相等B.有向弧數(shù)相等C.所識別的語言相等D.狀態(tài)數(shù)和有向弧數(shù)相等正確答案:C1.34 把高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。A.編譯程序B.匯編程序C解釋程序D.預(yù)處理程序正確答案:GS是（）。6 .設(shè) l， d 分別表示英文字母和數(shù)字，則定義標(biāo)識符的右線性文法A.S dA I lA I £ B.SH dS I IS I d I l C.S f Sl I Sd I lD.S- dA 2 dA I lA I £ 正確答案:7 .詞法分析器用于識別（ ）。A句子8 .產(chǎn)生式C單詞D句型正確答案:8.31 編譯程序各階段工作都涉及（） 。A.詞法分

3、析B.表格管理C語法分析D.語義分析正確答案:9.3下面哪個(gè)工具用來自動生成詞法分析程序（） 。A.LEXB.YACCC.OCCSD.Llama正確答案:10.37 下述語句中對于（）在編譯時(shí)一般不產(chǎn)生目標(biāo)代碼。A.賦值語句B.控制語句C說明語句D.復(fù)合語句正確答案:11.9 編譯程序各階段工作都涉及（） 。A.詞法分析B.表格管理C語法分析D.語義分析正確答案:12.39 一個(gè)文法是遞歸的，則它產(chǎn)生的語言的句子個(gè)數(shù)（） 。A.必定無窮B.必定有限C.可能無窮，也可能有限D(zhuǎn).說不準(zhǔn)正確答案:13. 詞法分析器的輸出結(jié)果是（ ）。A.單詞自身值B.單詞在符號表中的位置C 單詞的種別編碼D.單詞的

4、種別編碼和自身值正確答案:14.28 無符號常數(shù)的識別和拼數(shù)工作通常都是在（）階段完成的。A.詞法分析B.語法分析C語義分析D.代碼生成正確答案:15.17 下述語句中對于（）在編譯時(shí)一般不產(chǎn)生目標(biāo)代碼。A.賦值語句B.控制語句C說明語句D.復(fù)合語句正確答案:16.35 簡單優(yōu)先分析法每次都是對（）進(jìn)行歸約。A.短語B.直接短語C句柄D.最左素短語正確答案:G 定義的語言的相應(yīng)正規(guī)式）完成的。17.38.已知文法 G: 異WZ WfX|Y Xf a|aX Yfb|bY Z - c|cZ, 為( ) 。A.aa* I bb* I cc*B. (aa* | bb*) cc*C.aa*(bb* I

5、cc*)D.(a | b | c)*正確答案:18.11 把高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（A.編譯程序B.匯編程序C解釋程序D.預(yù)處理程序正確答案:19. 正則表達(dá)式R1 和 R2 等價(jià)是指（ ）。A.R1 和 R2 都是定義在一個(gè)字母表上的正則表達(dá)式B.R1 和 R2 使用的運(yùn)算符相同C.R1和R2代表同一正則集D.R1 和 R2 代表不同正則集正確答案:20.12 一個(gè)3 型語言是無窮的，則識別它的FA （） 。A.必有無窮個(gè)狀態(tài)B.必有回路C必然是非確定的D.以上都不對正確答案:21.29 （ ）不是編譯程序的組成部分。A.詞法分析程序 B.代碼生成程序 C設(shè)備管理程

6、序 D.語法分析程序 正確答案:22. 編譯程序各階段工作都涉及（）A.詞法分析B.符號表管理C語法分析 D.語義分析 正確答案:23.18. LR （K）分析方法是（）。A.從左到右每次走K步的分析法B.從左到右共經(jīng)過 K步的分析法C.從左到右每次向前預(yù)測K步的分析法D.從左到右每次向前看K個(gè)輸入符號的分析法正確答案:24. 詞法分析器不能（ ）。A.識別出數(shù)值常量B.過濾源程序中的注釋C掃描源程序并識別記號D.發(fā)現(xiàn)括號不匹配正確答案:25.1編譯程序各階段工作都涉及（） 。A.詞法分析B.符號表管理C語法分析D.語義分析正確答案:26. （ ）這樣一些語言，它們能被確定的有窮自動機(jī)識別，但

7、不能用正則表達(dá)式表示。A.存在B.不存在C無法判定是否存在D.以上答案都不對正確答案:27.27.設(shè)數(shù)組A1 20, 1 10首地址偏移量為0,并且數(shù)組是按列存放的，每個(gè)元素占個(gè)字節(jié)，存儲器按字節(jié)編址，則偏移地址為（） 。A.（ i-1） *10+（ j-1）B.（ i-1） *20+（ j-1）C.（ i-1） +（ j-1） *10D.（ i-1） +（ j-1） *20正確答案:二、 判斷題 （共 23 道試題 ,共 46 分 ）1.2型文法一定是3 型文法A.錯(cuò)誤B.正確正確答案:2 .語法分析時(shí)必須先消除文法中的左遞歸。A.錯(cuò)誤B.正確正確答案:3 .對一規(guī)范句型而言，其推導(dǎo)過程不同

8、對應(yīng)了不同的語法樹。（）A.錯(cuò)誤B.正確正確答案:1.20 每個(gè)句型都有相應(yīng)的最左和最右推導(dǎo)。（）A.錯(cuò)誤B.正確正確答案:5 .每個(gè)過程的活動記錄的體積在編譯時(shí)可靜態(tài)確定。A.錯(cuò)誤B.正確正確答案:6 .LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤，但不能準(zhǔn)確地指出出錯(cuò)地點(diǎn)。A.錯(cuò)誤B.正確正確答案:6.1 簡單優(yōu)先文法是無二義性文法。（）A.錯(cuò)誤B.正確正確答案:8.一個(gè)上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。A.錯(cuò)誤B.正確正確答案:1.19 編譯方式與解釋方式的根本區(qū)別在于是否生成目標(biāo)代碼。（）A.錯(cuò)誤B.正確正確答案:10. 一個(gè)有限狀態(tài)自動機(jī)中，有且僅有一個(gè)唯一的終態(tài)。A.

9、錯(cuò)誤B.正確正確答案:11. 已經(jīng)證明文法的二義性是可判定的。A.錯(cuò)誤B.正確正確答案:12. 每個(gè)基本塊可用一個(gè)DAG 表示。 （）A.錯(cuò)誤B.正確正確答案:13. 一個(gè)語義子程序描述了一個(gè)文法所對應(yīng)的翻譯工作。A.錯(cuò)誤B.正確正確答案:14. 靜態(tài)數(shù)組的存儲空間可以在編譯時(shí)確定。A.錯(cuò)誤B.正確正確答案:15. 編譯程序是對高級語言程序的解釋執(zhí)行。A.錯(cuò)誤B.正確正確答案:16. 一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。A.錯(cuò)誤B.正確正確答案:17. 進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對提高目標(biāo)代碼的效率將起更大作用。A.錯(cuò)誤B.正確正確答案:18. 逆波蘭表示法表示表達(dá)式時(shí)無須使用括號。A.錯(cuò)誤B.正確正確答案:19. 21 文法的等價(jià)性是不可判定的。（）A.錯(cuò)誤B.正確正確答案:20. 編譯方式與解釋方式的