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

admin2013-05-11 24

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

选项 A、abab
B、aaaa
C、bbbb
D、abba

答案B

解析 A选项中到达状态3后输入a再次回到状态3，但输入b后无法被识别。c选项中经过的状态为0→1→2→3，在状态3时输入b无法被识别。D选项中在第二次输入b后即不能被识别。

转载请注明原文地址:https://jikaoti.com/ti/pkf7FFFM

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

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

软考中级

相关试题推荐

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
设E表示公钥，D表示私钥，并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时，客户B要保留的签名证据是(42)。
已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。
王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(2)
如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)

随机试题

在PowerPoint2003中，打印幻灯片时，一张A4纸最多可打印张幻灯片______。
不符合动物医院法定条件的是
肺痈之成痈期的主要病理是
根据《建设工程价款结算暂行办法》(财建[2004]369号)第二十八条规定，《建设工程施工合同(示范文本)》与本价款结算办法不一致之处，应该以（）为准。
到20世纪90年代末期,房地产开发年完成投资占全社会固定资产年完成投资的比例还没超过10%,但开发建设的商品住宅占城镇住宅供应量超过60%。()
生产经营单位的主要负责人是本单位安全生产的第一负责人，对安全生产工作()负责，其他负责人()搞好安全生产工作。
根据质量管理条例规定，装饰工程最低保修期限为(　　)。
钢的成分一定时，其金相组织主要决定于钢的热处理，其中(　　)的影响最大。
()年，我国商业银行完成了专业银行向商业银行的转变，组织架构也相应地发生了变化。
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答，未按要求作答的，不得分。二、给定资料[金人庆]：

最新回复(0)

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

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

软考中级

S-HTTP协议对C/S结构是(30)的，与HTTP协议的区别是使用了协议指示器。

设E表示公钥，D表示私钥，并使用公钥体制进行数字签名。当企业员工A向其客户B发送消息P时，客户B要保留的签名证据是(42)。

已知有5个子网通过互联网相连，最多需要(14)个协议转换程序。

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)

某公司网络的地址是202．100．192．0／20，要把该网络分成16个子网，则对应的子网掩码应该是(1)，每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)

在PowerPoint2003中，打印幻灯片时，一张A4纸最多可打印张幻灯片______。

不符合动物医院法定条件的是

肺痈之成痈期的主要病理是

根据《建设工程价款结算暂行办法》(财建[2004]369号)第二十八条规定，《建设工程施工合同(示范文本)》与本价款结算办法不一致之处，应该以（）为准。

到20世纪90年代末期,房地产开发年完成投资占全社会固定资产年完成投资的比例还没超过10%,但开发建设的商品住宅占城镇住宅供应量超过60%。()

生产经营单位的主要负责人是本单位安全生产的第一负责人，对安全生产工作()负责，其他负责人()搞好安全生产工作。

根据质量管理条例规定，装饰工程最低保修期限为( )。

钢的成分一定时，其金相组织主要决定于钢的热处理，其中( )的影响最大。

()年，我国商业银行完成了专业银行向商业银行的转变，组织架构也相应地发生了变化。

根据质量管理条例规定，装饰工程最低保修期限为(　　)。

钢的成分一定时，其金相组织主要决定于钢的热处理，其中(　　)的影响最大。