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