首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院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
26
问题
某学院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)。
谢某是“飞鸿”软件开发公司的软件工程师,公司要求他为公司开发了一套“考勤管理系统”,由公司承担责任,用于公司的内部人员考勤。则谢工享有此软件的(57),除(57)外,(58)归“飞鸿”软件公司享有。
关于码距、检错和纠错的说法有:①为了检验e个误码,要求编码系统的码距d应满足:d≥2e+1;②为了检验t个误码,要求编码系统的码距d应满足:d≥t+1;③4位二进制编码1000与1010的码距为10;④海明码能纠正2位错误。其中正确的个数
以下关于UML文档的叙述中,正确的是(44)。
AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup.Internetsarecompany(72)anddo
某软件工程项目各开发阶段工作量的比例如表2-5所示。假设当前已处于编码阶段,54000行程序已完成了13500行,则该软件工程项目开发进度已完成的比例是(35)。
编制一个好的程序,首先要确保它的正确性和可靠性,除此以外,通常更注重源程序的(66)。还应强调良好的编程风格,例如,选择标识符的名字时应考虑(67);在书写语句时应考虑(68);在书写功能性注解时应考虑(69)。源程序中应包含
阅读下列说明和图,回答问题1至问题3。【说明】某企业决定开发一个企业仓储管理系统,由李工承担系统的设计工作。该系统的网络连接如图2-2所示。该企业有多个仓库,如图2-2所示的中心数据库存储了各个仓库中每种货物的库存
Atabasiclevel,cloudcomputingissimplyameansofdeliveringITresourcesas(1).AlmostallITresourcescanbedeliv
利用系统提供的资料,用PowerPoint创意制作演示文稿,按照题目要求完成后,用PowerPoint的保存功能直接存盘。资料:资料一、中华民族的复兴资料二、中华民族伟大复兴的内容至少应该包括以下五个方面:一是以经济
随机试题
最严重的输血反应是
我国矿产资源所有权具有以下特征,是指()。
城市污水处理厂采用三级处理工艺,其目的是用来进一步处理难以降解的有机物、()等能导致水体富营养化的可溶性无机物等。
按照《建筑法》的规定,申请领取施工许可证是工程开工的必要条件,申领的主体是()。
备用信用证是法律限制开立保函的情况下出现的保函业务的替代品,其实质也是()对借款人的一种担保行为。
一般而言,应将分析()作为研究财政分权问题的出发点。
制造商需要的配送中心有两种,一种是为制造活动提供支持的配送中心,另一类是为制造商的产品分销提供支持的配送中心。()
影响消费者购买行为的主要因素不包括()。
轮船:运输
在当初,像希腊这样一个文明古国长期被土耳其统治,_______略有文明记忆的人一定会非常痛苦。这种感觉,比一般的亡国之痛还要强烈,_______文明早已成为一种生态习惯,却要全部拆散,用一种低劣的方式彻底替代。填入画横线部分最恰当的一项是()。
最新回复
(
0
)