東師《編譯原理》19春在線作業(yè)1

(單選題)1:設(shè)有文法G[S]：S→aTS|b|(T)，T→TSd|a，則該文法的右句型是哪個(gè)()。A:aT(T)B:aTaaSC:aT(T)dSD:aTSdS正確答案:(單選題)2:設(shè)d是結(jié)點(diǎn)n的必經(jīng)結(jié)點(diǎn)(即有dDOMn)，若在流程圖中，存在著從結(jié)點(diǎn)n到d的有向邊，則稱此有向邊為流程圖中的一條什么()。A:環(huán)路B:環(huán)邊C:回路D:回邊正確答案:(單選題)3:假設(shè)某程序語言的文法如下：S→a|b|(T)，T→TdS|S，考察該文法的句型(Sd(T)db)，其中：素短語是哪個(gè)()。A:SB:bC:(T)D:Sd(T)正確答案:(單選題)4:假設(shè)某程序語言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,則終結(jié)符b和a之間的算符優(yōu)先關(guān)系是什么()。A:大于B:小于C:等于D:無關(guān)系正確答案:(單選題)5:設(shè)有文法G［S］:S→Ac，A→Sb|a，則利用文法G進(jìn)行自頂向下的語法分析時(shí)會(huì)怎樣()。A:不會(huì)出現(xiàn)回溯B:會(huì)出現(xiàn)回溯C:不會(huì)出現(xiàn)死循環(huán)D:會(huì)出現(xiàn)死循環(huán)正確答案:(單選題)6:設(shè)有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察該文法的句型SaTbfSgde，其中哪個(gè)是句柄()。A:SaTB:bC:fSgD:e正確答案:(單選題)7:如果一個(gè)DFA的兩個(gè)不同的狀態(tài)s和t具有什么關(guān)系，則稱s和t等價(jià)()。A:已區(qū)分B:待區(qū)分C:可區(qū)分D:不可區(qū)分正確答案:(單選題)8:一個(gè)文法所描述的語言是什么樣的()。A:唯一的B:不唯一的C:可能唯一D:可能不唯一正確答案:(單選題)9:LL(1)分析法的名字中，第二個(gè)“L”的含義是什么()。A:最右推導(dǎo)B:最右歸約C:最左推導(dǎo)D:最左歸約正確答案:(單選題)10:我們把右部僅含一個(gè)非終結(jié)符號(hào)的產(chǎn)生式，稱為什么產(chǎn)生式()。A:無用B:有用C:奇D:單正確答案:(單選題)11:在設(shè)計(jì)布爾表達(dá)式翻譯算法時(shí)，什么四元式表示當(dāng)關(guān)系A(chǔ)1<A2成立時(shí)，轉(zhuǎn)向第p四元式()。A:(jnz,A1,,p)B:(j<,A1,A2,p)C:(j,,,p)D:(j,A1,A2,p)正確答案:(單選題)12:編譯程序已成為現(xiàn)今任何計(jì)算機(jī)系統(tǒng)的最重要的什么之一()。A:系統(tǒng)程序B:應(yīng)用程序C:支撐程序D:自動(dòng)化程序正確答案:(單選題)13:是否存在能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正則表達(dá)式表示的語言()。A:存在B:不存在C:可能存在D:無法判定是否存在正確答案:(單選題)14:編譯程序與運(yùn)行系統(tǒng)合稱為什么()。A:翻譯系統(tǒng)B:編譯系統(tǒng)C:實(shí)時(shí)系統(tǒng)D:分布式系統(tǒng)正確答案:(單選題)15:當(dāng)一文法具有左遞歸的非終結(jié)符號(hào)A,且A出現(xiàn)在某產(chǎn)生式右部時(shí)其左側(cè)有符號(hào)B,則在B和A之間的簡單優(yōu)先關(guān)系是什么關(guān)系()。A:等于B:低于C:等于和低于D:沒有正確答案:(單選題)16:兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的什么相等()。A:狀態(tài)數(shù)相等B:有向弧數(shù)相等C:所識(shí)別的語言相等D:狀態(tài)數(shù)和有向弧數(shù)相等正確答案:(單選題)17:欲按編譯方式在計(jì)算機(jī)上執(zhí)行用高級(jí)語言編寫的程序，一般需經(jīng)過兩個(gè)階段：第一階段稱為編譯階段，第二階段稱為什么階段()。A:解釋B:翻譯C:匯編D:運(yùn)行正確答案:(單選題)18:把用一組數(shù)學(xué)符號(hào)和規(guī)則來描述語言的方式稱為什么()。A:推演B:推導(dǎo)C:形式描述D:形式語言正確答案:(單選題)19:程序基本塊是指什么()。A:一個(gè)子程序B:一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C:一個(gè)沒有嵌套的程序段D:一組順序執(zhí)行的程序段且僅有一個(gè)入口和一個(gè)出口正確答案:(單選題)20:對(duì)于狀態(tài)轉(zhuǎn)換圖中用矢線連接的任意兩個(gè)結(jié)點(diǎn)，把靠箭尾一側(cè)的結(jié)點(diǎn)稱為該矢線的什么結(jié)點(diǎn)()。A:進(jìn)入B:射出C:初態(tài)D:終態(tài)正確答案:(判斷題)21:存在這樣的前后文無關(guān)語言，用來定義該語言的一切文法都是二義性的。A:錯(cuò)誤B:正確正確答案:(判斷題)22:一個(gè)二義性文法所描述的語言不是唯一的。A:錯(cuò)誤B:正確正確答案:(判斷題)23:一個(gè)復(fù)雜的表達(dá)式須由多個(gè)四元式構(gòu)成的序列來表示。A:錯(cuò)誤B:正確正確答案:(判斷題)24:預(yù)測(cè)分析表中各個(gè)元素的值，不包含輸入符號(hào)串中存在語法錯(cuò)誤時(shí)的情形。A:錯(cuò)誤B:正確正確答案:(判斷題)25:狀態(tài)轉(zhuǎn)換圖中的每一結(jié)點(diǎn)均代表在識(shí)別或分析過程中掃描器所處的狀態(tài)。A:錯(cuò)誤B:正確正確答案:(判斷題)26:對(duì)于那些具有間接左遞歸性的非終結(jié)符號(hào)，通過逐步代入有關(guān)產(chǎn)生式的方式，可以將它們化為直接左遞歸的產(chǎn)生式。A:錯(cuò)誤B:正確正確答案:(判斷題)27:若給定文法G和某個(gè)固定的k，則G是否是LR(k)文法是可判定的。A:錯(cuò)誤B:正確正確答案:(判斷題)28:文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。A:錯(cuò)誤B:正確正確答案:(判斷題)29:若一個(gè)句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。A:錯(cuò)誤B:正確正確答案:(判斷題)30:對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)NFAM，滿足L(M)=L(e)。A:錯(cuò)誤B:正確正確答案:(判斷題)31:詞法分析程序無法自動(dòng)生成，只能用手工的方式構(gòu)造。A:錯(cuò)誤B:正確正確答案:(判斷題)32:正規(guī)文法一定不是二義性的。A:錯(cuò)誤B:正確正確答案:(判斷題)33:循環(huán)的入口結(jié)點(diǎn)是循環(huán)中每