1、-本頁為預(yù)覽頁P(yáng)AGE5-本頁為預(yù)覽頁-本頁為預(yù)覽頁大工22春編譯原理基礎(chǔ)在線作業(yè)2第1題. NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點(diǎn)表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第2題. 確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā),對(duì)于任何輸入符號(hào),最多只有一個(gè)轉(zhuǎn)換。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第3題. 每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第4題. 自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來建立分析樹。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第5題. 最有效的自上而下和自下而上的分析法都只能處理上下文無關(guān)文法的子類。

2、選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第6題. 正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重復(fù)。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第7題. 推導(dǎo)的意思是把產(chǎn)生式看成重寫規(guī)則,把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來代替。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第8題. 最左推導(dǎo)又稱規(guī)范推導(dǎo)。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第9題. 分析樹是推導(dǎo)的圖形表示。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第10題. 分析樹的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第11題. 一個(gè)文法,如果存在某個(gè)句子有不止一棵分析樹與之對(duì)應(yīng),那么稱這個(gè)文法是二義的。選項(xiàng)A：對(duì)

3、選項(xiàng)B：錯(cuò)參考答案：A第12題. 二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第13題. 文法二義代表語言一定是二義的。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：B第14題. 提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第15題. 自上而下分析的文法是為輸入串尋找最左推導(dǎo)。選項(xiàng)A：對(duì)選項(xiàng)B：錯(cuò)參考答案：A第16題. 正規(guī)式M1和M2等價(jià)是指( )。選項(xiàng)A：M1和M2的狀態(tài)數(shù)相等選項(xiàng)B：M1和M2的有向邊條數(shù)相等選項(xiàng)C：M1和M2所識(shí)別的語言集相等選項(xiàng)D：M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等參考答案：C第17題. 設(shè)有文法GS:SS1|S0|Sa|Sc|a|b|c,下列符號(hào)串中( )不是該文法的句子。選項(xiàng)A：ab0選項(xiàng)B：a0c01選項(xiàng)C：aaa選項(xiàng)D：bc10參考答案：A第18題. 形式語言中,不包含( )。選項(xiàng)A：上下文有關(guān)文法選項(xiàng)B：上下文無關(guān)文法選項(xiàng)C：短語文法選項(xiàng)D：句子文法參考答案：D第19題. 自下而上的語法分析方法的基本思想是從待識(shí)別的輸入串開始逐步( )到文法的開始符號(hào)。選項(xiàng)A：歸約選項(xiàng)B：推導(dǎo)選項(xiàng)C：遞歸選項(xiàng)D：逆序參考答案：A第20題. LL