《編譯原理》22秋平時(shí)作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 15 道試題,共 60 分)
1.按邏輯上劃分，編譯程序第二步工作是____。
A.語義分析
B.詞法分析
C.語法分析
D.代碼代碼優(yōu)化
2.構(gòu)造編譯程序應(yīng)掌握____。
A.源程序
B.目標(biāo)語言
C.編譯方法
D.以上三項(xiàng)都是
3.過程P1調(diào)用P2時(shí)，連接數(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) 解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼 (2) 解釋程序適用于 COBOL 和 FORTRAN 語言 (3) 解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
7.面向機(jī)器語言指的是( ).
A.用于解決機(jī)器硬件設(shè)計(jì)問題的語言
B.特定計(jì)算機(jī)系統(tǒng)所固有的語言
C.各種計(jì)算機(jī)系統(tǒng)都通用的語言
D.只能在一臺(tái)計(jì)算機(jī)上使用的語言。
8.詞法分析器用于識(shí)別（）。
A.字符串
B.語句
C.單詞
D.標(biāo)識(shí)符
9.對(duì)應(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.目標(biāo)程序
11.在程序流圖中，我們稱具有下述性質(zhì)（）的結(jié)點(diǎn)序列為一個(gè)循環(huán)。
A.它們是非連通的且只有一個(gè)入口結(jié)點(diǎn)
B.它們是強(qiáng)連通的但有多個(gè)入口結(jié)點(diǎn)
C.它們是非連通的但有多個(gè)入口結(jié)點(diǎn)
D.它們是強(qiáng)連通的且只有一個(gè)入口結(jié)點(diǎn)
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.編譯程序前三個(gè)階段完成的工作是( )
A.詞法分析、語法分析和代碼代碼優(yōu)化
B.代碼生成、代碼代碼優(yōu)化和詞法分析
C.詞法分析、語法分析、語義分析和中間代碼生成
D.詞法分析、語法分析和代碼代碼優(yōu)化
14.在詞法分析階段不能識(shí)別的是_______________.
A.標(biāo)識(shí)符
B.運(yùn)算符
C.四元式
D.常數(shù)
15.編譯程序是一種常用的________________軟件。
A.應(yīng)用
B.系統(tǒng)
二、判斷題 (共 10 道試題,共 40 分)
16.對(duì)算符優(yōu)先文法的終結(jié)符a,b 則a>b和b>a的優(yōu)先關(guān)系不可能同時(shí)成立。
17.正則文法其產(chǎn)生式為A?a，A?Bb, A,B∈VN，a、b∈VT。
18.算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。
19.上下文無關(guān)文法的開始符號(hào)可以是終結(jié)符或非終結(jié)符
20.在程序運(yùn)行中，對(duì)應(yīng)一個(gè)程序單元（函數(shù)等）的活動(dòng)記錄，同時(shí)最多只能有一個(gè)存在。
21.詞法分析的主要任務(wù)是檢查程序是否有語法上的錯(cuò)誤。
22.靜態(tài)數(shù)組的存儲(chǔ)空間可以在編譯時(shí)確定。
23.對(duì)文法G中的一個(gè)句子，如果能夠找到兩種以上的推導(dǎo)，則該句子是二義性的。
24.兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。
25.對(duì)能用有限自動(dòng)機(jī)描述的一個(gè)語言，該語言的一子集所構(gòu)成的語言不一定能用有限自動(dòng)機(jī)來描述。
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
