下图所示为一个不确定有限自动机(NEA)的状态转换图。该NFA可识别字符串_______。

admin2021-01-13 32

问题下图所示为一个不确定有限自动机(NEA)的状态转换图。该NFA可识别字符串_______。

选项 A、0110
B、0101
C、1100
D、1010

答案A

解析由题目的图中可知以。开始以0结尾，所以只有A符合。

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

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

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

软考中级

相关试题推荐

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办
在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。
该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。在系统的需求分析阶段，使用UML用例对系统需求建模。如表4-11和表4-12所示给
阅读以下某工厂人事信息管理系统数据库的设计说明，根据要求回答问题1～问题4。[说明]某工厂有多个部门，每个部门有多位职工，每位职工属于并且仅属于一个部门，每个部门有一位负责人，每个办公室有一部电话。每位职工的月工资大致是：800≤月工资≤4
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件系统中，已设计并实现了用于显示地址信息的类Address(如图6-1所示)，现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的
面向对象软件技术的许多强有力的功能和突出的优点，都源于把类组织成一个层次结构的系统，一个类的上层可以有父类，下层可以有子类，这种层次结构系统的一个重要性质是(21)，由此性质可使一个类获得其父类的全部描述。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了(20)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(21)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始，一个新产品开发项目开始了，新产品

随机试题

瞳孔近反射(pupillarynearreflex)
把理想与现实对立起来，容易陷入的误区是
精索()
从下列药物中选出治疗产ESBLs阴性杆菌感染最为有效的药物
下列灭火剂中，特别适用于大空间火灾，并具有灭火速度快的优点的是()。
Pleasemakesureallitemshavebeen______fromthedesksbeforethenewemployeesarrivenextweek.
小学生在游戏过程中跌倒，膝盖擦伤并有少量的出血点，教师应采取正确的处理方法是()。
社会工作者组织志愿者对于本社区内的孤寡老人进行电话问候，这属于社区照顾模式中的()。
HistorianscreditrepeatedlocustinvasionsinthenineteenthcenturywithreshapingUnitedStatesagriculturewestoftheMissi
A.abstractB.awareC.briefD.comparativelyE.complexF.distinguishesG.extremelyH.formationI.int

最新回复(0)

下图所示为一个不确定有限自动机(NEA)的状态转换图。该NFA可识别字符串_______。

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

软考中级

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面是一个用C编写的快速排序算法。为了避免最坏情况，取基准记录pivot时，采用从left、right和mid=[(left+right)/2]中取中间值，并交换到right位置的办

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?假设该旅馆当前各个房间的情况如表6-14所示。当输入M=3，R=0时，该算法的输出是(1)。当输入M=2，R=1时，该算法的输出是(2)。

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

瞳孔近反射(pupillarynearreflex)

把理想与现实对立起来，容易陷入的误区是

精索()

从下列药物中选出治疗产ESBLs阴性杆菌感染最为有效的药物

下列灭火剂中，特别适用于大空间火灾，并具有灭火速度快的优点的是()。

Pleasemakesureallitemshavebeen______fromthedesksbeforethenewemployeesarrivenextweek.

小学生在游戏过程中跌倒，膝盖擦伤并有少量的出血点，教师应采取正确的处理方法是()。

社会工作者组织志愿者对于本社区内的孤寡老人进行电话问候，这属于社区照顾模式中的()。

HistorianscreditrepeatedlocustinvasionsinthenineteenthcenturywithreshapingUnitedStatesagriculturewestoftheMissi

A.abstractB.awareC.briefD.comparativelyE.complexF.distinguishesG.extremelyH.formationI.int