评分及理由

（1）得分及理由（满分0分）

学生回答“仅有一个强连通分量”与标准答案一致，但本题第一问未给出具体分值（标准答案中未明确分配各小题分值，但通常此类综合题第一问分值较低，估计为2-3分）。由于答案完全正确，给满分。估计分值为3分。

（2）得分及理由（满分0分）

学生回答存在两处：第一次识别结果中回答“f()功能为计算顶点的度。f(&G,3)返回值为4”部分错误（功能描述不准确，返回值错误）；第二次识别结果中回答“f的功能为计算顶点的度。f(&,3)返回值为4 + 4 = 8”功能描述仍不准确但返回值正确。根据标准答案，函数功能应为“求顶点i的入度和出度之和”，学生描述为“计算顶点的度”过于笼统（对于有向图应区分入度和出度）。但返回值在第二次识别中正确（8）。考虑到识别可能存在的误差和核心计算正确，给予部分分数。估计本小题满分4分，扣1分（功能描述不准确），得3分。

（3）得分及理由（满分0分）

学生回答存在两处：第一次识别结果中算法选择正确（Prim算法），但权值计算错误（69和8均错误）；第二次识别结果中算法选择正确，边集和权值计算完全正确（边集(0,2)(2,1)(1,3)(3,4)，权值1+1+1+1=4）。根据标准答案，算法选择和权值计算均正确。估计本小题满分3分，得3分。

题目总分：3+3+3=9分