需要答案請加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
編譯原理21秋學(xué)期在線作業(yè)2
試卷總分:100 得分:100
第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+EOE*EO(E)Oi，文法G[E]屬于什么文法()。
A、算符優(yōu)先文法
B、簡單優(yōu)先文法
C、正則文法
D、二義性文法
正確答案:
第4題,在自底向上的語法分析方法中，分析的關(guān)鍵是什么()。
A、尋找句柄
B、尋找句型
C、消除遞歸
D、選擇候選式
正確答案:
答案來源：（www.）,設(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é)符號
正確答案:
答案來源：（www.）,一個狀態(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
正確答案:
答案來源：（www.）,當(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、移進項目A→α?aβ
D、接受項目S′→S?
正確答案:
第14題,句型是由什么推導(dǎo)出的符號串()。
A、非終結(jié)符
B、終結(jié)符
C、任何符號
D、開始符號
正確答案:
答案來源：（www.）,設(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個輸人符號的一種語法分析方法。
正確答案:
答案來源：（www.）,自底向上分析時，若分析成功，則分析棧中只剩下什么()。
A、界符#及開始符號S
B、開始符號S
C、界符#號
D、當(dāng)前的輸入符號
正確答案:
第21題,語法制導(dǎo)翻譯模式既可用于自頂向下的語法分析，也可用于自底向上的分析。
A、錯誤
B、正確
正確答案:
第22題,1型文法常用來描述一個程序設(shè)計語言的單詞結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:
第23題,對任何一個編譯程序來說，產(chǎn)生中間代碼是不可缺少的。
A、錯誤
B、正確
正確答案:
第24題,逆波蘭表示只能用于表示表達式，不能用于表示其它的語法結(jié)構(gòu)。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,若G是已化簡的文法，則G中的每一符號X至少在一個句子中出現(xiàn)。
A、錯誤
B、正確
正確答案:
第26題,一個僅能處理絕對正確源程序的編譯程序才具有實用價值。
A、錯誤
B、正確
正確答案:
第27題,已經(jīng)證明文法的二義性是可判定的。
A、錯誤
B、正確
正確答案:
第28題,若一個文法G含有既是左遞歸亦是右遞歸的非終結(jié)符號，則G必定是無二義性文法。
A、錯誤
B、正確
正確答案:
第29題,存在這樣的前后文無關(guān)語言，用來定義該語言的一切文法都是二義性的。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,若給定文法G，則是否存在一個k使得G是一個LR（k）文法的問題是不可判定的。
A、錯誤
B、正確
正確答案:
第31題,用分層法消除多重優(yōu)先關(guān)系時，由于改寫文法引入一些單產(chǎn)生式，將增加文法的復(fù)雜性和降低語法分析的效率。
A、錯誤
B、正確
正確答案:
第32題,每個句子都有規(guī)范推導(dǎo)。
A、錯誤
B、正確
正確答案:
第33題,語法樹中各結(jié)點只能以終結(jié)符號來標(biāo)記。
A、錯誤
B、正確
正確答案:
第34題,匯編程序不是一種翻譯程序。
A、錯誤
B、正確
正確答案:
第35題,一個NFA對符號串的識別是一個試探的過程。不過，這種不確定性給識別過程帶來的反復(fù)，不會影響到FA的工作效率。
A、錯誤
B、正確
正確答案:
第36題,有限自動機和正規(guī)式不能作為設(shè)計掃描器的工具。
A、錯誤
B、正確
正確答案:
第37題,移進-歸約分析過程中可能采取的動作不外四種，即移進、歸約、接受和報錯。
A、錯誤
B、正確
正確答案:
第38題,每個文法都能改寫為LL(1)文法。
A、錯誤
B、正確
正確答案:
第39題,詞法分析程序無法自動生成，只能用手工的方式構(gòu)造。
A、錯誤
B、正確
正確答案:
第40題,一個二義性文法所描述的語言不是唯一的。
A、錯誤
B、正確
正確答案:
