2014年计算机学科专业基础综合试题 - 第42题回答
(1)图
(2)struct link{int id,ip,metric;};
struct net{int prefix, metric};
struct lsi{
int router id;
link link1,link2;
net net1;
lsi *next;
}
(3)192.1.1.0 直接到达 1
192.1.5.0 R1->R3-> 3
192.1.6.0 R1->R2-> 4
192.1.7.0 R1->R2->R4-> 8
评分及理由
（1）得分及理由（满分1分）
学生回答"图"是正确的，网络拓扑可以抽象为图结构。答案简洁准确，得1分。
（2）得分及理由（满分5分）
学生给出的数据结构定义存在以下问题：
- 使用了固定数量的link和net成员（link1、link2、net1），不符合链式存储的灵活性要求
- 缺少Flag字段来区分Link和Net类型
- net结构缺少Mask字段
- 没有体现union联合体的使用
- 结构定义中存在语法错误（router id中间有空格）
- 没有画出对应的链式存储结构示意图
虽然思路基本正确，但实现方式不符合题目要求的链式存储结构。扣3分，得2分。
（3）得分及理由（满分4分）
学生给出的最短路径和费用计...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发