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

admin2006-03-15 67

问题为在状态空间树中(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)。

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?

阅读以下说明，回答问题1～6。ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。

根据网络拓扑和要求，解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】在大型网络中，通常采用DHCP完成基本网络配置会更有效率。

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

股骨颈骨折的典型表现是

急性牙髓炎的疼痛性质中，最具诊断特点的是

患者，男，62岁。咳嗽30年，近日咳大量脓痰，气憋，下肢水肿本病最主要的治疗原则是

根据《中华人民共和国大气污染防治法》饮用水水源保护的有关规定，饮用水水源二级保护区禁止建设的项目有()。

发现直接危及人身安全的紧急情况时，从业人员停止作业或者在采取可能的应急措施后处理作业场所的权利是()。

会计职业道德教育的途径有()。

教学过程的基本要素为、和__。

52220

IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。目前多路复用有哪几种方式?

阅读以下说明，回答问题1～6。ADSL是接入Internet的一种宽带技术，如图2所示为一台带网卡的PC机采用ADSL接入Internet的网络拓扑结构图。

根据网络拓扑和要求，解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au

阅读以下说明，回答问题1至问题3，将解答填入答题纸对应的解答栏内。【说明】在大型网络中，通常采用DHCP完成基本网络配置会更有效率。

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。在图4-1所示的网络中，运行的路由协议是OSPF，有0、1和2三个区域，其中Router1的S0端口、Router2的S0端口属于区域0，Router1的E0端口、Router3的E0端口属于区

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

股骨颈骨折的典型表现是

急性牙髓炎的疼痛性质中，最具诊断特点的是

患者，男，62岁。咳嗽30年，近日咳大量脓痰，气憋，下肢水肿本病最主要的治疗原则是

根据《中华人民共和国大气污染防治法》饮用水水源保护的有关规定，饮用水水源二级保护区禁止建设的项目有()。

发现直接危及人身安全的紧急情况时，从业人员停止作业或者在采取可能的应急措施后处理作业场所的权利是()。

会计职业道德教育的途径有()。

教学过程的基本要素为______、______和______。

52220

IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,

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

教学过程的基本要素为、和__。