編譯原理22秋在線作業(yè)1-0002
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.所謂沖突，是指在一個項目集中，出現(xiàn)什么并存的情況()。
A.移進(jìn)項目和歸約項目
B.移進(jìn)項目和待約項目
C.移進(jìn)項目和移進(jìn)項目
D.待約項目和待約項目
2.文法Z→Bb|c，A→Aa，B→Bc中含有什么樣的非終結(jié)符號()。
A.直接左遞歸
B.直接右遞歸
C.間接左遞歸
D.間接右遞歸
3.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，該文法是哪一類文法()。
A.LL(1)文法
B.SLR(1)文法
C.A和B
D.都不是
4.數(shù)組的存儲通常有幾種方式()。
A.1種
B.兩種
C.3種
D.4種
5.下述正規(guī)表達(dá)式中與(a*|b)*(c|d)等價的是哪個()。
A.a*(c|d)|b(c|d)
B.a*(c|d)*|b(c|d)*
C.a*(c|d)|b*(c|d)
D.(a*|b)*c|(a*|b)*d
6.在一個規(guī)范句型中，位于句柄右邊的符號(如果有的話)必然是什么()。
A.非終結(jié)符號
B.終結(jié)符號
C.開始符號
D.空符號串
7.是否存在能被確定的有窮自動機識別，但不能用正則表達(dá)式表示的語言()。
A.存在
B.不存在
C.可能存在
D.無法判定是否存在
8.Chmosky的3型語言是這樣一種語言，其產(chǎn)生式限制為什么()。
A.A::=α
B.A::=a,A::=Ab
C.α::=β
D.αAβ::=απβ
9.設(shè)有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符號串中是該文法的句子的是哪個()。
A.ab0
B.a0c01
C.1aba
D.0bc10
10.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；該文法屬于喬姆斯基定義的哪類文法()。
A.0型
B.1型
C.2型
D.3型
11.將不含形如A→A的產(chǎn)生式和不含無用符號及無用產(chǎn)生式的文法稱為什么文法()。
A.有用的
B.已化簡的
C.已改造的
D.確定的
12.所謂NFA的確定化，是指對任給的NFA，都能相應(yīng)地構(gòu)造一DFA，使它們有相同的什么()。
A.狀態(tài)集
B.符號集
C.接受集
D.結(jié)點集
13.在設(shè)計布爾表達(dá)式翻譯算法時，什么四元式表示當(dāng)關(guān)系A(chǔ)1<A2 成立時，轉(zhuǎn)向第p四元式()。
A.(jnz, A1,,p)
B.(j<,A1,A2,p)
C.(j, , ,p)
D.(j, A1,A2,p)
14.什么問題對具體語言及編譯程序的運行環(huán)境有很強的依賴性()。
A.分遍
B.覆蓋
C.掃描
D.翻譯
15.詞法分析器的輸出是什么()。
A.字符串
B.二元式
C.三元式
D.四元式
16.不屬于編譯程序組成部分的是什么()。
A.詞法分析程序
B.代碼生成程序
C.設(shè)備管理程序
D.語法分析程序
17.對于有同一接受集的FA，與之等價且具有最小狀態(tài)數(shù)的DFA在什么意義下是惟一的()。
A.同構(gòu)
B.等價
C.最小化
D.不可區(qū)分
18.文法G[E]：E→T|E＋T，T→F|T*F，F(xiàn)→a|(E)，下列符號串中是該文法句型E＋F*(E＋T)的簡單短語的是哪個()。
A.(E＋T)
B.E＋T
C.E+F
D.F*(E＋T)
19.在通常的語法分析方法中，哪種方法特別適用于表達(dá)式的分析()。
A.算符優(yōu)先分析法
B.LR分析法
C.遞歸下降分析法
D.LL(1)分析法
20.設(shè)有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察該文法的句型SaTbfSgde，其中哪個是句柄()。
A.SaT
B.b
C.fSg
D.e
二、判斷題 (共 20 道試題,共 40 分)
21.間接左遞歸性是沒有辦法消除的。
22.存在一種算法，它能判別任意兩個前后文無關(guān)文法是否等價。
23.循環(huán)中的不變運算都可提到循環(huán)的外面，這樣可大大提高循環(huán)對應(yīng)的目標(biāo)代碼的質(zhì)量。
24.由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時，與右線性文法的情況一樣，也要用G的開始符號來標(biāo)記初態(tài)結(jié)點。
25.兩個正規(guī)式等價，當(dāng)且僅當(dāng)它們所描述的正規(guī)集相同。
26.匯編程序不是一種翻譯程序。
27.采用分層技術(shù)可以消除任意文法中的多重優(yōu)先關(guān)系。
28.語法樹的根結(jié)點以文法的非終結(jié)符號標(biāo)記。
29.若由文法G所構(gòu)造出的簡單優(yōu)先矩陣中不含有多重定義的元素，則可斷定文法G一定是簡單優(yōu)先文法。
30.正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。
31.使用語法制導(dǎo)翻譯方法的編譯程序能同時進(jìn)行語法分析和語義分析。
32.一個復(fù)雜的表達(dá)式須由多個四元式構(gòu)成的序列來表示。
33.用分層法消除多重優(yōu)先關(guān)系時，由于改寫文法引入一些單產(chǎn)生式，將增加文法的復(fù)雜性和降低語法分析的效率。
34.若G是已化簡的文法，則G中的每一符號X至少在一個句子中出現(xiàn)。
35.每個文法都能改寫為LL(1)文法。
36.在進(jìn)行自底向上的語法分析時，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會出現(xiàn)在棧頂之下。
37.若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結(jié)符號相鄰的情況，則稱G為算符優(yōu)先文法。
38.對基本塊進(jìn)行分析的一種有效數(shù)據(jù)結(jié)構(gòu)是無回路有向圖DAG。
39.一個語言的文法是唯一的。
40.一個有窮自動機有且只有一個終態(tài)。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
