《編譯原理》22秋平時(shí)作業(yè)3題目
試卷總分:100 得分:100
一、單選題 (共 15 道試題,共 60 分)
1.符號(hào)表是否合理則影響_______________的效率。
A.編譯程序
B.目標(biāo)程序
C.源程序
D.編譯程序和目標(biāo)程序
2.一個(gè)正規(guī)語(yǔ)言只能對(duì)應(yīng)()？
A.一個(gè)正規(guī)文法
B.一個(gè)最小有限狀態(tài)自動(dòng)機(jī)
3.中間代碼生成時(shí)所依據(jù)的是____。
A.語(yǔ)法規(guī)則
B.詞法規(guī)則
C.語(yǔ)義規(guī)則
D.等價(jià)變換規(guī)則
4.詞法分析器的輸出結(jié)果是_____。
A.單詞的種別編碼
B.單詞在符號(hào)表中的位置
C.單詞的種別編碼和自身值
D.單詞自身值
5.下列______代碼優(yōu)化方法不是針對(duì)循環(huán)代碼優(yōu)化進(jìn)行的。
A.強(qiáng)度削弱
B.刪除歸納變量
C.刪除多余運(yùn)算
D.代碼外提
6.同正則表達(dá)式a*b*等價(jià)的文法是（）
A.G1→aS|bS|ε
B.G2:S→aSb|ε
C.G3:S→aS|Sb|ε
D.G4:S→abS|ε
7.簡(jiǎn)單優(yōu)先分析每次歸約的是( )
A.最左直接短語(yǔ)
B.直接短語(yǔ)
C.最左素短語(yǔ)
D.控制結(jié)點(diǎn)
8.文法G：S→xSx|y所識(shí)別的語(yǔ)言是（）。
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
9.詞法分析器的輸出結(jié)果是( )。
A.單詞的種別編碼
B.單詞在符號(hào)表中的位置
C.單詞的種別編碼和自身值
D.單詞自身值
10.程序所需的數(shù)據(jù)空間在程序運(yùn)行前就可確定，稱為_(kāi)_______________管理技術(shù)。
A.動(dòng)態(tài)存儲(chǔ)
B.棧式存儲(chǔ)
C.靜態(tài)存儲(chǔ)
D.堆式存儲(chǔ)
11.有兩個(gè)有窮自動(dòng)機(jī)M和M`,如果L(M)=L(M`),則M與M`_______________
A.等價(jià)
B.M和M`都是二義的
C.M和M`都是無(wú)二義的
D.它們的狀態(tài)數(shù)相等
12.編譯程序中語(yǔ)法分析器接收以 _______________為單位的輸入。
A.單詞
B.表達(dá)式
C.產(chǎn)生式
D.句子
13.編譯程序生成的目標(biāo)程序（）是機(jī)器語(yǔ)言的程序。
A.一定
B.不一定
14.編譯程序絕大多數(shù)時(shí)間花在___________上.
A.出錯(cuò)處理
B.詞法分析
C.目標(biāo)代碼生成
D.管理表格
15.文法G[A]：A→bHH→BAB→AbH→a不是（）
A.2型文法
B.正規(guī)文法
C.0型文法
D.1型文法
二、判斷題 (共 10 道試題,共 40 分)
16.如果一個(gè)文法是遞歸的，則其產(chǎn)生的語(yǔ)言的句子是無(wú)窮個(gè)。
17.一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。
18.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。
19.編譯器對(duì)語(yǔ)法錯(cuò)誤的處理有一類，即發(fā)現(xiàn)一個(gè)錯(cuò)誤就停止分析。
20.一個(gè)LL(1)文法一定是無(wú)二義的。
21.對(duì)能用有限自動(dòng)機(jī)描述的一個(gè)語(yǔ)言，該語(yǔ)言的一子集所構(gòu)成的語(yǔ)言也一定能用有限自動(dòng)機(jī)來(lái)描述。
22.在SLR（1）分析法的名稱中，S的含義是簡(jiǎn)單的。
23.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。
24.對(duì)文法G中的一個(gè)句子，如果能夠找到兩種以上的推導(dǎo)，則該句子是二義性的。
25.LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤，但不能準(zhǔn)確地指出出錯(cuò)地點(diǎn)。
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
