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

admin2021-01-13 33

问题图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

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

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

软考中级

相关试题推荐

阅读下列函数说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元元素包括线
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
阅读下列说明和C++代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6所示为其类图。【C++代码】#
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。
(63)不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是(64)。典型的集中式网络操作系统是(65)。
对那些为众多用户开发的软件(如操作系统，编译程序)，通常要进行α测试和β测试，以发现可能只有最终用户才能发现的错误，其中，α测试是指最终用户在(11)的情况下所进行的测试，β测试是指最终用户在(12)的情况下所进行的测试。
特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

随机试题

梅毒疹见于梅毒的
阅读下面的文字：于是余有叹焉。古人之观于天地、山川、草木、虫鱼、鸟兽，往往有得，以其求思之深而无不在也。夫夷以近，则游者众；险以远，则至者少。而世之奇伟、瑰怪、非常之观，常在于险远，而人之所罕至焉，故非有志者不能至也。有志矣，不随以止也，然力不足
邓小平理论的历史地位是指，邓小平理论是（　　　）
长期肠外补充营养的首选途径是
关于细菌的生长曲线，下列说法错误的是
针对货物采购项目，选择评标方法时应考虑的重要因素是()。
房地产开发项目投资中其他工程费用包括()。
教育与社会诸多因素有密切联系，其中，决定教育领导权和受教育权的是()
以下哪些心理学家更重视环境对于人格塑造的重要性?()
Ifnaturedoesnotprovidemanwiththenecessarymaterial,itisthelaboratory______hewillturntoforit.

最新回复(0)

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

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

软考中级

阅读下列说明和C++代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6所示为其类图。【C++代码】#

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。

(63)不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是(64)。典型的集中式网络操作系统是(65)。

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

梅毒疹见于梅毒的

邓小平理论的历史地位是指，邓小平理论是（ ）

长期肠外补充营养的首选途径是

关于细菌的生长曲线，下列说法错误的是

针对货物采购项目，选择评标方法时应考虑的重要因素是()。

房地产开发项目投资中其他工程费用包括()。

教育与社会诸多因素有密切联系，其中，决定教育领导权和受教育权的是()

以下哪些心理学家更重视环境对于人格塑造的重要性?()

Ifnaturedoesnotprovidemanwiththenecessarymaterial,itisthelaboratory______hewillturntoforit.

邓小平理论的历史地位是指，邓小平理论是（　　　）