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

admin2013-05-11 116

问题为了在状态空间树中(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)快速找到一个答案节点。

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

网络地址和端口翻译(NAPT)用于(1)，这样做的好处是(2)。(2010年上半年试题)(2)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

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

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

飞机上升和下降时，乘务员嘱乘客做吞咽动作，其意义在于

克罗齐的“艺术即直觉”说体现的艺术观是()

皮瓣移植的术后并发症包括：()

某患者，男性，30岁，肺炎。查体：体温35．9℃，血压60／40mmHg，脉搏136次／分，治疗除控制感染外，首要的处理应该是

特发性血小板减少性紫癜避免使用损伤血小板的药物，包括

发生不可抗力事件时，由()承担承包人机械设备损坏的损失。

下列不具有B股账户开立资格的人员是(　　)。

借款人能够履行合同，没有足够理由怀疑贷款本息不能按时足额偿还的贷款应归类为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

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

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

软考中级

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

网络地址和端口翻译(NAPT)用于(1)，这样做的好处是(2)。(2010年上半年试题)(2)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

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

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)

飞机上升和下降时，乘务员嘱乘客做吞咽动作，其意义在于

克罗齐的“艺术即直觉”说体现的艺术观是()

皮瓣移植的术后并发症包括：()

某患者，男性，30岁，肺炎。查体：体温35．9℃，血压60／40mmHg，脉搏136次／分，治疗除控制感染外，首要的处理应该是

特发性血小板减少性紫癜避免使用损伤血小板的药物，包括

发生不可抗力事件时，由()承担承包人机械设备损坏的损失。

下列不具有B股账户开立资格的人员是( )。

借款人能够履行合同，没有足够理由怀疑贷款本息不能按时足额偿还的贷款应归类为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列不具有B股账户开立资格的人员是(　　)。