设∑={a，b}是字母表，∑'表示由∑上的字符构成的有限长度的串的集合（包含长度为0的串，即空串在

用有限集合和集合运算描述上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb})：

(a)奇数长度的串的集合。

(b)恰好包含一个a的串的集合.

(c)或者以一个a开始，或者以两个b结束，或者两者都具备的串的集合。

(d)至少含有3个连接s的串的集合。

(e)包含子串“bbab”的串的集合，

A.一个串的字符个数即该串的长度

B.一个串的长度至少是1

C.空串是由空格字符组成的串

D.两个串若长度相同，则它们相等

● 正则表达式 1*(0|01)*表示的集合元素的特点是（48） 。

（48）

A. 长度为奇数的 0、1 串

B. 开始和结尾字符必须为 1 的 0、1 串

C. 串的长度为偶数的 0、1 串

D. 不包含子串 011 的 0、1 串

关于串的叙述中，哪一条是正确的？()

A) 串是由至少1个字符组成的有限序列

B) 串中字符的数目就是串的长度

C) 空串就是由空格构成的串

D) 串只能顺序存储

A.长度为奇数的0、1串

B.开始和结尾字符必须为1的0、1串

C.串的长度为偶数的0、1串

D.不包含于串011的0、1串

A.长度为奇数的0、1串

B.串的长度为偶数的0、1串

C.开始和结尾字符必须为1的0、1串

D.不包含子串011的0、1串

●若正规式为“(1︱01)*0”，则该正规式描述了(28)。

(28)A．长度为奇数且仅由字符0和l构成的串

B．长度为偶数且仅由字符0和l构成的串

C．以0结尾、0不能连续出现且仅由字符0和l构成的串

D．以1开始以0结尾且仅由字符0和1构成的串

设是有限字母表。

A.两串的长度相等;

B.两串包含的字符相同;

C.两串的长度相等，并且两串包含的字符相同;

D.两串的长度相等，并且对应位置上的字符相同。