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

admin2021-01-13 31

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu
阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例，通过异常处理检验了类CCircle的变量的合法性，即参数半径应为非负值。仔细阅读代码和相关注释，将程序补充完整。[JAVA代码]
分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的

随机试题

子痫之证，出现颜面潮红，心悸烦躁，神昏抽搐等，治法应为：
甲癣最多见的类型为
医学伦理学的无伤害原则，是指
甲申请了一种立体挂历的外观设计专利，其应当与申请日前的现有外观设计不相同，下列情况中哪些应属于外观设计的不相近似范围?()
某设备原值为50000元，预计净残值为2000元，预计可使用8年。若该设备采用年数总和法计提折旧，则其第一年的年折旧率为()。
魏晋时期，对儒家思想信仰的怀疑，对人生意义的探求，促使魏晋玄学的出现。当时的士大夫把()和称为“三玄”。
在采用直接标价的前提下，如果需要比原来更少的本币就能兑换一定数量的外国货币，这表明()。
情景：明天全班同学去参加植树活动任务：请你以班长的身份拟写一个书面通知，告诉他们：.明天是植树节，天气暖和。你们不上课，去公园植树。.早晨八点在学校门口集合，骑自行车去。.中午在那里吃饭，请带好水和食物请用下面格式。NOTICE…………
Earth:MeltingintheHeat?Glaciersaremelting;theicecapsaredisappearingintotheoceans;sealevelsmayrisebymany
Judgeswillnormallyinterpretcontractsstrictlyandwillusecertainprincipleswhenit______(解决意思前后矛盾、模菱两面可的问题时).

最新回复(0)

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

软考中级

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

分析车辆的状态和事件，指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

阅读下列说明SDC++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图16．6所示。采用状态(State)

子痫之证，出现颜面潮红，心悸烦躁，神昏抽搐等，治法应为：

甲癣最多见的类型为

医学伦理学的无伤害原则，是指

甲申请了一种立体挂历的外观设计专利，其应当与申请日前的现有外观设计不相同，下列情况中哪些应属于外观设计的不相近似范围?()

某设备原值为50000元，预计净残值为2000元，预计可使用8年。若该设备采用年数总和法计提折旧，则其第一年的年折旧率为()。

魏晋时期，对儒家思想信仰的怀疑，对人生意义的探求，促使魏晋玄学的出现。当时的士大夫把()和称为“三玄”。

在采用直接标价的前提下，如果需要比原来更少的本币就能兑换一定数量的外国货币，这表明()。

Earth:MeltingintheHeat?Glaciersaremelting;theicecapsaredisappearingintotheoceans;sealevelsmayrisebymany

Judgeswillnormallyinterpretcontractsstrictlyandwillusecertainprincipleswhenit______(解决意思前后矛盾、模菱两面可的问题时).