首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院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
52
问题
某学院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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
下列哪一个不在CiscoUnifiedWirelessNetwork的功能范围?A、APB、控制器C、客户端D、ACS
判断题:发送解除关联消息的客户端当其回到小区时必须重新认证。A、正确B、错误
802.11b工作在哪个频率范围内?A、2.0GHzB、900MHzC、5.0GHzD、2.4GHz
以下哪些方法可用于获得AP的IP地址?(选择所有正确答案)A、DHCP服务器日志B、CDPC、NTP服务器统计信息D、IP设置工具
IT服务风险管理中,对风险的识别是很重要的一项工作。识别方法中,通常会采用文档评审、信息收集技术、检查表、分析假设和图解技术。下面______选项不属于信息收集技术。
阅读以下关于信息系统安全性的说明。[说明]某大型跨国企业的IT部门一年前基于SOA(Service-OrientedArchitecture)对企业原有的多个信息系统进行了集成,实现了原有各系统之间的互连互通,搭建了支撑企业完整业务流程运
电子政务是对现有的政府形态的一种改造,利用信息技术和其他相关技术,将其管理和服务职能进行集成,在网络上实现政府组织结构和工作流程优化重组。与电子政务相关的行为主体有三个,即政府、(18)及居民。国家和地方人口信息的采集、处理和利用,属于(19)的电子政务活
MPEG-7是ISO制定的________标准。
(52)不是MPEG-7中定义的内容。
随机试题
ModernmusicWhyitispopularforits【A6】________andrhythmicbeat.ItsoriginsCountrymusicfeatures【A7】_____
落叶阔叶林的分布区域是()
2004年7月颁布的《国务院关于投资体制改革的决定》,把外商投资的审批制改为()。
对滚动轴承的磨损或损伤的诊断最好采用()。
市场利率走低时,以下判断正确的是()。
基本证据是指能用以______的重要证据。
基础教育课程改革的指导思想是()。
如果交换机的总带宽为14.4Gbps,它具有12个百兆的全双工端口,则其千兆的全双工端口数量最多为()个。
下列关于RAID的描述中,错误的是()。
Althoughnotidentical,theterms"collegeanduniversity"areoftenusedinterchangeablyintheUnitedStates.Thereisnolegal
最新回复
(
0
)