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


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


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


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


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


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


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


第8題,從左線性文法構(gòu)造有限自動機(jī)時,通常自動機(jī)狀態(tài)個數(shù)比文法非終結(jié)符號數(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題,上下文無關(guān)文法可以用(  )來描述。
A、正則表達(dá)式
B、正規(guī)文法
C、擴(kuò)展的BNF
D、翻譯模式
正確答案:


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


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


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


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


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


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


第17題,對應(yīng)于產(chǎn)生式A→XY繼承屬性Y.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á)式計算時可以采用某種優(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、避免把臨時變量填入符號表
C、節(jié)省存儲代碼的空間
D、提高訪問代碼的速度
正確答案:


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


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


第23題,編譯程序使用(  )區(qū)別標(biāo)識符的作用域。
A、說明標(biāo)識符的過程或函數(shù)名
B、說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次
C、說明標(biāo)識符的過程或函數(shù)的動態(tài)層次
D、標(biāo)識符的行號
正確答案:


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


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


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


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


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


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


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


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


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


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


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


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


第36題,有窮自動機(jī)接受的語言是正則語言。(  )
T、對
F、錯
正確答案:T


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


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


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


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


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


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


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


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


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


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


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


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


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


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