文章

295

粉丝

0

获赞

1

访问

81.9k

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


评分及理由

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

学生答案的设计思想基本正确:对每个顶点统计入度和出度,判断出度是否大于入度,若是则计数。但描述中“cnt为统计入度个数的变量”表述不准确(应为统计K顶点个数),且未提及输出顶点名称。由于核心思想正确,但细节描述有瑕疵,扣1分。
得分:3分

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

学生代码框架正确,通过双重循环计算每个顶点的入度和出度,并比较后计数。但存在以下问题:
1. 第一次识别代码中,if (out_degree > in_degree) 判断位置错误(应在外层循环结束后判断),这会导致逻辑错误,统计不准确。
2. 第二次识别代码修正了判断位置,但变量名书写有误(out - degree、in - degree),应为 out_degree、in_degree,这可能是识别错误,按误写处理不扣分。
3. 代码未输出K顶点的名称,不符合题目要求“输出G中所有K顶点”。
基于主要逻辑正确但缺少输出功能,且第一次识别代码有逻辑错误,扣4分。
得分:5分

题目总分:3+5=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发