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

admin2019-04-22 52

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

下列关于流水线方式执行指令的叙述中，不正确的是________________。

采用HDLC协议进行数据传输时，监控帧(S)的作用是(19)；无编号帧的作用是(20)。(20)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)

关于软件著作权产生的时间，表述正确的是__________。(2009年上半年试题)

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为__________。(2013年上半年试题)

下列叙述中错误的是__________。

下面的描述中，(3)不是RISC设计应遵循的设计原则。

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

A．红底白字B．绿底白字C．白底红字D．白底绿字E．白底黑字乙类非处方药的专有标识图案为

患者，男性，63岁。冬季咳嗽、咳痰、气喘20年，伴胸闷，气短6年。反复发作，本次于1周前受凉后加重入院。体检：桶状胸。双侧呼吸音减弱，双肺可闻及干湿性啰音，下列用药不符合的是

复式记账法的基本理论依据是()。

个人抵押授信贷款贷后检查的主要内容包括()。

计算股票投资收益时，只要按货币时间价值的原理计算股票投资收益，就无须单独考虑再投资收益的因素。()

从教师个体职业良心形成的角度看，教师的职业良心首先会受到()的影响。

对于20世纪30年代苏联历史的评价，正确的有()①社会主义基本制度已基本确立②苏联工业总产值跃居欧洲第一位、世界第二位③高度集中的经济政治体制严重阻碍当时经济的发展④对斯大林的个人崇拜已经达到相当严重的程度

海明码(Hamming　Code)是一种(17)。

Eats,ShootsandLeavesisabookonpunctuationbyjournalistLynneTruss,whocouldbedescribedasa(33).Shededicatest

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

软考中级

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是________________，可通过在DNS服务器中新建________________实现。

下列关于流水线方式执行指令的叙述中，不正确的是________________。

采用HDLC协议进行数据传输时，监控帧(S)的作用是(19)；无编号帧的作用是(20)。(20)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)

关于软件著作权产生的时间，表述正确的是__________。(2009年上半年试题)

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为__________。(2013年上半年试题)

下列叙述中错误的是__________。

下面的描述中，(3)不是RISC设计应遵循的设计原则。

某局域网访问Internet速度很慢，经检测发现局域网内有大量的广播包，采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)

A．红底白字B．绿底白字C．白底红字D．白底绿字E．白底黑字乙类非处方药的专有标识图案为

患者，男性，63岁。冬季咳嗽、咳痰、气喘20年，伴胸闷，气短6年。反复发作，本次于1周前受凉后加重入院。体检：桶状胸。双侧呼吸音减弱，双肺可闻及干湿性啰音，下列用药不符合的是

复式记账法的基本理论依据是()。

个人抵押授信贷款贷后检查的主要内容包括()。

计算股票投资收益时，只要按货币时间价值的原理计算股票投资收益，就无须单独考虑再投资收益的因素。()

从教师个体职业良心形成的角度看，教师的职业良心首先会受到()的影响。

对于20世纪30年代苏联历史的评价，正确的有()①社会主义基本制度已基本确立②苏联工业总产值跃居欧洲第一位、世界第二位③高度集中的经济政治体制严重阻碍当时经济的发展④对斯大林的个人崇拜已经达到相当严重的程度

海明码(Hamming Code)是一种(17)。

Eats,ShootsandLeavesisabookonpunctuationbyjournalistLynneTruss,whocouldbedescribedasa(33).Shededicatest

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

海明码(Hamming　Code)是一种(17)。