文章

118

粉丝

0

获赞

0

访问

36.6k

头像
2023年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月25日 17:32
阅读数 289


评分及理由

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

学生答案的设计思想正确:通过计算每一行元素之和得到顶点的出度,计算每一列元素之和得到顶点的入度,然后比较出度和入度,若出度大于入度则为K顶点。该思路与标准答案完全一致。得4分。

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

学生代码逻辑正确,正确计算了每个顶点的入度和出度,并统计了K顶点的个数。但存在以下问题:
1. 函数名与题目要求不完全一致(题目要求为printVertices,学生作答中第一次为printVertices,第二次为PrintVertices),但属于大小写差异,不影响功能,不扣分。
2. 代码缺少输出K顶点名称的语句(标准答案中需要输出顶点名称),这是一个逻辑错误,因为题目要求"输出G中所有K顶点"。扣3分。
其他部分(变量定义、循环结构、度数的计算、条件判断)均正确。得6分。

题目总分:4+6=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发