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

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


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


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


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


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


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


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


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


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


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


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


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


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


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


第15題,自上而下分析的文法是為輸入串尋找最左推導(dǎo)。
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題,設(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)文法中第一個L表示( )。
A、最左推導(dǎo)
B、最左歸約
C、從左到右識別輸入串
D、規(guī)范歸約
正確答案: