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

admin2013-05-11 32

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

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

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

软考中级

相关试题推荐

张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。
N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。
下面对访问控制列表的描述正确的是______。
下面有关VLAN的语句中，正确的是(54)。
上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。
多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(1)
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

随机试题

一项研究发现：吸食毒品(例如摇头丸)的女孩比没有这种行为的女孩患忧郁症的可能性高出2至3倍；酗酒的男孩比不喝酒的男孩患忧郁症的可能性高出5倍。另外，忧郁会使没有不良行为的孩子减少犯错误的冲动，却会让有过上述不良行为的孩子更加行为出格。如果上述判定为真，则以
某企业将一张面额10000元的3个月后到期的商业票据向银行申请贴现，当时年贴现率为12％，该企业可取得现金______元。
对建筑物适用的基本要求包括()。[2010年考试真题]
确定初始计划的总工期，并确定关键线路及工作正的总时差。事件4发生后，预计工程实际工期为多少?项目监理机构认为建设单位要求缩短合同工期不妥是否正确?说明理由。
《行政单位国有资产管理暂行办法》不适用于()。
一般而言，决策使用成本不被记入账簿系统是因为它的特征是未来成本。()
民间玩具种类繁多，泥玩具便是其中一类，在彩绘泥玩具中，著名的挂虎、坐虎，喜用大红、翠绿、桃红、浅黄等色，它们出自我国的哪个地方?()
涛涛爱淘气，经常在课堂上说话、做小动作，有时还不完成作业。一天，他又在课上说话、做鬼脸，被班主任老师发现了。老师非常生气，对涛涛说：“你的课不要上了，回家把家长找来，什么时候你爸爸来了，你再来上课。”涛涛不敢回家，只好在教室外面站着。这时，正好校长路过，问
Aspeoplecontinuetogrowandage,ourbodysystemcontinuestochange.Atacertainpointinyourlife—yourbodysystemswil
Readandstudyseriouslyandbeconcernedaboutworldaffairs.2.Keepquietandpayattentiontocleanness.3.Donottalkorl

最新回复(0)

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

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

软考中级

张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

下面对访问控制列表的描述正确的是______。

下面有关VLAN的语句中，正确的是(54)。

上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

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

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

某企业将一张面额10000元的3个月后到期的商业票据向银行申请贴现，当时年贴现率为12％，该企业可取得现金______元。

对建筑物适用的基本要求包括()。[2010年考试真题]

确定初始计划的总工期，并确定关键线路及工作正的总时差。事件4发生后，预计工程实际工期为多少?项目监理机构认为建设单位要求缩短合同工期不妥是否正确?说明理由。

《行政单位国有资产管理暂行办法》不适用于()。

一般而言，决策使用成本不被记入账簿系统是因为它的特征是未来成本。()

民间玩具种类繁多，泥玩具便是其中一类，在彩绘泥玩具中，著名的挂虎、坐虎，喜用大红、翠绿、桃红、浅黄等色，它们出自我国的哪个地方?()

Aspeoplecontinuetogrowandage,ourbodysystemcontinuestochange.Atacertainpointinyourlife—yourbodysystemswil

Readandstudyseriouslyandbeconcernedaboutworldaffairs.2.Keepquietandpayattentiontocleanness.3.Donottalkorl