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

admin2021-01-13 62

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

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

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

软考中级

相关试题推荐

阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且
阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明和Java代码，将应填入__________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利(例如，满300返100)等。现采用策略(St
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图
设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。

随机试题

人体散热效率最高的体表部位是()
A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.复方甘草甜素E.联苯双酯属于降酶药的是
翻身和坐是儿童()发展的主要表现。
25岁，女性，停经3个月，阴道淋漓流血2个月，阴道前壁有核桃大紫蓝色结节，子宫软，如孕4个半月大小，尿妊娠试验(+)，应考虑为
某建筑基坑深度10m，采用地下连续墙作为支护结构，土层分布如图9．6．2所示，砂土的饱和重度γw=20kN／m3，γw=10kN／m3。基坑安全等级为二级。基坑内外的水头差为8．0m。按《建筑基坑支护技术规程》作答。试问：为满足坑底流土稳定性，
旅游职业道德的基本要求是热爱旅游事业、______、发扬爱国主义精神。
幼儿背诵儿歌时，比较容易记住前后的内容，中间的内容较难记忆且容易遗忘。这是()
Onceyouownanoption,therearethreemethodsthatcanbeusedtomakeaprofitoravoidloss:exerciseit,offsetitwithan
IwassoboredwiththeverboseandredundantstyleofthatwriterthatIwelcomedthechangetothe______styleofthisauthor
Myplane______at9o’clocktomorrowmorning.Willyoucometoseemeoff?

最新回复(0)

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

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

软考中级

阅读以下函数说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一+Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCir

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

人体散热效率最高的体表部位是()

A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.复方甘草甜素E.联苯双酯属于降酶药的是

翻身和坐是儿童()发展的主要表现。

25岁，女性，停经3个月，阴道淋漓流血2个月，阴道前壁有核桃大紫蓝色结节，子宫软，如孕4个半月大小，尿妊娠试验(+)，应考虑为

旅游职业道德的基本要求是热爱旅游事业、______、发扬爱国主义精神。

幼儿背诵儿歌时，比较容易记住前后的内容，中间的内容较难记忆且容易遗忘。这是()

Onceyouownanoption,therearethreemethodsthatcanbeusedtomakeaprofitoravoidloss:exerciseit,offsetitwithan

IwassoboredwiththeverboseandredundantstyleofthatwriterthatIwelcomedthechangetothe______styleofthisauthor

Myplane______at9o’clocktomorrowmorning.Willyoucometoseemeoff?

设有一个递归算法如下　　　　im　fact(int　n){　　　　　　　　if(n＜=0)return　1;　　　　　　　　else　return　n　*　fact(n-1);　　　　}　　　　下面正确的叙述是(35)。