需要答案請加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
編譯原理21秋學期在線作業(yè)1
試卷總分:100 得分:100
第1題,所謂沖突，是指在一個項目集中，出現(xiàn)什么并存的情況()。
A、移進項目和歸約項目
B、移進項目和待約項目
C、移進項目和移進項目
D、待約項目和待約項目
正確答案:
第2題,文法Z→Bb|c，A→Aa，B→Bc中含有什么樣的非終結符號()。
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種
正確答案:
答案來源：（www.）,下述正規(guī)表達式中與(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、非終結符號
B、終結符號
C、開始符號
D、空符號串
正確答案:
第7題,是否存在能被確定的有窮自動機識別，但不能用正則表達式表示的語言()。
A、存在
B、不存在
C、可能存在
D、無法判定是否存在
正確答案:
第8題,Chmosky的3型語言是這樣一種語言，其產(chǎn)生式限制為什么()。
A、A::=α
B、A::=a,A::=Ab
C、α::=β
D、αAβ::=απβ
正確答案:
第9題,設有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符號串中是該文法的句子的是哪個()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正確答案:
答案來源：（www.）,已知文法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、確定的
正確答案:
答案來源：（www.）,所謂NFA的確定化，是指對任給的NFA，都能相應地構造一DFA，使它們有相同的什么()。
A、狀態(tài)集
B、符號集
C、接受集
D、結點集
正確答案:
第13題,在設計布爾表達式翻譯算法時，什么四元式表示當關系A1A2 成立時，轉向第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、翻譯
正確答案:
答案來源：（www.）,詞法分析器的輸出是什么()。
A、字符串
B、二元式
C、三元式
D、四元式
正確答案:
第16題,不屬于編譯程序組成部分的是什么()。
A、詞法分析程序
B、代碼生成程序
C、設備管理程序
D、語法分析程序
正確答案:
第17題,對于有同一接受集的FA，與之等價且具有最小狀態(tài)數(shù)的DFA在什么意義下是惟一的()。
A、同構
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題,在通常的語法分析方法中，哪種方法特別適用于表達式的分析()。
A、算符優(yōu)先分析法
B、LR分析法
C、遞歸下降分析法
D、LL(1)分析法
正確答案:
答案來源：（www.）,設有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察該文法的句型SaTbfSgde，其中哪個是句柄()。
A、SaT
B、b
C、fSg
D、e
正確答案:
第21題,間接左遞歸性是沒有辦法消除的。
A、錯誤
B、正確
正確答案:
第22題,存在一種算法，它能判別任意兩個前后文無關文法是否等價。
A、錯誤
B、正確
正確答案:
第23題,循環(huán)中的不變運算都可提到循環(huán)的外面，這樣可大大提高循環(huán)對應的目標代碼的質量。
A、錯誤
B、正確
正確答案:
第24題,由左線性文法構造狀態(tài)轉換圖時，與右線性文法的情況一樣，也要用G的開始符號來標記初態(tài)結點。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,兩個正規(guī)式等價，當且僅當它們所描述的正規(guī)集相同。
A、錯誤
B、正確
正確答案:
第26題,匯編程序不是一種翻譯程序。
A、錯誤
B、正確
正確答案:
第27題,采用分層技術可以消除任意文法中的多重優(yōu)先關系。
A、錯誤
B、正確
正確答案:
第28題,語法樹的根結點以文法的非終結符號標記。
A、錯誤
B、正確
正確答案:
第29題,若由文法G所構造出的簡單優(yōu)先矩陣中不含有多重定義的元素，則可斷定文法G一定是簡單優(yōu)先文法。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,正規(guī)文法產(chǎn)生的語言都可以用上下文無關文法來描述。
A、錯誤
B、正確
正確答案:
第31題,使用語法制導翻譯方法的編譯程序能同時進行語法分析和語義分析。
A、錯誤
B、正確
正確答案:
第32題,一個復雜的表達式須由多個四元式構成的序列來表示。
A、錯誤
B、正確
正確答案:
第33題,用分層法消除多重優(yōu)先關系時，由于改寫文法引入一些單產(chǎn)生式，將增加文法的復雜性和降低語法分析的效率。
A、錯誤
B、正確
正確答案:
第34題,若G是已化簡的文法，則G中的每一符號X至少在一個句子中出現(xiàn)。
A、錯誤
B、正確
正確答案:
第35題,每個文法都能改寫為LL(1)文法。
A、錯誤
B、正確
正確答案:
第36題,在進行自底向上的語法分析時，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會出現(xiàn)在棧頂之下。
A、錯誤
B、正確
正確答案:
第37題,若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結符號相鄰的情況，則稱G為算符優(yōu)先文法。
A、錯誤
B、正確
正確答案:
第38題,對基本塊進行分析的一種有效數(shù)據(jù)結構是無回路有向圖DAG。
A、錯誤
B、正確
正確答案:
第39題,一個語言的文法是唯一的。
A、錯誤
B、正確
正確答案:
第40題,一個有窮自動機有且只有一個終態(tài)。
A、錯誤
B、正確
正確答案:
