文章

8

粉丝

0

获赞

1

访问

585

头像
【250518年】408计算机统考真题模拟考试 - 第42题答案笔记
数据结构
发布于2025年5月23日 20:40
阅读数 104

计算机考研408统考历年真题及答案解析

1.一定可以得到,由于每个点都是叶子节点,编码长度都相同

2.由N个度为0的点可知哈夫曼树有N-1个度为2的节点,即总共有2N-1个,而且频率相同可知树为满二叉树,设树高为H,则2^H-1=2N-1,H=log(2N),则最小WPL=N*H=N*(log2N)
3.长度即为树高,由2可知长度为log(2M),ASCII编码占7b,故压缩比为log(2M)*7/M


评分及理由

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

得分:4分

理由:学生正确回答了所有字符编码长度相同,并给出了正确的解释(每个点都是叶子节点)。虽然未明确说明编码长度为\(\log_2N\),但思路正确且与标准答案一致,不扣分。

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

得分:1分

理由:学生正确推导了哈夫曼树的结构(满二叉树),但计算树高时逻辑错误(H=\(\log_2(2N)\)错误,应为\(\log_2N+1\)),导致WPL计算结果错误(应为\(N \times \log_2N\))。因部分思路正确,给予部分分数。

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

得分:1分

理由:学生混淆了字符数量N和序列长度M,导致编码长度和压缩比计算完全错误(应为\(M \times \log_2N\)和\(\log_2N/7\))。仅因提及ASCII占7bit给予部分分数。

题目总分:4+1+1=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发