下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

admin2013-05-11 49

问题下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

选项 A、abab
B、aaaa
C、bbbb
D、abba

答案B

解析 A选项中到达状态3后输入a再次回到状态3，但输入b后无法被识别。c选项中经过的状态为0→1→2→3，在状态3时输入b无法被识别。D选项中在第二次输入b后即不能被识别。

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。
阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
设有下面4条路由：172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(45)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能

随机试题

下列作品中，属于王小波创作的小说有【】
艺术品与非艺术品的区别是什么?
社会主义初级阶段的含义是【】
A．静脉注射剂B．气雾剂C．肠溶片D．直肠栓E．阴道栓无药物吸收的过程
具有两个引出端钮的电路称为_________网络，其内部包含电源的称为_________网络。()
试述体育教学的组织形式。
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us
BaruchSpinozawasaDutchphilosopherandreligiousthinkerwhowasbornonNovember24,1632inAmsterdam.HisfamilywasSpan
Theship’sgeneratorbrokedown,andthepumpshadto______(由手工操作而不是机械操作).
Womensawlittleadvancementincorporateboardroomsandcompensationin2010,extendinga5-yeartrendinwhichcompanieshave

最新回复(0)

下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

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

软考中级

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

设有下面4条路由：172.16.129.0/24、172.16.130.0/24、172.16.132.0/24和172.16.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(45)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

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

下列作品中，属于王小波创作的小说有【】

艺术品与非艺术品的区别是什么?

社会主义初级阶段的含义是【】

A．静脉注射剂B．气雾剂C．肠溶片D．直肠栓E．阴道栓无药物吸收的过程

具有两个引出端钮的电路称为_________网络，其内部包含电源的称为_________网络。()

试述体育教学的组织形式。

For each blank, choose the best answer from the four choices and write down on the answer sheet.(11)is a protocol that a host us

BaruchSpinozawasaDutchphilosopherandreligiousthinkerwhowasbornonNovember24,1632inAmsterdam.HisfamilywasSpan

Theship’sgeneratorbrokedown,andthepumpshadto______(由手工操作而不是机械操作).

Womensawlittleadvancementincorporateboardroomsandcompensationin2010,extendinga5-yeartrendinwhichcompanieshave

具有两个引出端钮的电路称为_网络，其内部包含电源的称为_网络。()

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(11)is　a　protocol　that　a　host　us