写出满足下列描述的正规式或DFA。 (1)∑={0,1},所有以0开头,以1结尾的串。 (2)∑={a,b},不以a开头的,以aa结尾的字符串。 (3)∑={a,b,c),包含至少一个a和至少一个b的串。 (4)∑={a,b,c),第一个a位于第一个b之前的字符串。 (5)∑={a,b,c),包含偶数个a的字符串。 (6)∑={0,1),每个1至少有一个0跟在后边的串。 (7)∑={0,1),至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑={0,1),倒数第10个符号是1。 (11)∑={a,b),不包含子串baa的字符串。 (12)C语言中的非负整数常量语言,其中以0开始的代表八进制常量,其余的数字为十进制常量。 (13)∑={0,1),具有相同个数的0和1,且在任何前缀中,0的个数不比1的个数多2,1的个数不比0的个数多2。 (14)∑={0,1),0的个数被5整除且1的个数是偶数。 (15)∑=(a,b),每一个长度为4的子串之中都有且只有一个b的符号串。
A.在函数定义中,必须包含一条返回语句 return。
B.在C程序中,后说明的函数可以调用先说明的函数,反之亦然。
C.每个C程序,有且只有一个 main函数。
D.函数是实现结构化编程的重要手段。
A.字符数组可以存放字符串
B.字符数组中的字符串可以整体输入、输出
C.可以在赋值语句中通过赋值运算符”=”对字符数组整体赋值
D.不可以用关系运算符对字符数组中的字符串进行比较