文章

7

粉丝

0

获赞

0

访问

532

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

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

(1) 可以得到所有字符编码长度相同的哈夫曼树。

(2)aNlogN

()logN/8


评分及理由

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

得分:4分

理由:学生正确回答了可以得到所有字符编码长度相同的哈夫曼树,与标准答案一致。虽然未详细说明编码长度具体为多少,但核心结论正确,故不扣分。

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

得分:1分

理由:学生回答为"aNlogN",但标准答案为"N×log₂N"。题目中已说明频率a为正整数,但WPL的计算应基于编码长度而非频率(频率相同情况下a可约去),因此学生答案存在逻辑错误,扣1分。

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

得分:0分

理由:学生回答不完整且存在错误。首先缺少问题编号"(3)",其次答案"logN/8"仅为压缩比部分且分母错误(应为7而非8),未给出编码后最少bit数的计算。两项关键内容均缺失或错误,故不得分。

题目总分:4+1+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发