東師-編譯原理19春在線作業(yè)21答案

1、編譯原理19春在線作業(yè)2-0001試卷總分:100 得分:0一、 單選題 (共 20 道試題,共 60 分)1.詞法分析器輸出的單詞符號常常表示成什么樣的二元式()。A.(Class,Value)B.(OP,Result)C.(Class,Result)D.(OP,Value)正確答案:A2.已知文法G：SLaR|R，LbR|c，RL，該文法是哪一類文法()。A.LR(0)文法B.SLR(1)文法C.LR(1)文法D.都不是正確答案:C3.自底向上分析開始時，首先在棧底放置什么符號，然后將輸入符號逐個推入棧內(nèi)()。A.界符#及開始符號SB.開始符號SC.界符#號D.當(dāng)前的輸入符號正確答案:C4

2、.在定義程序中的一個循環(huán)時，流程圖中的一個結(jié)點指的是什么()。A.一個四元式B.幾個四元式C.一個基本塊D.幾個基本塊正確答案:C5.下述語句類中，什么在編譯時通常不產(chǎn)生可執(zhí)行代碼()。A.賦值語句B.流程控制語句C.復(fù)合語句D.說明語句正確答案:D6.在文法中，由于有些符號不需要進一步定義，故通常將它們稱為什么()。A.終結(jié)符號B.非終結(jié)符號C.開始符號D.基本符號正確答案:A7.與正規(guī)式 (a|b)* 等價的正規(guī)式是哪個()。A.a*|b*B.a*b*C.(a*b*)*D.(ab)*正確答案:C8.LL(l)文法的條件是什么()。A.對形如Ux1|x2|xn 的產(chǎn)生式，要求FIRST(xi

3、)FIRST(xj)=? (ij)B.對形如Ux1|x2|xn 的產(chǎn)生式，若xiT，則要求FIRST(xj)FOLLOW(U)=?C.前兩條D.都不是正確答案:C9.在通常的語法分析方法中，哪種方法特別適用于表達式的分析()。A.算符優(yōu)先分析法B.LR分析法C.遞歸下降分析法D.LL(1)分析法正確答案:A10.LR分析表中的哪一個元素指明，當(dāng)棧頂狀態(tài)為I且正掃視的輸入符號為a時要完成的分析動作()。A.GOTOI,aB.ACTIONI,aC.CLOSUREI,aD.GOI,a正確答案:B11.編譯程序與解釋程序的主要區(qū)別在于什么()。A.單用戶與多用戶的差別B.對用戶程序的查錯能力C.機器執(zhí)

4、行效率D.是否生成目標(biāo)代碼正確答案:D12.對于文法SAb|c，ASa，消除左遞歸性后，與原文法等價的文法是什么()。A.SSab|cB.ScS，SabS|C.SSab|c，ASaD.ScS，SabS|，ASa正確答案:B13.文法ZABb|c，ABa，BZa中含有什么樣的非終結(jié)符號()。A.直接左遞歸B.直接右遞歸C.間接左遞歸D.間接右遞歸正確答案:C14.在編譯程序采用的優(yōu)化方法中，什么不是在循環(huán)語句范圍內(nèi)進行的()。A.循環(huán)不變運算外提B.線性窺孔優(yōu)化C.消除歸納變量D.削弱運算強度正確答案:B15.一個狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個結(jié)點所組成的什么()。A.有向圖B.無向圖C.無

5、回路有向圖D.強連通的有向圖正確答案:A16.文法GN=（N,B，b，NbbB，BbN，N），該文法所描述的語言是什么()。A.L(GN)=bii0B.L(GN)=b2ii0C.L(GN)=b2i+1i0D.L(GN)=b2i+1i1正確答案:C17.算符優(yōu)先法屬于哪一類方法()。A.自頂向下分析法B.LL分析法C.SLR分析法D.自底向上分析法正確答案:D18.將不含形如AA的產(chǎn)生式和不含無用符號及無用產(chǎn)生式的文法稱為什么文法()。A.有用的B.已化簡的C.已改造的D.確定的正確答案:B19.設(shè)有文法GS：SaTS|b|(T)，TTSd|a，則該文法的右句型是哪個()。A.aT(T)B.aT

6、aaSC.aT(T)dSD.aTSdS正確答案:A20.把一個高級語言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作由什么 完成()。A.匯編程序B.解釋程序C.編譯程序D.預(yù)處理程序正確答案:C二、 判斷題 (共 20 道試題,共 40 分)1.編譯程序的輸入是高級語言程序，輸出是機器語言程序。A.錯誤B.正確正確答案:B2.算符優(yōu)先分析法只能識別由算符優(yōu)先文法描述的句子。A.錯誤B.正確正確答案:B3.產(chǎn)生式是用于定義文法的一種書寫規(guī)則。A.錯誤B.正確正確答案:B4.逆波蘭法表示的表達式亦稱前綴式。A.錯誤B.正確正確答案:A5.編譯程序中的語法分析器接受以語句為單位的輸入，并產(chǎn)生有關(guān)信息供以后各

7、階段使用。A.錯誤B.正確正確答案:A6.將DFA M狀態(tài)數(shù)最小化算法的基本思想，就是將M的狀態(tài)集K逐步進行劃分，以期最后按狀態(tài)的等價關(guān)系將K分裂為r個 (r|K|)互不相交的子集。A.錯誤B.正確正確答案:B7.每個句子都有規(guī)范推導(dǎo)。A.錯誤B.正確正確答案:B8.由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時，與右線性文法的情況一樣，也要用G的開始符號來標(biāo)記初態(tài)結(jié)點。A.錯誤B.正確正確答案:A9.語法結(jié)構(gòu)分析上的不確定性，不會導(dǎo)致語義處理上的不確定性。A.錯誤B.正確正確答案:A10.所謂一組結(jié)點是強連通的，是指從這組結(jié)點內(nèi)的任一結(jié)點出發(fā)，都能到達組中任一其余的結(jié)點。A.錯誤B.正確正確答案:B11.文法

8、的LL性或LR性僅僅是文法無二義性的充分條件。A.錯誤B.正確正確答案:B12.利用含有左遞歸的文法進行自頂向下的語法分析，會使分析陷入循環(huán)不已的狀態(tài)。A.錯誤B.正確正確答案:B13.上下文無關(guān)文法可以產(chǎn)生語言 Lanbncn|nl。A.錯誤B.正確正確答案:A14.對任何正規(guī)表達式e，都存在一個DFA M，滿足L(M)=L(e)。A.錯誤B.正確正確答案:B15.當(dāng)L(G)時，則G中的-產(chǎn)生式肯定不能全部予以消除。A.錯誤B.正確正確答案:B16.對任意一個右線性文法G，都存在一個DFA M，滿足L(G)=L(M)。A.錯誤B.正確正確答案:B17.簡單優(yōu)先關(guān)系具有對稱性。A.錯誤B.正確正確答案:A18.若由文法G所構(gòu)造出的簡