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

admin2019-04-22 65

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

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

答案C

解析解析路径为：ACEEBDD。

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

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

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

软考中级

相关试题推荐

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)
ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
有可能无限期拥有的知识产权是________________。
DHCP服务器设置了C类私有地址为地址池，某Windows客户端获得的地址是169.254.107.100，出现该现象可能的原因是()。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)
以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；
采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。

随机试题

党在过渡时期的总路线是()
患者，女性，在使用燃气热水器洗澡时昏倒，面色潮红，口唇呈樱桃红色，首选的急救措施是
一氧化碳与血红蛋白的亲和力要比氧与血红蛋白的亲和力大
某高速公路通过一滨海滩涂地区，淤泥含水量大于90%，孔隙比大于2.1，厚约16.0m。按设计路面高程需在淤泥面上回填4.0～5.0m厚的填上，()的地基处理方案是比较可行的。
根据《建设工程工程量清单计价规范》措施项目一览表，安装工程和市政工程均可能发生的非通用项目是()。
某自营出口的生产企业为增值税一般纳税人，适用的增值税税率17%，退税率15%。2002年11月和12月的生产经营情况如下：(1)11月份：外购原材料、燃料取得增值税专用发票，注明支付价款850万元、增值税额144.5万元，材料、燃料已验收入库；外购动力取
作为完全由中国人掌握知识产权的家用轿车，安徽省的()已成为中国轿车的著名品牌。
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl
Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio

最新回复(0)

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

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

软考中级

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

有可能无限期拥有的知识产权是________________。

DHCP服务器设置了C类私有地址为地址池，某Windows客户端获得的地址是169.254.107.100，出现该现象可能的原因是()。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$l命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1；；

采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。

党在过渡时期的总路线是()

患者，女性，在使用燃气热水器洗澡时昏倒，面色潮红，口唇呈樱桃红色，首选的急救措施是

一氧化碳与血红蛋白的亲和力要比氧与血红蛋白的亲和力大

某高速公路通过一滨海滩涂地区，淤泥含水量大于90%，孔隙比大于2.1，厚约16.0m。按设计路面高程需在淤泥面上回填4.0～5.0m厚的填上，()的地基处理方案是比较可行的。

根据《建设工程工程量清单计价规范》措施项目一览表，安装工程和市政工程均可能发生的非通用项目是()。

作为完全由中国人掌握知识产权的家用轿车，安徽省的()已成为中国轿车的著名品牌。

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

Noonecandenythatpesticidehaveimprovedtheabilityoffarmerstobringtheircropstomarket.【C1】______pesticides,farmer

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"LogicwillgetyoufromAtoB.Imaginatio