文章

137

粉丝

5

获赞

2

访问

5.5k

头像
2016年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月13日 16:39
阅读数 24


评分及理由

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

学生作答中,第一次识别结果和第二次识别结果均正确推导出叶结点数公式 \(n_0 = m(k-1) + 1\)。推导过程与标准答案一致,使用了结点总数与边数的关系(\(n = n_0 + m\) 和 \(n - 1 = m \times k\)),并正确整理得到结果。因此,该部分得3分。

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

学生作答中,对于最多结点数的描述存在错误:第一次识别结果中错误地给出了最少结点数的公式(\(1 + k \cdot (h-1)\)),但未正确给出最多结点数;第二次识别结果中错误地描述了最多结点数(误写为“叶结点数为 \(m(k-1)+1\)”并混淆了分支层数),且最多结点数的计算错误(错误地使用了求和公式,但未正确表达满树结构)。最少结点数的部分,第一次识别结果正确给出了最少结点数公式 \(1 + k \cdot (h-1)\),但第二次识别结果中错误地描述了最少结点数(误写为“叶结点数=1+k(k-1)”)。总体来看,学生部分正确:最少结点数的思路正确(但仅第一次识别结果明确),最多结点数完全错误。根据标准答案,最多结点数应得3分,最少结点数应得2分。但学生最多结点数推导错误,扣3分;最少结点数在第一次识别中正确,得2分。因此,该部分总得2分(仅最少结点数正确)。

题目总分:3+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发