正则表达式1*(0|01)*表示的集合元素的特点是(48)。A．长度为奇数的0、1串B．开始和结尾字符必须为1的0、1串C．串的长度为偶数的0、1串D．不包含于串011的0、1串

题目

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

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

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

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

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

相似考题

1.● 对于正规式0*(10*1)*0*，其正规集中字符串的特点是 （50） 。（50）A. 开头和结尾必须是0B. 1必须出现偶数次C. 0不能连续出现D. 1不能连续出现

2.● 下图所示有限自动机的特点是 （48） 。（48）A. 识别的0、1串是以0开头且以1结尾B. 识别的0、1串中1的数目为偶数C. 识别的0、1串中0后面必须是1D. 识别的0、1串中1不能连续出现

3.对于正规式0*(10*1)*0*，其正规集中字符串的特点是(50)。A．开头和结尾必须是0B．1必须出现偶数次C．0不能连续出现D．1不能连续出现

4.● 正则表达式 1*(0|01)*表示的集合元素的特点是（48） 。（48）A. 长度为奇数的 0、1 串B. 开始和结尾字符必须为 1 的 0、1 串C. 串的长度为偶数的 0、1 串D. 不包含子串 011 的 0、1 串

参考答案和解析
正确答案：D
解析：本题考查程序语言的基础知识。

正规式(0|01)*描述的集合为{ε，0，01，00，000，001，010，0000，0101，0100，0001，…}，串中出现01时，其后只能跟0而不能出现1，因此1*(0|0)*表示的集合元素的特点是串中不包含子串011。
更多“正则表达式1*(0|01)*表示的集合元素的特点是(48)。A.长度为奇数的0、1串B.开始和结尾字符必须为1的 ”相关问题

  • 第1题：

    正确表达式1*(0|01)*表示的集合元素的特点是(19)。

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

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

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

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


    正确答案：D
    解析：本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…)，串中出现01时，其后只能跟0而不能出现1，因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。

  • 第2题：

    对于正规式0*(10*1)*0*，其正规集中字符串的特点是( )。

    A.开头和结尾必须是0
    B.1必须出现偶数次
    C.0不能连续出现
    D.1不能连续出现

    答案：B
    解析：
    本题考查程序语言基础知识。闭包运算符“*”将其运算对象进行若干次连接，因此0*表示若干个0构成的串，而(10*1)*则表示偶数个1构成的串。

  • 第3题：

    所有长度为偶数的二进制串构成的语言，可以用哪个正则表达式来描述（）

    A．{00,01,10,11}*

    B．{0}{0,1}*{1}

    C．{11}{0,1}*{11}U{11,111}

    D．{00}{01}{10}{11}


    C

  • 第4题：

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

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

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

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

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


    正确答案：C
    ]

  • 第5题：

    12、所有长度为偶数的二进制串构成的语言，可以用哪个正则表达式来描述（）

    A．{00,01,10,11}*

    B．{0}{0,1}*{1}

    C．{11}{0,1}*{11}U{11,111}

    D．{00}{01}{10}{11}


    C

相关内容