首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-1所示(用√表示选修)。 现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-1所示(用√表示选修)。 现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天
admin
2011-05-09
27
问题
某学院10名研究生(B1~B10)选修6门课程(A~F)的情况如表4-1所示(用√表示选修)。
现需要安排这6门课程的考试,要求如下。 ①每天上、下午各安排一门课程考试,计划连续3天考完。 ②每个研究生每天只能参加一门课程考试,在这3天内考完全部选修课程。 ③在遵循上述两条要求的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。 为此,各门课程考试的安排顺序应是(36)。
选项
A、AE,BD,CF
B、AC,BF,DE
C、AF,BC,DE
D、AE,BC,DF
答案
D
解析
解法1(传统思考的试排法):首先,安排第1天上午考课程A。那么下午考什么呢?如考课程B,则研究生B1反对;如考课程C,则研究生B2反对;如考课程D,则研究生B1反对;如考课程F,则研究生B3反对;而考课程E则没有人反对,所以只能考课程E。
第二天上午安排课程B,那么下午考什么呢?如考课程D,则研究生B1反对;如考课程F,则研究生V4反对;而考课程C则没有人反对,所以只能安排考课程C。
剩余的课程D与F只能安排在最后一天,并没有反对意见。按字母顺序,上午安排考课程D,下午安排考课程F。
解法2(图示法):将6门课程作为6个节点画出,如图4-7所示。
[*]
可以在两个课程节点之间画连线表示它们不可以在同一天安排考试,那么,每个研究生的各门选修课程之间都应画出连线。例如,B1研究生选修了A、B、D3门课程,则A、B、D之间都应有连线,表示这 3门课程中的任何两门都不能安排在同一天考试。
从图4-7可以看出,能够安排在同一天考试的课程(节点之间没有直接连线)有AE、BC、DE、DF。
因此,课程A必须与课程E安排在同一天,课程B必须与课程C安排在同一天,余下的课程D只能与课程F安排在同一天。
在上述要求的基础上,尽量按字母升序排列的结果如表4-4所示。
[*]
解法3(排除法):直接对各个选择答案进行试探,排除不合理的,确认合理的安排。
选择答案A不合理,因为B、D排在同一天,将使B1等考生一天考两门课程。
选择答案B不合理,因为A、C排在同一天,将使B2等考生一天考两门课程。
选择答案C不合理,因为A、F排在同一天,将使B3等考生一天考两门课程。
答案D中没有发现冲突的情况。
转载请注明原文地址:https://kaotiyun.com/show/Eh3Z777K
本试题收录于:
信息处理技术员上午基础知识考试题库软考初级分类
0
信息处理技术员上午基础知识考试
软考初级
相关试题推荐
关系运算表达式R÷πx,y(σ1<3(S))的结果为(37)。
假定每一车次具有惟一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间,该实体的主键是(6);如果实体“列车运行表”属性为车次、日期、发车时间、到达时间,该实体的主键是(7)。在通常情况下,上述“列车时刻表”和“列车运行
阅读以下说明和表,回答问题1至问题4。【说明】某公司信息管理系统的需求分析和部分关系模式的结果描述如下。(1)公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是公司的一名职员。
以下不属于中间件技术的是______。
操作系统是裸机上的第一层软件,其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
AWebbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordi
Atabasiclevel,cloudcomputingissimplyameansofdeliveringITresourcesas(71).AlmostallITresourcescanbedeliveredas
用PowerPoint创意制作演示文稿,按照题目要求完成后,用PowerPoint的保存功能直接存盘。[资料]一、改革开放二、改革开放是党在新的时代条件下带领人民进行的新的伟大革命,目的就是要解放和发展社会生产力,实现国家现代化,让
在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(14)”是错误的;按(15)键与工具栏上的按钮功能相同。
随机试题
行政组织的结构可以分为以下几种类型:(1)________,又称为直线结构。(2)_______,又称为职能结构。(3)_______。
α氨基酸共有的颜色反应是
颌间结扎的患者用吸管进流食,流食自口腔前庭进入固有口腔的主要途径为
血中还原红蛋白至少达多少时,皮肤粘膜可出现发绀
男性,35岁,1年来反复出现腹泻,粪便糊状。结肠镜检查发现病变主要位于回肠末端,表现为多发的纵形溃疡,溃疡间粘膜正常,最有可能的诊断是
患者,女,已确诊为过期妊娠,医生决定给予终止妊娠,而孕妇和家属担心对胎儿不利而未同意,不正确的处理方法是
以下关于公路运输的特点,说法错误的是()。
题1-21图(a)所示电路的等效电压源电路如(b)所示,则(b)中的US和RO的值分别应为()。
消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费,这是指公共物品的( )。
Thedaysofthecamera-totingtouristmaybenumbered.Insensitivetravelersarebeingorderedtostoppointingtheircamerasan
最新回复
(
0
)