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