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

admin2013-05-11 53

问题下图所示的有限自动机中，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

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

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

软考中级

相关试题推荐

阅读以下说明，解释(n)处有下划线的含义。【说明】现有两台cisco路由器，现在要求实现router1和router2联通并且要有md5认证。有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
《计算机病毒防治管理办法》是由(64)部门发布的。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

随机试题

LawsonEuthanasiaItwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hour
某女，52岁。心悸胸闷已2年。近日心悸加剧，且胸部闷痛，入夜加重，伴畏寒肢冷，舌淡胖，苔白滑，脉沉弦迟。临床诊断最可能是
保险展业的必要性主要体现在()
某一行业有如下特征：企业的利润由于一定程度的垄断达到了很高的水平，竞争风险比较稳定，新企业难以进入。那么，这一行业最有可能处于生命周期的(　　)阶段。
与全面调查相比，抽样调查的特点有()。
以下不属于国际收支平衡表经常账户中项目的是(　　)。
王经理本月发生的下列收入中，应按20%的税率计算交纳个人所得税的项目是()。
曲线y=的渐近线()
DrivingalongSouthStreet,wheretheLosAngelessprawlmeetssprawlingOrangeCounty,youenterandleaveCerritosthreetimes
Areyouthinkingabouttryingoutapoliticalcareerbutyour【C1】______arealittlelowforapresidentialbid?Youhaveuntil

最新回复(0)

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

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

软考中级

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

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

《计算机病毒防治管理办法》是由(64)部门发布的。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

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

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

LawsonEuthanasiaItwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hour

某女，52岁。心悸胸闷已2年。近日心悸加剧，且胸部闷痛，入夜加重，伴畏寒肢冷，舌淡胖，苔白滑，脉沉弦迟。临床诊断最可能是

保险展业的必要性主要体现在()

某一行业有如下特征：企业的利润由于一定程度的垄断达到了很高的水平，竞争风险比较稳定，新企业难以进入。那么，这一行业最有可能处于生命周期的( )阶段。

与全面调查相比，抽样调查的特点有()。

以下不属于国际收支平衡表经常账户中项目的是( )。

王经理本月发生的下列收入中，应按20%的税率计算交纳个人所得税的项目是()。

曲线y=的渐近线()

DrivingalongSouthStreet,wheretheLosAngelessprawlmeetssprawlingOrangeCounty,youenterandleaveCerritosthreetimes

Areyouthinkingabouttryingoutapoliticalcareerbutyour【C1】______arealittlelowforapresidentialbid?Youhaveuntil

某一行业有如下特征：企业的利润由于一定程度的垄断达到了很高的水平，竞争风险比较稳定，新企业难以进入。那么，这一行业最有可能处于生命周期的(　　)阶段。

以下不属于国际收支平衡表经常账户中项目的是(　　)。