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

admin2019-07-12 23

问题 (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是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

Cisco路由器操作系统IOS有三种命令模式，其中不包括______。

下面的4个IPv6地址中，无效的地址是(59)。

下列隧道协议中工作在网络层的是______。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)

下面有关DNS的说法中错误的是(40)。

Windows98／Windows95下所使用的Internet软件的网络编程接口是__________。

在网络的分层设计模型中，对核心层工作规程的建议是___________。

请按[说明]中的要求画出修改后的数据模型。(1)[说明]中的几个关系仍无法实现甲公司的要求，为什么?(2)需要在哪个关系中增加什么数据项才能实现这个要求?

根据WHO龋病诊断标准，下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是

()是衡量环境质量变化的主要标志。

(　　)　is　a　major　port　of　Holland.

企业信用标准严格，则(　　)。

下列词语中，与“拨款”结构一致的一项是()。(北京大学2016)

主张人民群众创造历史，并不否认个人在历史上的作用，但是要区分普通个人和历史人物，这是因为()

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena

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

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

软考中级

Cisco路由器操作系统IOS有三种命令模式，其中不包括______。

下面的4个IPv6地址中，无效的地址是(59)。

下列隧道协议中工作在网络层的是______。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)

下面有关DNS的说法中错误的是(40)。

Windows98／Windows95下所使用的Internet软件的网络编程接口是__________。

在网络的分层设计模型中，对核心层工作规程的建议是___________。

请按[说明]中的要求画出修改后的数据模型。(1)[说明]中的几个关系仍无法实现甲公司的要求，为什么?(2)需要在哪个关系中增加什么数据项才能实现这个要求?

根据WHO龋病诊断标准，下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是

()是衡量环境质量变化的主要标志。

( ) is a major port of Holland.

企业信用标准严格，则( )。

下列词语中，与“拨款”结构一致的一项是()。(北京大学2016)

主张人民群众创造历史，并不否认个人在历史上的作用，但是要区分普通个人和历史人物，这是因为()

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena

(　　)　is　a　major　port　of　Holland.

企业信用标准严格，则(　　)。