文章

95

粉丝

50

获赞

1

访问

11.7k

头像
2020年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月8日 15:47
阅读数 12


评分及理由

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

学生答案明确指出了使用“二叉树”来保存编码,并描述了编码与从根到叶结点路径的对应关系,叶结点保存字符。这与标准答案中“哈夫曼树”或“二叉树”的核心思想完全一致。虽然学生答案在第一次识别中未直接提“哈夫曼树”,但“二叉树”的描述已完全符合要求。第二次识别中提到了“哈夫曼树”,进一步印证了其思路正确。因此,本题得满分4分。

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

学生答案清晰地描述了译码过程:从根开始,根据0/1串的每一位选择左或右子结点向下移动,直到叶结点,输出字符,然后重新从根开始。这个过程与标准答案完全一致,准确无误。因此,本题得满分3分。

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

学生答案指出了判定过程即构建二叉树的过程,并描述了初始状态和逐个插入编码、建立路径的思路。虽然答案在两次识别中均不完整(在关键描述处中断),但根据已给出的部分,其核心思路“构建二叉树并检查路径冲突”与标准答案“构造二叉树,字符信息只能存在叶结点中”是一致的。考虑到识别可能截断,且已表达的正确部分未发现逻辑错误,故不扣分。因此,本题得满分3分。

题目总分:4+3+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发