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

admin2021-01-13 34

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式，将以下(1)和(2)空缺处的内容填写完整。初录数据=(1)复录数据=(2)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额

随机试题

计算机机房的三度要求中的“三度”指的是湿度、温度和()
预防骨与关节结核应（）
淋巴瘤临床以何症最典型
A、广藿香B、金钱草C、槲寄生D、荆芥E、麻黄气香特异，味微苦
请根据银行来证及货物明细，缮制出口单据1．货物明细商品名称:TrolleyCases发票号码:TSI0801005发票日期:2008-8-5授权字人:张平装运船名:DONGFENG航
20世纪80年代以来，内部控制的理论研究有了新的发展。关于内部控制理论研究成果的代表是美国注册会计师协会于1998年5月发布的《企业准则公告第55号》(SAS55)，其中认为内部控制结构由下列()要素组成。
根据现代生物进化理论，下列观点中正确的是()。
【2017-12】科尔伯格主张用“道德两难法”来促进学生的()。
【S1】【S10】
【B1】______【B7】______

最新回复(0)

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

软考中级

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

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

计算机机房的三度要求中的“三度”指的是湿度、温度和()

预防骨与关节结核应（）

淋巴瘤临床以何症最典型

A、广藿香B、金钱草C、槲寄生D、荆芥E、麻黄气香特异，味微苦

请根据银行来证及货物明细，缮制出口单据1．货物明细商品名称:TrolleyCases发票号码:TSI0801005发票日期:2008-8-5授权字人:张平装运船名:DONGFENG航

20世纪80年代以来，内部控制的理论研究有了新的发展。关于内部控制理论研究成果的代表是美国注册会计师协会于1998年5月发布的《企业准则公告第55号》(SAS55)，其中认为内部控制结构由下列()要素组成。

根据现代生物进化理论，下列观点中正确的是()。

【2017-12】科尔伯格主张用“道德两难法”来促进学生的()。

【S1】【S10】

【B1】______【B7】______

【B1】【B7】