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

試卷總分:100  得分:100

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

1.一個句型中的最左_____稱為該句型的句柄。

A.短語

B.簡單短語

C.素短語

D.終結(jié)符號

2.算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點是( )

A.歸約速度快

B.對文法限制少

3.代碼代碼優(yōu)化的目的是( )

A.節(jié)省時間

B.節(jié)省空間

C.節(jié)省時間和空間

D.把編譯程序進行等價交換

4.詞法分析的任務(wù)是( )

A.識別單詞

B.分析句子的含義

C.識別句子

D.生成目標代碼

5.在編譯中產(chǎn)生語法樹是為了（ ）。

A.語法分析

B.語義分析

C.詞法分析

D.目標代碼生成

6.對應(yīng)Chomsky四種文法的四種語言之間的關(guān)系是( )

A.L0∈L1∈L2∈L3

B.L3∈L2∈L1∈L0

C.L3=L2∈L1∈L0

D.L0∈L1∈L2=L3

7.如果L(M1)=L(M2)，則M1與M2（ ）

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

B.都是二義的

C.都是無二義的

D.等價

8.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子( )。

A.是無窮多個

B.是有窮多個

C.是可枚舉的

D.個數(shù)是常量

9.文法G[A]：A→ε A→aB B→Ab B→a是(　　)：

A.正規(guī)文法

B.二型文法

10.設(shè)有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符號串中是該文法句子的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10

A.①

B.②③④

C.③④

D.①②③④

11.正規(guī)式M1和M2 等價是指_______________

A.M1和M2的狀態(tài)數(shù)相等

B.M1和M2的有向弧條數(shù)相等

C.M1和M2所表示的語言集相等

D.M1和M2的有向弧條數(shù)與狀態(tài)數(shù)相等

12.常用的中間代碼形式不含( )

A.三元式

B.四元式

C.逆波蘭式

D.語法樹

13.代碼生成階段的主要任務(wù)是()

A.把高級語言翻譯成匯編語言

B.把高級語言翻譯成機器語言

C.把中間代碼變換成依賴具體機器的目標代碼

D.把匯編語言翻譯成機器語言

14.作為編譯程序的源語言不能是___________.

A.高級語言

B.C語言

C.低級語言

D.Pascal語言

15.詞法分析器作為獨立的階段使整個編譯程序結(jié)構(gòu)更加簡潔、明確，因此，（ ）

A.詞法分析器應(yīng)作為獨立的一遍

B.詞法分析器作為子程序較好

C.詞法分析器分解為多個過程，由語法分析器選擇使用 ．

D.詞法分析器并不作為一個獨立的階段

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

16.就執(zhí)行速度而言,編譯后再執(zhí)行程序比解釋執(zhí)行程序慢

17.使用中間代碼的主要好處有：便于移植、便于修改、便于優(yōu)化、便于掌握。

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

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

20.一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。

21.上下文無關(guān)文法的開始符號可以是終結(jié)符或非終結(jié)符

22.能用上下文無關(guān)文法定義的語言，一定能用上下文有關(guān)文法來定義。

23.逆波蘭表示法表示表達式時無須使用括號。

24.一個基本快的出口和入口可以不唯一。

25.設(shè)r和s分別是正規(guī)式，則有L(r|s)=L(r)L(s)。

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