文章

131

粉丝

0

获赞

0

访问

14.1k

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


评分及理由

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

学生答案的设计思想与标准答案基本一致:通过遍历邻接矩阵,分别统计每个顶点的出度和入度,然后比较出度与入度,若出度大于入度则输出该顶点并计数。思路正确、清晰。得4分。

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

学生提供了C/C++代码,核心逻辑正确:

  1. 正确遍历邻接矩阵,分别用两个循环统计每个顶点的出度(od)和入度(id)。
  2. 正确比较出度与入度,并输出K顶点(使用G.VerticesList[i])且计数。
  3. 函数返回K顶点个数。

但存在以下问题:

  1. 代码中使用了cout进行输出,而题目要求用C/C++描述,未明确禁止C++输出,但通常此类题目若未指定语言,使用cout可接受。不过标准答案使用C的printf,此处不扣分。
  2. 函数参数类型在第一次识别中为CMGraph G,第二次识别中为ALGraph G,均与题目定义的MGraph不符。这是一个明显的逻辑错误,因为参数类型错误会导致编译失败或无法正确访问图的数据成员。根据打分要求中的“逻辑错误扣分”,此处应扣分。考虑到这是核心的类型定义错误,扣2分。
  3. 代码中int od = id = 0;的写法在C语言中可能存在问题(在C++中可编译,但id未声明即使用),但根据上下文可推断是同时初始化两个变量,且后续使用正确,此处视为笔误不扣分。

因此,第(2)部分扣除2分,得7分。

题目总分:4+7=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发