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

admin2021-01-13 56

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
从下列的3道式题(试题五至试题七)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。阅读以下说明和C++码，将应填入(n)处的字名写在的对应栏内。[说明]利用c++的各种控制语句编写一个万年历程序，要求：显示任何年份的日
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读以下函数说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department

随机试题

普济消毒饮主治
患者，男，40岁。乏力、食欲缺乏半个月。查体：肝于肋缘下1cm，脾侧位可及。HBsAg(+)、HBeAg(+)、抗-HBe(-)、抗-HBcIgM(+)、抗-HBs(-)。疑似诊断为
女性，22岁，尿频3天，伴阴道黄色脓性分泌物增多及外阴烧灼感1天。妇科检查：阴道外口充血，以手指从阴道前壁向上压迫尿道时，可见尿道旁腺开口处有脓性分泌物外溢，分泌物涂片做革兰染色可见多核白细胞内含有肾形革兰阴性双球菌。此病例考虑诊断应为下列哪项
护士在执业活动中出现的情形，不适合依照护士条例进行处罚的是
关于分部分项工程成本分析，下列说法正确的是______。
《义务教育历史课程标准(2011年版)》提出“本标准设计的课程内容留有余地”其目的是()。
经常在活动中让学生自己设计、自己动手、自己检查，体现了课外校外教育的()特点。
张某某(女方)和王某某(男方)于2001年7月26日经朋友介绍相识，当时两人均20岁，相识后彼此之间互相产生了爱慕之情，并于次年4月23日到当地婚姻登记机关领取了结婚证。可婚后生活好景不长，两人常为家庭琐事发生激烈争吵，甚至发展到拳打脚踢的地步，夫妻之间的
公共生活是人类社会生活的一个重要方面。下列关于公共生活的说法正确的是
Whatarethespeakersdiscussing?

最新回复(0)

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外，还应检测的错误有(3)。A．显示器无法显示B．输入的无效字符C．输入数据的格

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

普济消毒饮主治

患者，男，40岁。乏力、食欲缺乏半个月。查体：肝于肋缘下1cm，脾侧位可及。HBsAg(+)、HBeAg(+)、抗-HBe(-)、抗-HBcIgM(+)、抗-HBs(-)。疑似诊断为

护士在执业活动中出现的情形，不适合依照护士条例进行处罚的是

关于分部分项工程成本分析，下列说法正确的是______。

《义务教育历史课程标准(2011年版)》提出“本标准设计的课程内容留有余地”其目的是()。

经常在活动中让学生自己设计、自己动手、自己检查，体现了课外校外教育的()特点。

公共生活是人类社会生活的一个重要方面。下列关于公共生活的说法正确的是

Whatarethespeakersdiscussing?