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

admin2013-07-09 89

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

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

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(3)

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

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

防火墙不具备_________功能。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用____________。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

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

测血压时袖带缠得过紧可使（　　）。

元气生成的主要物质来源是

消防工程安装中，关于消防水箱的设置，下列叙述正确的是(　　)。

适用于大型机器设备或重型起重运输设备制造的厂房是(　　)。

根据我国现行规定，投资者须在证券经纪商处开立证券交易结算资金账户后，才能开立证券账户。(　　)

企业进行网上宣传的前提是()。

结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

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

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

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(2012年上半年试题)(3)

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

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

防火墙不具备_________功能。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用____________。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

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

测血压时袖带缠得过紧可使（ ）。

元气生成的主要物质来源是

消防工程安装中，关于消防水箱的设置，下列叙述正确的是( )。

适用于大型机器设备或重型起重运输设备制造的厂房是( )。

根据我国现行规定，投资者须在证券经纪商处开立证券交易结算资金账户后，才能开立证券账户。( )

企业进行网上宣传的前提是()。

结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

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

测血压时袖带缠得过紧可使（　　）。

消防工程安装中，关于消防水箱的设置，下列叙述正确的是(　　)。

适用于大型机器设备或重型起重运输设备制造的厂房是(　　)。

根据我国现行规定，投资者须在证券经纪商处开立证券交易结算资金账户后，才能开立证券账户。(　　)