为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

admin2013-05-11 82

问题为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

选项 A、进行遍历
B、找出最优的答案节点
C、找出任一个答案节点
D、找出所有的答案节点

答案B

解析在状态空间树中，定义

为节点的成本函数，g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数，h(X)为从根节点到节点X的成本，则用成本估计函数

=f(h(X)+g(X))选择下一个E-节点的检索策略总是选取

值最小的活节点作为下一个E-节点，因此这种检索策略称为最小成本检索，简称LC-检索(Least Cost Search)。在状态空间树中找出最优的答案节点，就可以利用LC-检索快速找到一个答案节点。根据定义在进行 LC-检索时，为避免算法过分偏向于做纵深检查，应该在成本估计函数

中考虑根节点到当前节点的成本 (距离)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

下列网络管理软件中不需要SNMP支持的是__________。

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

中国共产党在抗日民族统一战线中必须坚持独立自主原则的实质是()

A．普萘洛尔B．硝苯地平C．二者都可D．二者都不可

下列疾病中骨髓巨核细胞明显减少的是

具有活血平肝功能的药是具有补气健脾，安神益智的功能的药是

纳税人在开采主矿产品的过程中伴采的其他应税矿产品，凡未单独规定适用税额的，一律按主矿产品或视同主矿产品税目征收资源税。()

以下哪些选项是近代警察与古代警察的区别?(　　)

(2009年单选18)甲盗割正在使用中的通讯电缆致通讯中断，既符合盗窃罪的犯罪构成，也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。

欧洲新教育运动

HowtoapproachReadingTestPartThree•inthispartoftheReadingTestyoureadalongertextandanswersixquestions.•Fi

Nobodycanbesetinmotionwithoutaforce______onit.

为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

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

软考中级

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

下列网络管理软件中不需要SNMP支持的是__________。

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

中国共产党在抗日民族统一战线中必须坚持独立自主原则的实质是()

A．普萘洛尔B．硝苯地平C．二者都可D．二者都不可

下列疾病中骨髓巨核细胞明显减少的是

具有活血平肝功能的药是具有补气健脾，安神益智的功能的药是

纳税人在开采主矿产品的过程中伴采的其他应税矿产品，凡未单独规定适用税额的，一律按主矿产品或视同主矿产品税目征收资源税。()

以下哪些选项是近代警察与古代警察的区别?( )

(2009年单选18)甲盗割正在使用中的通讯电缆致通讯中断，既符合盗窃罪的犯罪构成，也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。

欧洲新教育运动

HowtoapproachReadingTestPartThree•inthispartoftheReadingTestyoureadalongertextandanswersixquestions.•Fi

Nobodycanbesetinmotionwithoutaforce______onit.

以下哪些选项是近代警察与古代警察的区别?(　　)