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

試卷總分:100  得分:100

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

1.試探與回溯是一種窮盡一切可能的辦法,效率低、代價高,它只有理論意義,在實踐中價值不大。

2.預測分析的關鍵問題是在擴展一個非終結符時怎樣為它選擇合適的產(chǎn)生式。

3.移進-歸約分析為輸入串構造分析樹是從根結點開始的,朝著葉結點方向前進。

4.句型的句柄是該句型中和一個產(chǎn)生式左部匹配的子串。

5.一個文法,如果能為它構造出所有條目都唯一的LR分析表,就說它是LR文法。

6.語法制導的產(chǎn)生式有多組語義規(guī)則。

7.屬性文法是指語義規(guī)則函數(shù)無副作用的語法制導定義。

8.僅僅使用綜合屬性的語法制導定義稱為S屬性定義。

9.每個結點的屬性值都標注出來的分析樹叫做注釋分析樹。

10.過程定義是一個聲明,它的最簡單形式是將一個名字和一個語句聯(lián)系起來,該名字是過程名,而這個語句是過程體。

11.過程名出現(xiàn)在調用語句中則稱這個過程在該點被調用。

12.出現(xiàn)在過程定義中的某些名字是特殊的,它們被稱為該過程的形式參數(shù),簡稱形參。

13.一個聲明起作用的程序部分稱為該聲明的作用域。

14.引用某個已被回收的存儲單元就稱為懸空引用。

15.后綴表示是語法樹的一種線性表示。

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

16.對于LR(0)分析法,語法分析棧中存放的狀態(tài)是識別規(guī)范句型()的DFA狀態(tài)。

A.前綴

B.活前綴

C.LR(0)項目

D.句柄

17.同心集合并可能會產(chǎn)生的沖突為()。

A.二義

B.移進-移進

C.移進-歸約

D.歸約-歸約

18.如果一個文法G是無二義性文法,對于任何一個句子,該句子()。

A.可能存在兩個不同的最左推導

B.可能存在兩個不同的最右推導

C.最左推導和最右推導對應的語法樹不同

D.僅存在一個最左推導和一個最右推導

19.L屬性定義的自下而上計算中處理繼承屬性時需要引入()。

A.標記非終結符

B.標記終結符

C.綜合屬性

D.L屬性

20.靜態(tài)存儲分配允許程序出現(xiàn)()。

A.遞歸過程

B.可變體積的數(shù)據(jù)項目

C.靜態(tài)變量

D.待定性質的名字

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