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

admin2021-01-13 41

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设单链表的结点类和链表类的定义如下，链表不带有表头结点。请填空：#include＜iostream．h＞#include＜assert．h＞templ
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如
阅读以下某网上信用卡管理系统的需求描述，根据要求回答问题1、问题2和问题3。[说明]某银行准备开发一个网上信用卡管理系统(CCMS)，该系统的基本功能如下。①信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者
阅读以下某人才信息交流网数据库设计的技术说明和图，根据要求回答问题1～问题5。[说明]某市人才交流中心为促进当地人力资源的合理配置，加强当地企业与人才的沟通，拟建立人才信息交流网。[需求分析结果]1．每个前来登记的个人需填写《
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和E-R图，回答问题1至问题3。[说明]有个关于运动会的管理系统，在该系统中，委员会为每一个参赛的运动员赋以一个唯一的编号“运动员号”，同时记录姓名、性别、年龄和队名，姓名和队名必须填写。一个运动员属于且只属于一个
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
面向对象软件技术的许多强有力的功能和突出的优点，都源于把类组织成一个层次结构的系统，一个类的上层可以有父类，下层可以有子类，这种层次结构系统的一个重要性质是(21)，由此性质可使一个类获得其父类的全部描述。

随机试题

蔡元培在倡导“以美育代宗教”的时候，拿宗教与美育比较()
子痫患者发生抽搐时，首选的治疗药物是
月经周期为28天的妇女，要取子宫内膜活检测定是否有排卵，最好在周期的第
A．成熟红细胞B．NK胞C．血小板D．巨噬细胞E．B淋巴细胞仅表达MHCⅠ类分子
将软盘写保护后，可以对软盘进行格式化。()
登记账簿不得使用圆珠笔(银行复写账簿除外)，但可以使用铅笔。()
下列微分方程中(填序号)_______是线性微分方程．
Isthatabookonfanning?Ifso,Iwanttoborrow______.
Wherearetheyplanningtogotothenextmorning?
Farewell,LibrariesA)Amazon,corn’srecentannouncementthatsalesofe-booksattheonlinemegastorehadovertakensalesofha

最新回复(0)

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

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

软考中级

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

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

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

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

蔡元培在倡导“以美育代宗教”的时候，拿宗教与美育比较()

子痫患者发生抽搐时，首选的治疗药物是

月经周期为28天的妇女，要取子宫内膜活检测定是否有排卵，最好在周期的第

A．成熟红细胞B．NK胞C．血小板D．巨噬细胞E．B淋巴细胞仅表达MHCⅠ类分子

将软盘写保护后，可以对软盘进行格式化。()

登记账簿不得使用圆珠笔(银行复写账簿除外)，但可以使用铅笔。()

下列微分方程中(填序号)_______是线性微分方程．

Isthatabookonfanning?Ifso,Iwanttoborrow______.

Wherearetheyplanningtogotothenextmorning?

Farewell,LibrariesA)Amazon,corn’srecentannouncementthatsalesofe-booksattheonlinemegastorehadovertakensalesofha