当前位置:高级系统架构师题库>应用数学题库

问题:

[单选]

某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如表18-7所示(用√表示选修)。现需要安排这6门课程的考试,要求是:
(1)每天上、下午各安排一门课程考试,计划连续3天考完。
(2)每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课。
(3)在遵循上述两条的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。
为此,各门课程考试的安排顺序应是()

A . AE,BD,CF
B . AC,BF,DE
C . AF,BC,DE
D . AE,BC,DF

事故发生时,在相关人员还没有到达事故现场之前,OOW的首要职责是:() 驾驶船舶;。 赶到现场了解具体情况,力争控制局面;。 在事故现场指挥当班水手实施抢救;。 组织陆续赶到的人员实施抢救。。 如图9-7所示为某地区的运输网。各节点之间的运输能力如表9-7所示(单位:万吨/小时):从节点①到节点⑥的最大运输能力(流量)可以达到()万吨/小时。 26。 23。 22。 21。 博学公司项目经理向客户推荐了四种供应商选择方案。每个方案损益值已标在图18-16的决策树上。根据预期收益值,应选择设备供应商() 1。 2。 3。 4。 在数据处理过程中,人们常用“四舍五入”法取得近似值。对于统计大量正数的平均值而言,从统计意义上说,“四舍五入”对于计算平均值() 不会产生统计偏差。 产生略有偏高的统计偏差。 产生略有偏低的统计偏差。 产生忽高忽低结果,不存在统计规律。 下例哪个不是属于管理职能:() 组织计划;。 协调指挥;。 报告;。 控制。。

某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如表18-7所示(用√表示选修)。现需要安排这6门课程的考试,要求是:
(1)每天上、下午各安排一门课程考试,计划连续3天考完。
(2)每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课。
(3)在遵循上述两条的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。
为此,各门课程考试的安排顺序应是()

参考答案:

  参考解析

首先,我们直接从来考虑问题。可以根据试题的限制条件:“每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课”,来进行判断各选项是否满足。如果按照A选项,第2天考BD,则因为B1同时选修了这2门课程,将违反“每个博士生每天只能参加一门课程考试”的约束。如果按照B选项,第1天考AC,则因为B2同时选修了这2门课程,将违反“每个博士生每天只能参加一门课程考试”的约束。如果按照c选项,第1天考AF,则因为B3同时选修了这2门课程,将违反“每个博士生每天只能参加一门课程考试”的约束。因此,只有选项D符合要求。下面再介绍另外一种解法(图示法)。将6门课程作为6个结点画出,如图18-14所示。我们可以在两个课程结点之间画连线表示他们不可以在同一天安排考试,那么,每个博士生的各门选修课程之间都应画出连线。例如,B1博士生选修了A、B、D三门课程,则ABD之间都应有连线,表示这三门课中的任何二门都不能安排在同一天。从图18-14可以看出,能够安排在同一天考试的课程(结点之间没有连线)有AE、BC、DE、DF。因此,课程A必须与课程E安排在同一天。课程B必须与课程C安排在同一天,余下的课程D只能与课程F安排在同一天。

在线 客服