某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

admin2005-03-20 40

问题某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

选项 A、

B、

C、

D、

答案A

解析

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

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

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

软考中级

相关试题推荐

给出域名解析的两种方案。使用DNS服务器时，该服务器是哪个域名的主服务器?该域对应的IP地址是多少?
阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。
请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主
目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?
阅读以下说明，回答问题1和问题2，将解答填入对应栏内。某学校拟组建一个小型校园网，具体设计如下：1．设计要求。(1)终端用户包括：48个校园网普通用户；一个有24个多媒体用户的电子阅览室；一个有48个用户的多媒体教室(性能要求高于电子阅
某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

随机试题

对于蛋白质在水溶液中稳定性的叙述，错误的是
一个tRNA上的反密码子为IAC，其可识别的密码子是
A．半硫丸B．五仁丸C．麻子仁丸D．增液汤E．蜜煎导法张仲景用治脾约的方剂是
男性，40岁。身高1．7m，体重90kg。患者既往身体健康，无心肺系统疾病史，睡眠打鼾10年，近半年症状加重。夜间时有惊醒伴呼吸困难、心慌、胸闷，清醒后症状缓解。白天嗜睡、乏力，时有头痛。心电图、胸片及肺功能检查均未见异常，BP150／100mmHg。
A血清淀粉酶活性升高伴尿淀粉酶活性降低B血清淀粉酶活性升高以s型为主，36小时恢复正常C血清s型淀粉酶和P型淀粉酶可同时升高，也可为此两型中任何一型升高D血和尿淀粉酶活性升高伴脂肪酶活性升高E血清S型淀粉酶升高而P型淀粉酶正常，脂肪酶活性
有机磷中毒出现的胆碱能神经持续兴奋的症状主要包括：烟碱样症状、中枢神经症状和________症状()。
RPD初戴时就位困难的原因是
2016年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元（每股面值为1元），资本公积10000万元，盈余公积3000万元，未分配利润2000万元。该公司2016年发生与所有者权益相关的交易或事项如下：(1)1月8日
业主委员会任期届满前()个月，应当组织召开业主大会会议，进行换届选举。
A、Thefieldworkisnotrecognizedonthecomputer.B、Thetwocoursesarestillshownasofbasic-levels.C、Thefieldworkarrange

最新回复(0)

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

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

软考中级

给出域名解析的两种方案。使用DNS服务器时，该服务器是哪个域名的主服务器?该域对应的IP地址是多少?

阅读以下有关网络设计的叙述，分析网络结构，回答问题1、问题2和问题3。某企业从20世纪50年代中期开始使用PC，历经3+网络、NOVELL网络的应用，后着手组建企业网络。经过需求分析和论证，设计出网络方案如图1所示。

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主

目前，国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称，用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息，文字容量可达15000字左右。请问发送MMS需要什么条件?

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

对于蛋白质在水溶液中稳定性的叙述，错误的是

一个tRNA上的反密码子为IAC，其可识别的密码子是

A．半硫丸B．五仁丸C．麻子仁丸D．增液汤E．蜜煎导法张仲景用治脾约的方剂是

有机磷中毒出现的胆碱能神经持续兴奋的症状主要包括：烟碱样症状、中枢神经症状和________症状()。

RPD初戴时就位困难的原因是

2016年1月1日，某公司股东权益合计金额为20000万元，其中，股本5000万元（每股面值为1元），资本公积10000万元，盈余公积3000万元，未分配利润2000万元。该公司2016年发生与所有者权益相关的交易或事项如下：(1)1月8日

业主委员会任期届满前()个月，应当组织召开业主大会会议，进行换届选举。

A、Thefieldworkisnotrecognizedonthecomputer.B、Thetwocoursesarestillshownasofbasic-levels.C、Thefieldworkarrange