在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

admin2019-07-12 53

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(65)

选项 A、动态规划
B、贪心
C、回溯
D、分支限界

答案C

解析最优子结构和高度重复性是适用动态规划方法求解的主要特征；而回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某。步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

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

软考中级

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

提供电子邮件安全服务的协议是(41)。

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

在Linux中，可在()文件中修改Web服务器配置。

下列IP地址中，不能作为源地址的是(53)________________。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是______。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(4)。

在生成树协议(STP)中，根交换机是根据什么来选择的?(60).

以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。

某施工企业采购一批材料，出厂价为3500元／吨，运杂费是材料采购价的6％，运输中材料的损耗率为1％，保管费率为2％，则该批材料的单价应为()元／吨。

A．潜溶剂B．增溶剂C．絮凝剂D．助悬剂E．助溶剂制备复方硫磺洗剂时，加入的羧甲基纤维素钠是作为()。

企业精神

膀胱损伤络伤血瘀证的治法是

主要为机构客户和大宗房地产业主提供服务的房地产经纪机构，其经营模式通常是()。[2009、2008年考试真题]

北京市的城市道路系统属于以下()类型。

甲、乙、丙、丁按份共有一房屋，甲占该房屋70％份额，现甲欲将该房作抵押向银行借款500万元，如各共有人事先对此未做约定，则甲的抵押行为()。

19世纪60年代后，洋务派兴办洋务事业的指导思想是

对于同一事物，不同的人有不同的反映，这说明()

下列选项中属手面向对象设计方法主要特征的是()。

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

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

软考中级

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

提供电子邮件安全服务的协议是(41)。

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

在Linux中，可在()文件中修改Web服务器配置。

下列IP地址中，不能作为源地址的是(53)________________。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

在相隔400km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是______。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(4)。

在生成树协议(STP)中，根交换机是根据什么来选择的?(60).

以太网的数据帧封装如下图所示，包含在IP数据报中的数据部分最长应该是(23)________________字节。

某施工企业采购一批材料，出厂价为3500元／吨，运杂费是材料采购价的6％，运输中材料的损耗率为1％，保管费率为2％，则该批材料的单价应为()元／吨。

A．潜溶剂B．增溶剂C．絮凝剂D．助悬剂E．助溶剂制备复方硫磺洗剂时，加入的羧甲基纤维素钠是作为()。

企业精神

膀胱损伤络伤血瘀证的治法是

主要为机构客户和大宗房地产业主提供服务的房地产经纪机构，其经营模式通常是()。[2009、2008年考试真题]

北京市的城市道路系统属于以下()类型。

甲、乙、丙、丁按份共有一房屋，甲占该房屋70％份额，现甲欲将该房作抵押向银行借款500万元，如各共有人事先对此未做约定，则甲的抵押行为()。

19世纪60年代后，洋务派兴办洋务事业的指导思想是

对于同一事物，不同的人有不同的反映，这说明()

下列选项中属手面向对象设计方法主要特征的是()。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。