文章

117

粉丝

160

获赞

0

访问

4.0k

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


评分及理由

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

学生作答中,第一次识别结果给出了归纳推导过程:从m=1时叶结点数为k(应为k,但标准答案中m=1时n₀=(k-1)×1+1=k,正确),m=2时叶结点为2k-1(正确),m=3时叶结点数为3k-2(正确),并总结出n₀=mk-m+1,即n₀=(k-1)m+1,与标准答案一致。推导过程合理,结论正确。第二次识别结果中数值有误(如m=1时写为1),但最终公式正确。根据"两次识别只要有一次正确则不扣分"的原则,且核心逻辑正确,故得3分。

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

对于最多结点数:两次识别均给出满k叉树的情况,公式为\(\frac{1-k^h}{1-k}\),这与标准答案\(\frac{k^h-1}{k-1}\)等价(分子分母同乘-1),计算正确,得3分。

对于最少结点数:两次识别均给出最少结点数为\((h-1)k+1\),与标准答案一致。但学生未说明构造方式(第2到h-1层每层只有1个分支结点和k-1个叶结点,第h层有k个叶结点)。由于答案正确,且题目未要求说明构造,根据评分说明"若考生仅给出结果,但没有推导过程,则(2)的最高得分是3分",但学生实际上给出了最少结点的描述("每层有k个除了根结点为1个"),这隐含了构造思路。考虑到描述不够完整,扣1分,故最少结点部分得1分(满分2分)。本小题总分:3+1=4分。

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发