文章

21

粉丝

0

获赞

0

访问

1.0k

头像
2020年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2026年5月4日 19:19
阅读数 30


评分及理由

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

学生回答“树形结构”,虽然表述不够精确(标准答案为二叉树或哈夫曼树),但核心思路正确,树形结构是保存前缀编码的合适数据结构。根据“思路正确不扣分”原则,该回答可得分。得4分。

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

学生回答“设计一棵哈夫曼树,依据0左1右原则,得到译码时从树根出发,0左1右到达叶子结点,叶子结点即为译码结果”。该描述基本正确,说明了译码过程:从根出发,按0/1串选择左或右分支,到达叶子即输出字符。虽然未强调“重复从根开始”的循环过程,但核心逻辑符合标准答案。得3分。

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

学生回答“在哈夫曼树中,若该不等长编码不是其他编码的孩子结点,则具有前缀特性”。该表述存在逻辑错误:前缀特性的判定应通过构造二叉树并检查是否所有编码都对应叶结点(即没有编码是其他编码的前缀),而非单纯检查“不是其他编码的孩子结点”。哈夫曼树中的结点可能有内部结点,而前缀特性要求每个编码都对应叶结点,且无歧义。学生的表述模糊且不准确,导致逻辑错误。根据“逻辑错误扣分”原则,该小题不得分。得0分。

题目总分:4+3+0=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发