对于以下编号为①、②、③的正规式，正确的说法是______。　　　　 ①(aa｜ab)b　　　　 ②(a｜b)b　　　　 ③[(a｜b)｜aa]*b

admin2013-05-11 38

问题对于以下编号为①、②、③的正规式，正确的说法是______。　　　　
①(aa*｜ab)*b　　　　
②(a｜b)*b　　　　
③[(a｜b)*｜aa]*b

选项 A、正规式①②等价
B、正规式①③等价
C、正规式②③等价
D、正规式①②②互不等价

答案C

解析由于正规式①产生的字符串为a*b或ab*b，②产生的字符串为a*b或b*b，③产生的字符串为a*b或b*b，故②③等价。

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

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

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

软考中级

相关试题推荐

RIP协议默认的路由更新周期是______秒。
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。
有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
两个自治系统(AS)之间的路由协议是__________。(2011年下半年试题)
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)
某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。
下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(39)
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。

随机试题

下列选项中，关于失业的说法，正确的是()。
《劳动法》规定，延长工作时间，一般每日不超过1小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下，每日不得超过()。
报价阶段谈判的中心是()
因紧急避险造成损害的，如果险情是由于人为原因引起的，则【】
Dr.WilliamC.Stokoe,Jr.,wasthechairmanoftheEnglishDepartmentatGallaudetUniversity.Hesawthewaydeafpeoplecommu
在工程招投标的过程中，投标人完全不应承担的风险为（）。
【真题(初级)】下列有关内部控制的表述中，错误的是()。
弗洛伊德是()心理学的代表人物。
下列关于因特网的网络互联层的说法，(28)是正确的。
Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewho

最新回复(0)

对于以下编号为①、②、③的正规式，正确的说法是______。　　　　 ①(aa｜ab)b　　　　 ②(a｜b)b　　　　 ③[(a｜b)｜aa]*b

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

软考中级

RIP协议默认的路由更新周期是______秒。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

两个自治系统(AS)之间的路由协议是__________。(2011年下半年试题)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(39)

下列选项中，关于失业的说法，正确的是()。

《劳动法》规定，延长工作时间，一般每日不超过1小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下，每日不得超过()。

报价阶段谈判的中心是()

因紧急避险造成损害的，如果险情是由于人为原因引起的，则【】

Dr.WilliamC.Stokoe,Jr.,wasthechairmanoftheEnglishDepartmentatGallaudetUniversity.Hesawthewaydeafpeoplecommu

在工程招投标的过程中，投标人完全不应承担的风险为（）。

【真题(初级)】下列有关内部控制的表述中，错误的是()。

弗洛伊德是()心理学的代表人物。

下列关于因特网的网络互联层的说法，(28)是正确的。

Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewho

对于以下编号为①、②、③的正规式，正确的说法是______。 ①(aa*｜ab)*b ②(a｜b)*b ③[(a｜b)*｜aa]*b

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

软考中级

RIP协议默认的路由更新周期是______秒。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

两个自治系统(AS)之间的路由协议是__________。(2011年下半年试题)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(39)

下列选项中，关于失业的说法，正确的是()。

《劳动法》规定，延长工作时间，一般每日不超过1小时；因特殊原因需要延长工作时间的，在保障劳动者身体健康的条件下，每日不得超过()。

报价阶段谈判的中心是()

因紧急避险造成损害的，如果险情是由于人为原因引起的，则【】

Dr.WilliamC.Stokoe,Jr.,wasthechairmanoftheEnglishDepartmentatGallaudetUniversity.Hesawthewaydeafpeoplecommu

在工程招投标的过程中，投标人完全不应承担的风险为（）。

【真题(初级)】下列有关内部控制的表述中，错误的是()。

弗洛伊德是()心理学的代表人物。

下列关于因特网的网络互联层的说法，(28)是正确的。

Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewho

对于以下编号为①、②、③的正规式，正确的说法是______。　　　　 ①(aa｜ab)b　　　　 ②(a｜b)b　　　　 ③[(a｜b)｜aa]*b

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(39)