地大《編譯原理(新)》在線作業(yè)一-0010

試卷總分:100  得分:100

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

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

A.非終極符集

B.終極符集

C.字母表

D.狀態(tài)集

2.Chomsky 定義的四種形式語言文法中， 0 型文法又稱為（ ）文法。

A.短語文法

B.上下文無關(guān)文法

C.上下文有關(guān)文法

D.正規(guī)文法

3.Σ={0，1}上的正規(guī)式(0|1)* 表示（ ）。

A.0開頭的串

B.1開頭的串

C.有一個(gè)0和一個(gè)1的串

D.由0、1組成的任意串

4.把一個(gè)高級(jí)語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（ ）。

A.匯編程序

B.解釋程序

C.編譯程序

D.預(yù)處理程序

5.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS則（）為L(zhǎng)(G)中的句子。

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

6.在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（ ）的DFA狀態(tài)。

A.句柄

B.前綴

C.活前綴

D.LR(0)項(xiàng)目

7.編譯程序諸階段的工作往往是（ ）。

A.順序

B.并行

C.成批

D.穿插

8.有文法G=({S}，{a}，{S→SaS，S→e}，S)，該文法是（）。

A.LL(1)文法

B.二義性文法

C.算符優(yōu)先文法

D.SLR(1)文法

9.在自底向上的語法分析方法中，分析的關(guān)鍵是（ ）。

A.尋找句柄

B.尋找句型

C.消除遞歸

D.選擇候選式

10.設(shè)有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符號(hào)串中是該文法的句子有（ ）。

A.ab0

B.a0c01

C.aaa

D.bc10

11.下述方法中，（ ）不是自下而上分析方法。

A.規(guī)范歸約

B.算符優(yōu)先分析法

C.遞歸下降分析法

D.LR分析法

12.正則文法（）二義性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

13.（ ）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元——記號(hào)。

A.掃描程序

B.語法分析程序

C.語義分析程序

D.源代碼優(yōu)化程序

14.以（ ）定義給定的語言稱為生成的觀點(diǎn)。

A.文法

B.語法圖

C.狀態(tài)轉(zhuǎn)換圖

D.自動(dòng)機(jī)

15.高級(jí)語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（ ）分析方法。

A.自左至右

B.自頂向下

C.自底向上

D.自右向左

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

16.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。

17.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。

18.文法的二義性和語言的二義性是兩個(gè)不同的概念。

19.文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。

20.上下文無關(guān)文法也叫正規(guī)文法。

21.語義分析的任務(wù)包括兩方面，一個(gè)是靜態(tài)語義檢查，一個(gè)是動(dòng)態(tài)語義的解釋執(zhí)行并生成中間代碼。

22.文法S→aA;A→Ab;A→b是LR(0)文法(S為文法的開始符號(hào))。

23.算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。

24.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由編譯器完成的。

25.優(yōu)先關(guān)系表對(duì)應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。

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