某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

admin2019-04-22 40

问题某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

选项 A、00110
B、10101
C、11100
D、11001

答案C

解析解析路径为：ACEEBDD。

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

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

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

软考中级

相关试题推荐

(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(53)
PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)
RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)
计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。
阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表
阅读以下说明和C代码(代码13-4)，将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都

随机试题

当公民认为自身环境权益受到或者可能受到不当或不法的政府决策或企事业单位开发利用环境行为的影响或者侵害的，可以采取的救济手段有_____、______、_____。
患者，女，28岁。面部烧伤恢复期，面部留有疤痕，患者极度自卑，不愿见人。护士在护理该患者时，应特别注意满足其
正常人阅读50cm的书报时，所需的调节力为
关于工期索赔的说法，正确的是()。
请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性：
“关注个体差异”就是根据学生实际存在的兴趣爱好和能力差异()。
既是我国公民的基本权利，同时也是公民的基本义务的是()。
Itisrequiredbylawthatahusband(hastopay)thedebtsofhiswife(until)formalnoticeisgiven(that)henolongerhast
AnairofanxiousuncertaintyspreadthroughoutthesmallIndiancampasthesundawnedthatmorning.Somebravesgatheredbesid
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

最新回复(0)

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

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

软考中级

(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(53)

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（66）

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

计算机执行指令的过程中，需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理，已完成指定的操作。

阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表

当公民认为自身环境权益受到或者可能受到不当或不法的政府决策或企事业单位开发利用环境行为的影响或者侵害的，可以采取的救济手段有_____、______、_____。

患者，女，28岁。面部烧伤恢复期，面部留有疤痕，患者极度自卑，不愿见人。护士在护理该患者时，应特别注意满足其

正常人阅读50cm的书报时，所需的调节力为

关于工期索赔的说法，正确的是()。

请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性：

“关注个体差异”就是根据学生实际存在的兴趣爱好和能力差异()。

既是我国公民的基本权利，同时也是公民的基本义务的是()。

Itisrequiredbylawthatahusband(hastopay)thedebtsofhiswife(until)formalnoticeisgiven(that)henolongerhast

AnairofanxiousuncertaintyspreadthroughoutthesmallIndiancampasthesundawnedthatmorning.Somebravesgatheredbesid

OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

当公民认为自身环境权益受到或者可能受到不当或不法的政府决策或企事业单位开发利用环境行为的影响或者侵害的，可以采取的救济手段有_、、___。