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

試卷總分:100  得分:100

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

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

2.預(yù)測(cè)分析的關(guān)鍵問(wèn)題是在擴(kuò)展一個(gè)非終結(jié)符時(shí)怎樣為它選擇合適的產(chǎn)生式。

3.移進(jìn)-歸約分析為輸入串構(gòu)造分析樹(shù)是從根結(jié)點(diǎn)開(kāi)始的,朝著葉結(jié)點(diǎn)方向前進(jìn)。

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

5.一個(gè)文法,如果能為它構(gòu)造出所有條目都唯一的LR分析表,就說(shuō)它是LR文法。

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

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

8.僅僅使用綜合屬性的語(yǔ)法制導(dǎo)定義稱(chēng)為S屬性定義。

9.每個(gè)結(jié)點(diǎn)的屬性值都標(biāo)注出來(lái)的分析樹(shù)叫做注釋分析樹(shù)。

10.過(guò)程定義是一個(gè)聲明,它的最簡(jiǎn)單形式是將一個(gè)名字和一個(gè)語(yǔ)句聯(lián)系起來(lái),該名字是過(guò)程名,而這個(gè)語(yǔ)句是過(guò)程體。

11.過(guò)程名出現(xiàn)在調(diào)用語(yǔ)句中則稱(chēng)這個(gè)過(guò)程在該點(diǎn)被調(diào)用。

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

13.一個(gè)聲明起作用的程序部分稱(chēng)為該聲明的作用域。

14.引用某個(gè)已被回收的存儲(chǔ)單元就稱(chēng)為懸空引用。

15.后綴表示是語(yǔ)法樹(shù)的一種線(xiàn)性表示。

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

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

A.前綴

B.活前綴

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

D.句柄

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

A.二義

B.移進(jìn)-移進(jìn)

C.移進(jìn)-歸約

D.歸約-歸約

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

A.可能存在兩個(gè)不同的最左推導(dǎo)

B.可能存在兩個(gè)不同的最右推導(dǎo)

C.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)不同

D.僅存在一個(gè)最左推導(dǎo)和一個(gè)最右推導(dǎo)

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

A.標(biāo)記非終結(jié)符

B.標(biāo)記終結(jié)符

C.綜合屬性

D.L屬性

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

A.遞歸過(guò)程

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

C.靜態(tài)變量

D.待定性質(zhì)的名字

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