文章

310

粉丝

6

获赞

5

访问

85.3k

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


评分及理由

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

学生答案的设计思想基本正确:先统计每个顶点的入度和出度,然后比较入度和出度,输出出度大于入度的顶点。思路与标准答案一致,但存在一个小问题:学生提到"输出入度更小的下标",而题目要求输出顶点名称(字符类型),不过在设计思想部分没有明确说明输出的是下标还是名称,这属于表述不够严谨。考虑到设计思想部分主要考察算法思路,这个表述问题不影响核心逻辑,因此扣0.5分。

得分:3.5分

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

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

  1. 代码中使用cout输出顶点下标i,但题目要求输出顶点名称(字符类型),应该输出G.VerticesList[i]。这是逻辑错误,扣2分。
  2. 代码中使用了C++的cout,但题目要求C/C++描述,这不算错误,但最好保持语言一致性。
  3. 代码中分配了动态数组,但最后没有释放,存在内存泄漏问题,扣1分。
  4. 其他逻辑与标准答案一致,统计入度和出度的方法正确。

得分:6分

题目总分:3.5+6=9.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发