15秋西電《編譯原理與技術(shù)》在線作業(yè)答案

1、西電編譯原理與技術(shù)在線作業(yè)一、單選題（共 25 道試題，共 100 分。）1. 與逆波蘭式+*+對應(yīng)的中綴表達(dá)式是()。. +*. (+)*+. (+)*(+). +*+正確答案：2. 程序設(shè)計語言中大多數(shù)的語法現(xiàn)象可用homsky的()文法表示。. 0型（短語結(jié)構(gòu)文法）. 1型（上下文有關(guān)文法）. 2型（上下文無關(guān)文法）. 3型（正規(guī)文法）正確答案：3. 一個文法產(chǎn)生的語言是指()。. 從開始符號出發(fā)推導(dǎo)的所有符號串的集合. 所有終結(jié)符和非終結(jié)符形成的集合. 所有短語構(gòu)成的集合. 該文法產(chǎn)生的句子的集合正確答案：4. ()是與規(guī)范歸約（最左歸約）互逆的一個過程。. 最左推導(dǎo). 最右推導(dǎo). 詞

2、法分析. 語義分析正確答案：5. 源程序是句子的集合，()可以較好地反映句子的結(jié)構(gòu)。. 線性表. 樹. 完全圖. 堆棧正確答案：6. 表達(dá)式的類型檢查工作在()_階段進(jìn)行。. 語法分析. 詞法分析. 語義分析. 優(yōu)化正確答案：7. 編譯器分析源程序時遇到的錯誤可分為語法錯誤和語義錯誤兩類，()。. 表達(dá)式中括號不匹配是語法錯誤，運(yùn)算對象與運(yùn)算符號不匹配是語義錯誤. 表達(dá)式中括號不匹配是語義錯誤，運(yùn)算對象與運(yùn)算符號不匹配是語法錯誤. 表達(dá)式中括號不匹配和運(yùn)算對象與運(yùn)算符號不匹配都是語法錯誤. 表達(dá)式中括號不匹配和運(yùn)算對象與運(yùn)算符號不匹配都是語義錯誤正確答案：8. 識別上下文無關(guān)語言的自動機(jī)是()

3、。. 下推自動機(jī). NF. F. 圖靈機(jī)正確答案：9. 一個句型中的最左()稱為該句型的句柄。. 短語. 直接短語. 非終結(jié)符號. 終結(jié)符號正確答案：10. 給定文法|，()是該文法的句子。. (). . (). 正確答案：11. 為數(shù)組聲明:rry1.4,()0.3中分配的存儲空間的首地址為s_，且每個數(shù)組元素占據(jù)一個存儲單元。若以行為主存放，數(shù)組元素3,1在存儲空間中相對s_的偏移量是()。(). 8. 9. 10. 11正確答案：12. 生成中間代碼所依據(jù)的是()。. 語法規(guī)則. 詞法規(guī)則. 語義規(guī)則. 等價變換規(guī)則正確答案：13. 已知某高級語言源程序經(jīng)編譯后得到機(jī)器上的目標(biāo)程序，則(

4、)。. 對進(jìn)行反編譯，不能還原出源程序. 對進(jìn)行反匯編，不能得到與源程序等價的匯編程序代碼. ()對進(jìn)行反編譯，得到的是源程序的變量聲明和算法流程. 對和進(jìn)行交叉編譯，可以產(chǎn)生在機(jī)器上運(yùn)行的動態(tài)鏈接庫正確答案：14. 編譯過程中()階段不是必需的。. 語法分析. 語義分析. 代碼優(yōu)化. 目標(biāo)代碼生成正確答案：15. 不含子串100的所有0、1符號串的正規(guī)式是()。. 0*(1|10)*. 1*|0*1. 0(01|10)*1. 1(10|01)*0正確答案：16. 有限狀態(tài)自動機(jī)可以識別的語言為()。. 上下文有關(guān)語言. 上下文無關(guān)語言. 短語文法定義的語言. 正規(guī)文法定義的語言正確答案：17

5、. 編譯程序是對()。. 匯編語言的翻譯. 高級語言的解釋執(zhí)行. 機(jī)器語言的執(zhí)行. 高級語言的翻譯正確答案：18. 已知文法GS:S11|S0|0。與G等價的正規(guī)式是()。. 0(0|1)*. 1*|0*1. 0(1|10)*1. 1(10|01)*0正確答案：19. 識別正則語言的自動機(jī)是()。. 下推自動機(jī). 有限自動機(jī). 線性界限自動機(jī). 圖靈機(jī)正確答案：20. 文法G產(chǎn)生的()的全體是該文法描述的語言，. 句子. 短語. 終結(jié)符. 非終結(jié)符正確答案：21. 詞法分析器不能()。. 識別出數(shù)值常量. 過濾源程序中的注釋. ()掃描源程序并識別記號. 發(fā)現(xiàn)括號不匹配正確答案：22. ()是與規(guī)范歸約（最左歸約）互逆的一個過程。. 最左推導(dǎo). 最右推導(dǎo). 詞法分析. 語義分析正確答案：23. 一個句型中的最左()稱為該句型的句柄。. 短語. 直接短語. 非終結(jié)符號. 終結(jié)符號正確答案：24. 給