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

試卷總分:100  得分:100

一、多選題 (共 5 道試題,共 20 分)

1.運行時的存儲區(qū)常常劃分為：（ ）

A.目標區(qū)

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

C.棧區(qū)

D.堆區(qū)

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

A.代碼外提

B.刪除歸納變量

C.強度削弱

D.局部優(yōu)化

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

A.算法op

B.第一運算對象ARG1

C.第二運算對象ARG2

D.運算結果RESULT

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

A.分析單詞是怎樣構成的

B.分析單詞串是如何構成語句和說明的

C.分析語句和說明是如何構成程序的

D.分析程序的結構

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

A.圖中所有結點集

B.圖中所有有向邊集

C.首結點

D.堆區(qū)

二、判斷題 (共 20 道試題,共 80 分)

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

7.通常編譯過程分成前端和后端，后端是由這樣一些階段組成：這些階段的工作主要依賴于源語言而與目標機無關。

8.題目見圖片{圖}

9.計算機高級語言翻譯成低級語言只有解釋一種方式。( )

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

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

12.一個多遍的編譯程序可以較之一遍的編譯程序少占內存。

13.一個確定有窮自動機有且只有一個終態(tài)。( )

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

15.逆波蘭記號是最簡單的一種中間代碼表示形式。

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

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

18.詞法分析和語法分析本質上都是對源程序的結構進行分析。

19.題目見圖片{圖}

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

21.題目見圖片{圖}

22.程序設計語言中的布爾表達式只有一個作用，即用做改變控制流語句中的表達式。

23.題目見圖片{圖}

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

25.在解釋方式下，解釋程序將按照源程序中語句的動態(tài)順序，逐句地進行分析解釋，并立即予以執(zhí)行。

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