文章

26

粉丝

0

获赞

0

访问

238

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


评分及理由

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

学生答案:最短时间为12,关键活动有a,e,m,n。
标准答案:最短时间:12;关键活动:a、e、m、n。
对比:完全正确。
得分:3分。

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

学生答案:与e同时进行的可能有b,d。
标准答案:同时进行的活动:b、c、d。
对比:学生答案缺少了活动c。在AOE网中,活动e(持续时间4)进行时,活动b、c、d(均从顶点2出发)在时间上是可以与e重叠进行的。缺少c属于遗漏,但部分正确。
得分:2分(扣1分)。

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

学生答案:余量最大的是b,余量为5。
标准答案:时间余量最大的活动是j,余量为:6。
对比:学生答案错误。活动b是关键路径上的活动吗?从(1)可知关键活动是a,e,m,n,b不是关键活动,但其时间余量需要计算。通过计算,活动j(从顶点5到顶点7)的余量(即总时差)最大,为6。学生答案完全错误。
得分:0分。

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

学生答案:持续时间最多为4,要最晚需在第10秒结束。可以压缩k的持续时间保证工程不延期。
标准答案:b的持续时间最多是4,若不改变b的持续时间,则可以压缩活动k。
对比:
第一部分:b的持续时间最多是4,正确。
第二部分:可以压缩k的持续时间,正确。
“要最晚需在第10秒结束”是冗余描述,且表述不准确(b的最晚结束时间应为10,但题目问的是持续时间),但不影响核心答案正确。根据“禁止扣分”第5条,不扣分。
得分:2分。

题目总分:3+2+0+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发