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

admin2019-04-22 24

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

(1)

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

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

下列协议中与电子邮件安全无关的是()。

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(58)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。

阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7651681415923

实行竣工验收备案制度的工程有（　　）。

经采购人同意，中标、成交供应商可以依法采取分包方式履行合同。供应商就采购项目和分包项目向采购人负责，分包供应商就分包项目承担责任。()

H股的发行与上市的条件可以是，公司于上市时市值不低于()亿港元，且最近1个经审计财政年度收入至少()亿港元，满足香港联交所最新修订的《上市规则》对盈利和市值的要求。

一般纳税人委托其他单位加工材料收回后直接对外销售的，其发生的下列支出中，不应计入委托加工材料成本的是()。

AnExpensiveMistakeIstherewaterontheplanetMars?IstherelifeonMars?WasthereeverlifeonMars?ScientistsfromN

下列不属于中国人民银行具体职责的是()。

(Ⅰ)证明拉格朗日中值定理：若函数f(x)在[a，b]上连续，在(a，b)内可导，则存在ξ∈(a，b)，使得f(b)—f(a)=f′(ξ)(b—a)；(Ⅱ)证明：若函数f(x)在x=0处连续，在(0，δ)(δ＞0)内可导，且=A，则f′+(0)存在，且f

微分方程xy’=+y的通解为_________．

______sheepwasgrazingonthehillandaneyedogwaswatchingthemfromafar.

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

软考中级

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

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

下列协议中与电子邮件安全无关的是()。

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(58)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

下列关于面向连接和无连接的数据传输速度的说法中，正确的是_________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。原来的“职员”关系模式存在什么问题?在不增加新关系模式的前提下，请给出修改后的“职员”和“部门”关系模式。

阅读下列函数说明和C代码，填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：7651681415923

实行竣工验收备案制度的工程有（ ）。

经采购人同意，中标、成交供应商可以依法采取分包方式履行合同。供应商就采购项目和分包项目向采购人负责，分包供应商就分包项目承担责任。()

H股的发行与上市的条件可以是，公司于上市时市值不低于()亿港元，且最近1个经审计财政年度收入至少()亿港元，满足香港联交所最新修订的《上市规则》对盈利和市值的要求。

一般纳税人委托其他单位加工材料收回后直接对外销售的，其发生的下列支出中，不应计入委托加工材料成本的是()。

AnExpensiveMistakeIstherewaterontheplanetMars?IstherelifeonMars?WasthereeverlifeonMars?ScientistsfromN

下列不属于中国人民银行具体职责的是()。

(Ⅰ)证明拉格朗日中值定理：若函数f(x)在[a，b]上连续，在(a，b)内可导，则存在ξ∈(a，b)，使得f(b)—f(a)=f′(ξ)(b—a)；(Ⅱ)证明：若函数f(x)在x=0处连续，在(0，δ)(δ＞0)内可导，且=A，则f′+(0)存在，且f

微分方程xy’=+y的通解为_________．

______sheepwasgrazingonthehillandaneyedogwaswatchingthemfromafar.

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

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

实行竣工验收备案制度的工程有（　　）。