评分及理由

（1）得分及理由（满分4分）

学生回答“二叉树”，标准答案为“哈夫曼树”或“前缀编码树”。二叉树是保存前缀编码的常用数据结构，思路正确。但答案不够精确，未强调“叶结点存放字符”或“前缀编码对应二叉树的叶结点”这一关键点。考虑到题目问的是“哪种数据结构适宜保存”，回答“二叉树”可以接受，但不够完整。扣1分。

得分：3分

（2）得分及理由（满分3分）

学生描述了利用哈夫曼树从根开始，根据0/1选择左/右子树，到达叶结点时输出字符并重新从根开始的过程。思路正确，但表述存在冗余和轻微混乱（如“之后再从根结点往右查询”应为“之后从根结点重新开始”）。核心译码过程描述正确，不扣分。

得分：3分

（3）得分及理由（满分3分）

学生试图通过举例说明判定过程，但表述逻辑不清。其举例“011代表a，01代表b”本身存在矛盾（若a的编码是0，则011不是a的编码），且结论“查找到b时出现了查找a的前0/1二进制序列时，则无前缀特性”表述不准确。未能清晰描述“构造二叉树，检查所有字符编码是否都对应叶结点，若存在某个编码对应内部结点则不具有前缀特性”这一标准判定过程。逻辑错误，扣2分。

得分：1分

题目总分：3+3+1=7分