文章

95

粉丝

38

获赞

0

访问

3.2k

头像
2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月2日 16:24
阅读数 10


评分及理由

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

学生答案的设计思想正确:通过遍历邻接矩阵,统计每个顶点的行非零元素个数(出度)和列非零元素个数(入度),然后比较出度和入度的大小来判断K顶点。思路与标准答案一致,得4分。

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

学生代码存在以下问题:
1. 在循环内部没有重置count1和count2,导致统计错误(逻辑错误,扣2分)。
2. 在if条件中使用了return语句,这会导致函数在找到第一个K顶点后立即返回,无法输出所有K顶点(逻辑错误,扣3分)。
3. 没有按照题目要求输出所有K顶点的名称(逻辑错误,扣2分)。
4. 变量初始化位置不当,但属于次要问题(扣1分)。
代码核心逻辑正确(统计行列非零元素),但实现存在严重缺陷。扣除总分8分,得1分。

题目总分:4+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发