大工22春《編譯原理基礎(chǔ)》在線作業(yè)123答案

1、大工22春編譯原理基礎(chǔ)在線作業(yè)1試卷總分:100 得分:100一、判斷題 (共 15 道試題,共 75 分)1.編譯器是一種翻譯器,它的特點(diǎn)是目標(biāo)語言比源語言低級(jí)。答案:正確2.語法樹的子結(jié)點(diǎn)代表該運(yùn)算的運(yùn)算對(duì)象。答案:正確3.語義分析的一個(gè)重要部分是類型檢查,編譯器檢查每個(gè)算符的運(yùn)算對(duì)象,看它們的類型是否適當(dāng)。答案:正確4.語言定義不允許運(yùn)算對(duì)象的類型作隱式轉(zhuǎn)換。答案:錯(cuò)誤5.代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語言。答案:正確6.符號(hào)表是為每個(gè)變量名字保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。答案:正確7.解釋器可以通過翻譯來生成目標(biāo)程序。答案:錯(cuò)誤8.解釋

2、執(zhí)行的效率比編譯器生成的機(jī)器代碼的執(zhí)行效率高。答案:錯(cuò)誤9.類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。答案:正確10.類型檢查技術(shù)不能用于捕捉多種安全漏洞。答案:錯(cuò)誤11.詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號(hào)流。答案:正確12.詞法分析難以發(fā)現(xiàn)源程序的錯(cuò)誤,因?yàn)樵~法分析器對(duì)源程序采取非常局部的觀點(diǎn)。答案:正確13.字母表上的串是該字母表符號(hào)的有窮序列。答案:正確14.術(shù)語語言表示字母表上的一個(gè)串集,屬于該語言的串稱為該語言的句子或字。答案:正確15.對(duì)于連接運(yùn)算而言,空串是一個(gè)恒等元素。答案:正確二、單選題 (共 5 道試題,共 25 分)16.( )不是編譯程序的

3、組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語法分析程序答案:C17.編譯的各階段工作都涉及( )。A.符號(hào)表管理B.詞法分析C.語法分析D.語義分析答案:A18.下面對(duì)編譯程序分為“遍”描述正確的是( )。A.使編譯程序結(jié)構(gòu)清晰B.提高程序的執(zhí)行效率C.提高機(jī)器的執(zhí)行效率D.增加對(duì)內(nèi)存容量的要求答案:A19.詞法分析器的輸出是( )。A.源程序B.詞法記號(hào)流C.NFAD.DFA答案:B20.下列( )不是正規(guī)式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba答案:D大工22春編譯原理基礎(chǔ)在線作業(yè)2試卷總分:100 得分:100一、判斷題 (共

4、 15 道試題,共 75 分)1.NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點(diǎn)表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。答案:正確2.確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā),對(duì)于任何輸入符號(hào),最多只有一個(gè)轉(zhuǎn)換。答案:正確3.每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。答案:正確4.自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來建立分析樹。答案:錯(cuò)誤5.最有效的自上而下和自下而上的分析法都只能處理上下文無關(guān)文法的子類。答案:正確6.正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重復(fù)。答案:正確7.推導(dǎo)的意思是把產(chǎn)生式看成重寫規(guī)則,把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來代替。答案

5、:正確8.最左推導(dǎo)又稱規(guī)范推導(dǎo)。答案:錯(cuò)誤9.分析樹是推導(dǎo)的圖形表示。答案:正確10.分析樹的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。答案:正確11.一個(gè)文法,如果存在某個(gè)句子有不止一棵分析樹與之對(duì)應(yīng),那么稱這個(gè)文法是二義的。答案:正確12.二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。答案:正確13.文法二義代表語言一定是二義的。答案:錯(cuò)誤14.提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。答案:正確15.自上而下分析的文法是為輸入串尋找最左推導(dǎo)。答案:正確二、單選題 (共 5 道試題,共 25 分)16.正規(guī)式M1和M2等價(jià)是指( )。

6、A.M1和M2的狀態(tài)數(shù)相等B.M1和M2的有向邊條數(shù)相等C.M1和M2所識(shí)別的語言集相等D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等答案:C17.設(shè)有文法GS:SS1|S0|Sa|Sc|a|b|c,下列符號(hào)串中( )不是該文法的句子。A.ab0B.a0c01C.aaaD.bc10答案:A18.形式語言中,不包含( )。A.上下文有關(guān)文法B.上下文無關(guān)文法C.短語文法D.句子文法答案:D19.自下而上的語法分析方法的基本思想是從待識(shí)別的輸入串開始逐步( )到文法的開始符號(hào)。A.歸約B.推導(dǎo)C.遞歸D.逆序答案:A20.LL(1)文法中第一個(gè)L表示( )。A.最左推導(dǎo)B.最左歸約C.從左到右識(shí)別輸入串D.

7、規(guī)范歸約答案:C大工22春編譯原理基礎(chǔ)在線作業(yè)3試卷總分:100 得分:100一、判斷題 (共 15 道試題,共 75 分)1.試探與回溯是一種窮盡一切可能的辦法,效率低、代價(jià)高,它只有理論意義,在實(shí)踐中價(jià)值不大。答案:正確2.預(yù)測(cè)分析的關(guān)鍵問題是在擴(kuò)展一個(gè)非終結(jié)符時(shí)怎樣為它選擇合適的產(chǎn)生式。答案:正確3.移進(jìn)-歸約分析為輸入串構(gòu)造分析樹是從根結(jié)點(diǎn)開始的,朝著葉結(jié)點(diǎn)方向前進(jìn)。答案:錯(cuò)誤4.句型的句柄是該句型中和一個(gè)產(chǎn)生式左部匹配的子串。答案:錯(cuò)誤5.一個(gè)文法,如果能為它構(gòu)造出所有條目都唯一的LR分析表,就說它是LR文法。答案:正確6.語法制導(dǎo)的產(chǎn)生式有多組語義規(guī)則。答案:錯(cuò)誤7.屬性文法是指語

8、義規(guī)則函數(shù)無副作用的語法制導(dǎo)定義。答案:正確8.僅僅使用綜合屬性的語法制導(dǎo)定義稱為S屬性定義。答案:正確9.每個(gè)結(jié)點(diǎn)的屬性值都標(biāo)注出來的分析樹叫做注釋分析樹。答案:正確10.過程定義是一個(gè)聲明,它的最簡單形式是將一個(gè)名字和一個(gè)語句聯(lián)系起來,該名字是過程名,而這個(gè)語句是過程體。答案:正確11.過程名出現(xiàn)在調(diào)用語句中則稱這個(gè)過程在該點(diǎn)被調(diào)用。答案:正確12.出現(xiàn)在過程定義中的某些名字是特殊的,它們被稱為該過程的形式參數(shù),簡稱形參。答案:正確13.一個(gè)聲明起作用的程序部分稱為該聲明的作用域。答案:正確14.引用某個(gè)已被回收的存儲(chǔ)單元就稱為懸空引用。答案:正確15.后綴表示是語法樹的一種線性表示。答案:正確二、單選題 (共 5 道試題,共 25 分)16.對(duì)于LR(0)分析法,語法分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型()的DFA狀態(tài)。A.前綴B.活前綴C.LR(0)項(xiàng)目D.句柄答案:B17.同心集合并可能會(huì)產(chǎn)生的沖突為()。A.二義B.移進(jìn)-移進(jìn)C.移進(jìn)-歸約D.歸約-歸約答案:D18.如果一個(gè)文法G是無二義性文法,對(duì)于任何一個(gè)句子,該句子()。A.可能存在兩個(gè)不同的最左推導(dǎo)B.可能存在兩個(gè)不同的最右推導(dǎo)C.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹不