单选题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A 0型B 1型C 2型D 3型

A.ab0

B.a0c01

C.aaa

D.bc10

已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。

A．0型

B．上下文有关

C．上下文无关

D．正规

为下列文法选择最准确的答案：

文法G[S]属于(12)：

S→CD Ab→bA

C→aCA Ba→aB

C→bCB Bb→bB

AD→aD C→s

BD→bD D→c

Aa→bD

L(G)={ww|w∈{a,b)*)

文法G[冈属于(13)：

P→0A|1B|O

A→0A|1B|0P

B→1B|1|0

文法G[1]属于(14)：

I→1T

I→1

T→1T

T→dT

T→1

T→d

其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

A．1型(上下文有关)文法

B．2型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。

A．能被3整除

B．0、1出现的次数相等

C．0和1的出现次数都为偶数

D．能被2整除

为下列文法选择最准确的答案：

文法G[S]属于(52)：

S→CD Ab→bA

C→aCA Ba→aB

C→bCB Bb→bB

AD→aD C→ε

BD→bD D→ε

Aa→bD

L(G)={ww|w∈{a，b}*}

文法G[P]属于(53)：

P→0A|1B|0

A→A|1B|OP

B→1B|1|0

文法G[I]属于(54)：

I→IT

I→1

T→IT

T→dT

T→1

T→d

其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

A．1型(上下文有关)文法

B．1型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。

A．{dambn|m≥0，n≥O}

B．{dambn|m≥1，n≥0}

C．{dambn|m≥0，n≥1}

D．{dambn|m≥1，n≥1}

已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。

A．{ambn｜n＞m≥0}

B．{ambn｜m＞n≥0}

C．{ambn｜n≥m≥1}

D．{ambn｜m≥n≥1}

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(18)，且最左派生由(19)种，该文法是(20)。

A．0

B．1

C．2

D．3

已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。

A.所有由0构成的字符串

B.所有由1构成的字符串

C.某些0和1个数相等的字符串

D.所有0和1个数不同的字符串

已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

A．(010)n

B．0n10n

C．1n

D．01n0

已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。

语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。

一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。

程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。

A．0型

B．1型

C．2型

D．3型

● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。

（50）

A. 能被3整除

B. 0、1出现的次数相等

C. 0和1的出现次数都为偶数

D. 能被2整除