大連理工大學(xué)（答案）2022年秋季《編譯原理基礎(chǔ)》在線作業(yè)1

大工22秋《編譯原理基礎(chǔ)》在線作業(yè)1共20道題總分：100分 100分 判斷題 單選題 一、判斷題 共15題，75分 1、NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點(diǎn)表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 2、確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā),對(duì)于任何輸入符號(hào),最多只有一個(gè)轉(zhuǎn)換。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 3、每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 4、自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來(lái)建立分析樹。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：B 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 5、最有效的自上而下和自下而上的分析法都只能處理上下文無(wú)關(guān)文法的子類。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 6、正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重復(fù)。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 7、推導(dǎo)的意思是把產(chǎn)生式看成重寫規(guī)則,把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來(lái)代替。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 8、最左推導(dǎo)又稱規(guī)范推導(dǎo)。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：B 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 9、分析樹是推導(dǎo)的圖形表示。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 10、分析樹的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 11、一個(gè)文法,如果存在某個(gè)句子有不止一棵分析樹與之對(duì)應(yīng),那么稱這個(gè)文法是二義的。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 12、二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 13、文法二義代表語(yǔ)言一定是二義的。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：B 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 14、提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 15、自上而下分析的文法是為輸入串尋找最左推導(dǎo)。 A對(duì) B錯(cuò) 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 二、單選題 共5題，25分 1、正規(guī)式M1和M2等價(jià)是指()。 AM1和M2的狀態(tài)數(shù)相等 BM1和M2的有向邊條數(shù)相等 CM1和M2所識(shí)別的語(yǔ)言集相等 DM1和M2狀態(tài)數(shù)和有向邊條數(shù)相等 我的得分：5分 我的答案：C 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 2、設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號(hào)串中()不是該文法的句子。 Aab0 Ba0c01 Caaa Dbc10 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 3、形式語(yǔ)言中,不包含()。 A上下文有關(guān)文法 B上下文無(wú)關(guān)文法 C短語(yǔ)文法 D句子文法 我的得分：5分 我的答案：D 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 4、自下而上的語(yǔ)法分析方法的基本思想是從待識(shí)別的輸入串開始逐步()到文法的開始符號(hào)。 A歸約 B推導(dǎo) C遞歸 D逆序 我的得分：5分 我的答案：A 解析： 數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì)那些大量購(gòu)買某種產(chǎn)品的顧客予以一定數(shù)量折扣是指企業(yè)對(duì) 5、LL(1)文法中第一個(gè)L表示()。 A最左推導(dǎo) B最左歸約 C