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

admin2013-07-09 52

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

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

软考中级

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(2)

在802．11定义的各种业务中，优先级最低的是()。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

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

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

左心超声造影不能用于下列哪种检查

卡环折断与哪一项原因无关

特异性较强，是主要保护性抗原的鼠疫杆菌成分是

(　　)是阐明一个企业的质量政策、质量体系和质量实践的文件，是质量文件中重要的文件，是实施和保持质量体系过程中长期遵循的纲领性文件。

马克思主义认为，道德是()的产物。

下列说法错误的是()。

他最不配干这个工作。

[*]

AsanimmigranttoNorthAmerican,youwillneedtoensurethatemployersandorganizationssuchascollegesanduniversitiespr

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

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

软考中级

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

配置路由器时，PC的串行口与路由器的(1)相连，路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(2)

在802．11定义的各种业务中，优先级最低的是()。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

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

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

左心超声造影不能用于下列哪种检查

卡环折断与哪一项原因无关

特异性较强，是主要保护性抗原的鼠疫杆菌成分是

( )是阐明一个企业的质量政策、质量体系和质量实践的文件，是质量文件中重要的文件，是实施和保持质量体系过程中长期遵循的纲领性文件。

马克思主义认为，道德是()的产物。

下列说法错误的是()。

他最不配干这个工作。

[*]

AsanimmigranttoNorthAmerican,youwillneedtoensurethatemployersandorganizationssuchascollegesanduniversitiespr

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

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

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

(　　)是阐明一个企业的质量政策、质量体系和质量实践的文件，是质量文件中重要的文件，是实施和保持质量体系过程中长期遵循的纲领性文件。