文章

255

粉丝

0

获赞

0

访问

62.0k

头像
2017年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月23日 16:23
阅读数 269


评分及理由

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

得分:3分

理由:学生的基本设计思想正确,即通过中序遍历表达式树,并在非根节点和非叶子节点处添加括号。这与标准答案的思路一致。但是,学生在描述中提到了"deep初始为0表明根节点",这与标准答案中根节点深度为1的设定不同,虽然不影响算法逻辑,但表述不够精确。此外,学生没有明确说明"最外层不需要括号"这一关键点,扣1分。代码实现中存在逻辑错误(见第二问扣分),但设计思想部分不涉及具体代码实现,因此只扣1分。

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

得分:6分

理由:

  • 学生正确实现了中序遍历框架(+4分)
  • 正确识别了叶子节点的条件(+2分)
  • 但是存在严重逻辑错误:在递归调用左右子树之前就判断是否添加括号,这会导致括号位置错误。标准答案是在递归调用前后分别添加左右括号,而学生代码在递归调用前就添加了左括号,但递归调用后又重新判断条件添加右括号,这会导致括号不匹配(-3分)
  • 代码中"BT ree"可能是识别错误,不扣分
  • 函数IsLeaf在第二次识别中缺少返回值,但可能是识别问题,不扣分

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发