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

admin2005-03-20 79

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

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

根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio

关于毛果芸香碱的叙述正确的是

指定检验的批签发的生物制品包括()。

导游人员下团后，要认真做好后续工作，具体有()。

混合标准尺度法属于()的考评方法。

以下不属于新课程标准内容的一项是()。

降温的方法有两种：物理降温和药物降温。对学前儿童来说，若体温不是特别高，应尽量采取()的方法。

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

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

软考中级

该企业网络的核心层采用了ATM技术，由3台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述(控制在100个字以内)。图中用了两台路由器Router1，和Router2，简述路由器的技术特点，并说明Router1和Rou

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?限制MailUser邮件主机里所有用户接收的单个邮件的大小不超过5MB，如何配置?

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。下面的命令在路由器Rl中建立IKE策略，请补充完成命令或说明命令的含义。Rl(config)#cryptoisak

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

根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

如果两个交换机之间设置多条Trunk，则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下，端口的权值是(55)。在如下图所示的配置下，(56)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio

关于毛果芸香碱的叙述正确的是

指定检验的批签发的生物制品包括()。

导游人员下团后，要认真做好后续工作，具体有()。

混合标准尺度法属于()的考评方法。

以下不属于新课程标准内容的一项是()。

降温的方法有两种：物理降温和药物降温。对学前儿童来说，若体温不是特别高，应尽量采取()的方法。

SDLC　was　invented　by　IBM　to　replace　the　older　Bisynchronous　protocol　for　wide　area　connections　between　IBM　equipment.　A　varietio