《編譯原理》22秋平時作業(yè)1題目

試卷總分:100  得分:100

一、單選題 (共 15 道試題,共 60 分)

1.按邏輯上劃分，編譯程序第二步工作是____。

A.語義分析

B.詞法分析

C.語法分析

D.代碼代碼優(yōu)化

2.構(gòu)造編譯程序應(yīng)掌握____。

A.源程序

B.目標語言

C.編譯方法

D.以上三項都是

3.過程P1調(diào)用P2時，連接數(shù)據(jù)不包含（）。

A.嵌套層次顯示表

B.老SP

C.返回地址

D.全局DISPLAY地址

4.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。

A.非終極符集

B.終極符集

C.字母表

D.狀態(tài)集

5.編譯程序必須完成的工作有. (1)詞法分析(2)語法分析(3)語義分析 (4)代碼生成(5)之間代碼生成(6)代碼代碼優(yōu)化

A.(1)(2)(3)(4)

B.(1)(2)(3)(4)(5)

C.(1)(2)(3)(4)(5)(6)

D.(1)(2)(3)(4)(6)

6.下面關(guān)于解釋程序的描述正確的是________________。 (1) 解釋程序的特點是處理程序時不產(chǎn)生目標代碼 (2) 解釋程序適用于 COBOL 和 FORTRAN 語言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的

A.(1)(2)

B.(1)

C.(1)(2)(3)

D.(2)(3)

7.面向機器語言指的是( ).

A.用于解決機器硬件設(shè)計問題的語言

B.特定計算機系統(tǒng)所固有的語言

C.各種計算機系統(tǒng)都通用的語言

D.只能在一臺計算機上使用的語言。

8.詞法分析器用于識別（）。

A.字符串

B.語句

C.單詞

D.標識符

9.對應(yīng)于產(chǎn)生式A→XY繼承屬性Y.y，可能正確的語義規(guī)則是 _______________ 。

A.a:=f(X .x，Y .y)

B.Y .y:=f(A .a，Y .y)

C.Y .y:=f(X .x)

D.a:=f(Y .y)

10.編譯程序是一種________________。

A.匯編程序

B.翻譯程序

C.解釋程序

D.目標程序

11.在程序流圖中，我們稱具有下述性質(zhì)（）的結(jié)點序列為一個循環(huán)。

A.它們是非連通的且只有一個入口結(jié)點

B.它們是強連通的但有多個入口結(jié)點

C.它們是非連通的但有多個入口結(jié)點

D.它們是強連通的且只有一個入口結(jié)點

12.編譯過程中,語法分析器的任務(wù)就是 (1)分析單詞是怎樣構(gòu)成的 (2)分析單詞串是如何構(gòu)成語句和說明的 (3)分析語句和說明是如何構(gòu)成程序的 (4) 分析程序的結(jié)構(gòu)

A.(2)(3)

B.(2)(3)(4)

C.(1)(2)(3)

D.(1)(2)(3)(4)

13.編譯程序前三個階段完成的工作是( )

A.詞法分析、語法分析和代碼代碼優(yōu)化

B.代碼生成、代碼代碼優(yōu)化和詞法分析

C.詞法分析、語法分析、語義分析和中間代碼生成

D.詞法分析、語法分析和代碼代碼優(yōu)化

14.在詞法分析階段不能識別的是_______________.

A.標識符

B.運算符

C.四元式

D.常數(shù)

15.編譯程序是一種常用的________________軟件。

A.應(yīng)用

B.系統(tǒng)

二、判斷題 (共 10 道試題,共 40 分)

16.對算符優(yōu)先文法的終結(jié)符a,b 則a>b和b>a的優(yōu)先關(guān)系不可能同時成立。

17.正則文法其產(chǎn)生式為A?a，A?Bb, A,B∈VN，a、b∈VT。

18.算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。

19.上下文無關(guān)文法的開始符號可以是終結(jié)符或非終結(jié)符

20.在程序運行中，對應(yīng)一個程序單元（函數(shù)等）的活動記錄，同時最多只能有一個存在。

21.詞法分析的主要任務(wù)是檢查程序是否有語法上的錯誤。

22.靜態(tài)數(shù)組的存儲空間可以在編譯時確定。

23.對文法G中的一個句子，如果能夠找到兩種以上的推導(dǎo)，則該句子是二義性的。

24.兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。

25.對能用有限自動機描述的一個語言，該語言的一子集所構(gòu)成的語言不一定能用有限自動機來描述。

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