編譯原理題庫(kù)A

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

2、和說明是如何構(gòu)成程序的分析程序的結(jié)構(gòu)可選項(xiàng)有:A. (2)和(3)B. (4)C. (2)(3)(4)D. (1)(2)(3)(4)能力層次：理解難易度：A3、在下述的編譯方法中，自頂向下的分析方法有。簡(jiǎn)單優(yōu)先分析算符優(yōu)先分析遞歸下降分析預(yù)測(cè)分析技術(shù)LR (K) 分析SLR (k)分析LL (k)分析LALR (K)分析A. B. C.D.E.F.能力層次：理解難易度：A4、高級(jí)語言編譯程序常用的語法分析方法中，優(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*+-:=能力層次簡(jiǎn)單運(yùn)用難易度：C得分|評(píng)卷人|二、判斷題（認(rèn)為對(duì)的，在題后的括號(hào)內(nèi)打“ J”，認(rèn)為錯(cuò)的打 “X”。每小題1分，共20分）1、掃描器掃描源程序中的符號(hào)，產(chǎn)生具有最小語義信息的單詞 TOC o 1-5 h z （）能力層次：理解難易度：C2、所有編譯程序直接將源程序翻譯成機(jī)器語言（）能力層次：理解難易度：B3、上下文無關(guān)文法可用來描述程序設(shè)計(jì)語言中的單詞。（）能力層次：理解難易度：B4、正規(guī)式、正規(guī)文法、有窮自動(dòng)機(jī)都是單詞描述的工具。（）能力層次：記憶難易度：C

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

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

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

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

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

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