有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。

admin2018-10-14 28

问题有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。

选项 A、2
B、3
C、4
D、5

答案B

解析将不能放在一起的物品连线，得出下图。

从图中选取连线最多的节点G(共5条连线)，将其放入第一箱，图中与G之间没有连线的节点为A、B(能够与G放在一起的物品)，且AB之间没有连线，于是第一箱为ABG。
将ABG去除后，形成新图，如下所示：

新图有二种组合：
(1)CEH一箱，DF一箱。
(2)CE一箱，DFH一箱。
最终结果：
(1)方案一：ABG一箱，CEH一箱，DF一箱。
(2)方案一：ABG一箱，CE一箱，DFH一箱。

转载请注明原文地址:https://jikaoti.com/ti/29m7FFFM

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。

信息系统项目管理师上午综合知识考试

软考高级

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(17)。

已知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3：类P和类Q为类O的派生类，其继承方式如下所不：classP：protectedO{...}classQ；publicO{…}在关于

用于在网络应用层和传输层之间提供加密方案的协议是(63)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(34)。

图16-4标出了某地区的运输网：各节点之间的运输能力如表16-10所示(单位：万吨/小时)：从节点①到节点⑥的最大运输能力(流量)可以达到(65)万吨/小时。

进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写(50)；b和c、d和e处应分别填写(51)

给定关系模式尺(U，F)，其中，属性集U={城市，街道，邮政编码}，函数依赖集F={(城市，街道)→邮政编码，邮政编码→城市}。关系R(41)，且分别有(42)。（41）

已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。

移液管应用干净的()包好两端，然后至于专用架上存放备用。

毛泽东思想活的灵魂的三个基本方面是

用鸡胚增殖禽流感病毒的最适接种部位是()

我国民法的基本原则主要有()。

()属于《建设工程勘察合同文本》中规定的发包人的责任。

按照《建设工程设计合同(示范文本)》规定，设计人按合同规定时限交付设计资料及文件后，如果在1年内项目未开始施工，则设计人()

根据我国《企业效绩评价操作细则(修订)》的规定，反映资产营运状况的基本指标有()

下列各项中，应征收耕地占用税的有()。

行政机关若不依法履行政府信息公开的义务，社会监督可以通过举报制度来实现，受理举报的单位有()。

我一生走南闯北，甚至出访欧美，然而想不到对自己少年时的松花江，却。填入横线部分最恰当的一项是()。

有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。

信息系统项目管理师上午综合知识考试

软考高级

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(17)。

已知3个类O、P和Q，类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3：类P和类Q为类O的派生类，其继承方式如下所不：classP：protectedO{...}classQ；publicO{…}在关于

用于在网络应用层和传输层之间提供加密方案的协议是(63)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(34)。

图16-4标出了某地区的运输网：各节点之间的运输能力如表16-10所示(单位：万吨/小时)：从节点①到节点⑥的最大运输能力(流量)可以达到(65)万吨/小时。

进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写(50)；b和c、d和e处应分别填写(51)

给定关系模式尺(U，F)，其中，属性集U={城市，街道，邮政编码}，函数依赖集F={(城市，街道)→邮政编码，邮政编码→城市}。关系R(41)，且分别有(42)。（41）

已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。

移液管应用干净的()包好两端，然后至于专用架上存放备用。

毛泽东思想活的灵魂的三个基本方面是

用鸡胚增殖禽流感病毒的最适接种部位是()

我国民法的基本原则主要有()。

()属于《建设工程勘察合同文本》中规定的发包人的责任。

按照《建设工程设计合同(示范文本)》规定，设计人按合同规定时限交付设计资料及文件后，如果在1年内项目未开始施工，则设计人()

根据我国《企业效绩评价操作细则(修订)》的规定，反映资产营运状况的基本指标有()

下列各项中，应征收耕地占用税的有()。

行政机关若不依法履行政府信息公开的义务，社会监督可以通过举报制度来实现，受理举报的单位有()。

我一生走南闯北，甚至出访欧美，然而想不到对自己少年时______的松花江，却______。填入横线部分最恰当的一项是()。

我一生走南闯北，甚至出访欧美，然而想不到对自己少年时的松花江，却。填入横线部分最恰当的一项是()。