下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

admin2013-07-09 88

问题下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

选项 A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串

答案C

解析有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成的字符串。本题C是终态，C的前一状态只能是B，由B到C输入的是1；B的前一状态可以是A，也可以是B，也可以是C，但输入的都是0。可见，该有限自动机识别的串必须以01结尾。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(1)

划分VLAN的方法有多种，这些方法中不包括()。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems

参与心血管活动调节的体液因素有

下列可引起急性心力衰竭的疾病是

GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是

招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()

社会工作者开始撰写预估摘要最合适的时机是()

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr

Whatisthepassagetalkingabout?______.

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)：可以查看路由，查看路由采用的命令是(3)。(2013年上半年试题)(1)

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(1)

划分VLAN的方法有多种，这些方法中不包括()。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems

参与心血管活动调节的体液因素有

下列可引起急性心力衰竭的疾病是

GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是

招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()

社会工作者开始撰写预估摘要最合适的时机是()

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr

Whatisthepassagetalkingabout?______.

The　most　accurate　and　most　boring　way　to(66)Java　is　that　it　is　a　new　computer　programming　language　developed　by　Sun　Microsystems