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

admin2010-12-17 66

问题有限状态自动机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://kaotiyun.com/show/7axZ777K

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

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

软考中级

相关试题推荐

使用动态存储器件的存储电路必须有(3)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29

随机试题

广域网可以提供面向连接和无连接两种服务模式。对应于两种服务模式，广域网有虚电路和数据报两种组网方式。以下关于虚电路和数据报的叙述中，错误的是________。
炎症时，渗出液的产生最主要的原因是()
关于勃起功能障碍分类的描述正确的是
A．心尖部抬举性搏动B．心前区收缩期搏动C．心底部抬举性搏动D．胸骨上窝抬举性搏动E．右颈部异常搏动风湿性心脏病主动脉瓣狭窄可见
疔疮走黄的内治法则是()
甲公司制定产品标准成本时采用现行标准成本。下列情况中．需要修订现行标准成本的有()。
甲公司为房地产开发企业，2×17年发生有关房地产投资的资料如下：(1)1月1日购入一块土地，并开始在其上建造一栋用于对外出租的写字楼，购入当日董事会即作出完工后对外出租的书面决议，但尚未签订租赁合同。该项土地购买价款为1200万元。为购建写字楼占用了2×
在下一代网络中，信令网关SG完成7号信令系统中ISUP消息内容的转换。()
“六艺”是指()。
在一项有关教学方法的实验中，对于低成就学生而言，教学方法的实验处理是有效的，但是对于高成就学生而言，就没那么有效了。这一现象最可能证明了

最新回复(0)

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

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

软考中级

使用动态存储器件的存储电路必须有(3)。

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

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

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

广域网可以提供面向连接和无连接两种服务模式。对应于两种服务模式，广域网有虚电路和数据报两种组网方式。以下关于虚电路和数据报的叙述中，错误的是________。

炎症时，渗出液的产生最主要的原因是()

关于勃起功能障碍分类的描述正确的是

A．心尖部抬举性搏动B．心前区收缩期搏动C．心底部抬举性搏动D．胸骨上窝抬举性搏动E．右颈部异常搏动风湿性心脏病主动脉瓣狭窄可见

疔疮走黄的内治法则是()

甲公司制定产品标准成本时采用现行标准成本。下列情况中．需要修订现行标准成本的有()。

在下一代网络中，信令网关SG完成7号信令系统中ISUP消息内容的转换。()

“六艺”是指()。

在一项有关教学方法的实验中，对于低成就学生而言，教学方法的实验处理是有效的，但是对于高成就学生而言，就没那么有效了。这一现象最可能证明了