文章
42
粉丝
0
获赞
7
访问
8.0k
(1) 总费用:20
(2) 存储结构:邻接矩阵;算法:Prim算法(求最小生成树)
(3) 可以
评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生给出的方案总费用为20,与标准答案中的最小生成树总费用16不符,说明方案不是最经济的铺设方案。因此,该部分答案完全错误,不得分。
(2)得分及理由(满分4分)
得分:4分
理由:学生正确指出了图的存储结构(邻接矩阵)和求解最小生成树的算法(Prim算法),与标准答案一致,因此得满分。
(3)得分及理由(满分2分)
得分:0分
理由:学生的回答“可以”与标准答案不符。标准答案明确指出,在方案1中TTL=5不足以让IP分组从H1传送到H2,而学生未区分方案1和方案2,直接回答“可以”是错误的。
题目总分:0+4+0=4分
登录后发布评论
暂无评论,来抢沙发