《編譯原理》2023年春學(xué)期在線作業(yè)2-0001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.詞法分析器輸出的單詞符號(hào)常常表示成什么樣的二元式()。
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.自底向上分析開始時(shí)，首先在棧底放置什么符號(hào)，然后將輸入符號(hào)逐個(gè)推入棧內(nèi)()。
A.界符#及開始符號(hào)S
B.開始符號(hào)S
C.界符#號(hào)
D.當(dāng)前的輸入符號(hào)
4.在定義程序中的一個(gè)循環(huán)時(shí)，流程圖中的一個(gè)結(jié)點(diǎn)指的是什么()。
A.一個(gè)四元式
B.幾個(gè)四元式
C.一個(gè)基本塊
D.幾個(gè)基本塊
5.下述語句類中，什么在編譯時(shí)通常不產(chǎn)生可執(zhí)行代碼()。
A.賦值語句
B.流程控制語句
C.復(fù)合語句
D.說明語句
6.在文法中，由于有些符號(hào)不需要進(jìn)一步定義，故通常將它們稱為什么()。
A.終結(jié)符號(hào)
B.非終結(jié)符號(hào)
C.開始符號(hào)
D.基本符號(hào)
7.與正規(guī)式 (a|b)* 等價(jià)的正規(guī)式是哪個(gè)()。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
8.LL(l)文法的條件是什么()。
A.對(duì)形如U→x1|x2|…|xn 的產(chǎn)生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B.對(duì)形如U→x1|x2|…|xn 的產(chǎn)生式，若xiTε，則要求FIRST(xj)∩FOLLOW(U)=?
C.前兩條
D.都不是
9.在通常的語法分析方法中，哪種方法特別適用于表達(dá)式的分析()。
A.算符優(yōu)先分析法
B.LR分析法
C.遞歸下降分析法
D.LL(1)分析法
10.LR分析表中的哪一個(gè)元素指明，當(dāng)棧頂狀態(tài)為I且正掃視的輸入符號(hào)為a時(shí)要完成的分析動(dòng)作()。
A.GOTO[I,a]
B.ACTION[I,a]
C.CLOSURE[I,a]
D.GO[I,a]
11.編譯程序與解釋程序的主要區(qū)別在于什么()。
A.單用戶與多用戶的差別
B.對(duì)用戶程序的查錯(cuò)能力
C.機(jī)器執(zhí)行效率
D.是否生成目標(biāo)代碼
12.對(duì)于文法S→Ab|c，A→Sa，消除左遞歸性后，與原文法等價(jià)的文法是什么()。
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é)符號(hào)()。
A.直接左遞歸
B.直接右遞歸
C.間接左遞歸
D.間接右遞歸
14.在編譯程序采用的優(yōu)化方法中，什么不是在循環(huán)語句范圍內(nèi)進(jìn)行的()。
A.循環(huán)不變運(yùn)算外提
B.線性窺孔優(yōu)化
C.消除歸納變量
D.削弱運(yùn)算強(qiáng)度
15.一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個(gè)結(jié)點(diǎn)所組成的什么()。
A.有向圖
B.無向圖
C.無回路有向圖
D.強(qiáng)連通的有向圖
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)生式和不含無用符號(hào)及無用產(chǎn)生式的文法稱為什么文法()。
A.有用的
B.已化簡的
C.已改造的
D.確定的
19.設(shè)有文法G[S]：S→aTS|b|(T)，T→TSd|a，則該文法的右句型是哪個(gè)()。
A.aT(T)
B.aTaaS
C.aT(T)dS
D.aTSdS
20.把一個(gè)高級(jí)語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由什么 完成()。
A.匯編程序
B.解釋程序
C.編譯程序
D.預(yù)處理程序
二、判斷題 (共 20 道試題,共 40 分)
21.編譯程序的輸入是高級(jí)語言程序，輸出是機(jī)器語言程序。
22.算符優(yōu)先分析法只能識(shí)別由算符優(yōu)先文法描述的句子。
23.產(chǎn)生式是用于定義文法的一種書寫規(guī)則。
24.逆波蘭法表示的表達(dá)式亦稱前綴式。
25.編譯程序中的語法分析器接受以語句為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。
26.將DFA M狀態(tài)數(shù)最小化算法的基本思想，就是將M的狀態(tài)集K逐步進(jìn)行劃分，以期最后按狀態(tài)的等價(jià)關(guān)系將K分裂為r個(gè) (r≤|K|)互不相交的子集。
27.每個(gè)句子都有規(guī)范推導(dǎo)。
28.由左線性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí)，與右線性文法的情況一樣，也要用G的開始符號(hào)來標(biāo)記初態(tài)結(jié)點(diǎn)。
29.語法結(jié)構(gòu)分析上的不確定性，不會(huì)導(dǎo)致語義處理上的不確定性。
30.所謂一組結(jié)點(diǎn)是強(qiáng)連通的，是指從這組結(jié)點(diǎn)內(nèi)的任一結(jié)點(diǎn)出發(fā)，都能到達(dá)組中任一其余的結(jié)點(diǎn)。
31.文法的LL性或LR性僅僅是文法無二義性的充分條件。
32.利用含有左遞歸的文法進(jìn)行自頂向下的語法分析，會(huì)使分析陷入循環(huán)不已的狀態(tài)。
33.上下文無關(guān)文法可以產(chǎn)生語言 L＝｛anbncn|n≥l｝。
34.對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)DFA M，滿足L(M)=L(e)。
35.當(dāng)ε∈L(G)時(shí)，則G中的ε-產(chǎn)生式肯定不能全部予以消除。
36.對(duì)任意一個(gè)右線性文法G，都存在一個(gè)DFA M，滿足L(G)=L(M)。
37.簡單優(yōu)先關(guān)系具有對(duì)稱性。
38.若由文法G所構(gòu)造出的簡單優(yōu)先矩陣中不含有多重定義的元素，則可斷定文法G一定是簡單優(yōu)先文法。
39.文法G：P→PaP|PbP|cP|Pe|f是二義文法。
40.文法與語言之間必然存在一一對(duì)應(yīng)的關(guān)系。
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
