文章

154

粉丝

0

获赞

3

访问

25.0k

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


评分及理由

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

学生答案正确,抽象为“图”结构,符合标准答案要求。得1分。

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

学生设计了链式存储结构,但存在以下问题:
1. 未使用union区分Link和Net类型,而是采用两个独立链表(nextlink和nextnet),这与标准答案中“若考生采用两种不同结构分别表示Link和Net,同时表头结点中定义两个指针分别指向两种链表,同样给分”的说明一致,因此不扣分。
2. 结构定义中缺少关键字段(如Link结构应包含对端ID和本地IP,Net结构应包含掩码),但学生答案中Link结构有ID和IP(可能误写,实际应对端ID和本地IP),Net结构有prefix(可能为网络地址)但缺少掩码(Mask)。根据“误写不扣分”原则,且核心链式存储思路正确,扣1分(因关键信息缺失)。
3. 未给出存储结构示意图,但题目要求“画出示意图”,因此扣2分(示意图占2分)。
综上,得2分(5-1-2=2)。

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

学生答案中四个子网的最短路径费用完全正确(1,3,4,8),且顺序与标准答案一致(按费用递增)。但未给出具体路径(如R1→R3→192.1.5.0/24),标准答案要求给出路径和费用。根据“思路正确不扣分”但“结果部分正确可酌情给分”,此处费用正确但路径缺失,扣2分(路径描述占一半分值)。得2分(4-2=2)。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发