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

admin2021-01-13 45

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的

随机试题

若数列{an}是首项为1，公比为的无穷等比数列，其所有项的和为a，则a=()。
普通冒口的补缩效率不高，结构尺寸大，消耗金属多，工艺出品率低。()
夜间行车，驾驶人视距变短，影响观察，同时注意力高度集中，易产生疲劳。
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为()
简述实现JIT的要求和条件。
Somecountriesstillhavedeathpenalty(死刑),butitnolonger【C1】______inBritain.Afteraparticularly【C2】______murder,British
为了增强环境影响评价工作的科学性，既要考虑项目自身的环境问题，又要考虑对环境质量现状的()问题。
我国社会主义法对人的效力，采取()的原则。
在对建设工程投资、进度、质量三大目标之间的统一关系进行分析时，应该做到()
某幼儿园组织校外活动，安排了幼儿教师和保安保护幼儿安全。但在师生返程过程中，两名幼儿还是被持刀妇女杨某砍伤。随后杨某被保安和教师制服。在这起伤害事故中，应承担主要责任的是()。

最新回复(0)

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

软考中级

若数列{an}是首项为1，公比为的无穷等比数列，其所有项的和为a，则a=()。

普通冒口的补缩效率不高，结构尺寸大，消耗金属多，工艺出品率低。()

夜间行车，驾驶人视距变短，影响观察，同时注意力高度集中，易产生疲劳。

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为()

简述实现JIT的要求和条件。

Somecountriesstillhavedeathpenalty(死刑),butitnolonger【C1】______inBritain.Afteraparticularly【C2】______murder,British

为了增强环境影响评价工作的科学性，既要考虑项目自身的环境问题，又要考虑对环境质量现状的()问题。

我国社会主义法对人的效力，采取()的原则。

在对建设工程投资、进度、质量三大目标之间的统一关系进行分析时，应该做到()

某幼儿园组织校外活动，安排了幼儿教师和保安保护幼儿安全。但在师生返程过程中，两名幼儿还是被持刀妇女杨某砍伤。随后杨某被保安和教师制服。在这起伤害事故中，应承担主要责任的是()。

Somecountriesstillhavedeathpenalty(死刑),butitnolonger【C1】inBritain.Afteraparticularly【C2】murder,British