文章

20

粉丝

0

获赞

0

访问

597

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

(1)

(2)可采用图的邻接矩阵的存储结构。求解问题(1)所使用的算法是prim算法。

(3)可以


评分及理由

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

学生未作答第(1)问,没有给出任何最小生成树方案或总费用计算。根据评分标准,未作答不得分,因此得0分。

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

学生正确回答了存储结构(邻接矩阵)和算法名称(Prim算法),与标准答案一致。存储结构和算法名称各占2分,因此得4分。

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

学生回答"可以"收到IP分组,但标准答案明确指出:在方案1中TTL=5不足以让IP分组从H1传送到H2,只有方案2中才能收到。学生没有区分两种方案的情况,且标准答案强调方案1中不能收到,因此回答不完整且部分错误,得0分。

题目总分:0+4+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发