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

試卷總分:100  得分:100

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

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

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

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

4.自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來建立分析樹。

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

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

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

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

9.分析樹是推導(dǎo)的圖形表示。

10.分析樹的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。

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

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

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

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

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

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

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

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

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

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

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

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

A.ab0

B.a0c01

C.aaa

D.bc10

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

A.上下文有關(guān)文法

B.上下文無關(guān)文法

C.短語文法

D.句子文法

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

A.歸約

B.推導(dǎo)

C.遞歸

D.逆序

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

A.最左推導(dǎo)

B.最左歸約

C.從左到右識別輸入串

D.規(guī)范歸約

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