大工22秋《編譯原理基礎》在線作業(yè)1

試卷總分:100  得分:100

一、判斷題 (共 15 道試題,共 75 分)

1.NFA可以用帶標記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結點表示狀態(tài),有標記的邊代表轉(zhuǎn)換函數(shù)。

2.確定的有限自動機從任何狀態(tài)出發(fā),對于任何輸入符號,最多只有一個轉(zhuǎn)換。

3.每一個正規(guī)集都可以由一個狀態(tài)數(shù)最少的DFA識別,這個DFA是唯一的。

4.自下而上分析器按從根結點到葉結點的次序來建立分析樹。

5.最有效的自上而下和自下而上的分析法都只能處理上下文無關文法的子類。

6.正規(guī)式只能表示給定結構的固定次數(shù)的重復或者不指定次數(shù)的重復。

7.推導的意思是把產(chǎn)生式看成重寫規(guī)則,把符號串中的非終結符用其產(chǎn)生式右部的串來代替。

8.最左推導又稱規(guī)范推導。

9.分析樹是推導的圖形表示。

10.分析樹的葉結點由非終結符或終結符標記,所有這些標記從左到右構成一個句型。

11.一個文法,如果存在某個句子有不止一棵分析樹與之對應,那么稱這個文法是二義的。

12.二義文法是至少存在一個句子有不止一個最左(最右)推導的文法。

13.文法二義代表語言一定是二義的。

14.提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。

15.自上而下分析的文法是為輸入串尋找最左推導。

二、單選題 (共 5 道試題,共 25 分)

16.正規(guī)式M1和M2等價是指( )。

A.M1和M2的狀態(tài)數(shù)相等

B.M1和M2的有向邊條數(shù)相等

C.M1和M2所識別的語言集相等

D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等

17.設有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號串中( )不是該文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

18.形式語言中,不包含( )。

A.上下文有關文法

B.上下文無關文法

C.短語文法

D.句子文法

19.自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步( )到文法的開始符號。

A.歸約

B.推導

C.遞歸

D.逆序

20.LL(1)文法中第一個L表示( )。

A.最左推導

B.最左歸約

C.從左到右識別輸入串

D.規(guī)范歸約

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