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

admin2005-03-20 39

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?

划分VLAN有哪几种划分方式?填充VLAN信息表，见表1，将答案填写在相应位置。

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

磺胺抗菌原理是抑制菌体核酸合成的哪个环节

A、白芥子B、紫苏子C、辛夷D、合欢皮E、海桐皮表面被有长茸毛的药材为（）

国库券属于()。

设随机变量x的分布密度为则a的值为()。

不属于我国的学习结果分类的是()

TheBrainMostActiveDeringSleepFormanyyears,peoplebelievedthatthebrain,likethebody,restedduringsleep.After

在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。

【B1】【B6】

DearSirorMadam,I’mverygladtointroducemyselftoyou.MynameisThomas.I’mstudyingintheChineseDepartmentinNo

Insomeplacesleaveswillfalloffthetreesbeforetheychangecolorsintheautumn.TheexamplethatSourwoodchangescolors

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?

划分VLAN有哪几种划分方式?填充VLAN信息表，见表1，将答案填写在相应位置。

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

磺胺抗菌原理是抑制菌体核酸合成的哪个环节

A、白芥子B、紫苏子C、辛夷D、合欢皮E、海桐皮表面被有长茸毛的药材为（）

国库券属于()。

设随机变量x的分布密度为则a的值为()。

不属于我国的学习结果分类的是()

TheBrainMostActiveDeringSleepFormanyyears,peoplebelievedthatthebrain,likethebody,restedduringsleep.After

在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中，不能进行的操作是(43)。

【B1】【B6】

DearSirorMadam,I’mverygladtointroducemyselftoyou.MynameisThomas.I’mstudyingintheChineseDepartmentinNo

Insomeplacesleaveswillfalloffthetreesbeforetheychangecolorsintheautumn.TheexamplethatSourwoodchangescolors

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　用户建立的V．PN连接xd2的属性如图5—8所示，启动该VPN连接时是否需要输入用户名

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示