首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表3-4(用√表示选修)所示。 现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表3-4(用√表示选修)所示。 现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天
admin
2010-01-17
27
问题
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表3-4(用√表示选修)所示。
现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天内考完全部选修课。 ③在遵循上述两个要求的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。 为此,各门课程考试的安排顺序应是(61)。
选项
A、AE,BD,CF
B、AC,BF,DE
C、AF,BC,DE
D、AE,BC,DF
答案
D
解析
解法1(图示法)如下所述。
将6门课程作为6个节点画出,如图3-2所示。
可以在两个课程节点之间画连线表示他们不可以在同一天安排考试,那么,每个研究生的各门选修课程之间都应画出连线。例如,B1研究生选修了A、B、D 3门课程,则ABD之间都应有连线,表示这3门课中的任何两门都不能安排在同一天。
从图3-2中可以看出,能够安排在同一天考试的课程(节点之间没有直接连线)有AE、BC、DE、DF。
因此,课程A必须与课程E安排在同一天,课程B必须与课程C安排在同一天,余下的课程D只能与课程F安排在同一天。
在上述要求的基础上,尽量按字母升序排列的结果如表3-12所示。
解法2(传统思考的试排法)如下所述。
首先,安排第1天上午考课程A。下午考什么呢?如考课程B,则研究生B1反对;如考课程C,则研究生B2反对:如考课程D,则研究生B1反对;如考课程F,则研究生B3反对;而考课程E没有人反对,所以只能考课程E。
第2天上午安排课程B,那么下午考什么呢?如考课程D,则研究生B1反对;如考课程F,则研究生B4反对;而考课程C,没有人反对,所以只能安排考课程C。
剩余的课程D与F只能安排在最后一天,且没有反对意见。按字母顺序,上午安排考课程D,下午安排考课程F。
解法3(排除法)如下所述。
直接对各个选择答案进行试探,排除不合理的,确认合理的安排。
选择答案A不合理,因为BD排在同一天,将使Bl等研究生一天考两门课程。
选择答案B不合理,因为AC排在同一天,将使B2等研究生一天考两门课程。
选择答案C不合理,因为AF排在同一天,将使B3等研究生一天考两门课程。
选择答案D中没有发现冲突的情况。
转载请注明原文地址:https://jikaoti.com/ti/ENy7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
控制器能够实现下列哪些功能?(选择所有正确答案)A、关联B、客户端正在漫游时重新关联C、认证过程D、在客户端之间的帧交换与握手
WLAN辛的3种帧类型是什么?(选择3项)A、管理帧B、控制帧C、数据帧D、竞争帧
802.11b使用下列哪些调制技术?(选择所有正确答案)A、DBPSKB、16-QAMC、DQPSKD、64-QAM
LWAPP可工作在下面哪两种模式?A、2层LWAPP模式B、联合LWAPP模式C、自治LWAPP模式D、3层LWAPP模式
当使用一台无线中继器时,一台AP需要有多少重叠?A、10%~15%B、100%C、50%D、40%~80%
陈俊是某公司运维部门经理,由于最近反馈到运维部门的事件数量下降,陈经理自然认为客户的抱怨比前期少了。周三陈经理按照惯例去和客户开碰头会。“早啊,何总。”陈经理一进会议室就与客户主管何总打了招呼。“嗯”何总阴沉着脸应了一句。陈经理一看觉得气氛不对,再一看
某公司承接了一个银行业务系统的软件开发项目,质量要求非常高。项目经理小赵制定了项目的整体计划,将项目划分为需求、设计、编码和测试四个阶段,他将测试阶段预留了大量的时间,以便开展充分的测试工作。需求分析完成后,项目组编写了《需求分析报告》,项目经理小赵召集
由于业务发展的需要,甲公司IT部门计划建立起一套对IT服务管理流程进行持续性改进的机制,IT部门通过对企业远景、业界最佳经验以及对现状的评估和回顾,对现有流程的差距进行分析,找出差距后,通过考虑风险、问题和机会,对整体的流程改进方向和目的进行策划。以提高服
最近某公司接了一个信息系统运维的项目,而且非常重视,任命了有丰富售后服务经验的张某为系统规划与管理师,全权授权张某负责该项目,并要求他负责企业运维服务能力建设和提升。张某也学习了大量项目管理知识和运维管理知识,并将相关知识运用在该项目中。项目中发生的具体事
随机试题
A、胸腺瘤B、畸胎瘤C、淋巴肉瘤D、纵隔囊肿E、神经源性肿瘤压迫脊髓可引起瘫痪_______。
休克代偿期的症状是
男,53岁。慢性迁延性肝炎20余年,近1个月来感全身明显乏力,食欲缺乏,腹胀,腹泻而入院。入院时查体;面色晦暗,体型消瘦,皮肤巩膜轻度黄染,腹部膨隆,叩诊有移动性浊音。该病人应注意限制摄入的是
患者,女,72岁。肺间质纤维化病史5年,近2年出现呼吸困难,渐进加重,3天来突然右胸痛,呼吸困难加剧。查体:血压180/80mmHg,呼吸38次/分,脉搏150次/分,杵状指,pH7.50,PaCO228mmHg,PaO244mmHg。问题1:如查体发
连接中耳和咽部的管道是
A.呼吸道传染病B.肠道传染病C.人畜共患病D.虫媒传染病E.性传播疾病
A.0-1岁B.1~3岁C.2~3岁D.3-7岁E.7岁以前人格发展的关键期为
在桥梁扩大基础工程施工中,常见的质量控制点有()。
某企业2004年6月20日购置一台不需要安装的甲设备投入企业管理部门使用,该设备入账价值为370万元,预计使用5年,预计净残值为10万元,采用双倍余额递减法计提折旧。2004年12月31日和2005年12月31日分别对甲设备进行检查,确定甲设备的可收回金额
每年8月8日为“全民健身日”。甲、乙、丙、丁四人议论“全民健身日”的性质。甲说:“我们办公室所有人都知道这不是法定的健身活动日。”乙说:“如果小张说这不是法定的健身活动日,那么他就认为是法定的‘国家体育日’。”丙说:“小张说这不是法
最新回复
(
0
)