長風破浪會有時，直掛云帆濟滄海。電子科技大學23春“計算機科學與技術”《計算機編譯原理》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調整）第I卷一.綜合考核(共12題)1.詞法分析的任務是識別()。A.單詞B.句子C.表達式D.詞法參考答案：A2.從功能上說，程序語言的語句大體可分為執行性語句和說明性語句兩大類。()A.正確B.錯誤參考答案：A3.若文法G定義的語言是無限集，則文法必然是()。A.遞歸的B.前后文無關的C.二義性的D.無二義性的①自頂向下②自底向上③自左向右④自右向左A.①②③④B.①②C.③④D.①②③參考答案：B5.如果文法G是無二義的，則它的任何句子α()。B.最左推導和最右推導對應的語法樹可能不同C.最左推導和最右推導必定相同6.一個遞歸文法所產生的語言的句子是()。A.無窮個B.有窮個參考答案：A7.編譯程序工作的后端包含的階段有()。A.語義分析、代碼優化、代碼生成B.詞法分析、語法分析、代碼生成C.中間代碼生成、代碼優化、代碼生成D.語義分析、中間代碼生成、代碼優化參考答案：CB.目標程序C.源程序D.編譯程序和目標程序E.解釋程序9.在自頂向下的語法分析處理中，FIRST集、FOLLOW集、SELECT集均是()。A.非終結符集B.終結符集C.字母表D.狀態集合參考答案：B10.一個短語文法G包括以下組成部分：有限個終結符，有限個非終結符，一個開始符號，以及一組()。A.運算符B.產生式C.數符D.句子參考答案：B11.語法分析最常用的方法有()分析法。C.從左向右D.隨機參考答案：AB12.構造一個編譯程序的途徑主要有：手工構造、自動構造、移植、自展方式。()B.錯誤參考答案：A一.綜合考核(共12題)1.在規范歸約中用來刻畫可歸約串的是()。A.短語B.句柄C.最左素短語D.素短語2.編譯程序中語法分析器的輸入是()。A.單詞B.表達式C.直接短語D.句柄參考答案：AA.自右向左進行分析B.采用最右推導的逆過程——最左歸約C.向貌似句柄的符號串后查看1個輸入符號D.自左向右進行分析4.設有以下文法：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的所有簡單短語是()。A.i、U*V、第一個UB.U*V、第一個UC.i、第一個UD.i、U*V參考答案：AA.正確參考答案：A7.編譯程序是通過它能夠將用高級語言編寫的源程序轉換成與之在邏輯上等價的低級語言形式的目標程序。()參考答案：A8.文法G產生的()的全體是該文法描述的語言。A.句型B.終結符集C.非終結符集參考答案：DA.直接短語B.句柄C.最左素短語D.素短語參考答案：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.對應于產生式A->XY繼承屬性Y.y，可能正確的語義規則是()。A.a：=f(X.x，Y.y)B.Y.y：=