奧鵬東北大學23年3月考試《編譯方法X》考核作業(yè)非免費答案_第1頁
奧鵬東北大學23年3月考試《編譯方法X》考核作業(yè)非免費答案_第2頁
奧鵬東北大學23年3月考試《編譯方法X》考核作業(yè)非免費答案_第3頁
奧鵬東北大學23年3月考試《編譯方法X》考核作業(yè)非免費答案_第4頁
奧鵬東北大學23年3月考試《編譯方法X》考核作業(yè)非免費答案_第5頁
已閱讀5頁,還剩2頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

答案來源:東北大學繼續(xù)教育學院

編譯方法X

試卷(作業(yè)考核線上2)B卷(共

5

頁)

總分

題號

得分

一、更多答案下載:雅寶題庫網()(在備選答案中選出一個正確答案,共10題,每題3分,共30分)01.四元式是一種(

)源代碼

B.目標代碼

C.中間代碼02.語法制導翻譯技術的核心問題是(

)語法分析技術+語義分析技術語法分析技術+翻譯文法構造詞法分析技術+翻譯文法構造詞法分析技術+語義分析技術03.一個聲明起作用的那部分程序稱為該聲明的(

)主體

B.函數(shù)

C.標識

D.作用域04.表達式的無環(huán)有向圖叫做(

)adg

B.gda

C.dga

D.dag05.基本塊是指(

)一個子程序一個僅有一個入口和一個出口的語句一個沒有嵌套的程序段一組順序執(zhí)行的程序段,僅有一個入口和一個出口06.面向機器語言指的是(

)用于解決機器硬件硬件設計問題的語言特定計算機系統(tǒng)所固有的語言各種計算機系統(tǒng)都通用的語言只能在一臺計算機上使用的語言07.過程的每次執(zhí)行稱為該過程的一個(

)說明

B.引用

C.使用

D.活動08.在形式語言理論中,語言被看成是(

)符號串的集合B.規(guī)則的集合

C.文法的集合09.一個語言的文法是(

)唯一的

B.不唯一的

C.數(shù)量有限的10.詞法分析的主要任務是(

)識別單詞,分析單詞識別單詞,翻譯單詞識別單詞,分析句子二、答案來源:雅寶題庫網()(每題3分,10道題,30分)01.編譯程序是一種常用的應用軟件(

)A、錯誤

B、正確02.用解釋程序時,在程序未執(zhí)行完的情況下,也能重新執(zhí)行已執(zhí)行的部分(

)A、錯誤

B、正確03.一個語言的文法是唯一的(

A、錯誤

B、正確04.每棵語法樹都有1個與之對應的最左推導(

)A、錯誤

B、正確05.有限自動機通常分為以下2類:確定的有限狀態(tài)自動機和非確定的有限狀態(tài)自動機(

)A、錯誤

B、正確06.詞法分析的主要任務是識別單詞和分析單詞(

)A、錯誤

B、正確07.四元式是一種目標代碼(

)A、錯誤

B、正確08.局部優(yōu)化通常是在一個過程上進行的(

)A、錯誤

B、正確09.優(yōu)化處理是指為提高目標代碼質量所作的工作(

)A、錯誤

B、正確10.用高級語言書寫的源程序都必須通過編譯,產生目標代碼程序后才能投入運行.”這種說法(

)A、錯誤

B、正確三、(10分)已知文法G(S):

S->dAB

A->aA|a

B->Bb|ε(1)請寫出G(S)產生的語言(2)請把G(S)改寫為正規(guī)文法四、(15分)回答下列問題:

(1)寫出表達式a*(b+c/d-f)的逆波式:(2)下面是算術表達式逆波蘭式翻譯文法,指出其中各語義動作符號的含義:G(E):E-->

T

|E+T“a1”T-->

F

|T*F“a2”F-->

i“a3”|(E)

其中:i(變量或常數(shù));則有:

a1:

a2:

a3:

五、(15分)回答下列問題:已知文法G(S):

S->BbSb①|cA②

A->aA③|d④B->aSe⑤|ε⑥(1)求選擇集合,證明是LL(1)文法;SELECT(①)={

},

SELECT(③)={

},

SELECT(⑤)={

}SELECT(②)={

},

SELECT(④)={

},

SELECT(⑥)={

}因為文法G(S)中__________________________,所以___________文法。

(2)構造G(S)的LL(1)分析表:

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

溫馨提示

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

評論

0/150

提交評論