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

admin2021-01-13 26

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读以下函数说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的

随机试题

合成的高分子膜材多数可降解或溶解、但是成膜脱膜性能较差
糖皮质激素治疗中毒性感染必须与足量、有效的抗生素合用是因为糖皮质激素会引起
牙齿萌出中哪项不正确
A．直接盖髓术B．间接盖髓术C．牙髓摘除术D．活髓切断术E．根管治疗术患儿，女，8岁。21冠折露髓1小时，应选择
A．先煎B．后下C．包煎D．另煎E．烊化
甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。
有关证券从业监督管理的规定，说法错误的有()。Ⅰ．取得执业证书的人员。连续2年不在机构从业的，由证券业协会注销其执业证书Ⅱ．证券业从业人员与原应聘单位解除劳动合同的，应当在30日内向协会报告，由证券业协会变更该人员执业注册登记
学习“工作总量=工作效率×工作时间”这是()。
某书店老板去图书批发市场购买某种图书，第一次进书用100元，按该书定价2．8元出售，很快售完。第二次进书时，每本的进价比第一次增加0．5元，用去150元，所购数量比第一次多10本。这批书按定价售出时出现滞销，便以定价的5折售完剩余图书。那么他第二次售书可能
ForthousandsofCanadians,badserviceisneithermake-believenoramusing.Itisanaggravatingandworseningreal-lifephenom

最新回复(0)

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。

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

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

合成的高分子膜材多数可降解或溶解、但是成膜脱膜性能较差

糖皮质激素治疗中毒性感染必须与足量、有效的抗生素合用是因为糖皮质激素会引起

牙齿萌出中哪项不正确

A．直接盖髓术B．间接盖髓术C．牙髓摘除术D．活髓切断术E．根管治疗术患儿，女，8岁。21冠折露髓1小时，应选择

A．先煎B．后下C．包煎D．另煎E．烊化

甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。

学习“工作总量=工作效率×工作时间”这是()。

ForthousandsofCanadians,badserviceisneithermake-believenoramusing.Itisanaggravatingandworseningreal-lifephenom