資源描述:
《大工20春《編譯原理基礎》在線作業(yè)3學習答題資料.doc》由會員上傳分享,免費在線閱讀,更多相關內容在教育資源-天天文庫。
1、大工20春《編譯原理基礎》在線作業(yè)3試卷總分:100得分:100一、判斷題(共15道試題,共75分)1.NFA可以用帶標記的有向圖表示,即狀態(tài)轉換圖,結點表示狀態(tài),有標記的邊代表轉換函數。該題正確選項為:正確2.確定的有限自動機從任何狀態(tài)出發(fā),對于任何輸入符號,最多只有一個轉換。該題正確選項為:正確3.每一個正規(guī)集都可以由一個狀態(tài)數最少的DFA識別,這個DFA是唯一的。該題正確選項為:正確4.自下而上分析器按從根結點到葉結點的次序來建立分析樹。該題正確選項為:錯誤5.最有效的自上而下和自下而上的分析法都只能處理上下文無關文法的子類。該題正確選項為:正確6.正規(guī)式只能表示給定結構的固定次數
2、的重復或者不指定次數的重復。該題正確選項為:正確7.推導的意思是把產生式看成重寫規(guī)則,把符號串中的非終結符用其產生式右部的串來代替。該題正確選項為:正確8.最左推導又稱規(guī)范推導。該題正確選項為:錯誤9.分析樹是推導的圖形表示。該題正確選項為:正確10.分析樹的葉結點由非終結符或終結符標記,所有這些標記從左到右構成一個句型。該題正確選項為:正確11.一個文法,如果存在某個句子有不止一棵分析樹與之對應,那么稱這個文法是二義的。該題正確選項為:正確12.二義文法是至少存在一個句子有不止一個最左(最右)推導的文法。該題正確選項為:正確13.文法二義代表語言一定是二義的。該題正確選項為:錯誤14.
3、提左因子也是一種文法變換,它用于產生適合于自上而下分析的文法。該題正確選項為:正確15.自上而下分析的文法是為輸入串尋找最左推導。該題正確選項為:正確二、單選題(共5道試題,共25分)16.正規(guī)式M1和M2等價是指()。A.M1和M2的狀態(tài)數相等B.M1和M2的有向邊條數相等C.M1和M2所識別的語言集相等D.M1和M2狀態(tài)數和有向邊條數相等該題正確選項為:C17.設有文法G[S]:S→S1
4、S0
5、Sa
6、Sc
7、a
8、b
9、c,下列符號串中()不是該文法的句子。A.ab0B.a0c01C.aaaD.bc10該題正確選項為:A18.形式語言中,不包含()。A.上下文有關文法B.上下文無關文法C.
10、短語文法D.句子文法該題正確選項為:D19.自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步()到文法的開始符號。A.歸約B.推導C.遞歸D.逆序該題正確選項為:A20.LL(1)文法中第一個L表示()。A.最左推導B.最左歸約C.從左到右識別輸入串D.規(guī)范歸約該題正確選項為:C