考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了 (1) 设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装

admin2019-04-22 57

问题考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了 (1) 设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为 (2) 。

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

在点对点网络上，运行OSPF协议的路由器每()秒钟向它的各个接口发送Hello分组，告知邻居它的存在。

Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。

虚拟局域网中继协议(VTP)有3种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是(54)。

以下关于总线的叙述中，不正确的是()。

某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

下列与能量代谢有关的途径不在线粒体内进行的是()。

灭菌是指杀灭_________的方法。

公民、法人或者其他组织单独就行政赔偿提出请求的(　　　)。

()的意思表示方式是指当事人用写成书面文字的方式，去确立、变更或终止。

残疾人社会工作的发展正在经历从“医学治疗模式”向()的转变。

当学生取得好的成绩后，老师家长给予表扬和鼓励，这符合桑代克学习规律中的()。

A.itisveryimportantforyoutobepunctual.B.Informalclothesconveytheimpressionthatyouarenotseriousaboutthejob

Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth

TheMiddleEasthascalleda"museumofreligiousandlinguistichistory."TheoriginandgrowthoftheCoptsintheNilevalley

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

在点对点网络上，运行OSPF协议的路由器每()秒钟向它的各个接口发送Hello分组，告知邻居它的存在。

Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。

虚拟局域网中继协议(VTP)有3种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是(54)。

以下关于总线的叙述中，不正确的是()。

某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。

在层次化局域网模型中，以下关于核心层的叙述中，正确的是__________。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

下列与能量代谢有关的途径不在线粒体内进行的是()。

灭菌是指杀灭_________的方法。

公民、法人或者其他组织单独就行政赔偿提出请求的( )。

()的意思表示方式是指当事人用写成书面文字的方式，去确立、变更或终止。

残疾人社会工作的发展正在经历从“医学治疗模式”向()的转变。

当学生取得好的成绩后，老师家长给予表扬和鼓励，这符合桑代克学习规律中的()。

A.itisveryimportantforyoutobepunctual.B.Informalclothesconveytheimpressionthatyouarenotseriousaboutthejob

Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth

TheMiddleEasthascalleda"museumofreligiousandlinguistichistory."TheoriginandgrowthoftheCoptsintheNilevalley

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

公民、法人或者其他组织单独就行政赔偿提出请求的(　　　)。