首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于下图所示有限自动机的叙述中,不正确的是( )。
以下关于下图所示有限自动机的叙述中,不正确的是( )。
admin
2016-05-10
77
问题
以下关于下图所示有限自动机的叙述中,不正确的是( )。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
在Linux网络配置中,(9)命令是用来设置主机名字的;在不使用DNS和NIS进行地址解析时,将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址;解析器的功能是(11);Linux中(12)提供名字服务;配置文件“host.conf”的
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路,其路径由(27)决定。每条虚电路都有虚电路号码,该号码(28)。虚电路建立后,各数据分组(29)到达目的地,然后(30)。
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
以下关于VLAN的叙述中,错误的是_____________。
(38)是多媒体内容描述接口标准。
计算机网络系统由两个子网构成,它们是(64)。
随机试题
根据病人的临床表现应首先考虑的诊断是为明确诊断应进一步检查
A.高热B.抽搐C.三偏征D.脑膜刺激征明显E.脑脊液大多正常内囊区出血的表现是()
审计人员对某企业2006年12月31日的银行存款进行清查,查得银行存款日记账余额为58000元,银行对账单余额为60540元,并发现以下情况:(1)银行从企业中扣除借款利息1580元,企业未入账。(2)企业12月29日开出转账支票一张4880元,银行未
商业银行向某客户提供一笔3年期的贷款1000万元,该客户在第1年的违约率是0.8%,第2年的违约率是1.4%,第3年的违约率是2.1%。假设客户违约后,银行的贷款将遭受全部损失。则该笔贷款预计到期可收回的金额为()。
下列各项中.将导致企业所有者权益总额发生增减变动的是()。
电脑动画是一种表现力极强的电脑设计手段,在形式上分()种。
阅读下面材料,回答问题。花拆张晓风花蕾是蛹,是一种未经展示未经破坏的浓缩的美。花蕾是正月的
自居易在听琵琶女的演奏后,写下来“同是天涯沦落人,相逢何必曾相识”的诗句,这是艺术鉴赏效应中的()。
巴贝克起义的领导人是巴贝克一个虔诚的胡拉米派教徒,该派受()的影响,认为世界存在着善恶二神,恶神带来了暴力、压迫和社会不平等。
Forthispart,youareallowed30minutestowriteashortessayonthetopicofTheLosingofTraditionalCulture.Youshouldw
最新回复
(
0
)