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

試卷總分:100  得分:100

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

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

A.最左短語

B.直接短語

C.句柄

D.最左素短語

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

A.可以是

B.一定不是

C.一定是

D.可以不是

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

A.0開頭的串

B.1開頭的串

C.有一個0和一個1的串

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

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

A.無二義性且無左遞歸

B.可能有二義性但無左遞歸

C.無二義性但可能是左遞歸

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

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

A.單詞

B.表達式

C.產生式

D.句子

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

A.字符串

B.二元式

C.三元式

D.四元式

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

A.截斷

B.舍入

C.拓展

D.收縮

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

A.匯編程序

B.解釋程序

C.編譯程序

D.預處理程序

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.在自底向上的語法分析方法中，分析的關鍵是（ ）。

A.尋找句柄

B.尋找句型

C.消除遞歸

D.選擇候選式

12.以（ ）定義給定的語言稱為生成的觀點。

A.文法

B.語法圖

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

D.自動機

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

A.語法分析

B.詞法分析

C.語義分析

D.中間代碼生成

14.賦值語句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)是識別規(guī)范句型（ ）的DFA狀態(tài)。

A.句柄

B.前綴

C.活前綴

D.LR(0)項目

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

16.數(shù)組元素的地址計算與數(shù)組的存儲方式有關。

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

18.文法G的一個句子對應于多個推導,則G是二義的。

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

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

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

22.有窮自動機能夠識別上下文無關語言。

23.文法的二義性和語言的二義性是兩個不同的概念。

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

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

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777