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

admin2019-03-11 41

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

选项 A、1*0(0｜1)*
B、[(0｜1*0)*1*]*
C、1*[(0｜1)0]*
D、[1*(01*0)*]*

答案D

解析 DFA能接受的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接成的字符串。本题初态、终态节点均为q0，若字符串中遇到0，则状态由q0变为q1，这样只有再次遇到　0，状态q1才能回到终态q0，因此该DFA接受的字符串是包含偶数个0的二进制代码串。所以正规式中也应该含有偶数个0。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

__________方式需在两站之间建立一条专用通路。

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。

下列不是根据网络故障的对象将网络故障分类的是__________。

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。

足部()反射区用双指拳法按压。

焊接电源的负极接在钨极上，正极接在焊枪的喷嘴上，产生于电极与喷嘴之间的等离子弧叫()。

下列对鉴别寒湿困脾证与湿热蕴脾证最有意义的是

A．氮芥B．氟尿嘧啶C．丝裂霉素D．长春新碱E．顺铂生物碱类抗癌药

在搜集客户信息时，不属于金融资产项目的是()。

某歌唱演员想在一次商业演出中演唱某电视台正在热播的一部电视连续剧的主题歌，该演员在演出前应取得()的同意。

在要素比较法当中，当选择好基准岗位，并且根据薪酬要素将关键岗位进行了排序以后，紧接着要进行的工作包括()，最后，使用岗位比较等级。

教育学随人类社会的产生而产生，并随人类社会的发展而发展。（）

一个高为40厘米，直径为6厘米的空心圆桶，放入半径为2厘米的小铁球，如果铁球不能露出圆桶，最多放多少个?()

TheChangeofHealthIndustryPatternBackin1979,afatunhealthypropertydeveloper,MelZuckerman,andhisexercise-fana

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

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

软考中级

__________方式需在两站之间建立一条专用通路。

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。

下列不是根据网络故障的对象将网络故障分类的是__________。

以下域名服务器中，没有域名数据库的是__________。(2010年上半年试题)

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

设置计算机的无线网卡，使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护，指定密钥为2350AD9FE0，则下图中应设置(43)。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。

足部()反射区用双指拳法按压。

焊接电源的负极接在钨极上，正极接在焊枪的喷嘴上，产生于电极与喷嘴之间的等离子弧叫()。

下列对鉴别寒湿困脾证与湿热蕴脾证最有意义的是

A．氮芥B．氟尿嘧啶C．丝裂霉素D．长春新碱E．顺铂生物碱类抗癌药

在搜集客户信息时，不属于金融资产项目的是()。

某歌唱演员想在一次商业演出中演唱某电视台正在热播的一部电视连续剧的主题歌，该演员在演出前应取得()的同意。

在要素比较法当中，当选择好基准岗位，并且根据薪酬要素将关键岗位进行了排序以后，紧接着要进行的工作包括()，最后，使用岗位比较等级。

教育学随人类社会的产生而产生，并随人类社会的发展而发展。（）

一个高为40厘米，直径为6厘米的空心圆桶，放入半径为2厘米的小铁球，如果铁球不能露出圆桶，最多放多少个?()

TheChangeofHealthIndustryPatternBackin1979,afatunhealthypropertydeveloper,MelZuckerman,andhisexercise-fana

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C