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

admin2019-07-12 20

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

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

DNS系统对于网络的正常运行是至关重要的，以下措施中不能增强DNS安全性的是(40)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

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

患者，女，29岁。初产妇。宫内妊娠37周，胎膜破超过3天，原发性宫缩乏力，宫口扩张慢，体温连续两次38℃以上，宫缩间歇底压痛明显，疑有宫内感染，拟行剖宫术。适宜的剖宫产手术方式是

患者，男性，24岁，左下后牙突然自发疼痛1天，否认咬硬物史。临床检查：局部牙龈乳头充血水肿，牙间有食物嵌塞，探痛明显。其最可能的诊断是

中毒型细菌性痢疾的内因是

安装总配线架及各种配线架安装的基本要求包括()。

各种凭证若填写错误，不得随意涂改、刮擦、挖补。()

社区发展的必要条件是()。

Today,theworldwidewebcanbeusedbothto【C1】informationandtomakeit【C2】toothers.Information【C3】__o

Asanyonewhohastriedtoloseweightknows,realisticgoal-settinggenerallyproducesthebestresults.Itappearspeoplewhos

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

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

软考中级

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

DNS系统对于网络的正常运行是至关重要的，以下措施中不能增强DNS安全性的是(40)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

参见下图的网络配置，发现工作站B无法与服务器A通信，什么故障影响了两者互通？(27)

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

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

患者，女，29岁。初产妇。宫内妊娠37周，胎膜破超过3天，原发性宫缩乏力，宫口扩张慢，体温连续两次38℃以上，宫缩间歇底压痛明显，疑有宫内感染，拟行剖宫术。适宜的剖宫产手术方式是

患者，男性，24岁，左下后牙突然自发疼痛1天，否认咬硬物史。临床检查：局部牙龈乳头充血水肿，牙间有食物嵌塞，探痛明显。其最可能的诊断是

中毒型细菌性痢疾的内因是

安装总配线架及各种配线架安装的基本要求包括()。

各种凭证若填写错误，不得随意涂改、刮擦、挖补。()

社区发展的必要条件是()。

Today,theworldwidewebcanbeusedbothto【C1】______informationandtomakeit【C2】______toothers.Information【C3】______o

Asanyonewhohastriedtoloseweightknows,realisticgoal-settinggenerallyproducesthebestresults.Itappearspeoplewhos

Today,theworldwidewebcanbeusedbothto【C1】informationandtomakeit【C2】toothers.Information【C3】__o