设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

admin2013-05-11 48

问题设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

选项 A、∑={0，1)上的所有符号串的集合，但不包含空符号串
B、空符号串集合
C、∑={0，1)上的所有符号串的集合，包含空符号串
D、空集合

答案D

解析因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

转载请注明原文地址:https://kaotiyun.com/show/39RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(42)
虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

随机试题

孟称舜的传奇作品《娇红记》的主人公是()
女性，孕28周，胎方位为枕左前位，听取胎心音的部位应在
派生存款是指商业银行以()为基础，运用信用流通工具进行其他资产业务时所衍生出来的、超过最初部分存款的存款。
已知某过程能力指数Cp=1．2，有偏移的过程能力指数CpK=0．25，变异度σ=1．5，规范的中心M=34。试回答下述问题。下规格限为()。
两种劳动参与假说的前提，其观点是相同的，即()的劳动力参与率与经济周期不存在敏感的反应性。
助人不图报，是助人为乐的美德；受恩不忘报，知恩图报是受助者感恩之心的体现。只有如此，才会有更多的人乐于助人。()
有些城市流行“改名风”，但改名字之后并没有达到预期的促进经济的效果，你怎么看?
大约在12000年前，气候变暖时，人类开始陆续来到北美洲各地。在同一时期，大型哺乳动物，如乳齿象、猛犸和剑齿虎等，却在它们曾经广泛分布的北美洲土地上灭绝了。所以，与人类曾与自然界其他生物和平相处的神话相反，早在12000年前，人类的活动便导致了这些动物的灭
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
A.RelationshipBetweenHealthEducationandHealthInformationB.WhatIsHealthEducation?C.RelationshipBetweenHea

最新回复(0)

设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

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

软考中级

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

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

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

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

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

孟称舜的传奇作品《娇红记》的主人公是()

女性，孕28周，胎方位为枕左前位，听取胎心音的部位应在

派生存款是指商业银行以()为基础，运用信用流通工具进行其他资产业务时所衍生出来的、超过最初部分存款的存款。

已知某过程能力指数Cp=1．2，有偏移的过程能力指数CpK=0．25，变异度σ=1．5，规范的中心M=34。试回答下述问题。下规格限为()。

两种劳动参与假说的前提，其观点是相同的，即()的劳动力参与率与经济周期不存在敏感的反应性。

助人不图报，是助人为乐的美德；受恩不忘报，知恩图报是受助者感恩之心的体现。只有如此，才会有更多的人乐于助人。()

有些城市流行“改名风”，但改名字之后并没有达到预期的促进经济的效果，你怎么看?

Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt

A.RelationshipBetweenHealthEducationandHealthInformationB.WhatIsHealthEducation?C.RelationshipBetweenHea