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

admin2019-04-22 48

问题考虑下述背包问题的实例。有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服务器中新建实现。

有可能无限期拥有的知识产权是________________。

代理服务器为局城网用户提供Internet访问时，不提供()服务。

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

以下关于网络安全设计原则的说法，错误的是__________。(2009年上半年试题)

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

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

SNMP采用UDP提供数据报服务，这是由于(48)。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

A．Ⅲ期B．ⅡA期C．ⅡB期D．ⅣA期E．EVB期

患者，女性，56岁，单侧腮腺无痛性进行性肿大，有类风湿性关节炎史，γ球蛋白升高。下唇腺活检有大量淋巴细胞，应诊断为

患儿肢体软弱，四肢关节柔软，可以任意攀翻，神情呆滞，智力迟钝，面色苍白，四末不温，口开不合，舌伸口外，食少不化，唇白苔光。治疗首选方剂是

足太阴脾经的络穴是

哪些企业应当设置专门的法律事务机构?()。

内部控制制度的“三性”不包括()

某研究者将满意程度分为满意、一般满意和不满意，调查了心理学就业的满意情况，为更好地呈现调查结果，可以使用()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

Duringthesecondhalfof1776,theBritishhaddrivenWashington’sarmiesfromtheirstrongholdsinandnearNewYorkCity.Was

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

软考中级

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

有可能无限期拥有的知识产权是________________。

代理服务器为局城网用户提供Internet访问时，不提供()服务。

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

以下关于网络安全设计原则的说法，错误的是__________。(2009年上半年试题)

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

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

SNMP采用UDP提供数据报服务，这是由于(48)。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

A．Ⅲ期B．ⅡA期C．ⅡB期D．ⅣA期E．EVB期

患者，女性，56岁，单侧腮腺无痛性进行性肿大，有类风湿性关节炎史，γ球蛋白升高。下唇腺活检有大量淋巴细胞，应诊断为

患儿肢体软弱，四肢关节柔软，可以任意攀翻，神情呆滞，智力迟钝，面色苍白，四末不温，口开不合，舌伸口外，食少不化，唇白苔光。治疗首选方剂是

足太阴脾经的络穴是

哪些企业应当设置专门的法律事务机构?()。

内部控制制度的“三性”不包括()

某研究者将满意程度分为满意、一般满意和不满意，调查了心理学就业的满意情况，为更好地呈现调查结果，可以使用()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

Duringthesecondhalfof1776,theBritishhaddrivenWashington’sarmiesfromtheirstrongholdsinandnearNewYorkCity.Was

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