某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

admin2008-01-15 54

问题某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

选项 A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*

答案D

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区
在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案A．30分钟B．10分钟C．0分钟D．永久
阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

申请手续基本齐备或者申请文件基本符合规定，但是需要补充的，商标局通知申请人予以补正，限其在收到通知之日起多长时间内，按指定内容补正并交回商标局()
简述延迟性心因性反应的临床特征。
原发性肝癌最具特异性的肿瘤标记物是
CT检查，病人自己准备工作的主要依据是
原则上以地价有显著差异的地点为区段界，通常是从十字路口或丁字路口中心处划分，路口与路口之间的地段为一个路线价区段。()
下列关于脂类的说法，不正确的是()。
下列关于明朝官员选任制度的表述正确的是()(2016年一综一第41题)
Asenvisionedbyresearchers,commercialfarmingoflobsterswillenablefisheriestoselltheshellfishyear-round,takingadva
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.AgricultureandEnvironment(31)productio
Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

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

软考中级

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

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

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

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

申请手续基本齐备或者申请文件基本符合规定，但是需要补充的，商标局通知申请人予以补正，限其在收到通知之日起多长时间内，按指定内容补正并交回商标局()

简述延迟性心因性反应的临床特征。

原发性肝癌最具特异性的肿瘤标记物是

CT检查，病人自己准备工作的主要依据是

原则上以地价有显著差异的地点为区段界，通常是从十字路口或丁字路口中心处划分，路口与路口之间的地段为一个路线价区段。()

下列关于脂类的说法，不正确的是()。

下列关于明朝官员选任制度的表述正确的是()(2016年一综一第41题)

Asenvisionedbyresearchers,commercialfarmingoflobsterswillenablefisheriestoselltheshellfishyear-round,takingadva

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.AgricultureandEnvironment(31)productio

Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

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

软考中级

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

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

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

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever20

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

申请手续基本齐备或者申请文件基本符合规定，但是需要补充的，商标局通知申请人予以补正，限其在收到通知之日起多长时间内，按指定内容补正并交回商标局()

简述延迟性心因性反应的临床特征。

原发性肝癌最具特异性的肿瘤标记物是

CT检查，病人自己准备工作的主要依据是

原则上以地价有显著差异的地点为区段界，通常是从十字路口或丁字路口中心处划分，路口与路口之间的地段为一个路线价区段。()

下列关于脂类的说法，不正确的是()。

下列关于明朝官员选任制度的表述正确的是()(2016年一综一第41题)

Asenvisionedbyresearchers,commercialfarmingoflobsterswillenablefisheriestoselltheshellfishyear-round,takingadva

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.AgricultureandEnvironment(31)productio

Searchingforloveisnolongerjustafavoritesubjectforsongs.Ithasalsobecomeahugeindustry.Expertssaythatthe

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(