下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

admin2018-07-23 32

问题下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。

(49)

选项 A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串

答案B

解析由图可知，从0状态输入a到达1状态，从1状态输入a或者b都回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是选项B所描述的，正规式为a(a｜b)*a。

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

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

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

软考中级

相关试题推荐

在我国著作权法中，(7)是指同一个概念。
IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。
对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。
为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。
网络122．21．136．0／24和122．21．143．0／24经过路由汇聚，得到的网络地址是()。
下在输入输出控制方法中，采用()可以使得设备与主存间的数据块传送无需CPU干预。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

随机试题

已知函数y=sinχ，则y(10)()
女，75岁，饭后恶心、呕吐2天，呕吐物为胃内容物，既往胃溃疡病史20余年，有关检查怀疑瘢痕性幽门梗阻，该患者应采取的治疗措施为
孕产妇保健系统信息的收集主要是
某鸡场部分40日龄雏鸡，呼吸困难，咳嗽，打喷嚏。粪便用饱和蔗糖液漂浮，涂片，高倍镜下见大量卵圆形卵囊，内含4个子孢子。该寄生虫是
著作权中人身权包括()内容。
用于地下工程防水的变形缝设计，下列表述中哪一条是错误的?[2006年第065题]
如图4－79所示水平杆AB=l，质量为2m，剪断绳BC瞬间，A处约束力为()。
第一个事实：电视广告的效果越来越差，一项跟踪调查显示，在电视广告所推出的各种商品中，观众能够记住其品牌名称的百分比逐年降低。第二个事实：在一段连续插播的电视广告中，观众印象较深的是第一个和最后一个，而中间播出的广告留给观众的印象一般来说要浅得多。
我国城市基础设施等城镇化建设的资金筹措方式，是随经济金融体制改革逐步变化的。从1979年开始，国家在基本建设投资领域实行财政拨款改为银行贷款的试点；上世纪90年代，分税制改革和政策性银行的设立进一步推动了城市基础设施融资的市场化。经过多年改革发展，目前地
经营者不得以排挤竞争对手为目的，以低于成本的价格销售商品，下列(63)属于不正当竞争行为。

最新回复(0)

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_______(49)，等价的正规式为_______(50)。 (49)

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

软考中级

在我国著作权法中，(7)是指同一个概念。

IEEE802．3ae10Gb／s以太网标准支持的工作模式是()。

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______ 的工具来刻画。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

网络122．21．136．0／24和122．21．143．0／24经过路由汇聚，得到的网络地址是()。

下在输入输出控制方法中，采用()可以使得设备与主存间的数据块传送无需CPU干预。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

已知函数y=sinχ，则y(10)()

女，75岁，饭后恶心、呕吐2天，呕吐物为胃内容物，既往胃溃疡病史20余年，有关检查怀疑瘢痕性幽门梗阻，该患者应采取的治疗措施为

孕产妇保健系统信息的收集主要是

某鸡场部分40日龄雏鸡，呼吸困难，咳嗽，打喷嚏。粪便用饱和蔗糖液漂浮，涂片，高倍镜下见大量卵圆形卵囊，内含4个子孢子。该寄生虫是

著作权中人身权包括()内容。

用于地下工程防水的变形缝设计，下列表述中哪一条是错误的?[2006年第065题]

如图4－79所示水平杆AB=l，质量为2m，剪断绳BC瞬间，A处约束力为()。

经营者不得以排挤竞争对手为目的，以低于成本的价格销售商品，下列(63)属于不正当竞争行为。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是_(49)，等价的正规式为_(50)。 (49)

对象模型表示静态的、结构化的系统数据性质，描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作，使用了______　的工具来刻画。