文章

389

粉丝

5

获赞

19

访问

27.3k

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

 


评分及理由

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

学生作答中未提供问题(1)的答案,因此无法判断其是否正确。根据标准答案,问题(1)要求给出所有可能的最经济光缆铺设方案(用带权图表示)并计算总费用。学生未作答该部分,故得0分。

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

学生回答“图可以利用邻接矩阵存储,构造最小生成树利用Prim算法”,这与标准答案“存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或Kruskal算法)”一致。答案正确且完整,得4分。

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

学生回答存在识别错误(如“TL=5”识别为“TL=5”或“TL = 5”,但上下文可判断为TTL=5;“BJ”误识别为“BT”或“B”),但核心逻辑正确:方案2中TL与BJ邻近,TTL=5足够,H2可以收到IP分组。答案与标准答案方案2的结论一致,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发