《編譯原理》22秋平時(shí)作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 15 道試題,共 60 分)
1.一個(gè)句型中的最左_____稱為該句型的句柄。
A.短語(yǔ)
B.簡(jiǎn)單短語(yǔ)
C.素短語(yǔ)
D.終結(jié)符號(hào)
2.算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點(diǎn)是( )
A.歸約速度快
B.對(duì)文法限制少
3.代碼代碼優(yōu)化的目的是( )
A.節(jié)省時(shí)間
B.節(jié)省空間
C.節(jié)省時(shí)間和空間
D.把編譯程序進(jìn)行等價(jià)交換
4.詞法分析的任務(wù)是( )
A.識(shí)別單詞
B.分析句子的含義
C.識(shí)別句子
D.生成目標(biāo)代碼
5.在編譯中產(chǎn)生語(yǔ)法樹是為了（ ）。
A.語(yǔ)法分析
B.語(yǔ)義分析
C.詞法分析
D.目標(biāo)代碼生成
6.對(duì)應(yīng)Chomsky四種文法的四種語(yǔ)言之間的關(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.都是無(wú)二義的
D.等價(jià)
8.若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子( )。
A.是無(wú)窮多個(gè)
B.是有窮多個(gè)
C.是可枚舉的
D.個(gè)數(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 下列符號(hào)串中是該文法句子的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10
A.①
B.②③④
C.③④
D.①②③④
11.正規(guī)式M1和M2 等價(jià)是指_______________
A.M1和M2的狀態(tài)數(shù)相等
B.M1和M2的有向弧條數(shù)相等
C.M1和M2所表示的語(yǔ)言集相等
D.M1和M2的有向弧條數(shù)與狀態(tài)數(shù)相等
12.常用的中間代碼形式不含( )
A.三元式
B.四元式
C.逆波蘭式
D.語(yǔ)法樹
13.代碼生成階段的主要任務(wù)是()
A.把高級(jí)語(yǔ)言翻譯成匯編語(yǔ)言
B.把高級(jí)語(yǔ)言翻譯成機(jī)器語(yǔ)言
C.把中間代碼變換成依賴具體機(jī)器的目標(biāo)代碼
D.把匯編語(yǔ)言翻譯成機(jī)器語(yǔ)言
14.作為編譯程序的源語(yǔ)言不能是___________.
A.高級(jí)語(yǔ)言
B.C語(yǔ)言
C.低級(jí)語(yǔ)言
D.Pascal語(yǔ)言
15.詞法分析器作為獨(dú)立的階段使整個(gè)編譯程序結(jié)構(gòu)更加簡(jiǎn)潔、明確，因此，（ ）
A.詞法分析器應(yīng)作為獨(dú)立的一遍
B.詞法分析器作為子程序較好
C.詞法分析器分解為多個(gè)過(guò)程，由語(yǔ)法分析器選擇使用 ．
D.詞法分析器并不作為一個(gè)獨(dú)立的階段
二、判斷題 (共 10 道試題,共 40 分)
16.就執(zhí)行速度而言,編譯后再執(zhí)行程序比解釋執(zhí)行程序慢
17.使用中間代碼的主要好處有：便于移植、便于修改、便于優(yōu)化、便于掌握。
18.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。
19.甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。
20.一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。
21.上下文無(wú)關(guān)文法的開始符號(hào)可以是終結(jié)符或非終結(jié)符
22.能用上下文無(wú)關(guān)文法定義的語(yǔ)言，一定能用上下文有關(guān)文法來(lái)定義。
23.逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括號(hào)。
24.一個(gè)基本快的出口和入口可以不唯一。
25.設(shè)r和s分別是正規(guī)式，則有L(r|s)=L(r)L(s)。
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
