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

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

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

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

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

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

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

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