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

1、東師編譯原理22春在線作業(yè)2-0001-參考資料請仔細(xì)閱讀下面說明再下載：預(yù)覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號：qq號1072066377電大奧鵬助學(xué)團(tuán)隊獨家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】詞法分析器輸出的單詞符號常常表示成什么樣的二元式()。A、(Class,Value)B、(OP,Result)C、(Class,Result)D、(OP,Value)本題解題思路是：A第2題【單選】已知文法G：SLaR|R，LbR|c，RL，該文法是哪一類文法()。A、LR(0)文法B、SLR(1)文法C、LR(1)文法D、都不是本題解題思路是：C第3題【單選】自底向上分析開始時

2、，首先在棧底放置什么符號，然后將輸入符號逐個推入棧內(nèi)()。A、界符#及開始符號SB、開始符號SC、界符#號D、當(dāng)前的輸入符號本題解題思路是：C第4題【單選】在定義程序中的一個循環(huán)時，流程圖中的一個結(jié)點指的是什么()。A、一個四元式B、幾個四元式C、一個基本塊D、幾個基本塊本題解題思路是：C第5題【單選】下述語句類中，什么在編譯時通常不產(chǎn)生可執(zhí)行代碼()。A、賦值語句B、流程控制語句C、復(fù)合語句D、說明語句本題解題思路是：D第6題【單選】在文法中，由于有些符號不需要進(jìn)一步定義，故通常將它們稱為什么()。A、終結(jié)符號B、非終結(jié)符號C、開始符號D、基本符號本題解題思路是：A第7題【單選】與正規(guī)式 (

3、a|b)* 等價的正規(guī)式是哪個()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*本題解題思路是：C第8題【單選】LL(l)文法的條件是什么()。A、對形如Ux1|x2|xn 的產(chǎn)生式，要求FIRST(xi)FIRST(xj)= (ij)B、對形如Ux1|x2|xn 的產(chǎn)生式，若xi，則要求FIRST(xj)FOLLOW(U)=C、前兩條D、都不是本題解題思路是：C第9題【單選】在通常的語法分析方法中，哪種方法特別適用于表達(dá)式的分析()。A、算符優(yōu)先分析法B、LR分析法C、遞歸下降分析法D、LL(1)分析法本題解題思路是：A第10題【單選】LR分析表中的哪一個元素指明，當(dāng)棧頂狀態(tài)為

4、I且正掃視的輸入符號為a時要完成的分析動作()。A、GOTOI,aB、ACTIONI,aC、CLOSUREI,aD、GOI,a本題解題思路是：B第11題【單選】編譯程序與解釋程序的主要區(qū)別在于什么()。A、單用戶與多用戶的差別B、對用戶程序的查錯能力C、機(jī)器執(zhí)行效率D、是否生成目標(biāo)代碼本題解題思路是：D第12題【單選】對于文法SAb|c，ASa，消除左遞歸性后，與原文法等價的文法是什么()。A、SSab|cB、ScS，SabS|C、SSab|c，ASaD、ScS，SabS|，ASa本題解題思路是：B第13題【單選】文法ZABb|c，ABa，BZa中含有什么樣的非終結(jié)符號()。A、直接左遞歸B、

5、直接右遞歸C、間接左遞歸D、間接右遞歸本題解題思路是：C第14題【單選】在編譯程序采用的優(yōu)化方法中，什么不是在循環(huán)語句范圍內(nèi)進(jìn)行的()。A、循環(huán)不變運算外提B、線性窺孔優(yōu)化C、消除歸納變量D、削弱運算強(qiáng)度本題解題思路是：B第15題【單選】一個狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個結(jié)點所組成的什么()。A、有向圖B、無向圖C、無回路有向圖D、強(qiáng)連通的有向圖本題解題思路是：A第16題【單選】文法GN=（N,B，b，NbbB，BbN，N），該文法所描述的語言是什么()。A、L(GN)=bii0B、L(GN)=b2ii0C、L(GN)=b2i+1i0D、L(GN)=b2i+1i1本題解題思路是：C第17題

6、【單選】算符優(yōu)先法屬于哪一類方法()。A、自頂向下分析法B、LL分析法C、SLR分析法D、自底向上分析法本題解題思路是：D第18題【單選】將不含形如AA的產(chǎn)生式和不含無用符號及無用產(chǎn)生式的文法稱為什么文法()。A、有用的B、已化簡的C、已改造的D、確定的本題解題思路是：B第19題【單選】設(shè)有文法GS：SaTS|b|(T)，TTSd|a，則該文法的右句型是哪個()。A、aT(T)B、aTaaSC、aT(T)dSD、aTSdS本題解題思路是：A第20題【單選】把一個高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由什么 完成()。A、匯編程序B、解釋程序C、編譯程序D、預(yù)處理程序本題解題思路是：C第2

7、1題【判斷】編譯程序的輸入是高級語言程序，輸出是機(jī)器語言程序。A、錯誤B、正確本題解題思路是：B第22題【判斷】算符優(yōu)先分析法只能識別由算符優(yōu)先文法描述的句子。A、錯誤B、正確本題解題思路是：B第23題【判斷】產(chǎn)生式是用于定義文法的一種書寫規(guī)則。A、錯誤B、正確本題解題思路是：B第24題【判斷】逆波蘭法表示的表達(dá)式亦稱前綴式。A、錯誤B、正確本題解題思路是：A第25題【判斷】編譯程序中的語法分析器接受以語句為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A、錯誤B、正確本題解題思路是：A第26題【判斷】將DFA M狀態(tài)數(shù)最小化算法的基本思想，就是將M的狀態(tài)集K逐步進(jìn)行劃分，以期最后按狀態(tài)的等價關(guān)

8、系將K分裂為r個 (r|K|)互不相交的子集。A、錯誤B、正確本題解題思路是：B第27題【判斷】每個句子都有規(guī)范推導(dǎo)。A、錯誤B、正確本題解題思路是：B第28題【判斷】由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時，與右線性文法的情況一樣，也要用G的開始符號來標(biāo)記初態(tài)結(jié)點。A、錯誤B、正確本題解題思路是：A第29題【判斷】語法結(jié)構(gòu)分析上的不確定性，不會導(dǎo)致語義處理上的不確定性。A、錯誤B、正確本題解題思路是：A第30題【判斷】所謂一組結(jié)點是強(qiáng)連通的，是指從這組結(jié)點內(nèi)的任一結(jié)點出發(fā)，都能到達(dá)組中任一其余的結(jié)點。A、錯誤B、正確本題解題思路是：B第31題【判斷】文法的LL性或LR性僅僅是文法無二義性的充分條件。A、

9、錯誤B、正確本題解題思路是：B第32題【判斷】利用含有左遞歸的文法進(jìn)行自頂向下的語法分析，會使分析陷入循環(huán)不已的狀態(tài)。A、錯誤B、正確本題解題思路是：B第33題【判斷】上下文無關(guān)文法可以產(chǎn)生語言 Lanbncn|nl。A、錯誤B、正確本題解題思路是：A第34題【判斷】對任何正規(guī)表達(dá)式e，都存在一個DFA M，滿足L(M)=L(e)。A、錯誤B、正確本題解題思路是：B第35題【判斷】當(dāng)L(G)時，則G中的-產(chǎn)生式肯定不能全部予以消除。A、錯誤B、正確本題解題思路是：B第36題【判斷】對任意一個右線性文法G，都存在一個DFA M，滿足L(G)=L(M)。A、錯誤B、正確本題解題思路是：B第37題【判斷】簡單優(yōu)先關(guān)系具有對稱性。A、錯誤B、正確本題解題思路是：A第38題【判斷】若由文法G所構(gòu)造出的簡單優(yōu)