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

admin2019-03-11 56

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

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

软考中级

建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(40)

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

下图是DNS转发器工作的过程。采用迭代查询算法的是___________。

比较常用的效标效度是()。

洋地黄类药物中毒患者的处理措施正确的是（）

男性，75岁。患慢性阻塞性肺疾病20余年，长期门诊复诊。近来行肺功能检查示：FEV1／FVC＜70％，30％≤FEV1＜50％预计值，血气分析PO250mmHg，PCO260mmHg。查体：T36．8℃，R20次／分，消瘦，神清，稍气促，唇甲轻度发绀，球结

根据《环境空气质量标准》(GB3095-2012)，下列污染中，不属于环境空气污染物基本项目的是()。

个人住房贷款包括()。

经营不同品牌的同种形式的产品的竞争者称为()。

艺术品的文化价值与其拍卖价格未必成正比。所以，艺术品拍卖市场火爆，并不意味着国民文化素质。这更多只是表明，艺术品的价值而非文化价值受到了若干有钱人的重视。依次填入划横线部分最恰当的一项是()。

通过集体讨论，激发个体思考从而达到集思广益的效果，这种思维训练的方法称为()

现在，对日常使用的计算机可以分为______。

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

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

软考中级

建筑物综合布线系统中的园区子系统是指__________。(2012年上半年试题)

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(40)

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

下图是DNS转发器工作的过程。采用迭代查询算法的是___________。

比较常用的效标效度是()。

洋地黄类药物中毒患者的处理措施正确的是（）

男性，75岁。患慢性阻塞性肺疾病20余年，长期门诊复诊。近来行肺功能检查示：FEV1／FVC＜70％，30％≤FEV1＜50％预计值，血气分析PO250mmHg，PCO260mmHg。查体：T36．8℃，R20次／分，消瘦，神清，稍气促，唇甲轻度发绀，球结

根据《环境空气质量标准》(GB3095-2012)，下列污染中，不属于环境空气污染物基本项目的是()。

个人住房贷款包括()。

经营不同品牌的同种形式的产品的竞争者称为()。

通过集体讨论，激发个体思考从而达到集思广益的效果，这种思维训练的方法称为()

现在，对日常使用的计算机可以分为______。

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(40)