文章

105

粉丝

0

获赞

0

访问

53.3k

头像
2020年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月13日 20:45
阅读数 346


评分及理由

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

学生答案中未明确回答第(1)问,因此无法得分。标准答案要求指出使用哈夫曼树或类似二叉树结构来保存具有前缀特性的不等长编码,但学生作答中未提及。

得分:0分

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

学生答案描述了从根结点开始,根据0/1串向左或向右子树遍历,直到叶子结点进行译码,然后重新从根开始继续遍历。这与标准答案中描述的译码过程一致,思路正确且完整。

得分:3分

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

学生答案提到“利用哈夫曼树的构建规则,检验字符集中各个字符的编码方式是否满足哈夫曼树”,但未具体说明如何检验(例如构造二叉树并检查字符是否都在叶子结点)。标准答案要求明确构造二叉树并验证字符编码是否仅存在于叶结点,学生答案描述较为笼统,缺乏关键细节,因此扣1分。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发