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

admin2013-05-11 86

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(1)
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
RMON和SNMP的主要区别是__________。(2011年下半年试题)
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17

随机试题

在铣削外花键时，若分度头主轴没有锁紧，会造成外花键等分度超差。()
小红12岁。作为独生女，从小受到无微不至的照顾。最近不愿跟父母亲近了，接送时也怕同学看见父母。造成此现象的最可能的原因是
鼻咽癌最常见的组织学类型是
在铸造过程中高频铸造机全机抖振，造成这一现象的最可能原因是
某住宅居住人数300人，每户设有大便器、洗脸盆、洗衣机、淋浴用电热水器。则下列哪几项的q值在该住宅最高日生活用水量的合理取值范围内()。
赵、钱、孙、李四人共同设立了一个会计师事务所，性质为特殊普通合伙企业，合伙协议约定赵某代表企业执行合伙事务。在执行合伙事务的过程中，赵某非因故意或重大过失给合伙企业造成100万元的债务，企业财产只有40万元。对于合伙企业不足清偿的60万元，根据合伙企业法律
下列视同销售应税消费品行为缴纳消费税的账务处理中，正确的有()。
作为风景画家的他在作品里加进了人的最本质的东西，那就是_______在每个人心底的的诗意。填入划横线部分最恰当的一项是()。
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
Thespeakeristalkingabout______.

最新回复(0)

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

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

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

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

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(1)

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

RMON和SNMP的主要区别是__________。(2011年下半年试题)

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

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

在铣削外花键时，若分度头主轴没有锁紧，会造成外花键等分度超差。()

小红12岁。作为独生女，从小受到无微不至的照顾。最近不愿跟父母亲近了，接送时也怕同学看见父母。造成此现象的最可能的原因是

鼻咽癌最常见的组织学类型是

在铸造过程中高频铸造机全机抖振，造成这一现象的最可能原因是

某住宅居住人数300人，每户设有大便器、洗脸盆、洗衣机、淋浴用电热水器。则下列哪几项的q值在该住宅最高日生活用水量的合理取值范围内()。

下列视同销售应税消费品行为缴纳消费税的账务处理中，正确的有()。

作为风景画家的他在作品里加进了人的最本质的东西，那就是_______在每个人心底的的诗意。填入划横线部分最恰当的一项是()。

Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand

Thespeakeristalkingabout______.