文章

120

粉丝

0

获赞

2

访问

6.3k

头像
2020年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月14日 16:03
阅读数 24


评分及理由

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

学生回答“二叉树”符合标准答案中提到的数据结构(哈夫曼树或前缀树,本质是二叉树结构)。答案正确,得4分。

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

学生描述译码过程为“从根开始往下,直到遇到一个非叶结点”(应为叶结点,识别可能误写),但后续提到“将路径上的0/1串组合到一起”并重复过程,整体思路正确(从根遍历到叶结点输出字符)。核心逻辑正确,但“非叶结点”可能是识别错误(应为叶结点),按误写处理不扣分。得3分。

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

学生描述判定过程为“从根开始往下,若在非叶节点停下,不具有前缀特性;若每次在叶节点停,具有前缀特性”,这与标准答案“字符信息只能存在叶结点中”一致。答案正确,得3分。

题目总分:4+3+3=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发