为在状态空间树中(34)，可以利用LC-检索(Least　Cost　Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(35)。

admin2019-03-11 67

问题为在状态空间树中(34)，可以利用LC-检索(Least　Cost　Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(35)。

选项 A、使用精确的成本函数c(.)来作LC-检索
B、使用广度优先检索
C、使用深度优先检索
D、进行遍历

答案D

解析 LC-检索使用一个成本估计函数来选取下一个E-节点，以加快达到一个答案节点的速度，所以LC-检索适用于解决在状态空间树中找出任一个答案节点的问题。在状态空间树中，定义c(.)为节点的成本函数，g(x)为从节点X到达一个答案节点所需做的附加工作的估计函数，h(x)为从根节点到节点X的成本，则用成本估计函数c(X)=f(h(X)+g(x))选择下一个E—节点的检索策略总是选取c(.)值最小的活节点作为下一个E-节点，因此这种检索策略称为最小成本检索，简称LC-检索。那么在状态空间树中找出最优的答案节点，就可以利用LC-检索快速找到一个答案节点。根据定义，在进行LC-检索的时候，为避免算法过分偏向于作纵深检查，应该在成本估计函数c(.)中考虑根节点到当前节点的成本(距离)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

为在状态空间树中(34)，可以利用LC-检索(Least　Cost　Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(35)。

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

软考中级

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

互联网规定的B类私网地址为__________。(2011年上半年试题)

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

价值理论冲突认为解决社会问题中存在的利益与价值分裂的方法是()

Someofthemoreobviousformsofnonverbalcommunicationaregestures.Althoughwemaythinkofthemasmainlyhandandarmmov

不属于麻子仁丸组成的药物是

既能燥湿止带，又能消肿排脓的药物是

A．pH改变B．离子作用C．溶剂组成改变D．盐析作用E．直接反应地西泮注射液(含40％丙二醇和10％乙醇)与5％葡萄糖注射液配伍析出沉淀，其原因是

甲与乙之间有一借款合同，债权人乙要求甲提供相应担保。后甲找丙提供担保，订立了一份担保合同，以下说法正确的是：

成本预测的方法可分为定性预测和定量预测两大类。下列属于定性预测的方法是()。

在对散客送站服务中，导游人员与游客之间确认送站时间和地点的工作必须在送站前24小时进行。()

为在状态空间树中(34)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(35)。

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

软考中级

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

互联网规定的B类私网地址为__________。(2011年上半年试题)

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)

IP地址块112．56．80．192／26包含了(53)个主机地址，不属于这个网络的地址是(54)。(54)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

价值理论冲突认为解决社会问题中存在的利益与价值分裂的方法是()

Someofthemoreobviousformsofnonverbalcommunicationaregestures.Althoughwemaythinkofthemasmainlyhandandarmmov

不属于麻子仁丸组成的药物是

既能燥湿止带，又能消肿排脓的药物是

A．pH改变B．离子作用C．溶剂组成改变D．盐析作用E．直接反应地西泮注射液(含40％丙二醇和10％乙醇)与5％葡萄糖注射液配伍析出沉淀，其原因是

甲与乙之间有一借款合同，债权人乙要求甲提供相应担保。后甲找丙提供担保，订立了一份担保合同，以下说法正确的是：

成本预测的方法可分为定性预测和定量预测两大类。下列属于定性预测的方法是()。

在对散客送站服务中，导游人员与游客之间确认送站时间和地点的工作必须在送站前24小时进行。()

为在状态空间树中(34)，可以利用LC-检索(Least　Cost　Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(35)。