資源描述：
《2008-2009編譯原理試卷a答案及評(píng)分標(biāo)準(zhǔn)1218》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、河南科技學(xué)院2008-2009學(xué)年第一學(xué)期期終考試編譯原理試題參考答案及評(píng)分標(biāo)準(zhǔn)（A）院（系）_______________專(zhuān)業(yè)_____________班級(jí)_____________姓名_______________準(zhǔn)考證號(hào)____________________適用班級(jí)：計(jì)科051-4說(shuō)明：1．本試卷共有簡(jiǎn)答、問(wèn)答兩種題型，旨在考查學(xué)生對(duì)本課程中基本概念、基本理論的掌握程度和靈活應(yīng)用的能力。2．參考答案中給出了每種題型所考查的主要知識(shí)和能力。3．本答案對(duì)編程題給出了一種解法，若學(xué)生答卷中的答案
2、與本答案不一致，可根據(jù)題目考查的相應(yīng)內(nèi)容和知識(shí)點(diǎn)給出評(píng)分。4．本試卷滿(mǎn)分為100分，評(píng)分時(shí)只給整數(shù)分。一、簡(jiǎn)答題（每小題5分，共20分）本題主要考查學(xué)生對(duì)基本概念的掌握情況。評(píng)分標(biāo)準(zhǔn)：所填答案與標(biāo)準(zhǔn)答案相近或相同，每小題給5分；1．編譯程序：指源語(yǔ)言是高級(jí)語(yǔ)言，目標(biāo)語(yǔ)言是低級(jí)語(yǔ)言的翻譯程序；（2分）解釋程序：指把源程序作為輸入，但不產(chǎn)生目標(biāo)程序，而是邊解釋便執(zhí)行源程序本身的程序。（2分）二者區(qū)別：編譯程序是先編譯后執(zhí)行；而解釋程序是邊解釋邊執(zhí)行。（1分）2．(1)x=x++y錯(cuò)誤,為語(yǔ)法錯(cuò)誤,在語(yǔ)
3、法分析階段發(fā)現(xiàn)。（3分）(2)變量z沒(méi)有定義,在語(yǔ)義分析階段發(fā)現(xiàn)。（2分）3．該文法是二義性的。（2分）考察句子ab*，它有兩種不同的最左推導(dǎo)，如下所示：（3分）R=>RR=>aR=>aR*=>ab*R=>R*>RR*=>aR*=>ab*4．L（r）={ax,ay,az,bx,by,bz,cx,cy,cz}（答對(duì)一個(gè)0.5分，全部正確5分）二、（本題10分）本題主要考查學(xué)生由文法推導(dǎo)句子、句型的能力，短語(yǔ)、直接短語(yǔ)和最左素短語(yǔ)的基本概念的理解和掌握程度。(1)最右推導(dǎo)E=>E+T=>E+F=>E+
4、i=>T+i=>T*F+i(2分)語(yǔ)法樹(shù)：(3分)EE+TTTF*FiT(2)短語(yǔ)：T*F＋i,T*F,i（答對(duì)2個(gè)1分，全部正確2分）直接短語(yǔ):T*F,i（答對(duì)1個(gè)1分，全部正確2分）句柄：T*F（1分）三、（本題20分）本題主要考查學(xué)生對(duì)正規(guī)式、NFA、DFA的理解和掌握程度。(1)正規(guī)表達(dá)式：(0
5、1)*1(0
6、1)(答對(duì)第一項(xiàng)(0
7、1)*給1分，答對(duì)第二項(xiàng)1給2分，答對(duì)第三項(xiàng)(0
8、1)給2分，完全正確給5分）(2)NFA:(5分)評(píng)分標(biāo)準(zhǔn)：1.本參考答案只給出了一種解法，若學(xué)生答卷中的答案
9、與本答案不一致，可根據(jù)題目考查的相應(yīng)內(nèi)容和知識(shí)點(diǎn)給出評(píng)分標(biāo)準(zhǔn)。2．步驟清晰、正確，結(jié)果正確給滿(mǎn)分；3．答題步驟中出現(xiàn)一處錯(cuò)誤扣一分，由上一步的錯(cuò)誤引起下一步的結(jié)果錯(cuò)誤不再累計(jì)扣分。1110432eeee100(3)DFA：第一步：狀態(tài)矩陣：（5分）I{0,1,2}{1,2}{1,2,3}{1,2}{1,2}{1,2,3}{1,2,3}{1,2,4}{1,2,3,4}{1,2,4}{1,2}{1,2,3}{1,2,3,4}{1,2,4}{1,2,3,4}第二步：重命名轉(zhuǎn)換矩陣：（2分）t010121
10、12234312434第三步：確定化(3分)014321001000111四、(本題10分)本題主要考查學(xué)生對(duì)中間代碼翻譯的理解和掌握程度。（1）ABCD-*+EFG^/-（4分）(2)(每行1分，共6分)OPARG1ARG2RESULT(1)-CDT1(2)*BT1T2(3)+AT2T3(4)^FGT4(5)/ET4T5(6)-T3T5T6五、(本題20分)本題主要考查學(xué)生對(duì)LL（1）分析方法的理解和掌握程度。(1)First(E)={(,a,b,^}First(E’)={+,ε}First(T
11、)={(,a,b,^}First(T’)={(,a,b,^,ε}First(F)={(,a,b,^}First(F’)={*,ε}First(P)={(,a,b,^}(答對(duì)1個(gè)給1分，共7分)(2)Follow(E)={#,)}Follow(E’)={#,)}Follow(T)={+,#,)}Follow(T’)={+,#,)}Follow(F)={(,a,b,^,+,#,)}Follow(F’)={(,a,b,^,+,#,)}Follow(P)={*,(,a,b,^,+,#,)}(答對(duì)1個(gè)給1分
12、，共7分)(3)該文法是LL(1)文法。(1分)原因：a)文法不含左遞歸（1分）b)文法中每個(gè)非終結(jié)符的各個(gè)候選式的首符集兩兩不相交。（4分）First(+E)∩Follow(E’)=ΦFirst(T)∩Follow(T’)=ΦFirst(*F)∩Follow(F’)=ΦFirst((E))∩First(a)∩First(b)∩First(^)=Φ六、(本題20分)本題主要考查學(xué)生對(duì)LR分析方法的理解和掌握程度。（1）將文法拓廣為G[S’]:(0)S’→S?。?）S→aS （2）S
