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

admin2019-07-12 26

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题1至问题3。说明某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面：购入新书、读者借
阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
阅读下列说明和图，回答问题1至问题3。[说明]某企业决定开发一个企业仓储管理系统，山李工承担系统的设计工作。该系统的网络连接如图2-1所示。[图2-1]该企业有多个仓库，图2-1所示的中心数据库存储了各个仓库中每种货物的库存信息
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]某旅馆的电话服务如下：可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include
某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机，采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中，Ai
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

随机试题

下列关于村民委员会主任、副主任和委员的产生方式正确的是：
随着现代投资组合理论的诞生，证券投资分析开始形成了界限分明的三个基本的分析流派，即基本分析流派、心理分析流派和学术分析流派。()
申请宣告死亡的利害关系人第一位是()。
被人们称为“云中一把梭”的四川古镇是()。
人的手有五指。有的长。有的短。就此谈谈你的观点。
德国进攻波兰之前，英国政治家反复强调：“波兰作为一个殉难者比作为一个主权国家更有利于英国。”英国考虑的是()
(11)不属于知识产权的范围。
Youaretowriteinnolessthan120wordsaboutthetitle"CommercialismatHolidayTime".Youshouldbaseyourcompositionon
TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】______thenorth,【C3】______M
Americansareproudoftheirvarietyandindividuality,yetthey10veandrespectfewthingsmorethanauniform,whetheritis

最新回复(0)

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

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

软考中级

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

阅读以下说明以及Java程序。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发状态的转换事件有click

请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：【c++代码】#include#include#include

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

下列关于村民委员会主任、副主任和委员的产生方式正确的是：

随着现代投资组合理论的诞生，证券投资分析开始形成了界限分明的三个基本的分析流派，即基本分析流派、心理分析流派和学术分析流派。()

申请宣告死亡的利害关系人第一位是()。

被人们称为“云中一把梭”的四川古镇是()。

人的手有五指。有的长。有的短。就此谈谈你的观点。

德国进攻波兰之前，英国政治家反复强调：“波兰作为一个殉难者比作为一个主权国家更有利于英国。”英国考虑的是()

(11)不属于知识产权的范围。

Youaretowriteinnolessthan120wordsaboutthetitle"CommercialismatHolidayTime".Youshouldbaseyourcompositionon

TheUnitedStates【C1】______alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】______thenorth,【C3】______M

Americansareproudoftheirvarietyandindividuality,yetthey10veandrespectfewthingsmorethanauniform,whetheritis

TheUnitedStates【C1】alargepartoftheNorthAmericancontinent.ItsneighborsareCanada【C2】thenorth,【C3】__M