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

admin2021-01-13 49

问题图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)处的字句写在答题纸对应栏内。【说明】对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(B
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学
阅读下列函数说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
运行Web浏览器的计算机与网页所在的计算机要建立(66)连接，采用(67)协议传输网页文件。

随机试题

女性28岁，妊娠性高血压。用硫酸镁注射降压，突然血压过低，6．67／4kPa(50／30mmHg)。应当立即给静脉注射哪种药物
激光打印技术避免了信号衰减、细节失真等信息损耗现象，克服了光学和荧屏的畸变引入的噪声，以独特的点阵及差值计算和灵活多变的成像尺寸，提供了高质量的医学影像信息，是图像打印史上一次质的飞跃。激光打印机的核心部件是
已证实可干扰受精卵着床的毒物是可引起卵巢功能早衰的毒物是
患儿男，1岁，腹泻3天，每日大便7～8次，黄色稀便，无发热及呕吐，尿量稍减少。查体：体重9kg，哭有泪，皮肤弹性尚可，口唇黏膜略干燥。医师给予口服补液盐补充其累积损失量，正确的液量选择是
甲乙两国协议将其边界领土争端提交联合国国际法院。国际法院作出判决后，甲国拒不履行判决确定的义务。根据《国际法院规约》，关于乙国，下列哪一说法是正确的？(2011年卷一第34题)
凯恩斯主义认为货币政策传导变量为()。
儿童受教育的第一个场所是()。
义务教育的实质是国家依照法律的规定对适龄儿童和青少年实施的一定年限的强迫教育的制度。()
设随机变量X，Y相互独立，D(X)=4D(Y)，令U=3X+2Y，V=3X一2Y，则ρUV=________．
TsunamiUpuntilDecemberof2004,thephenomenaoftsunamiwasnotonthemindsofmostoftheworld’spopulation.Thatch

最新回复(0)

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

运行Web浏览器的计算机与网页所在的计算机要建立(66)连接，采用(67)协议传输网页文件。

女性28岁，妊娠性高血压。用硫酸镁注射降压，突然血压过低，6．67／4kPa(50／30mmHg)。应当立即给静脉注射哪种药物

已证实可干扰受精卵着床的毒物是可引起卵巢功能早衰的毒物是

患儿男，1岁，腹泻3天，每日大便7～8次，黄色稀便，无发热及呕吐，尿量稍减少。查体：体重9kg，哭有泪，皮肤弹性尚可，口唇黏膜略干燥。医师给予口服补液盐补充其累积损失量，正确的液量选择是

甲乙两国协议将其边界领土争端提交联合国国际法院。国际法院作出判决后，甲国拒不履行判决确定的义务。根据《国际法院规约》，关于乙国，下列哪一说法是正确的？(2011年卷一第34题)

凯恩斯主义认为货币政策传导变量为()。

儿童受教育的第一个场所是()。

义务教育的实质是国家依照法律的规定对适龄儿童和青少年实施的一定年限的强迫教育的制度。()

设随机变量X，Y相互独立，D(X)=4D(Y)，令U=3X+2Y，V=3X一2Y，则ρUV=________．

TsunamiUpuntilDecemberof2004,thephenomenaoftsunamiwasnotonthemindsofmostoftheworld’spopulation.Thatch