長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。東北師范大學(xué)23春“計算機(jī)科學(xué)與技術(shù)”《編譯原理》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調(diào)整）一.綜合考核(共12題)1.什么問題對具體語言及編譯程序的運行環(huán)境有很強(qiáng)的依賴性?()A.分遍B.覆蓋C.掃描D.翻譯參考答案：A2.語法制導(dǎo)翻譯的模式，就是對文法中的每個非終結(jié)符號都附加一個語義動作或語義子程序。()A.錯誤B.正確3.如果一個產(chǎn)生式的左部或右部含有無用符號，則此產(chǎn)生式稱為()產(chǎn)生式。A.非法B.多余C.非確定D.無用參考答案：DA.非終結(jié)符號C.界符#號D.開始符號A.SB.bC.(T)D.Sd(T)參考答案：C6.規(guī)范推導(dǎo)的每一步總是用產(chǎn)生式右邊符號串替換句型中什么位置的非終結(jié)符號?()B.最右C.最中D.任意參考答案：B7.代碼優(yōu)化的主要目標(biāo)是什么?()A.如何提高目標(biāo)程序的運行速度B.如何減少目標(biāo)程序運行所需的空間C.如何協(xié)調(diào)A和BD.如何使生成的目標(biāo)代碼盡可能簡短參考答案：C8.語義子程序的設(shè)計，不依賴于要產(chǎn)生什么形式的中間代碼。()A.錯誤B.正確參考答案：A9.空符號串與任何符號串x的連接還是x本身。()A.錯誤參考答案：BA.f(P，Q)=aC.f(Q，a)=PD.f(a，P)=Q11.是否存在能被確定的有窮自動機(jī)識別，但不能用正則表達(dá)式表示的語言?()A.存在B.不存在C.可能存在D.無法判定是否存在參考答案：B12.逆波蘭式ab+c+d*e-所對應(yīng)的表達(dá)式是什么?()A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e一.綜合考核(共12題)1.若文法G定義的語言是無限集，則文法G必然是什么樣的?()A.遞歸的B.前后文無關(guān)的C.二義性的D.無二義性的參考答案：A2.高級語言程序必須經(jīng)過編譯程序的翻譯才能被計算機(jī)識別和執(zhí)行。()A.錯誤B.正確3.算符優(yōu)先分析法采用“移近-歸約”技術(shù)，其歸約過程是規(guī)范的。()A.錯誤B.正確參考答案：A4.對于規(guī)模較大的文法，采用手工的方式來計算各個FIRST集和FOLLOW集幾乎是不可能的。()A.錯誤B.正確A.錯誤參考答案：A6.每一個NFA都對應(yīng)有唯一的一個最小化的DFA。()A.錯誤B.正確參考答案：B7.若消除文法中的ε-產(chǎn)生式，將會改變文法所定義的語言，故不能消除ε-產(chǎn)生式。()A.錯誤8.使用遞歸下降法進(jìn)行分析時，對文法并沒有限制。()A.錯誤參考答案：A9.所謂遞歸下降法，是指對文法的每一個什么符號，都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)，為其編寫一個子程序(或函數(shù))?()A.終結(jié)符號B.非終結(jié)符號C.符號D.開始符號10.規(guī)則的作用，一方面用于定義或描述語言中的語法范疇，另一方面，也常用來產(chǎn)生(即推導(dǎo))語言中的句子。()B.正確參考答案：B11.文法G的一個句子對