文章

2

粉丝

18

获赞

0

访问

6

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

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

(1)不一定,最长编码长度为N-1,最短编码长度为1。

(2)N*a*logN

(3)M*logN,8/logN


评分及理由

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

得分:0分

理由:学生回答错误。题目中明确说明N是2的整数次幂且所有字符频率相同,此时哈夫曼树必然是满二叉树,所有字符的编码长度相同。学生错误地认为编码长度可以不同,且给出的最长和最短编码长度完全错误。

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

得分:1分

理由:学生回答部分正确。公式形式基本正确,但遗漏了频率a的影响(题目中频率为a,但WPL应为N*a*log₂N,而非N*a*logN)。此外,logN未明确底数2,扣1分。

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

得分:2分

理由:学生回答部分正确。压缩后长度M*logN正确(但未明确底数2),但压缩比计算错误(应为log₂N/7而非8/logN)。前半部分正确得2分,后半部分错误扣2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发