在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

admin2015-06-03 45

问题在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

选项 A、aabb
B、aaab
C、abab
D、bbab

答案A

解析本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同，确定有限状态自动机对每一个可能的输入只有一个状态的转移，不确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。
在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串aabb，通过a可以达到状态2，然后通过a可以达到状态1，又经过b到底状态2，最后经过b达到终止状态，这时字符串输入完成，状态停留在终态，因此A可被该自动机识别。同样的道理，我们可以其他选项都不能被该自动机识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

以下关于钓鱼网站的说法中，错误的是()。

标准化是一门综合性学科，其工作内容极其广泛，已渗透到各个领域。标准化工作的特征包括横向综合性、政策性和(1)。

以下关于DHCP协议的描述中，错误的是()。

建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-

范仲淹《苏幕遮》(碧云天)是一首描写___________的词。

经阴道剔除肌瘤，术后加强会阴护理剔除子宫肌瘤，保留子宫，术后严密观察阴道流血情况

以下哪项属于骨折的全身表现?()

关于板材隔墙施工工艺流程的说法，正确的是()。

统计行政处罚对象对罚款的行政处罚不服，申请行政复议或者提起行政诉讼，可以不缴罚款。()[2012年初级真题]

患者，男，55岁，矽肺。因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的矽肺与其职业有关，可认定为()。

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是()。

民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针

“新型大国关系”是对历史上反复出现的霸权国家与崛起国家之间零和竞争、相互对抗乃至兵戎相见所谓“定律”的根本否定，新型大国关系的内涵是()

在图2-5所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(30)。

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

以下关于钓鱼网站的说法中，错误的是()。

标准化是一门综合性学科，其工作内容极其广泛，已渗透到各个领域。标准化工作的特征包括横向综合性、政策性和(1)。

以下关于DHCP协议的描述中，错误的是()。

建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)

在RIP协议中，可以采用水平分割法(Split Horizon)解决路由环路问题，下面的说法中正确的是(24)。

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-

范仲淹《苏幕遮》(碧云天)是一首描写___________的词。

经阴道剔除肌瘤，术后加强会阴护理剔除子宫肌瘤，保留子宫，术后严密观察阴道流血情况

以下哪项属于骨折的全身表现?()

关于板材隔墙施工工艺流程的说法，正确的是()。

统计行政处罚对象对罚款的行政处罚不服，申请行政复议或者提起行政诉讼，可以不缴罚款。()[2012年初级真题]

患者，男，55岁，矽肺。因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的矽肺与其职业有关，可认定为()。

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是()。

民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针

“新型大国关系”是对历史上反复出现的霸权国家与崛起国家之间零和竞争、相互对抗乃至兵戎相见所谓“定律”的根本否定，新型大国关系的内涵是()

在RIP协议中，可以采用水平分割法(Split　Horizon)解决路由环路问题，下面的说法中正确的是(24)。