文章

75

粉丝

78

获赞

0

访问

4.1k

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


评分及理由

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

学生答案的基本设计思想部分提到了利用二叉树中序遍历,并观察到在非根结点的分支结点处需要添加括号。虽然描述中“最左边的后继结点”和“最右边的后继结点”表述不够精确(应为“遍历到左子树前”和“遍历完右子树后”),但核心思想正确,即通过中序遍历并在适当深度添加括号来生成中缀表达式。因此,不扣分。

得分:5分

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

学生提供了两次识别的代码,整体框架与标准答案相似,采用递归中序遍历,并根据深度参数决定是否输出括号。但存在以下逻辑错误:

  1. depth > 1时输出左括号后直接return,这会导致递归提前终止,无法继续遍历左右子树,属于严重逻辑错误。
  2. 函数名和参数类型不一致(如Bree应为BTree),但根据上下文判断为识别误写,不扣分。
  3. 输出格式使用%c,但data字段是字符串(char[10]),应使用%s,这会导致输出错误,属于逻辑错误。

由于存在两处关键逻辑错误(提前返回和格式符错误),扣分应较重。但考虑到学生思路正确,代码结构基本符合要求,给予部分分数。

得分:4分

题目总分:5+4=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发