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

admin2021-01-13 59

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和C程序，将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已经是空树，则栈顶元素出栈，
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的

随机试题

患者林某，男，76岁，肝癌，病情日趋恶化，患者徒感悲伤，要求见一些亲朋好友，并急于交代后事，请问此临终患者心理反应属于
民事义务所特有的分类是()。
直流耐压试验、电容比测量、介质损失角的测量、局部放电试验和接地电阻测试等均属电气设备的()。
对于施工条件正常，产品稳定，工序重复量大和统计制度健全的施工过程,可以采用()制定劳动定额。
某研究所工作人员甲在工作之余自行完成了一项发明，但其利用的辅助物质条件来源于其所在的研究所，该发明()。
下列属于二次文献的是()。
2015年8月，国务院批复的《基本养老保险基金投资管理办法》规定，养老基金在投资国债、银行债券等债权性资产的同时，可以投资股票、股票基金，但投资股票等权益类资产的比重不超过30％，上述规定的主要目的是()。A．增强资本流动性，平抑资本市场
律师法律责任是指律师在执业活动中，因为故意或者过失，违反有关法律法规以及律师的职业纪律，损害了当事人合法权益，扰乱了正常的司法秩序，影响了律师的职业形象，导致律师依法承担民事、行政、刑事责任的后果。根据上述定义，下列不属于律师法律责任的是：
雍正皇帝为加强专制主义皇权而采取的主要措施包括()。①扩充内阁六部②增设南书房③撤销议政处④增设军机处
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

最新回复(0)

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

软考中级

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

患者林某，男，76岁，肝癌，病情日趋恶化，患者徒感悲伤，要求见一些亲朋好友，并急于交代后事，请问此临终患者心理反应属于

民事义务所特有的分类是()。

直流耐压试验、电容比测量、介质损失角的测量、局部放电试验和接地电阻测试等均属电气设备的()。

对于施工条件正常，产品稳定，工序重复量大和统计制度健全的施工过程,可以采用()制定劳动定额。

某研究所工作人员甲在工作之余自行完成了一项发明，但其利用的辅助物质条件来源于其所在的研究所，该发明()。

下列属于二次文献的是()。

雍正皇帝为加强专制主义皇权而采取的主要措施包括()。①扩充内阁六部②增设南书房③撤销议政处④增设军机处

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。