15春西交《編譯原理》在線作業(yè)答案

15春西交《編譯原理》在線作業(yè)答案

西交《編譯原理》在線作業(yè)

一、單選題(共30道試題，共60分。)

1.自上而下分析面臨的四個(gè)問(wèn)題中，不包括()

A.需消除左遞歸；

B,存在回朔；

C虛假匹配；

D,尋找可歸約串

正確答案：D

2.不是編譯程序的組成部分。

A.詞法分析程序

B.代碼生成程序

C.設(shè)備管理程序

D.語(yǔ)法分析程序

正確答案：C

3.文法開(kāi)始符號(hào)的所有作為屬性計(jì)算前的初始值。

A.綜合屬性

B.繼承屬性

C.繼承屬性和綜合屬性

D.都不是

正確答案：B

4.編譯程序使用區(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)；

正確答案：B

5,兩個(gè)不同過(guò)程的活動(dòng)，其保存期是0

A.重疊的，不嵌套的；

B.不重疊的，嵌套的；

C重疊的，嵌套的；

D,不重疊的，不嵌套的；

正確答案：B

6.LR語(yǔ)法分析棧中存放的狀態(tài)是辨認(rèn)的DFA狀

A.前綴；

B.可歸前綴；

C.項(xiàng)目；

D.句柄；

正確答案：B

7.為了便于優(yōu)化處理，三地址代碼可以表示成o

A.三元式

B.四元式

C.后綴式

D.間接三元式

正確答案；D

8.教材介紹了三種符號(hào)表的構(gòu)造和處理方法，其中

中常把符號(hào)表組織成二叉樹(shù)形式。

A.線性組織；

B.排序組織和二分法；

C.雜湊（散列）組織；

D,非線性組織

正確答案：B

9chomsky把文法分成四種類(lèi)型，其中，（）也稱正規(guī)文法

A.0型

B.1型

C.2型

D.3型

正確答案：D

10.言語(yǔ)的詞法規(guī)則一般用Chomsky的（）型文法來(lái)描繪：

A.O

B.1

C.2

D.3

正確答案：D

11,對(duì)應(yīng)于發(fā)生式A-XY繼承屬性Y,y的屬性計(jì)算，可能

正確的語(yǔ)義規(guī)則是oA.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)；

正確答案：C

12.表達(dá)式-a+b*(-c+d)的逆波蘭式是o

A.ab+-cd+-*；

B,a-b+c-d+*；

C.a-b+c-d+*；

D.a-bc-d+*+；

正確答案：D

13.在運(yùn)轉(zhuǎn)空間的劃分中有一個(gè)單獨(dú)的地區(qū)叫堆，用來(lái)存

放。A.目標(biāo)代碼；

B.靜態(tài)數(shù)據(jù);

C.動(dòng)態(tài)數(shù)據(jù)；

D.過(guò)程參數(shù)；

正確答案：C

14.以絕對(duì)機(jī)器代碼為輸出，所有地址均已定位，這種代

碼的優(yōu)點(diǎn)是oA.可立即執(zhí)行；

B,可進(jìn)一步優(yōu)化；

C.目標(biāo)代碼簡(jiǎn)短；

D.目標(biāo)代碼執(zhí)行效率高；

正確答案：A

15.現(xiàn)代多數(shù)適用編譯步伐所發(fā)生的目標(biāo)代碼都是一種可

重定位的指令代碼，在運(yùn)轉(zhuǎn)前必須借助于一個(gè)（）把各個(gè)目標(biāo)模

塊，包括系統(tǒng)提供的庫(kù)模塊毗連在一起，確定步伐變量或常數(shù)

在主存中的位置，裝入內(nèi)存中制訂的起始地址，使之成為一個(gè)

可運(yùn)轉(zhuǎn)的絕對(duì)指令代碼的步伐。A,重定位步伐；

B.解釋程序；

C.連接裝配程序；

D.診斷程序；

正確答案：C

16.如果一個(gè)編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼,

則稱它為：（）。A.診斷編譯程序

B.優(yōu)化編譯程序

C.交叉編譯步伐

D.可變目標(biāo)編譯程序

正確答案：C

17.步伐言語(yǔ)的單詞標(biāo)記一般能夠分為5種，上面（）不需

求超前搜索

A.關(guān)鍵字

B,標(biāo)識(shí)符

C.常數(shù)

D.算符和界符

正確答案：B

18.布爾表達(dá)式計(jì)算時(shí)可以采用某種優(yōu)化措施，比如Aand

B用if-then-else可解釋為（）。A.ifAthentrueelseB；

B*ifAthenBelsefalse；

C.ifAthenfalseelsetrue；

D.ifAthentrueelsefalse；

正確答案：B

19.以作為輸出，允許自步伐單獨(dú)編譯。

A.絕對(duì)機(jī)器代碼；

B.可再定位呆板言語(yǔ)；

c.匯編語(yǔ)言程序；

D.中間語(yǔ)言；

正確答案：B

20.正規(guī)表達(dá)式(?|a|b)2表示的集合是()

A.{s,ab,ba,aa,bb)

B,{ab,ba,aa,bb)

C.{a,b,ab,aa,ba,bb}

D,{s,a,b,aa,bb,ab,ba}

正確答案：D

21.算符優(yōu)先分析法每次都是對(duì)()進(jìn)行歸約;

A.句柄

B.最左素短語(yǔ)

C.素短語(yǔ)

D,簡(jiǎn)單短語(yǔ)

正確答案：B

22.使用三元式是為了：

A.便于代碼優(yōu)化處理

B.避免把臨時(shí)變量填入符號(hào)表

C.節(jié)省存儲(chǔ)代碼的空間

D.提高訪問(wèn)代碼的速度

正確答案：B

23.上下文無(wú)關(guān)文法可以用（）來(lái)描述。

A.正則表達(dá)式

B.正規(guī)文法

C.擴(kuò)展的BNF

D,翻譯形式

正確答案：C

24.從左線性文法構(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

正確答案：D

25.表達(dá)式作為實(shí)在參數(shù)可以傳遞給被調(diào)用的過(guò)程，替換

過(guò)程體中的oA.局部變量；

B.形式參數(shù)；

C.全局變量；

D.實(shí)在參數(shù)；

正確答案：B

26.語(yǔ)法分析器接收以為單位的輸入，并產(chǎn)生有關(guān)

信息供以后各階段使用。A.表達(dá)式

B.產(chǎn)生式

C.單詞

D.語(yǔ)句

正確答案；C

A.用于區(qū)別這種類(lèi)型的數(shù)據(jù)對(duì)象的屬性；

正確答案：C

28.Fortran語(yǔ)言的編譯程序采用分配策略。

A.靜態(tài)；

B.最佳；

C,堆式動(dòng)態(tài)；

D.棧式動(dòng)態(tài)；

正確答案；A

29.評(píng)價(jià)一個(gè)代碼生成器最重要的指標(biāo)是o

A.代碼的正確性；

B.代碼的高效性；

C.代碼的簡(jiǎn)約性；

D.代碼的維護(hù)性。

正確答案：A

30.有文法G=({S},{a},{S-SaS,Sf},S),

該文法是0。

A.LL⑴文法；

B.二義性文法；

c.算符優(yōu)先文法；

D.SLR⑴文法;

正確答案：B

西交《編譯原理》在線作業(yè)

2、判斷題(共20道試題，共40分。)

LS—屬性文法一定是L一屬性文法。()

A.錯(cuò)誤

B,正確

正確答案：B

2.若一個(gè)程序語(yǔ)言的任何變量的存儲(chǔ)空間大小和相互位置

都能在編譯時(shí)確定，則可采用靜態(tài)分配策略。()

A.錯(cuò)誤

B.正確

正確答案：B

3.編譯程序生成的目標(biāo)程序都是可執(zhí)行的程序。()

A.毛病

B.正確

正確答案：A

4.NFAM的非確定性表現(xiàn)在它有多個(gè)終態(tài)。

A.錯(cuò)誤

B.正確

正確答案；A

5.一棵語(yǔ)法樹(shù)表示了一個(gè)句型所有的不同推導(dǎo)過(guò)程，包括

最右推導(dǎo)和最左推導(dǎo)。()A.毛病

B.正確

正確答案；B

6.非終結(jié)符只有綜合屬性，由詞法分析器提供。()

A,錯(cuò)誤

B.正確

正確答案；B

7.中間代碼是獨(dú)立于機(jī)器的，復(fù)雜性介于源語(yǔ)言和機(jī)器語(yǔ)

言之間，便于進(jìn)行與機(jī)器無(wú)關(guān)調(diào)換代碼優(yōu)化工作。()

A.毛病

B.正確

正確答案：A

8.LL(1)文法不能用LR(1)分析器來(lái)分析.()

A.毛病

B.正確

正確答案：A

9.在程序設(shè)計(jì)語(yǔ)言中，一般來(lái)說(shuō)，布爾表達(dá)式僅僅用于條

件、循環(huán)等控制流語(yǔ)句中的條件表達(dá)式計(jì)算。()

A,毛病

B.正確

正確答案：A

10.存在一種算法，能判定任何高低文無(wú)關(guān)文法是否是

LL⑴的。()

A.錯(cuò)誤

B,正確

正確答案：B

1L一個(gè)二義性文法可以是SLR文法或LALR文法。()

A.錯(cuò)誤

B.正確

正確答案：A

12.LL(k)文法都不是二義性的。()

A.錯(cuò)誤

B.正確

正確答案：B

13.編譯程序在優(yōu)化時(shí)可能要用到源程序中的注釋。()

A.錯(cuò)誤

B.正確

正確答案：A

14,在編譯過(guò)程中，既可以將幾個(gè)不同的階段合為一遍，

也可以把一個(gè)階段的工作分為若干遍。()

A.毛病

B.正確

正確答案；B

15,可能有兩個(gè)不同的文法G和期中一個(gè)是二義的而

另一個(gè)是無(wú)二義的，可是卻有L(G)=L(G)。()

A.錯(cuò)誤

B.正確

正確答案：B

16.在程序設(shè)計(jì)語(yǔ)言中，一般來(lái)說(shuō)，布爾表達(dá)式僅僅用于

條件、循環(huán)等控制流語(yǔ)句中的條件表達(dá)式計(jì)算。()

A.錯(cuò)誤

B.正確

正確答案：A

17.對(duì)于允許遞歸調(diào)用的程序語(yǔ)言，程序運(yùn)行時(shí)的存儲(chǔ)分

配策略不能采用靜態(tài)的存儲(chǔ)分配策略。()

A.毛病

B.正確

正確答案：B