首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
admin
2019-07-12
24
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
WinDows系统中,路由跟踪命令是______。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是__________。(2013年上半年试题)
按照Cisco公司的VLAN中继协议(VTP),当交换机处于______模式时可以改变VLAN配置,并把配置信息分发到管理域中的所有交换机。
根据E-R图中给出的词汇,按照“关系模式名(属性,属性,…)”的格式,将此E-R图转换为4个关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
根据上述说明,请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式,请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a),
阅读以下说明,回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统,现在需要升级为B/S应用模式,但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
在需求分析阶段,采用UML的用例图描述系统功能需求,如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以及实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
报表系统中,可以用()来唯一标识一个表页。
A.±1%B.±2.5%C.±5%D.±7.5%E.±10%平均重量0.30g以下的片剂重量差异限度为
哪个囊肿X线检查无改变
如图6-12所示,等直径管,考虑损失,A-A断面为过流断面,B-B断面为水平面,各点的物理量有以下关系()。
X公司本月应付职工薪酬总额为195000元,其中,车间生产工人工资为150000元,车间管理人员工资20000元,厂部行政管理人员工资15000元,从事专项工程人员工资10000元,则( )。
明代中期逐步取代浙派在画坛上霸主地位的是(),此画派因地域而得名。这一画派由画家沈周首先开创,他们师法元人,远追唐宋名家,形成了自己的画风。
身体或某部分在单位时间内移动的距离称为()。
某实验,有两个自变量A和B,其中A因素共有三类,B因素也有三类。交叉分组后共得到九种实验处理,每个处理中有两名被试。实验结束时对他们进行测试,最后获得的数据是反应时间。经过数据分析后,得到如下的结果分析表。请问:请写出假设检验的步骤
SomesleepdrugsdomorethanmakeyousleepTheUnitedStatesFoodandDrugAdministration(美国食品及药品管理局)hasorderedcompani
任何情况下我们都不能向困难屈服。(yield)
最新回复
(
0
)