首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。 现需要安排这6门课程的考试,要求是: (1)每天上、下午各安排一门课程考试,计划连续3天考完; (2)每个博士生每天只能参加一门课程考试,在这
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。 现需要安排这6门课程的考试,要求是: (1)每天上、下午各安排一门课程考试,计划连续3天考完; (2)每个博士生每天只能参加一门课程考试,在这
admin
2018-10-14
55
问题
某学院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://kaotiyun.com/show/rvFZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
从A村通过B村再到C村已有一条通信线路。A村与B村间通信线路的可靠度为0.90,B村与C村间通信线路的可靠度为0.70。现在计划在A村与C村之间再直接建一条新的通信线路(见下图)。试问,这条新建通信线路的可靠度至少应该为(59)时,才使A村与C村之间的
某软件的工作量是20000行,由4人组成的开发小组开发,每个程序员的生产效率是5000行/人年,而每对程序员的沟通成本是250行/人年,则该软件需要开发(39)年。
某软件开发团队欲开发一套管理信息系统,在项目初期,用户提出了软件的一些基本功能,但是没有详细定义输入、处理和输出需求。在这种情况下,该团队在开发过程应采用(19)。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中(44)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(45):当需要说明体系结构的静态实施视图时,应该选择(46)。
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
随机试题
50mL水样中加纯水50mL,加5.00mL的H2SO4,加10.00mL的c(1/5KMnO4)为0.0100mol/L的高锰酸钾溶液,水浴加热30min后,加10.00mL的c(1/2Na2C2O4)为0.0100mol/L的草酸钠溶液,用高锰酸钾溶液
人民代表大会制度是我国的根本政治制度,这是因为它
大多数病原菌
使用1mg/L的标准溶液进行测定时,甲得到的结果分别是0.95mg/L、0.99m/L和1.03mg/L,乙测得的结果分别为1.73mg/L、1.74mg/L和1.75mg/L。通过分析可以得出()结论。
监理业务具有一定的程序性,以下是其流程:①接受监理任务;②确认或委派项目总监理工程师;③成立项目监理机构;④收集有关工程资料;⑤按合同编制监理规划或分项分阶段编制监理实施细则;⑥监理工作交底会(第一次监理例会);⑦实施监理工作;⑧工程初验;⑨监理总结、建档
股权市场被认为是资本市场的一部分。()
()是根据外部信息的启发,对自己脑内已存入的记忆表现进行检索的思维活动。
某地的一项调查表明,参加各种公务员考试考前辅导班的考生,他们在实际考试中的平均成绩反而低于未参加任何辅导班的考生。因此,考前辅导不利于考生的成功应试。为使上述结论成立,必须假设的是()。
罗森塔尔关于教师期望的实验研究说明了()
在面向对象方法中,类之间共享属性和操作的机制称为【】。
最新回复
(
0
)