文章

297

粉丝

0

获赞

1

访问

180.8k

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


评分及理由

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

学生答案:图

评分:1分

理由:问题要求将网络抽象为数据结构中的哪种结构,正确答案是"图"。学生回答"图",完全正确,得满分。

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

学生答案:(给出了邻接多重表相关图示)

评分:3分

理由:学生提到了邻接多重表并给出了相关图示,这表明学生理解了需要设计链式存储结构来保存链路状态信息,思路正确。但答案不够完整,没有给出具体的数据定义和完整的存储结构示意图,与标准答案要求的详细程度有差距。考虑到学生基本思路正确,但实现细节不完整,给予部分分数。

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

学生答案:R₁到192.1.1.0/24最短路径为1,费用为1;R₁到192.1.5.0/24最短路径为4,费用为5;R₁到192.1.6.0/24最短路径为3,费用为7;R₁到192.1.7.0/24最短路径为8,费用为15

评分:1分

理由:学生只正确计算出了R₁到192.1.1.0/24的最短路径和费用(路径:直接到达,费用:1)。其他三个子网的计算结果均不正确:

  • 192.1.5.0/24的正确路径应为R1→R3,费用为3,学生答案为路径4,费用5
  • 192.1.6.0/24的正确路径应为R1→R2,费用为4,学生答案为路径3,费用7
  • 192.1.7.0/24的正确路径应为R1→R2→R4,费用为8,学生答案为路径8,费用15

根据评分说明,部分正确可酌情给分,学生只正确计算了1/4的子网,给予1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发