首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于下图所示有限自动机的叙述中,不正确的是( )。
以下关于下图所示有限自动机的叙述中,不正确的是( )。
admin
2016-05-10
74
问题
以下关于下图所示有限自动机的叙述中,不正确的是( )。
选项
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)。若在交换过程
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
在基于TCP/IP的互联网服务中,传输层的UDP协议提供进程之间(6)报文传输服务,TCP协议提供进程之间(7)报文传送服务。TCP使用三次握手协议建立连接、传输报文,使用修改的三次握手协议来关闭连接。关闭连接时,设甲乙两方发送报文的序号分别为X和Y,甲方
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
对象模型表示静态的、结构化的系统数据性质,描述系统的静态结构。它从现实世界实体的相互关系的角度来描述、表现对象间的相互关系。该模型主要关心系统中对象的结构、属性和操作,使用了______ 的工具来刻画。
在程序运行过程中,CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
阅读下列说明及图13-8和图13-9,回答问题,将解答填入对应栏内。【说明】某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统功能如下。(1)浏览客户信息:任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包
随机试题
增感屏的使用注意事项中,错误的是
A、 B、 C、 D、 E、 D
下列关于会计科目的描述中,错误的有()。
下列有关生活常识,不正确的是()
以保健品名义出现的核酸等“基因食品”对人体健康并无多大帮助。从科学角度看,所谓人体需要补充外源核酸的说法不能成立,人体缺的是营养,而核酸不可能缺,某些广告说人老了或得了病,制造基因的能力会减弱,更是无稽之谈。由此可以推出()。
中国在全球奢侈品市场的地位已______,各大奢侈品品牌纷纷增资加码中国市场是________的举措。填入划横线部分最恰当的一项是:
近来,某省对“中国式过马路”现象实行了严管重罚,虽取得一定成效,但也出现多起被罚者抵触甚至打骂交警的事件。不仅如此,由于路权分配、法治素养等根本问题没有解决,加上没有足够的警力,当“运动式”执法过后,“中国式过马路”现象便卷土重来。这段文字意在说明:
判定下列正项级数的敛散性:
Backinthe16thcentury,politicalplayswereallaboutmen.Notnow.Forsometime,Americanfemaleplaywrightshavefollowed
Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y
最新回复
(
0
)