文章

278

粉丝

0

获赞

0

访问

36.9k

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


评分及理由

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

学生答案的设计思想与标准答案完全一致:通过遍历邻接矩阵,计算每个顶点的行和(出度)与列和(入度),然后比较出度与入度,若出度大于入度则判定为K顶点并输出。思路清晰完整,符合题目要求。

得分:4分

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

代码实现基本正确,但存在以下问题:

  • 变量名使用了非法字符(如out - degreein - degree),应改为out_degreein_degree。但根据题目要求,识别错误导致的字符误写不扣分。
  • printf语句中,格式控制符"%s"用于输出字符串,但G.VerticesList[i]是单个字符,应使用"%c"。这是一个逻辑错误,会导致输出错误,扣1分。
  • 代码逻辑(计算入度和出度、比较并统计K顶点)正确,与标准答案一致。

得分:8分(满分9分,扣1分)

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发