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

admin2005-03-20 34

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

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

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

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(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)表示

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

简要说明服从的影响因素。

晏子为齐相，出，其御之妻从门间窥其夫。御：

A．两眼鼻侧视野受损B．两眼颞侧视野受损C．同侧眼鼻侧和颞侧视野均受损D．同侧眼鼻侧视野和对侧眼颞侧视野受损E．同侧眼颞侧视野和对侧眼鼻侧视野受损破坏一侧枕叶视皮层将出现

颌面骨中容易发生骨折的为

监理单位在进行质量管理时，正确的做法是()。

根据以下资料。回答下列题。2011年上半年，全国电信业务总量累计完成5681．1亿元，比上年同期增长15．7％；电信主营业务收入累计完成4740．7亿元，比上年同期增长10．1％。2011年上半年，移动通信收入累计比上年同期增长14．0

算法复杂度主要包括时间复杂度和【】复杂度。

1981

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

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

软考中级

阅读以下说明，将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示，如果Routers与网络4之间的线路突然中断，按照RIP路由协议的实现方法，路由表的更新时间间隔为30s，中断30s后Router2的路由信息表1和中断500s后Router2的

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

请根据图完成R0路由器的配置：R0(config)#interfacesO／O(进入串口配置模式)R0(config—if)#ipaddress202．114．13．1(1)(设置IP地址和掩码)R0(config)#encapsulation

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

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

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(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)表示

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

简要说明服从的影响因素。

晏子为齐相，出，其御之妻从门间窥其夫。御：

A．两眼鼻侧视野受损B．两眼颞侧视野受损C．同侧眼鼻侧和颞侧视野均受损D．同侧眼鼻侧视野和对侧眼颞侧视野受损E．同侧眼颞侧视野和对侧眼鼻侧视野受损破坏一侧枕叶视皮层将出现

颌面骨中容易发生骨折的为

监理单位在进行质量管理时，正确的做法是()。

算法复杂度主要包括时间复杂度和【】复杂度。

1981

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