首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于下图所示有限自动机的叙述中,不正确的是( )。
以下关于下图所示有限自动机的叙述中,不正确的是( )。
admin
2016-05-10
59
问题
以下关于下图所示有限自动机的叙述中,不正确的是( )。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率,(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件:用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35),可以达到关闭或开放某种对应服务的目
原型化方法是用户和设计者之间执行的一种交互构成,适用于______ 系统。
关于无线局域网,下面叙述中正确的是()。
端口操作符在协议类型为TCP或UDP时支持端口比较,支持的比较操作包括:等于、大于、小于、不等于或介于等,其中,“介于”的关键字为______。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,每个阶段都要产生相立的文档。以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(2010年上半年试题)(1)
交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况,下面是显示例子:2950#showinterfacefastEthernet0/1switchport
随机试题
借款人的信用风险
下列肝内占位性病灶中,在增强T1WI上最常出现“靶”征错误的是
关女士,20岁,被汽车撞伤上腹部20分钟后来医院急诊。病人面色苍白,精神紧张,腹痛难忍,伴恶心、呕吐。查体:腹部有轻度压痛,但无明显反跳痛和腹肌紧张,血压、脉搏正常。疑有腹内脏器损伤,留急诊室观察。判断有腹腔内实质性脏器损伤的主要依据是
唐代建筑的特点是()。Ⅰ.屋面坡度较平缓Ⅱ.拱硕大Ⅲ.柱身矮小Ⅳ.屋檐出挑远Ⅴ.屋面有生起
根据《建设工程施工劳务分包合同(示范文本)》GF一2003一0214规定,由承包人办理保险,并支付保险费用的是()。
记账凭证既是记录经济业务发生和完成情况的书面证明,也是登记账簿的依据。()
下列关于诉讼时效中断的表述中,正确的是()。
我国资产负债表的格式是()。
在一次全国网球比赛中,来自湖北、广东、辽宁、北京和上海五省市的五名运动员遇到了一起,他们的名字:是李明、陈虹、林成、赵琪、张辉。(1)李明只和其他两名运动员比赛过。(2)上海运动员和其他三名运动员比赛过。(3)陈虹不是广东的,也没有和广东
Ittakesalotofcouragetodealwiththefact,thatyouhavecancer.Ittakesevenmorecouragetodealwithlosingalegbeca
最新回复
(
0
)