文章

202

粉丝

0

获赞

0

访问

49.2k

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


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案基本一致,都采用了中序遍历策略,并通过记录深度来控制括号的添加。学生明确指出了根结点(深度为0)不添加括号,叶结点不添加括号,这与标准答案的思想一致。但在描述中"递归左子树前输出左括号,递归中输出元素,递归右子树后输出右括号"的表述不够精确,实际上是在进入左右子树递归前判断是否添加括号,而不是严格在递归前输出左括号、递归后输出右括号。这个表述上的不准确扣1分。

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

得分:8分

理由:学生的代码实现基本正确,核心逻辑与标准答案一致:通过递归深度控制括号添加,对叶结点直接输出操作数,对非叶结点在适当位置添加括号。主要扣分点:①主函数定义错误,main函数不应该以BTree*为参数,这是严重的语法错误,扣1分;②在非根结点时,左右括号的添加逻辑虽然正确,但标准答案使用deep>1的判断更准确(根结点深度为1时不加括号),学生使用height!=0虽然功能相似但逻辑上不够严谨,扣1分;③代码中"副出"应为"输出",但这是识别错误,不扣分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发