文章

310

粉丝

6

获赞

5

访问

85.3k

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


评分及理由

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

学生回答“用树结构保存。更具体得,哈夫曼树”。标准答案指出可以使用哈夫曼树(或前缀编码对应的二叉树)来保存具有前缀特性的编码。学生的回答明确提到了树结构,并具体指出哈夫曼树,这与标准答案一致。因此,本题得满分4分。

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

学生描述了从0/1串到字符串的译码过程:“首先,在得到编码时从第一位开始沿着树根向下的方式匹配0/1,比如0在左子树,则向左走,逐位匹配直到到达叶子结点,完成一次成功匹配,得到了一个字符;依次如上操作得到解码结果”。标准答案要求按序遍历0/1串,从根结点开始沿路径到叶结点,输出字符后重复过程。学生的回答准确描述了这一过程,包括从根开始、按位匹配、到达叶结点输出字符、重复操作等关键点。因此,本题得满分3分。

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

学生回答“看每一个字符是不是另一个字符的前缀编码”。标准答案要求构造二叉树并检查字符是否只出现在叶结点,以判定编码是否具有前缀特性。学生的回答虽然提到了检查前缀关系,但未详细说明具体方法(如构建树结构并验证叶结点属性),表述较为简略,未能完整覆盖标准答案的要点。因此,扣1分,本题得2分。

题目总分:4+3+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发