文章
194
粉丝
0
获赞
0
访问
28.0k

评分及理由
(1)得分及理由(满分4分)
学生回答“树”,符合标准答案中“二叉树”或“哈夫曼树”的核心数据结构。虽然表述简略,但抓住了关键点,因此不扣分。得4分。
(2)得分及理由(满分3分)
学生描述了从根结点开始,根据0/1选择左/右孩子,直到叶结点,得到一个字符,并重复此过程。这正确描述了译码过程。但学生答案中“遇到左孩子译码为0,右孩子为1”的表述在逻辑上容易引起混淆(通常是从根向下走时,0走向左孩子,1走向右孩子,而不是“遇到孩子译码为”),结合上下文可判断是识别或表述问题,核心思路正确。得3分。
(3)得分及理由(满分3分)
学生回答“遍历树时,如果叶结点被包含在某一字符序列内,即不具有前缀特性。若遍历完仍未出现,具有前缀特性。”此表述不清晰且存在逻辑错误。“叶结点被包含在某一字符序列内”语义模糊,标准判定方法是检查编码是否对应树的叶结点,以及是否有编码对应内部结点。学生答案未能准确描述判定过程,因此扣分。得1分。
题目总分:4+3+1=8分
登录后发布评论
暂无评论,来抢沙发