某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。

admin2021-01-13 60

问题某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。

选项 A、aaab
B、abab
C、bbba
D、abba

答案A

解析将选项分别带入判断。

转载请注明原文地址:https://kaotiyun.com/show/3JCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读以下某建账软件的技术说明和数据流图，根据要求回答问题1～问题6。[说明]某商业银行已有一套基于客户机/服务器(C/S)模式的储蓄系统X和一套建账软件Y。建账软件Y主要用于将储蓄所手工处理的原始数据转换为系统X所需的数据格式。该建账软件具
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查
现欲实现一个图像浏览系统，要求该系统能够显示．BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。
设有职工EMP(职工号，姓名，性别，部门号，职务，进单位时间，电话)，职务JOB(职务，月薪)和部门DEPT(部门号，部门名称，部门电话，负责人)实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示
RuP在每个阶段都有主要目标，并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。

随机试题

司唾液腺分泌的神经是和；传导味觉冲动的神经是_______和_______。
女性，22岁。因右下智牙低位埋伏阻生，要求拔除。常用的麻醉药物是()
用友软件中，关于记账的说法正确的有()。
将个案工作方法运用于矫正社会工作中，社会工作者要注意的问题包括()。
心理辅导
教师对学生指导、引导的目的是促进学生的()。
房屋对于()相当于()对于象牙
在下列“假如我是区政协委员”的模拟情境中，“我”的行为合理的是：
设X，Y为两个随机变量，其中E(X)=2，E(Y)=一1，D(X)=9，D(Y)=16，且X，Y的相关系数为由切比雪夫不等式得P{|X+Y一1|≤10}≥()．
Themostvocalopponentsofimmigrationreformsayit’snotjustthefearof(1)_____jobstoforeignworkersthat(2)_____their

最新回复(0)

某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。

软件设计师上午基础知识考试

软考中级

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

RuP在每个阶段都有主要目标，并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。

司唾液腺分泌的神经是和；传导味觉冲动的神经是_和_。

女性，22岁。因右下智牙低位埋伏阻生，要求拔除。常用的麻醉药物是()

用友软件中，关于记账的说法正确的有()。

将个案工作方法运用于矫正社会工作中，社会工作者要注意的问题包括()。

心理辅导

教师对学生指导、引导的目的是促进学生的()。

房屋对于()相当于()对于象牙

在下列“假如我是区政协委员”的模拟情境中，“我”的行为合理的是：

设X，Y为两个随机变量，其中E(X)=2，E(Y)=一1，D(X)=9，D(Y)=16，且X，Y的相关系数为由切比雪夫不等式得P{|X+Y一1|≤10}≥()．

Themostvocalopponentsofimmigrationreformsayit’snotjustthefearof(1)_jobstoforeignworkersthat(2)_their

某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态，4是终态)，则该DFA能识别( )。

软件设计师上午基础知识考试

软考中级

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。

RuP在每个阶段都有主要目标，并在结束时产生一些制品。在()结束时产生“在适当的平台上集成的软件产品”。

司唾液腺分泌的神经是和；传导味觉冲动的神经是_______和_______。

女性，22岁。因右下智牙低位埋伏阻生，要求拔除。常用的麻醉药物是()

用友软件中，关于记账的说法正确的有()。

将个案工作方法运用于矫正社会工作中，社会工作者要注意的问题包括()。

心理辅导

教师对学生指导、引导的目的是促进学生的()。

房屋对于()相当于()对于象牙

在下列“假如我是区政协委员”的模拟情境中，“我”的行为合理的是：

设X，Y为两个随机变量，其中E(X)=2，E(Y)=一1，D(X)=9，D(Y)=16，且X，Y的相关系数为由切比雪夫不等式得P{|X+Y一1|≤10}≥()．

Themostvocalopponentsofimmigrationreformsayit’snotjustthefearof(1)_____jobstoforeignworkersthat(2)_____their

拉斯维加斯(Las　Vegas)算法是一种常用的(55)算法。

司唾液腺分泌的神经是和；传导味觉冲动的神经是_和_。

Themostvocalopponentsofimmigrationreformsayit’snotjustthefearof(1)_jobstoforeignworkersthat(2)_their