文章
317
粉丝
1
获赞
220
访问
83.0k

评分及理由
(1)得分及理由(满分4分)
学生作答中,第1次识别结果对K顶点的定义描述有误(“当顶点的入度大于出度则为K顶点”),但第2次识别结果已修正为“当顶点的出度大于入度则为K顶点”,符合题目定义。整体设计思想清晰:通过遍历邻接矩阵分别计算每个顶点的入度和出度,比较后输出符合条件的顶点。思路与标准答案一致,不扣分。得4分。
(2)得分及理由(满分9分)
代码整体逻辑正确,能够正确统计入度和出度并输出K顶点。但存在以下问题:
1. 变量命名中使用减号(如ru-degree、chu-degree)在C/C++中是非法的,会导致编译错误。这是明显的语法错误,扣2分。
2. 代码中未包含必要的头文件(如stdio.h),但题目要求是算法实现片段,通常允许省略,此处不扣分。
3. 算法核心逻辑(遍历矩阵、累加入度出度、比较并输出)完全正确,符合题目要求。
综上,扣除语法错误分2分,得7分。
题目总分:4+7=11分
登录后发布评论
暂无评论,来抢沙发