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

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

2、.狀態(tài)數相等B.有向弧數相等C.所識別的語言相等D.狀態(tài)數和有向弧數相等正確答案:C1.34 把高級語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（）完成的。A.編譯程序B.匯編程序C解釋程序D.預處理程序正確答案:GS是（）。6 .設 l， d 分別表示英文字母和數字，則定義標識符的右線性文法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 .產生式C單詞D句型正確答案:8.31 編譯程序各階段工作都涉及（） 。A.詞法分

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

4、種別編碼和自身值正確答案:14.28 無符號常數的識別和拼數工作通常都是在（）階段完成的。A.詞法分析B.語法分析C語義分析D.代碼生成正確答案:15.17 下述語句中對于（）在編譯時一般不產生目標代碼。A.賦值語句B.控制語句C說明語句D.復合語句正確答案:16.35 簡單優(yōu)先分析法每次都是對（）進行歸約。A.短語B.直接短語C句柄D.最左素短語正確答案:G 定義的語言的相應正規(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 把高級語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（A.編譯程序B.匯編程序C解釋程序D.預處理程序正確答案:19. 正則表達式R1 和 R2 等價是指（ ）。A.R1 和 R2 都是定義在一個字母表上的正則表達式B.R1 和 R2 使用的運算符相同C.R1和R2代表同一正則集D.R1 和 R2 代表不同正則集正確答案:20.12 一個3 型語言是無窮的，則識別它的FA （） 。A.必有無窮個狀態(tài)B.必有回路C必然是非確定的D.以上都不對正確答案:21.29 （ ）不是編譯程序的組成部分。A.詞法分析程序 B.代碼生成程序 C設備管理程

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

7、不能用正則表達式表示。A.存在B.不存在C無法判定是否存在D.以上答案都不對正確答案:27.27.設數組A1 20, 1 10首地址偏移量為0,并且數組是按列存放的，每個元素占個字節(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.錯誤B.正確正確答案:2 .語法分析時必須先消除文法中的左遞歸。A.錯誤B.正確正確答案:3 .對一規(guī)范句型而言，其推導過程不同

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

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