




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
答案來源:東北大學繼續(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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度抵頂房屋租賃合同續(xù)簽及抵頂條款協(xié)議
- 2025年度環(huán)保監(jiān)測股權收購協(xié)議書
- 2025年度房地產項目股權變更全面控股權轉讓合同
- 2025年度交通事故車輛損失賠償和解協(xié)議
- 2025年度專業(yè)烹飪教學廚師雇傭合同樣本
- 2025年度新材料產業(yè)基金投資合作協(xié)議
- 墻紙施工合同范本
- 2025年度房地產交易免責協(xié)議書
- 2025年度交通事故人身傷害賠償執(zhí)行合同
- 科技創(chuàng)新在中國商業(yè)領域的戰(zhàn)略布局
- 招標代理機構遴選投標方案(技術標)
- 證件使用協(xié)議書(2篇)
- 三級安全教育試題(公司級、部門級、班組級)
- 貧血醫(yī)學教學課件
- 肺栓塞患者護理查房課件
- 委托書之工程結算審計委托合同
- 《如何有效組織幼兒開展體能大循環(huán)活動》課件
- (完整版)重力式擋土墻專項方案
- 花城版四年級音樂下冊全冊教案
- 精神分裂癥合并糖尿病患者護理查房課件
- 山東省2024屆科目一模擬考試100題(答案)
評論
0/150
提交評論