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

admin2005-03-20 62

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它

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

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

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

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

A．进行性加重明显B．大蒜气味，主要引起肝肾功能损害C．迟发性深部组织剧痛D．创面多为凝固性坏死E．渗出液为黄绿色，有特殊的甜腥味氢氟酸烧伤的特点是

一级预防措施是(　　　)三级预防措施是(　　　)

二次搬运费的计费基础是()。

向家长介绍园所教育工作的基本情况和今后的工作计划，适宜采取的形式是()。

()领导全国公安机关的督察工作。

数据管理技术的发展经历了3个阶段，这3个阶段是()。

Windows2000是一种()。

通过运算符重载，可以改变运算符原有的()。

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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。

请你分配合适的子网地址，要求地址不能浪费。写出路由器R1的路由表(3)

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它

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

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

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

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

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

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

A．进行性加重明显B．大蒜气味，主要引起肝肾功能损害C．迟发性深部组织剧痛D．创面多为凝固性坏死E．渗出液为黄绿色，有特殊的甜腥味氢氟酸烧伤的特点是

一级预防措施是( )三级预防措施是( )

二次搬运费的计费基础是()。

向家长介绍园所教育工作的基本情况和今后的工作计划，适宜采取的形式是()。

()领导全国公安机关的督察工作。

数据管理技术的发展经历了3个阶段，这3个阶段是()。

Windows2000是一种()。

通过运算符重载，可以改变运算符原有的()。

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

一级预防措施是(　　　)三级预防措施是(　　　)