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

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

2、用的語法制導(dǎo)定義。答案:正確8.僅僅使用綜合屬性的語法制導(dǎo)定義稱為S屬性定義。答案:正確9.每個結(jié)點的屬性值都標注出來的分析樹叫做注釋分析樹。答案:正確10.過程定義是一個聲明,它的最簡單形式是將一個名字和一個語句聯(lián)系起來,該名字是過程名,而這個語句是過程體。答案:正確11.過程名出現(xiàn)在調(diào)用語句中則稱這個過程在該點被調(diào)用。答案:正確12.出現(xiàn)在過程定義中的某些名字是特殊的,它們被稱為該過程的形式參數(shù),簡稱形參。答案:正確13.一個聲明起作用的程序部分稱為該聲明的作用域。答案:正確14.引用某個已被回收的存儲單元就稱為懸空引用。答案:正確15.后綴表示是語法樹的一種線性表示。答案:正確二、單選題

3、 (共 5 道試題,共 25 分)16.對于LR(0)分析法,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的DFA狀態(tài)。A.前綴B.活前綴C.LR(0)項目D.句柄答案:B17.同心集合并可能會產(chǎn)生的沖突為()。A.二義B.移進-移進C.移進-歸約D.歸約-歸約答案:D18.如果一個文法G是無二義性文法,對于任何一個句子,該句子()。A.可能存在兩個不同的最左推導(dǎo)B.可能存在兩個不同的最右推導(dǎo)C.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹不同D.僅存在一個最左推導(dǎo)和一個最右推導(dǎo)答案:D19.L屬性定義的自下而上計算中處理繼承屬性時需要引入()。A.標記非終結(jié)符B.標記終結(jié)符C.綜合屬性D.L屬性答案:A20.

4、靜態(tài)存儲分配允許程序出現(xiàn)()。A.遞歸過程B.可變體積的數(shù)據(jù)項目C.靜態(tài)變量D.待定性質(zhì)的名字答案:C大工21秋編譯原理基礎(chǔ)在線作業(yè)2試卷總分:100 得分:100一、判斷題 (共 15 道試題,共 75 分)1.編譯器是一種翻譯器,它的特點是目標語言比源語言低級。答案:正確2.語法樹的子結(jié)點代表該運算的運算對象。答案:正確3.語義分析的一個重要部分是類型檢查,編譯器檢查每個算符的運算對象,看它們的類型是否適當。答案:正確4.語言定義不允許運算對象的類型作隱式轉(zhuǎn)換。答案:錯誤5.代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標語言。答案:正確6.符號表是為每個變量名字保存一個記錄

5、的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。答案:正確7.解釋器可以通過翻譯來生成目標程序。答案:錯誤8.解釋執(zhí)行的效率比編譯器生成的機器代碼的執(zhí)行效率高。答案:錯誤9.類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。答案:正確10.類型檢查技術(shù)不能用于捕捉多種安全漏洞。答案:錯誤11.詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號流。答案:正確12.詞法分析難以發(fā)現(xiàn)源程序的錯誤,因為詞法分析器對源程序采取非常局部的觀點。答案:正確13.字母表上的串是該字母表符號的有窮序列。答案:正確14.術(shù)語語言表示字母表上的一個串集,屬于該語言的串稱為該語言的句子或字。答案:正確15.對于連接運算而言

6、,空串是一個恒等元素。答案:正確二、單選題 (共 5 道試題,共 25 分)16.( )不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語法分析程序答案:C17.編譯的各階段工作都涉及( )。A.符號表管理B.詞法分析C.語法分析D.語義分析答案:A18.下面對編譯程序分為“遍”描述正確的是( )。A.使編譯程序結(jié)構(gòu)清晰B.提高程序的執(zhí)行效率C.提高機器的執(zhí)行效率D.增加對內(nèi)存容量的要求答案:A19.詞法分析器的輸出是( )。A.源程序B.詞法記號流C.NFAD.DFA答案:B20.下列( )不是正規(guī)式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.

7、Aabbabba答案:D大工21秋編譯原理基礎(chǔ)在線作業(yè)3試卷總分:100 得分:100一、判斷題 (共 15 道試題,共 75 分)1.NFA可以用帶標記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點表示狀態(tài),有標記的邊代表轉(zhuǎn)換函數(shù)。答案:正確2.確定的有限自動機從任何狀態(tài)出發(fā),對于任何輸入符號,最多只有一個轉(zhuǎn)換。答案:正確3.每一個正規(guī)集都可以由一個狀態(tài)數(shù)最少的DFA識別,這個DFA是唯一的。答案:正確4.自下而上分析器按從根結(jié)點到葉結(jié)點的次序來建立分析樹。答案:錯誤5.最有效的自上而下和自下而上的分析法都只能處理上下文無關(guān)文法的子類。答案:正確6.正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重

8、復(fù)。答案:正確7.推導(dǎo)的意思是把產(chǎn)生式看成重寫規(guī)則,把符號串中的非終結(jié)符用其產(chǎn)生式右部的串來代替。答案:正確8.最左推導(dǎo)又稱規(guī)范推導(dǎo)。答案:錯誤9.分析樹是推導(dǎo)的圖形表示。答案:正確10.分析樹的葉結(jié)點由非終結(jié)符或終結(jié)符標記,所有這些標記從左到右構(gòu)成一個句型。答案:正確11.一個文法,如果存在某個句子有不止一棵分析樹與之對應(yīng),那么稱這個文法是二義的。答案:正確12.二義文法是至少存在一個句子有不止一個最左(最右)推導(dǎo)的文法。答案:正確13.文法二義代表語言一定是二義的。答案:錯誤14.提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。答案:正確15.自上而下分析的文法是為輸入串尋找最左推導(dǎo)。答案:正確二、單選題 (共 5 道試題,共 25 分)16.正規(guī)式M1和M2等價是指( )。A.M1和M2的狀態(tài)數(shù)相等B.M1和M2的有向邊條數(shù)相等C.M1和M2所識別的語言集相等D.M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等答案:C17.設(shè)有文法GS:SS1|S0|Sa|Sc|a|b|c,下列符號串中( )不是該文法的句子。A.ab0B.a0c01C.aaaD.bc10答案:A18.形式語言中,不包含( )。A.上下文有關(guān)文法B.上下文無