文章

135

粉丝

93

获赞

1

访问

61.3k

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


评分及理由

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

学生答案:无向图。与标准答案一致,正确抽象了网络拓扑结构。得1分。

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

学生答案中给出了结构体定义,但存在以下问题:
1. 未使用union区分Link和Net类型,而是分别定义了LinkNode和Net结构
2. 未使用Flag标志位区分不同类型
3. 结构设计不够完整,缺少表头结点和链式连接
4. 未画出对应的链式存储结构示意图
根据评分说明第②条,采用两种不同结构分别表示Link和Net是允许的,但学生答案的结构设计不完整,缺少必要的链式连接和表头组织。扣3分,得2分。

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

学生答案:
第一次: R1 → 192.1.1.0/24 费用: 1
第二次: R1 → R3 → 192.1.5.0/24 费用 3
第三次: R1 → R2 → 192.1.6.0/24 费用 4
第四次: R1 → R2 → R4 → 192.1.7.0/24 费用 8
与标准答案完全一致,路径和费用都正确,且按费用递增顺序排列。得4分。

题目总分:1+2+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发