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

admin2005-03-20 71

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容

(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?

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

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

文件/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.Rout

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

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

A、急性腺样体炎B、急性化脓性扁桃体炎C、腺样体肥大D、慢性扁桃体炎E、鼻咽癌咽部黏膜为暗红色，扁桃体表面可见瘢痕，凸凹不平，与周围组织有粘连者患()

临床上年轻恒牙异常松动的原因多为

磺酰脲类药物的药理作用是

资料：A企业2009年内5月31日各资产、负债、所有者权益账户如下：6月份，A企业发生下列经济业务：(1)从银行借入期限为半年的借款1000000元，款存银行。(2)用现金2300元支付短期借款利息。(3

下列属于项目投资初始现金流量的是()。

佛教四圣谛中，对造成痛苦与烦恼原因的分析是()。

我国早期启蒙教育思想出现在()。

已知二次型f(x1，x2，x3)=x12+ax22+x32+2x1x2-2ax1x3-2x2x3的正、负惯性指数都是1，则a=_________．

网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（20）

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

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

软考中级

通常VLAN有哪两种实现方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100Mbit/s自适应端口)的VLAN划分命令，请解释(1)～(3)处的标有下划线部分配置命令的含义。(“//”后为注释内容

(1)和(2)空缺名称填写在答题纸对应的解答栏内。按照C.1ite的最高速率标准，上传24MB的文件需要多少秒时间?

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

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

文件/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.Rout

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

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio

A、急性腺样体炎B、急性化脓性扁桃体炎C、腺样体肥大D、慢性扁桃体炎E、鼻咽癌咽部黏膜为暗红色，扁桃体表面可见瘢痕，凸凹不平，与周围组织有粘连者患()

临床上年轻恒牙异常松动的原因多为

磺酰脲类药物的药理作用是

资料：A企业2009年内5月31日各资产、负债、所有者权益账户如下：6月份，A企业发生下列经济业务：(1)从银行借入期限为半年的借款1000000元，款存银行。(2)用现金2300元支付短期借款利息。(3

下列属于项目投资初始现金流量的是()。

佛教四圣谛中，对造成痛苦与烦恼原因的分析是()。

我国早期启蒙教育思想出现在()。

已知二次型f(x1，x2，x3)=x12+ax22+x32+2x1x2-2ax1x3-2x2x3的正、负惯性指数都是1，则a=_________．

网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（20）

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom