首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于下图所示有限自动机的叙述中,不正确的是( )。
以下关于下图所示有限自动机的叙述中,不正确的是( )。
admin
2016-05-10
57
问题
以下关于下图所示有限自动机的叙述中,不正确的是( )。
选项
A、该自动机识别的字符串中a不能连续出现
B、该自动机识别的字符串中b不能连续出现
C、该自动机识别的非空字符串必须以a结尾
D、该自动机识别的字符串可以为空串
答案
A
解析
本题考查程序语言基础知识。自动机识别字符串的过程是:从初态出发,根据字符串的当前字符实现状态转移。如果存在从初态到终态的状态转移路径与字符串中的各个字符相匹配,那么就说该自动机可以识别该字符串。题中所给自动机的初态和终态都是编号为1的状态,从其状态图可知,从状态1开始,识别出字符“a”时仍然转移到状态1,而识别出字符“b”时才离开状态1进入状态2,状态2仅对字符“a”有状态转移,且转回状态1。因此,该自动机识别的字符串仅包含a、b字符,但是字符“b”不能连续出现,连续出现“a”是可以的。
转载请注明原文地址:https://kaotiyun.com/show/bkRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率,(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
X.25网络是根据(21)的X.25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22),数据链路层使用的标准是(23),第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
FTP是基于(36)实现的文件传输协议,使用此协议进行文件传输时,FTP客户和服务器之间建立的连接是(37),用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议,它共有五种协议数据单元PDU,其中数据PDU一次可以携带的数据最多为(3
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
以下关于两种路由协议的叙述中,错误的是____________。
下列不是X.25包括的通信子网最下边的3个逻辑功能层的是______。
阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,
随机试题
Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell
矩形截面挖去一个边长为a的正方形,如图所示,该截面对z轴的惯性矩Iz为:
同一次投料相比,相同配比的混凝土水泥裹砂法的强度可提高()。
个人贷款的贷款要素包括()。
()让投资者免除了储存黄金的风险,也让投资者有随时提取所购买黄金的权利。
在“战争与和平”一课的教学目标设计中,“知道《格尔尼卡》所运用的造型元素”属于的目标元素是()。
各类原子通过化学键连接形成细胞中的化合物。下列关于细胞中化合物及其化学键的叙述,正确的是()。
2015年12月28日至29日,中央政治局召开了“三严三实”专题民主生活会,为地方召开民主生活会作了榜样和示范。榜样是最好的说服,示范是最好的引领,让我们一起看看中央政治局是如何开好“三严三实”专题民主生活会的。开好专题民主生活会,并不是只有批评
下列名人与名言对应正确的是()。
7/8.
最新回复
(
0
)