文章

83

粉丝

0

获赞

0

访问

6.3k

头像
2018年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月20日 21:58
阅读数 43


评分及理由

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

学生给出了两种方案,并明确总费用为16,与标准答案一致。虽然具体边列表未在文字中完整写出,但通过识别结果可知学生绘制了相应的图结构,且总费用正确。因此该部分内容完整且正确,得4分。

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

学生正确指出存储结构可采用邻接矩阵,算法使用Prim算法,与标准答案一致。得4分。

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

学生回答“H收不到H发送的IP分组”,但未区分方案一和方案二。标准答案中方案一确实收不到(TTL=5不足),方案二可以收到。学生未说明是针对哪种方案,但根据上下文判断可能是指方案一的情况,且回答“收不到”在方案一中是正确的。考虑到识别可能存在不完整,且核心结论部分正确,扣1分。得1分。

题目总分:4+4+1=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发