文章
69
粉丝
0
获赞
0
访问
21.2k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想完全正确:
① 指出邻接矩阵中一行中1的个数为出度,一列中1的个数为入度,正确。
② 说明遍历每个顶点,计算其出度和入度,正确。
③ 判断 out > in 则为 K 顶点,输出并计数,正确。
思路清晰,与标准答案一致,因此得满分。
得分:4分
(2)得分及理由(满分9分)
学生代码整体逻辑正确,但存在一处明显的逻辑错误:
在 for 循环条件中,学生使用了变量名 numVertices,但在函数参数中,图结构变量名为 G,因此正确的访问方式应为 G.numVertices。学生代码中直接使用 numVertices 会导致编译错误或访问未定义的变量,这是一个严重的逻辑/语法错误。
除此之外,算法核心部分(计算入度、出度,判断并输出)完全正确,且注释清晰。
根据打分要求,逻辑错误需要扣分。此处错误影响程序正确运行,扣分幅度应较大。考虑到错误仅在于变量名缺失结构体前缀,而算法思想完全正确,扣 3 分较为合理。
得分:6分(满分9分,扣3分)
题目总分:4+6=10分
登录后发布评论
暂无评论,来抢沙发