分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

admin2010-01-23 33

问题分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

选项 A、自顶向下
B、广度优先
C、深度优先
D、拓扑序列

答案B

解析分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展节点处，生成其所有的儿子节点，然后再从当前活节点表中选择下一个扩展节点。

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

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

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

软考中级

相关试题推荐

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
ARP的帧类型域中的值是(24)。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

随机试题

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制作工作
为提高沥青路面抗永久变形能力，宜使用()改性剂。
据《国务院关于加强环境保护重点工作的意见》，合理调整涉重金属企业布局，严格落实卫生防护距离，在重点防控区域（）新改扩建增加重金属污染物排放总量的项目。
沉桩时遇到下列情况可以停止锤击的有（）。
下列情形中，可由付款方向收款方开具发票的有()。
国际清偿力不包括一国的()。
Themainreasonforthelatestriseofoilpriceis______.Fromthetextwecanseethatthewriterseems______.
稳定的排序算法有______、______和______。
OneoftheprincipalofWalzer’scritiqueofliberalcapitalismisthatitisinsufficientlyegalitarian.Walzer’scaseagainst
BeingObjectiveonClimateChange[A]Lastweek,CraigRucker,aclimate-changeskepticandtheexecutivedirectorofanonprofit

最新回复(0)

分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

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

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

ARP的帧类型域中的值是(24)。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制作工作

为提高沥青路面抗永久变形能力，宜使用()改性剂。

据《国务院关于加强环境保护重点工作的意见》，合理调整涉重金属企业布局，严格落实卫生防护距离，在重点防控区域（）新改扩建增加重金属污染物排放总量的项目。

沉桩时遇到下列情况可以停止锤击的有（）。

下列情形中，可由付款方向收款方开具发票的有()。

国际清偿力不包括一国的()。

Themainreasonforthelatestriseofoilpriceis.Fromthetextwecanseethatthewriterseems.

稳定的排序算法有、和__。

OneoftheprincipalofWalzer’scritiqueofliberalcapitalismisthatitisinsufficientlyegalitarian.Walzer’scaseagainst

BeingObjectiveonClimateChange[A]Lastweek,CraigRucker,aclimate-changeskepticandtheexecutivedirectorofanonprofit

分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

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

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(17)制定的标准是国际标准。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

ARP的帧类型域中的值是(24)。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以Photo(1)jpg～Photo(12)．jpg命名。现在，请你按照如下需求，在PowerPoint中完成制作工作

为提高沥青路面抗永久变形能力，宜使用()改性剂。

据《国务院关于加强环境保护重点工作的意见》，合理调整涉重金属企业布局，严格落实卫生防护距离，在重点防控区域（）新改扩建增加重金属污染物排放总量的项目。

沉桩时遇到下列情况可以停止锤击的有（）。

下列情形中，可由付款方向收款方开具发票的有()。

国际清偿力不包括一国的()。

Themainreasonforthelatestriseofoilpriceis______.Fromthetextwecanseethatthewriterseems______.

稳定的排序算法有______、______和______。

OneoftheprincipalofWalzer’scritiqueofliberalcapitalismisthatitisinsufficientlyegalitarian.Walzer’scaseagainst

BeingObjectiveonClimateChange[A]Lastweek,CraigRucker,aclimate-changeskepticandtheexecutivedirectorofanonprofit

Themainreasonforthelatestriseofoilpriceis.Fromthetextwecanseethatthewriterseems.

稳定的排序算法有、和__。