首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-3(用√表示选修)所示。 现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-3(用√表示选修)所示。 现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天
admin
2010-01-29
67
问题
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-3(用√表示选修)所示。
现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天内考完全部选修课程。 ③在遵循上述两条要求的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。 为此,各门课程考试的安排顺序应是(68)。
选项
A、AE,BD,CF
B、AC,BF,DE
C、AF,BC,DE
D、AE,BC,DF
答案
D
解析
解法1(图示法):
将6门课程作为6个节点画出,如图4-11所示。
可以在两个课程节点之间画连线表示它们不可以在同一天安排考试,那么,每个研究生的各门选修课程之间都应画出连线。例如,B1研究生选修了A、B、D 3门课程,则ABD之间都应有连线,表示这3门课中的任何两门都不能安排在同一天考试。
从图4-11可以看出,能够安排在同一天考试的课程(节点之间没有直接连线)有AE、BC、DE、DF。
因此,课程A必须与课程E安排在同一天,课程B必须与课程C安排在同一天,余下的课程D只能与课程F安排在同一天。
在上述要求的基础上,尽量按字母升序排列的结果如表4-12所示。
解法2(传统思考的试排法):
首先,安排第一天上午考课程A。下午考什么呢?如考课程B,则研究生B1反对;如考课程C,则研究生B2反对;如考课程D,则研究生B1反对;如考课程F,则研究生B3反对;而考课程E没有人反对,所以只能考课程E。
第二天上午安排课程B,那么下午考什么呢?如考课程D,则研究生B1反对;如考课程F,则研究生B4反对;而考课程C,没有人反对,所以只能安排考课程C。
剩余的课程D与F只能安排在最后一天,并没有反对意见。按字母顺序,上午安排考课程D,下午安排考课程F。
解法3(排除法):
直接对各个选择答案进行试探,排除不合理的,确认合理的安排。
选择答案A不合理,因为BD排在同一天,将使B1等考生一天考两门课程。
选择答案B不合理,因为AC排在同一天,将使B2等考生一天考两门课程。
选择答案C不合理,因为Al:排在同一天,将使B3等考生一天考两门课程。
答案D中没有冲突的情况。
转载请注明原文地址:https://kaotiyun.com/show/wFQZ777K
本试题收录于:
网络规划设计师上午综合知识考试题库软考高级分类
0
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
datagrid.datasouse可以连接什么数据源
C#中要使一个类支持FOREACH遍历,实现过程怎样?
设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。
查看主机网络连接详细信息。
若按下Shift键同时用鼠标分别单击幻灯片中的标题、文本和图片对象,则()。A.仅最后单击的对象被选中B.三个对象被同时选中C.仅标题对象被选中D.仅图形对象被选中
要使Excel97的某单元格内输入的数据介于18至60之间,而一旦超出范围就出现错误提示,使用()。A.“数据”菜单下的“有效数据”命令B.“格式”菜单中的“单元格”命令C.“格式”菜单中的“条件格式”命令D.“格式”菜单中的“样式”命令
全角下的英文字符存储时占用()个字节。
电子政务主要指政府部门内部的数字办公、政府部门之间的信息共享和实时通信及()三部分。
对于WLAN来说,下列哪种是其潜在的干扰源?(选择所有正确答案)A、微波B、荧光灯C、磁体D、话筒
阅读以下关于某大学校园网的叙述,回答下列问题。【说明】某大学校园网经过多年的建设已初具规模,由于校内相关的科研单位有接入到以IPv6为核心的下一代互联网中进行相关研究的需求,同时为了积极探索解决学校公网IPv4地址的短缺、现有网络安全等
随机试题
选择性5-脂氧酶抑制剂是
孕妇缺乏(),会使胎儿的生长发育受到严重影响,以致出生后的“克汀病”,也称“呆小症”。
圆柱形铣刀的后角指在正交平面内测得的后面与()之间的夹角。
输液引起静脉炎时,局部热敷可用
某化工厂发生重大火灾、爆炸事故,死亡15人并摧毁了上亿元的设备。接到事故报告后,厂领导组织采取了如下行动。()行动是不应当采取的。
“备案号”栏应填()。“保费”栏应填()。
《中共中央国务院关于深化教育改革全面推进素质教育的决定》进一步强调指出:“全面推进素质教育,根本上要()来保障”。
现有甲、乙两个水平相当的技术工人需进行三次技术比赛,规定三局两胜者为胜方,如果在第一次比赛中甲获胜,这时乙最终取胜的可能性有多少?()
当教师看到一个学生上课捣乱后,便让该生到走廊里站10分钟。该教师采用的技术是
Itwasonceassumedthatalllivingthingscouldbedividedintotwofundamentalandexhaustivecategories.Multicellularplants
最新回复
(
0
)