東北師范大學(xué)23春“計算機科學(xué)與技術(shù)”《編譯原理》考試高頻考點參考題庫帶答案

長風(fēng)破浪會有時，直掛云帆濟滄海。東北師范大學(xué)23春“計算機科學(xué)與技術(shù)”《編譯原理》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.在BNF表示方法中，“→”表示什么?()A.恒等于B.不等于C.取決于D.定義為2.若在一個右線性文法中含有多個右部相同的產(chǎn)生式，則由該文法構(gòu)造的狀態(tài)轉(zhuǎn)換圖一定是NFA。()A.錯誤B.正確3.采用分層技術(shù)可以消除任意文法中的多重優(yōu)先關(guān)系。()A.錯誤B.正確4.語義子程序的設(shè)計，不依賴于要產(chǎn)生什么形式的中間代碼。()A.錯誤B.正確5.一個句型中的可歸前綴是什么?()A.短語B.簡單短語C.句柄D.包含句柄的活前綴6.有窮自動機能夠識別上下文無關(guān)語言。()A.錯誤B.正確7.抽象文法符號的具體語義信息，是在與語法分析同步的語義處理過程中獲取和加工的。()A.錯誤B.正確8.下述正規(guī)表達式中，能描述字母表{0，1}上所有長度不為3的符號串的是哪個?()A.(ε|0|1|00|11|10|01)(0|1)(0|1)*)B.ε|0|1(00|11|10|01)*C.ε|0|1(00|11|10|01)(0|1)*D.沒有一個9.通常我們只考慮最左歸約即規(guī)范規(guī)約，是為了使語法分析能按一種什么方法來進行?()A.確定的B.任意的C.無序的D.有序的10.若文法中含有形如A→A的產(chǎn)生式，可使含有非終結(jié)符號A的同一句型具有不同的語法樹，從而引起二義性。()A.錯誤B.正確11.源程序中的每個變量有兩種重要的屬性，一是在數(shù)據(jù)區(qū)給它們分配的存儲單元地址，二是在目標(biāo)程序運行時存放在相應(yīng)單元中的值。()A.錯誤B.正確12.若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結(jié)符號相鄰的情況，則稱G為算符優(yōu)先文法。()A.錯誤B.正確13.匯編程序不是一種翻譯程序。()A.錯誤B.正確14.算符優(yōu)先分析法采用“移近-歸約”技術(shù)，其歸約過程是規(guī)范的。()A.錯誤B.正確15.程序中的任何控制轉(zhuǎn)移四元式(條件轉(zhuǎn)移、無條件轉(zhuǎn)移、停機等)都是某基本塊的出口。()A.錯誤B.正確第II卷一.綜合考核(共15題)1.Chmosky的3型語言是這樣一種語言，其產(chǎn)生式限制為什么?()A.A∷=αB.A∷=a，A∷=AbC.α∷=βD.αAβ∷=απβ2.文法Z→Bb|c，A→Aa，B→Bc中含有什么樣的非終結(jié)符號?()A.直接左遞歸B.直接右遞歸C.間接左遞歸D.間接右遞歸3.字母表A的自反傳遞閉包就是A上所有符號串所組成的集合。()A.錯誤B.正確4.所謂遞歸下降法，是指對文法的每一個什么符號，都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)，為其編寫一個子程序(或函數(shù))?()A.終結(jié)符號B.非終結(jié)符號C.符號D.開始符號5.一個有窮自動機有且只有一個終態(tài)。()A.錯誤B.正確6.若消除文法中的ε-產(chǎn)生式，將會改變文法所定義的語言，故不能消除ε-產(chǎn)生式。()A.錯誤B.正確7.規(guī)則的作用，一方面用于定義或描述語言中的語法范疇，另一方面，也常用來產(chǎn)生(即推導(dǎo))語言中的句子。()A.錯誤B.正確8.一個復(fù)雜的表達式須由多個四元式構(gòu)成的序列來表示。()A.錯誤B.正確9.設(shè)有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fS|e，考察該文法的句型SaTbfSgde，其中哪個是句柄?()A.SaTB.bC.fSgD.e10.在進行自底向上的語法分析時，一旦句柄在分析棧形成，它就必然出現(xiàn)在棧頂，而決不會出現(xiàn)在棧頂之下。()A.錯誤B.正確11.對于任何LL(1)文法G，總能為G構(gòu)造一個預(yù)測分析表。()A.錯誤B.正確12.若由文法G所構(gòu)造出的簡單優(yōu)先矩陣中不含有多重定義的元素，則可斷定文法G一定是簡單優(yōu)先文法。()A.錯誤B.正確13.LL(1)分析法的名字中，第一個“L”的含義是什么?()A.自左至右B.自頂向下C.自底向上D.自右至左14.將不含形如A→A的產(chǎn)生式和不含無用符號及無用產(chǎn)生式的文法稱為什么文法?()A.有用的B.已化簡的C.已改造的D.確定的15.對源程序或其內(nèi)部表示從頭到尾掃視一次，并進行有關(guān)的加工處理工作的叫什么?()A.掃描B.遍C.覆蓋D.模塊第I卷參考答案一.綜合考核1.參考答案：D2.參考答案：A3.參考答案：A4.參考答案：A5.參考答案：D6.參考答案：A7.參考答案：B8.參考答案：D9.參考答案：A10.參考答案：B11.參考答案：B12.參考答案：A13.參考答案：A14.參考答案：A15.參考答案：A第II卷參考答案一.綜合考核1.參考答案：B2.參考答案：A3.參