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

admin2019-07-12 56

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

(60)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

常用对称加密算法不包括__________。(2008年下半年试题)

建立一个家庭无线局域网，使得计算机不但能够连接因特网，而且WLAN内部还可以直接通信，正确的组网方案是(66)。

下列选项中，同属于报文摘要算法的是______。

下面算法中，不属于公开密钥加密算法的是(45)。

在程序执行过程中，Cache与主存的地址映像由(1)。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

免疫功能正常的人体经显性或隐性感染某种病原体后，都能产生针对该病原体及其产物的非特异性免疫。()

为改善微循环最好采用下列哪项处理（　　）。

采用以()作为确立劳动关系的基本形式，是世界大多数国家的普遍做法。

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

Whichoftheseisprobablythefact?HolidaymakersgotoBeldonandCanfieldbecause______.

Readthearticlebelowaboutthejobadvertisement.Inmostofthelines34—45thereisoneextraword.Itiseithergrammatical

1ApanelofthegreatandthegoodfromEuropeandtheUnitedStatesrecentlydrewupanelegantblueprintforremakingthe

SubwayIfanythingtrulyrevolutionizedthewayNewYorkerslive,workandplay,it’sthesubway.Onanygivenweekday,4.5

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

软考中级

常用对称加密算法不包括__________。(2008年下半年试题)

建立一个家庭无线局域网，使得计算机不但能够连接因特网，而且WLAN内部还可以直接通信，正确的组网方案是(66)。

下列选项中，同属于报文摘要算法的是______。

下面算法中，不属于公开密钥加密算法的是(45)。

在程序执行过程中，Cache与主存的地址映像由(1)。

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将__________。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是__________。(2012年上半年试题)

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

免疫功能正常的人体经显性或隐性感染某种病原体后，都能产生针对该病原体及其产物的非特异性免疫。()

为改善微循环最好采用下列哪项处理（ ）。

采用以()作为确立劳动关系的基本形式，是世界大多数国家的普遍做法。

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

Whichoftheseisprobablythefact?HolidaymakersgotoBeldonandCanfieldbecause______.

Readthearticlebelowaboutthejobadvertisement.Inmostofthelines34—45thereisoneextraword.Itiseithergrammatical

1ApanelofthegreatandthegoodfromEuropeandtheUnitedStatesrecentlydrewupanelegantblueprintforremakingthe

SubwayIfanythingtrulyrevolutionizedthewayNewYorkerslive,workandplay,it’sthesubway.Onanygivenweekday,4.5

为改善微循环最好采用下列哪项处理（　　）。