文章

95

粉丝

50

获赞

1

访问

18.6k

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


评分及理由

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

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

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

代码实现存在以下问题:

  • 函数参数类型错误:题目要求的是有向图(MGraph),学生代码中写成了"UGraph"(第1次识别)和"MGraph"(第2次识别),但第2次识别正确,不扣分。
  • 语法错误:代码中直接使用"Edge"和"VerticesList"而未加"G."前缀(两次识别都有此问题),这是严重的语法错误,扣2分。
  • 内存管理问题:使用malloc分配了内存但未释放,存在内存泄漏,扣1分。
  • 数组初始化问题:未对In和Out数组进行初始化,可能导致计数错误,扣1分。
  • 输出格式问题:输出顶点时使用"%d"格式符,但顶点是字符类型,应该使用"%c",扣1分。

尽管有上述问题,但核心算法逻辑正确,包括邻接矩阵遍历、入度出度统计、K顶点判断和计数等关键步骤都正确实现。扣除上述错误分后,得4分。

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发