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

admin2013-05-11 80

问题对于以下编号为①、②、③的正规式，正确的说法是______。　　　　
①(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

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

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

软考中级

相关试题推荐

目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint，ap，亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存，太多的ieee802.11标准
如果DHCP服务器分配的默认网关地址是192．168．5．33／28，则主机的有效地址应该是____________。
在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)
下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
两个X．25网络之间互联时使用()协议。
高级加密标准AES支持的3种密钥长度中不包括(41)位。
在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生

随机试题

ThePetrarchansonnetwasfirstintroducedintoEnglandby______.
下列哪项心电图改变不支持左房肥大的诊断
为防止和减少因订购期间需求增长或到货延误所引起的缺货而设置的，对作业失误和发生随机事件起着预防和缓冲作用的库存是()。
昊天国有独资公司(以下简称“昊天公司”)因经营决策失误造成严重亏损，继续经营困难，根据规定，由有关国有资产监督管理机构等政府部门组成清算组，对昊天公司的资产、债权、债务进行清理；确认该公司不能清偿到期债务，于是向其所在地的人民法院申请破产。人民法院于201
甲游客与乙国际旅行社签订了一份出国旅游合同，在合同中没有明确约定哪一方负担出境手续费。根据我国有关的法律规定，该手续费应当由()负担。
启发式教学是一种()
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15
A、 B、 C、 D、 B
下列关于IPS的描述中，错误的是______。
学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是()。

最新回复(0)

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

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

软考中级

如果DHCP服务器分配的默认网关地址是192．168．5．33／28，则主机的有效地址应该是____________。

在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)

下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

两个X．25网络之间互联时使用()协议。

高级加密标准AES支持的3种密钥长度中不包括(41)位。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

ThePetrarchansonnetwasfirstintroducedintoEnglandby______.

下列哪项心电图改变不支持左房肥大的诊断

为防止和减少因订购期间需求增长或到货延误所引起的缺货而设置的，对作业失误和发生随机事件起着预防和缓冲作用的库存是()。

甲游客与乙国际旅行社签订了一份出国旅游合同，在合同中没有明确约定哪一方负担出境手续费。根据我国有关的法律规定，该手续费应当由()负担。

启发式教学是一种()

假设程序PA和PB单独执行时所需的时间分别用TA和TB表示，并且假设TA=1h，TB=1．5h，其中处理器工作时间分别为TA=18min，TB=27min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15

A、 B、 C、 D、 B

下列关于IPS的描述中，错误的是______。

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是()。

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

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C