采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。 A．当前所做出的决策不会影响后面的决策 B．原问题的最优解包含其子问题的最优解 C．问题可以找到最优解，但利用贪心法不能找到最优解 D．每次决策必须是当前看来最优的决策才可以找到最

admin2012-04-20 33

问题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。
A．当前所做出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解

选项 A、
B、
C、
D、

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

所有对象可以分为各种对象类，有一种特殊的类称为抽象类，其主要特征是(6)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

在Linux操作系统中，用于测试smb.conf文件语法设置是否正确的命令是(61)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

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

首创用昆腔演唱的戏剧作品是（）

可用于鉴别对乙酰氨基酚的试剂是

工程承包人收到劳务分包人递交的结算资料后(　　)，进行核实，给予确认或者提出修改意见。

英译汉：“Cetificate　of　processing；certificate　of　valuation”，正确的翻译为：(　　)。

下列哪一项不属于ETF与LOF的区别?()

上市公司的盈利能力具有可持续性，需要具备(　　)条件。

世界上第一个标准化智力测验量表是由法国心理学家比纳和医生西孟于1905年编制而成的，该量表史称________。

执行力的强弱已经成为影响企业成败的关键因素。世界级优秀企业总是能够让那些令人振奋的战略规划_______地得到落实．达到甚至超出预期目标。填入画横线部分最恰当的一项是：

《美育书简》的作者是______。

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

软考中级

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述错误的是(5)。

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

所有对象可以分为各种对象类，有一种特殊的类称为抽象类，其主要特征是(6)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

在Linux操作系统中，用于测试smb.conf文件语法设置是否正确的命令是(61)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

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

首创用昆腔演唱的戏剧作品是（）

可用于鉴别对乙酰氨基酚的试剂是

工程承包人收到劳务分包人递交的结算资料后( )，进行核实，给予确认或者提出修改意见。

英译汉：“Cetificate of processing；certificate of valuation”，正确的翻译为：( )。

下列哪一项不属于ETF与LOF的区别?()

上市公司的盈利能力具有可持续性，需要具备( )条件。

世界上第一个标准化智力测验量表是由法国心理学家比纳和医生西孟于1905年编制而成的，该量表史称________。

执行力的强弱已经成为影响企业成败的关键因素。世界级优秀企业总是能够让那些令人振奋的战略规划_______地得到落实．达到甚至超出预期目标。填入画横线部分最恰当的一项是：

《美育书简》的作者是______。

工程承包人收到劳务分包人递交的结算资料后(　　)，进行核实，给予确认或者提出修改意见。

英译汉：“Cetificate　of　processing；certificate　of　valuation”，正确的翻译为：(　　)。

上市公司的盈利能力具有可持续性，需要具备(　　)条件。