(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

admin2019-07-12 21

问题 (2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，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/aBCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

OSPF协议把网络划分成4种区域(Area)，其中___________不接受本地自治系统以外的路由信息，对自治系统以外的目标采用默认路由0．0．0．0。

以下关于三层交换机的叙述中，正确的是(64)________________。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。

当前在我国造成环境污染的主要原因是

患者一身面目俱黄，黄色鲜明，腹微满，口中渴，小便不利，舌苔黄腻，脉沉数，治宜用

开窍醒神兼化湿和胃开窍醒神兼辟秽行气

下列说法符合中小板规范运作指引的是()。[2010年真题]

投资者购买的收益不确定的证券也就是()。

论述学习策略训练的原则和方法。

人体中最长的与髋臼相关的长骨是()。

【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同，他们将课程实施的取向分为()三种。

心理素质是智力因素和非智力因素的综合。()

(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本，主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)

IEEE802．11采用了CSMA／CA协议，下面关于这个协议的描述中错误的是__________。(2011年上半年试题)

OSPF协议把网络划分成4种区域(Area)，其中___________不接受本地自治系统以外的路由信息，对自治系统以外的目标采用默认路由0．0．0．0。

以下关于三层交换机的叙述中，正确的是(64)________________。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。

当前在我国造成环境污染的主要原因是

患者一身面目俱黄，黄色鲜明，腹微满，口中渴，小便不利，舌苔黄腻，脉沉数，治宜用

开窍醒神兼化湿和胃开窍醒神兼辟秽行气

下列说法符合中小板规范运作指引的是()。[2010年真题]

投资者购买的收益不确定的证券也就是()。

论述学习策略训练的原则和方法。

人体中最长的与髋臼相关的长骨是()。

【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同，他们将课程实施的取向分为()三种。

心理素质是智力因素和非智力因素的综合。()

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。