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

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

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

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

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