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

admin2010-12-17 43

问题有限状态自动机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)。
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
在OSPF协议中，链路状态算法用于____________。

随机试题

乙买甲一套房屋，已支付三分之一价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列选项正确的是()
A．黄芩B．黄柏C．黄连D．龙胆E．苦参善清热燥湿，泻肝胆火的药物是()。
下列计算公式正确的有()。
下列关于安全许可证的管理的说法，错误的是()。
对于发达国家的国际大型商业银行，利用表外工具规避风险已成为其风险管理的重要组成部分，其利用()等衍生工具来对冲信用风险。
下列有关契税的表述中，正确的是()。
在各种利率并存条件下起决定作用的利率是()。
怎么才能让老板给自已加薪?职场上最纠结的事情莫过于此。可是偏偏就有人_______，幽默地给我们做出了榜样。漫画《老板，求加薪》中给我们列出了加三十六计，从借刀杀人到_______，书中的妙计连连，让人忍俊不禁。虽然都是_______的招式，但或许你的加薪
（Ⅰ）验证函数y（x）=（一∞＜x＜+∞）满足微分方程y"+y’+y=ex;（Ⅱ）求幂级数y（x）=的和函数。
假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

最新回复(0)

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

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

软考中级

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

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

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

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

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

在OSPF协议中，链路状态算法用于____________。

乙买甲一套房屋，已支付三分之一价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列选项正确的是()

A．黄芩B．黄柏C．黄连D．龙胆E．苦参善清热燥湿，泻肝胆火的药物是()。

下列计算公式正确的有()。

下列关于安全许可证的管理的说法，错误的是()。

对于发达国家的国际大型商业银行，利用表外工具规避风险已成为其风险管理的重要组成部分，其利用()等衍生工具来对冲信用风险。

下列有关契税的表述中，正确的是()。

在各种利率并存条件下起决定作用的利率是()。

（Ⅰ）验证函数y（x）=（一∞＜x＜+∞）满足微分方程y"+y’+y=ex;（Ⅱ）求幂级数y（x）=的和函数。

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为