首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
admin
2019-07-12
21
问题
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
选项
A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串
答案
C
解析
有限自动机可识别的字符串,是指从有限自动机的初态出发,存在一条到达终态的路径,其上的标记所构成的字符串。本题C是终态,C的前一状态只能是B,由B到C输入的是1;B的前一状态可以是A,也可以是B,也可以是C,但输入的都是0。可见,该有限自动机识别的串必须以01结尾。
转载请注明原文地址:https://kaotiyun.com/show/aBCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的副本,主存地址与Cache地址之间的转换工作由__________完成。(2012年上半年试题)
IEEE802.11采用了CSMA/CA协议,下面关于这个协议的描述中错误的是__________。(2011年上半年试题)
OSPF协议把网络划分成4种区域(Area),其中___________不接受本地自治系统以外的路由信息,对自治系统以外的目标采用默认路由0.0.0.0。
以下关于三层交换机的叙述中,正确的是(64)________________。
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220.117.I.0/24e0directlyconnecte
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。创建Customers表时,cid使用INTEGER数据类型,cnarne使用
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
根据问题描述,填写图2-1中(1)~(4)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据图2-1和说明,将逻辑结构设计阶段生成的关系模式中的空(5)~(8)补充完整。
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
随机试题
当前在我国造成环境污染的主要原因是
患者一身面目俱黄,黄色鲜明,腹微满,口中渴,小便不利,舌苔黄腻,脉沉数,治宜用
开窍醒神兼化湿和胃开窍醒神兼辟秽行气
下列说法符合中小板规范运作指引的是()。[2010年真题]
投资者购买的收益不确定的证券也就是()。
甲公司2017年度发生的有关交易或事项如下:(1)2017年1月1日甲公司从其母公司处购入乙公司90%的股权,实际支付价款6000万元。合并日,乙公司相对于最终控制方而言的账面价值为7000万元,可辨认净资产的公允价值为8000万元。甲公司取得乙公司90
论述学习策略训练的原则和方法。
人体中最长的与髋臼相关的长骨是()。
【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同,他们将课程实施的取向分为()三种。
心理素质是智力因素和非智力因素的综合。()
最新回复
(
0
)