文章

4

粉丝

0

获赞

0

访问

499

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

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

1. 一定可以得到所有字符对应编码长度都相同的哈夫曼树

2.WPL = logN*a*N;

3.编码后的长度最少为 logM*N*a/8 


评分及理由

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

得分:4分

理由:学生正确回答了问题,指出所有字符对应的编码长度都相同,符合标准答案。虽然未具体说明编码长度为\(\log_2N\),但结论正确,故不扣分。

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

得分:1分

理由:学生给出的WPL表达式为\(\log N \times a \times N\),其中\(\log N\)应为\(\log_2N\),且题目中频率a为正整数,但标准答案为\(N \times \log_2N\)(隐含a=1的情况)。学生未明确说明a=1,但表达式形式基本正确,扣1分。

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

得分:0分

理由:学生回答的编码后长度最少为\(\log M \times N \times a / 8\),逻辑错误明显。标准答案为\(M \times \log_2N\),学生混淆了M和N的含义,且引入了不必要的a和8,完全偏离题意,故不得分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发