可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
西交《編譯原理》在線作業(yè)
試卷總分:100 得分:100
第1題,( )是一種典型的解釋型語言。
A、BASIC
B、C
C、FORTRAN
D、PASCAL
正確答案:
第2題,算符優(yōu)先分析法每次都是對( )進(jìn)行歸約:
A、句柄
B、最左素短語
C、素短語
D、簡單短語
正確答案:
第3題,不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設(shè)備管理程序
D、語法分析程序
正確答案:
第4題,構(gòu)造編譯程序應(yīng)掌握（ ）。
A、源程序
B、目標(biāo)語言
C、編譯方法
D、其他三項(xiàng)都是
正確答案:
,Pascal的if語句滿足( )。
A、最遠(yuǎn)匹配原則
B、動態(tài)作用域規(guī)則
C、靜態(tài)作用域規(guī)則
D、最近匹配原則
正確答案:
第6題,語義分析與中間代碼產(chǎn)生所依循的是( )。
A、正規(guī)式
B、上下文無關(guān)文法
C、語言的語義規(guī)則
D、有限自動機(jī)
正確答案:
第7題,上下文無關(guān)文法可以用( )來描述。
A、正則表達(dá)式
B、正規(guī)文法
C、擴(kuò)展的BNF
D、翻譯模式
正確答案:
第8題,( )文法不是LL(1)的。
A、遞歸
B、右遞歸
C、2型
D、含有公共左因子的
正確答案:
第9題,一個文法所描述的語言是（）。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
正確答案:
,過程信息表不包含( )。
A、過程入口地址
B、過程的靜態(tài)層次
C、過程名
D、過程參數(shù)信息
正確答案:
第11題,使用三元式是為了( )。
A、便于代碼優(yōu)化處理
B、避免把臨時(shí)變量填入符號表
C、節(jié)省存儲代碼的空間
D、提高訪問代碼的速度
正確答案:
使用（ ）可以定義一個程序的意義。
A、語義規(guī)則
B、詞法規(guī)則
C、產(chǎn)生規(guī)則
D、詞法規(guī)則
正確答案:
第13題,所謂在程序中某個給定點(diǎn)是活躍的，是指如果在程序中，（ ）。
A、該點(diǎn)以后被引用
B、該點(diǎn)以后被計(jì)算
C、該點(diǎn)正在被計(jì)算
D、該點(diǎn)一直被計(jì)算
正確答案:
第14題,算符優(yōu)先分析法每次都是對________進(jìn)行歸約：
A、句柄
B、最左素短語
C、素短語
D、簡單短語
正確答案:
編譯程序使用________區(qū)別標(biāo)識符的作用域。
A、說明標(biāo)識符的過程或函數(shù)名；
B、說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次；
C、說明標(biāo)識符的過程或函數(shù)的動態(tài)層次；
D、標(biāo)識符的行號；
正確答案:
第16題,LR(k)文法( )
A、都是無二義性的
B、都是二義性的
C、一部分是二義性的
D、無法判定
正確答案:
第17題,在語法分析處理中，F(xiàn)IRST集合.FOLLOW集合均是( )
A、非終結(jié)符集
B、終結(jié)符集
C、字母表
D、狀態(tài)集
正確答案:
第18題,描述一個語言的文法是( )
A、唯一的
B、不唯一的
C、可能唯一
D、都不正確
正確答案:
第19題,詞法分析器用于識別( )
A、句子
B、產(chǎn)生式
C、單詞
D、句型
正確答案:
,文法S→aaS|abc定義的語言是( )。
A、{a2kbc|k0}
B、{akbc|k0}
C、{a2k-1bc|k0}
D、{akakbc|k0}
正確答案:
第21題,有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS則（ ）為L(G)中的句子。
A、a100b50ab100
B、a1000b500aba
C、a500b50aab2a
D、a100b40ab10aa
正確答案:
第22題,編譯程序是對（ ）。
A、匯編程序的翻譯
B、高級語言程序的解釋執(zhí)行
C、機(jī)器語言的執(zhí)行
D、高級語言的翻譯
正確答案:
第23題,一個上下文無關(guān)文法G包括四個組成部分，它們是一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組( )
A、句子
B、產(chǎn)生式
C、單詞
D、句型
正確答案:
第24題,( )不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設(shè)備管理程序
D、語法分析程序
正確答案:
,編譯程序是一種( )
A、匯編程序
B、翻譯程序
C、解釋程序
D、目標(biāo)程序
正確答案:
第26題,在運(yùn)行空間的劃分中有一個單獨(dú)的區(qū)域叫堆，用來存放________。
A、目標(biāo)代碼；
B、靜態(tài)數(shù)據(jù)；
C、動態(tài)數(shù)據(jù)；
D、過程參數(shù)；
正確答案:
第27題,有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），該文法是( )。
A、LL(1)文法；
B、二義性文法；
C、算符優(yōu)先文法；
D、SLR(1)文法；
正確答案:
第28題,兩個有窮自動機(jī)等價(jià)是指它們的( )。
A、狀態(tài)數(shù)相等
B、有向弧數(shù)相等
C、所識別的語言相等
D、狀態(tài)數(shù)和有向弧數(shù)相等
正確答案:
第29題,自上而下分析面臨的四個問題中，不包括( )
A、需消除左遞歸；
B、存在回朔；
C、虛假匹配；
D、尋找可歸約串
正確答案:
答案來源：（www.）,許多廣為使用的語言，如Fortran、C、Pascal等，屬于（ ）。
A、強(qiáng)制式語言
B、應(yīng)用式語言
C、基于規(guī)則的語言
D、面向?qū)ο蟮恼Z言
正確答案:
第31題,任何算符優(yōu)先文法的句型中一定會有兩個相鄰的非終結(jié)符號。( )
A、錯誤
B、正確
正確答案:
第32題,對于每一個左線性文法G1，都存在一個右線性文法G2，使得L(G1)=L(G2)。( )
A、錯誤
B、正確
正確答案:
第33題,若某一個句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部不一定是該句型的句柄。( )
A、錯誤
B、正確
正確答案:
第34題,算符優(yōu)先文法的句型中可能會有兩個相鄰的非終結(jié)符號。( )
A、錯誤
B、正確
正確答案:
第35題,設(shè)M是一個NFA，并且L(M)＝{x,y,z}，則M的狀態(tài)數(shù)至少為4個。( )
A、錯誤
B、正確
正確答案:
第36題,把循環(huán)中的乘法運(yùn)算用遞歸加法運(yùn)算來替換就是一種強(qiáng)度削弱。( )
A、錯誤
B、正確
正確答案:
第37題,任何一種算法，不能判定任何上下文無關(guān)文法是否是LL(1)的。( )
A、錯誤
B、正確
正確答案:
第38題,在程序設(shè)計(jì)語言中，一般來說，布爾表達(dá)式僅僅用于條件、循環(huán)等控制流語句中的條件表達(dá)式計(jì)算。（ ）
A、錯誤
B、正確
正確答案:
第39題,一棵語法樹表示了一個句型所有的不同推導(dǎo)過程，包括最右推導(dǎo)和最左推導(dǎo)。 （ ）
A、錯誤
B、正確
正確答案:
第40題,窺孔優(yōu)化方法是通過考察一小段目標(biāo)指令，并把這些指令替換為更短和更快的一段指令，從而提高目標(biāo)代碼的質(zhì)量。( )
A、錯誤
B、正確
正確答案:
第41題,一個文法所有句型的集合形成該文法所能接受的語言。( )
A、錯誤
B、正確
正確答案:
第42題,對于每一個左線性文法G1，不一定存在一個右線性文法G2，使得L(G1)=L(G2)。( )
A、錯誤
B、正確
正確答案:
第43題,中間代碼是獨(dú)立于機(jī)器的,復(fù)雜性介于源語言和機(jī)器語言之間,便于進(jìn)行與機(jī)器無關(guān)調(diào)換代碼優(yōu)化工作。( )
T、對
F、錯
更多答案下載：（www.）
第44題,編譯前端主要由與源語言和目標(biāo)機(jī)相關(guān)的那些部分組成。（ ）
A、錯誤
B、正確
正確答案:
第45題,復(fù)寫傳播的目的使對某些變量的賦值變?yōu)闊o用。( )
T、對
F、錯
更多答案下載：（www.）
第46題,通過建立一個變量地址描述數(shù)組AVALUE，來動態(tài)記錄變量在運(yùn)行過程中值的變化。（ ）
A、錯誤
B、正確
正確答案:
第47題,一棵語法樹表示了一個句型所有的不同推導(dǎo)過程,包括最右推導(dǎo)和最左推導(dǎo)。 ( )
T、對
F、錯
更多答案下載：（www.）
第48題,優(yōu)化的任務(wù)在于對前端編譯所產(chǎn)生的中間代碼進(jìn)行加工和變換，以其能產(chǎn)生運(yùn)行結(jié)果更為準(zhǔn)確的目標(biāo)代碼。( )
A、錯誤
B、正確
正確答案:
第49題,存在一種算法，能判定任何上下文無關(guān)文法是否是LL(1)的。 ( )
A、錯誤
B、正確
正確答案:
答案來源：（www.）,正則文法一定不是二義的。( )
A、錯誤
B、正確
正確答案:
