评分及理由

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

学生回答"一定可以"是正确的，因为当所有字符频率相同时，哈夫曼树会形成平衡二叉树，所有字符编码长度相同。但学生没有给出具体的编码长度值，也没有说明树的高度为logN+1。扣1分。得3分。

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

学生回答"LogN"不完整且不准确。最小WPL应该是N×logN，因为每个字符的权重为a，编码长度为logN，WPL = N×a×logN，由于a是正整数，在频率相同的情况下，最小WPL应该是N×logN。学生只写了LogN，没有乘以N，回答不完整。扣1分。得1分。

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

学生回答"最少为M*LogN bit"是正确的，但"压缩比为LogN/8"有误。标准ASCII编码是7位，不是8位，所以压缩比应该是logN/7。由于压缩比计算错误，扣2分。得2分。

题目总分：3+1+2=6分