文章

4

粉丝

0

获赞

0

访问

411

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

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

1.可以

2.N*a*logN

3. M*logN , 8/logN


评分及理由

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

得分:2分

理由:学生回答“可以”是正确的,因为当N个字符的出现频率相同时,哈夫曼树会形成满二叉树,所有字符的编码长度相同。但学生没有进一步说明编码长度为\(\log_2N\),也没有回答最长和最短编码长度的问题,因此扣2分。

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

得分:1分

理由:学生的回答“N*a*logN”是错误的。题目中字符的出现频率均为a,但WPL的计算应为\(N \times \log_2N\)(因为频率相同,a可以忽略)。学生没有正确理解WPL的计算方法,因此扣1分。

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

得分:2分

理由:学生回答“M*logN”是正确的,压缩后的长度为\(M \times \log_2N\)。但学生的压缩比回答“8/logN”是错误的,正确的压缩比应为\((\log_2N)/7\)(假设原字符采用ASCII编码,占7bit)。因此扣2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发