正确答案: D

AE,BC,DF

题目:某学院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安排在同一天。

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]下列关于审慎的理解,最正确的是()
  • 周密谨慎


  • [单选题]某高校女生小徐脸上长了不少痘痘,便上网找“治痘偏方”。她找到了一个人气很旺的“治痘良方”,照着帖子上介绍的方法用上了这一偏方。半天过去,小徐发觉脸部奇痒无比,某些部位还出现水泡,局部浮肿,赶紧求医。医院诊断结果表明,该偏方中存在一种令小徐皮肤过敏的药物,直接导致了她脸部不适,幸亏就医及时,否则有毁容的危险。透过这一现象,你认为().
  • “偏方”信息在使用之前应咨询专业人士


  • [单选题]脊髓前动脉供应脊髓横断面的哪些区域?()
  • 前2/3


  • [单选题]患者,女,33岁。近日口角区出现一深大溃疡,直径25mm,深及肌层,溃疡周边红肿隆起,扪之基底较硬,边缘整齐。自觉疼痛症状明显,进食困难。该患者可能患有()
  • 重型阿弗他溃疡


  • 必典考试
    推荐下载科目: 基于构件的开发题库 面向对象方法题库 系统安全性和保密性题库 系统开发基础知识题库 知识产权与法律法规题库 标准化知识题库 数据通信与计算机网络题库 嵌入式系统题库 系统架构设计论文题库 系统架构设计案例分析题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号