在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为__________。

admin2018-05-08 47

问题在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为__________。

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

答案D

解析本题考查程序语言基础知识。
(b|ab)*b表示的字符串集合为{b，bb，abb，bbb，abab，bbbb，abbb，babb…．)，除了以b结尾，还要求每个a后面至少有1个b的特点。
(ab*)*b表示的字符串集合为{b，ab，abb，aab，abbb，aaab，abab…．}，除了以b结尾，还要求以a开头的特点(除了仅有1个b的情形)。
a*b*b表示的字符串集合为{b，ab，bb，abb，aab，bbb，abbb，aabb，aaab，bbbb…．}。
(aIb)木b表示的字符串集合为{b，ab，bb，aab，abb，bab，bbb，aaab，aabb，abab，abbb，baab，babb，bbab…}。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为__________。

数据库系统工程师上午基础知识考试

软考中级

一台装有无线网卡的客户端与网络桥接器AP间在传递数据前必须建立关系，且状态为(8)时，信息交换才成为可能。

根据《中华人民共和国合同法》，以下说法中，()是不正确的。

信息资源管理包括数据资源管理和信息处理管理。组织内部人员访问角色管理()。

分析“应对策略实施后，期望的残留风险水平”的活动属于项目()的内容。

(2013下项管)由于大型项目团队构成复杂，因此在制定风险管理计划时，首先要考虑______。

Peopleareusedtospeakingtheirnativelanguage,soimmigrantsarehavingmanyproblemsbetweenthefirstgenerationandthes

不属于流感病毒性肺炎病理特征的是

【2009年第50题】如图3—326所示结构固定支座A处竖向反力为：

在国产非标准设备原价计算时，常用的计算方法包括()。

在ETF申购、赎回过程中,投资者按基金合同的招募说明书的规定,可用一定数量的现金替代组合证券中的部分证券,这被称为“现金替代”。()

基准利率加点定价模型又称价格领导模型定价法。是国际银行业广泛采用的贷款定价方法。

关于劳务报酬所得按“每次”取得收入计缴个人所得税的下列表述中，正确的有()。（2015年）

交易性金融资产应当以公允价值进行后续计量，公允价值变动计入()。

女童身体发展的第二高峰期大约在()。(2004年6月三级真题)

化归思想是指当问题难以直接解决时，根据问题的性质、条件和关系的特点，采取适当的变换方法而对问题进行转换，最终把它化为容易的、较简单的或已经解决的问题的思想。根据上述定义，下列运用了化归思想的是()。