電子科技大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《計(jì)算機(jī)編譯原理》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。電子科技大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《計(jì)算機(jī)編譯原理》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.詞法分析的任務(wù)是識(shí)別()。A.單詞B.句子C.表達(dá)式D.詞法參考答案：A2.從功能上說，程序語(yǔ)言的語(yǔ)句大體可分為執(zhí)行性語(yǔ)句和說明性語(yǔ)句兩大類。()A.正確B.錯(cuò)誤參考答案：A3.若文法G定義的語(yǔ)言是無限集，則文法必然是()。A.遞歸的B.前后文無關(guān)的C.二義性的D.無二義性的①自頂向下②自底向上③自左向右④自右向左A.①②③④B.①②C.③④D.①②③參考答案：B5.如果文法G是無二義的，則它的任何句子α()。B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同C.最左推導(dǎo)和最右推導(dǎo)必定相同6.一個(gè)遞歸文法所產(chǎn)生的語(yǔ)言的句子是()。A.無窮個(gè)B.有窮個(gè)參考答案：A7.編譯程序工作的后端包含的階段有()。A.語(yǔ)義分析、代碼優(yōu)化、代碼生成B.詞法分析、語(yǔ)法分析、代碼生成C.中間代碼生成、代碼優(yōu)化、代碼生成D.語(yǔ)義分析、中間代碼生成、代碼優(yōu)化參考答案：CB.目標(biāo)程序C.源程序D.編譯程序和目標(biāo)程序E.解釋程序9.在自頂向下的語(yǔ)法分析處理中，F(xiàn)IRST集、FOLLOW集、SELECT集均是()。A.非終結(jié)符集B.終結(jié)符集C.字母表D.狀態(tài)集合參考答案：B10.一個(gè)短語(yǔ)文法G包括以下組成部分：有限個(gè)終結(jié)符，有限個(gè)非終結(jié)符，一個(gè)開始符號(hào)，以及一組()。A.運(yùn)算符B.產(chǎn)生式C.數(shù)符D.句子參考答案：B11.語(yǔ)法分析最常用的方法有()分析法。C.從左向右D.隨機(jī)參考答案：AB12.構(gòu)造一個(gè)編譯程序的途徑主要有：手工構(gòu)造、自動(dòng)構(gòu)造、移植、自展方式。()B.錯(cuò)誤參考答案：A一.綜合考核(共12題)1.在規(guī)范歸約中用來刻畫可歸約串的是()。A.短語(yǔ)B.句柄C.最左素短語(yǔ)D.素短語(yǔ)2.編譯程序中語(yǔ)法分析器的輸入是()。A.單詞B.表達(dá)式C.直接短語(yǔ)D.句柄參考答案：AA.自右向左進(jìn)行分析B.采用最右推導(dǎo)的逆過程——最左歸約C.向貌似句柄的符號(hào)串后查看1個(gè)輸入符號(hào)D.自左向右進(jìn)行分析4.設(shè)有以下文法：G[S]：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε，則該文法是()。A.是LL(1)文法B.不是LL(1)文法D.無法判斷5.已知文法G[S]：S→U|S+U|S-U，U→V|U*V|U/V，V→(S)|i，句型U+U*V+i的所有簡(jiǎn)單短語(yǔ)是()。A.i、U*V、第一個(gè)UB.U*V、第一個(gè)UC.i、第一個(gè)UD.i、U*V參考答案：AA.正確參考答案：A7.編譯程序是通過它能夠?qū)⒂酶呒?jí)語(yǔ)言編寫的源程序轉(zhuǎn)換成與之在邏輯上等價(jià)的低級(jí)語(yǔ)言形式的目標(biāo)程序。()參考答案：A8.文法G產(chǎn)生的()的全體是該文法描述的語(yǔ)言。A.句型B.終結(jié)符集C.非終結(jié)符集參考答案：DA.直接短語(yǔ)B.句柄C.最左素短語(yǔ)D.素短語(yǔ)參考答案：B10.己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=()。B.{a，b，d，e，ε}C.{a，b}D.{a，b，#}E.{a，b，ε}F.{#}11.對(duì)應(yīng)于產(chǎn)生式A->XY繼承屬性Y.y，可能正確的語(yǔ)義規(guī)則是()。A.a：=f(X.x，Y.y)B.Y.y：=