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

admin2005-03-20 72

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

在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．

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

简述税收法律关系终止的原因。

为保证工程质量，承包商应严格按照设计图纸、施工规范、检验标准组织制造，如出现符合停工要求的情况，总监理工程师有权在征得雇主同意并报(　　)后，发出停工令，停工损失由承包商承担。

进度控制的最终目的是确保(),建设项目进度控制的总目标是()。

当建筑企业不能可靠地估计施工合同的结果时，对当期合同收入和费用的确认方法是()。

衡量借款人短期偿债能力的指标不包括()。

在抵押期间，银行若发现抵押人对抵押物使用不当并足以使抵押物价值减少日寸，银行可采取的措施是抵押物的保全。()

(2015四川上75)葡萄：酒

TheTheoryofContinentalDrifthashadalongandturbulenthistorysinceitwasfirstproposedbyAlfredWegenerin1910.(46)

Theideathatgovernmentshouldregulateintellectualpropertythroughcopyrightsandpatentsisrelativelyrecentinhumanhist

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

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

软考中级

(1)和(2)空缺名称填写在答题纸对应的解答栏内。ADSL有哪两种IP地址的分配方式?

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

在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．

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

简述税收法律关系终止的原因。

为保证工程质量，承包商应严格按照设计图纸、施工规范、检验标准组织制造，如出现符合停工要求的情况，总监理工程师有权在征得雇主同意并报( )后，发出停工令，停工损失由承包商承担。

进度控制的最终目的是确保(),建设项目进度控制的总目标是()。

当建筑企业不能可靠地估计施工合同的结果时，对当期合同收入和费用的确认方法是()。

衡量借款人短期偿债能力的指标不包括()。

在抵押期间，银行若发现抵押人对抵押物使用不当并足以使抵押物价值减少日寸，银行可采取的措施是抵押物的保全。()

(2015四川上75)葡萄：酒

TheTheoryofContinentalDrifthashadalongandturbulenthistorysinceitwasfirstproposedbyAlfredWegenerin1910.(46)

Theideathatgovernmentshouldregulateintellectualpropertythroughcopyrightsandpatentsisrelativelyrecentinhumanhist

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　为了加强远程访问管理，新建一条名为“SubInc”的访问控制策略，允许来自子公司服务器

为保证工程质量，承包商应严格按照设计图纸、施工规范、检验标准组织制造，如出现符合停工要求的情况，总监理工程师有权在征得雇主同意并报(　　)后，发出停工令，停工损失由承包商承担。