表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为_____________。

admin2018-11-21 48

问题表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为_____________。

选项 A、a^*b^*
B、(a｜b)^*a
C、a(a｜b)^*
D、(ab)^*

答案C

解析本题考查程序语言基础知识。
正规式a^*b^*表示的是若干个a后面跟若干个b的字符串；(a｜b)^*a表示的是以a结尾的所有由a、b构成的字符串；(ab)^*表示b在a之后且a、b交替出现的字符串；a(a｜b)^*表示以字符a开头且仅由字符a、b构成的所有字符串。

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

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

电子商务设计师上午基础知识考试

软考中级

相关试题推荐

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。
DBS的数据独立性是指(1)；DBMS的功能之一是(2)；DBA的职责之一是(3)。编写应用程序时，需要把数据库语言嵌入在(4)中；为此应在DBMS中提供专门设计的(5)。
在ORDB中，同类元素的无序集合，但每个成员只能出现一次，称为______。
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元
若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(8)承担侵权责任。
设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为(1)和(2)，而数组的第一个数据元素的第一个字节和数
数据流程图的作用是(24)。
开发过程中发生了如下事件：工程开始时，王总监用圆珠笔签署了工程开始报审表，用私人印章签署了工程变更单，网络布线施工时何工用碳素墨水签署了工程款支付证书。王总监和何工签署工程报表有何不妥?业主甲方代表向李工借阅网络施工监理记录档案。李工办

随机试题

女，40岁，突然出现剧烈头痛、项枕部痛和呕吐8小时，不发热。无高血压病史。体检：神清，血压轻度增高。右瞳孔散大，对光反应消失，右上睑下垂，眼球向上、向下、向内运动不能。颈强直，Kernig征(+)。脑CT示脑正中裂、大脑外侧裂和基底池呈高密度影。首先考
X线机“容量保护”调整的依据是
新生儿生后24小时内出现黄疸，应首先考虑
鼓风机的风力范围为()。
在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。
下列动作中，属于在冠状面绕矢状轴做运动的是()。
下列情形中，违反《义务教育法》规定的学校行为有（）
根据《立法法》的规定，我国法律体系框架包括()。
请从四个选项中选择你认为最适合取代问号的一个。
某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1To2Step-1p=p*kNextkfun=pEn

最新回复(0)

表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为_____________。

电子商务设计师上午基础知识考试

软考中级

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。

DBS的数据独立性是指(1)；DBMS的功能之一是(2)；DBA的职责之一是(3)。编写应用程序时，需要把数据库语言嵌入在(4)中；为此应在DBMS中提供专门设计的(5)。

在ORDB中，同类元素的无序集合，但每个成员只能出现一次，称为______。

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元

若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则(8)承担侵权责任。

数据流程图的作用是(24)。

X线机“容量保护”调整的依据是

新生儿生后24小时内出现黄疸，应首先考虑

鼓风机的风力范围为()。

在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。

下列动作中，属于在冠状面绕矢状轴做运动的是()。

下列情形中，违反《义务教育法》规定的学校行为有（）

根据《立法法》的规定，我国法律体系框架包括()。

请从四个选项中选择你认为最适合取代问号的一个。

某人为计算n!(0＜n＜=12)编写了下面的函数过程：PrivateFunctionfun(nAsInteger)AsLongDimpAsLongp=1Fork=n-1To2Step-1p=p*kNextkfun=pEn