文章
146
粉丝
0
获赞
1
访问
26.1k
评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确:通过遍历邻接矩阵,计算每个顶点的出度(行中1的个数)和入度(列中1的个数),然后比较出度与入度的大小,若出度大于入度则判定为K顶点并计数。思路与标准答案一致,得4分。
(2)得分及理由(满分9分)
学生代码存在以下问题:
1. 函数参数类型错误:应为MGraph G,但学生写成了AGraph G(第一次识别)或MGraph G(第二次识别),但第二次识别正确,因此不扣分(识别问题)。
2. 变量名拼写错误:G.numvertices 应为 G.numVertices(少字母"e"),但根据上下文可判断为误写,不扣分。
3. 数组名错误:Edge[i][j] 应为 G.Edge[i][j],VerticeList[i] 应为 G.VerticesList[i](缺少"G."和拼写错误),但根据上下文可推断是识别问题或误写,不扣分。
4. 输出格式错误:printf("%s", &VertexList[i]) 应为 printf("%c", G.VerticesList[i])(%s用于字符串,%c用于字符;且多"&"符号),这是一个逻辑错误,扣2分。
5. 其他:代码逻辑正确,但缺少注释(题目要求注释),扣1分。
综上,扣3分,得6分。
题目总分:4+6=10分
登录后发布评论
暂无评论,来抢沙发