【最新合集】MOOC哈工大陳鄞 編譯原理答案全集——>傳送門

---

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

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

A. bba

B. cab

C. bca

D. Cba

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

A. ab0

B. a0b01

C. a0b0a

D. bc10

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

A. 句型

B. 終結(jié)符集

C. 非終結(jié)符集

D. 句子

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

A. 遞歸的

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

C. 二義性的

D. 無二義性的

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

A. 非限制文法

B. 正則文法

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

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

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

號(hào)，以及一組( )。

A. 句子

B. 產(chǎn)生式

C. 單詞

D. 句型

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

A. 是無窮多個(gè)

B. 是有窮多個(gè)

C. 是可枚舉的

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

9 給定文法A→bA|cc，則符號(hào)串①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所識(shí)別的語言是()。

13 由文法的開始符號(hào)出發(fā)經(jīng)過若干步（包括0步）推導(dǎo)產(chǎn)生的文法符號(hào)序列稱為( )。

A. 語言

B. 句型

C. 句子

D. 句柄

14 下列符號(hào)串不可以由符號(hào)集S＝{a,b}上的正閉包運(yùn)算產(chǎn)生的是( )。

A. ε

B. a

C. aa

D. Ab

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

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

---

整理不易， 如果對(duì)你產(chǎn)生了幫助， 還請(qǐng)點(diǎn)個(gè)贊哦~ Thanks?(･ω･)ﾉ

總結(jié)

以上是生活随笔為你收集整理的【最新合集】编译原理习题（含答案）_2程序设计语言及其文法_MOOC慕课 哈工大陈鄞的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。