某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101

admin2015-06-03 54

问题某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。
①0010
②0001
③0101

选项 A、①，②
B、①，③
C、②，③
D、①，②，③

答案C

解析本题主要考查有限自动机识别字符串，这也是考试中一个常考的知识点。所谓被有限自动机所识别，就是依次输入字符串中的字符，判断其是否能使有限自动机从初态开始到终态结束，如果能，则能被该有限自动机所识别，反之，则视为不能被该有限自动机所识别。
在本题中，给出了3个字符串，分别来判断这3个字符串是否能别有限自动机所识别。
对于字符串0010，从初态q0出发，输入0后，跳转到自己，然后再输入0，依然调整到自己，然后输入1，跳转到终态q₁，这个时候要注意，看到这里很多考生就认为该字符串能被该有限自动机所识别，但其实不然，因为还有一个字符0没有输入，如果输入这个0，则又跳转到了初态，因此该字符串不能被有限自动机所识别。
对于字符串0001，从初态q₀出发，输入3个0后，仍然跳转到自己，然后再输入1，跳转到终态q₁，这时，字符串中的字符已经输入完成，因此该字符串能被该有限自动机所识别。
对于字符串0101，从初态q₀出发，输入后，跳转到自己，然后再输入1，跳转到终态q₁，输入字符0，又跳转到初态q₀，再输入1，跳转到终态q₁，因此在字符串输入完成后，自动机的状态停在终态，所以该字符串同样能被本题的有限自动机所识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101

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

软考中级

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

以下关于钓鱼网站的说法中，错误的是()。

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

网络中存在各种交换设备，下面的说法中错误的是____________。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染

操作系统的主要作用不包括()。

终葬汝于先人之兆。兆：

A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。

为D一苯丙氨酸衍生物，被称为“餐时血糖调节剂”的药物是()。

某工厂的仓库治理软件属于()。

Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】myprofessionalexterior.Itriedto【C2】

Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa

某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是(18)。 ①0010 ②0001 ③0101

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

软考中级

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

以下关于钓鱼网站的说法中，错误的是()。

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

网络中存在各种交换设备，下面的说法中错误的是____________。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染

操作系统的主要作用不包括()。

终葬汝于先人之兆。兆：

A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。

为D一苯丙氨酸衍生物，被称为“餐时血糖调节剂”的药物是()。

某工厂的仓库治理软件属于()。

Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】______myprofessionalexterior.Itriedto【C2】______

Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa

Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】myprofessionalexterior.Itriedto【C2】