某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符) ①3857 ②1.2E+5 ③-123． ④.

admin2006-03-15 64

问题某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符)
①3857
②1.2E+5
③-123．
④.576E10

选项 A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-d|d)dd*E(-|d)d*|(-d|d)dd*．d*(ε|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*．d*(ε|E(-dd*|dd*))

答案A

解析

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

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

软件评测师上午基础知识考试

软考中级

相关试题推荐

信息系统工程监理实行总监理工程师负责制，总监理工程师具有(48)。
在实施监理的工程项目上，业主、监理单位和承建单位三方之间的工作交往关系应为(64)所示的关系。
招标的资格预审须知中规定，采用限制投标人入围数量为六家的方式。当排名第六的投标人放弃入围资格时，应当(62)。
工程监理总结报告中，工程质量综述部分应包括()。①测试结论②质量事故③工程变更④模块修改过程
建筑物内安装进出线设备，并进行综合布线以及系统管理和维护的场所是(1)。综合布线系统中，安装有线路管理器件及各种公共设备，实现对整个系统集中管理的区域属于(2)。(1)
某网络系统安装实施合同约定的开工日为2月1日。由于机房承包人延误竣工，导致网络系统安装承包人实际于2月10日开工。网络系统安装承包人在5月1日安装完毕并向监理工程师提交了竣工验收报告，5月10日开始进行5天启动连续试运行，结果表明安装实施有缺陷。网络系统安
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]下图为某项目主要工作的单代号网络图。工期以工作日为单位。
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目，委派小刘负责该项目的质量保证工作。在项目的执行过程中，由于数字城管建设涉及到该市的很多职能部门，互相之间的协调和沟通费时、费力，且在不同单位之间存在需求方面的不一致，导
系统集成商Y公司承担了某企业的业务管理系统的开发建设工作，Y公司任命陈工为项目经理。陈工估计该项目24天即可完成，如果出现问题耽搁了也不会超过35天完成，最快19天即可完成。根据项目历时估计中的三点估算法，该项目的历时为(41)，该项目历时的估算方差约为(
下列关于数字签名的描述中，错误的是(10)。

随机试题

被誉为“书上蝴蝶”的藏书票是一种独特的艺术形式，其常用的创作载体是（）。[江西2018]
女性，35岁，反复尿频、尿急、尿痛1年，初用抗生素症状稍有改善，但后来症状逐渐加重，伴有脓血尿。排泄性尿路造影见右肾显影正常，左肾上、中盏破坏。最可能的诊断是
转铁蛋白饱和度增高在以下哪种病症中不可见?()
背景资料：某城市跨线桥工程，上部结构为现浇顶应力混凝土连续梁，其中主跨跨径为30m，并跨越一条宽20m河道；桥梁基础采用直径1．5m的钻孔桩，承台尺寸为12．0m×7．0m×2．5m(长×宽×高)，承台顶标高为+7．0m，承台边缘距驳岸最近
在经济转轨时期，衡量货币是否均衡的标志是()。
国家旅游局饭店评定机构对旅游饭店星级复核，采取()的方法。
教学过程是教师教、学生学的基本过程，具有若干环节，其中心环节是()。(2013·河南)
一次足球赛，共有16支队伍参加。已知A、B、C、D四个小组各有4支队伍，小组赛前两名进行淘汰赛。淘汰赛第一轮中A组第一名对B组第二名，B组第一名对A组第二名，C组第一名对D组第二名，D组第一名对C组第二名，胜利的队伍进入四强，问若小组分组已确定，进入4强的
在软件开发项目实施阶段质量控制工作中，监理机构针对开发项目实施方案应审核的内容是(47)。①实施方案与法律、法规和标准的符合性；②工程实施的组织机构③实施方案与合同、设计方案和实施计划的符合性④实施方案的合理性和可行性
SamplesfromthefloorofarockshelterinPennsylvaniaweredatedbyanalyzingthecarbontheycontained.Thedatesassignedt

最新回复(0)

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，不能被该DFA接受的是(33)，与该DFA等价的正规式是(34)。(其中，ε表示空字符) ①3857 ②1.2E+5 ③-123． ④.

软件评测师上午基础知识考试

软考中级

信息系统工程监理实行总监理工程师负责制，总监理工程师具有(48)。

在实施监理的工程项目上，业主、监理单位和承建单位三方之间的工作交往关系应为(64)所示的关系。

招标的资格预审须知中规定，采用限制投标人入围数量为六家的方式。当排名第六的投标人放弃入围资格时，应当(62)。

工程监理总结报告中，工程质量综述部分应包括()。①测试结论②质量事故③工程变更④模块修改过程

建筑物内安装进出线设备，并进行综合布线以及系统管理和维护的场所是(1)。综合布线系统中，安装有线路管理器件及各种公共设备，实现对整个系统集中管理的区域属于(2)。(1)

阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]下图为某项目主要工作的单代号网络图。工期以工作日为单位。

下列关于数字签名的描述中，错误的是(10)。

被誉为“书上蝴蝶”的藏书票是一种独特的艺术形式，其常用的创作载体是（）。[江西2018]

女性，35岁，反复尿频、尿急、尿痛1年，初用抗生素症状稍有改善，但后来症状逐渐加重，伴有脓血尿。排泄性尿路造影见右肾显影正常，左肾上、中盏破坏。最可能的诊断是

转铁蛋白饱和度增高在以下哪种病症中不可见?()

在经济转轨时期，衡量货币是否均衡的标志是()。

国家旅游局饭店评定机构对旅游饭店星级复核，采取()的方法。

教学过程是教师教、学生学的基本过程，具有若干环节，其中心环节是()。(2013·河南)

SamplesfromthefloorofarockshelterinPennsylvaniaweredatedbyanalyzingthecarbontheycontained.Thedatesassignedt