22秋《編譯原理》作業(yè)4

試卷總分:100  得分:100

一、判斷題 (共 18 道試題,共 90 分)

1.語法分析所依據(jù)的是語言的語法規(guī)則，即描述程序結(jié)構(gòu)的規(guī)則。

2.題目見圖片{圖}

3.所謂數(shù)據(jù)空間的分配，本質(zhì)上看，是將程序中的每個(gè)名字與一個(gè)存儲位置關(guān)聯(lián)起來，該存儲位置用以容納名字的值。

4.題目見圖片{圖}

5.綜合屬性是用于“ 自上而下 ”傳遞信息。( )

6.題目見圖片{圖}

7.代碼外提是把產(chǎn)生的結(jié)果獨(dú)立于循環(huán)執(zhí)行次數(shù)的表達(dá)式，放到循環(huán)的前面。

8.一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。( )

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

10.在程序中標(biāo)識符的出現(xiàn)僅為使用性的。( )

11.編譯和運(yùn)行是兩個(gè)獨(dú)立分開的階段。

12.出口語句是一種結(jié)構(gòu)化的方式跳出循環(huán)而設(shè)置的語句，它的作用是引起外層循環(huán)的終止。

13.編譯程序與具體的機(jī)器有關(guān),與具體的語言無關(guān)。( )

14.逆波蘭表示法表示表達(dá)式時(shí)無需使用括號。( )

15.非終結(jié)符可以有綜合屬性，但不能有繼承屬性。( )

16.DFA可以通過多條路徑識別一個(gè)符號串。( )

17.題目見圖片{圖}

18.當(dāng)一個(gè)過程調(diào)用其他過程時(shí)，調(diào)用過程和被調(diào)用過程之間的通信只能由非局部變量傳遞。

二、多選題 (共 2 道試題,共 10 分)

19.一個(gè)控制流程圖可以表示成一個(gè)組，它包括（ ）。

A.圖中所有結(jié)點(diǎn)集

B.圖中所有有向邊集

C.首結(jié)點(diǎn)

D.堆區(qū)

20.語言程序的測試工具有（ ）

A.靜態(tài)分析器

B.動(dòng)態(tài)測試器

C.調(diào)試工具

D.格式化工具

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