文章

380

粉丝

1101

获赞

1685

访问

137w

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

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

(1) 一定能得到所有正负码对应码长都相同的哈夫曼树,对N个出现频率相同的字符构造哈夫曼树,得到码长为\((\log_2N)+1\)的码二又树,对每个字符的码长应为\(\log_2N\)。 (2) 每个编码的长度为\(\log_2N\),共有N个字符,最小带权路径长度WPL为\(N\times\log_2N\)。 (3) 对于长度为M的字符序列,ASCII码占1bit,压缩前需要\(M\times\log_2N\)bit存储,压缩后,每个字符的编码长度为\(\log_2N\),压缩后需要\(M\times\log_2N\)bit存储,压缩比是\((\log_2N)/1\)。


评分及理由

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

得分:3分

理由:学生回答中“正负码对应码长”表述不准确,应为“字符对应的编码长度”。此外,“码长为\((\log_2N)+1\)的码二又树”表述有误,应为“高度为\((\log_2N)+1\)的满二叉树”。但核心结论正确,即所有字符的编码长度相同且为\(\log_2N\),因此扣1分。

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

得分:2分

理由:学生回答完全正确,最小WPL的计算公式和结果与标准答案一致,无扣分理由。

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

得分:1分

理由:学生回答中存在多处错误。首先,“ASCII码占1bit”错误,应为7bit;其次,“压缩前需要\(M\times\log_2N\)bit存储”错误,应为7M bit;最后,“压缩比是\((\log_2N)/1\)”错误,应为\((\log_2N)/7\)。仅压缩后存储的计算正确,因此扣3分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发