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

admin2017-08-31 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/FLf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

(1)Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslikeatornadoorpulltheearthapartlikeanearthqua

应力集中系数小的焊接接头为_____。

患者男，67岁。高血压170／105mmHg，未规范化治疗，近期头晕，遂入院。不属于高血压的危险因素的是

既能泻火除烦，又能凉血止血的药物是既能消热除烦，又能利小便的药物是

“十一五”时期，发展高技术产业，发挥我国特有的生物资源优势和技术优势，面向健康、农业、环保、能源和材料等领域的重大需求，重点发展()。

公路施工平行作业法的主要特点有()。

一般平屋面采用材料找坡时坡度宜为()。

从行业规范要求角度来看，不属于物业管理职业道德内容的是()。

患者，男，60岁，诊断为缺铁性贫血，今日测体温38．5℃。治疗缺铁性贫血，以下护理措施不正确的是()。

存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?

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

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

软考中级

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

SSL主要用于WWW客户与服务器之间传送数据进行(1)，它位于(2)层之上，发送方接收(3)的数据进行加密，然后将加密数据送往(4)。(5)是专为在因特网上进行安全信用卡交易的协议。

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

(1)Droughtisaslowemergency.Itdoesnotswoopdownoutoftheskieslikeatornadoorpulltheearthapartlikeanearthqua

应力集中系数小的焊接接头为_____。

患者男，67岁。高血压170／105mmHg，未规范化治疗，近期头晕，遂入院。不属于高血压的危险因素的是

既能泻火除烦，又能凉血止血的药物是既能消热除烦，又能利小便的药物是

“十一五”时期，发展高技术产业，发挥我国特有的生物资源优势和技术优势，面向健康、农业、环保、能源和材料等领域的重大需求，重点发展()。

公路施工平行作业法的主要特点有()。

一般平屋面采用材料找坡时坡度宜为()。

从行业规范要求角度来看，不属于物业管理职业道德内容的是()。

患者，男，60岁，诊断为缺铁性贫血，今日测体温38．5℃。治疗缺铁性贫血，以下护理措施不正确的是()。

存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。