文章

173

粉丝

0

获赞

0

访问

12.1k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月12日 20:32
阅读数 11


评分及理由

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

学生给出了算法的设计思想:统计每个顶点的出度和入度,比较后用Count来统计K顶点数量并输出。该思想与标准答案一致,正确描述了算法的两个核心步骤(统计出入度、比较并输出)。因此得满分4分。

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

学生的代码实现与标准答案在核心逻辑上完全一致:
1. 正确遍历邻接矩阵(双重循环)。
2. 在内层循环中,正确累加顶点的出度(G.Edge[i][j])和入度(G.Edge[j][i])。
3. 正确判断出度大于入度的顶点,并计数和输出顶点名称。
4. 函数返回K顶点个数。
代码结构清晰,注释恰当。虽然两次识别结果在格式和个别空格上略有差异,但核心代码完全相同,且无逻辑错误。因此得满分9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发