文章

183

粉丝

0

获赞

1

访问

61.9k

头像
2016年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月14日 16:50
阅读数 304


评分及理由

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

学生作答中,第一次识别结果在最后一步计算时出现了错误:得到 \(x_0 = km - m + 1\) 后,却写成了 \(\frac{km - m + 1}{km}\),这显然是笔误或识别错误。第二次识别结果正确给出了 \(X_0 = km - m + 1\),与标准答案 \(n_0 = (k-1)m + 1\) 等价(因为 \(km - m = (k-1)m\))。推导过程思路正确,使用了树中边数与结点数的关系,符合标准答案的推导逻辑。根据评分说明,若推导过程正确但答案不完全正确可酌情给分,但第二次识别结果完全正确,且第一次的错误可视为识别问题,因此不扣分。得3分。

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

对于最多结点数,学生两次识别结果均正确给出了满k叉树的结点数公式 \(\frac{k^h - 1}{k - 1}\),推导正确。对于最少结点数,学生描述“每层有 \(k-1\) 个叶结点(除了第一层)”不够准确,但给出的最小结点数公式 \((h-1)k + 1\) 与标准答案 \(M_2 = 1 + (h-1) \times k\) 一致,且符合正则k叉树最少结点的结构(除根外每层只有一个分支结点和k-1个叶结点,第h层有k个叶结点)。思路正确,结果正确,但描述略有瑕疵,根据评分说明,不完全正确可酌情扣分,但核心答案正确,扣1分。得4分。

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发