編譯原理題庫A

1、西北民族大學計算機科學與信息工程學院期末考試編譯原理試卷(A卷)專業(yè):計算機科學技術(shù) 課程代碼：15002171學號:姓 名:總分題號一二三四五六核分人題分102010102030復(fù)查人得分得分評卷人一、單項選擇題(在每小題的四個備選答案中，選出一個正確的 答案，并將其代碼填入題干后的括號內(nèi)。每小題2分，共10分)1、一般程序設(shè)計語言的定義都涉及三個方面。語法(2)語義(3)語用(4)程序基本符號的確定供選答案：A. B. (1)(2)(4)C. D. (2)(3)(4)能力層次：記憶難易度：B2、編譯過程中，語法分析器的任務(wù)是(1)分析單詞是如何構(gòu)成的分析單詞串是如何構(gòu)成語句和說明的分析語句

2、和說明是如何構(gòu)成程序的分析程序的結(jié)構(gòu)可選項有:A. (2)和(3)B. (4)C. (2)(3)(4)D. (1)(2)(3)(4)能力層次：理解難易度：A3、在下述的編譯方法中，自頂向下的分析方法有。簡單優(yōu)先分析算符優(yōu)先分析遞歸下降分析預(yù)測分析技術(shù)LR (K) 分析SLR (k)分析LL (k)分析LALR (K)分析A. B. C.D.E.F.能力層次：理解難易度：A4、高級語言編譯程序常用的語法分析方法中，優(yōu)先分析法屬分析方法。A.自左至右B.自頂向下C.自底向上D.自右向左能力層次：記憶難易度：AA.B.C.D.Xab+cd-/-bc*a+-:=Xab+/cd-bc*a+-:=5、賦值

3、語句X:=-（a+b）/（c-d）-（a+b*c）逆波蘭表示是Xab+-cd-/abc*+-:=Xab+cd-/abc*+-:=能力層次簡單運用難易度：C得分|評卷人|二、判斷題（認為對的，在題后的括號內(nèi)打“ J”，認為錯的打 “X”。每小題1分，共20分）1、掃描器掃描源程序中的符號，產(chǎn)生具有最小語義信息的單詞 TOC o 1-5 h z （）能力層次：理解難易度：C2、所有編譯程序直接將源程序翻譯成機器語言（）能力層次：理解難易度：B3、上下文無關(guān)文法可用來描述程序設(shè)計語言中的單詞。（）能力層次：理解難易度：B4、正規(guī)式、正規(guī)文法、有窮自動機都是單詞描述的工具。（）能力層次：記憶難易度：C

4、5、任何一個上下文無關(guān)文法都只有一個對應(yīng)的語法樹。（）能力層次：理解難易度：D6、有窮自動機從起點到終點的任一條路徑上的符號序列就是該有窮自動機識別的一種單詞。（）能力層次：簡單運用難易度：B7、確定的有窮自動機有多個終態(tài)。（）能力層次：理解難易度：C8、不確定的有窮自動機可轉(zhuǎn)換為確定的有窮自動機。（）能力層次：簡單運用難易度：C9、有窮自動機是一種識別裝置。（）能力層次：理解難易度：B10、語義分析程序需要源程序。（）能力層次：理解難易度：B11、正規(guī)文法也叫三型文法。（）能力層次：記憶難易度：A12、2型文法叫上下文無關(guān)文法，是語法分析的工具。（）能力層次：理解難易度：B13、文法是用有窮

5、集合描述無窮集合的工具。（）能力層次：理解難易度：B14、所有文法都可使用LL （1）預(yù)測分析法。能力層次：簡單運用難易度：B TOC o 1-5 h z 15、推導(dǎo)就是不斷用某一產(chǎn)生式的右部去替換句型中的某個非終極符。（）能力層次：簡單運用難易度：C16、將某一語法分析樹的葉結(jié)點從左到右排列，得到的節(jié)點序列就是該文法的一個句型。若所有葉結(jié)點都是終極符，則該序列就是該文法的一個句子。（）能力層次：綜合運用和創(chuàng)見難易度：D17、如果某語法樹的一個節(jié)點沒有子節(jié)點，則該節(jié)點代表的是文法中的一個終極符。（）能力層次：綜合運用和創(chuàng)見難易度：D18、自底向上分析法中包含LL（1）預(yù)測分析法和LR分析法。（

6、）能力層次：理解難易度：C19、自底向上分析法中LR分析法需要相應(yīng)的優(yōu)先關(guān)系表。（）能力層次：簡單運用難易度：D20、自底向上分析法主要有移入、歸約、出錯、接受四個動作。（）評卷人能力層次：簡單運用難易度：B三、填空題（每空1分，共10分）。）。計算機可以直接執(zhí)行的語言稱為（能力層次：理解難易度：A）、（詞法分析的工具有（）、（能力層次：記憶難易度：B語義分析程序的主要工作分兩部分，對說明部分的處理是（），對語句部分的處理是（4.能力層次：理解有窮自動機分為（能力層次：記憶）。難易度：B難易度：A符號表由編譯程序的（）階段構(gòu)造的。）兩種。能力層次：理解難易度：B6 .表達式a-b/（c+d）的

7、逆波蘭表示為（）。能力層次：簡單運用難易度：D得分 評卷人 四、解釋概念題（每小題2分，共10分）語法分析。能力層次：簡單運用難易度：C文法能力層次：理解難易度：D非終極符能力層次：記憶難易度：B終極符能力層次：理解難易度：B文法的語言能力層次：記憶難易度：B得 分 評卷人 五、簡答題（每小題4分，共20分）1、在編譯過程中為什么要建立符號表？符號表應(yīng)包括哪些內(nèi)容?能力層次：理解難易度：C2、何謂源程序、目標程序、翻譯程序、編譯程序和解釋程序？它們之間可能有何種關(guān)系？能力層次：記憶難易度：C3、編譯程序的結(jié)構(gòu)分為哪幾步？各部分的主要作用是什么？能力層次：簡單運用難易度：B4、自頂向下語法分析方

8、法有哪兩種？各有什么特點？能力層次：簡單運用難易度：C5、自底向上分析方法的動作有哪幾步？能力層次：簡單運用難易度：B得分1評卷人1六、綜合應(yīng)用題（每小題5分，共30分）1、設(shè)已給文法G 程序: 程序一分程序|復(fù)合語句分程序一無標號分程序|標號：分程序復(fù)合語句一無標號復(fù)合語句|標號：復(fù)合語句無標號分程序一分程序首部；復(fù)合尾部無標號復(fù)合語句fbegin復(fù)合尾部分程序首部一begin說明|分程序首部；說明復(fù)合尾部一語句end|語句；復(fù)合尾部說明一d語句fs標號fL（1）給出句子L: L: begin d; d; s; s end的最左推導(dǎo)和最右推導(dǎo)。能力層次：綜合運用和創(chuàng)見難易度：D（2）畫出上述

9、句子的語法樹。能力層次：簡單運用難易度：D2、對于如下的文法，用某種高級語言寫出遞歸下降分析程序。Pbegin d; X endXd;XXsYY;sYYe能力層次：綜合運用和創(chuàng)見難易度：D3、對于下列的文法和相應(yīng)的句子，試指出這些句子的全部短語；分別給出句子的 最右推導(dǎo)，并指出各步直接推導(dǎo)所得句型的句柄。S (AS) S (b) A (SaA) A (a)句子：(b) a (a) (b)能力層次：簡單運用難易度：D4、給出與正規(guī)式R=(ab) * (a|b) *ba等價的NFA能力層次：簡單運用難易度：D5、證明下列文法為LL (1)文法并構(gòu)造文法的LL (1)預(yù)測分析表。并根據(jù)LL (1)表給出對句子abcdcee#的分析過程。SaSeSBBbBeBCCcCcCd能力層次：綜合運用和創(chuàng)見難易度：E6、文法GM及其LR分析表