(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

admin2019-07-12 34

问题 (2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

选项 A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串

答案C

解析有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成的字符串。本题C是终态，C的前一状态只能是B，由B到C输入的是1；B的前一状态可以是A，也可以是B，也可以是C，但输入的都是0。可见，该有限自动机识别的串必须以01结尾。

转载请注明原文地址:https://kaotiyun.com/show/aBCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

下面有关DNS的说法中错误的是(40)。

防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是(44)。

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两

兼补心脾，治疗心脾两虚之不寐，宜选用的药物有

充血性心力衰竭的患儿，如进食不足需要静脉补液，补液量为

存款人因办理日常转账和现金收付，可以在银行开立(　　)。

纳税人进口自用应税车辆，自()起()日内申报缴纳车辆购置税。

目前我国商业银行个人理财业务服务内容包括()。

婴幼儿期缺乏()可能导致佝偻病。

“而世之奇伟、瑰怪，非常之观，常在于险远，而人之所罕至焉，故非有志者不能至也。”这句话告诉我们，广大青年在改革创新的实践中要做到()

•Readthefollowingarticleaboutknowledgeacquisitionandthequestionsontheoppositepage.•Foreachquestion15-20,marko

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(渴望)tobecomewriters.Theyclearlydon’tknowhowharditi

(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

下面有关DNS的说法中错误的是(40)。

防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是(44)。

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两

兼补心脾，治疗心脾两虚之不寐，宜选用的药物有

充血性心力衰竭的患儿，如进食不足需要静脉补液，补液量为

存款人因办理日常转账和现金收付，可以在银行开立( )。

纳税人进口自用应税车辆，自()起()日内申报缴纳车辆购置税。

目前我国商业银行个人理财业务服务内容包括()。

婴幼儿期缺乏()可能导致佝偻病。

“而世之奇伟、瑰怪，非常之观，常在于险远，而人之所罕至焉，故非有志者不能至也。”这句话告诉我们，广大青年在改革创新的实践中要做到()

•Readthefollowingarticleaboutknowledgeacquisitionandthequestionsontheoppositepage.•Foreachquestion15-20,marko

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(渴望)tobecomewriters.Theyclearlydon’tknowhowharditi

存款人因办理日常转账和现金收付，可以在银行开立(　　)。