文章

146

粉丝

0

获赞

1

访问

26.1k

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


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发