文章
118
粉丝
0
获赞
0
访问
36.6k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确:通过计算每一行元素之和得到顶点的出度,计算每一列元素之和得到顶点的入度,然后比较出度和入度,若出度大于入度则为K顶点。该思路与标准答案完全一致。得4分。
(2)得分及理由(满分9分)
学生代码逻辑正确,正确计算了每个顶点的入度和出度,并统计了K顶点的个数。但存在以下问题:
1. 函数名与题目要求不完全一致(题目要求为printVertices,学生作答中第一次为printVertices,第二次为PrintVertices),但属于大小写差异,不影响功能,不扣分。
2. 代码缺少输出K顶点名称的语句(标准答案中需要输出顶点名称),这是一个逻辑错误,因为题目要求"输出G中所有K顶点"。扣3分。
其他部分(变量定义、循环结构、度数的计算、条件判断)均正确。得6分。
题目总分:4+6=10分
登录后发布评论
暂无评论,来抢沙发