文章

115

粉丝

0

获赞

0

访问

8.0k

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


评分及理由

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

学生答案中描述的设计思想是:"对所有顶点,计算其出度与入度之差,如果该值大于0,则其为K顶点"。这个思路基本正确,通过计算每个顶点的出度与入度之差来判断是否为K顶点。虽然表述比标准答案简略,但核心思想正确,因此不扣分。得4分。

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

学生代码存在以下问题:

  1. 函数参数类型错误:题目要求MGraph类型,学生使用了Graph或ALGraph,这是明显的类型错误,扣2分
  2. degree变量未重置:在每次外层循环开始时没有将degree重置为0,这会导致计算结果累积错误,这是严重的逻辑错误,扣3分
  3. 代码风格问题:虽然不影响功能,但代码格式不够规范,扣1分
  4. 核心逻辑正确:使用邻接矩阵遍历计算每个顶点的出度入度差值的思路是正确的

综合以上,第(2)部分得分为:9 - 2 - 3 - 1 = 3分

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发