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

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

發(fā)布時(shí)間:2023-06-17 17:17:03來源:admin瀏覽: 0 次

《編譯原理》2023年春學(xué)期在線作業(yè)1題目

試卷總分:100  得分:100

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

1.所謂沖突,是指在一個(gè)項(xiàng)目集中,出現(xiàn)什么并存的情況()。

A.移進(jìn)項(xiàng)目和歸約項(xiàng)目

B.移進(jìn)項(xiàng)目和待約項(xiàng)目

C.移進(jìn)項(xiàng)目和移進(jìn)項(xiàng)目

D.待約項(xiàng)目和待約項(xiàng)目

 

2.文法Z→Bb|c,A→Aa,B→Bc中含有什么樣的非終結(jié)符號()。

A.直接左遞歸

B.直接右遞歸

C.間接左遞歸

D.間接右遞歸

 

3.有下列文法:S→Pa|Pb|c,P→Pd|Se|f,該文法是哪一類文法()。

A.LL(1)文法

B.SLR(1)文法

C.A和B

D.都不是

 

4.數(shù)組的存儲(chǔ)通常有幾種方式()。

A.1種

B.兩種

C.3種

D.4種

 

5.下述正規(guī)表達(dá)式中與(a*|b)*(c|d)等價(jià)的是哪個(gè)()。

A.a*(c|d)|b(c|d)

B.a*(c|d)*|b(c|d)*

C.a*(c|d)|b*(c|d)

D.(a*|b)*c|(a*|b)*d

 

6.在一個(gè)規(guī)范句型中,位于句柄右邊的符號(如果有的話)必然是什么()。

A.非終結(jié)符號

B.終結(jié)符號

C.開始符號

D.空符號串

 

7.是否存在能被確定的有窮自動(dòng)機(jī)識別,但不能用正則表達(dá)式表示的語言()。

A.存在

B.不存在

C.可能存在

D.無法判定是否存在

 

8.Chmosky的3型語言是這樣一種語言,其產(chǎn)生式限制為什么()。

A.A::=α

B.A::=a,A::=Ab

C.α::=β

D.αAβ::=απβ

 

9.設(shè)有文法G[I]:I::=I1|I0|Ia|Ic|a|b|c,下列符號串中是該文法的句子的是哪個(gè)()。

A.ab0

B.a0c01

C.1aba

D.0bc10

 

10.已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的哪類文法()。

A.0型

B.1型

C.2型

D.3型

 

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

A.有用的

B.已化簡的

C.已改造的

D.確定的

 

12.所謂NFA的確定化,是指對任給的NFA,都能相應(yīng)地構(gòu)造一DFA,使它們有相同的什么()。

A.狀態(tài)集

B.符號集

C.接受集

D.結(jié)點(diǎn)集

 

13.在設(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)

 

14.什么問題對具體語言及編譯程序的運(yùn)行環(huán)境有很強(qiáng)的依賴性()。

A.分遍

B.覆蓋

C.掃描

D.翻譯

 

15.詞法分析器的輸出是什么()。

A.字符串

B.二元式

C.三元式

D.四元式

 

16.不屬于編譯程序組成部分的是什么()。

A.詞法分析程序

B.代碼生成程序

C.設(shè)備管理程序

D.語法分析程序

 

17.對于有同一接受集的FA,與之等價(jià)且具有最小狀態(tài)數(shù)的DFA在什么意義下是惟一的()。

A.同構(gòu)

B.等價(jià)

C.最小化

D.不可區(qū)分

 

18.文法G[E]:E→T|E+T,T→F|T*F,F(xiàn)→a|(E),下列符號串中是該文法句型E+F*(E+T)的簡單短語的是哪個(gè)()。

A.(E+T)

B.E+T

C.E+F

D.F*(E+T)

 

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

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

B.LR分析法

C.遞歸下降分析法

D.LL(1)分析法

 

20.設(shè)有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e, 考察該文法的句型SaTbfSgde,其中哪個(gè)是句柄()。

A.SaT

B.b

C.fSg

D.e

 

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

21.間接左遞歸性是沒有辦法消除的。

 

22.存在一種算法,它能判別任意兩個(gè)前后文無關(guān)文法是否等價(jià)。

 

23.循環(huán)中的不變運(yùn)算都可提到循環(huán)的外面,這樣可大大提高循環(huán)對應(yīng)的目標(biāo)代碼的質(zhì)量。

 

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

 

25.兩個(gè)正規(guī)式等價(jià),當(dāng)且僅當(dāng)它們所描述的正規(guī)集相同。

 

26.匯編程序不是一種翻譯程序。

 

27.采用分層技術(shù)可以消除任意文法中的多重優(yōu)先關(guān)系。

 

28.語法樹的根結(jié)點(diǎn)以文法的非終結(jié)符號標(biāo)記。

 

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

 

30.正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。

 

31.使用語法制導(dǎo)翻譯方法的編譯程序能同時(shí)進(jìn)行語法分析和語義分析。

 

32.一個(gè)復(fù)雜的表達(dá)式須由多個(gè)四元式構(gòu)成的序列來表示。

 

33.用分層法消除多重優(yōu)先關(guān)系時(shí),由于改寫文法引入一些單產(chǎn)生式,將增加文法的復(fù)雜性和降低語法分析的效率。

 

34.若G是已化簡的文法,則G中的每一符號X至少在一個(gè)句子中出現(xiàn)。

 

35.每個(gè)文法都能改寫為LL(1)文法。

 

36.在進(jìn)行自底向上的語法分析時(shí),一旦句柄在分析棧形成,它就必然出現(xiàn)在棧頂,而決不會(huì)出現(xiàn)在棧頂之下。

 

37.若在一個(gè)文法G的任何產(chǎn)生式的右部,都不會(huì)出現(xiàn)兩非終結(jié)符號相鄰的情況,則稱G為算符優(yōu)先文法。

 

38.對基本塊進(jìn)行分析的一種有效數(shù)據(jù)結(jié)構(gòu)是無回路有向圖DAG。

 

39.一個(gè)語言的文法是唯一的。

 

40.一個(gè)有窮自動(dòng)機(jī)有且只有一個(gè)終態(tài)。




奧鵬,國開,廣開,電大在線,各省平臺(tái),新疆一體化等平臺(tái)學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777

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

回到頂部