資源描述：
《2015編譯原理試卷a》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、學(xué)院姓名學(xué)號(hào)任課老師考場(chǎng)教室__________選課號(hào)/座位號(hào)………密………封………線………以………內(nèi)………答………題………無(wú)………效……電子科技大學(xué)2014-2015學(xué)年第2學(xué)期期末考試A卷課程名稱：編譯原理考試形式：閉卷考試日期：2015年月日考試時(shí)長(zhǎng)：120分鐘課程成績(jī)構(gòu)成：大班平時(shí)10%，期中10%，實(shí)驗(yàn)10%，期末70%本試卷試題由___七_(dá)_部分構(gòu)成，共__8___頁(yè)。題號(hào)一二三四五六七合計(jì)得分得分一、選擇題（共20分，共10題，每題2分）1.通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，中間代碼生成
2、，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括（）A.模擬執(zhí)行器B.解釋器C.表格處理和出錯(cuò)處理D.符號(hào)執(zhí)行器2.如果在推導(dǎo)過(guò)程中的任何一步α?β，都是對(duì)α中的最右非終結(jié)符進(jìn)行替換，則稱這種推導(dǎo)為（）A.直接推導(dǎo)B.廣義推導(dǎo)C.最左推導(dǎo)D.規(guī)范推導(dǎo)3.設(shè)有文法G[S]=（{S，B}，,{S→bB
3、b,B→bS},S）,該文法所描述的語(yǔ)言是（）A．L(G[S]）={bn
4、n≥0}B.L(G[S])={b2n
5、n≥0}C.L(G[S])={b2n+1
6、n≥0}D.L(G[S])={b2n+1
7、n≥1}4.項(xiàng)目A?α
8、·稱為（），其中A∈VN，A不是開(kāi)始符。A.移進(jìn)項(xiàng)目B.歸約項(xiàng)目C.待約項(xiàng)目D.接受項(xiàng)目5.編譯程序生成的目標(biāo)程序（）是機(jī)器語(yǔ)言的程序。A．一定B．不一定C．某種情況下一定D．某種情況下不一定6.高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于（）分析方法。A．自左至右B．自頂向下C．自底向上D．自右向左7.運(yùn)行階段的存儲(chǔ)組織和管理的目的是（）（1）提高編譯程序的運(yùn)行速度（2）提高目標(biāo)程序的運(yùn)行速度（3）為運(yùn)行階段的存儲(chǔ)分配做準(zhǔn)備A.(1)(2)B.(1)(3)C.(2)D.(1)(2)(3)8.如果文法G
9、是無(wú)二義的，則它的任何句子α（）A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同C.最左推導(dǎo)和最右推導(dǎo)必定相同D.可能存在多個(gè)推導(dǎo)及不同的語(yǔ)法樹(shù)第8頁(yè)共8頁(yè)學(xué)院姓名學(xué)號(hào)任課老師考場(chǎng)教室__________選課號(hào)/座位號(hào)………密………封………線………以………內(nèi)………答………題………無(wú)………效……1.與編譯系統(tǒng)相比，解釋系統(tǒng)（）。A.比較簡(jiǎn)單,可移植性好,執(zhí)行速度快B.比較復(fù)雜,可移植性好,執(zhí)行速度快C.比較簡(jiǎn)單,可移植性差,執(zhí)行速度慢D.比較簡(jiǎn)單,可移植性好,執(zhí)行速度慢2.數(shù)組的內(nèi)
10、情向量中肯定不含有數(shù)組的（）的信息。A.維數(shù)B.類型C.維上下界D.各維的界差得分二、填空題（每空1分，共10分）1.下面的程序執(zhí)行時(shí)輸出的a分別是什么？若(1)參數(shù)的傳遞辦法為"傳值"，a為（）；(2)參數(shù)的傳遞辦法為"傳地址"，a為（）。programmain(input,output); procedurep(x,y,z); begin y∶=y+1; z∶=z+x; end;begin a∶=2; b∶=3; p(a+b,a,a);printaend.2.一個(gè)對(duì)象（或事物）與其某種屬性建立起某種
11、聯(lián)系的過(guò)程稱為（）。3.虛擬機(jī)是由（）實(shí)現(xiàn)的機(jī)器。4.數(shù)據(jù)類型實(shí)質(zhì)上是對(duì)存儲(chǔ)器中所存儲(chǔ)的數(shù)據(jù)進(jìn)行的抽象。它包含了一組值的集合和一組（）。5.傳統(tǒng)語(yǔ)言的三種語(yǔ)句級(jí)控制結(jié)構(gòu)為（）、（）和（）。6.在運(yùn)行時(shí)，一個(gè)單元表示由一個(gè)代碼段和一個(gè)（）組成，稱為單元實(shí)例。7.對(duì)數(shù)據(jù)對(duì)象的類型和使用的操作是否匹配的一致性檢查稱為稱為（）檢查。得分三、簡(jiǎn)答題（共26分）1．將下列語(yǔ)句翻譯成中間代碼（6分）：While a＞0∨b＜0 do第8頁(yè)共8頁(yè)學(xué)院姓名學(xué)號(hào)任課老師考場(chǎng)教室__________選課號(hào)/座位號(hào)………密………封………線
12、………以………內(nèi)………答………題………無(wú)………效…… Begin X：＝X＋1； ifa＞0thena：＝a－1 elseb：＝b＋1 End；2.數(shù)據(jù)類型聚合方式有幾種？舉例說(shuō)明（6分）3.在抽象機(jī)GAM中，單元P運(yùn)行結(jié)束后返回調(diào)用單元的3條指令如何實(shí)現(xiàn)？（3分）第8頁(yè)共8頁(yè)學(xué)院姓名學(xué)號(hào)任課老師考場(chǎng)教室__________選課號(hào)/座位號(hào)………密………封………線………以………內(nèi)………答………題………無(wú)………效……2.簡(jiǎn)述代碼優(yōu)化的目的和意義？（5分）3.對(duì)以下文法，
13、求該文法的FIRST集和FOLLOW集。（6分）S→eA
14、BAA→DB
15、εB→dB
16、εD→a
17、bdFIRSTFOLLOWSABD得分四、對(duì)以下文法（共10分）S→AB
18、BaAA→bAbB
19、bABb
20、aBB→BaA
21、ab
22、ba1、畫(huà)出句型baaAaaab的語(yǔ)法樹(shù)。（3分）第8頁(yè)共8頁(yè)學(xué)院姓名學(xué)號(hào)任課老師考場(chǎng)教室__________選課號(hào)/座位號(hào)………密………封
