(2013年上半年上午试题60、61)考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如表9．2所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了________(60)设计策略

admin2021-01-13 40

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

(61)

选项 A、605和630
B、605和605
C、430和630
D、630和430

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为(38)。

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。

2岁男孩，发热、咳嗽、恶心、腹痛1天，昏迷半天，呼气中有烂苹果味。该患儿昏迷最可能的原因是

发生医疗事故争议情况，封存和启封病历等资料时应(　　)

百合固金汤方中的君药是

患者，男，15岁。经骨髓及细胞化学染色确诊急性淋巴细胞白血病，用VDP方案，两次疗程后达到完全缓解。近5日来逐渐出现头痛、恶心及呕吐。体格检查：体温正常，颈项强直，右侧轻度面瘫。最可能的诊断是

关于期房折扣说法正确的是()。

对计划实施过程的检查，()。

A、 B、 C、 D、 A

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

Hefailedtheexam,______provedthathehadn’tbeenworkinghardenough.

Lookatthefollowingopinions(Questions20-23)andthelistofpeoplebelow.Matcheachopiniontothepersoncreditedwithit.

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

软考中级

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

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为(38)。

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk exposure)是(13)元。

2岁男孩，发热、咳嗽、恶心、腹痛1天，昏迷半天，呼气中有烂苹果味。该患儿昏迷最可能的原因是

发生医疗事故争议情况，封存和启封病历等资料时应( )

百合固金汤方中的君药是

患者，男，15岁。经骨髓及细胞化学染色确诊急性淋巴细胞白血病，用VDP方案，两次疗程后达到完全缓解。近5日来逐渐出现头痛、恶心及呕吐。体格检查：体温正常，颈项强直，右侧轻度面瘫。最可能的诊断是

关于期房折扣说法正确的是()。

对计划实施过程的检查，()。

A、 B、 C、 D、 A

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

Hefailedtheexam,______provedthathehadn’tbeenworkinghardenough.

Lookatthefollowingopinions(Questions20-23)andthelistofpeoplebelow.Matcheachopiniontothepersoncreditedwithit.

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。

发生医疗事故争议情况，封存和启封病历等资料时应(　　)