东南大学2010-2018复试编程与设计题目概览

东南大学自2010年至2018年的复试题目覆盖了多个计算机科学与信息技术领域的核心概念和实践技能。这些题目涉及到了算法设计、数据结构、编程基础、面向对象编程、递归、模板函数、文件操作、多态性、数学应用、运算符重载以及文本处理等多个方面。 在2010年的题目中，考生需要掌握文件I/O操作，如将十进制数转换为二进制并保存到文件，以及模板函数的应用，如迭代和递归实现插入排序。此外，处理字符串的格式化问题，如使用strtok处理特定格式的电话号码，也是考察点。同时，设计和实现多项式类，以及基于类的关系设计（如Vehicle、Car、Streetwheel和Brake类），体现了面向对象编程的基础知识和继承关系的理解。 2011年则更加注重递归算法的运用，如编写递归函数寻找数组中的最小值，以及两种常见排序算法（插入排序和选择排序）的实现。题目还涉及数组操作的优化，要求考生重载运算符()以提供更简洁的访问方式。另外，定义一个多态性的Shape类，并实现其派生类（如Circle、Rec和Tri）以及从文件读取数据进行动态类型处理，考察了面向对象的设计原则和文件读取处理能力。 2012年的题目涵盖了算法复杂度，如求解最小公倍数，以及基本的数学计算，如连续整数的求和。同时，文本处理任务要求考生分析文本，统计每个单词的出现次数，这涉及到了字符串处理和数据结构的应用。此外，Person类的设计展示了面向对象编程中类的继承和成员函数的使用，以及Name类的内部数据结构和成员函数的设计。 总体来说，这些题目旨在考察学生的编程基础、数据结构和算法理解、面向对象设计能力，以及实际问题解决的能力。解答这些问题不仅需要扎实的理论知识，还需要良好的编程习惯和实践经验，能够灵活运用所学知识解决实际问题。通过这些题目，东南大学希望选拔出具备全面IT技能和解决问题能力的优秀学生。