文章

957

粉丝

5

获赞

20

访问

169.4k

头像
2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月23日 19:01
阅读数 164


评分及理由

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

学生答案中提到了遍历每个顶点,计算顶点的出度和入度,并判断出度大于入度的顶点为K顶点。这与标准答案的设计思想基本一致,但缺少了具体的统计方法细节(如通过邻接矩阵的行列遍历来统计度)。考虑到核心思想正确,扣1分。得3分。

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

学生答案的代码部分存在多处严重错误:
1. 函数声明语法错误("int typedef struct"不正确)。
2. 循环条件错误("i < G" 应为 "i < G.numVertices")。
3. 未实际计算顶点的出度和入度(缺少对邻接矩阵的遍历)。
4. 判断逻辑错误(while循环条件错误,且未在计算度之后判断)。
5. 输出语句错误(Graph[i].v 或 Graph.某[i] 不合法)。
6. 返回值错误(应返回K顶点个数,但返回0)。
由于代码整体逻辑与标准答案偏差较大,仅声明了部分变量,核心功能未实现,扣8分。得1分。

题目总分:3+1=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发