• /  5
  • 下載費用: 19.90積分  

2014-2015學年1學期12級《編譯原理》期末考試試題(A卷).doc

'2014-2015學年1學期12級《編譯原理》期末考試試題(A卷).doc'
?北京郵電大學世紀學院2014——2015學年第1學期期末考試試題(A卷)考試科目編譯原理姓名考試專業/班級軟工專業/12級1-3班學號考試形式閉卷考試時間120分鐘考試注意事項一、學生參加考試須帶學生證,未帶學生證者不允許參加考試。學生必須按照監考教師指定座位就坐。二、書本、參考資料、書包等與考試無關的東西一律放到監考教師指定的位置。三、學生不得另行攜帶、使用稿紙,要遵守《北京郵電大學世紀學院考場規則》,有考場違紀或作弊行為者,按相應規定嚴肅處理。四、學生不允許攜帶手機進入考場。注意:所有答案一律寫在答題紙上,寫在試卷上無效。一、單項選擇題(共15小題,每小題2分,共30分)1. 一個上下文無關文法G包括四個組成部分:一組終結符,一組非終結符,一個開始符號,以及一組( )。 A. 字符串 B. 產生式 C. 開始符號 D. 文法2.一個句型中稱為句柄的是該句型的最左( ) A.非終結符號 B.短語 C.句子 D.直接短語 3.自動機識別的語言是( ) A.0型語言 B.1型語言 C.2型語言 D.3型語言4.編譯程序各階段工作都涉及( )A.詞法分析 B.表格管理 C.語法分析 D.語義分析5.代碼生成階段的主要任務是 ()A.把高級語言翻譯成匯編語言 B.把高級語言翻譯成機器語言 C.把中間代碼變換成依賴具體機器的目標代碼 D.把匯編語言翻譯成機器語言6.作為編譯程序的源語言,不能是( )A.高級語言 B.C語言 C.低級語言 D.Pascal語言7.詞法分析器的輸入是( )A.單詞符號串 B.源程序 C.語法單位 D.目標程序8.給定文法A->bA︱cc,下面符號串中不是該文法的句子的是( )①cc ②bcbc ③ bcbcc ④bccbcc ⑤bbbccA.①⑤ B. ②③④ C. ①④⑤ D. ①②⑤9.若B是非終結符,則A->a.aBb為( )項目A.移進 B.待約 C.接受 D.規約10.文法G:S→b|∧|(T) T→T,S|S 則FIRSTVT(T)結果是( )。A. {b,∧,(} B. {b,∧,)} C.{b,∧,(,,} D.{b,∧,),,}11.常用的中間代碼形式不含( )A.三元式 B.四元式 C.逆波蘭式 D.語法樹12.正規式 M 1 和 M 2 等價是指( )。 A.M1和M2的狀態數相等 B.M1和M2的有向邊條數相等 C.M1和M2所識別的語言集相等 D.M1和M2狀態數和有向邊條數相等13.文法G:S→xSx|y所識別的語言是( )。 A.xyx B.(xyx)* C.xnyxn (n≥0) D.x*yx*14.如果文法G是無二義的,則它的任何句子α( )。 A.最左推導和最右推導對應的語法樹必定相同B.最左推導和最右推導對應的語法樹可能不同 C.最左推導和最右推導必定相同 D.可能存在兩個不同的最左推導,但它們對應的語法樹相同15.詞法分析器的輸出結果是( )。 A.單詞的種別編碼 B.單詞在符號表中的位置 C.單詞的種別編碼和自身值 D.單詞自身值二、填空題(本大題共10空,每空2分,共20分)1.對于文法G[E]:E→T|E+T T→F|T*F F→P^F|P P→(E)|i,句型T+T*F+i的句柄是______,最左素短語是 _______。 2.編譯器常用的語法分析方法有_______和_______兩種。3.算符優先分析法每次都是對____________ 進行歸約。4.編譯程序的工作過程主要分為如下幾個階段:詞法分析、語法分析、________、___________、____________、目標代碼生成。5.假設有文法G[S]:S->Sa|b,對該文法消除左遞歸后得到的文法為(注:新的符號用S′表示)_________。6.對于文法G,僅含終結符號的句型稱為_________ 。三、簡答題(共6題,每題5分,共30分)1.已知文法G[Z]:Z→aZb |ab,寫出L(G(Z))的全部元素 。2.已知文法 G[S] 為 S → aSb|Sb|b ,試證明文法 G[S] 為二義文法。3.設有文法E→E+T | TT→T*F | FF→(E) | i求下列表達式的最左推導和語法樹(1)3+4*5+6(2)3*(4+5)4.將如下正規文法轉換為自動機。S→0A|1BA→1S|1B→0S|05.已知文法G[S]:S→a | (T)T→TbS | S(1)寫出句型((TbS)ba)的語法樹(2)寫出該句型短語、簡單短語、句柄、素短語6.有文法G[S]:0) S→BB1) B→aB|b構造此文法的LR(0)項目集規范簇,并寫出識別活前綴的DFA四、綜合應用(共2題,共20分)1.構造下列正規式1(0|1)*101 相應的DFA(1)由正規表達式構造NFA(2)由轉換系統NFA構造確定的有窮自動機DFA(3)DFA的最小化2.已知文法G[S]:0) S→bN1) N→BaN2) N→ε3) B→ab(1) 證明文法G為LL(1)文法?(2) 構造該文法的預測分析表。(3) 寫出句子babaaba的分析過程。
關 鍵 詞:
12 學期 編譯原理 期末 學年 考試 2015 試題 2014
 天天文庫所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:2014-2015學年1學期12級《編譯原理》期末考試試題(A卷).doc
鏈接地址: http://www.094347.live/p-55549210.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服點擊這里,給天天文庫發消息,QQ:1290478887 - 聯系我們

本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。本站是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:1290478887 歡迎舉報。

[email protected] 2017-2027 http://www.094347.live 網站版權所有

粵ICP備19057495號 

收起
展開
有没有苹果软件赚钱的 打老虎机技巧规律 今日股票指数是多少 北京时时彩5分开奖结果 河北11选5模拟选号 甘肃十一选五最新开奖结果 上海快三走势图和值表 场外配资无效 甘肃快三计划 真钱打麻将软件 中国期货配资网