編譯原理模擬試卷與答案

1、 /15注意：.試卷保密，考生不得將試卷帶出考場(chǎng)或撕頁(yè)，否則成績(jī)作廢。請(qǐng)監(jiān)考老師負(fù)責(zé)監(jiān)督。2請(qǐng).各位考生注意考試紀(jì)律，考試作弊全部成績(jī)以零分計(jì)算。3本.試卷滿分10分0，答題時(shí)間為90分鐘。4本.試卷分為試題卷和答題卷，所有答案必須答在答題卷上，答在試題卷上不給分。一、【單項(xiàng)選擇題】(本大題共10小題，每小題2分，共20分)在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在答題卷相應(yīng)題號(hào)處。1、一個(gè)編譯程序中，包含詞法分析、(生成等五個(gè)部分。1、一個(gè)編譯程序中，包含詞法分析、(生成等五個(gè)部分。)、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼A語(yǔ)法分析A語(yǔ)法分析B文法分析、詞法分

2、析器用于識(shí)別()。A字符串B語(yǔ)句、語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的(A語(yǔ)義錯(cuò)誤C錯(cuò)誤并校正、下面關(guān)于解釋程序的描述正確的是(C語(yǔ)言分析D解釋分析C單詞D標(biāo)識(shí)符)。B語(yǔ)法和語(yǔ)義錯(cuò)誤D語(yǔ)法錯(cuò)誤)。解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼。解釋程序適用于COBOL和FORTRAN語(yǔ)言。解釋程序是為打開(kāi)編譯程序技術(shù)的僵局而開(kāi)發(fā)的。A(1)(2)B(1)C(1)(2)(3)D(2)(3)5、解釋程序處理語(yǔ)言時(shí),大多數(shù)采用的是()方法。A源程序命令被逐個(gè)直接解釋執(zhí)行先將源程序轉(zhuǎn)化為中間代碼,再解釋執(zhí)行先將源程序解釋轉(zhuǎn)化為目標(biāo)程序,再執(zhí)行D以上方法都可以6、編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是()。分析單詞是怎樣

3、構(gòu)成的分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的分析程序的結(jié)構(gòu)A(2)(3)B(2)(3)(4)C(1)(2)(3)D(1)(2)(3)(4)7、編譯程序是一種()。A匯編程序B翻譯程序C解釋程序D目標(biāo)程序8、文法G所描述的語(yǔ)言是（）的集合。A文法G的字母表V中所有符號(hào)組成的符號(hào)串B文法G的字母表V的閉包V*中的所有符號(hào)串C由文法的開(kāi)始符號(hào)推出的所有終極符號(hào)串D由文法的開(kāi)始符號(hào)推出的所有符號(hào)串9、文法分為四種類(lèi)型，即0型、1型、2型、3型。其中3型文法是（）。A短語(yǔ)文法B正規(guī)文法C上下文有關(guān)文法D上下文無(wú)關(guān)文法10、一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符

4、號(hào)，一組終結(jié)符號(hào)，一個(gè)開(kāi)始符號(hào)，以及一組（）。A句子B句型C單詞D規(guī)則二、【判斷題】本大題共小題，每小題分，共分正確的填，錯(cuò)誤的填，填在答題卷相應(yīng)題號(hào)處。TOC o 1-5 h z11、計(jì)算機(jī)高級(jí)語(yǔ)言翻譯成低級(jí)語(yǔ)言只有解釋一種方式。（）12、如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵或者兩棵以上不同的語(yǔ)法樹(shù)，則說(shuō)這個(gè)文法是二義的。（）13、甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系統(tǒng)功能完全相同。（）4正則文法其產(chǎn)生式為，enet（）15、程序所需的數(shù)據(jù)空間在程序運(yùn)行前就可確定，稱為靜態(tài)存儲(chǔ)管理技術(shù)。（）16、遞歸下降法允許任一非終結(jié)符是直接左遞歸的。（）17、算符優(yōu)先關(guān)系表不一

5、定存在對(duì)應(yīng)的優(yōu)先函數(shù)。（）18、自底而上語(yǔ)法分析方法的主要問(wèn)題是候選式的選擇。（）9法是自頂向下語(yǔ)法分析方法。（）20、簡(jiǎn)單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。（）三、【填空題】（本大題共10小空，每小空2分，共20分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。21、掃描器的任務(wù)是從（）中識(shí)別出一個(gè)個(gè)（）。22、若源程序是用高級(jí)語(yǔ)言編寫(xiě)的，（）是機(jī)器語(yǔ)言程序或匯編程序，則其翻譯程序稱為（）。23、編譯方式與解釋方式的根本區(qū)別在于（）。24、對(duì)編譯程序而言，輸入數(shù)據(jù)是（），輸出結(jié)果是（）。25、產(chǎn)生式是用于定義（）的一種書(shū)寫(xiě)規(guī)則。26、語(yǔ)法分析最常用的兩類(lèi)方法是（）和（）分析法。四、【簡(jiǎn)答題】（本大題

6、共4小題，每小題10分，共40分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。27、什么是句子？什么是語(yǔ)言？28、寫(xiě)一文法，使其語(yǔ)言是偶正整數(shù)的集合,要求：（假定0為正整數(shù)）（1）允許0打頭；（2不）允許0打頭。9現(xiàn)有文法GS：SaAbABcAIBBidt|請(qǐng)問(wèn)aidtcBcAb是句型還是句子，為什么？30、構(gòu)造正規(guī)式相應(yīng)的NFA:1（0|1）*101。編譯原理模擬試卷一答案、【單項(xiàng)選擇題】（本大題共10小題，每小題2分，共20分）題號(hào)答案ACDBBBCCBD、【判斷題】（本大題共10小題，每小題2分，共20分題號(hào)答案FTTFTTFFFF三、【填空題】（本大題共10小空，每小空2分，共20分）21、（源程

7、序；）（單詞符號(hào)）；2、2（目標(biāo)程序）；（編譯程序）；（是否生成目標(biāo)代碼）；（源程序；）（目標(biāo)程序）；（語(yǔ)法成分）；2、6（自上而下；）（自下而上）；四、【簡(jiǎn)答題】（本大題共4小題，每題10分，共40分）27、標(biāo)準(zhǔn)答案：（1）設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果S-x（其中xVT*）,則稱x是文法的一個(gè)句子。（2）設(shè)GS是給定文法，則由文法G所定義的語(yǔ)言L（G）可描述為：L（G）=xS-x,xVT*。復(fù)習(xí)范圍或考核目標(biāo)：考核句子和語(yǔ)言，參考“第四章文法和語(yǔ)言”第1節(jié)。28、標(biāo)準(zhǔn)答案：GS（S,P,D,0,1,2,P,S）P:S-PDIDP-NPIND-0I2I4I6I8N-0I1I2

8、I3I4I5I6I7I8I9(2)S(SPRDNQ0129PS)P:S-PDIP0IDP-NRINR-QRIQD-2I4I6I8N-1I2I3I4I5I6I7I8I9Q-0I1I2I3I4I5I6I7I8I9復(fù)習(xí)范圍或考核目標(biāo)：考核文法，參考“第四章文法和語(yǔ)言”第2節(jié)。29、標(biāo)準(zhǔn)答案：SaAbaBcAbaidtcAbaidtcBcAb是句型但不是句子。復(fù)習(xí)范圍或考核目標(biāo)：考核句型和句子，參考“第四章文法和語(yǔ)言”第2節(jié)。30、標(biāo)準(zhǔn)答案：1(0|1)*101對(duì)應(yīng)的NFA為復(fù)習(xí)范圍或考核目標(biāo)：考核正規(guī)式和NFA，參考第三章詞法分析程序”第3節(jié)。注意：1試.卷保密，考生不得將試卷帶出考場(chǎng)或撕頁(yè)，否則成

9、績(jī)作廢。請(qǐng)監(jiān)考老師負(fù)責(zé)監(jiān)督。2.請(qǐng)各位考生注意考試紀(jì)律，考試作弊全部成績(jī)以零分計(jì)算。3.本試卷滿分10分0，答題時(shí)間為90分鐘。4本.試卷分為試題卷和答題卷，所有答案必須答在答題卷上，答在試題卷上不給分。一、【單項(xiàng)選擇題】（本大題共10小題，每小題2分，共20分）在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在答題卷相應(yīng)題號(hào)處。、通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括（）A解釋器CA解釋器C表格管理和出錯(cuò)處理2、文法GN=（b，N，描述的語(yǔ)言是（）。AL（GN）=bCL（GN）=bB模擬執(zhí)行器D符號(hào)

10、執(zhí)行器B,N,NbbB,BbNBL(GN)=bDL(GN)=b），該文法所、一個(gè)句型中的最左（）稱為該句型的句柄。、一個(gè)句型中的最左（）稱為該句型的句柄。A短語(yǔ)BA短語(yǔ)B簡(jiǎn)單短語(yǔ)C素短語(yǔ)D終結(jié)符號(hào)、設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果S-x（其中xV*）,則稱x是文法G的一個(gè)（）。A候選式BA候選式B句型C單詞D產(chǎn)生式、文法GE：ET|E+TTF|T*FFI(E)該文法句型EF*（ET）的簡(jiǎn)單短語(yǔ)是下列符號(hào)串中的（）。（E+T）E+TFF*（E+T）A和B和C和D6、若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子（）。A是無(wú)窮多個(gè)A是無(wú)窮多個(gè)B是有窮多個(gè)C是可枚舉的D個(gè)數(shù)是常量、把匯編語(yǔ)

11、言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。A編譯器B匯編器C解釋器D預(yù)處理器、在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。A非終極符集B終極符集C字母表D狀態(tài)集9、在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（）。A尋找句柄B尋找句型C消除遞歸D選擇候選式10、在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（）的DFA狀態(tài)。A句柄B前綴C活前綴DLR（0）項(xiàng)目二、【判斷題】本大題共小題，每小題分，共分正確的填，錯(cuò)誤的填，填在答題卷相應(yīng)題號(hào)處。TOC o 1-5 h z1、1“用高級(jí)語(yǔ)言書(shū)寫(xiě)的源程序都必須通過(guò)編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行”這種說(shuō)法。

12、（）12、最左推導(dǎo)常被稱為規(guī)范推導(dǎo)。（）13、一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。（）14、在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。（）1、5僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。（）16、削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。（）17、在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運(yùn)算強(qiáng)度。（）18、一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。（）19、數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式無(wú)關(guān)。（）20、編譯程序與具體的機(jī)器有關(guān)，與具體的語(yǔ)言無(wú)關(guān)。（）三、【填空題】（本大題共10小空，每小空2分，共20分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。21、后綴式ab

13、c-/所代表的表達(dá)式是（）。22、遞歸下降法不允許任一非終結(jié)符是直接（）遞歸的。23、自頂向下的語(yǔ)法分析方法的基本思想是：從文法的（）開(kāi)始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行（），試圖推導(dǎo)出文法的（），使之與給定的輸入串（）。24、自底向上的語(yǔ)法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)生式一步一步地向上進(jìn)行（），力求歸約到文法的（）。25、常用的參數(shù)傳遞方式有（），傳值和傳名。26、在使用高級(jí)語(yǔ)言編程時(shí)，首先可通過(guò)編譯程序發(fā)現(xiàn)源程序的全部（）錯(cuò)誤和部分語(yǔ)義錯(cuò)誤。四、【簡(jiǎn)答題】（本大題共4小題，每小題10分，共40分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。7現(xiàn)有文法GS：Sa

14、AbABcAIBBidt|請(qǐng)問(wèn)aidtccb是句型還是句子，為什么？28、簡(jiǎn)述DFA與NFA有何區(qū)別？、寫(xiě)出表達(dá)式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元式序列。30、已知文法G(S)Sal八l(T)TT,SIS寫(xiě)出句子(a，a)，a)的規(guī)范歸約過(guò)程及每一步的句柄。編譯原理模擬試卷二答案、【單項(xiàng)選擇題】（本大題共10小題，每小題2分，共20分）題號(hào)答案CCBBBABBAC、【判斷題】（本大題共10小題，每小題2分，共20分題號(hào)答案FFTFTTFFFF三、【填空題】（本大題共10小空，每小空2分，共20分）（a/（b-c）；（左）；（開(kāi)始符號(hào)）；（直接推導(dǎo)）；（句子；）（匹配）

15、；（直接歸約；）（開(kāi)始符號(hào)）；（傳地址）；（語(yǔ)法）；四、【簡(jiǎn)答題】（本大題共4小題，每題10分，共40分）27、標(biāo)準(zhǔn)答案：SaAbaBcAbaidtcAbaidtcBcAbaidtccAbaidtccAbaidtccBbaidtccbaidtccb是句型，也是句子。復(fù)習(xí)范圍或考核目標(biāo)：考核句型和句子，參考“第四章文法和語(yǔ)言”第2節(jié)。28、標(biāo)準(zhǔn)答案：DFA與NFA的區(qū)別表現(xiàn)為兩個(gè)方面:一是NFA可以若干個(gè)開(kāi)始狀態(tài)，而DFA僅只一個(gè)開(kāi)始狀態(tài)。另一方面，DFA的映象M是從K到K，而NFA的映象M是從K到K的子集，即映象M將產(chǎn)生一個(gè)狀態(tài)集合（可能為空集），而不是單個(gè)狀態(tài)。復(fù)習(xí)范圍或考核目標(biāo)：考核DFA

16、與NFA的區(qū)別，參考“第三章詞法分析程序”第3節(jié)。29標(biāo)準(zhǔn)答案：三元式：.(+,a,b).(-,a,b).(/,，).(*,b,c).(+,a,).，)四元式：.(+,a,b,T1).(-,a,b,T2).(/,T1,T2,T3).(*,b,c,T4).(+,a,T4,T5)(6).(-,T3,T5,T6)復(fù)習(xí)范圍或考核目標(biāo)：考核“三元式”、“四元式”，參考教材“第八章語(yǔ)法制導(dǎo)翻譯和中間代碼生成”第3節(jié)。30、標(biāo)準(zhǔn)答案：句型歸約規(guī)則句柄(a，a)，a)Saa(S，a)，a)TSS(T，a)，a)Saa(T，S)，a)TT,ST，S(T)，a)S(T)(T)(S，a)TSS(T，a)Saa(T，

17、S)TT,ST，S(T)SS(T)(T)復(fù)習(xí)范圍或考核目標(biāo)：考核句子的規(guī)范歸約及句柄，參考“第四章文法和語(yǔ)言”第4、5節(jié)。注意：1.試卷保密，考生不得將試卷帶出考場(chǎng)或撕頁(yè)，否則成績(jī)作廢。請(qǐng)監(jiān)考老師負(fù)責(zé)監(jiān)督。2請(qǐng).各位考生注意考試紀(jì)律，考試作弊全部成績(jī)以零分計(jì)算。3.本試卷滿分10分0，答題時(shí)間為90分鐘。4本.試卷分為試題卷和答題卷，所有答案必須答在答題卷上，答在試題卷上不給分。一、【單項(xiàng)選擇題】（本大題共10小題，每小題2分，共20分）在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在答題卷相應(yīng)題號(hào)處。1、文法G產(chǎn)生的（）的全體是該文法描述的語(yǔ)言。A句型B終結(jié)符集

18、C非終結(jié)符集D句子2、若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是（）。A遞歸的B前后文無(wú)關(guān)的C二義性的D無(wú)二義性的3、四種形式語(yǔ)言文法中，1型文法又稱為（）文法。A短語(yǔ)結(jié)構(gòu)文法B前后文無(wú)關(guān)文法C前后文有關(guān)文法D正規(guī)文法4、一個(gè)文法所描述的語(yǔ)言是（）。A唯一的B不唯一的C可能唯一，也可能不唯一D都不對(duì)5、（）和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。A語(yǔ)法分析BC詞法分析D6、（）是兩類(lèi)程序語(yǔ)言處理程序。A高級(jí)語(yǔ)言程序和低級(jí)語(yǔ)言程序BC編譯程序和操作系統(tǒng)D7、數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（A維數(shù)B類(lèi)型C8、（）是一種典型的解釋型語(yǔ)言。ABASICBCC9、文法分為四種類(lèi)型，即0型、1型、2型、3

19、A短語(yǔ)文法BC上下文有關(guān)文法D1、0與編譯系統(tǒng)相比，解釋系統(tǒng)（）。中間代碼生成目標(biāo)代碼生成解釋程序和編譯程序系統(tǒng)程序和應(yīng)用程序）的信息。維上下界D各維的界差FORTRANDPASCAL型。其中2型文法是（）。正則文法上下文無(wú)關(guān)文法A比較簡(jiǎn)單、可移植性好、執(zhí)行速度快B比較復(fù)雜、可移植性好、執(zhí)行速度快C比較簡(jiǎn)單、可移植性差、執(zhí)行速度慢D比較簡(jiǎn)單、可移植性好、執(zhí)行速度慢二、【判斷題】本大題共小題，每小題分，共分正確的填，錯(cuò)誤的填，填在答題卷相應(yīng)題號(hào)處。TOC o 1-5 h z1、1由規(guī)范推導(dǎo)所得的句型稱為規(guī)范句型。（）12、如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹(shù)，則稱這個(gè)文法不是二義的。（）

20、13、中間代碼生成時(shí)所依據(jù)的是詞法規(guī)則。（）1、4產(chǎn)生式是用于定義詞法成分的一種書(shū)寫(xiě)規(guī)則。（）15、逆波蘭法表示的表達(dá)式亦稱前綴式。（）6在SLR（1）分析法的名稱中，S的含義是簡(jiǎn)單的。（）1、7綜合屬性是用于“自上而下”傳遞信息。（）18、符號(hào)表中的信息欄中登記了每個(gè)名字的屬性和特征等有關(guān)信息，如類(lèi)型、種屬、所占單元大小、地址等等。（）1、9程序語(yǔ)言的語(yǔ)言處理程序是一種應(yīng)用軟件。（） HYPERLINK l bookmark0 20、解釋程序適用于COBOL和FORTRAN語(yǔ)言。（）三、【填空題】（本大題共10小空，每小空2分，共20分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。21、語(yǔ)法分析器的輸入

21、是（），其輸出是（）。22、一個(gè)句型中的最左簡(jiǎn)單短語(yǔ)稱為該句型的（）。23、對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為（）。2、4一個(gè)典型的編譯程序中，不僅包括詞法分析、（）、（）、代碼優(yōu)化、目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括表格處理和出錯(cuò)處理。25、從功能上說(shuō)，程序語(yǔ)言的語(yǔ)句大體可分為（）語(yǔ)句和（）語(yǔ)句兩大類(lèi)。26、循環(huán)優(yōu)化的三種重要技術(shù)包括刪除歸納變量、（）和（）。四、【簡(jiǎn)答題】（本大題共4小題，每小題10分，共40分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。27、現(xiàn)有文法GS：SaAbABcAIBBidt|請(qǐng)問(wèn)ab是句型還是句子，為什么？2、8寫(xiě)一個(gè)文法，使其語(yǔ)言是奇數(shù)集，且每個(gè)奇數(shù)不以0開(kāi)頭。29、常見(jiàn)的存儲(chǔ)分配策略有幾種？它們都適合于什么性質(zhì)的語(yǔ)言？30、已知文法G(E)ETIE+TTFIT*FF(E)Ii(1)給出句型(1*F+i)的最右推導(dǎo)；(2)給出句型(1*F+i)的短語(yǔ)、素短語(yǔ)。編譯原理模擬試卷三答案、【單項(xiàng)選