图2一11所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

admin2021-01-13 34

问题图2一11所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

选项 A、abab
B、aaaa
C、bbbb
D、abba

答案B

解析从初始状态到终止状态有多条路径。在状态0输入a到达状态2，在状态2可输入a或b，输入a到达状态1，输入b到达状态3，状态3下输入a还回到状态3；在状态1可输入a或b，输入a到达状态3，输入b到达状态2。图2一12所示为两个有限自动机M1和M2(A是初态、C是终态)，

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】图3—1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
在软件开发中，(29)不能用来描述项目开发的进度安排。在其他三种图中，可用(30)动态地反映项目开发进展情况。
在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。
(8)主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息，以及评测风险、提供安全建议和改进措施等功能。

随机试题

符合梗死的描述是
有关像素和体素的描述，不正确的是
A．违反法律情节严重的B．违法事实确凿并有法定依据，对公民处以五十元以下、对法人或者其他组织处以一千元以下罚款或者警告的行政处罚的C．十周岁的人有违法行为的D．受他人胁迫有违法行为的E．应当告知当事人有要求举行听证的权利可以当场作出行政
关于贷款诈骗罪，下列说法正确的是：()
一个完整的会计核算软件必定包含()模块。
下列各项中，属于《劳动法》所指的工资的有()。
材料一：构建社会主义和谐社会是我们党提出的重大战略任务，而解决民生问题是构建和谐社会的着力点。为贯彻中央精神，国务院制定了一系列政策，包括增加用于解决民生问题的财政支出。各级地方政府也根据本地实际采取各种措施，解决人民群众最关心、最直接、最现实的利益问题
甲的父亲乙与母亲丙于2000年3月离婚。甲与乙共同生活。乙因下岗一直未找到工作，生活困难，遂将甲送到弟弟丁处，由丁抚养，丁把甲当亲儿子，两人感情非常好。2002年10月后，丙起诉到法院要求抚养已年满9岁的甲。乙说丙常在外跳舞，通宵不回家，甲稍不听话，丙
以下关ARM程序状态寄存器CPSR说法错误的是()。
Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone

最新回复(0)

图2一11所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。

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

软考中级

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

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

在软件开发中，(29)不能用来描述项目开发的进度安排。在其他三种图中，可用(30)动态地反映项目开发进展情况。

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是(22)。

(8)主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息，以及评测风险、提供安全建议和改进措施等功能。

符合梗死的描述是

有关像素和体素的描述，不正确的是

关于贷款诈骗罪，下列说法正确的是：()

一个完整的会计核算软件必定包含()模块。

下列各项中，属于《劳动法》所指的工资的有()。

以下关ARM程序状态寄存器CPSR说法错误的是()。

Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576