編譯原理復(fù)習(xí)資料(試題)

《編譯原理復(fù)習(xí)資料(試題)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、一、單項(xiàng)選擇題（將正確答案的字母填入括號(hào)，每題1.5分，共30分）1、一般程序設(shè)計(jì)語(yǔ)言的定義都涉及到（1.2.3）3個(gè)方面。（1）語(yǔ)法（2）語(yǔ)義（3）語(yǔ)用（4）程序基本符號(hào)的確定2、程序語(yǔ)言一般分為（1）和（2）。（1）高級(jí)語(yǔ)言；（2）低級(jí)語(yǔ)言；（3）專(zhuān)用程序語(yǔ)言；（4）通用程序語(yǔ)言3、面向機(jī)器語(yǔ)言指的是（B）。A．用于解決機(jī)器硬件設(shè)計(jì)問(wèn)題的語(yǔ)言B．特定計(jì)算機(jī)系統(tǒng)所固有的語(yǔ)言C．各種計(jì)算機(jī)系統(tǒng)都通用的語(yǔ)言D．只能在一臺(tái)計(jì)算機(jī)上使用的語(yǔ)言4．面向機(jī)器語(yǔ)言的特點(diǎn)是（D）。A．程序的執(zhí)行效率低，編制效率低，可讀性差B．程序的執(zhí)行效率高，編制效率高，可讀性強(qiáng)C．程序的執(zhí)行效率低，編制效率

2、高，可讀性強(qiáng)D．程序的執(zhí)行效率高，編制效率低，可讀性差5、程序設(shè)計(jì)語(yǔ)言常見(jiàn)的數(shù)據(jù)類(lèi)型有：1.2.3.4（1）數(shù)值型數(shù)據(jù)（2）邏輯數(shù)據(jù)（3）字符數(shù)據(jù)（4）指針類(lèi)型6、下列程序設(shè)計(jì)語(yǔ)言中是應(yīng)用式語(yǔ)言的是：BA、PASCALB、LISPC、VBD、PROLOG7、任何語(yǔ)法結(jié)構(gòu)都可以用（C）來(lái)表示。A、語(yǔ)法樹(shù)B、樹(shù)C、抽象語(yǔ)法樹(shù)D、二義文法樹(shù)8、字母表是符號(hào)的有窮集合，由（C）組成詞和句子。A、字符串B、字符C、符號(hào)D、語(yǔ)言9、下列符號(hào)是終結(jié)符的是（A）。A、cB、AC、SD、β10、語(yǔ)法樹(shù)用（C）關(guān)系說(shuō)明了句子中以操作符為核心的操作順序，同時(shí)也說(shuō)明了每一個(gè)操作符的操作對(duì)象。A、上下B、

3、先后C、層次D、關(guān)聯(lián)11、循環(huán)語(yǔ)句的語(yǔ)法樹(shù)為（D）A、B、C、D、12、表達(dá)式中間代碼的生成可采用（B）。A、三地址代碼B、四元式C、三元式D、間接三元式13、下列文法中，賦值語(yǔ)句的文法是（C）。A、B、C、D、E→EopE14、詞法分析的任務(wù)是（A）A、識(shí)別單詞B、分析句子的含義C、識(shí)別句子D、生成目標(biāo)代碼15、常用的中間代碼形式中不含（D）A、三元式B、四元式C、逆波蘭式D、語(yǔ)法樹(shù)16、代碼優(yōu)化的目的是（C）A、節(jié)省時(shí)間B、節(jié)省空間C、節(jié)省時(shí)間和空間D、把編譯程序進(jìn)行等價(jià)轉(zhuǎn)換17、代碼生成階段的主要任務(wù)是（C）A、把高級(jí)語(yǔ)言翻譯成匯編語(yǔ)言B、把高級(jí)語(yǔ)言翻譯成機(jī)器語(yǔ)言C、把中間

4、代碼變換成依賴(lài)具體機(jī)器的目標(biāo)代碼D、把匯編語(yǔ)言翻譯成機(jī)器語(yǔ)言18、詞法分析器的輸入是（B）A、單詞符號(hào)串B、源程序C、語(yǔ)法單位D、目標(biāo)程序19、中間代碼的生成所遵循的是（C）A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則20、編譯程序是對(duì)（D）A、匯編程序的翻譯B、高級(jí)語(yǔ)言程序的解釋并執(zhí)行C、機(jī)器語(yǔ)言的執(zhí)行D、高級(jí)語(yǔ)言的翻譯21、語(yǔ)法分析應(yīng)遵循（C）A、語(yǔ)義規(guī)則B、語(yǔ)法規(guī)則C、構(gòu)詞規(guī)則D、等價(jià)變換規(guī)則22、編譯程序各階段的工作都涉及到（B）A、語(yǔ)法分析B、表格管理、出錯(cuò)處理C、語(yǔ)義分析D、詞法分析23、編譯程序工作時(shí)，通常有（1.2.3.4）階段。（1）詞法分析（2）語(yǔ)法分

5、析（3）中間代碼生成（4）語(yǔ)義檢查（5）目標(biāo)代碼生成24、由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是C。A、短語(yǔ)B、句柄C、句型D、句子25、產(chǎn)生正規(guī)語(yǔ)言的文法為D。A、0型B、1型C、2型D、3型26、對(duì)無(wú)二義性文法來(lái)說(shuō)，一棵語(yǔ)法樹(shù)往往代表了D。（1）多種推導(dǎo)過(guò)程（2）多種最左推導(dǎo)過(guò)程（3）一種最左推導(dǎo)過(guò)程（4）僅一種推導(dǎo)過(guò)程（5）一種最左推導(dǎo)過(guò)程A、B、（1）（3）（5）C、D27、如果文法G存在一個(gè)句子，滿(mǎn)足下列條件之一時(shí)，則稱(chēng)該文法是二義文法。BCDa.該句子的最左推導(dǎo)與最右推導(dǎo)相同b.該句子有兩個(gè)不同的最左推導(dǎo)c.該句子有兩棵不同的最右推導(dǎo)d.該句子有兩棵不同的

6、語(yǔ)法樹(shù)e.該句子的語(yǔ)法樹(shù)只有一個(gè)28、優(yōu)化可生成（D）的目標(biāo)代碼。A、運(yùn)行時(shí)間較短B、占用存儲(chǔ)空間較小C、運(yùn)行時(shí)間短且占用內(nèi)存空間大D、運(yùn)行時(shí)間短且存儲(chǔ)空間小29、構(gòu)造編譯程序應(yīng)掌握（D）A、源程序B、目標(biāo)程序C、編譯方法D、以上三項(xiàng)都是30、賦值語(yǔ)句x=a+b*c-d的逆波蘭式為（B）A、xab+c*d-=B、xabc*+d-=C、xabcd*+-=D、x=abc*+d-31、詞法分析器的輸出結(jié)果是（C）A、單詞的種別編碼B、單詞在符號(hào)表中的位置C、單詞的種別編碼和自身值D、單詞自身值二、填空題（每空1分，共15分）1、常見(jiàn)的程序設(shè)計(jì)語(yǔ)言主要有（過(guò)程式語(yǔ)言）、（面向?qū)ο笳Z(yǔ)言）、

7、（應(yīng)用式語(yǔ)言）、（基于規(guī)則的語(yǔ)言）4種類(lèi)型。2、翻譯過(guò)程中翻譯的主要工作就是把高級(jí)語(yǔ)言翻譯成（中間語(yǔ)言）。3、編譯程序前端主要由與源語(yǔ)言有關(guān)而與目標(biāo)語(yǔ)言無(wú)關(guān)的部分組成，這些部分包括詞法分析、（語(yǔ)法分析）、語(yǔ)義分析和（中間代碼生成）。4、編譯程序后端主要由編譯程序中與目標(biāo)程序有關(guān)的部分組成，主要包括（代碼優(yōu)化）和（目標(biāo)代碼生成）。5、如果按語(yǔ)言結(jié)構(gòu)的形式分類(lèi)，可以把程序設(shè)計(jì)語(yǔ)言分為過(guò)程式語(yǔ)言、（面向?qū)ο笳Z(yǔ)言）、應(yīng)用式語(yǔ)言和（基于規(guī)則的語(yǔ)言）。6、編譯程序首先要識(shí)別出源程序中每個(gè)單詞