編譯原理理論知識考核試題

一、選擇題

1.一個(gè)正規(guī)語言只能對應(yīng)（）［單選題］*

A一個(gè)正規(guī)文法

B一個(gè)最小有限狀態(tài)自動(dòng)機(jī)V

2.文法G［A］:A->EA-aBB-AbB-a是（）［單選題］*

A正規(guī)文法。

B二型文法

3.下面說法正確的是（）［單選題］*

A一個(gè)SLR（1）文法一定也是LALR（1）文法V

B一個(gè)LR（1）文法一定也是LALR（1）文法

4.一個(gè)上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（）［單選題］*

A必要條件V

B充分必要條件

5.下面說法正確的是（）［單選題］*

A一個(gè)正規(guī)式只能對應(yīng)一個(gè)確定的有限狀態(tài)自動(dòng)機(jī)

B一個(gè)正規(guī)語言可能對應(yīng)多個(gè)正規(guī)文法V

6.算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點(diǎn)是（）［單選題］*

A歸約速度快V

B對文法限制少

7.一個(gè)LR（1）文法合并同心集后若不是LALR（1）文法（）［單選題］*

A則可能存在移進(jìn)/歸約沖突

B則可能存在歸約/歸約沖突V

C則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突

8.下面說法正確的是（）［單選題］*

ALex是一個(gè)詞法分析器的生成器V

BYacc是一個(gè)語法分析器

9.下面說法正確的是（）［單選題］*

A一個(gè)正規(guī)文法也一定是二型文法V

B一個(gè)二型文法也一定能有一個(gè)等價(jià)的正規(guī)文法

10.編譯原理是對（\［單選題］*

A、機(jī)器語言的執(zhí)行

B、匯編語言的翻譯

C、高級語言的翻譯V

D、高級語言程序的解釋執(zhí)行

11.（）是一種典型的解釋型語言。［單選題］*

A.BASICV

B.C語言

C.FORTRAN

D.PASCAL

12.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。［單選題］*

A.編譯器

B.匯編器V

C.解釋器

D.預(yù)處理器

13.用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）［單選題］*

A.源程序

B.目標(biāo)程序V

C.連接程序

D.解釋程序

14.（）不是編譯程序的組成部分。［單選題］*

A.詞法分析程序

B.代碼生成程序

C.設(shè)備管理程序V

D.語法分析疇

15.通常一個(gè)編譯程序中,不僅包含詞法分析，語法分析，語義分析,中間代碼生成，代碼優(yōu)化，目標(biāo)

代碼生成等六個(gè)部分,還應(yīng)包括（1［單選題］*

A.模擬執(zhí)行器

B.解釋器

C.表格處理和出錯(cuò)處理V

D.符號執(zhí)行器

16.編譯程序絕大多數(shù)時(shí)間花在（）上。［單選題］*

A.出錯(cuò)處理

B.詞法分析

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

D.表格管理V

17.源程序是句子的集合，（）可以較好地反映句子的結(jié)構(gòu)。［單選題］*

A.線性表

B.樹V

C.完全圖

D.堆棧

18.詞法分析器的輸出結(jié)果是（1［單選題］*

A、單詞自身值

B、單詞在符號表中的位置

C、單詞的種別編碼

D、單詞的種別編碼和自身值V

19.詞法分析器不能（）［單選題］*

A.識別出數(shù)值常量

B.過濾源程序中的注釋

C.掃描源程序并識別記號

D.發(fā)現(xiàn)括號不匹配V

20.文法：G:S-xSx|y所識的語言是（1［單選題］*

A、xyx

B、（xyx）*

C、x*yx*

D、xnyxn(n>0)V

21.如果文法G是無二義的，則它的任何句子a()［單選題］*

A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同，

B.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同

C.最左推導(dǎo)和最右推導(dǎo)必定相同

D.可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同

22.正則文法()二義性的。［單選題］*

A.可以是，

B.一定不是

C.一定是

23.()這樣一些語言，它們能被確定的有窮自動(dòng)機(jī)識別，但不能用正則表達(dá)式表示。［單選題］

A.詼

B.不存在V

C.無法判定是否存在

24.給定文法A-bA|ca,為該文法句子的是()［單選題］*

A.bba

B.cab

C.bcaV

D.cba

25.設(shè)有文法G［S］:SSl|SO|Sa|Sc|a|b|c,下列符號串中是該文法的句子有()［單選題］*

A.abO

B.aOcOl

C.aObOa

D.bclOV

26.文法G產(chǎn)生的（）的全體是該文法描述的語言。［單選題］*

A.句型

B.終結(jié)符集

C.非終結(jié)符集

D.句子，

27.若文法G定義的語言是無限集，則文法必然是（）［單選題］

A.遞歸的V

B.上下文無關(guān)的

C.二義性的

D.無二義性的

28.描述一個(gè)語言的文法是（）［單選題］*

A.唯一的

B.不唯一的V

C.可能唯一

29.一個(gè)文法所描述的語言是（）［單選題］*

A.唯一的V

B.不唯一的

C.可能唯一

30.采用自上而下分析，必須（1［單選題］*

A、消除回溯V

B、消除左遞歸

C、消除右遞歸

D、提取公共左因子

31.編譯過程中，語法分析器的任務(wù)是()［多選題］*

分析單詞的構(gòu)成

分析單詞串如何構(gòu)成語句，

分析語句是如何構(gòu)成程序，

分析程序的結(jié)構(gòu)

32.詞法分析器的輸入是(1［單選題］*

A.符號串，

B.源程序

C.語法單位

D.目標(biāo)程序

33.兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的(\［單選題］*

A.狀態(tài)數(shù)相等

B.有向弧數(shù)相等

C.所識別的語言相等V

D.狀態(tài)數(shù)和有向弧數(shù)相等

34.若狀態(tài)k含有項(xiàng)目"A-ce”,且僅當(dāng)輸入符號aGFOLLOW()時(shí)，才用規(guī)則"A歸約的

語法分析方法是()。［單選題］*

A.LALR分析法

B.LR(O)分析法

C.LRQ）分析法

D.SLR⑴分析法V

35.若a為終結(jié)符，則A-a?為（）項(xiàng)目。［單選題］*

A.歸約

B.移進(jìn)V

C.接受

D.待約

36.在使用高級語言編程時(shí)，首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分（）錯(cuò)誤。［單選題］*

A.語法V

B.語義

C.語用

D.運(yùn)行

37.喬姆斯基（Chomsky）把文法分為四種類型，即。型、1型、2型、3型。其中3型文法是（）［單選

題］*

A.非限制文法

B.正則文法V

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

D.上下文無關(guān)文法

38.一個(gè)句型中的（）稱為該句型的句柄。［單選題］*

A.最左直接短語V

B.最右直接短語

C.終結(jié)符

D.非終結(jié)符

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

A.尋找句柄

B.尋找句型

C.消除遞歸

D.選擇候選式V

40.在自頂向下的語法分析方法中，分析的關(guān)鍵是（）［單選題］*

A.尋找句柄

B.尋找句型

C.消除遞歸V

D.選擇候選式

41.在LR分析法中,分析棧中存放的狀態(tài)是識別規(guī)范句型（）的DFA狀態(tài)。［單選題］*

A句柄

B.前綴

C.活前綴V

D.LR（0）項(xiàng)目

42.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是一組非終結(jié)符號,一組終結(jié)符號,一個(gè)開始符

號，以及一組（）［單選題］*

A.句子

B.產(chǎn)生式V

C.單詞

D.句型

43.詞法分析器用于識別（）［單選題］

A.句子

B.產(chǎn)生式

C.單詞V

D.句型

44.編譯程序是一種（）［單選題］*

A.匯編程序

B.翻譯程序V

C.解釋程序

D.目械辨

45.按邏輯上劃分,編譯程序第三步工作是（）［單選題］*

A.語義分析V

B.詞法分析

C.語法分析

D.代碼生成

46.在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合均是（）［單選題］*

A.非終結(jié)符集

B.終結(jié)符集V

C.字母表

D.狀態(tài)集

47.編譯程序中語法分析器接收以（）為單位的輸入。［單選題］*

A.單詞V

B.表達(dá)式

C.產(chǎn)生式

D.句子

48.編譯過程中，語法分析器的任務(wù)就是（）［單選題］*

A.分析單詞是怎樣構(gòu)成的

B.分析單詞串是如何構(gòu)成語句和說明的V

C.分析語句和說明是如何構(gòu)成程序的

D.分析程序的結(jié)構(gòu)

49.若一個(gè)文法是遞歸的,則它所產(chǎn)生的語言的句子（\［單選題］*

A.是無窮多個(gè)”

B.是有窮多個(gè)

C.是可枚舉的

D.個(gè)數(shù)是常量

50.識別上下文無關(guān)語言的自動(dòng)機(jī)是（）［單選題］*

A.下推自動(dòng)機(jī)

B.NFA

C.DFAV

D.圖靈機(jī)

51.編譯原理各階段工作都涉及（）［單選題］*

A.詞法分析

B.表格管理V

C.語法分析

D.語義分析

52.正則表達(dá)式R1和R2等價(jià)是指()［單選題］*

A.R1和R2都是定義在一個(gè)字彈上的正則表達(dá)式

B.R1和R2中使用的運(yùn)算符相同

C.R1和R2代表同一正則集V

D.R1和R2代表不同正則集

53.已知文法G［S］:S-A1,A-A1|SO|O0與G等價(jià)的正規(guī)式是()［單選題］*

A."O(O|1)*H

B.

C.V

D.Ml(10|01)*00

54.與(a|b)*(a|b)等價(jià)的正規(guī)式是()。［單選題］*

A.a*|b*

B.(ab)*(a|b)

C.(a|b)(a|b)*V

D.(a|b)*

55.()文法不是LLQ)的。［單選題］*

A.遞歸

B.右遞歸

C.2型

D.含有公共左因子的V

56.給定文法A-bA|cc,則符號串Qcc②bcbc③bcbcc?bccbcc⑤bbbcc中，是該文法句子的是

()［單選題］*

A.①

B.③④⑤

C.②④

D.①⑤V

57.LR⑴文法都是（）［單選題］*

A.無二義性且無左遞歸V

B.可能有二義性但無左遞歸

C.無二義性但可能是左遞歸

D.可以既有二義性又有左遞歸

58.文法E-E+E|E*E|i的句子i*i+i*i有（）棵不同的語法樹。［單選題］*

A.1

B.

C.5V

D.7

59.文法S-aaS|abc定義的語言是（\［單選題］*

A.{a2kbc|k>0}

B.{akbc|k>0}

C.{a2k-lbc|k>0}V

D.{akakbc|k>0}

60.同心集合并可能會(huì)產(chǎn)生新的（）沖突。［單選題］*

A.二義

B.移進(jìn)/移進(jìn)

C.移進(jìn)/歸約

D.歸約/歸約V

61.就文法的描述能力來說，有()［單選題］*

A.SLR⑴uLR(O)

B.LR(1)cLR(O)

C.SLR⑴uLR(1)V

D.無二義文法uLR⑴

62.如圖所示自動(dòng)機(jī)M,請問下列哪個(gè)字符串不是M所能識別的()。［單選題］

A."bbaa"

B."ab