考研计算机复试面试题总结.docx

"计算机科学考研复试面试题总结" 本文主要讨论了计算机科学相关的面试题，涵盖了面向对象编程、抽象数据类型、const 和 static 的作用、友元关系、C++ 多态等知识点。 面向对象编程思想 面向对象编程是一种编程思想，它将问题分解成各个对象，每个对象都有其特定的行为和属性。面向对象编程的设计思路是从问题的功能上来划分，而不是步骤。例如，在五子棋游戏中，可以将其分解成三个对象：玩家对象、棋盘对象和规则系统对象。每个对象都有其特定的行为和属性，例如玩家对象负责承受用户输入，并告知棋盘对象棋子的变化，棋盘对象负责绘制画面，并利用规则系统对象来判定输赢。 抽象数据类型（ADT） 抽象数据类型（Abstract Data Type，简称 ADT）是指一个数学模型与定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型与定义在该模型上的一组运算。例如，在 C++ 中，可以定义一个抽象数据类型 Stack，它具有 PUSH、POP 和 EMPTY 等操作。 const 和 static 的作用 const 是一个 C 和 C++ 语言的关键字，它限定一个变量不允许被改变，即只读。使用 const 在一定程度上可以提高程序的安全性和可靠性，也便于实现对此进展优化。例如，可以将只读对象放入 ROM 中，以提高程序的效率。static 是另一个关键字，它限定一个变量的生命周期，例如，可以使用 static 来限定一个变量在整个程序生命周期内只初始化一次。 友元关系 友元关系是一种特殊的关系，它允许一个函数或类直接存取另一个类的对象中的各种数据，而不必在意这些数据的封装级别。例如，可以将一个函数声明为另一个类的友元，那么它就可以直接存取这个类对象中的各种数据。 C++ 多态 C++ 多态是指在 C++ 语言中，可以使用虚拟函数来实现多态。虚拟函数是一种特殊的函数，它可以被继承和覆盖。例如，可以定义一个基类 Shape，并在其中定义一个虚拟函数 area()，然后在派生类中覆盖这个函数，以实现多态。