文章

125

粉丝

0

获赞

1

访问

21.4k

头像
2017年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年8月2日 19:42
阅读数 115


评分及理由

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

得分:3分

理由:学生的设计思想基本正确,提到了递归遍历左右子树并用运算符和括号连接,以及根结点不加括号的处理。但描述不够严谨,未明确说明如何根据结点深度决定是否加括号,且对“仅有一棵子树则直接让另一棵子树返回空”的描述不准确(表达式树应为严格二叉树)。扣2分。

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

得分:4分

理由:代码存在以下逻辑错误:
1. 函数返回类型为`char*`但返回了`T->data[0]`(字符而非字符串),类型不匹配。
2. `strlen`函数实现错误(`sizeof(s)/sizeof(char)`无法正确计算字符串长度)。
3. 全局变量`t`未初始化,且未在函数外设置根结点。
4. 数组`data`未定义,直接使用会导致编译错误。
5. 括号逻辑不完整(未完全实现根据深度加括号)。
6. 输出部分未处理字符串终止符。
扣6分。识别到第二次答案中部分括号逻辑有所改进,但仍未解决核心问题。

题目总分:3+4=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发