评分及理由

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

得分：2分

理由：学生回答“不一定能得到字符长度都相同的哈夫曼树”是错误的，因为题目中N是2的整数次幂且频率相同，哈夫曼树一定是满二叉树，所有字符编码长度相同。但学生正确给出了最长和最短编码长度均为logN，因此给部分分。

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

得分：1分

理由：学生回答“最小的WPL为N*logN*a”不完全正确。题目中频率a是正整数，但标准答案中WPL应为N*logN，因为频率相同且a为1时WPL最小。学生考虑了a但未明确说明a的影响，因此扣1分。

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

得分：2分

理由：学生回答“最少长度为logN*M”是正确的，但未计算压缩比（标准答案为(logN)/7），因此扣2分。

题目总分：2+1+2=5分