《編譯原理》22秋平時作業(yè)3題目

試卷總分:100  得分:100

一、單選題 (共 15 道試題,共 60 分)

1.符號表是否合理則影響_______________的效率。

A.編譯程序

B.目標程序

C.源程序

D.編譯程序和目標程序

2.一個正規(guī)語言只能對應()？

A.一個正規(guī)文法

B.一個最小有限狀態(tài)自動機

3.中間代碼生成時所依據(jù)的是____。

A.語法規(guī)則

B.詞法規(guī)則

C.語義規(guī)則

D.等價變換規(guī)則

4.詞法分析器的輸出結(jié)果是_____。

A.單詞的種別編碼

B.單詞在符號表中的位置

C.單詞的種別編碼和自身值

D.單詞自身值

5.下列______代碼優(yōu)化方法不是針對循環(huán)代碼優(yōu)化進行的。

A.強度削弱

B.刪除歸納變量

C.刪除多余運算

D.代碼外提

6.同正則表達式a*b*等價的文法是（）

A.G1→aS|bS|ε

B.G2:S→aSb|ε

C.G3:S→aS|Sb|ε

D.G4:S→abS|ε

7.簡單優(yōu)先分析每次歸約的是( )

A.最左直接短語

B.直接短語

C.最左素短語

D.控制結(jié)點

8.文法G：S→xSx|y所識別的語言是（）。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

9.詞法分析器的輸出結(jié)果是( )。

A.單詞的種別編碼

B.單詞在符號表中的位置

C.單詞的種別編碼和自身值

D.單詞自身值

10.程序所需的數(shù)據(jù)空間在程序運行前就可確定，稱為________________管理技術。

A.動態(tài)存儲

B.棧式存儲

C.靜態(tài)存儲

D.堆式存儲

11.有兩個有窮自動機M和M`,如果L(M)=L(M`),則M與M`_______________

A.等價

B.M和M`都是二義的

C.M和M`都是無二義的

D.它們的狀態(tài)數(shù)相等

12.編譯程序中語法分析器接收以 _______________為單位的輸入。

A.單詞

B.表達式

C.產(chǎn)生式

D.句子

13.編譯程序生成的目標程序（）是機器語言的程序。

A.一定

B.不一定

14.編譯程序絕大多數(shù)時間花在___________上.

A.出錯處理

B.詞法分析

C.目標代碼生成

D.管理表格

15.文法G[A]：A→bHH→BAB→AbH→a不是（）

A.2型文法

B.正規(guī)文法

C.0型文法

D.1型文法

二、判斷題 (共 10 道試題,共 40 分)

16.如果一個文法是遞歸的，則其產(chǎn)生的語言的句子是無窮個。

17.一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應。

18.數(shù)組元素的地址計算與數(shù)組的存儲方式有關。

19.編譯器對語法錯誤的處理有一類，即發(fā)現(xiàn)一個錯誤就停止分析。

20.一個LL(1)文法一定是無二義的。

21.對能用有限自動機描述的一個語言，該語言的一子集所構(gòu)成的語言也一定能用有限自動機來描述。

22.在SLR（1）分析法的名稱中，S的含義是簡單的。

23.目標代碼生成時，應考慮如何充分利用計算機的寄存器的問題。

24.對文法G中的一個句子，如果能夠找到兩種以上的推導，則該句子是二義性的。

25.LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準確地指出出錯地點。

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