首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。
有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。
admin
2018-10-14
25
问题
有八种物品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://kaotiyun.com/show/gvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某磁盘的转速为7200转/分,传输速度为4MB/s,控制器开销为1ms。要保证读或写一个512B的扇区的平均时间为11.3ms。那么,该磁盘的平均寻道时间最大应不超过(64)ms。
假设某操作系统采用非剥夺法来分配资源,且对资源的申请和释放可以在任何时候进行。当进程A请求资源得不到满足时,①若没有因等待资源而阻塞的其他进程,则进程A(24)。②若有因等待资源而阻塞的其他进程,则(25)检查所有由于等待资源而被阻塞的进程
已知3个类O、P和Q,类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3:类P和类Q为类O的派生类,其继承方式如下所不:classP:protectedO{...}classQ;publicO{…}在关于
某IP网络连接如图2-2所示,在这种配置下IP全局广播分组不能够通过的路径是(72)。
操作员甲和乙录入数据错误概率均为1/1000。为了录入一批重要数据,通常采取甲、乙两人分别独立地录入这批数据,然后由程序对录入数据逐个进行比较,对不一致处再与原数据比较后进行修改,这种录入数据的方式,其错误率估计为(57)。
电子政务根据其服务的对象不同,基本上可以分为四种模式。某政府部门内部的“办公自动化系统”属于(49)模式。
某文件管理系统在磁盘上建立了位示图(bitmap),来记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、…,系统中字长为16位,每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。假设将2057号物理块分
某计算机系统的结构如下图所示,按照弗林(MichaelJ.Flynn)提出的分类法,它属于(17),其中,PUi(i=1,…,n)为处理单元,CU为控制部件,MMj(j=1,…,n)为存储部件。该计算机(18)。
进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写(50);b和c、d和e处应分别填写(51)
在局部E-R图合并为总体E-R图的过程中,______是错误的。A.不同局部E-R图中出现的相同实体,在总体E-R图中只能出现一次B.在总体E-R图中可以添加属于不同局部E-R图实体问的联系C.在总体E-R图中可以删除在原局部E-R图中存在的联系D
随机试题
糖蛋白中的N-糖链通常含有的单糖单位数(长度)是
下列行为中,属于著作权合理使用的有()。
在计算周转轮系传动比时,采用了相对运动原理(即“反转法”原理),其是将()沿行星架(系杆)转动相反的方向转动。
《中华人民共和国大气污染防治法》规定,重点排污单位应当对自动监测数据的()负责。
根据《民用建筑节能规定》,在下列行为中,不属于民用建筑节能的是()。
凡向投资人募集资金而形成的资金集合体都可以称为证券投资基金。()
财政补贴的主体是()。
一个国家或地区的国际竞争力排名,是通过其经济绩效、政府效率、企业效率和基础设施四个要素的排名综合而成的。根据瑞士洛桑管理学院的《全球竞争力年鉴》(2003年、2004年),选择六个国家与我国的国际竞争力进行比较,如下表:我国与其他六国国际竞争力及其四要
《合同法》第66条规定:当事人互负债务,没有先后履行顺序的,应当同时履行。一方在对方履行之前有权拒绝其履行要求。一方在对方履行债务不符合约定时,有权拒绝其相应的履行要求。请根据民法原理分析:本条规定的是何种民事制度?其含义和主要适用范围如何?
Molting(换羽,脱毛)isoneofthemostinvolvedprocessesofabird’sannuallifecycle.Notwithstandingpreening(梳理羽毛)andconstan
最新回复
(
0
)