需要答案請(qǐng)加QQ：3230981406 微信：aopopenfd777

可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文

21秋《編譯原理》作業(yè)4題目

試卷總分:100  得分:100

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

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

2.題目見(jiàn)圖片{圖}

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

4.題目見(jiàn)圖片{圖}

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

6.題目見(jiàn)圖片{圖}

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ù)組的存儲(chǔ)方式有關(guān)。( )

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

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

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

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

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

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

16.DFA可以通過(guò)多條路徑識(shí)別一個(gè)符號(hào)串。( )

17.題目見(jiàn)圖片{圖}

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

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

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

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

B.圖中所有有向邊集

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

D.堆區(qū)

20.語(yǔ)言程序的測(cè)試工具有（ ）

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

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

C.調(diào)試工具

D.格式化工具