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

admin2013-05-11 62

问题设有穷自动机的状态转换图如下图，该自动机识别的语言是(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
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
10个9．6kb／s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是________；在统计TDM情况下，假定每个子信道具有30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是________
在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)
按照Cisco公司的VLAN中继协议(VTP)，当交换机处于__________模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。(2010年上半年试题)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(1)；提供一系列实时数据采集、分析和可视化工具，对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2)；接收报警信

随机试题

人体皮下的7-脱氢胆固醇在紫外线的照射下可转化为维生素D。()
抗甲状腺药物治疗的适应证是
将昏迷病人平卧，头偏向一侧的目的是(　　　)
以下哪项是固定桥最重要的支持基础
4岁女孩，面容特殊，眼距宽，鼻梁平，舌厚肥大，面部臃肿，皮肤粗糙，头发干稀，智力低下，身高80cm，腕部X线检查显示一枚骨化中心．最可能的诊断是
A祛风湿，止痛，利水B祛风湿，补肝肾，强筋骨，安胎C祛风湿，止痛，解表D祛风湿，通经络E祛风湿，通络止痛，退虚热，清湿热秦艽的功效是()
综合理财服务可以进一步划分为()。
某服装企业为增值税一般纳税人，2017年全年主营业务收入5000万元、其他业务收入300万元、主营业务成本3800万元、其他业务成本230万元、营业外支出5万元、税金及附加38万元、管理费用100万元、销售费用90万元、财务费用20万元。2018年年初聘请
设区域D是由y＝与x轴围成的区域，求区域D绕y轴旋转一周所得旋转体的体积；
A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltoreducethecostofproduction.C、Theexpenseofmodernizingthef

最新回复(0)

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

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

软考中级

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

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于__________模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。(2010年上半年试题)

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

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

人体皮下的7-脱氢胆固醇在紫外线的照射下可转化为维生素D。()

抗甲状腺药物治疗的适应证是

将昏迷病人平卧，头偏向一侧的目的是( )

以下哪项是固定桥最重要的支持基础

4岁女孩，面容特殊，眼距宽，鼻梁平，舌厚肥大，面部臃肿，皮肤粗糙，头发干稀，智力低下，身高80cm，腕部X线检查显示一枚骨化中心．最可能的诊断是

A祛风湿，止痛，利水B祛风湿，补肝肾，强筋骨，安胎C祛风湿，止痛，解表D祛风湿，通经络E祛风湿，通络止痛，退虚热，清湿热秦艽的功效是()

综合理财服务可以进一步划分为()。

设区域D是由y＝与x轴围成的区域，求区域D绕y轴旋转一周所得旋转体的体积；

A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltoreducethecostofproduction.C、Theexpenseofmodernizingthef

将昏迷病人平卧，头偏向一侧的目的是(　　　)