大工20春《編譯原理基礎》在線作業(yè)3

試卷總分:100    得分:100
第1題,NFA可以用帶標記的有向圖表示,即狀態(tài)轉換圖,結點表示狀態(tài),有標記的邊代表轉換函數(shù)。
T、對
F、錯
正確答案:T


第2題,確定的有限自動機從任何狀態(tài)出發(fā),對于任何輸入符號,最多只有一個轉換。
T、對
F、錯
正確答案:T


第3題,每一個正規(guī)集都可以由一個狀態(tài)數(shù)最少的DFA識別,這個DFA是唯一的。
T、對
F、錯
正確答案:T


第4題,自下而上分析器按從根結點到葉結點的次序來建立分析樹。
T、對
F、錯
正確答案:F


第5題,最有效的自上而下和自下而上的分析法都只能處理上下文無關文法的子類。
T、對
F、錯
正確答案:T


第6題,正規(guī)式只能表示給定結構的固定次數(shù)的重復或者不指定次數(shù)的重復。
T、對
F、錯
正確答案:T


第7題,推導的意思是把產生式看成重寫規(guī)則,把符號串中的非終結符用其產生式右部的串來代替。
T、對
F、錯
正確答案:T


第8題,最左推導又稱規(guī)范推導。
T、對
F、錯
正確答案:F


第9題,分析樹是推導的圖形表示。
T、對
F、錯
正確答案:T


第10題,分析樹的葉結點由非終結符或終結符標記,所有這些標記從左到右構成一個句型。
T、對
F、錯
正確答案:T


第11題,一個文法,如果存在某個句子有不止一棵分析樹與之對應,那么稱這個文法是二義的。
T、對
F、錯
正確答案:T


第12題,二義文法是至少存在一個句子有不止一個最左(最右)推導的文法。
T、對
F、錯
正確答案:T


第13題,文法二義代表語言一定是二義的。
T、對
F、錯
正確答案:F


第14題,提左因子也是一種文法變換,它用于產生適合于自上而下分析的文法。
T、對
F、錯
正確答案:T


第15題,自上而下分析的文法是為輸入串尋找最左推導。
T、對
F、錯
正確答案:T


第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ī)范歸約
正確答案: