文章

782

粉丝

21

获赞

1

访问

91.9k

头像
2025年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月3日 16:17
阅读数 75


评分及理由

(1)得分及理由(满分3分)

学生答案:最短时间12,关键活动a、e、m、n(两次识别结果一致)。
标准答案:最短时间12,关键活动a、e、m、n。
答案完全正确。得3分。

(2)得分及理由(满分3分)

学生答案:与活动e同时进行的活动是b和c。
标准答案:与活动e同时进行的活动是b、c、d。
学生答案缺少了活动d。活动e的持续时间为4,其最早开始时间为2,最晚开始时间也为2(因为它是关键活动)。与e同时进行的活动,是指在时间区间[2, 6)内也在进行的活动。分析AOE网可知,活动b(0-3, 持续时间3)、c(0-4, 持续时间4)、d(0-2, 持续时间2)都有可能与e重叠。学生只答出了b和c,遗漏了d,属于答案不完整。扣1分。得2分。

(3)得分及理由(满分2分)

学生答案:时间余量最大的活动是“丁”,余量为6。
标准答案:时间余量最大的活动是j,余量为6。
“丁”很可能是对字母“j”的误写(识别错误)。根据禁止扣分原则第1条和第4条,对于识别错误的字符,若上下文可判断为误写,则不扣分。活动j的时间余量(总时差)确实是6,在所有活动中最大。答案核心内容正确。得2分。

(4)得分及理由(满分2分)

学生答案:b的持续时间最多是4;压缩k也能保证工程不延期。
标准答案:b的持续时间最多是4;若不改变b的持续时间,则可以压缩活动k。
答案完全正确。得2分。

题目总分:3+2+2+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发