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

admin2019-07-12 69

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor
阅读下列函数说明、图和C代码，将应填入(n)处的字句。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。
阅读以下标准书号校验码的技术说明和程序流程图，根据要求回答问题1至问题3。[说明]为实现图书的国际统一编码，便于实现计算机化的图书管理，每本正式出版的图书都印有国际标准书号。标准书号由“ISBN”、10个数字(0～9)组成，其格式如下。
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

随机试题

怎样调整汽车座椅安全头枕的高度？
阅读案例并回答下列问题。财政政策的实践20世纪60年代，肯尼迪总统采用凯恩斯主义经济学的观点，使财政政策成为美国对付衰退和通货膨胀的主要武器之一。肯尼迪总统提出削减税收来帮助经济走出低谷，这些措施实施以后，美国经济开始迅速增长。但是，减
由两套管理系统组成：其中一套是在组织职能基础上形成的部门，另一套是在组织特定业务基础上形成的部门，这两个部门在组织中以纵横两个方向设置所构成的状态称为()
自身因素对中药质量变异的影响有()。
依据《建设工程施工合同(示范文本)》，当施工过程中发生不可抗力，致使承包人负责采购的设备运到现场准备安装前造成损失，该损失应由(　　)承担。
以下关于一人有限责任公司与个人独资企业的叙述，错误的是(　　)。
一个公司的固定资产使用率由()决定，若该公司的固定资产使用率()，意味着投资和借款需求很快将会上升。
设f(χ)在[a，b]上连续，证明：∫abf(χ)dχ＝∫abf(a＋b－χ)dχ．
ChinaandThailandarefightingfreshoutbreaksofthehighlycontagiousbirdflu,whichkilled24peopleinSoutheastAsiaearl
DoIhaveFreeWill?AfterconsideringtheevidenceforthethreeviewsIhaveconcludedthatsoftdeterminismisbest【S1】______

最新回复(0)

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

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

软考中级

阅读以下说明和C++代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplor

阅读以下说明，回答问题1、问题2和问题3。[说明]某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

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

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

怎样调整汽车座椅安全头枕的高度？

由两套管理系统组成：其中一套是在组织职能基础上形成的部门，另一套是在组织特定业务基础上形成的部门，这两个部门在组织中以纵横两个方向设置所构成的状态称为()

自身因素对中药质量变异的影响有()。

依据《建设工程施工合同(示范文本)》，当施工过程中发生不可抗力，致使承包人负责采购的设备运到现场准备安装前造成损失，该损失应由( )承担。

以下关于一人有限责任公司与个人独资企业的叙述，错误的是( )。

一个公司的固定资产使用率由()决定，若该公司的固定资产使用率()，意味着投资和借款需求很快将会上升。

设f(χ)在[a，b]上连续，证明：∫abf(χ)dχ＝∫abf(a＋b－χ)dχ．

ChinaandThailandarefightingfreshoutbreaksofthehighlycontagiousbirdflu,whichkilled24peopleinSoutheastAsiaearl

DoIhaveFreeWill?AfterconsideringtheevidenceforthethreeviewsIhaveconcludedthatsoftdeterminismisbest【S1】______

依据《建设工程施工合同(示范文本)》，当施工过程中发生不可抗力，致使承包人负责采购的设备运到现场准备安装前造成损失，该损失应由(　　)承担。

以下关于一人有限责任公司与个人独资企业的叙述，错误的是(　　)。