文章

317

粉丝

1

获赞

220

访问

83.0k

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


评分及理由

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

学生作答中,第1次识别结果对K顶点的定义描述有误(“当顶点的入度大于出度则为K顶点”),但第2次识别结果已修正为“当顶点的出度大于入度则为K顶点”,符合题目定义。整体设计思想清晰:通过遍历邻接矩阵分别计算每个顶点的入度和出度,比较后输出符合条件的顶点。思路与标准答案一致,不扣分。得4分。

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

代码整体逻辑正确,能够正确统计入度和出度并输出K顶点。但存在以下问题:
1. 变量命名中使用减号(如ru-degreechu-degree)在C/C++中是非法的,会导致编译错误。这是明显的语法错误,扣2分。
2. 代码中未包含必要的头文件(如stdio.h),但题目要求是算法实现片段,通常允许省略,此处不扣分。
3. 算法核心逻辑(遍历矩阵、累加入度出度、比较并输出)完全正确,符合题目要求。
综上,扣除语法错误分2分,得7分。

题目总分:4+7=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发