22春“計算機科學(xué)與技術(shù)”專業(yè)《編譯原理基礎(chǔ)》在線作業(yè)答案參考2

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

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

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