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

admin2013-05-11 79

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)
下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
关于多模光纤，下面的描述中错误的是(11)。
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的

随机试题

发生脑出血最常见的血管是
现场施工准备工作的质量控制中，不包括()。
甲公司为增值税一般纳税人，2013年第四季度该公司发生的固定资产相关业务如下：(1)10月8日，甲公司购人一台需要安装的设备，取得的增值税专用发票上注明的价格为98万元，增值税税额为16．66万元，另支付安装费2万元，全部款项以银行存款支付，该设备
关于合营安排，下列说法中错误的是()。
下列属于越剧的经典剧目的是()。
最早对西方的写实油画表示莫名惊叹欣赏的，是康有为、梁启超一辈。他们对光影效果、____的视觉幻象，及西洋宗教画所体现的人文情怀，都表达了由衷的激赏。填入画横线部分最恰当的一项是：
根据下列给定材料，结合相关法律规定，回答问题。甲县公安局在处理一起打架斗殴案件中，根据被害人张某口头提供的有关受伤情况的证据，对加害人王某作出行政拘留15天的处罚决定。被处罚人王某对此不服，向上级公安机关市公安局申请复议。市公安局在复议过程发现仅
信息系统工程监理单位必须具有独立企业法人资格，并具备规定数量的监理工程师和注册资金、必要的软硬件设备、完善的管理制度和质量保证体系、固定的工作场所和相关的监理工作业绩，取得信息产业部颁发的《信息系统工程监理资质证书》。我国的信息系统工程监理单位资质()
国债投资拉动经济增长的原因在于（）。
在下列方法的定义中，正确的是()

最新回复(0)

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

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

软考中级

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

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

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

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

关于多模光纤，下面的描述中错误的是(11)。

发生脑出血最常见的血管是

现场施工准备工作的质量控制中，不包括()。

关于合营安排，下列说法中错误的是()。

下列属于越剧的经典剧目的是()。

最早对西方的写实油画表示莫名惊叹欣赏的，是康有为、梁启超一辈。他们对光影效果、____的视觉幻象，及西洋宗教画所体现的人文情怀，都表达了由衷的激赏。填入画横线部分最恰当的一项是：

国债投资拉动经济增长的原因在于（）。

在下列方法的定义中，正确的是()