（作業(yè)輔導(dǎo)）大工22春《編譯原理基礎(chǔ)》在線作業(yè)1-3

大工22春《編譯原理基礎(chǔ)》在線作業(yè)1注：領(lǐng)答案關(guān)注V：weimingjiaxc一、判斷題(共15道試題,共75分)1.編譯器是一種翻譯器,它的特點是目標(biāo)語言比源語言低級。2.語法樹的子結(jié)點代表該運(yùn)算的運(yùn)算對象。3.語義分析的一個重要部分是類型檢查,編譯器檢查每個算符的運(yùn)算對象,看它們的類型是否適當(dāng)。4.語言定義不允許運(yùn)算對象的類型作隱式轉(zhuǎn)換。5.代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語言。6.符號表是為每個變量名字保存一個記錄的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。7.解釋器可以通過翻譯來生成目標(biāo)程序。8.解釋執(zhí)行的效率比編譯器生成的機(jī)器代碼的執(zhí)行效率高。9.類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。10.類型檢查技術(shù)不能用于捕捉多種安全漏洞。11.詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號流。12.詞法分析難以發(fā)現(xiàn)源程序的錯誤,因為詞法分析器對源程序采取非常局部的觀點。13.字母表上的串是該字母表符號的有窮序列。14.術(shù)語語言表示字母表上的一個串集,屬于該語言的串稱為該語言的句子或字。15.對于連接運(yùn)算而言,空串是一個恒等元素。二、單選題(共5道試題,共25分)16.()不是編譯程序的組成部分。A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語法分析程序17.編譯的各階段工作都涉及()。A.符號表管理B.詞法分析C.語法分析D.語義分析18.下面對編譯程序分為“遍”描述正確的是()。A.使編譯程序結(jié)構(gòu)清晰B.提高程序的執(zhí)行效率C.提高機(jī)器的執(zhí)行效率D.增加對內(nèi)存容量的要求19.詞法分析器的輸出是()。A.源程序B.詞法記號流C.NFAD.DFA20.下列()不是正規(guī)式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba大工22春《編譯原理基礎(chǔ)》在線作業(yè)2注：領(lǐng)答案關(guān)注V：weimingjiaxc一、判斷題(共15道試題,共75分)1.NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。2.確定的有限自動機(jī)從任何狀態(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ù)的重復(fù)。7.推導(dǎo)的意思是把產(chǎn)生式看成重寫規(guī)則,把符號串中的非終結(jié)符用其產(chǎn)生式右部的串來代替。8.最左推導(dǎo)又稱規(guī)范推導(dǎo)。9.分析樹是推導(dǎo)的圖形表示。10.分析樹的葉結(jié)點由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(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ù)相等17.設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號串中()不是該文法的句子。A.ab0B.a0c01C.aaaD.bc1018.形式語言中,不包含()。A.上下文有關(guān)文法B.上下文無關(guān)文法C.短語文法D.句子文法19.自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步()到文法的開始符號。A.歸約B.推導(dǎo)C.遞歸D.逆序20.LL(1)文法中第一個L表示()。A.最左推導(dǎo)B.最左歸約C.從左到右識別輸入串D.規(guī)范歸約大工22春《編譯原理基礎(chǔ)》在線作業(yè)3注：領(lǐng)答案關(guān)注V：weimingjiaxc一、判斷題(共15道試題,共75分)1.試探與回溯是一種窮盡一切可能的辦法,效率低、代價高,它只有理論意義,在實踐中價值不大。2.預(yù)測分析的關(guān)鍵問題是在擴(kuò)展一個非終結(jié)符時怎樣為它選擇合適的產(chǎn)生式。3.移進(jìn)-歸約分析為輸入串構(gòu)造分析樹是從根結(jié)點開始的,朝著葉結(jié)點方向前進(jìn)。4.句型的句柄是該句型中和一個產(chǎn)生式左部匹配的子串。5.一個文法,如果能為它構(gòu)造出所有條目都唯一的LR分析表,就說它是LR文法。6.語法制導(dǎo)的產(chǎn)生式有多組語義規(guī)則。7.屬性文法是指語義規(guī)則函數(shù)無副作用的語法制導(dǎo)定義。8.僅僅使用綜合屬性的語法制導(dǎo)定義稱為S屬性定義。9.每個結(jié)點的屬性值都標(biāo)注出來的分析樹叫做注釋分析樹。10.過程定義是一個聲明,它的最簡單形式是將一個名字和一個語句聯(lián)系起來,該名字是過程名,而這個語句是過程體。11.過程名出現(xiàn)在調(diào)用語句中則稱這個過程在該點被調(diào)用。12.出現(xiàn)在過程定義中的某些名字是特殊的,它們被稱為該過程的形式參數(shù),簡稱形參。13.一個聲明起作用的程序部分稱為該聲明的作用域。14.引用某個已被回收的存儲單元就稱為懸空引用。15.后綴表示是語法樹的一種線性表示。二、單選題(共5道試題,共25分)16.對于LR(0)分析法,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的DFA狀態(tài)。A.前綴B.活前綴C.LR(0)項目D.句柄17.同心集合并可能會產(chǎn)生的沖突為()。A.二義B.移進(jìn)-移進(jìn)C.移進(jìn)-歸約D.歸約-歸約18.如果一個文法G是無二義性文法,對于任何一個句子,該句子()。A.可能存在兩個不同的最左推導(dǎo)B.可能存在兩個不同的最右推導(dǎo)C.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹不