編譯原理測(cè)試題及其答案

編譯原理測(cè)試題及其答案

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

對(duì)

錯(cuò)（正確答案）

2.一個(gè)句型的直接短語(yǔ)是唯一的。［判斷題］*

對(duì)

錯(cuò)（正確答案）

3.已經(jīng)證明文法的二義性是可判定的。［判斷題］*

對(duì)

錯(cuò)正確答案）

4.每個(gè)基本塊可用一個(gè)DAG表示°|判斷題］*

對(duì)（正確答案）

錯(cuò)

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

對(duì)0E確答案）

錯(cuò)

6.2型文法一定是3型文法［判斷題］*

對(duì)

錯(cuò)（正確答案）

7.一個(gè)句型一定句子。［判斷題］

對(duì)

錯(cuò)（正確答案）

8.算符優(yōu)先分析法每次都是對(duì)句柄進(jìn)行歸約。［判斷題］*

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)

錯(cuò)（正確答案）

II.一個(gè)優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。［判斷題］*

對(duì)

錯(cuò)E確答案）

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

對(duì)E確答案）

錯(cuò)

13.遞歸下降分析法是一種自下而上分析法。［判斷題］*

對(duì)

錯(cuò)（正確答案）

14.并不是每個(gè)文法都能改寫(xiě)成LL（1）文法。［判斷題］*

對(duì)

錯(cuò)

15.每個(gè)基本塊只有一個(gè)入口和一個(gè)出口。［判斷題］*

對(duì)（正確答案）

錯(cuò)

16.一個(gè)LL（1）文法一定是無(wú)二義的。［判斷題］*

對(duì)（正確答案）

錯(cuò)

17.逆波蘭法表示的表達(dá)試亦稱(chēng)前綴式。［判斷題］*

對(duì)

錯(cuò)（正確答案）

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

對(duì)（正確答案）

錯(cuò)

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

對(duì)（正確答案）

錯(cuò)

20.一個(gè)優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。［判斷題］*

對(duì)

錯(cuò)E確答案）

21.3型文法一定是2型文法°|判斷題產(chǎn)

對(duì)「確答案）

錯(cuò)

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

題］*

對(duì)（正確答案）

錯(cuò)

23.有限狀態(tài)自動(dòng)機(jī)能識(shí)別（）°［單選題］*

A.上下文無(wú)關(guān)文法

B.上下文有關(guān)文法

C.正則文法（正確答案）

D.短語(yǔ)文法

24.在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合都是（）0

I單選題I*

A.非終極符集

B,終極符集（正確答案）

C.字母表

D.狀態(tài)集

25.在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（）Q［單選題］*

A.尋找句柄（正確答案）

B.尋找句型

C.消除遞歸

D.消除公共前綴

26.文法G［E］:ETE十T|T,T—T*P|P,PT（E）|I,則句型P+T+i的短語(yǔ)有（）。［單選題］

A.i,P+T

B.P,P+T,i,P+T+i（正確答案）

C.P+T+i

D.P,P+T,i

27.一個(gè)正則語(yǔ)言只能對(duì)應(yīng)（）?［單選題］*

A.一個(gè)正則文法

B.一個(gè)最小有限狀態(tài)自動(dòng)機(jī)（正確答案）

C一個(gè)自然語(yǔ)言

D.一個(gè)上下文有關(guān)文法

28.對(duì)于編譯程序而言，輸入數(shù)據(jù)是源程序，輸出數(shù)據(jù)是：［單選題］

A、目標(biāo)程序（正確答案）

B、指定程序

C、虛擬程序

29.給出在字母表｛0,1｝上的“所有以00結(jié)尾的符號(hào)串的集合”的沿言的正則表達(dá)式

［單選題1*

A、（0/1）米00（正確答案）

B、（0/1）

C、（1/0）*00

D、（1/0）

30.一個(gè)句型中最左的（）稱(chēng)為該句型的句柄。［單選題］*

A.簡(jiǎn)單短語(yǔ)（正確答案）

B,短語(yǔ)

C.非終結(jié)符號(hào)

D.終結(jié)符號(hào)

31.Mier。語(yǔ)言只有三種語(yǔ)句：（）、輸入語(yǔ)句和輸出語(yǔ)句。［單選題］*

A.GOTO語(yǔ)句

B.賦值語(yǔ)句（正確答案）

C.條件語(yǔ)句

D.循環(huán)語(yǔ)句

32.語(yǔ)言是［單選題］*

A.句子的集合（正確答案）

B.產(chǎn)生式的集合

C.符號(hào)串的集合

D.句型的集合

33.編譯程序前三個(gè)階段完成的工作是（）［單選題］*

A.詞法分析、語(yǔ)法分析和代碼優(yōu)化（正確答案）

B,代碼生成、代碼優(yōu)化和詞法分析

C.詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成

D.詞法分析、語(yǔ)法分析和代碼優(yōu)化

34.一個(gè)句型中稱(chēng)為句柄的是該句型的最左（）【單選題］*

A.非終結(jié)符號(hào)

B.短語(yǔ)

C.句子（正確答案）

D,直接短語(yǔ)

35.下推自動(dòng)機(jī)識(shí)別的語(yǔ)言是（）［單選題］*

A.0型語(yǔ)言

B.1型語(yǔ)言

C,2型語(yǔ)言

D.3型語(yǔ)言（正確答案）

36.掃描器所完成的任務(wù)是從字符串形式的源程序中識(shí)別出一個(gè)個(gè)具有獨(dú)立含義的

最小語(yǔ)法單位即（）［單選題］玄

A.字符

B.單詞（正確答案）

C.句子

D.句型

37.對(duì)應(yīng)Chomsky四種文法的四種語(yǔ)言之間的關(guān)系是（）［單選預(yù)］*

A.LOLIL2L3

B,L3L2LIL0（正確答案）

C.L3=L2LILO

D.LOLIL2=L3

38.詞法分析的任務(wù)是（）［單選題］中

A,識(shí)別單詞（正確答案）

B.分析句子的含義

C.識(shí)別句子

D.生成目標(biāo)代碼

39.常用的中