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

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