《編譯原理與技術(shù)》試題B卷

1、長沙理工大學(xué)繼續(xù)教育學(xué)院成人教育函授生統(tǒng)一試卷課程名稱 編譯原理與技術(shù)（b） 適用班級 第 四 學(xué)期 姓名: 班級 學(xué)號 一、判斷題（請在括號內(nèi)，正確的劃，錯誤的劃×）（每個2分，共20分）1編譯程序是對高級語言程序的解釋執(zhí)行。( )2一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。( )3一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。 ( )4語法分析時必須先消除文法中的左遞歸 。 ( )5lr分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準確地指出出錯地點。 ( )6逆波蘭表示法表示表達式時無須使用括號。 ( )7靜態(tài)數(shù)組的存儲空間可以在編譯時確定。 ( )8進行代碼優(yōu)化時應(yīng)著

2、重考慮循環(huán)的代碼優(yōu)化，這對提高目標代碼的效率將起更大作用。 ( )9兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。 ( )10一個語義子程序描述了一個文法所對應(yīng)的翻譯工作。 ( )二、選擇題（本題包括15小題，每題2分，共30分）1 編譯原理是對( )。a、機器語言的執(zhí)行b、匯編語言的翻譯c、高級語言的翻譯d、高級語言程序的解釋執(zhí)行2 ( )是一種典型的解釋型語言。abasicbccfortrandpascal3 把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由( )完成的。a. 編譯器b. 匯編器c. 解釋器d. 預(yù)處理器4 用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫( )a源程序

3、0;b目標程序c連接程序d解釋程序5 ( )不是編譯程序的組成部分。a.詞法分析程序b.代碼生成程序 c.設(shè)備管理程序 d.語法分析程序6 一個上下文無關(guān)文法g包括四個組成部分，它們是一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組( )a. 句子b. 產(chǎn)生式c. 單詞d. 句型7 詞法分析器用于識別( )a. 句子b. 產(chǎn)生式c. 單詞d. 句型8 編譯程序是一種( )a. 匯編程序b. 翻譯程序c. 解釋程序d. 目標程序9 按邏輯上劃分，編譯程序第三步工作是( )a. 語義分析b. 詞法分析c. 語法分析d. 代碼生成10 在語法分析處理中，first集合、follow集合

4、均是( )a. 非終結(jié)符集b.終結(jié)符集c. 字母表d. 狀態(tài)集11 文法 saas|abc 定義的語言是( )。a.a2kbc|k>0b.akbc|k>0c.a2k-1bc|k>0d.akakbc|k>012 若b為非終結(jié)符，則 aa.bb 為( )。a.移進項目b.歸約項目c.接受項目d.待約項目13 同心集合并可能會產(chǎn)生新的( )沖突。a.二義b.移進/移進c.移進/歸約d.歸約/歸約14 就文法的描述能力來說，有( )a. b. c.d.15 如圖所示自動機m，請問下列哪個字符串不是m所能識別的( )。a. bbaab. abbac. ababd. aabb三、簡答題（本題包括5小題，每題10分，共50分）1 將文法gs 改寫為等價的gs，使gs不含左遞歸和左公共因子。gs： sbsae | ba aab | 2 給出與正規(guī)式r（ab）*（a|b*）ba等價的nfa。 長沙理工大學(xué)繼續(xù)教育學(xué)院成人教育函授生統(tǒng)一試卷課程名稱 編譯原理與技術(shù)（a） 適用班級 計算機 第 四 學(xué)期姓名: 班級 學(xué)號 3. 已知文法ge: eet+|t ttf* | f ff | a 試證：ff*是文法的句型，指出該句型的短語、簡單短語和句柄4. 給出文法gs的lr(1)項目集規(guī)范族中i0項目集的全體項目。gs為：