地大《編譯原理(新)》在線作業(yè)二-0010

試卷總分:100  得分:100

一、單選題 (共 15 道試題,共 60 分)

1.簡(jiǎn)單優(yōu)先分析每次規(guī)約的是（ ）。

A.最左短語(yǔ)

B.直接短語(yǔ)

C.句柄

D.最左素短語(yǔ)

2.正則文法（）二義性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

3.Σ={0，1}上的正規(guī)式(0|1)* 表示（ ）。

A.0開頭的串

B.1開頭的串

C.有一個(gè)0和一個(gè)1的串

D.由0、1組成的任意串

4.LR（1）文法都是（ ）。

A.無(wú)二義性且無(wú)左遞歸

B.可能有二義性但無(wú)左遞歸

C.無(wú)二義性但可能是左遞歸

D.可以既有二義性又有左遞歸

5.編譯程序中語(yǔ)法分析器接收以（ ）為單位的輸入。

A.單詞

B.表達(dá)式

C.產(chǎn)生式

D.句子

6.詞法分析器的輸出是（ ）。

A.字符串

B.二元式

C.三元式

D.四元式

7.類型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱為（ ）。

A.截?cái)?/p>

B.舍入

C.拓展

D.收縮

8.把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（ ）。

A.匯編程序

B.解釋程序

C.編譯程序

D.預(yù)處理程序

9.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，則：

A.LR(1)文法

B.LALR（1）文法

C.都不是

D.A和B

10.編譯程序諸階段的工作往往是（ ）。

A.順序

B.并行

C.成批

D.穿插

11.在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（ ）。

A.尋找句柄

B.尋找句型

C.消除遞歸

D.選擇候選式

12.以（ ）定義給定的語(yǔ)言稱為生成的觀點(diǎn)。

A.文法

B.語(yǔ)法圖

C.狀態(tài)轉(zhuǎn)換圖

D.自動(dòng)機(jī)

13.（ ）階段檢查程序的語(yǔ)義正確性，以保證程序各部分能有意義地結(jié)合在一起，并為以后的代碼生成階段收集類型信息。

A.語(yǔ)法分析

B.詞法分析

C.語(yǔ)義分析

D.中間代碼生成

14.賦值語(yǔ)句X::=-(a+b)/(c-d)-(a+b*c)r的逆波蘭表示是 （）。

A.Xab+cd-/-bc*a+-:=

B.Xab+/cd--bc*a+--:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*+--:=

15.在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（ ）的DFA狀態(tài)。

A.句柄

B.前綴

C.活前綴

D.LR(0)項(xiàng)目

二、判斷題 (共 10 道試題,共 40 分)

16.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。

17.上下文無(wú)關(guān)文法也叫正規(guī)文法。

18.文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。

19.把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由編譯器完成的。

20.任何正則表達(dá)式e，都存在一個(gè)NFA M，滿足L(M)=L(e)。

21.算符優(yōu)先分析法只能識(shí)別由算符優(yōu)先文法描述的句子。

22.有窮自動(dòng)機(jī)能夠識(shí)別上下文無(wú)關(guān)語(yǔ)言。

23.文法的二義性和語(yǔ)言的二義性是兩個(gè)不同的概念。

24.任意一個(gè)右線性文法G，都存在一個(gè)DFA M，滿足L(G)=L(M)。

25.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。

奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777