1、22春“計(jì)算機(jī)科學(xué)與技術(shù)”專業(yè)編譯原理基礎(chǔ)在線作業(yè)答案參考1. 程序基本塊是指什么?( )A.一個(gè)子程序B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句C.一個(gè)沒有嵌套的程序段D.一組順序執(zhí)行的程序段且僅有一個(gè)入口和一個(gè)出口參考答案：D2. 對(duì)于一個(gè)無二義性的文法，一棵語(yǔ)言樹往往代表了多種最左推導(dǎo)過程。( )A.錯(cuò)誤B.正確參考答案：B3. Chmosky的3型語(yǔ)言是這樣一種語(yǔ)言，其產(chǎn)生式限制為什么?( )A.A=B.A=a，A=AbC.=D.A=參考答案：B4. 預(yù)測(cè)分析的關(guān)鍵問題是在擴(kuò)展一個(gè)非終結(jié)符時(shí)怎樣為它選擇合適的產(chǎn)生式。( )A.正確B.錯(cuò)誤參考答案：A5. 解釋程序與編譯程序的主要區(qū)別是在解釋

2、程序的執(zhí)行過程中不產(chǎn)生目標(biāo)程序。( )A.錯(cuò)誤B.正確參考答案：B6. 一個(gè)聲明起作用的程序部分稱為該聲明的作用域。( )A.正確B.錯(cuò)誤參考答案：A7. 下列關(guān)于語(yǔ)法樹的描述中，錯(cuò)誤的是( )。A.語(yǔ)法樹的根結(jié)由開始符號(hào)所標(biāo)記B.一棵語(yǔ)法樹表示了一個(gè)句型所有的不同推導(dǎo)過程C.一棵語(yǔ)法樹是不同推導(dǎo)過程的共性抽象，是它們的代表D.一個(gè)句型不是只有唯一的一棵語(yǔ)法樹參考答案：B8. 最常用的中間代碼形式是( )A.二元式B.三元式C.四元式D.樹型參考答案：C9. 代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語(yǔ)言。( )A.正確B.錯(cuò)誤參考答案：A10. 所謂NFA的確定化，是指對(duì)

3、任給的NFA，都能相應(yīng)地構(gòu)造一DFA，使它們有相同的什么?( )A.狀態(tài)集B.符號(hào)集C.接受集D.結(jié)點(diǎn)集參考答案：C11. 正規(guī)表達(dá)式最適合描述什么?( )A.語(yǔ)法B.語(yǔ)義C.詞法D.程序變換參考答案：C12. 兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的什么相等?( )A.狀態(tài)數(shù)相等B.有向弧數(shù)相等C.所識(shí)別的語(yǔ)言相等D.狀態(tài)數(shù)和有向弧數(shù)相等參考答案：C13. NFA M的非確定性表現(xiàn)在它有多個(gè)終態(tài)。( )A.對(duì)B.錯(cuò)參考答案：B14. 下列選項(xiàng)中，不屬于優(yōu)化編譯程序提供的對(duì)代碼的各種變換必須遵循的原則的是( )。A.等價(jià)原則B.有效原則C.最佳原則D.合算原則參考答案：C15. 我們可以概括地認(rèn)為中間代碼是編譯器使用的源代碼的任何一個(gè)內(nèi)部表示。( )A.錯(cuò)誤B.正確參考答案：B16. 每個(gè)文法都能改寫為L(zhǎng)L(1)文法。( )A.錯(cuò)誤B.正確參考答案：A17. 編譯程序在優(yōu)化時(shí)可能要用到源程序中的注釋。( )A.對(duì)B.錯(cuò)參考答案：B18. 對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)NFA M，滿足L(M)=L(e)。( )A.錯(cuò)誤B.正確參考答案：B19. 有時(shí)不需要將一個(gè)布爾表達(dá)式從頭算到尾，而只需計(jì)算它的一個(gè)子表達(dá)式，便能確定整個(gè)布爾表達(dá)式的真假值。( )A.錯(cuò)