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

admin2021-01-13 32

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg

随机试题

以下______单元格引用是绝对引用。
窦房结成为心脏正常起搏点是因为
王某，男，25岁，发现阴囊肿大，不痛，透光实验阳性，超声显示：睾丸附着鞘膜囊的一侧，睾丸三面均为无回声区包绕，它最可能是：
设待估土地面积为1000m2，每平方米征地费150元、开发费180元，土地开发期为两年，开发费在开发期内均匀投入，开发商要求的回报率为10%，当地土地出让增值收益为12%，银行贷款利率为6%，试用成本法评估土地价格。
在总结某知名企业集团破产的过程中，人们发现如下情况：资料一：为了满足公司大规模扩张的需要、把资金从上市公司转移出来，集团采取以上市公司存款为大股东贷款担保的方式“套钱”。在难以得到上市公司过半数董事同意的情况下，集团制造虚假的上市公司董事会决议：一
下列选项中，不属于行政复议基本制度的是()。
先秦诸子百家中，影响最大的自然要数儒、墨、道、法四家。但自秦汉大一统帝国形成之后，它们的命运开始分化：儒家成了中华文化的正统和主流；法家虽在舆论上不大受好评，但实际上主宰了两千年来专制朝廷的庙堂政治；与法家相反，道家则占据了民间社会的广阔天地，成为幽人隐士
庖丁解牛，游刃有余；揠苗助长，苗枯田荒。这给我们的启示是：
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
A、Ithasnothingtodowithhighermathscore.B、Itworksinsomesubjects,butnotinothers.C、Itleadstohigherscoresinso

最新回复(0)

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)

阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg

以下______单元格引用是绝对引用。

窦房结成为心脏正常起搏点是因为

王某，男，25岁，发现阴囊肿大，不痛，透光实验阳性，超声显示：睾丸附着鞘膜囊的一侧，睾丸三面均为无回声区包绕，它最可能是：

设待估土地面积为1000m2，每平方米征地费150元、开发费180元，土地开发期为两年，开发费在开发期内均匀投入，开发商要求的回报率为10%，当地土地出让增值收益为12%，银行贷款利率为6%，试用成本法评估土地价格。

下列选项中，不属于行政复议基本制度的是()。

庖丁解牛，游刃有余；揠苗助长，苗枯田荒。这给我们的启示是：

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

A、Ithasnothingtodowithhighermathscore.B、Itworksinsomesubjects,butnotinothers.C、Itleadstohigherscoresinso