東師21春《編譯原理》在線作業(yè)1參考答案

1、東師21春編譯原理在線作業(yè)1參考答案所謂沖突，是指在一個(gè)項(xiàng)目集中，出現(xiàn)什么并存的情況?()A.移進(jìn)項(xiàng)目和歸約項(xiàng)目B.移進(jìn)項(xiàng)目和待約項(xiàng)目C.移進(jìn)項(xiàng)目和移進(jìn)項(xiàng)目D.待約項(xiàng)目和待約項(xiàng)目文法ZBb|c，AAa，BBc中含有什么樣的非終結(jié)符號(hào)?()A.直接左遞歸B.直接右遞歸C.間接左遞歸D.間接右遞歸有下列文法：SPa|Pb|c，PPd|Se|f，該文法是哪一類文法?()A.LL(1)文法B.SLR(1)文法C.A和BD.都不是數(shù)組的存儲(chǔ)通常有幾種方式?()A.1種B.兩種C.3種D.4種下述正規(guī)表達(dá)式中與(a*|b)*(c|d)等價(jià)的是哪個(gè)?()A.a*(c|d)|b(c|d)B.a*(c|d)*|

2、b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d在一個(gè)規(guī)范句型中，位于句柄右邊的符號(hào)(如果有的話)必然是什么?()A.非終結(jié)符號(hào)B.終結(jié)符號(hào)C.開始符號(hào)D.空符號(hào)串是否存在能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正則表達(dá)式表示的語(yǔ)言?()A.存在B.不存在C.可能存在D.無法判定是否存在Chmosky的3型語(yǔ)言是這樣一種語(yǔ)言，其產(chǎn)生式限制為什么?()A.A=B.A=a，A=AbC.=D.A=設(shè)有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符號(hào)串中是該文法的句子的是哪個(gè)?()A.ab0B.a0c01C.1abaD.0bc10已知文法GS：SA0|Bl，A

3、S1|1，BS0|0; 該文法屬于喬姆斯基定義的哪類文法?()A.0型B.1型C.2型D.3型將不含形如AA的產(chǎn)生式和不含無用符號(hào)及無用產(chǎn)生式的文法稱為什么文法?()A.有用的B.已化簡(jiǎn)的C.已改造的D.確定的所謂NFA的確定化，是指對(duì)任給的NFA，都能相應(yīng)地構(gòu)造一DFA，使它們有相同的什么?()A.狀態(tài)集B.符號(hào)集C.接受集D.結(jié)點(diǎn)集在設(shè)計(jì)布爾表達(dá)式翻譯算法時(shí)，什么四元式表示當(dāng)關(guān)系A(chǔ)1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)什么問題對(duì)具體語(yǔ)言及編譯程序的運(yùn)行環(huán)境有很強(qiáng)的依賴性?()A.分遍B.覆蓋C.掃描D.翻譯詞法分析器的輸出是什么?()A.字符

4、串B.二元式C.三元式D.四元式不屬于編譯程序組成部分的是什么?()A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語(yǔ)法分析程序?qū)τ谟型唤邮芗腇A，與之等價(jià)且具有最小狀態(tài)數(shù)的DFA在什么意義下是惟一的?()A.同構(gòu)B.等價(jià)C.最小化D.不可區(qū)分文法GE：ET|E+T，TF|T*F，F(xiàn)a|(E)，下列符號(hào)串中是該文法句型E+F*(E+T)的簡(jiǎn)單短語(yǔ)的是哪個(gè)?()A.(E+T)B.E+TC.E+FD.F*(E+T)在通常的語(yǔ)法分析方法中，哪種方法特別適用于表達(dá)式的分析?()A.算符優(yōu)先分析法B.LR分析法C.遞歸下降分析法D.LL(1)分析法設(shè)有文法GS：SSaT|T，TTbR|R，RPd

5、R|P，PfS|e，考察該文法的句型SaTbfSgde，其中哪個(gè)是句柄?()A.SaTB.bC.fSgD.e間接左遞歸性是沒有辦法消除的。()A.錯(cuò)誤B.正確存在一種算法，它能判別任意兩個(gè)前后文無關(guān)文法是否等價(jià)。()A.錯(cuò)誤B.正確循環(huán)中的不變運(yùn)算都可提到循環(huán)的外面，這樣可大大提高循環(huán)對(duì)應(yīng)的目標(biāo)代碼的質(zhì)量。()A.錯(cuò)誤B.正確由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，與右線性文法的情況一樣，也要用G的開始符號(hào)來標(biāo)記初態(tài)結(jié)點(diǎn)。()A.錯(cuò)誤B.正確兩個(gè)正規(guī)式等價(jià)，當(dāng)且僅當(dāng)它們所描述的正規(guī)集相同。()A.錯(cuò)誤B.正確匯編程序不是一種翻譯程序。()A.錯(cuò)誤B.正確采用分層技術(shù)可以消除任意文法中的多重優(yōu)先關(guān)系。()

6、A.錯(cuò)誤B.正確語(yǔ)法樹的根結(jié)點(diǎn)以文法的非終結(jié)符號(hào)標(biāo)記。()A.錯(cuò)誤B.正確若由文法G所構(gòu)造出的簡(jiǎn)單優(yōu)先矩陣中不含有多重定義的元素，則可斷定文法G一定是簡(jiǎn)單優(yōu)先文法。()A.錯(cuò)誤B.正確正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無關(guān)文法來描述。()A.錯(cuò)誤B.正確使用語(yǔ)法制導(dǎo)翻譯方法的編譯程序能同時(shí)進(jìn)行語(yǔ)法分析和語(yǔ)義分析。()A.錯(cuò)誤B.正確一個(gè)復(fù)雜的表達(dá)式須由多個(gè)四元式構(gòu)成的序列來表示。()A.錯(cuò)誤B.正確用分層法消除多重優(yōu)先關(guān)系時(shí)，由于改寫文法引入一些單產(chǎn)生式，將增加文法的復(fù)雜性和降低語(yǔ)法分析的效率。()A.錯(cuò)誤B.正確若G是已化簡(jiǎn)的文法，則G中的每一符號(hào)X至少在一個(gè)句子中出現(xiàn)。()A.錯(cuò)誤B.正確每

7、個(gè)文法都能改寫為L(zhǎng)L(1)文法。()A.錯(cuò)誤B.正確在進(jìn)行自底向上的語(yǔ)法分析時(shí)，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會(huì)出現(xiàn)在棧頂之下。()A.錯(cuò)誤B.正確若在一個(gè)文法G的任何產(chǎn)生式的右部，都不會(huì)出現(xiàn)兩非終結(jié)符號(hào)相鄰的情況，則稱G為算符優(yōu)先文法。()A.錯(cuò)誤B.正確對(duì)基本塊進(jìn)行分析的一種有效數(shù)據(jù)結(jié)構(gòu)是無回路有向圖DAG。()A.錯(cuò)誤B.正確一個(gè)語(yǔ)言的文法是唯一的。()A.錯(cuò)誤B.正確一個(gè)有窮自動(dòng)機(jī)有且只有一個(gè)終態(tài)。()A.錯(cuò)誤B.正確 參考答案：A參考答案：A參考答案：B參考答案：B參考答案：D參考答案：B參考答案：B參考答案：B參考答案：B參考答案：D參考答案：B參考答案：C參考答案：B參考答案：A參考答案：B參考答案：C參考答案：A參考答案：B參考答案：A參考答案：C參考答案：A參