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

admin2021-01-13 30

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
收费部门业务活动数据流图如图8-6所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。收费部门业务活动数据库的部分关系模式设计如下，请根据说明补充完整，并给出其主键。A．员工((1)、姓名、(2)、(3))B．队别
指出哪张图的哪些文件可以不必画出。数据流图5中缺少4条数据流，请直接在图中添加。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1～N(N≥10)内的某9个互不相同的整数，使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示，请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A．用户需求和功能需求B．需求
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，

随机试题

汽车消费信贷考虑5C，即品质、能力、资本、抵押品、条件。()
"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr
A．疝囊高位结扎术B．疝修补术C．两者均需D．两者均不需(2000年)一岁以内婴儿腹股沟斜疝的治疗
()是微生物广泛分布的第二个天然环境。
消防控制设备对消火栓应有哪些控制及显示功能?
下列属于具有法律效力的原始凭证是()。
为了留住人才，让员工有归属感，分享企业长期发展的成果，解决他们的后顾之忧，某大型企业的人力资源经理王总打算制订企业年金计划，就此事向理财规划师进行咨询。企业举办企业年金时，通常需要寻找企业年金受托人来管理企业年金基金，法人受托机构要满足一定的条件，其中
普通寿险是需要终身缴纳保费的终身寿险。下列关于普通寿险说法正确的是()。
古埃及的学校教育除了宫廷学校、僧侣学校和职官学校以外，还有
Nearlyallsurgicalstuntsstickthemselveswithneedlesand【C1】______instrumentswhileintraining.But【C2】______failtorepo

最新回复(0)

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

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

软考中级

指出哪张图的哪些文件可以不必画出。数据流图5中缺少4条数据流，请直接在图中添加。

在程序流程图(见图6-21)中，若要某个房间I被选中，则需要满足什么条件?如果限制该算法最多输出K个可供选择的房间号，则在程序流程图(见图6-21)中“I＞N”(a所指向的判断框中)应修改为(4)。

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。

汽车消费信贷考虑5C，即品质、能力、资本、抵押品、条件。()

"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr

A．疝囊高位结扎术B．疝修补术C．两者均需D．两者均不需(2000年)一岁以内婴儿腹股沟斜疝的治疗

()是微生物广泛分布的第二个天然环境。

消防控制设备对消火栓应有哪些控制及显示功能?

下列属于具有法律效力的原始凭证是()。

普通寿险是需要终身缴纳保费的终身寿险。下列关于普通寿险说法正确的是()。

古埃及的学校教育除了宫廷学校、僧侣学校和职官学校以外，还有

Nearlyallsurgicalstuntsstickthemselveswithneedlesand【C1】______instrumentswhileintraining.But【C2】______failtorepo

Nearlyallsurgicalstuntsstickthemselveswithneedlesand【C1】instrumentswhileintraining.But【C2】failtorepo