1 文法：G：S→xSx | y所識別的語言是( )。

2 給定文法A→bA|ca，為該文法句子的是( )。

A. bba

B. cab

C. bca

D. Cba

3 設有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有( )。

A. ab0

B. a0b01

C. a0b0a

D. bc10

4 文法G產生的( )的全體是該文法描述的語言。

A. 句型

B. 終結符集

C. 非終結符集

D. 句子

5 若文法G定義的語言是無限集，則文法必然是( )。

A. 遞歸的

B. 上下文無關的

C. 二義性的

D. 無二義性的

6 喬姆斯基(Chomsky)把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是( )。

A. 非限制文法

B. 正則文法

C. 上下文有關文法

D. 上下文無關文法

7 一個上下文無關文法G包括四個組成部分，它們是一組非終結符號，一組終結符號，一個開始符

號，以及一組( )。

A. 句子

B. 產生式

C. 單詞

D. 句型

8 若一個文法是遞歸的，則它所產生的語言的句子( )。

A. 是無窮多個

B. 是有窮多個

C. 是可枚舉的

D. 個數是常量

9 給定文法A→bA|cc，則符號串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是該文法句子的是(

)。

A. ①

B. ③④⑤

C. ②④

D. ①⑤

10 文法E→E+E|EE|i的句子ii+i*i有( )棵不同的語法樹。

A. 1

B. 3

C. 5

D. 7

11 文法 S→aaS|abc 定義的語言是( )。

12 文法G：S→xSx| xS|y所識別的語言是()。

13 由文法的開始符號出發經過若干步（包括0步）推導產生的文法符號序列稱為( )。

A. 語言

B. 句型

C. 句子

D. 句柄

14 下列符號串不可以由符號集S＝{a,b}上的正閉包運算產生的是( )。

A. ε

B. a

C. aa

D. Ab

15 文法G：S → x xS | y 所識別的語言是( )。

16 文法G：S → xS | y 所識別的語言是( )。

總結

以上是生活随笔為你收集整理的编译原理习题（含答案）——2程序设计语言及其文法——MOOC哈尔滨工业大学陈鄞配套的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。