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

admin2013-07-09 49

问题下图所示为一个有限自动机(其中，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是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

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

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(42)

若操作数“00000101”与“00000101”执行逻辑()操作后。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

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

中国文化的源泉是【】

肝癌的分型描述正确的是

人流术后闭经，有周期性腹痛吸宫时突然出现心动过缓、心律紊乱、血压下降、面色苍白、恶心、胸闷

项目评价指标对不确定因素的敏感程度称为(　　)。

张某为避免合作矛盾与问题，不想与人合伙或合股办企业，欲自己单干。朋友对此提出以下建议，其中正确的有()。

抵押权的标的物以()最为常见。

我国事业单位人事制度改革，应贯彻()的原则，引入竞争激励机制，通过建立和推行聘用制度，搞活工资分配制度，建立充满生机与活力的用人机制。

在问题重大，急需使直接上级和更高上级机关同时了解公文内容的特殊情况下，上行文可以采用()。

•Readthetextbelowaboutleadership.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorr

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

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

软考中级

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

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(42)

若操作数“00000101”与“00000101”执行逻辑()操作后。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

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

中国文化的源泉是【】

肝癌的分型描述正确的是

人流术后闭经，有周期性腹痛吸宫时突然出现心动过缓、心律紊乱、血压下降、面色苍白、恶心、胸闷

项目评价指标对不确定因素的敏感程度称为( )。

张某为避免合作矛盾与问题，不想与人合伙或合股办企业，欲自己单干。朋友对此提出以下建议，其中正确的有()。

抵押权的标的物以()最为常见。

我国事业单位人事制度改革，应贯彻()的原则，引入竞争激励机制，通过建立和推行聘用制度，搞活工资分配制度，建立充满生机与活力的用人机制。

在问题重大，急需使直接上级和更高上级机关同时了解公文内容的特殊情况下，上行文可以采用()。

•Readthetextbelowaboutleadership.•Inmostofthelines34-45,thereisoneextraword.Itiseithergrammaticallyincorr

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

项目评价指标对不确定因素的敏感程度称为(　　)。