在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

admin2005-03-20 76

问题在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案B

解析贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

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

软考中级

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在网络规划阶段“系统可行性分析和论证”的主要内容是什么(控制在100个字以内)?

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

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c

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

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

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

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

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

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

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

热处理的目的之一是()。

下列各项中，不应计入销售费用的是()。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必，察时势则__，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。

民族问题，从古到今是困扰许多国家的最头痛的问题之一。中国是个多民族的大国，中国能做到各民族长期和谐相处、边疆地区安定祥和，这是因为()。

凯恩斯的三个货币需求动机中，对利率最敏感的是()。

为预测某Web系统可支持的最大在线用户数，应进行______。

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

在关系数据库的基本操作中，从表中取出满足条件的元组操作称为；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为；从表中抽取属性值满足条件列的操作称为__。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

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

软考中级

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在网络规划阶段“系统可行性分析和论证”的主要内容是什么(控制在100个字以内)?

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

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c

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

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

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

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

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

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

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

热处理的目的之一是()。

下列各项中，不应计入销售费用的是()。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必______，察时势则________，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。

民族问题，从古到今是困扰许多国家的最头痛的问题之一。中国是个多民族的大国，中国能做到各民族长期和谐相处、边疆地区安定祥和，这是因为()。

凯恩斯的三个货币需求动机中，对利率最敏感的是()。

为预测某Web系统可支持的最大在线用户数，应进行______。

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

在关系数据库的基本操作中，从表中取出满足条件的元组操作称为______；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为______；从表中抽取属性值满足条件列的操作称为______。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为( )。

“知屋漏者在宇下，知政失者在草野”。是的，如果主政者井蛙观天，孤陋寡闻，视世情必，察时势则__，一不小心就会压抑活力，积攒怨气。填入划横线部分最恰当的一项是()。

在关系数据库的基本操作中，从表中取出满足条件的元组操作称为；把两个关系中相同属性值的元组联接到一起形成新的二维表的操作称为；从表中抽取属性值满足条件列的操作称为__。

要求在页面页脚中显示"第X页，共Y页"，则页脚中的页码"控件来源"应设置为(　　)。