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

admin2021-01-13 51

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ
指出哪张图的哪些文件可以不必画出。数据流图4中缺少2条数据流，请直接在图中添加。
阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例
请使用“关系模式标记规则”(见本题附内容，全书同)，给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。郭工程师设计的“部门”关系模式中存在什么问题?请用100字以内的文字简要说明理由。为了解决这个问题可将关系模式分解，请给出分解后的关
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
动态RAM比起静态RAM的主要优点是(7)。

随机试题

[*]
一台计算机中采用我个CPU技术称为“并行处理”。采用并行处理的目的是为了________。
以下RNA转录终止子的结构描述正确的是
A．多巴胺B．美托洛尔C．硝普钠D．肼苯达嗪E．卡托普利既能扩张血管，又能增强心肌收缩力的是
下列甲状腺癌病理类型中，最常见而恶性程度最低的是
关于肝炎病毒的说法，正确的是
A．旋覆花B．川贝母C．竹茹D．马兜铃E．天南星痔疮肿痛、出血，可选用
施工成本管理的基本流程：()。
新课程标准下，单元教学计划指()。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx

最新回复(0)

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

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

软考中级

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ

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

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

动态RAM比起静态RAM的主要优点是(7)。

[*]

一台计算机中采用我个CPU技术称为“并行处理”。采用并行处理的目的是为了________。

以下RNA转录终止子的结构描述正确的是

A．多巴胺B．美托洛尔C．硝普钠D．肼苯达嗪E．卡托普利既能扩张血管，又能增强心肌收缩力的是

下列甲状腺癌病理类型中，最常见而恶性程度最低的是

关于肝炎病毒的说法，正确的是

A．旋覆花B．川贝母C．竹茹D．马兜铃E．天南星痔疮肿痛、出血，可选用

施工成本管理的基本流程：()。

新课程标准下，单元教学计划指()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx