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

admin2013-07-09 70

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

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

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

下列网络管理软件中不需要SNMP支持的是__________。

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

下面语句中，正确地描述了网络通信控制机制的是()。

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

新时期党的伟大使命就是党要统揽“四个伟大”，其中，起决定性作用的是（）

聚合物驱注入井水表发生故障时必须记录水表底数，估注水量时间不能超过48h。()

消食化积力强，以治食积泄泻为主的药物是（）

患儿，男，5岁。就诊时正值夏季炎热时分。门诊症见：局部皮肤红肿结块，灼热疼痛，根脚很浅，范围局限，小于3厘米。发热、口渴、溲赤等症状。舌苔薄腻，脉滑数。治疗常用的中成药是

在我国，投资在政府()的政策实践中长期占有突出地位，一直是宏观调控的重要领域和关键环节。

下列终止劳动合同的情形中，用人单位应向劳动者支付经济补偿的有()。

关于总时差为TF与自由时差为FF，下列各项的关系式中一定成立的是()。

关于审核凭证，以下说法正确的是()。

【2015河南巩义】记忆是人脑对过去经验的保持和再现的过程，其种类除形象的记忆外，还有()。

"GangnamStyle",the______popularsongfromSouthKoreanrecordingartistPSYhasjustbecomethemostwatchedvideoonYouTube

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

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

软考中级

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

下列网络管理软件中不需要SNMP支持的是__________。

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

下面语句中，正确地描述了网络通信控制机制的是()。

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

新时期党的伟大使命就是党要统揽“四个伟大”，其中，起决定性作用的是（）

聚合物驱注入井水表发生故障时必须记录水表底数，估注水量时间不能超过48h。()

消食化积力强，以治食积泄泻为主的药物是（）

患儿，男，5岁。就诊时正值夏季炎热时分。门诊症见：局部皮肤红肿结块，灼热疼痛，根脚很浅，范围局限，小于3厘米。发热、口渴、溲赤等症状。舌苔薄腻，脉滑数。治疗常用的中成药是

在我国，投资在政府()的政策实践中长期占有突出地位，一直是宏观调控的重要领域和关键环节。

下列终止劳动合同的情形中，用人单位应向劳动者支付经济补偿的有()。

关于总时差为TF与自由时差为FF，下列各项的关系式中一定成立的是()。

关于审核凭证，以下说法正确的是()。

【2015河南巩义】记忆是人脑对过去经验的保持和再现的过程，其种类除形象的记忆外，还有()。

"GangnamStyle",the______popularsongfromSouthKoreanrecordingartistPSYhasjustbecomethemostwatchedvideoonYouTube

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