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

admin2021-01-13 32

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

选项 A、abab
B、aaaa
C、bbbb
D、abba

答案B

解析从初始状态到终止状态有多条路径。在状态0输入a到达状态2，在状态2可输入a或b，输入a到达状态1，输入b到达状态3，状态3下输入a还回到状态3；在状态1可输入a或b，输入a到达状态3，输入b到达状态2。图2一12所示为两个有限自动机M1和M2(A是初态、C是终态)，

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

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

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

软考中级

相关试题推荐

阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最
阅读下列说明和Java代码，将应填入__________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利(例如，满300返100)等。现采用策略(St
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程
下列叙述中正确的是(10)。　　　　①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么　　　　②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据　　　　③UML语言支持面向对象的主要概念，并与具体的开发过程相关

随机试题

A．奎宁B．氯喹C．伯氨喹D．乙胺嘧啶E．青蒿素防止疟疾复发和传播选用
女，76岁。脑血管病后遗症患者，左侧肢体偏瘫，行动不便。2周前一次进餐后出现气短、咳嗽，后气短逐渐好转，但咳嗽持续存在，近2天来出现发热，咳少量黄痰，查体：左上胸廓轻度塌陷，左上肺叩诊浊音，语音共振减弱，呼吸音明显减弱，造成该情况最可能是因为
建筑基坑支护采用重力式水泥土墙，当墙底为中密细砂，根据抗倾覆稳定条件确定其嵌固深度和墙体厚度时，需考虑的因素有()。
由两个主从型JK触发器组成的逻辑电路如图a)所示，设Q1、Q2的初始态是0、0，已知输入信号A和脉冲信号cp的波形，如图b)所示，当第二个cp脉冲作用后，Q1、Q2将变为：
下列各项中，关于存货计量的相关表述正确的有()。
测量不确定度表示测量值之间的_______。
A.warnB.awayC.outA.menandanimalsmightsoondie【T7】______B.theirhandswereburnt【T8】______C.fearwouldnot【T9】______it
人类社会是由以共同的物质生产活动为基础而相互联系的人们组成的有机整体。而我们所要建立的社会主义和谐社会，是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。其中，既是社会主义和谐社会的重要特征，又是构建社会主义和谐社会的必要条件的是
()不属于面向对象软件开发方法的特点。
有数据定义语句：DimX，YAsInteger以上语句表明

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答【问题1】至【问题3】，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最

A．奎宁B．氯喹C．伯氨喹D．乙胺嘧啶E．青蒿素防止疟疾复发和传播选用

建筑基坑支护采用重力式水泥土墙，当墙底为中密细砂，根据抗倾覆稳定条件确定其嵌固深度和墙体厚度时，需考虑的因素有()。

由两个主从型JK触发器组成的逻辑电路如图a)所示，设Q1、Q2的初始态是0、0，已知输入信号A和脉冲信号cp的波形，如图b)所示，当第二个cp脉冲作用后，Q1、Q2将变为：

下列各项中，关于存货计量的相关表述正确的有()。

测量不确定度表示测量值之间的_______。

A.warnB.awayC.outA.menandanimalsmightsoondie【T7】______B.theirhandswereburnt【T8】______C.fearwouldnot【T9】______it

()不属于面向对象软件开发方法的特点。

有数据定义语句：DimX，YAsInteger以上语句表明

A.warnB.awayC.outA.menandanimalsmightsoondie【T7】B.theirhandswereburnt【T8】C.fearwouldnot【T9】__it