




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、北京郵電大學(xué)世紀(jì)學(xué)院20142015學(xué)年第1學(xué)期期末考試試題(a卷)考試科目編譯原理姓名考試專業(yè)/班級軟工專業(yè)/12級1-3班學(xué)號考試形式閉卷考試時(shí)間120分鐘考 試 注息 事 項(xiàng)一、學(xué)生參加考試須帶學(xué)生證,術(shù)帶學(xué)生證者不允許參加考試。學(xué)生必須按照監(jiān)考教師指定座位就坐。二、書本、參考資料、書包等與考試無關(guān)的東西一律放到監(jiān)考教師指定的位置。三、學(xué)生不得另行攜帶、 使用稿紙,要遵守北京郵酎大學(xué)世紀(jì)學(xué)院考場規(guī)則 ,有考場違紀(jì)或作弊行為者,按相應(yīng)規(guī)定嚴(yán)肅處理。四、學(xué)生不允許攜帶手機(jī)進(jìn)入考場。注意:所有答案一律寫在答題紙上,寫在試卷上無效。一、單項(xiàng)選擇題(共15小題,每小題2分,共30分)1. 一個(gè)上下
2、文無關(guān)文法g包括四個(gè)組成部分:一組終結(jié)符,一組非終結(jié)符, 一個(gè)開始符號,以及一組()。a.字符串b.產(chǎn)生式c.開始符號d.文法2. 一個(gè)句型中稱為句柄的是該句型的最左()a.非終結(jié)符號b.短語c.句子d.直接短語3 .自動(dòng)機(jī)識(shí)別的語言是()a. 0型語言b. 1型語言c. 2型語言d. 3型語言4 .編譯程序各階段工作都涉及()a. 詞法分析b.表格管理c.語法分析d.語義分析5代碼生成階段的主要任務(wù)是 ()a 把高級語言翻譯成匯編語言b.把高級語言翻譯成機(jī)器語言c 把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼d 把匯編語言翻譯成機(jī)器語言6作為編譯程序的源語言,不能是( )a. 高級語言b.c 語言
3、c.低級語言d.pascal 語言7詞法分析器的輸入是()a. 單詞符號串b.源程序c.語法單位d. 目標(biāo)程序8.給定文法a-ba | cc,下面符號用中不是該文法的句子的是()cc bcbc bcbcc bccbcc bbbcca.b. c. d. 9.若b是非終結(jié)符,則a-a.abb為()項(xiàng)目a.移進(jìn)b.待約c.接受d 規(guī)約10文法 g:sf b|a|(t)t- t,s|s 則 firstvt(t)結(jié)果是()。a. b, a ,(b. b, a ,)c.b,a,j d.b, a,), 11 常用的中間代碼形式不含( )a 三元式b.四元式c 逆波蘭式d 語法樹12.正規(guī)式 m 1 和 m
4、2 等價(jià)是指( ) 。a m1 和 m2 的狀態(tài)數(shù)相等b m1 和 m2 的有向邊條數(shù)相等c m1 和 m2 所識(shí)別的語言集相等d m1 和 m2 狀態(tài)數(shù)和有向邊條數(shù)相等13.文法g: s-xsx|y所識(shí)別的語言是()。a xyxb (xyx)*c. xnyxn (n0)d x*yx*14.如果文法g是無二義的,則它的任何句子a ()。a 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同b.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同c 最左推導(dǎo)和最右推導(dǎo)必定相同d 可能存在兩個(gè)不同的最左推導(dǎo),但它們對應(yīng)的語法樹相同15詞法分析器的輸出結(jié)果是( ) 。a. 單詞的種別編碼b.單詞在符號表中的位置c.單詞的種別
5、編碼和自身值d.單詞自身值二、填空題(本大題共10 空,每空 2 分,共 20 分)1對于文法ge :e-t|e+tt-f|t*fffpaf|pp-(e)|i,句型 t+t*f+i 的句柄是 ,最左素短語是。2編譯器常用的語法分析方法有和兩種。3算符優(yōu)先分析法每次都是對 進(jìn)行歸約。4 編譯程序的工作過程主要分為如下幾個(gè)階段:詞法分析、語法分析、 、 、目標(biāo)代碼生成。5 .假設(shè)有文法gs: s-sa對該文法消除左遞歸后得到的文法為(注:新 的符號用s表示)。6 .對于文法g,僅含終結(jié)符號的句型稱為 。三、簡答題(共6題,每題 5 分,共 30分)1 .已知文法gz: z-azb |ab,寫出l
6、(g (z)的全部元素。2 .已知文法 gs為s - asb|sb|b,試證明文法 gs為二義文法。3設(shè)有文法e- e+t | tt-t*f | f一 (e) i i求下列表達(dá)式的最左推導(dǎo)和語法樹 1) 1) 3+4*5+6 2) 3* (4+5)4.將如下正規(guī)文法轉(zhuǎn)換為自動(dòng)機(jī)。s-0a|1ba -1s|1b-0s|05已知文法gs :s-a i (t)tftbs | s(1)寫出句型(tbs)ba)的語法樹( 2)寫出該句型短語、簡單短語、句柄、素短語6.有文法gs :0) s -bb1) b -ab|b構(gòu)造此文法的 lr( 0)項(xiàng)目集規(guī)范簇,并寫出識(shí)別活前綴的dfa四、綜合應(yīng)用(共2 題,共 20 分)1 構(gòu)造下列正規(guī)式 1(0i1)*101 相應(yīng)的 dfa( 1)由正規(guī)表達(dá)式構(gòu)造nfa( 2)由轉(zhuǎn)換系統(tǒng)nfa 構(gòu)造確定的有窮自動(dòng)機(jī)dfa( 3) dfa 的最小化2已知文法gs :0)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 原油供貨合同范例
- 廈門工資合同范例
- 光伏電池轉(zhuǎn)讓合同范例
- 南充代理記賬合同范例
- 廠家付款合同范例
- 專業(yè)勞務(wù)分包合同范例
- 個(gè)人質(zhì)押合同范例
- 中介銷售合同范例
- 出售木板封邊機(jī)合同范例
- 2024專升本文學(xué)欣賞與評測標(biāo)準(zhǔn)試題及答案
- 單組份室溫固化硅橡膠物質(zhì)安全數(shù)據(jù)表MSDS模板
- 2022年北京事業(yè)單位招聘考試真題及答案解析
- 高中英語 選必二 Unit3 Times change 第4課時(shí)-developing ideas- Emojis a new language 課件
- 機(jī)動(dòng)車檢測站突發(fā)環(huán)境污染事件應(yīng)急預(yù)案
- 關(guān)于赴XXX醫(yī)院參觀學(xué)習(xí)聯(lián)系函
- 【匯總】高二政治選擇性必修三(統(tǒng)編版) 重點(diǎn)知識(shí)點(diǎn)匯總
- T∕CIS 71001-2021 化工安全儀表系統(tǒng)安全要求規(guī)格書編制導(dǎo)則
- 體醫(yī)融合與健康中國課件
- 福利院裝修改造工程施工組織設(shè)計(jì)(225頁)
- 基因表達(dá)的調(diào)控
- 華師大版九年級下冊數(shù)學(xué)全冊教案
評論
0/150
提交評論