符号串集合{00，001，011}是二元前缀码。（)

在下面几个符号串编码集合中，不是前缀编码的是______。

A．{0,10,110,101}

B．(00,10,010,110,1110)

C．{00,010,0110,1000)

D．(b,c,aa,ac,aba,abb,abc)

A.文法 G 的字母表 V 中所有符号组成的符号串

B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串

C. 由文法的开始符号推出的所有终极符串

D. 由文法的开始符号推出的所有符号串

A.从s出发推导的、仅包含T中符号的符号串

B.从N中符号出发推导的、仅包含T中符号的符号串

C.从S出发推导的、包含V中符号的符号串

D.从N中符号出发推导的、包含V中符号的符号串

设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

A．∑={0，1)上的所有符号串的集合，但不包含空符号串

B．空符号串集合

C．∑={0，1)上的所有符号串的集合，包含空符号串

D．空集合

A.由0和1所组成的符号串的集合

B.以0为头符号和尾符号，由0和1所组成的符号串的集合

C.以两个0结束的，由O和1所组成的符号串的集合

D.以两个0开始的，由0和1所组成的符号串的集合

下面的符号集合中，是前缀码的是()。 B1={0，10，110，1111}、B2={1，0l，001，000}、B3＝{1，11，101，001，0011}、B4={b，c，aa，ac，aba， abb，abc}

A．B1和B2

B．B2和B3

C．B1、B2和B4

D．B1、B2和B3

● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （50） 。

（50）

A. 从S 出发推导的、仅包含T 中符号的符号串

B. 从N 中符号出发推导的、仅包含T 中符号的符号串

C. 从S 出发推导的、包含V 中符号的符号串

D. 从N 中符号出发推导的、包含V 中符号的符号串

EAN-13条码和EAN-8码的前3位数字叫“前缀码”，中国的前缀码有三个，分别是 690、691和()。

A．691-2

B．690-1

C．689

D．692