文章

69

粉丝

0

获赞

0

访问

10.6k

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

(1)
12
1,3,4,7,5

(2)
a,b,c,d

(3)
活动j
余量为6

(4)
最多为4
压缩k


评分及理由

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

学生答案:最短时间为12,正确,得1分。关键活动回答为“1,3,4,7,5”,这看起来像是顶点编号,而非题目要求用活动名(a, b, c...)表示。标准答案的关键活动是a、e、m、n。学生答案中的数字无法与活动名准确对应,且数量不符,因此关键活动部分回答错误,不得分。本小题得1分。

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

学生答案:与活动e同时进行的活动是a, b, c, d。标准答案为b、c、d。活动a是关键路径上的活动,与e在时间上可能重叠,但通常“同时进行”指在e执行的某个时间段内可以并行的活动。考虑到e是关键活动,其最早开始时间与最晚开始时间相同,在e执行期间(时间段内),a已经结束或未开始(取决于具体拓扑),标准答案未包含a。学生的答案多了一个a,不完全正确。考虑到此问题有一定灵活性,但学生答案与标准答案存在偏差,扣1分。本小题得2分。

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

学生答案:活动j,余量为6。与标准答案完全一致。得2分。

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

学生答案:b的持续时间最多为4,可以压缩k。与标准答案完全一致。得2分。

题目总分:1+2+2+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发