文章

119

粉丝

0

获赞

1

访问

7.2k

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


评分及理由

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

学生答案的设计思想正确:通过二重循环遍历邻接矩阵,分别计算每个顶点的出度(第i行非0元素个数)和入度(第i列非0元素个数),然后判断出度是否大于入度,若是则统计并输出。该思路与标准答案一致,因此得4分。

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

学生答案的代码实现基本正确,但存在以下问题:
1. 函数参数类型应为MGraph,但第二次识别中误写为AGraph(第一次识别中为Graph,未完全匹配),但根据上下文可知是识别误写,不扣分。
2. 顶点表名称在标准答案中为VerticesList,而学生答案中误写为verticesList(首字母小写),但这是识别错误导致的误写,不扣分。
3. 代码逻辑完全正确:通过双重循环计算每个顶点的出度和入度,判断条件正确,输出格式正确,返回值正确。
因此,代码部分得9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发