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

共25道題 總分：100分

一、多選題(共5題，20分)

1.運(yùn)行時(shí)的存儲(chǔ)區(qū)常常劃分為：（ ）

A、目標(biāo)區(qū)

B、靜態(tài)數(shù)據(jù)區(qū)

C、棧區(qū)

D、堆區(qū)

2.循環(huán)優(yōu)化的重要技術(shù)有（ ）。

A、代碼外提

B、刪除歸納變量

C、強(qiáng)度削弱

D、局部優(yōu)化

3.四元式是一種比較普遍采用的中間代碼形式，它的四個(gè)組成成分是（ ）。

A、算法op

B、第一運(yùn)算對象ARG1

C、第二運(yùn)算對象ARG2

D、運(yùn)算結(jié)果RESULT

4.在編譯過程中，語法分析器的任務(wù)是( )。

A、分析單詞是怎樣構(gòu)成的

B、分析單詞串是如何構(gòu)成語句和說明的

C、分析語句和說明是如何構(gòu)成程序的

D、分析程序的結(jié)構(gòu)

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

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

B、圖中所有有向邊集

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

D、堆區(qū)

二、判斷題(共20題，80分)

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

A、錯(cuò)誤

B、正確

2.通常編譯過程分成前端和后端，后端是由這樣一些階段組成：這些階段的工作主要依賴于源語言而與目標(biāo)機(jī)無關(guān)。

A、錯(cuò)誤

B、正確

3.題目見圖片

A、錯(cuò)誤

B、正確

4.計(jì)算機(jī)高級(jí)語言翻譯成低級(jí)語言只有解釋一種方式。( )

A、錯(cuò)誤

B、正確

5.自底而上語法分析方法的主要問題是候選式的選擇。( )

A、錯(cuò)誤

B、正確

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

A、錯(cuò)誤

B、正確

7.一個(gè)多遍的編譯程序可以較之一遍的編譯程序少占內(nèi)存。

A、錯(cuò)誤

B、正確

8.一個(gè)確定有窮自動(dòng)機(jī)有且只有一個(gè)終態(tài)。( )

A、錯(cuò)誤

B、正確

9.一個(gè)分程序是一個(gè)含有它自己的局部數(shù)據(jù)（變量）聲明的語句。

A、錯(cuò)誤

B、正確

10.逆波蘭記號(hào)是最簡單的一種中間代碼表示形式。

A、錯(cuò)誤

B、正確

北語答案請進(jìn)：opzy.net或請聯(lián)系微信：1095258436

11.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。( )

A、錯(cuò)誤

B、正確

12.在編譯方式下執(zhí)行源程序，易于查錯(cuò)，在程序執(zhí)行中可以修改程序，但執(zhí)行效率低。

A、錯(cuò)誤

B、正確

13.詞法分析和語法分析本質(zhì)上都是對源程序的結(jié)構(gòu)進(jìn)行分析。

A、錯(cuò)誤

B、正確

14.題目見圖片

A、錯(cuò)誤

B、正確

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

A、錯(cuò)誤

B、正確

16.題目見圖片

A、錯(cuò)誤

B、正確

17.程序設(shè)計(jì)語言中的布爾表達(dá)式只有一個(gè)作用，即用做改變控制流語句中的表達(dá)式。

A、錯(cuò)誤

B、正確

18.題目見圖片

A、錯(cuò)誤

B、正確

19.解釋程序適用于 COBOL 和 FORTRAN 語言。( )

A、錯(cuò)誤

B、正確

20.在解釋方式下，解釋程序?qū)凑赵闯绦蛑姓Z句的動(dòng)態(tài)順序，逐句地進(jìn)行分析解釋，并立即予以執(zhí)行。

A、錯(cuò)誤

B、正確

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