《編譯原理》模擬試題

《《編譯原理》模擬試題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、《編譯原理》期末模擬試題及答案一、是非題（請(qǐng)?jiān)诶ㄌ?hào)內(nèi)，正確的劃√，錯(cuò)誤的劃×）（每個(gè)2分，共20分）1．對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。(×)2．甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。(×)3．遞歸下降分析法是自頂向上分析方法。(√)4．產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。(×)5．LR法是自頂向下語法分析方法。(√)6．在SLR（1）分析法的名稱中，S的含義是簡單的。(√)7．綜合屬性是用于“自上而下”傳遞信息。(×)8．符號(hào)表中的信息欄中登記了每個(gè)名字的屬性和特征

2、等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。(×)9．程序語言的語言處理程序是一種應(yīng)用軟件。(×)10．解釋程序適用于COBOL和FORTRAN語言。(×)二、選擇題(請(qǐng)?jiān)谇袄ㄌ?hào)內(nèi)選擇最確切的一項(xiàng)作為答案劃一個(gè)勾，多劃按錯(cuò)論)(每個(gè)4分，共40分)1．文法G產(chǎn)生的_____的全體是該文法描述的語言。　A．()句型　　B．()終結(jié)符集　　C．()非終結(jié)符集　　D．()句子2．若文法G定義的語言是無限集，則文法必然是_____。?　A．()遞歸的?　　B．()前后文無關(guān)的　?C．()二義性的　　D．()無二義性的3．四種形式語言文法中，1型

3、文法又稱為_____文法。　A．()短語結(jié)構(gòu)文法?????B．()前后文無關(guān)文法　　　C．()前后文有關(guān)文法???D．()正規(guī)文法4．一個(gè)文法所描述的語言是_____?！．()唯一的　?　　?　?　　?B．()不唯一的　??C．()可能唯一，好可能不唯一?　　D．()都不對(duì)5．_____和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。　A．()語法分析???　　　B．()中間代碼生成?????C．()詞法分析?????　D．()目標(biāo)代碼生成6．_____是兩類程序語言處理程序。　A．()高級(jí)語言程序和低級(jí)語言程序???????　　B．()解釋程序和

4、編譯程序　C．()編譯程序和操作系統(tǒng)???????????????　　D．()系統(tǒng)程序和應(yīng)用程序7．?dāng)?shù)組的內(nèi)情向量中肯定不含有數(shù)組的_____的信息?！.()維數(shù)　　　　B．()類型?????　C．()維上下界???????D．()各維的界差8.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組_____?！．()句子　　　B．()句型　C．()單詞　　　D．()產(chǎn)生式9．文法分為四種類型，即0型、1型、2型、3型。其中2型文法是_____?！.()短語文法???　　　B．()正則文法??

5、?　C．()上下文有關(guān)文法　　　D．()上下文無關(guān)文法10．文法G所描述的語言是_____的集合?！.()文法G的字母表V中所有符號(hào)組成的符號(hào)串　B．()文法G的字母表V的閉包V*中的所有符號(hào)串　C．()由文法的開始符號(hào)推出的所有終極符串　D.()由文法的開始符號(hào)推出的所有符號(hào)串三、填空題(每空1分，共10分)1．一個(gè)句型中的最左簡單短語稱為該句型的___句柄__。2．對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為__語義規(guī)則___。3．一個(gè)典型的編譯程序中，不僅包括__詞法分析___、__語法分析___、__中間代碼生成___、代碼

6、優(yōu)化、目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括表格處理和出錯(cuò)處理。4．從功能上說，程序語言的語句大體可分為__執(zhí)行性___語句和__說明性___語句兩大類。5．掃描器的任務(wù)是從__源程序___中識(shí)別出一個(gè)個(gè)___單詞符號(hào)__。6．產(chǎn)生式是用于定義__語法范疇___的一種書寫規(guī)則。四、簡答題（20分）1.寫一個(gè)文法，使其語言是奇數(shù)集，且每個(gè)奇數(shù)不以0開頭。解：文法G(N)：　　　　　　　　N→AB

7、B　　　　　　　　A→AC

8、D　　　　　　　　B→1

9、3

10、5

11、7

12、9　　　　　　　　D→B

13、2

14、4

15、6

16、8　　　　　　　　C→0

17、D　2.設(shè)文法G(S)：　

18、　　　S→(L)

19、aS

20、a　　　　L→L，S

21、S???(1)消除左遞歸和回溯；???(2)計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW。解：(1)　　　　　　　　　S→(L)

22、aS'　　　　　　　　　S'→S

23、ε　　　　　　　　　L→SL'　　　　　　　　　L'→SL'

24、ε　　　　　　(2)　　　　　　　　　FIRST)S)＝{(，a}　　　　FOLLOW(S)＝{#，，，)}　　　　　　　　　FIRST(S')＝{，a,ε}　　FOLLOW(S')＝{#，，，)}　　　　　　　　　FIRST(L)＝{(，a}　　　　FOLLOW(L)＝{)}

25、　　　　　　　　　FIRST(L')＝{，，ε}　　FOLLOW(L'〕＝{)}3.已知文法G(E)　　E→T

26、E＋T　　T→F

27、T*F　　F→(E)

28、i　　(1)