西交《編譯原理》在線(xiàn)作業(yè)
試卷總分:100    得分:100
第1題,如果一個(gè)編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼,則稱(chēng)它為(  )。
A、診斷編譯程序
B、優(yōu)化編譯程序
C、交叉編譯程序
D、可變目標(biāo)編譯程序
正確答案:


第2題,(  )不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設(shè)備管理程序
D、語(yǔ)法分析程序
正確答案:


第3題,現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼,在運(yùn)行前必須借助于一個(gè)(  )把各個(gè)目標(biāo)模塊,包括系統(tǒng)提供的庫(kù)模塊連接在一起,確定程序變量或常數(shù)在主存中的位置,裝入內(nèi)存中制定的起始地址,使之成為一個(gè)可運(yùn)行的絕對(duì)指令代碼的程序。
A、重定位程序
B、解釋程序
C、連接裝配程序
D、診斷程序；
正確答案:


第4題,一個(gè)數(shù)據(jù)類(lèi)型通常包括三種要素,下面(  )不是:
A、用于區(qū)別這種類(lèi)型的數(shù)據(jù)對(duì)象的屬性
B、這種類(lèi)型的數(shù)據(jù)對(duì)象可以具有的值
C、對(duì)這種類(lèi)型的數(shù)據(jù)對(duì)象的內(nèi)存分配
D、可以作用于這種類(lèi)型的數(shù)據(jù)對(duì)象的操作
正確答案:


第5題,Chomsky把文法分成四種類(lèi)型,其中,(  )也稱(chēng)正規(guī)文法。
A、0型
B、1型
C、2型
D、3型
正確答案:


第6題,語(yǔ)言的詞法規(guī)則一般用Chomsky的(  )型文法來(lái)描述:
A、0
B、1
C、2
D、3
正確答案:


第7題,程序語(yǔ)言的單詞符號(hào)一般可以分為5種,下面(  )不需要超前搜索。
A、關(guān)鍵字
B、標(biāo)識(shí)符
C、常數(shù)
D、算符和界符
正確答案:


第8題,從左線(xiàn)性文法構(gòu)造有限自動(dòng)機(jī)時(shí),通常自動(dòng)機(jī)狀態(tài)個(gè)數(shù)比文法非終結(jié)符號(hào)數(shù)多(  )
A、4
B、2
C、0
D、1
正確答案:


第9題,正規(guī)表達(dá)式(ε|a|b)2表示的集合是(  )
A、{ε，ab，ba，aa，bb}
B、{ab，ba，aa，bb}
C、{a，b，ab，aa，ba，bb}
D、{ε，a，b，aa，bb，ab，ba}
正確答案:


第10題,上下文無(wú)關(guān)文法可以用(  )來(lái)描述。
A、正則表達(dá)式
B、正規(guī)文法
C、擴(kuò)展的BNF
D、翻譯模式
正確答案:


第11題,自上而下分析面臨的四個(gè)問(wèn)題中,不包括(  )。
A、需消除左遞歸
B、存在回朔
C、虛假匹配
D、尋找可歸約串
正確答案:


第12題,語(yǔ)法分析器接收以(  )為單位的輸入,并產(chǎn)生有關(guān)信息供以后各階段使用。
A、表達(dá)式
B、產(chǎn)生式
C、單詞
D、語(yǔ)句；
正確答案:


第13題,LR語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別(  )的DFA狀態(tài)。
A、前綴
B、可歸前綴
C、項(xiàng)目
D、句柄；
正確答案:


第14題,算符優(yōu)先分析法每次都是對(duì)(  )進(jìn)行歸約:
A、句柄
B、最左素短語(yǔ)
C、素短語(yǔ)
D、簡(jiǎn)單短語(yǔ)
正確答案:


第15題,有文法G=({S},{a},{S→SaS,S→ε},S),該文法是(  )。
A、LL(1)文法
B、二義性文法
C、算符優(yōu)先文法
D、SLR(1)文法；
正確答案:


第16題,文法開(kāi)始符號(hào)的所有(  )作為屬性計(jì)算前的初始值。
A、綜合屬性
B、繼承屬性
C、繼承屬性和綜合屬性
D、都不是
正確答案:


第17題,對(duì)應(yīng)于產(chǎn)生式A→XY繼承屬性Y.y的屬性計(jì)算,可能正確的語(yǔ)義規(guī)則是(  )。
A、A.a:=f(X.x，Y.y)
B、Y.y:=f(A.a，Y.y)
C、Y.y:=f(X.x)
D、A.a:=f(Y.y)；
正確答案:


第18題,布爾表達(dá)式計(jì)算時(shí)可以采用某種優(yōu)化措施,比如A and B用if-then-else可解釋為(  )。
A、if A then true else B
B、if A then B else false；
C、if A then false else true；
D、if A then true else false；
正確答案:


第19題,為了便于優(yōu)化處理,三地址代碼可以表示成(  )。
A、三元式
B、四元式
C、后綴式
D、間接三元式
正確答案:


第20題,使用三元式是為了(  )。
A、便于代碼優(yōu)化處理
B、避免把臨時(shí)變量填入符號(hào)表
C、節(jié)省存儲(chǔ)代碼的空間
D、提高訪(fǎng)問(wèn)代碼的速度
正確答案:


第21題,表達(dá)式-a+b*(-c+d)的逆波蘭式是(  )。
A、ab+-cd+-*
B、a-b+c-d+*
C、a-b+c-d+*
D、a-bc-d+*+
正確答案:


第22題,教材介紹了三種符號(hào)表的構(gòu)造和處理方法,其中(  )中常把符號(hào)表組織成二叉樹(shù)形式。
A、線(xiàn)性組織
B、排序組織和二分法
C、雜湊（散列）組織
D、非線(xiàn)性組織
正確答案:


第23題,編譯程序使用(  )區(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)
正確答案:


第24題,表達(dá)式作為實(shí)在參數(shù)可以傳遞給被調(diào)用的過(guò)程,替換過(guò)程體中的(  )。
A、局部變量
B、形式參數(shù)
C、全局變量
D、實(shí)在參數(shù)
正確答案:


第25題,兩個(gè)不同過(guò)程的活動(dòng),其生存期是(  )。
A、重疊的，不嵌套的
B、不重疊的，嵌套的
C、重疊的，嵌套的
D、不重疊的，不嵌套的
正確答案:


第26題,在運(yùn)行空間的劃分中有一個(gè)單獨(dú)的區(qū)域叫堆,用來(lái)存放(  )。
A、目標(biāo)代碼
B、靜態(tài)數(shù)據(jù)
C、動(dòng)態(tài)數(shù)據(jù)
D、過(guò)程參數(shù)
正確答案:


第27題,Fortran語(yǔ)言的編譯程序采用(  )分配策略。
A、靜態(tài)
B、最佳
C、堆式動(dòng)態(tài)
D、棧式動(dòng)態(tài)
正確答案:


第28題,以絕對(duì)機(jī)器代碼為輸出,所有地址均已定位,這種代碼的優(yōu)點(diǎn)是(  )。
A、可立即執(zhí)行
B、可進(jìn)一步優(yōu)化
C、目標(biāo)代碼簡(jiǎn)短
D、目標(biāo)代碼執(zhí)行效率高
正確答案:


第29題,以(  )作為輸出,允許自程序單獨(dú)編譯。
A、絕對(duì)機(jī)器代碼
B、可再定位機(jī)器語(yǔ)言
C、匯編語(yǔ)言程序
D、中間語(yǔ)言
正確答案:


第30題,評(píng)價(jià)一個(gè)代碼生成器最重要的指標(biāo)是(  )。
A、代碼的正確性
B、代碼的高效性
C、代碼的簡(jiǎn)潔性
D、代碼的維護(hù)性
正確答案:


第31題,在編譯過(guò)程中,既可以將幾個(gè)不同的階段合為一遍,也可以把一個(gè)階段的工作分為若干遍。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第32題,編譯程序生成的目標(biāo)程序都是可執(zhí)行的程序。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第33題,一棵語(yǔ)法樹(shù)表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程,包括最右推導(dǎo)和最左推導(dǎo)。 (  )
T、對(duì)
F、錯(cuò)
正確答案:T


第34題,可能有兩個(gè)不同的文法G和G′,期中一個(gè)是二義的而另一個(gè)是無(wú)二義的,但是卻有L(G)=L(G′)。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第35題,NFA M的非確定性表現(xiàn)在它有多個(gè)終態(tài)。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第36題,有窮自動(dòng)機(jī)接受的語(yǔ)言是正則語(yǔ)言。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第37題,LL(k)文法都不是二義性的。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第38題,存在一種算法,能判定任何上下文無(wú)關(guān)文法是否是LL(1)的。 (   )
T、對(duì)
F、錯(cuò)
正確答案:T


第39題,一個(gè)二義性文法可以是SLR文法或LALR文法。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第40題,LL(1)文法不能用LR(1)分析器來(lái)分析。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第41題,非終結(jié)符只有綜合屬性,由詞法分析器提供。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第42題,S―屬性文法一定是L―屬性文法。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第43題,中間代碼是獨(dú)立于機(jī)器的,復(fù)雜性介于源語(yǔ)言和機(jī)器語(yǔ)言之間,便于進(jìn)行與機(jī)器無(wú)關(guān)調(diào)換代碼優(yōu)化工作。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第44題,在程序設(shè)計(jì)語(yǔ)言中,一般來(lái)說(shuō),布爾表達(dá)式僅僅用于條件、循環(huán)等控制流語(yǔ)句中的條件表達(dá)式計(jì)算。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第45題,中間代碼是獨(dú)立于機(jī)器的,復(fù)雜性介于源語(yǔ)言和機(jī)器語(yǔ)言之間,便于進(jìn)行與機(jī)器無(wú)關(guān)調(diào)換代碼優(yōu)化工作。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第46題,復(fù)寫(xiě)傳播的目的使對(duì)某些變量的賦值變?yōu)闊o(wú)用。( )
T、對(duì)
F、錯(cuò)
正確答案:T


第47題,對(duì)于允許遞歸調(diào)用的程序語(yǔ)言,程序運(yùn)行時(shí)的存儲(chǔ)分配策略不能采用靜態(tài)的存儲(chǔ)分配策略。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第48題,若一個(gè)程序語(yǔ)言的任何變量的存儲(chǔ)空間大小和相互位置都能在編譯時(shí)確定,則可采用靜態(tài)分配策略。(  )
T、對(duì)
F、錯(cuò)
正確答案:T


第49題,編譯程序在優(yōu)化時(shí)可能要用到源程序中的注釋。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第50題,復(fù)寫(xiě)傳播的目的使對(duì)某些變量的賦值變?yōu)闊o(wú)用。(  )
T、對(duì)
F、錯(cuò)
正確答案:T