大工22秋《編譯原理基礎(chǔ)》在線作業(yè)3

試卷總分:100  得分:100

一、判斷題 (共 15 道試題,共 75 分)

1.編譯器是一種翻譯器,它的特點(diǎn)是目標(biāo)語言比源語言低級(jí)。

2.語法樹的子結(jié)點(diǎn)代表該運(yùn)算的運(yùn)算對(duì)象。

3.語義分析的一個(gè)重要部分是類型檢查,編譯器檢查每個(gè)算符的運(yùn)算對(duì)象,看它們的類型是否適當(dāng)。

4.語言定義不允許運(yùn)算對(duì)象的類型作隱式轉(zhuǎn)換。

5.代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語言。

6.符號(hào)表是為每個(gè)變量名字保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。

7.解釋器可以通過翻譯來生成目標(biāo)程序。

8.解釋執(zhí)行的效率比編譯器生成的機(jī)器代碼的執(zhí)行效率高。

9.類型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。

10.類型檢查技術(shù)不能用于捕捉多種安全漏洞。

11.詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號(hào)流。

12.詞法分析難以發(fā)現(xiàn)源程序的錯(cuò)誤,因?yàn)樵~法分析器對(duì)源程序采取非常局部的觀點(diǎn)。

13.字母表上的串是該字母表符號(hào)的有窮序列。

14.術(shù)語語言表示字母表上的一個(gè)串集,屬于該語言的串稱為該語言的句子或字。

15.對(duì)于連接運(yùn)算而言,空串是一個(gè)恒等元素。

二、單選題 (共 5 道試題,共 25 分)

16.( )不是編譯程序的組成部分。

A.詞法分析程序

B.代碼生成程序

C.設(shè)備管理程序

D.語法分析程序

17.編譯的各階段工作都涉及( )。

A.符號(hào)表管理

B.詞法分析

C.語法分析

D.語義分析

18.下面對(duì)編譯程序分為“遍”描述正確的是( )。

A.使編譯程序結(jié)構(gòu)清晰

B.提高程序的執(zhí)行效率

C.提高機(jī)器的執(zhí)行效率

D.增加對(duì)內(nèi)存容量的要求

19.詞法分析器的輸出是( )。

A.源程序

B.詞法記號(hào)流

C.NFA

D.DFA

20.下列( )不是正規(guī)式a(a|b)*b所描述的串。

A.aabb

B.abb

C.aab

D.Aabbabba

奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777