2014年计算机学科专业基础综合试题 - 第42题回答
(1)可抽象为逻辑结构中的非线性结构
（2）
typedef struct NetRouter
{
int RouteId;
struct NetRouter *nextarc;
struct link* link1;
struct link* link2;
struct Net1* Net
}
typedef struct link
{
char id;
char ip;
int metric;
}link;
typedef struct Net1
{
char Prefix;
int metric;
}Net1;
图应为 从router1开始，router1中的nextarc指针指向下一个路由，剩余的两个link指针分别指向两个link，第三个指针Net指向自身的Net1，每个指向的内容根据链表定义确定，依次类推
(3)
R1到6.0/24的最短路径为1 2,费用为4
R1到1.0的最短路径为直达，费用为1
R1到5.0的最短路径为1 3，费用为4
R1到7.0的最短路径为1 2 4，费用为9
评分及理由
（1）得分及理由（满分1分）
得分：1分
理由：学生回答“非线性结构”符合标准答案中“与图含义相似的描述”的要求，因此给满分。
（2）得分及理由（满分5分）
得分：3分
理由：
- 学生的链式存储结构定义基本正确，但未使用union区分Link和Net，而是采用分开的结构定义，符合标准答案的评分说明②，因此不扣分。
- 学生的示意图描述较为模糊，未明确展示链式存储结构的具体细节（如指针指向的具体内容），但基本体现了链式存储的思想，因此扣2分。
（3）得分及理由（满分4分）
得分：2分
理由：
- 学生正确给出了R1到192.1.1.0/24和192.1.6.0/24的最短路径及费用，得1分。
- 学生给出的R1到192.1.5.0/24的费用错误（应为3，学生回答4），扣1分。
- 学生给出的R1到192.1.7.0/24的费用错误（应为8，学生回答9），扣1分。
题目总分：1+3+2=6分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发