本文關(guān)鍵詞：編譯原理　　

  更多相關(guān)文章： 編譯原理 考試試題 答案

第1頁(yè)共6頁(yè)

《編譯原理》考試試題及答案（附錄）

一、判斷題：

1. 一個(gè)上下文無(wú)關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。 ( X )

2. 一個(gè)句型的直接短語(yǔ)是唯一的。 ( X )

3. 已經(jīng)證明文法的二義性是可判定的。 （ X ）

4. 每個(gè)基本塊可用一個(gè)DAG 表示。 （ √ ）

5. 每個(gè)過(guò)程的活動(dòng)記錄的體積在編譯時(shí)可靜態(tài)確定。 （ √ ）

6.2型文法一定是3型文法。 （ x ）

7. 一個(gè)句型一定句子。 ( X )

8. 算符優(yōu)先分析法每次都是對(duì)句柄進(jìn)行歸約。 (應(yīng)是最左素短語(yǔ)) ( X )

9. 采用三元式實(shí)現(xiàn)三地址代碼時(shí)，不利于對(duì)中間代碼進(jìn)行優(yōu)化。 （ √ ）

10. 編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。 ( x )

11. 一個(gè)優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。 ( x )

12. 目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。 ( )

13. 遞歸下降分析法是一種自下而上分析法。 ( )

14. 并不是每個(gè)文法都能改寫成LL(1)文法。 ( )

15. 每個(gè)基本塊只有一個(gè)入口和一個(gè)出口。 ( )

16. 一個(gè)LL(1)文法一定是無(wú)二義的。 ( )

17. 逆波蘭法表示的表達(dá)試亦稱前綴式。 ( )

18. 目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。 ( )

19. 正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。 ( )

20. 一個(gè)優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。 ( ) 21.3型文法一定是2型文法。 ( )

22. 如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹，則文法是二義性的。 ( )

二、填空題：

1.( 最右推導(dǎo) )稱為規(guī)范推導(dǎo)。

2. 編譯過(guò)程可分為 （ 詞法分析 ） ，（語(yǔ)法分析），（語(yǔ)義分析和中間代碼生成），（代碼優(yōu)化）和（目標(biāo)代碼生成）五個(gè)階段。

3. 如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹，，則稱這個(gè)文法是（ ）。

4. 從功能上說(shuō)，程序語(yǔ)言的語(yǔ)句大體可分為（ ）語(yǔ)句和（ ）語(yǔ)句兩大類。

5. 語(yǔ)法分析器的輸入是（ ），其輸出是（ ）。

6. 掃描器的任務(wù)是從（ ）中識(shí)別出一個(gè)個(gè)（ ）。

7. 符號(hào)表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì)，如（ ）等等。

8. 一個(gè)過(guò)程相應(yīng)的DISPLAY 表的內(nèi)容為（ ）。

9. 一個(gè)句型的最左直接短語(yǔ)稱為句型的（ ）。

10. 常用的兩種動(dòng)態(tài)存貯分配辦法是（ ）動(dòng)態(tài)分配和（ ）動(dòng)態(tài)分配。

11. 一個(gè)名字的屬性包括( )和( )。

12. 常用的參數(shù)傳遞方式有（ ），（ ）和（ ）。

13. 根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為（ ），（ ）和（ ）三個(gè)級(jí)別。

14. 語(yǔ)法分析的方法大致可分為兩類，一類是（ ）分析法，另一類是（ ）分析法。

15. 預(yù)測(cè)分析程序是使用一張（ ）和一個(gè)（ ）進(jìn)行聯(lián)合控制的。

16. 常用的參數(shù)傳遞方式有（ ），（ ）和（ ）。

17. 一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài), 其中有一個(gè)被認(rèn)為是（ ）態(tài); 而且實(shí)際上至少要有一個(gè)（ ）態(tài)。