单选题
∑＝a,b上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是{{U}} {{/U}}。
A．由a和b组成的所有串
B．由a和b组成的串，且其中含有子串aa
C．由a和b组成的串，且其中含有子串aa和子串bb
D．由a和b组成的串，且其中或含有子串aa，或含有子串bb
A．由a和b组成的所有串
B．由a和b组成的串，且其中含有子串aa
C．由a和b组成的串，且其中含有子串aa和子串bb
D．由a和b组成的串，且其中或含有子串aa，或含有子串bb
【正确答案】
D
【答案解析】[解析] 用正规表达式(简称正规式)可以描述一个程序语言的单词集合，它表示的集合称为正规集。对于字母表∑而言，正规式和它所表示的正规集递归定义如下所述。
(1)ε和
是正规式，它们所表示的正规集分别为{ε}和；
(2)
(1)ε和
是正规式，它们所表示的正规集分别为{ε}和；(2)