2005年編譯原理試題a

《2005年編譯原理試題a》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、一．選擇題(60分,每小題2分,答案請?zhí)顚懺诖痤}紙上)1.編譯程序是對()。A．匯編程序的翻譯B．高級(jí)語言程序的解釋執(zhí)行C．機(jī)器語言的執(zhí)行D．高級(jí)語言的翻譯2.構(gòu)造編譯程序應(yīng)掌握()。A．源程序B．目標(biāo)語言C．編譯方法D．以上三項(xiàng)都是3.編譯程序絕大多數(shù)時(shí)間花在()上。A．出錯(cuò)處理B．詞法分析C．目標(biāo)代碼生成D．表格管理4.編譯技術(shù)中描述單詞符號(hào)的形成規(guī)則的常用工具有（）。A．正規(guī)文法B．正規(guī)式C．有窮自動(dòng)機(jī)D．以上都是5.編譯技術(shù)中常用（）描述程序語言的語義。A．正規(guī)文法B．上下文無法文法C．屬性文法D．上下文有關(guān)文法6.詞法分析器的輸出結(jié)果是()。A．單詞的種別編碼B

2、．單詞在符號(hào)表中的位置C．單詞的種別編碼和自身值D．單詞自身值7.以下()不是DFA的組成部分。A．有窮字母表　B．初始狀態(tài)集合　C．終止?fàn)顟B(tài)集合?。模邢逘顟B(tài)集合8.正規(guī)式M1和M2等價(jià)是指()。A．Ml和M2的狀態(tài)數(shù)相等B．M1和M2的有向邊條數(shù)相等C．M1和M2所識(shí)別的語言集相等D．M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等下圖所示的DFAM接受的字集為()。XY001A．以0開頭的二進(jìn)制數(shù)組成的集合B，以0結(jié)尾的二進(jìn)制數(shù)組成的集合C．含奇數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合D．含偶數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合1.有文法G（S）：S－＞aA

3、a

4、bCA－＞aS

5、bBB－＞aC

6、bA

7、bC

8、－＞aB

9、bS則下列（　　?。長（G）中的句子。A．a(chǎn)100b50ab100B．a(chǎn)1000b500abaC．a(chǎn)500b60aab2aD．a(chǎn)100b40ab10aa2.文法G[S]：SàxSx

10、y所識(shí)別的語言是（）。A．xyxB．(xyx)*C．xnyxn(n≥0)D．x*yx*3.給定語言L為：所有以0開頭，后接零個(gè)或多個(gè)10組成的符號(hào)串的集合，則描述它的正規(guī)文法G[S]應(yīng)為（）。A．Sà0AAà10A

11、εB．SàS10

12、0C．Sà0B

13、0Bà1SD．以上都是4.如果文法G是無二義的，則它的任何句子()。A．最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同B．最左推導(dǎo)和最右推導(dǎo)對

14、應(yīng)的語法樹可能不同C．最左推導(dǎo)和最右推導(dǎo)必定相同D．可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同5.以下文法（）是二義性文法。A．G[E]：EàE+T

15、TTàT/F

16、FFà(E)

17、iB．G[D]：DàTLTàint

18、long

19、shortLàid

20、L,idC．G[S]：SàifBthenS　SàifBthenSelseS　SàAD．G[B]：BàAB

21、OB

22、notB

23、(B)

24、iropi

25、iAàBandOàBor6.采用自上而下分析，必須()。A．消除左遞歸B．消除右遞歸C．消除回溯D．提取公共左因子1.雖然源程序可以直接翻譯為目標(biāo)語言代碼，但是許多編譯程序卻采用了獨(dú)于

26、機(jī)器的、復(fù)雜性介于源語言和機(jī)器語言之間的中間語言。這樣做的好處是（　　?。〢．便于進(jìn)行與機(jī)器無關(guān)的代碼優(yōu)化工作B．使編譯程序改變目標(biāo)機(jī)更容易C．使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確，以中間語言為界面，編譯前端和后端的接口更清晰D．以上說明都對2.設(shè)a、b、c是文法的終結(jié)符，且滿足優(yōu)先關(guān)系a=b和b=c，則()。A．必有a=bB．必有c=aC．必有b=aD．a(chǎn)~c都不一定成立3.在規(guī)范歸約中，用()來刻畫可歸約串。A．直接短語B．句柄C．最左素短語D．素短語4.LR分析法不適用的文法有（）A．SLR（1）文法B．無二義的上下文有關(guān)文法C．某些規(guī)定了優(yōu)先關(guān)系和結(jié)合性的有二義的

27、上下文無關(guān)文法D．無二義的上下文無關(guān)文法5.若a為終結(jié)符，則Aàα·aβ為()項(xiàng)目。A．歸約B．移進(jìn)C．接受D．待約6.若項(xiàng)目集Ik含有Aàα·，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào)a∈FOLLOW(A)時(shí)，才采取“Aàα·”動(dòng)作歸約的一定是()文法。A．LALR(1)B．LR(0)C．LR(1)D．SLR(1)7.同心集合并有可能產(chǎn)生新的()沖突。A．歸約B．移進(jìn)／移進(jìn)C．移進(jìn)／歸約D．歸約／歸約8.常用的語義分析方法有（）。A．LR分析法B．OPG分析法C．LL（1）分析法D．遞歸下降制導(dǎo)分析法和LR制導(dǎo)分析法9.四元式之間的聯(lián)系是通過()實(shí)現(xiàn)的。A．指示器B．臨時(shí)變量C

28、．符號(hào)表D．程序變量10.間接三元式表示法的優(yōu)點(diǎn)為()。A．采用間接碼表，便于優(yōu)化處理B．節(jié)省存儲(chǔ)空間，不便于表的修改C．便于優(yōu)化處理，節(jié)省存儲(chǔ)空間D．節(jié)省存儲(chǔ)空間，不便于優(yōu)化處理1.表達(dá)式(﹁A∨B)∧(C∨D)的逆波蘭表示為()。A．﹁AB∨∧CD∨B．A﹁B∨CD∨∧C．AB∨﹁CD∨∧D．A﹁B∨∧CD∨2.有一語法制導(dǎo)翻譯如下所示：SàbAb{print“1”}Aà(B{print“2”}Aàa{print“3”}BàAa){print“4”}若輸入序列為b(((aa)a)a)b，采用自下而上的分析方法，則輸出序列為