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

admin2006-03-15 51

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

选项 A、(-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)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/cExZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

阅读以下说明，回答问题1和问题2，将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950，其配置过程：第一步，准备安装与调试所需的设备，主要包括Cisco2950交换机、RJ45直通线，RJ45转9针串口转换器、计算机

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

关于中心静脉压的意义，下列哪项是错误的

患者，女，58岁。面色萎黄，遍体轻度浮肿，晨起头面较甚，动则下肢肿胀，能食而倦怠乏力，小便反多，舌苔薄腻，脉软弱，其最佳选方是

夏季热的发病时间多集中在一年中的()

A．年药品销售额2亿元以上B．年药品销售额5000万～2亿元C．年药品销售额5000万元以下D．年药品销售额500万～1000万元E．年药品销售额500万元以下小型药品零售企业()

测绘标准应具备的特征是()。

不是混凝土入仓铺料的方法有()。

“提运单号”栏应填()。“商品名称、规格型号”栏应填()。

“因材施教”体现了人的身心发展的（）。

能够把对集体和个人的管理相结合的班级管理模式是()。

下面心理学技术或原理是以强化理论为基础的是

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

阅读以下说明，回答问题1和问题2，将解答填入对应的解答栏内。某单位新购近一台Cisco两层交换机2950，其配置过程：第一步，准备安装与调试所需的设备，主要包括Cisco2950交换机、RJ45直通线，RJ45转9针串口转换器、计算机

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

与路由器一样，防火墙的网络地址转换功能可以实现内部网络共享出口IP地址。根据网络连接示意图5-1提供的网络参数，完成下列命令行的配置内容，以实现整个内部网络段的多个用户共享一个IP地址。firewall(config)#global(outside

关于中心静脉压的意义，下列哪项是错误的

患者，女，58岁。面色萎黄，遍体轻度浮肿，晨起头面较甚，动则下肢肿胀，能食而倦怠乏力，小便反多，舌苔薄腻，脉软弱，其最佳选方是

夏季热的发病时间多集中在一年中的()

A．年药品销售额2亿元以上B．年药品销售额5000万～2亿元C．年药品销售额5000万元以下D．年药品销售额500万～1000万元E．年药品销售额500万元以下小型药品零售企业()

测绘标准应具备的特征是()。

不是混凝土入仓铺料的方法有()。

“提运单号”栏应填()。“商品名称、规格型号”栏应填()。

“因材施教”体现了人的身心发展的（）。

能够把对集体和个人的管理相结合的班级管理模式是()。

下面心理学技术或原理是以强化理论为基础的是

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