東師《編譯原理》2023年春學期在線作業(yè)2【答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時間:2023-06-08 23:08:51來源:admin瀏覽: 0 次

《編譯原理》2023年春學期在線作業(yè)2-0001

試卷總分:100  得分:100

一、單選題 (共 20 道試題,共 60 分)

1.詞法分析器輸出的單詞符號常常表示成什么樣的二元式()。

A.(Class,Value)

B.(OP,Result)

C.(Class,Result)

D.(OP,Value)


2.已知文法G:S→LaR|R,L→bR|c,R→L,該文法是哪一類文法()。

A.LR(0)文法

B.SLR(1)文法

C.LR(1)文法

D.都不是


3.自底向上分析開始時,首先在棧底放置什么符號,然后將輸入符號逐個推入棧內(nèi)()。

A.界符#及開始符號S

B.開始符號S

C.界符#號

D.當前的輸入符號


4.在定義程序中的一個循環(huán)時,流程圖中的一個結(jié)點指的是什么()。

A.一個四元式

B.幾個四元式

C.一個基本塊

D.幾個基本塊


5.下述語句類中,什么在編譯時通常不產(chǎn)生可執(zhí)行代碼()。

A.賦值語句

B.流程控制語句

C.復(fù)合語句

D.說明語句


6.在文法中,由于有些符號不需要進一步定義,故通常將它們稱為什么()。

A.終結(jié)符號

B.非終結(jié)符號

C.開始符號

D.基本符號


7.與正規(guī)式 (a|b)* 等價的正規(guī)式是哪個()。

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*


8.LL(l)文法的條件是什么()。

A.對形如U→x1|x2|…|xn 的產(chǎn)生式,要求FIRST(xi)∩FIRST(xj)=? (i≠j)

B.對形如U→x1|x2|…|xn 的產(chǎn)生式,若xiTε,則要求FIRST(xj)∩FOLLOW(U)=?

C.前兩條

D.都不是


9.在通常的語法分析方法中,哪種方法特別適用于表達式的分析()。

A.算符優(yōu)先分析法

B.LR分析法

C.遞歸下降分析法

D.LL(1)分析法


10.LR分析表中的哪一個元素指明,當棧頂狀態(tài)為I且正掃視的輸入符號為a時要完成的分析動作()。

A.GOTO[I,a]

B.ACTION[I,a]

C.CLOSURE[I,a]

D.GO[I,a]


11.編譯程序與解釋程序的主要區(qū)別在于什么()。

A.單用戶與多用戶的差別

B.對用戶程序的查錯能力

C.機器執(zhí)行效率

D.是否生成目標代碼


12.對于文法S→Ab|c,A→Sa,消除左遞歸性后,與原文法等價的文法是什么()。

A.S→Sab|c

B.S→cS′,S′→abS′|ε

C.S→Sab|c,A→Sa

D.S→cS′,S′→abS′|ε,A→Sa


13.文法Z→ABb|c,A→Ba,B→Za中含有什么樣的非終結(jié)符號()。

A.直接左遞歸

B.直接右遞歸

C.間接左遞歸

D.間接右遞歸


14.在編譯程序采用的優(yōu)化方法中,什么不是在循環(huán)語句范圍內(nèi)進行的()。

A.循環(huán)不變運算外提

B.線性窺孔優(yōu)化

C.消除歸納變量

D.削弱運算強度


15.一個狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個結(jié)點所組成的什么()。

A.有向圖

B.無向圖

C.無回路有向圖

D.強連通的有向圖


16.文法G[N]=({N,B},,{N→b│bB,B→bN},N),該文法所描述的語言是什么()。

A.L(G[N])={bi│i≥0}

B.L(G[N])={b2i│i≥0}

C.L(G[N])={b2i+1│i≥0}

D.L(G[N])={b2i+1│i≥1}


17.算符優(yōu)先法屬于哪一類方法()。

A.自頂向下分析法

B.LL分析法

C.SLR分析法

D.自底向上分析法


18.將不含形如A→A的產(chǎn)生式和不含無用符號及無用產(chǎn)生式的文法稱為什么文法()。

A.有用的

B.已化簡的

C.已改造的

D.確定的


19.設(shè)有文法G[S]:S→aTS|b|(T),T→TSd|a,則該文法的右句型是哪個()。

A.aT(T)

B.aTaaS

C.aT(T)dS

D.aTSdS


20.把一個高級語言程序翻譯成機器可執(zhí)行的目標程序的工作由什么 完成()。

A.匯編程序

B.解釋程序

C.編譯程序

D.預(yù)處理程序


二、判斷題 (共 20 道試題,共 40 分)

21.編譯程序的輸入是高級語言程序,輸出是機器語言程序。


22.算符優(yōu)先分析法只能識別由算符優(yōu)先文法描述的句子。


23.產(chǎn)生式是用于定義文法的一種書寫規(guī)則。


24.逆波蘭法表示的表達式亦稱前綴式。


25.編譯程序中的語法分析器接受以語句為單位的輸入,并產(chǎn)生有關(guān)信息供以后各階段使用。


26.將DFA M狀態(tài)數(shù)最小化算法的基本思想,就是將M的狀態(tài)集K逐步進行劃分,以期最后按狀態(tài)的等價關(guān)系將K分裂為r個 (r≤|K|)互不相交的子集。


27.每個句子都有規(guī)范推導。


28.由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時,與右線性文法的情況一樣,也要用G的開始符號來標記初態(tài)結(jié)點。


29.語法結(jié)構(gòu)分析上的不確定性,不會導致語義處理上的不確定性。


30.所謂一組結(jié)點是強連通的,是指從這組結(jié)點內(nèi)的任一結(jié)點出發(fā),都能到達組中任一其余的結(jié)點。


31.文法的LL性或LR性僅僅是文法無二義性的充分條件。


32.利用含有左遞歸的文法進行自頂向下的語法分析,會使分析陷入循環(huán)不已的狀態(tài)。


33.上下文無關(guān)文法可以產(chǎn)生語言 L={anbncn|n≥l}。


34.對任何正規(guī)表達式e,都存在一個DFA M,滿足L(M)=L(e)。


35.當ε∈L(G)時,則G中的ε-產(chǎn)生式肯定不能全部予以消除。


36.對任意一個右線性文法G,都存在一個DFA M,滿足L(G)=L(M)。


37.簡單優(yōu)先關(guān)系具有對稱性。


38.若由文法G所構(gòu)造出的簡單優(yōu)先矩陣中不含有多重定義的元素,則可斷定文法G一定是簡單優(yōu)先文法。


39.文法G:P→PaP|PbP|cP|Pe|f是二義文法。


40.文法與語言之間必然存在一一對應(yīng)的關(guān)系。




奧鵬,國開,廣開,電大在線,各省平臺,新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777

作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部