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

admin2006-03-15 67

问题某一确定性有限自动机(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～4，将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0，公司的域名为xyz.com.cn，域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室，

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。在由L2TP构建的VPN中，主要由(6)和(7)两种类型的服务器构成。

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案A．30分钟B．10分钟C．0分钟D．永久

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

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

随着Internet迅速发展，公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题，出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat

收到数据报时，如果本结点是路由结点，则需要(51)。

A．宫外孕B．生殖器结核C．子宫内膜异位症D．卵巢囊肿蒂扭转E．急性盆腔炎高热，下腹疼痛，白带增多，触诊宫旁两侧呈片状增厚压痛

医疗机构发现发生或者可能发生传染病暴发流行时，应当

高钾血症及肝肾功能障碍患者需要输血时，应选用

零担运输轻泡货物以()计算体积，按每立方米折合333公斤计算重量。

安徽交通便捷，公路密度高出全国平均水平一倍，截至2008年底，全省公路总里程近()万公里。

如图所示，质量为m的物体，沿着质量为M的斜面匀速下滑，斜面体置于水平面上，则下列答案正确的是(　　)。

关于《聊斋志异》的说法不正确的是：

10个站点连接到一个10Mbit／s的以太网交换机上，下面说法正确的是()。

一个栈的初始状态为窄。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

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

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

软考中级

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络，如图4-1所示。在由L2TP构建的VPN中，主要由(6)和(7)两种类型的服务器构成。

阅读以下说明，回答问题1到问题5。将答案填入对应的解答栏内。某企业采用Windows2003操作系统部署企业虚拟专用网(VPN)，将企业的两个异地网络通过公共Internet安全地互联起来。微软Windows2003操作系统当中对IPSec具备

在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案A．30分钟B．10分钟C．0分钟D．永久

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

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

随着Internet迅速发展，公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题，出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat

收到数据报时，如果本结点是路由结点，则需要(51)。

A．宫外孕B．生殖器结核C．子宫内膜异位症D．卵巢囊肿蒂扭转E．急性盆腔炎高热，下腹疼痛，白带增多，触诊宫旁两侧呈片状增厚压痛

医疗机构发现发生或者可能发生传染病暴发流行时，应当

高钾血症及肝肾功能障碍患者需要输血时，应选用

零担运输轻泡货物以()计算体积，按每立方米折合333公斤计算重量。

安徽交通便捷，公路密度高出全国平均水平一倍，截至2008年底，全省公路总里程近()万公里。

如图所示，质量为m的物体，沿着质量为M的斜面匀速下滑，斜面体置于水平面上，则下列答案正确的是( )。

关于《聊斋志异》的说法不正确的是：

10个站点连接到一个10Mbit／s的以太网交换机上，下面说法正确的是()。

一个栈的初始状态为窄。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

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

如图所示，质量为m的物体，沿着质量为M的斜面匀速下滑，斜面体置于水平面上，则下列答案正确的是(　　)。