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

admin2021-01-13 60

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某汽车数字仪表系统将完成下述功能：(1)通过模．数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
网络计划图由(51)组成，如果某工序的工期为0，则表示(52)。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+　b)/3

随机试题

肺根部的毗邻是()
学习和借鉴一些国家和地区药师制度的成功经验和理论成果，是健全和完善我国执业药师制度的重要途径。一些国家和地区药师制度的主要特点有()
全球海上遇险与安全系统(GMDSS)不能提供的服务是()。
螺纹中,在同一螺旋线上的相邻两牙在中线上对应两点之间的轴向距离叫做()。
资本流动对资本流出国的积极影响主要有()。
我国的高山绝大部分分布在兰州、成都、昆明一线以西，这里奇峰林立，是开展登山考察的理想佳地。()
(1)温度下降(2)锯开木头(3)飓风猛刮(4)树木被刮倒，(5)道路阻塞
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
我国的绿化面积有______的趋势，沙漠逐渐向内陆______，这一状况受到政府有关部门的高度重视。依次填入划横线处的词语，最恰当的一组是()
A、 B、 C、 D、 B

最新回复(0)

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

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以

在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

肺根部的毗邻是()

学习和借鉴一些国家和地区药师制度的成功经验和理论成果，是健全和完善我国执业药师制度的重要途径。一些国家和地区药师制度的主要特点有()

全球海上遇险与安全系统(GMDSS)不能提供的服务是()。

螺纹中,在同一螺旋线上的相邻两牙在中线上对应两点之间的轴向距离叫做()。

资本流动对资本流出国的积极影响主要有()。

我国的高山绝大部分分布在兰州、成都、昆明一线以西，这里奇峰林立，是开展登山考察的理想佳地。()

(1)温度下降(2)锯开木头(3)飓风猛刮(4)树木被刮倒，(5)道路阻塞

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

我国的绿化面积有______的趋势，沙漠逐渐向内陆______，这一状况受到政府有关部门的高度重视。依次填入划横线处的词语，最恰当的一组是()

A、 B、 C、 D、 B

我国的绿化面积有的趋势，沙漠逐渐向内陆，这一状况受到政府有关部门的高度重视。依次填入划横线处的词语，最恰当的一组是()