文章

194

粉丝

0

获赞

0

访问

28.0k

头像
2020年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月6日 17:35
阅读数 194


评分及理由

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

学生回答“树”,符合标准答案中“二叉树”或“哈夫曼树”的核心数据结构。虽然表述简略,但抓住了关键点,因此不扣分。得4分。

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

学生描述了从根结点开始,根据0/1选择左/右孩子,直到叶结点,得到一个字符,并重复此过程。这正确描述了译码过程。但学生答案中“遇到左孩子译码为0,右孩子为1”的表述在逻辑上容易引起混淆(通常是从根向下走时,0走向左孩子,1走向右孩子,而不是“遇到孩子译码为”),结合上下文可判断是识别或表述问题,核心思路正确。得3分。

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

学生回答“遍历树时,如果叶结点被包含在某一字符序列内,即不具有前缀特性。若遍历完仍未出现,具有前缀特性。”此表述不清晰且存在逻辑错误。“叶结点被包含在某一字符序列内”语义模糊,标准判定方法是检查编码是否对应树的叶结点,以及是否有编码对应内部结点。学生答案未能准确描述判定过程,因此扣分。得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发