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

admin2006-03-15 61

问题某一确定性有限自动机(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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1.将(1)处空缺设备的名称填写在相应位置。2．(1)所在局域网内的PC或笔记本计算机的IP地址有

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

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

按路由默认的优先级别从高到低的排序正确的是(50)。

若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

鼻中隔偏曲正确概念是

护士甲到产房实习，巡视过程中，发现产房的温度与相对湿度有偏差，应调节为

对梁式桥进行技术状况评价时，对上部结构的评价应包括支座状况。()

下列关于施工总承包管理方的说法中，正确的有()。

某合伙企业欠债权人一笔应付货款，对此，下列有关债务清偿的说法正确的有()。

婚姻自由是我国婚姻法的一项基本原则，其内容包括()。

标志毛泽东思想走向成熟的是()

设总体X～U(θ1，θ2)，X1，X2，…，Xn是来自总体X的样本，求θ1，θ2的矩估计和最大似然估计．

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食),includingavarietyoffruitsandgree

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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1.将(1)处空缺设备的名称填写在相应位置。2．(1)所在局域网内的PC或笔记本计算机的IP地址有

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

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

按路由默认的优先级别从高到低的排序正确的是(50)。

若海明码的监督关系为：S0=a0+a3+a4+a6；S1=a1+a3+a5+a6：S2=a2+a4+a5+a6。若需发送的信息为：1101，则信道中传输的码字为(12)，该海明码的编码效率为(13)。

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

鼻中隔偏曲正确概念是

护士甲到产房实习，巡视过程中，发现产房的温度与相对湿度有偏差，应调节为

对梁式桥进行技术状况评价时，对上部结构的评价应包括支座状况。()

下列关于施工总承包管理方的说法中，正确的有()。

某合伙企业欠债权人一笔应付货款，对此，下列有关债务清偿的说法正确的有()。

婚姻自由是我国婚姻法的一项基本原则，其内容包括()。

标志毛泽东思想走向成熟的是()

设总体X～U(θ1，θ2)，X1，X2，…，Xn是来自总体X的样本，求θ1，θ2的矩估计和最大似然估计．

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食),includingavarietyoffruitsandgree

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

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器