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

admin2013-07-09 59

问题下图所示为一个有限自动机(其中，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://kaotiyun.com/show/DLRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

实现中华民族伟大复兴的中国梦，最核心的内容是

脂肪动员生成的脂肪酸在血中需与下列哪种物质结合进行运输的

A．左心功能不全B．右心功能不全C．全心功能不全D．急性肺水肿E．弥漫性心肌炎颈静脉怒张、肝肿大、双下肢浮肿，见于

下列有关钢门窗框固定方式中，哪条是正确的?[1997-108]

据《社会生活环境噪声排放标准》，在社会生活噪声排放源测点布设时，室内噪声测量点位置设在距任一反射面至少0.5m以上、距地面1.2m高度处，在（）测量。

下列项目目标动态控制的纠偏措施中，属于组织措施的有()。

该企业2005年应纳房产税为()万元。该企业2005年应纳城镇土地使用税为()万元，

准备新闻发布会的文件应重点把关()

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___

Certainportableelectronicdevices(PEDs)mayinterferewithaircraftnavigationalequipment.PEDuseispermittedwhileontheg

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

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

软考中级

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

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

实现中华民族伟大复兴的中国梦，最核心的内容是

脂肪动员生成的脂肪酸在血中需与下列哪种物质结合进行运输的

A．左心功能不全B．右心功能不全C．全心功能不全D．急性肺水肿E．弥漫性心肌炎颈静脉怒张、肝肿大、双下肢浮肿，见于

下列有关钢门窗框固定方式中，哪条是正确的?[1997-108]

据《社会生活环境噪声排放标准》，在社会生活噪声排放源测点布设时，室内噪声测量点位置设在距任一反射面至少0.5m以上、距地面1.2m高度处，在（）测量。

下列项目目标动态控制的纠偏措施中，属于组织措施的有()。

该企业2005年应纳房产税为()万元。该企业2005年应纳城镇土地使用税为()万元，

准备新闻发布会的文件应重点把关()

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___

Certainportableelectronicdevices(PEDs)mayinterferewithaircraftnavigationalequipment.PEDuseispermittedwhileontheg

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

　　Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___