某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (29)

admin2014-11-11 42

问题某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

(29)

选项 A、0和1
B、2和3
C、1和2
D、1和3

答案D

解析可以合并的状态是指对所有可能的输入转换到市H同的状态。对应状态转移矩阵为：

可见，状态1和状态3可以合并。状态0是初态，状态2是终态。通过a由状态0转到状态1，状态l和状态3到状态2需要通过a。因此，正规表达式应以a丌头、以a结束。中间只有b。故应选A。

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

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

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

软考中级

相关试题推荐

正在发展的第四代无线通信技术推出了多个标准，下面的选项中不属于4G标准的是____________。
下面的选项中，属于传输层安全协议的是(44)。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
在以下数字调制方法中，抗干扰性能最好的是(36)。为提高数据速率，对数据进行调制时可采用的办法是(37)。与PSK相比，QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。
视频信息是连续的图像序列，(5)是构成视频信息的基本单元。
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

平素头晕耳鸣，寐少梦多，与他人争吵后突发口眼喁斜，舌强语謇，半身不遂，舌红苔黄，脉弦滑，治疗选用()(2005年第62；1999年第72题)
从唯物主义历史观的角度看，“识时务者为俊杰”这里的“时务”喻指()
饮食因素致病，易致聚湿、化热、生痰的是
适用于较简单手术需血量较少的自身储血方法是
A．基托与组织不密合，卡环与基牙不贴合B．上下后牙覆盖过小C．咬合早接触，基牙负担过重D．卡环尖过长抵住了邻牙E．卡环体部进入基牙倒凹区可摘局部义齿初戴时，无法就位，其可能原因是()
项目人力资源管理的目的是调动所有项目参与人的积极性。在项目承担组织的内部和外部建立有效的工作机制，以实现()。
下列对有效市场假说描述正确的是()。Ⅰ．在市场上的每个人都是理性的经济人，金融市场上每只股票所代表的各家公司都处于这些理性人的严格监视之下Ⅱ．股票的价格反映了这些理性人的供求的平衡，想买的人正好等于想卖的人Ⅲ．股票的价格也能充分反映该资产的所
2015年1月1日，甲公司将投资性房地产从成本模式转换为公允价值模式计量。甲公司适用的所得税税率为25％，该投资性房地产的原价为40000万元，至转换时点已计提折旧10000万元，未计提减值准备，2015年1月1日，其公允价值为50000万元。甲公司按净利
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A、 B、 C、 A根据“孩子在睡觉，请把电视的声音调低点。”可知答案为A。

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (29)

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

软考中级

正在发展的第四代无线通信技术推出了多个标准，下面的选项中不属于4G标准的是____________。

下面的选项中，属于传输层安全协议的是(44)。

以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

平素头晕耳鸣，寐少梦多，与他人争吵后突发口眼喁斜，舌强语謇，半身不遂，舌红苔黄，脉弦滑，治疗选用()(2005年第62；1999年第72题)

从唯物主义历史观的角度看，“识时务者为俊杰”这里的“时务”喻指()

饮食因素致病，易致聚湿、化热、生痰的是

适用于较简单手术需血量较少的自身储血方法是

A．基托与组织不密合，卡环与基牙不贴合B．上下后牙覆盖过小C．咬合早接触，基牙负担过重D．卡环尖过长抵住了邻牙E．卡环体部进入基牙倒凹区可摘局部义齿初戴时，无法就位，其可能原因是()

项目人力资源管理的目的是调动所有项目参与人的积极性。在项目承担组织的内部和外部建立有效的工作机制，以实现()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

A、 B、 C、 A根据“孩子在睡觉，请把电视的声音调低点。”可知答案为A。