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