22春“計算機科學(xué)與技術(shù)”專業(yè)《編譯原理基礎(chǔ)》在線作業(yè)答案參考2_第1頁
22春“計算機科學(xué)與技術(shù)”專業(yè)《編譯原理基礎(chǔ)》在線作業(yè)答案參考2_第2頁
22春“計算機科學(xué)與技術(shù)”專業(yè)《編譯原理基礎(chǔ)》在線作業(yè)答案參考2_第3頁
22春“計算機科學(xué)與技術(shù)”專業(yè)《編譯原理基礎(chǔ)》在線作業(yè)答案參考2_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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.錯

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論