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

admin2013-05-11 58

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

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

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

软考中级

相关试题推荐

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
通信系统的目的是在通信双方之间交换数据，对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。
下面有关VLAN的语句中，正确的是(54)。
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。
若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。
关于选用源路径选择桥的局域网，下列说法__________是正确的。
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

随机试题

方程｜x-1｜+｜y-1｜=1所表示的图形是()。
Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
治疗链霉素急性毒性反应时，应立即注射
护理诊断指出护理方向，有利于()。
女性。45岁，病人高热大汗，未补充水分已有3日．现出现明显口渴、尿少、口干舌燥、皮肤弹性下降，尿比重1．040。目前的表现是Ⅱ度脱水，失水约是体重的
“进口口岸”栏应填()。“运输工具名称”栏应填()。
某省知识产权局对职务发明人姚某与其所在单位的职务发明报酬纠纷作出了调解，姚某对该调解不服。根据行政复议法及相关规定，姚某可以通过下列哪种途径解决该纠纷?
很多家长只重视孩子学习成绩的提高，一味重智轻德，父母对孩子百依百顺，把孩子惯成了“小皇帝”、“小公主”，导致越来越多的年轻人对父母对长辈不够尊重，对他人冷漠无情，甚至缺乏基本的社会公德，对民族和社会更缺乏一份感情和责任。上述文字所阐述的家庭教育问题在于(
食品药品监督管理局向一药店发放药品经营许可证。后接到举报称，该药店存在大量非法出售处方药的行为，该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理，该局下列哪一做法是正确的?
属于从物权的是()。

最新回复(0)

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

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

软考中级

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

通信系统的目的是在通信双方之间交换数据，对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。

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

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。

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

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

关于选用源路径选择桥的局域网，下列说法__________是正确的。

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

方程｜x-1｜+｜y-1｜=1所表示的图形是()。

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor

治疗链霉素急性毒性反应时，应立即注射

护理诊断指出护理方向，有利于()。

女性。45岁，病人高热大汗，未补充水分已有3日．现出现明显口渴、尿少、口干舌燥、皮肤弹性下降，尿比重1．040。目前的表现是Ⅱ度脱水，失水约是体重的

“进口口岸”栏应填()。“运输工具名称”栏应填()。

某省知识产权局对职务发明人姚某与其所在单位的职务发明报酬纠纷作出了调解，姚某对该调解不服。根据行政复议法及相关规定，姚某可以通过下列哪种途径解决该纠纷?

属于从物权的是()。