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

admin2013-05-11 35

问题正确表达式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。

转载请注明原文地址:https://kaotiyun.com/show/qzRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若用16位二进制数位表示一个字符，则垂直奇偶校验法的编码效率为(29)。
为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(13)。
利用结构化分析模型进行接口设计时，应以______为依据。
__________指可以不经著作权人许可，无需支付报酬，使用其作品。(2011年下半年试题)
采用Cache技术可以提高计算机性能，()属于Cache的特征。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

随机试题

A．实热积滞，燥屎坚结B．脘腹冷痛，大便秘结C．腹大水肿，二便不通D．津枯血少，肠燥便秘E．虫积腹痛，大便秘结(1995-85，86题)甘遂配牵牛子可用于()(
目前，世界上有两大并行的国际票据法系，分别为《英国票据法》和【】
lim＝_______。
正常分娩机制俯屈是胎头遇到盆底阻力，以枕额径转为
引起医院内感染的主要因素不包括
案例：某学生在做题目“求过点(0，1)的直线，使它与抛物线y2＝2x仅有一个交点”的解题过程如下：设所求的过点(0，1)的直线为y＝，则它与抛物线的交点为，消去y得，一2x＝0，整理得－2)x＋1＝0．因为直线与抛物线仅有一个交点，所以△＝0，解得．
填入下面画线部分最适合的一组是()。(1)西部某市党委和政府认真贯彻执行党的惠民政策，_______推动了当地经济发展，促进了社会和谐。(2)品学兼优的小李近来却一反常态地迟到早退，_______受到了班主任老师的严厉批评。(3)马克思指出，
以下哪项列出的可能是这七名雇员最终的分配结果?()如果X和F被分配到同一部门，以下哪项陈述不可能真?()
直接经验和间接经验的关系是
当某信息系统工程的费用偏差大于0时，表明________。

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

若用16位二进制数位表示一个字符，则垂直奇偶校验法的编码效率为(29)。

为两个对等的开放系统之间提供按“请求/应答”方式交换管理信息的协议是(65)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最适应的软件开发方法是(13)。

利用结构化分析模型进行接口设计时，应以______为依据。

__________指可以不经著作权人许可，无需支付报酬，使用其作品。(2011年下半年试题)

采用Cache技术可以提高计算机性能，()属于Cache的特征。

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

A．实热积滞，燥屎坚结B．脘腹冷痛，大便秘结C．腹大水肿，二便不通D．津枯血少，肠燥便秘E．虫积腹痛，大便秘结(1995-85，86题)甘遂配牵牛子可用于()(

目前，世界上有两大并行的国际票据法系，分别为《英国票据法》和【】

lim＝_______。

正常分娩机制俯屈是胎头遇到盆底阻力，以枕额径转为

引起医院内感染的主要因素不包括

以下哪项列出的可能是这七名雇员最终的分配结果?()如果X和F被分配到同一部门，以下哪项陈述不可能真?()

直接经验和间接经验的关系是

当某信息系统工程的费用偏差大于0时，表明________。

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