文章

19

粉丝

0

获赞

0

访问

670

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

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

(1)可以,最长logN,最短logN

(2)最小 WPL=NxaxlogN

(3)MxlogN 压缩比是logN/8

 


评分及理由

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

得分:4分

理由:学生回答正确,明确指出所有字符的编码长度相同,且最长和最短编码长度均为\(\log_2N\),与标准答案一致。

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

得分:1分

理由:学生回答中包含了多余的变量a(频率),导致表达式不正确。标准答案应为\(N \times \log_2N\),而学生回答为\(N \times a \times \log_2N\),因此扣1分。

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

得分:3分

理由:学生回答的压缩后长度为\(M \times \log_2N\)是正确的,但压缩比的分母应为7(ASCII码占7bit),学生错误地使用了8,因此扣1分。

题目总分:4+1+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发