首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。 现需要安排这6门课程的考试,要求是: (1)每天上、下午各安排一门课程考试,计划连续3天考完; (2)每个博士生每天只能参加一门课程考试,在这
某学院10名博士生(B1—B10)选修6门课程(A—F)的情况如下表(用√表示选修)。 现需要安排这6门课程的考试,要求是: (1)每天上、下午各安排一门课程考试,计划连续3天考完; (2)每个博士生每天只能参加一门课程考试,在这
admin
2018-10-14
59
问题
某学院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)。
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能以及一般性的改进要求和建议,需要进行(128),它是软件维护工作的主要部分;软件测试不可能揭露旧系统中所有潜在的错误,所以这些程序在使用过程中还可能发生错误,诊断和更正这些错误的过程称为
净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
随机试题
在Word2003的编辑状态下,使用______菜单中的“页面设置”命令,可以完成纸张大小的设定及页边距的调整工作。
肠道正常菌群参与合成叶酸,体现的是其
幼儿园马老师和三个小朋友情情、可可和安安一起玩“猜一猜,我最棒”的游戏。马老师对小朋友们说:“我把手中的红球、黄球和蓝球分别放在这个柜子的三个抽屉里,请你们猜一猜每只抽屉里放的是什么颜色的球?猜对了奖励小红花!”然后,她请小朋友们闭上眼睛,把三只球分别放在
根据《建设工程工程量清单计价规范》GB50500-2013,关于工程量清单编制的说法,正确的是()。
对于已粘贴在纳税凭证上的印花税票未加以注销或未画销的,税务机关可处以未注销或未画销印花税票金额()。
中国海关规定,旅客携带人民币进出境,限额为20000元,超出20000元的不准进出境。
公安工作是我国政府的重要司法行为。()
A.tendtoB.consideredC.ariseD.thinkofPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
断电会使存储数据丢失的存储器是
Thegreatestresultsinlifeareusuallyattainedbysimplemeans,andtheexerciseofordinaryqualities.1.Thecommonlifeof
最新回复
(
0
)