大工22春《編譯原理基礎》在線作業(yè)1
試卷總分:100 得分:100
第1題,編譯器是一種翻譯器,它的特點是目標語言比源語言低級。
T、對
F、錯
正確答案:
第2題,語法樹的子結點代表該運算的運算對象。
T、對
F、錯
正確答案:
第3題,語義分析的一個重要部分是類型檢查,編譯器檢查每個算符的運算對象,看它們的類型是否適當。
T、對
F、錯
正確答案:
第4題,語言定義不允許運算對象的類型作隱式轉換。
T、對
F、錯
正確答案:
第5題,,代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標語言。
A、對
B、錯
正確答案:
第6題,符號表是為每個變量名字保存一個記錄的數(shù)據結構,記錄的域是該名字的屬性。
T、對
F、錯
正確答案:
第7題,解釋器可以通過翻譯來生成目標程序。
T、對
F、錯
正確答案:
第8題,解釋執(zhí)行的效率比編譯器生成的機器代碼的執(zhí)行效率高。
T、對
F、錯
正確答案:
第9題,類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術。
T、對
F、錯
正確答案:
第10題,,類型檢查技術不能用于捕捉多種安全漏洞。
T、對
F、錯
正確答案:
第11題,詞法分析器的任務是把構成源程序的字符流翻譯成詞法記號流。
T、對
F、錯
正確答案:
第12題,,詞法分析難以發(fā)現(xiàn)源程序的錯誤,因為詞法分析器對源程序采取非常局部的觀點。
T、對
F、錯
正確答案:
第13題,字母表上的串是該字母表符號的有窮序列。
T、對
F、錯
正確答案:
第14題,術語語言表示字母表上的一個串集,屬于該語言的串稱為該語言的句子或字。
T、對
F、錯
正確答案:
第15題,,對于連接運算而言,空串是一個恒等元素。
T、對
F、錯
正確答案:
第16題,( )不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設備管理程序
D、語法分析程序
正確答案:
第17題,編譯的各階段工作都涉及( )。
A、符號表管理
B、詞法分析
C、語法分析
D、語義分析
正確答案:
第18題,下面對編譯程序分為“遍”描述正確的是( )。
A、使編譯程序結構清晰
B、提高程序的執(zhí)行效率
C、提高機器的執(zhí)行效率
D、增加對內存容量的要求
正確答案:
第19題,詞法分析器的輸出是( )。
A、源程序
B、詞法記號流
C、NFA
D、DFA
正確答案:
第20題,,下列( )不是正規(guī)式a(a|b)*b所描述的串。
A、aabb
B、abb
C、aab
D、Aabbabba
正確答案:
大工22春《編譯原理基礎》在線作業(yè)2
試卷總分:100 得分:100
第1題,NFA可以用帶標記的有向圖表示,即狀態(tài)轉換圖,結點表示狀態(tài),有標記的邊代表轉換函數(shù)。
T、對
F、錯
正確答案:
第2題,確定的有限自動機從任何狀態(tài)出發(fā),對于任何輸入符號,最多只有一個轉換。
T、對
F、錯
正確答案:
第3題,每一個正規(guī)集都可以由一個狀態(tài)數(shù)最少的DFA識別,這個DFA是唯一的。
T、對
F、錯
正確答案:
第4題,自下而上分析器按從根結點到葉結點的次序來建立分析樹。
T、對
F、錯
正確答案:
第5題,,最有效的自上而下和自下而上的分析法都只能處理上下文無關文法的子類。
T、對
F、錯
正確答案:
第6題,正規(guī)式只能表示給定結構的固定次數(shù)的重復或者不指定次數(shù)的重復。
T、對
F、錯
正確答案:
第7題,推導的意思是把產生式看成重寫規(guī)則,把符號串中的非終結符用其產生式右部的串來代替。
T、對
F、錯
正確答案:
第8題,最左推導又稱規(guī)范推導。
T、對
F、錯
正確答案:
第9題,分析樹是推導的圖形表示。
T、對
F、錯
正確答案:
第10題,,分析樹的葉結點由非終結符或終結符標記,所有這些標記從左到右構成一個句型。
T、對
F、錯
正確答案:
第11題,一個文法,如果存在某個句子有不止一棵分析樹與之對應,那么稱這個文法是二義的。
T、對
F、錯
正確答案:
第12題,,二義文法是至少存在一個句子有不止一個最左(最右)推導的文法。
T、對
F、錯
正確答案:
第13題,文法二義代表語言一定是二義的。
T、對
F、錯
正確答案:
第14題,提左因子也是一種文法變換,它用于產生適合于自上而下分析的文法。
T、對
F、錯
正確答案:
第15題,,自上而下分析的文法是為輸入串尋找最左推導。
T、對
F、錯
正確答案:
第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題,設有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號串中( )不是該文法的句子。
A、ab0
B、a0c01
C、aaa
D、bc10
正確答案:
第18題,形式語言中,不包含( )。
A、上下文有關文法
B、上下文無關文法
C、短語文法
D、句子文法
正確答案:
第19題,自下而上的語法分析方法的基本思想是從待識別的輸入串開始逐步( )到文法的開始符號。
A、歸約
B、推導
C、遞歸
D、逆序
正確答案:
第20題,,LL(1)文法中第一個L表示( )。
A、最左推導
B、最左歸約
C、從左到右識別輸入串
D、規(guī)范歸約
正確答案:
大工22春《編譯原理基礎》在線作業(yè)3
試卷總分:100 得分:100
第1題,試探與回溯是一種窮盡一切可能的辦法,效率低、代價高,它只有理論意義,在實踐中價值不大。
T、對
F、錯
正確答案:
第2題,預測分析的關鍵問題是在擴展一個非終結符時怎樣為它選擇合適的產生式。
T、對
F、錯
正確答案:
第3題,移進-歸約分析為輸入串構造分析樹是從根結點開始的,朝著葉結點方向前進。
T、對
F、錯
正確答案:
第4題,句型的句柄是該句型中和一個產生式左部匹配的子串。
T、對
F、錯
正確答案:
第5題,,一個文法,如果能為它構造出所有條目都唯一的LR分析表,就說它是LR文法。
T、對
F、錯
正確答案:
第6題,語法制導的產生式有多組語義規(guī)則。
T、對
F、錯
正確答案:
第7題,屬性文法是指語義規(guī)則函數(shù)無副作用的語法制導定義。
T、對
F、錯
正確答案:
第8題,僅僅使用綜合屬性的語法制導定義稱為S屬性定義。
T、對
F、錯
正確答案:
第9題,每個結點的屬性值都標注出來的分析樹叫做注釋分析樹。
T、對
F、錯
正確答案:
第10題,,過程定義是一個聲明,它的最簡單形式是將一個名字和一個語句聯(lián)系起來,該名字是過程名,而這個語句是過程體。
T、對
F、錯
正確答案:
第11題,過程名出現(xiàn)在調用語句中則稱這個過程在該點被調用。
T、對
F、錯
正確答案:
第12題,,出現(xiàn)在過程定義中的某些名字是特殊的,它們被稱為該過程的形式參數(shù),簡稱形參。
T、對
F、錯
正確答案:
第13題,一個聲明起作用的程序部分稱為該聲明的作用域。
T、對
F、錯
正確答案:
第14題,引用某個已被回收的存儲單元就稱為懸空引用。
T、對
F、錯
正確答案:
第15題,,后綴表示是語法樹的一種線性表示。
T、對
F、錯
正確答案:
第16題,對于LR(0)分析法,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的DFA狀態(tài)。
A、前綴
B、活前綴
C、LR(0)項目
D、句柄
正確答案:
第17題,同心集合并可能會產生的沖突為()。
A、二義
B、移進-移進
C、移進-歸約
D、歸約-歸約
正確答案:
第18題,如果一個文法G是無二義性文法,對于任何一個句子,該句子()。
A、可能存在兩個不同的最左推導
B、可能存在兩個不同的最右推導
C、最左推導和最右推導對應的語法樹不同
D、僅存在一個最左推導和一個最右推導
正確答案:
第19題,L屬性定義的自下而上計算中處理繼承屬性時需要引入()。
A、標記非終結符
B、標記終結符
C、綜合屬性
D、L屬性
正確答案:
第20題,,靜態(tài)存儲分配允許程序出現(xiàn)()。
A、遞歸過程
B、可變體積的數(shù)據項目
C、靜態(tài)變量
D、待定性質的名字
正確答案:
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
