文章

782

粉丝

21

获赞

1

访问

100.2k

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


评分及理由

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

得分:3分

理由:学生的设计思想基本正确,提到了统计每个顶点的入度和出度,并比较出度是否大于入度。但是缺少了关键步骤——输出K顶点的名称(字符类型),只提到了统计个数。按照题目要求,算法需要输出所有K顶点的名称,而学生作答中未提及这一点,因此扣1分。

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

得分:6分

理由:学生的代码实现了统计K顶点个数的核心逻辑,计算入度和出度的方法正确。但是存在以下问题:
1. 循环边界使用了MAXV而不是G.numVertices,这会导致访问无效内存,属于逻辑错误,扣2分。
2. 缺少输出K顶点名称的语句(printf),不符合题目要求,扣1分。
3. 代码结构清晰,变量命名合理,无其他逻辑错误。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发