东南大学计算机复试重点：面向对象、抽象数据类型与多态解析

"东南大学计算机科学与技术专业2010至2018年研究生复试复习资料，涉及面向过程与面向对象编程、抽象数据类型、数据抽象与信息隐藏、const与static关键字、友元以及多态等核心概念。" 本文将详细阐述上述计算机科学中的关键知识点。 首先，我们来看面向过程与面向对象编程思想。面向过程编程是一种将问题分解为一系列步骤的方法，注重的是如何执行这些步骤。它将数据和处理数据的函数分离，以数据结构为中心，程序设计围绕功能实现展开。然而，这种方法在处理大规模问题时可能会变得复杂，安全性和扩展性相对较差。相比之下，面向对象编程（OOP）以对象为核心，对象包含属性（静态特征）和行为（动态特征）。通过类的抽象，找到同类对象的共同点，实现代码的重用，缩短开发周期，使程序风格统一。OOP的特点还包括继承和多态，增强了灵活性和可扩展性。 其次，抽象数据类型（ADT）是基于基础数据类型创建的复合类型，它定义了一组操作和与这些操作相关的数据结构。数据抽象是将数据及其操作视为一个整体进行描述，而信息隐藏则是通过封装技术实现的。在类的设计中，公共接口暴露给外部，而数据则隐藏在私有部分，防止外部直接访问，确保数据的安全性和隐藏实现细节，提高了程序的可维护性。 接着，const和static关键字在C++中扮演着重要角色。const用来声明常量，防止意外修改，提高程序的健壮性。编译器通常不会为const常量分配内存，而是存储在符号表中，这提高了效率并节省了空间。static关键字用于声明静态成员，静态变量在所有类对象之间共享，表示类级别的信息，而不是特定对象的信息。 友元是C++中的一种特性，它可以是函数或类。友元允许非成员函数或另一个类的成员访问私有和保护成员，增强了数据共享，但也可能破坏封装性和隐藏性，降低程序的可维护性。 最后，多态是OOP的一个核心概念，意味着相同的消息可以由不同类型的对象接收，产生不同的行为。多态有两种主要形式：重载（包括函数重载和运算符重载）和虚函数。重载允许在同一作用域内使用相同名称但参数列表不同的函数或运算符，而虚函数则是在基类中声明的，允许子类覆盖其行为，实现运行时多态。 以上就是对东南大学计算机复试中涉及的面向过程与面向对象、ADT、数据抽象与信息隐藏、const和static、友元以及多态等概念的详细解释。理解并掌握这些知识点对于深入学习计算机科学和准备考研至关重要。