文章

14

粉丝

0

获赞

0

访问

1.0k

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

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

解:(1)一定。编码长度一定为log2N。

(2)aNlog2N。

(3)最少是Mlog2Nbit。压缩比是8/log2N。


评分及理由

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

学生回答正确,指出所有字符的编码长度一定相同,且编码长度为\(\log_2N\)。与标准答案一致。得4分。

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

学生回答正确,但未明确说明WPL的计算是基于频率a的加权。标准答案为\(N \times \log_2N\),而学生回答为\(aN \log_2N\),考虑到频率a是相同的,因此逻辑正确。得2分。

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

学生回答部分正确。压缩后的长度计算正确(\(M \log_2N\) bit),但压缩比计算错误。标准压缩比应为\(\log_2N / 7\),而学生回答为\(8 / \log_2N\),逻辑错误。得2分(压缩后长度正确得2分,压缩比错误扣2分)。

题目总分:4+2+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发