首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于下图所示有限自动机的叙述中,不正确的是( )。
以下关于下图所示有限自动机的叙述中,不正确的是( )。
admin
2016-05-10
73
问题
以下关于下图所示有限自动机的叙述中,不正确的是( )。
选项
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协议将网络分为多个功能层,信元生成由(31)层完成,会聚子层属于(32)层。对OC-12接口标准,ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中),允许的虚电路数为(35)。
RS-232C是(11)之间的接口标准,它是(12)协议,其机械特性规定RS-232C的D型连接器有(13)个插脚,使用RS-232C接口进行数据通信时,至少需用的信号线有(14)。当Modem和计算机相连时,按此标准需要连接的最少线数是(15)。
CCITT和EIA RS-232都是物理层的电气特性标准,其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容,并且,在这种电路中,数据“1”的接口电平规定为(140)。在RS-232定义的接口
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
在WindowsServer2003上启用IIS6.0提供Web服务,创建一个Web站点并将主页文件index.asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站,则可能的原因是()。
Kerberos是一种对服务请求进行认证的方法,下列(19)不是Kerberos的设计目标。
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门,其内部网络系统拓扑示意图如下图所示。按现有网络配置,生产部最多能同时在线多少台电脑主机?为什么?
随机试题
简述一人公司与个人独资企业的区别。
人体的热能营养素是()
关于定额税率、比例税率和累进税率,下列说法中错误的是( )。
________是新疆维吾尔族著名的古典音乐,由声乐、器乐、舞蹈组合而成。
国务院决定在全国开展第三次经济普查。这是我国步入全面建成小康社会决定性阶段进行的一次重大国情国力调查,是提高决策和管理科学化水平的重要基础。根据《全国经济普查条例》(国务院令第415号)的规定和《国务院关于开展第三次全国经济普查的通知》(国发〔2012〕6
赏菊
下列给定程序中函数fun的功能是:将m(1≤,n≤10)个字符串连接起来,组成一个新串,放入pt所指存储区中。例如:把三个串“abe”、“CD”、“EF”连接起来,结果是“abcCDEF”。请改正程序中的错误,使它能得出正确的结果。注
AstunnedHollywooddebatedthefutureofoneofitsbiggeststarsSunday.Asasheriff’swatchdoglaunchedaninvestigationint
Mrs.More’shomeisin______.BillylivedWithhis______WhenheWorkedinthevillage.
Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin
最新回复
(
0
)