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

admin2010-01-23 17

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/0pa7FFFM

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

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

软考中级

相关试题推荐

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
一个典型的网络管理系统可以不包含(57)。
下列关于传输服务的面向连接服务和无连接服务说法中正确的是(27)。
某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。
基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。
确定软件的模块划分及模块之间的调用关系是______阶段的任务。
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

随机试题

缓存技术是ASP.NET中不可缺少的特性，使用缓存技术可以大大的提高程序的性能，以下缓存技术中最简单和最常用的形式是（）。
区域经济一体化中，在各经济领域推行完全一致的金融政策的是
下列情况可以导致慢性肾衰竭的病人并发心力衰竭，但是应除外
下列关于临边防护栏杆的规定，哪些是正确的?（）。
[2010专业案例真题下午卷]某新建变电站位于海拔3600m的地区，装2×240MVA、300kV主变压器，所内330kV配电装置采用双母线接线，330kV出线2回。本变电站330kV电气设备(包括主变)的额定雷电冲击耐受电压为1175kV，若在线路断
()是指美国的证券中央保管和清算机构，负责ADR的保管和清算。
终结性评价要注重考查学生综合运用语言的能力，它对学生学业评价的范围和标准其实很复杂，不是依靠一两次考试就能实现的。
A、 B、 C、 D、 BB项中图形如果和前面整套图形放在一起，则共计有3个五角星、3个正六边形、3个心形、3个月亮形，故选B。
根据社会主义市场经济体制的内在要求，现阶段我国政府的主要经济职能是（）。
设X1，X2，…，Xn(n＞2)为来自总体N(0，σ2)的简单随机样本，其样本均值为。记Yi=Xi一，i=1，2，…，n。求：(Ⅰ)求Yi的方差DYi，i=1，2，…，n；(Ⅱ)求Y1与Yn的协方差cov(Y1，Yn)；(Ⅲ)若c(Y1+Yn)2是σ

最新回复(0)

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

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

软考中级

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

一个典型的网络管理系统可以不包含(57)。

下列关于传输服务的面向连接服务和无连接服务说法中正确的是(27)。

某计算机字长32位，存储容量8MB。按字编址，其寻址范围为(2)。

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

缓存技术是ASP.NET中不可缺少的特性，使用缓存技术可以大大的提高程序的性能，以下缓存技术中最简单和最常用的形式是（）。

区域经济一体化中，在各经济领域推行完全一致的金融政策的是

下列情况可以导致慢性肾衰竭的病人并发心力衰竭，但是应除外

下列关于临边防护栏杆的规定，哪些是正确的?（）。

[2010专业案例真题下午卷]某新建变电站位于海拔3600m的地区，装2×240MVA、300kV主变压器，所内330kV配电装置采用双母线接线，330kV出线2回。本变电站330kV电气设备(包括主变)的额定雷电冲击耐受电压为1175kV，若在线路断

()是指美国的证券中央保管和清算机构，负责ADR的保管和清算。

终结性评价要注重考查学生综合运用语言的能力，它对学生学业评价的范围和标准其实很复杂，不是依靠一两次考试就能实现的。

A、 B、 C、 D、 BB项中图形如果和前面整套图形放在一起，则共计有3个五角星、3个正六边形、3个心形、3个月亮形，故选B。

根据社会主义市场经济体制的内在要求，现阶段我国政府的主要经济职能是（）。

设X1，X2，…，Xn(n＞2)为来自总体N(0，σ2)的简单随机样本，其样本均值为。记Yi=Xi一，i=1，2，…，n。求：(Ⅰ)求Yi的方差DYi，i=1，2，…，n；(Ⅱ)求Y1与Yn的协方差cov(Y1，Yn)；(Ⅲ)若c(Y1+Yn)2是σ