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

admin2021-01-13 71

问题正则表达式1*(0|01)*表示的集合元素的特点是(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。

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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题1至问题3。将解答填入对应栏内。【说明】某图书馆管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面
请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)
阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

阅读下列材料材料一：农民强烈反对征粮队的活动，要求经营自由和贸易自由，但遭到否定和拒绝。1920年～1921年，农民的不满与日俱增，反苏维埃暴动频繁发生。摘自《世界史.现代部分》材料二：我们是说俄国共产主义的“最初步骤”，……把小农组织成各种协作社这一
抢救对硫磷等硫代类有机磷中毒者，洗胃液忌用
下列关于治疗指数的叙述不正确的是
用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于中风痰壅、口眼歪斜，破伤风之证者。宜选
对涉及建筑主体和承重结构变动的装修工程，建设单位应在施工前委托(　　)提出设计方案，经原审查机构审批后方可施工。
下列行为只定拐卖妇女罪而不实行数罪并罚的情形是()。
计算机软件的构成是
缺省情况下，报表中的记录是按照【】排列显示的。
Whichofthefollowingoperationscarriedoutonboththenumeratorandthedenominatorofafractionwillalwaysproduceanequ
JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

最新回复(0)

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

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

软考中级

请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)

阅读以下算法说明和C程序，根据要求回答问题1至问题2。[说明][算法4-1]的功能是：用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如图4-18所示。在[算法4-1

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。

抢救对硫磷等硫代类有机磷中毒者，洗胃液忌用

下列关于治疗指数的叙述不正确的是

用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于中风痰壅、口眼歪斜，破伤风之证者。宜选

对涉及建筑主体和承重结构变动的装修工程，建设单位应在施工前委托( )提出设计方案，经原审查机构审批后方可施工。

下列行为只定拐卖妇女罪而不实行数罪并罚的情形是()。

计算机软件的构成是

缺省情况下，报表中的记录是按照【】排列显示的。

Whichofthefollowingoperationscarriedoutonboththenumeratorandthedenominatorofafractionwillalwaysproduceanequ

JustlikeChinese,Westernersgivegiftsonmanyoccasions,suchas,onbirthdaysoffamilymembers,atweddings,atChristmasa

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

对涉及建筑主体和承重结构变动的装修工程，建设单位应在施工前委托(　　)提出设计方案，经原审查机构审批后方可施工。