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

admin2019-07-12 24

问题 (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是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

WinDows系统中，路由跟踪命令是______。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于______模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，

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

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

报表系统中，可以用（）来唯一标识一个表页。

A．±1%B．±2.5%C．±5%D．±7.5%E．±10%平均重量0.30g以下的片剂重量差异限度为

哪个囊肿X线检查无改变

如图6－12所示，等直径管，考虑损失，A－A断面为过流断面，B－B断面为水平面，各点的物理量有以下关系()。

X公司本月应付职工薪酬总额为195000元，其中，车间生产工人工资为150000元，车间管理人员工资20000元，厂部行政管理人员工资15000元，从事专项工程人员工资10000元，则（　　）。

明代中期逐步取代浙派在画坛上霸主地位的是()，此画派因地域而得名。这一画派由画家沈周首先开创，他们师法元人，远追唐宋名家，形成了自己的画风。

身体或某部分在单位时间内移动的距离称为()。

SomesleepdrugsdomorethanmakeyousleepTheUnitedStatesFoodandDrugAdministration(美国食品及药品管理局)hasorderedcompani

任何情况下我们都不能向困难屈服。(yield)

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

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

软考中级

WinDows系统中，路由跟踪命令是______。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)

按照Cisco公司的VLAN中继协议(VTP)，当交换机处于______模式时可以改变VLAN配置，并把配置信息分发到管理域中的所有交换机。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。(1)用SQL定义“职员”关系模式，请在空缺处填入正确的内容。CreateTable职员(职员号CHAR(5)(a)，

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

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

报表系统中，可以用（）来唯一标识一个表页。

A．±1%B．±2.5%C．±5%D．±7.5%E．±10%平均重量0.30g以下的片剂重量差异限度为

哪个囊肿X线检查无改变

如图6－12所示，等直径管，考虑损失，A－A断面为过流断面，B－B断面为水平面，各点的物理量有以下关系()。

X公司本月应付职工薪酬总额为195000元，其中，车间生产工人工资为150000元，车间管理人员工资20000元，厂部行政管理人员工资15000元，从事专项工程人员工资10000元，则（ ）。

明代中期逐步取代浙派在画坛上霸主地位的是()，此画派因地域而得名。这一画派由画家沈周首先开创，他们师法元人，远追唐宋名家，形成了自己的画风。

身体或某部分在单位时间内移动的距离称为()。

SomesleepdrugsdomorethanmakeyousleepTheUnitedStatesFoodandDrugAdministration(美国食品及药品管理局)hasorderedcompani

任何情况下我们都不能向困难屈服。(yield)

X公司本月应付职工薪酬总额为195000元，其中，车间生产工人工资为150000元，车间管理人员工资20000元，厂部行政管理人员工资15000元，从事专项工程人员工资10000元，则（　　）。