首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的宁符串的特点是______。
admin
2019-07-12
22
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信道带宽为3400Hz,调制为4种不同的码元,根据奈奎斯特定理,理想信道的数据速率为______。(2008年上半年试题)
下列隧道协议中工作在网络层的是______。
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则,下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是__________。(2013年上半年试题)
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?(27)
下面有关DNS的说法中错误的是(40)。
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
阅读下列说明和C++代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
随机试题
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh
简述我国《民法典》对法定继承人的范围是如何规定的。[暨南大学2018年研]
最基本的会计等式是()。
某债券的面值为100元,如果当前的市场价格接近100元,期限超长时,下列描述正确的是()。
下列关于事业单位会计报表的说法中,正确的有()。
在民族地区和边远贫困地区工作的教师享有()津贴。
法国自然主义文学的创始人是_______。
TheHinmanUniversityMathTeam______inthe27thannualInternationalCollegiateMathOlympics.
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
有一晚碰到一位认识她的熟人,说起她父亲前两天走了。一时不知说什么,想起那天她说的话,说她父亲走了,她不知如何办。正是夏天,没过几天在水果摊碰到她。她正俯身在摊前挑选葡萄,一串串挑好,放在塑料袋里。她在和摊主说话,除了那袭短袖黑裙透露出一点与丧事有关的消
最新回复
(
0
)