以下关于下图所示有限自动机的叙述中，不正确的是( )。

admin2016-05-10 72

问题以下关于下图所示有限自动机的叙述中，不正确的是( )。

选项 A、该自动机识别的字符串中a不能连续出现
B、该自动机识别的字符串中b不能连续出现
C、该自动机识别的非空字符串必须以a结尾
D、该自动机识别的字符串可以为空串

答案A

解析本题考查程序语言基础知识。自动机识别字符串的过程是：从初态出发，根据字符串的当前字符实现状态转移。如果存在从初态到终态的状态转移路径与字符串中的各个字符相匹配，那么就说该自动机可以识别该字符串。题中所给自动机的初态和终态都是编号为1的状态，从其状态图可知，从状态1开始，识别出字符“a”时仍然转移到状态1，而识别出字符“b”时才离开状态1进入状态2，状态2仅对字符“a”有状态转移，且转回状态1。因此，该自动机识别的字符串仅包含a、b字符，但是字符“b”不能连续出现，连续出现“a”是可以的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于下图所示有限自动机的叙述中，不正确的是( )。

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

软考中级

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

在FDM中，主要通过(31)技术使各路信号的带宽(32)。使用FDM的所有用户(33)。从性质上说，FDM比较适合于传输(34)，FDM的典型应用是(35)。

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

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

水泥土的强度随水泥剂量的增加而增长，试验和研究证明，水泥剂量以()较为合理。

微型机存储系统一般指()和外存两部分。

自营业务的高风险性主要是指()。

某化工厂为了降低成本，将未经处理的生产污水直接排入河中。这种现象属于()。

会计是以商品为主要计量单位，反映和监督一个单位经济活动的一种经济管理工作。()

男性，30岁。呼吸困难2天就诊，发病前有鼻痒，喷嚏。既往有类似病史。体检：呼吸20次/分，双肺可闻及呼气末哮鸣音，心率96次/分，律齐。最可能的诊断是

设A=(aij)n×n是非零矩阵，且｜A｜中每个元素aij与其代数余子式Aij相等．证明：｜A｜≠0．

A、 B、 C、 D、 C