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

admin2021-01-13 43

问题图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)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。Salesorder对象使
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统详细记录图书库存情况、读者信息以及读者借阅记录(包括借书日期和还书日期)。新书入库时要为该书编制图书卡片，包括分类目录号、图书流水号(要保证每本书都有唯一的流水号，即
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用(42)设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能，这些数据库系统
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程

随机试题

简述找窜前后验封的目的及具体做法?
孔子要求人们：“非礼勿视，非礼勿听，非礼勿言，非礼勿动。”记载这句话的是()
急性肺脓肿的感染菌中，50％～90％为厌氧菌，首选的抗生素是
符合G蛋白偶联受体分子特性的是
一个蛋白质样品，在某一条件下用电泳检测，只显示一个条带。因此说明，该样品是纯的。()
企业自行建造固定资产过程中，下列各项应在“在建工程—待摊支出”科目核算的有()。
清理死者的遗物，必须有(　　)在场，对物品进行清点、登记和签字。
对于下面列出的任务，其中总体设计的主要任务是Ⅰ．将系统或子系统分解为各个模块Ⅱ．确定各个模块间传送的数据及其调用关系Ⅲ．评价并改进模块结构的质量Ⅳ．将多个模块合并为一个系统
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(XAsControl)IfTypeOfxIsLabbelThenxCa

最新回复(0)

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

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

软考中级

简述找窜前后验封的目的及具体做法?

孔子要求人们：“非礼勿视，非礼勿听，非礼勿言，非礼勿动。”记载这句话的是()

急性肺脓肿的感染菌中，50％～90％为厌氧菌，首选的抗生素是

符合G蛋白偶联受体分子特性的是

一个蛋白质样品，在某一条件下用电泳检测，只显示一个条带。因此说明，该样品是纯的。()

企业自行建造固定资产过程中，下列各项应在“在建工程—待摊支出”科目核算的有()。

清理死者的遗物，必须有( )在场，对物品进行清点、登记和签字。

对于下面列出的任务，其中总体设计的主要任务是Ⅰ．将系统或子系统分解为各个模块Ⅱ．确定各个模块间传送的数据及其调用关系Ⅲ．评价并改进模块结构的质量Ⅳ．将多个模块合并为一个系统

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

窗体上有一个名称为Picturel的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(XAsControl)IfTypeOfxIsLabbelThenxCa

清理死者的遗物，必须有(　　)在场，对物品进行清点、登记和签字。