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

admin2015-06-03 73

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

选项 A、aabb
B、aaab
C、abab
D、bbab

答案A

解析本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同，确定有限状态自动机对每一个可能的输入只有一个状态的转移，不确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。
在题目中，0是初始状态，3是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。
对于选项A的字符串aabb，通过a可以达到状态2，然后通过a可以达到状态1，又经过b到底状态2，最后经过b达到终止状态，这时字符串输入完成，状态停留在终态，因此A可被该自动机识别。同样的道理，我们可以其他选项都不能被该自动机识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

某用户无法访问域名为www．cisco．com的网站，在用户主机上执行tracert命令得到提示如下：根据提示信息，造成这种现象的原因可能是__________。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。用边界值分析法设计测试用例，检查逻辑覆盖标准。

根据公司法律制度的规定，下列有关公司成立日期的表述中，正确的是（）。

关于胰头十二指肠切除术描述正确的是【】

德国的法兰克福是西欧人口最稠密的地区之一。

A、侵袭性腹泻B、分泌性腹泻C、果酱样大便D、嗜酸性粒细胞减少E、嗜酸性粒细胞增加阿米巴痢疾：()

带下的辨证，哪项是错误的

《药品包装、标签规范细则》要求，包装标签内容中用[接种对象]代替[适应证]的药品为()

白喉、百口咳、破伤风混合疫苗初种时需

信息管理所包含的内容除了信息收集，信息加工、信息传输及信息贮存外，还包括()内容。

施工单位在项目开工前必须编制分工计划，逐级向下进行施工组织设计交底，同时进行对有关部门和专业人员的横向交底，并有相应的()。