文章
81
粉丝
0
获赞
0
访问
2.1k

评分及理由
(1)得分及理由(满分4分)
学生给出了总费用为16,与标准答案一致。但学生没有给出具体的最小生成树方案(边列表或图示)。标准答案要求给出所有可能的最经济方案并用带权图表示,学生仅给出了总费用,缺少方案描述,因此不能给满分。扣2分,得2分。
(2)得分及理由(满分4分)
学生回答存储结构为“链式存储结构”,这通常指的是邻接表,属于图的存储结构之一,与标准答案“邻接矩阵或邻接表”相符,不扣分。学生回答算法为“普里姆算法”,即Prim算法,与标准答案一致,不扣分。因此本小题得满分4分。
(3)得分及理由(满分2分)
学生回答“H2可以收到该IP分组”并说明“到达后TTL=2”。标准答案指出,对于方案一,H2不能收到;对于方案二,H2可以收到。学生没有指定是哪种方案,但根据其回答“可以收到”以及TTL计算,可能对应方案二。由于题目要求基于(1)中最经济方案,而学生(1)中未明确方案,此处存在歧义。但考虑到学生给出了明确的肯定判断并进行了TTL计算(TTL从5开始,每经过一个路由器减1,路径长度若为3跳,则到达时TTL=2,说明路径存在且TTL未耗尽),其逻辑在某种合理方案下成立。因此不扣分,得2分。
题目总分:2+4+2=8分
登录后发布评论
暂无评论,来抢沙发