文章

179

粉丝

0

获赞

0

访问

8.9k

头像
2014年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月1日 16:26
阅读数 14


评分及理由

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

学生回答“可抽象为无向图”,与标准答案一致,得1分。

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

学生回答“可设计一个邻接表存储”,思路正确,符合标准答案的评分说明①。但学生仅给出了不完整的代码片段(如“struct adjlist { typedef vertex; }”),没有完整的数据定义,也没有画出链式存储结构示意图。因此,只能给予部分分数。考虑到学生识别结果可能不完整,但核心思路(邻接表)正确,给2分。

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

学生给出了R1到三个子网的费用(3, 4, 8),与标准答案一致。但学生没有明确给出路径(如“R1→R3→192.1.5.0/24”),也没有列出所有子网(缺少192.1.1.0/24)。根据评分说明,结果部分正确可酌情给分。因此,给2分。

题目总分:1+2+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发