首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。 现需要安排这6门课程的考试,要求是: (1)每天上、下午各安排一门课程考试,计划连续3天考完; (2)每个博士生每天只能参加一门课程考试,在这
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。 现需要安排这6门课程的考试,要求是: (1)每天上、下午各安排一门课程考试,计划连续3天考完; (2)每个博士生每天只能参加一门课程考试,在这
admin
2018-10-14
25
问题
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。
现需要安排这6门课程的考试,要求是:
(1)每天上、下午各安排一门课程考试,计划连续3天考完;
(2)每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课;
(3)在遵循上述两条的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。
为此,各门课程考试的安排顺序应是( )。
选项
A、AE,BD,CF
B、AC,BF,DE
C、AF,BC,DE
D、AE,BC,DF
答案
D
解析
这题考的是排课表问题(Time—table Problem)。
这道题最简单的解法就是把四个选项挨个检查一遍,看是否符合规则。
比如A选项的BD将导致博士生Bl在一天参加两门考试,不能选。
比如B选项的AC将导致博士生B2在一天参加两门考试,不能选。
比如C选项的AF将导致博士生B3在一天参加两门考试,不能选。
图示建模法也是一种常用的解法,具体如下:
将6门课程作为6个结点。
如果两门课程不可以在同一天安排考试,就在它们之间划一条连线。
一个博士生选修的各门课程之间都应画出连线,例如,博士生B1选修了A、B、D三门课程,则A、B、D之间都应有连线,表示这三门课中的任何两门都不能安排在同一天。
从上图可知,能够安排在同一天考试的课程选择(结点之间没有连线)是:AE、BC、DE、DF。
因为A和B都只出现了一次,所以,课程A必须与课程E安排在同一天,课程B必须与课程C安排在同一天。
接下来,课程D只能与课程F安排在同一天了。
转载请注明原文地址:https://jikaoti.com/ti/V9m7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
从A村通过B村再到C村已有一条通信线路。A村与B村间通信线路的可靠度为0.90,B村与C村间通信线路的可靠度为0.70。现在计划在A村与C村之间再直接建一条新的通信线路(见下图)。试问,这条新建通信线路的可靠度至少应该为(59)时,才使A村与C村之间的
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
某软件开发团队欲开发一套管理信息系统,在项目初期,用户提出了软件的一些基本功能,但是没有详细定义输入、处理和输出需求。在这种情况下,该团队在开发过程应采用(19)。
用例(use-case)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。那么,用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是(27)关系。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中(44)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(45):当需要说明体系结构的静态实施视图时,应该选择(46)。
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
随机试题
历史上称蒙古族为()。
林德曼效率又叫______。
A.天麻B.全蝎C.地龙D.僵蚕治疗肺热哮喘,宜首选
以下微量元素属于人体可能必需微量元素的是
患者,男,60岁。胸闷疼痛,痰多气短,肢体沉重,形体肥胖,倦怠乏力,纳呆便溏,苔浊腻,脉滑。治疗应首选()
涉税鉴证事项符合下列()条件,税务师应当出具无保留意见的鉴证业务报告。
劣币是指实际价值()的货币。
行政效率:是指在行政管理中投入的工作量与所获得的行政效果之间的比率,是人们在单位时间内和空间内开展行政活动,获得改造客观世界和主观世界的社会效果。下列不体现行政效率高低的是()。
e6/(1-a)
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas
最新回复
(
0
)