大工20春《編譯原理基礎(chǔ)》在線作業(yè)2

試卷總分:100    得分:100
第1題,編譯器是一種翻譯器,它的特點是目標(biāo)語言比源語言低級。
T、對
F、錯
正確答案:T


第2題,語法樹的子結(jié)點代表該運算的運算對象。
T、對
F、錯
正確答案:T


第3題,語義分析的一個重要部分是類型檢查,編譯器檢查每個算符的運算對象,看它們的類型是否適當(dāng)。
T、對
F、錯
正確答案:T


第4題,語言定義不允許運算對象的類型作隱式轉(zhuǎn)換。
T、對
F、錯
正確答案:F


第5題,代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語言。
T、對
F、錯
正確答案:T


第6題,符號表是為每個變量名字保存一個記錄的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。
T、對
F、錯
正確答案:T


第7題,解釋器可以通過翻譯來生成目標(biāo)程序。
T、對
F、錯
正確答案:F


第8題,解釋執(zhí)行的效率比編譯器生成的機器代碼的執(zhí)行效率高。
T、對
F、錯
正確答案:F


第9題,類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。
T、對
F、錯
正確答案:T


第10題,類型檢查技術(shù)不能用于捕捉多種安全漏洞。
T、對
F、錯
正確答案:F


第11題,詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號流。
T、對
F、錯
正確答案:T


第12題,詞法分析難以發(fā)現(xiàn)源程序的錯誤,因為詞法分析器對源程序采取非常局部的觀點。
T、對
F、錯
正確答案:T


第13題,字母表上的串是該字母表符號的有窮序列。
T、對
F、錯
正確答案:T


第14題,術(shù)語語言表示字母表上的一個串集,屬于該語言的串稱為該語言的句子或字。
T、對
F、錯
正確答案:T


第15題,對于連接運算而言,空串是一個恒等元素。
T、對
F、錯
正確答案:T


第16題,( )不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設(shè)備管理程序
D、語法分析程序
正確答案:


第17題,編譯的各階段工作都涉及( )。
A、符號表管理
B、詞法分析
C、語法分析
D、語義分析
正確答案:


第18題,下面對編譯程序分為"遍"描述正確的是( )。
A、使編譯程序結(jié)構(gòu)清晰
B、提高程序的執(zhí)行效率
C、提高機器的執(zhí)行效率
D、增加對內(nèi)存容量的要求
正確答案:


第19題,詞法分析器的輸出是( )。
A、源程序
B、詞法記號流
C、NFA
D、DFA
正確答案:


第20題,下列( )不是正規(guī)式a(a|b)*b所描述的串。
A、aabb
B、abb
C、aab
D、Aabbabba
正確答案: