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

admin2006-03-15 42

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

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

答案C

解析在状态空间树中，定义c(.)为结点的成本函数，g(X)为从结点向X到达一个答案结点所需做的附加工作的估计函数，h(X)为从根结点到结点X的成本，则用成本估计函数

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

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

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

全科医学的服务项目包括

甲盗得乙的汽车，在开车过程中撞伤了行人丙。则丙可以向()要求赔偿。

属于材料的物理性质是()。

对新开发区土地的分宗评估价格,()是一种有效的办法。

()是指包括雇主要求中规定的技术文件、为满足所有规章要求报批的文件、竣工文件、操作和维修手册等由承包商根据合同应提交的所有计算书、计算机程序和其他软件、图纸、手册、模型和其他技术性文件。

被誉为“百岛之城”之称，也是世界上唯一没有汽车的城市是()。

xx(1+lnx)的全体原函数为_______．

Thepassageisprimarilyconcernedwithdiscussing.Theauthorofthepassageusesthesecondparagraphto.

ForgetwhatVirginiaWoolfsaidaboutwhatawriterneeds—aroomofone’sown.Thewritershehasinmindwasn’tatworkonano

Strictlyspeaking,ChristmasisthecelebrationofthebirthofJesusforpeoplearoundtheworld.Bysaying"Manypeoplefeel

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。完成以下ACL配置，实现总部主机10．0．1．3和分支机构主机l0．0．2．3的通信。R1(eonfig)#acce

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务，Apache服务程序http启动时需要读取

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

全科医学的服务项目包括

甲盗得乙的汽车，在开车过程中撞伤了行人丙。则丙可以向()要求赔偿。

属于材料的物理性质是()。

对新开发区土地的分宗评估价格,()是一种有效的办法。

()是指包括雇主要求中规定的技术文件、为满足所有规章要求报批的文件、竣工文件、操作和维修手册等由承包商根据合同应提交的所有计算书、计算机程序和其他软件、图纸、手册、模型和其他技术性文件。

被誉为“百岛之城”之称，也是世界上唯一没有汽车的城市是()。

xx(1+lnx)的全体原函数为_______．

Thepassageisprimarilyconcernedwithdiscussing______.Theauthorofthepassageusesthesecondparagraphto______.

ForgetwhatVirginiaWoolfsaidaboutwhatawriterneeds—aroomofone’sown.Thewritershehasinmindwasn’tatworkonano

Strictlyspeaking,ChristmasisthecelebrationofthebirthofJesusforpeoplearoundtheworld.Bysaying"Manypeoplefeel

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

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

Thepassageisprimarilyconcernedwithdiscussing.Theauthorofthepassageusesthesecondparagraphto.