有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

admin2010-12-17 68

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

选项 A、(011)*
B、00(011)*
C、(011)*00
D、0(011)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

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

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

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

软考中级

相关试题推荐

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
保留给自环测试的IP地址是(27)。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，

随机试题

把金木水火土看成万物本原的观点是（）。
对于开放性骨折的处理，下列哪项是错误的
球部尿道损伤后出现严重尿外渗，局部处理方法应是
软包材料应有（）
我国《劳动法》第八十三条规定：“劳动争议当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起15日内向()提起诉讼。”
两位旅游者提出晚间去当地一家环境复杂的娱乐场所看演出，对此地陪应该()。
一项调查发现，家长在子女学习音乐上的投资是“物有所值”的，因为那些曾经学习过音乐的孩子，在长大后往往会拥有更高的学历、更好的职业前景，或获得更丰厚的收入。以下哪项为真时，不能作为支持论据?
以下控件中，能显示滚动条的是
彼女のほほえみとうしろすがたは一生忘れられません。
Mr．Smith，likehislatefather，rockedtopower，onlyfellindisgracesoonafterwards．

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

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

软考中级

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

保留给自环测试的IP地址是(27)。

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。

把金木水火土看成万物本原的观点是（）。

对于开放性骨折的处理，下列哪项是错误的

球部尿道损伤后出现严重尿外渗，局部处理方法应是

软包材料应有（）

我国《劳动法》第八十三条规定：“劳动争议当事人对仲裁裁决不服的，可以自收到仲裁裁决书之日起15日内向()提起诉讼。”

两位旅游者提出晚间去当地一家环境复杂的娱乐场所看演出，对此地陪应该()。

一项调查发现，家长在子女学习音乐上的投资是“物有所值”的，因为那些曾经学习过音乐的孩子，在长大后往往会拥有更高的学历、更好的职业前景，或获得更丰厚的收入。以下哪项为真时，不能作为支持论据?

以下控件中，能显示滚动条的是

彼女のほほえみとうしろすがたは一生忘れられません。

Mr．Smith，likehislatefather，rockedtopower，onlyfellindisgracesoonafterwards．