編譯原理2022年秋學(xué)期在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.在使用高級(jí)語言編程時(shí),首先可通過編譯程序發(fā)現(xiàn)源程序中的全部什么錯(cuò)誤()。
A.語法
B.語義
C.語用
D.運(yùn)行
2.當(dāng)一文法具有左遞歸的非終結(jié)符號(hào)A,且A出現(xiàn)在某產(chǎn)生式右部時(shí)其左側(cè)有符號(hào)B,則在B和A之間的簡單優(yōu)先關(guān)系是什么關(guān)系()。
A.等于
B.低于
C.等于和低于
D.沒有
3.設(shè)有文法G[E]:E→E+E∣E*E∣(E)∣i,文法G[E]屬于什么文法()。
A.算符優(yōu)先文法
B.簡單優(yōu)先文法
C.正則文法
D.二義性文法
4.在自底向上的語法分析方法中,分析的關(guān)鍵是什么()。
A.尋找句柄
B.尋找句型
C.消除遞歸
D.選擇候選式
5.設(shè)有文法G[E]:E→E+T|T,T→T*F|F,F(xiàn)→(E)|i,則終結(jié)符*和+之間的算符優(yōu)先關(guān)系是什么()。
A.大于
B.小于
C.等于
D.無關(guān)系
6.我們把右部僅含一個(gè)非終結(jié)符號(hào)的產(chǎn)生式,稱為什么產(chǎn)生式()。
A.無用
B.有用
C.奇
D.單
7.在一個(gè)規(guī)范句型中,位于句柄右邊的符號(hào)(如果有的話)必然是什么()。
A.非終結(jié)符號(hào)
B.終結(jié)符號(hào)
C.開始符號(hào)
D.空符號(hào)串
8.文法G:S→xSx|y所識(shí)別的語言是()。
A.xy*x
B.(xyx)*
C.xx*yxx*
D.x*yx*
9.一個(gè)句型中的句柄指的是最左什么()。
A.短語
B.直接短語
C.素短語
D.終結(jié)符號(hào)
10.一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個(gè)結(jié)點(diǎn)所組成的什么()。
A.有向圖
B.無向圖
C.無回路有向圖
D.強(qiáng)連通的有向圖
11.DFA中定義了一個(gè)從K×Σ到K的單值映射f,指明若當(dāng)前的狀態(tài)為P,而輸入字符為a時(shí),則下一個(gè)狀態(tài)是Q,f記為什么()。
A.f(P,Q)=a
B.f(P,a)=Q
C.f(Q,a)=P
D.f(a,P)=Q
12.當(dāng)某變量出現(xiàn)在賦值號(hào)左側(cè)時(shí),代表的是什么()。
A.為其分配的單元地址
B.該單元內(nèi)存放的具體內(nèi)容
C.該變量的語義信息
D.該變量的序號(hào)
13.構(gòu)造LR(0)分析表時(shí),若哪個(gè)項(xiàng)目屬于I,則對(duì)文法的任何終結(jié)符號(hào)或句子的右界符#(將它們統(tǒng)一地記為a),置ACTION[I,a]=r ()。
A.歸約項(xiàng)目A→α?
B.待約項(xiàng)目A→α?Xβ
C.移進(jìn)項(xiàng)目A→α?aβ
D.接受項(xiàng)目S′→S?
14.句型是由什么推導(dǎo)出的符號(hào)串()。
A.非終結(jié)符
B.終結(jié)符
C.任何符號(hào)
D.開始符號(hào)
15.設(shè)有文法G[S]:S→Ac|b,A→cAS|bS,則文法G不滿足LL(1)文法的哪個(gè)條件()。
A.第一個(gè)
B.第二個(gè)
C.第三個(gè)
D.所有
16.在PASCAL語言中的FOR循環(huán)語句的代碼結(jié)構(gòu)中,需使用幾個(gè)無條件轉(zhuǎn)向四元式()。
A.0個(gè)
B.1個(gè)
C.2個(gè)
D.3個(gè)
17.對(duì)于含有沖突的項(xiàng)目集I,在構(gòu)造分析表時(shí),如果能根據(jù)不同的什么符號(hào)a,將I中各項(xiàng)目所對(duì)應(yīng)的分析動(dòng)作加以區(qū)分,那么就有可能使沖突得到解決()。
A.輸入
B.棧頂
C.向前
D.棧底
18.基本塊的性質(zhì)中包含哪一條()。
A.只有一個(gè)入口語句和一個(gè)出口語句
B.有一個(gè)入口語句和多個(gè)出口語句
C.有多個(gè)入口語句和一個(gè)出口語句
D.有多個(gè)入口語句和多個(gè)出口語句
19.LR(K)方法是什么樣的方法()。
A.從左到右分析,每次走K步的一種編譯方法
B.從左到右分析,共經(jīng)過K步的一種編譯方法
C.從左到右分析,每次向前預(yù)測K步的一種編譯方法
D.從左到右分析,每次向前看K個(gè)輸人符號(hào)的一種語法分析方法。
20.自底向上分析時(shí),若分析成功,則分析棧中只剩下什么()。
A.界符#及開始符號(hào)S
B.開始符號(hào)S
C.界符#號(hào)
D.當(dāng)前的輸入符號(hào)
二、判斷題 (共 20 道試題,共 40 分)
21.語法制導(dǎo)翻譯模式既可用于自頂向下的語法分析,也可用于自底向上的分析。
22.1型文法常用來描述一個(gè)程序設(shè)計(jì)語言的單詞結(jié)構(gòu)。
23.對(duì)任何一個(gè)編譯程序來說,產(chǎn)生中間代碼是不可缺少的。
24.逆波蘭表示只能用于表示表達(dá)式,不能用于表示其它的語法結(jié)構(gòu)。
25.若G是已化簡的文法,則G中的每一符號(hào)X至少在一個(gè)句子中出現(xiàn)。
26.一個(gè)僅能處理絕對(duì)正確源程序的編譯程序才具有實(shí)用價(jià)值。
27.已經(jīng)證明文法的二義性是可判定的。
28.若一個(gè)文法G含有既是左遞歸亦是右遞歸的非終結(jié)符號(hào),則G必定是無二義性文法。
29.存在這樣的前后文無關(guān)語言,用來定義該語言的一切文法都是二義性的。
30.若給定文法G,則是否存在一個(gè)k使得G是一個(gè)LR(k)文法的問題是不可判定的。
31.用分層法消除多重優(yōu)先關(guān)系時(shí),由于改寫文法引入一些單產(chǎn)生式,將增加文法的復(fù)雜性和降低語法分析的效率。
32.每個(gè)句子都有規(guī)范推導(dǎo)。
33.語法樹中各結(jié)點(diǎn)只能以終結(jié)符號(hào)來標(biāo)記。
34.匯編程序不是一種翻譯程序。
35.一個(gè)NFA對(duì)符號(hào)串的識(shí)別是一個(gè)試探的過程。不過,這種不確定性給識(shí)別過程帶來的反復(fù),不會(huì)影響到FA的工作效率。
36.有限自動(dòng)機(jī)和正規(guī)式不能作為設(shè)計(jì)掃描器的工具。
37.移進(jìn)-歸約分析過程中可能采取的動(dòng)作不外四種,即移進(jìn)、歸約、接受和報(bào)錯(cuò)。
38.每個(gè)文法都能改寫為LL(1)文法。
39.詞法分析程序無法自動(dòng)生成,只能用手工的方式構(gòu)造。
40.一個(gè)二義性文法所描述的語言不是唯一的。
奧鵬,國開,廣開,電大在線,各省平臺(tái),新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777