文章

292

粉丝

0

获赞

2

访问

79.2k

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


评分及理由

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

学生答案中给出了"图(无向图)",与标准答案中"无向图"的描述一致,符合题目要求。因此得1分。

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

学生作答中未涉及第(2)问关于链式存储结构的设计和定义,完全没有回答该问题。根据评分标准,未作答不得分。因此得0分。

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

学生给出了R1到达各子网的最短路径及费用:

  • 192.1.1.0/24:直接到达,费用1(正确)
  • 192.1.5.0/24:需要1跳,费用3(正确)
  • 192.1.6.0/24:需要1跳,费用4(正确)
  • 192.1.7.0/24:需要2跳,费用8(正确)

虽然学生没有按照Dijkstra算法的步骤顺序给出结果,但根据评分说明"若考生给出的从R1到达子网192.1.x.x的最短路径及代价正确,但不完全符合代价不减的次序,可酌情给分",且所有路径和费用都正确,因此得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发