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

admin2013-05-11 64

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

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

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

软考中级

相关试题推荐

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。
嗅探器改变了网络接口的工作模式，使得网络接口____________。
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)
如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(1)
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(1)
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称

随机试题

A．胃阴不足，津不上承B．胃火亢盛，循经上蒸C．肺胃热盛，火毒熏蒸D．肾阴亏虚，虚火上炎(2011年第87，88题)咽部色红，肿痛不显著，其病机是()
某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。为了进一步明确上述推测中哪一种正确，应当进行的检查是()
招标人与中标人订立合同的时间是自中标通知书发出后()日内。
在投资建设领域贯彻落实科学发展观，首要的目标是()。
关于著作权中的修改权，说法正确的有()。
Myparentsalways______greatimportancetomygettingagoodeducation.
(2006年单选16)按照刑法规定，以下情形中，应当以故意杀人罪定罪处罚的是()。
绝对主义真理观
某企业的大数据工程项目包括如下四个阶段的工作：①数据获取，②数据清洗与整理，③数据分析，④数据展现。一般来说，工作量较大、花费时间较长的阶段是______(1)，技术含量最高的阶段是______(2)，准备向有关部门递交成果的阶段是______(3)。
Healwaysmanagestoobtainwhathewants.

最新回复(0)

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

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

软考中级

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual Private Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。

嗅探器改变了网络接口的工作模式，使得网络接口____________。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。

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

在一个由多台路由器构成的网络中，一条途经多个路由器的线路断开了，判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下，可用配置管理工具收集(2)信息进行分析。(1)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

A．胃阴不足，津不上承B．胃火亢盛，循经上蒸C．肺胃热盛，火毒熏蒸D．肾阴亏虚，虚火上炎(2011年第87，88题)咽部色红，肿痛不显著，其病机是()

某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。为了进一步明确上述推测中哪一种正确，应当进行的检查是()

招标人与中标人订立合同的时间是自中标通知书发出后()日内。

在投资建设领域贯彻落实科学发展观，首要的目标是()。

关于著作权中的修改权，说法正确的有()。

Myparentsalways______greatimportancetomygettingagoodeducation.

(2006年单选16)按照刑法规定，以下情形中，应当以故意杀人罪定罪处罚的是()。

绝对主义真理观

Healwaysmanagestoobtainwhathewants.

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

现在具有加密/解密功能的路由器使人们通过互联网连接这些局域网成为可能，这就是我们通常所说的虚拟专用网(Virtual　Private　Network，VPN)，下列各项属于VPN所采用的加密手段的是(7)。