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

admin2019-07-12 42

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。
两个主机的IP地址分别是10．11．7．24和10．11．7．100，要使得这两个主机包含在同一个子网中，则指定的子网掩码长度应该为(55)比特。
在华为交换机的故障诊断命令中，查看告警信息的命令是()。
在输入输出控制方法中，采用_______可以使得设备与主存间的数据块传送无需CPU干预。
HTTP协议中，用于读取一个网页的操作方法为______。
使用白盒测试方法时，确定测试用例应根据__________和指定的覆盖标准。(2010年上半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)
根据E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。如下的SQL语句是书店用于查询“所有订购了bid为‘123-456’图书的用户
请在下列选项中选择合适的答案，填入图3-1、图3-2的方框a和方框b。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥，会话密钥按照图3-2中的方法发送邮件时，使用不同的密码体制加密消息和消息摘要，请用150字以内文字简要说明这样做的理由。
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

随机试题

对机体能量代谢影响最为显著的因素是（）
A、强碱滴定弱酸B、强酸滴定弱碱化学计量点pH6.24～4.30之间
以下对于土地的利用符合法律规定的是：()
()是由于评定人员偏离标准和违反操作程序而带来的测评结果的偏高或偏低。
皮格马利翁效应启示教师对学生要()。
学校德育的基本方法就是榜样教育法。()
下列描述中正确的是
A、 B、 C、 B句子是提议下午就新政策召开会议的建议疑问句。应该理解Whydon’twe…常用来表达建议。
A—customsofficerB—fashiondesignerC—ticketcollectorD—taxcommissionerE—producebroker
Oneresearchhasshownthatpublicschoolteachersreceivesalariesalmostthesameasprivatesectorworkerswhoscorethesame

最新回复(0)

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

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

软考中级

若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。

两个主机的IP地址分别是10．11．7．24和10．11．7．100，要使得这两个主机包含在同一个子网中，则指定的子网掩码长度应该为(55)比特。

在华为交换机的故障诊断命令中，查看告警信息的命令是()。

在输入输出控制方法中，采用_______可以使得设备与主存间的数据块传送无需CPU干预。

HTTP协议中，用于读取一个网页的操作方法为______。

使用白盒测试方法时，确定测试用例应根据__________和指定的覆盖标准。(2010年上半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。

对机体能量代谢影响最为显著的因素是（）

A、强碱滴定弱酸B、强酸滴定弱碱化学计量点pH6.24～4.30之间

以下对于土地的利用符合法律规定的是：()

()是由于评定人员偏离标准和违反操作程序而带来的测评结果的偏高或偏低。

皮格马利翁效应启示教师对学生要()。

学校德育的基本方法就是榜样教育法。()

下列描述中正确的是

A、 B、 C、 B句子是提议下午就新政策召开会议的建议疑问句。应该理解Whydon’twe…常用来表达建议。

A—customsofficerB—fashiondesignerC—ticketcollectorD—taxcommissionerE—producebroker

Oneresearchhasshownthatpublicschoolteachersreceivesalariesalmostthesameasprivatesectorworkerswhoscorethesame