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