首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院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
49
问题
某学院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://kaotiyun.com/show/NUGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
通过监听一个信标来连接的客户端使用哪种类型的扫描?A、被动的B、经典的(classic)C、主动的D、快速的
客户端流量被发送到目的地之前,经隧道返回到锚点控制器,这一过程称为什么?A、对称隧道B、非对称隧道C、锚点漫游D、2层漫游
IT外包是指企业将其IT部门的职能全部或部分外包给专业的第三方管理,集中精力发展企业的核心业务。选择IT外包服务能够为企业带来诸多的好处,如将计算机系统维护工作外包可解决人员不足(或没有)的问题;将应用系统和业务流程外包,可使企业用较低的投入获得较高的信息
某市公安局信息中心机房于2003年建立,目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统,市局OA系统等;2018年,某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》,将信息中心运维范围进一
某市公安局信息中心机房于2003年建立,目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统,市局OA系统等;2018年,某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》,将信息中心运维范围进一
由于业务发展的需要,甲公司IT部门计划建立起一套对IT服务管理流程进行持续性改进的机制,IT部门通过对企业远景、业界最佳经验以及对现状的评估和回顾,对现有流程的差距进行分析,找出差距后,通过考虑风险、问题和机会,对整体的流程改进方向和目的进行策划。以提高服
知识转移是技术部署的重要环节,完备的知识转移可以提高IT服务技术支撑能力、降低风险、缩减成本、提升效率。知识转移的内容主要包括______。
阅读以下关于信息系统安全性的说明。[说明]某大型跨国企业的IT部门一年前基于SOA(Service-OrientedArchitecture)对企业原有的多个信息系统进行了集成,实现了原有各系统之间的互连互通,搭建了支撑企业完整业务流程运
ISO制订的MPEG-7标准是(60)。
随机试题
法律规范中,主体既可以行使权利,也可以放弃行使权利的法律规范有()。
下列属于急性卡他性胃炎的特征是
关于红细胞和血红蛋白生成不足所致的贫血,以下哪项不正确
根据《医疗机构制剂配制质量管理规范(试行)》,制剂使用过程中发现新的不良反应时,应采取的措施不包括()
甲有限责任公司(以下简称“甲公司”)和乙有限责任公司(以下简称“乙公司”)均为玩具生产商。2008年7月8日,甲公司向商标局提出申请,为其生产的一款毛绒玩具注册M商标。2008年7月14日,乙公司向商标局提出申请,为其生产的另一款毛绒玩具注册N商标,并称自
中央银行参加金融市场的目的有()。
帝亚吉欧为全球第一大烈酒公司,占据了全球烈酒市场份额的30%,而帝亚吉欧目前最大的市场主要在美国和加拿大,亚洲市场相对薄弱。水井坊不仅是中国现存最古老的酿酒作坊,而且是中国浓香型白酒酿造工艺的源头,堪称中国白酒第一坊。四川水井坊股份有限公司于2012年3月
“仓廪实而知礼节,衣食足而知荣辱”这句话反映了人的需要具有()(2007年)
Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I
Theyare______thebeststudentsintheclass.
最新回复
(
0
)