東師編譯原理22春在線作業(yè)1-0005參考資料

1、東師編譯原理22春在線作業(yè)1-0005-參考資料請仔細(xì)閱讀下面說明再下載：預(yù)覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號：qq號1072066377電大奧鵬助學(xué)團(tuán)隊(duì)獨(dú)家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】設(shè)有文法GS：SaTS|b|(T)，TTSd|a，則該文法的右句型是哪個()。A、aT(T)B、aTaaSC、aT(T)dSD、aTSdS本題解題思路是：C第2題【單選】設(shè)d是結(jié)點(diǎn)n的必經(jīng)結(jié)點(diǎn)(即有d DOM n)，若在流程圖中，存在著從結(jié)點(diǎn)n到d的有向邊，則稱此有向邊為流程圖中的一條什么()。A、環(huán)路B、環(huán)邊C、回路D、回邊本題解題思路是：D第3題【單選】假設(shè)某程序語言的文法如

2、下：Sa|b|(T)，TTdS|S，考察該文法的句型(Sd(T)db)，其中：素短語是哪個()。A、SB、bC、(T)D、Sd(T)本題解題思路是：C第4題【單選】假設(shè)某程序語言的文法如下SSaTT，TTbRR，RPdRP，PfSge,則終結(jié)符b和a之間的算符優(yōu)先關(guān)系是什么()。A、大于B、小于C、等于D、無關(guān)系本題解題思路是：A第5題【單選】設(shè)有文法GS:SAc，ASb|a，則利用文法G進(jìn)行自頂向下的語法分析時會怎樣()。A、不會出現(xiàn)回溯B、會出現(xiàn)回溯C、不會出現(xiàn)死循環(huán)D、會出現(xiàn)死循環(huán)本題解題思路是：D第6題【單選】設(shè)有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e， 考察該

3、文法的句型SaTbfSgde，其中哪個是句柄()。A、SaTB、bC、fSgD、e本題解題思路是：D第7題【單選】如果一個DFA的兩個不同的狀態(tài)s和t具有什么關(guān)系，則稱s和t等價()。A、已區(qū)分B、待區(qū)分C、可區(qū)分D、不可區(qū)分本題解題思路是：D第8題【單選】一個文法所描述的語言是什么樣的()。A、唯一的B、不唯一的C、可能唯一D、可能不唯一本題解題思路是：A第9題【單選】LL(1)分析法的名字中，第二個“L”的含義是什么()。A、最右推導(dǎo)B、最右歸約C、最左推導(dǎo)D、最左歸約本題解題思路是：C第10題【單選】我們把右部僅含一個非終結(jié)符號的產(chǎn)生式，稱為什么產(chǎn)生式()。A、無用B、有用C、奇D、單本

4、題解題思路是：D第11題【單選】在設(shè)計布爾表達(dá)式翻譯算法時，什么四元式表示當(dāng)關(guān)系A(chǔ)1A2 成立時，轉(zhuǎn)向第p四元式()。A、(jnz, A1,p)B、(j,A1,A2,p)C、(j, , ,p)D、(j, A1,A2,p)本題解題思路是：B第12題【單選】編譯程序已成為現(xiàn)今任何計算機(jī)系統(tǒng)的最重要的什么之一()。A、系統(tǒng)程序B、應(yīng)用程序C、支撐程序D、自動化程序本題解題思路是：A第13題【單選】是否存在能被確定的有窮自動機(jī)識別，但不能用正則表達(dá)式表示的語言()。A、存在B、不存在C、可能存在D、無法判定是否存在本題解題思路是：B第14題【單選】編譯程序與運(yùn)行系統(tǒng)合稱為什么()。A、翻譯系統(tǒng)B、編譯

5、系統(tǒng)C、實(shí)時系統(tǒng)D、分布式系統(tǒng)本題解題思路是：B第15題【單選】當(dāng)一文法具有左遞歸的非終結(jié)符號A,且A出現(xiàn)在某產(chǎn)生式右部時其左側(cè)有符號B,則在B和A之間的簡單優(yōu)先關(guān)系是什么關(guān)系()。A、等于B、低于C、等于和低于D、沒有本題解題思路是：C第16題【單選】兩個有窮自動機(jī)等價是指它們的什么相等()。A、狀態(tài)數(shù)相等B、有向弧數(shù)相等C、所識別的語言相等D、狀態(tài)數(shù)和有向弧數(shù)相等本題解題思路是：C第17題【單選】欲按編譯方式在計算機(jī)上執(zhí)行用高級語言編寫的程序，一般需經(jīng)過兩個階段： 第一階段稱為編譯階段，第二階段稱為什么階段()。A、解釋B、翻譯C、匯編D、運(yùn)行本題解題思路是：D第18題【單選】把用一組數(shù)學(xué)

6、符號和規(guī)則來描述語言的方式稱為什么()。A、推演B、推導(dǎo)C、形式描述D、形式語言本題解題思路是：C第19題【單選】程序基本塊是指什么()。A、一個子程序B、一個僅有一個入口和一個出口的語句C、一個沒有嵌套的程序段D、一組順序執(zhí)行的程序段且僅有一個入口和一個出口本題解題思路是：D第20題【單選】對于狀態(tài)轉(zhuǎn)換圖中用矢線連接的任意兩個結(jié)點(diǎn)，把靠箭尾一側(cè)的結(jié)點(diǎn)稱為該矢線的什么結(jié)點(diǎn)()。A、進(jìn)入B、射出C、初態(tài)D、終態(tài)本題解題思路是：B第21題【判斷】存在這樣的前后文無關(guān)語言，用來定義該語言的一切文法都是二義性的。A、錯誤B、正確本題解題思路是：B第22題【判斷】一個二義性文法所描述的語言不是唯一的。A

7、、錯誤B、正確本題解題思路是：A第23題【判斷】一個復(fù)雜的表達(dá)式須由多個四元式構(gòu)成的序列來表示。A、錯誤B、正確本題解題思路是：B第24題【判斷】預(yù)測分析表中各個元素的值，不包含輸入符號串中存在語法錯誤時的情形。A、錯誤B、正確本題解題思路是：A第25題【判斷】狀態(tài)轉(zhuǎn)換圖中的每一結(jié)點(diǎn)均代表在識別或分析過程中掃描器所處的狀態(tài)。A、錯誤B、正確本題解題思路是：B第26題【判斷】對于那些具有間接左遞歸性的非終結(jié)符號，通過逐步代入有關(guān)產(chǎn)生式的方式，可以將它們化為直接左遞歸的產(chǎn)生式。A、錯誤B、正確本題解題思路是：B第27題【判斷】若給定文法G和某個固定的k，則G是否是LR(k)文法是可判定的。A、錯誤

8、B、正確本題解題思路是：B第28題【判斷】文法G的一個句子對應(yīng)于多個推導(dǎo),則G是二義的。A、錯誤B、正確本題解題思路是：A第29題【判斷】若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。A、錯誤B、正確本題解題思路是：A第30題【判斷】對任何正規(guī)表達(dá)式e，都存在一個NFA M，滿足L(M)=L(e)。A、錯誤B、正確本題解題思路是：B第31題【判斷】詞法分析程序無法自動生成，只能用手工的方式構(gòu)造。A、錯誤B、正確本題解題思路是：A第32題【判斷】正規(guī)文法一定不是二義性的。A、錯誤B、正確本題解題思路是：B第33題【判斷】循環(huán)的入口結(jié)點(diǎn)是循環(huán)中每一結(jié)點(diǎn)的必經(jīng)結(jié)點(diǎn)。A、錯誤B、正確本題解題思路是：B第34題【判斷】一個句型的句柄一定是文法某產(chǎn)生式的右部。A、錯誤B、正確本題解題思路是：B第35題【判斷】若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結(jié)符號相鄰的情況，則稱G為算符優(yōu)先文法。A、錯誤B、正確本題解題思路是：A第36題【判斷】程序中的任何控制轉(zhuǎn)移四元式（條件轉(zhuǎn)移、無條件轉(zhuǎn)移、停機(jī)等）都是某基本塊的出口。A、錯誤B、正確本題解題思路是：A第37題【判斷】有限自動機(jī)和正規(guī)式不能作為設(shè)計掃描器的工具。A、錯誤B、正確本題解題思路是：A第38題【判斷】若一個文法G含有既是左遞歸亦是右遞歸的非終結(jié)符號，則G必定