文章

88

粉丝

38

获赞

0

访问

2.7k

头像
2014年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月24日 16:31
阅读数 57


评分及理由

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

学生第一次识别回答"邻接表",第二次识别未直接回答该问题。题目要求抽象为数据结构中的结构,标准答案为"无向图"。学生回答"邻接表"是图的存储结构而非图本身,但考虑到题目描述的是网络拓扑,且学生可能理解题意有偏差,给0.5分。

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

学生给出的链式存储结构定义过于简单,仅包含基本链表结构,没有体现OSPF链路状态信息的复杂性(如区分Link和Net类型、包含IP地址、掩码、度量值等信息)。没有按照题目要求设计合理的存储结构来保存完整的LSI信息,也没有画出对应的存储结构示意图。给1分。

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

第一次识别结果中,除192.1.5.0/24的路径写错(应为R1→R3→192.1.5.0/24,学生只写了R1→R3)外,其他路径和费用基本正确。第二次识别结果中网络地址识别有误,但路径结构相似。考虑到识别误差,给3分。

题目总分:0.5+1+3=4.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发