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

admin2008-01-15 49

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

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

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

软考中级

相关试题推荐

Linux在安装时会创建一些默认的目录，如下表所示：依据上述表格，在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统，文件目录树的数目是(1)。②Linux系统的根目录是(2)，默认的用户主目录在(3)目录
　　Linux系统采用了树型多级目录来管理文件，树型结构的最上层是根目录，其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于Windows操作系统的客户机之间的文件、目录及共享打印服务。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。使Switch1的千兆端口允许所有
阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明，回答问题1～2，将解答填入对应栏内。VPN是通过公用网络Internet将分布在不同地点的终端联接而成的专用网络。目前大多采用IPsec实现IP网络上端点间的认证和加密服务。某路由器的部分配置信息如下所示，请解释其中标有下划线
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN
SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

随机试题

张某的母亲病重，为了治病，张某决定将自己家的房屋卖掉，遂对李某说：我母亲病重，没有办法，这个房屋价值20万元，现在10万元卖给你吧。李某欣然同意。后张某反悔，诉至法院。下列陈述中正确的是()。
射线因素对照片对比度的影响叙述错误的是
女，52岁。近3个月来口渴、多饮，每天饮水约2000ml。查体：身高155cm，体重68kg。实验室检查：空腹血糖l0.5mmol／L，餐后血糖13.2mmol／L。既往无血糖升高病史。该患者宜选用的治疗措施是()
背景某施工总承包单位承担一项建筑基坑工程的施工，基坑开挖深度12m，基坑南侧距基坑边6m处有一栋6层既有住宅楼。基坑土质状况从地面向下依次为：(1)杂填土0～2m；(2)粉质土2～5m；(3)砂质土5～10m；(4)黏土10～12m。上层滞水水
基金管理公司主要股东要求持续经营(　　)个以上完整会计年度。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
两周时期，民事诉讼应缴纳的诉讼费称为()
TheissuanceofconvertiblebondsandbondsofsecuritiescompaniesaresubjecttotheapprovaloftheCSRCandshallmeetthet
NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp
A、Askthesecretaryaboutthememo.B、Talktohisfriendsaboutthesecret.C、Readthememotogetthetruth.D、Takeabunchof

最新回复(0)

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

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

软考中级

Linux系统采用了树型多级目录来管理文件，树型结构的最上层是根目录，其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于Windows操作系统的客户机之间的文件、目录及共享打印服务。

阅读以下说明，回答问题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端口属于区

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS

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

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

SNMPc是一个通用的多用户分布式网络管理平台，采用(21)轮询机制，具有高度的可伸缩性。假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持(22)台网络设备。

张某的母亲病重，为了治病，张某决定将自己家的房屋卖掉，遂对李某说：我母亲病重，没有办法，这个房屋价值20万元，现在10万元卖给你吧。李某欣然同意。后张某反悔，诉至法院。下列陈述中正确的是()。

射线因素对照片对比度的影响叙述错误的是

女，52岁。近3个月来口渴、多饮，每天饮水约2000ml。查体：身高155cm，体重68kg。实验室检查：空腹血糖l0.5mmol／L，餐后血糖13.2mmol／L。既往无血糖升高病史。该患者宜选用的治疗措施是()

基金管理公司主要股东要求持续经营( )个以上完整会计年度。

两周时期，民事诉讼应缴纳的诉讼费称为()

TheissuanceofconvertiblebondsandbondsofsecuritiescompaniesaresubjecttotheapprovaloftheCSRCandshallmeetthet

NarratorListentopartofalectureinanarchaeologyclass.Nowgetreadytoanswerquestions.Youmayuseyournotestohelp

A、Askthesecretaryaboutthememo.B、Talktohisfriendsaboutthesecret.C、Readthememotogetthetruth.D、Takeabunchof

　　Linux系统采用了树型多级目录来管理文件，树型结构的最上层是根目录，其他的所有目录都是从根目录生成的。通过Samba可以实现基于Linux操作系统的服务器和基于Windows操作系统的客户机之间的文件、目录及共享打印服务。

基金管理公司主要股东要求持续经营(　　)个以上完整会计年度。