计算机考研复试问题汇总（带答案）

概念问题

C++/数据结构

1、 简述你对“面向对象”和“面向过程”编程思想的认识与思考

面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

用就可以了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样

的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接

受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的 i 变化就要负责在屏幕上

面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计

中分散在了总多步骤中，很可能出现不同的绘制版本，因为通常设计人员会考虑到实际情况进行各种各样的简

化。而面向对象的设计中，绘图只可能在棋盘对象中出现，从而保证了绘图的统一。

每一个角落，要改动还不如重写。但是如果你当初就是面向对象的设计，那么你只用改动规则对象就可以了，五

子棋和围棋的区别不就是规则吗？（当然棋盘大小好像也不一样，但是你会觉得这是一个难题吗？直接在棋盘对

象中进行一番小改动就可以了。）而下棋的大致步骤从面向对象的角度来看没有任何变化。

当然，要达到改动只是局部的需要设计的人有足够的经验，使用对象不能保证你的程序就是面向对象，初学者或

者很蹩脚的程序员很可能以面向对象之虚而行面向过程之实，这样设计出来的所谓面向对象的程序很难有良好的

可移植性和可扩展性。

2、 ADT 是什么？简述你对“数据抽象”和“信息隐藏”的认识

抽象数据类型(Abstract Data Type 简称 ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类

 程序设计语言对抽象数据类型的支持是指允许用户自定义具有如下特征的数据类型：

1. 模块封装：The representation of, and operations on, objects of the type are defined in a single

syntactic unit

2. 信息隐蔽：The representation of objects of the type is hidden from the program units that use these

objects, so the only operations possible are those provided in the type's definition

3、const 和 static 有什么作用？

const 是一个 C 和 C++语言的关键字，它限定一个变量不允许被改变，即只读。使用 const 在一定程

初始化为非零值的静态分配数据和全局数据存在数据段中，运行相同程序的每个进程都有自己的数据段。

初始化为零值的静态分配数据和全局数据存放在进程的 BSS 区域内。

态内存分配。静态变量存放在 data 段中

代码段（code segment/text segment）通常是指用来存放程序执行代码的一块内存区域。这部分区域的

大小在程序运行前就已经确定，并且内存区域通常属于只读, 某些架构也允许代码段为可写，即允许修改程序。在

代码段中，也有可能包含一些只读的常数变量，例如字符串常量等。代码段是存放了程序代码的数据，假如机器

中有数个进程运行相同的一个程序，那么它们就可以使用同一个代码段。

：堆是用于存放进程运行中被动态分配的内存段，它的大小并不固定，可动态扩张或缩减。当进程调

用 malloc 等函数分配内存时，新分配的内存就被动态添加到堆上（堆被扩张）；当利用 free 等函数释放内存时，

被释放的内存从堆中被剔除（堆被缩减）

不包括 static 声明的变量，static 意味着在数据段中存放变量）。除此以外，在函数被调用时，其参数也会被压入

意这些数据的封装级别，即无论是 private 的，protected 的，还是 public 的，有钱同使，有难同当。

关于友元利弊的分析： 面向对象程序设计的一个基本原则是封装性和信息隐蔽，而友元却可以访问其他类中的私

有成员，不能不说这是对封装原则的一个小的破坏。但是它能有助于数据共享，能提高程序的效率，在使用友元时，

要注意到它的副作用，不要过多地使用友元，只有在使用它能使程序精炼，并能大大提高程序的效率时才用友元。

2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，

虚表指针是和对象对应的。

3. 多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。

4. 多态用虚函数来实现，结合动态绑定。

5. 纯虚函数是虚函数再加上= 0。

6. 抽象类是指包括至少一个纯虚函数的类。

http://blog.csdn.net/tujiaw/article/details/6753498

构造函数顺序：

基类构造函数派生类构造函数

前面输出的结果是因为编译器在编译的时候，就已经确定了对象调用的函数的地址，要解决这个问题就要使用迟绑

编译器采用迟绑定，就要在基类中声明函数时使用 virtual 关键字（注意，这是必须的，很多学员就是因为没有使用

虚函数而写出很多错误的例子），这样的函数我们称为虚函数。一旦某个函数在基类中声明为 virtual，那么在所有的

派生类中该函数都是 virtual，而不需要再显式地声明为 virtual。

编译器在编译的时候，发现基类中有虚函数，此时编译器会为每个包含虚函数的类创建一个虚表（即 vtable），该

表是一个一维数组，在这个数组中存放每个虚函数的地址。

那么如何定位虚表呢？编译器另外还为每个类的对象提供了一个虚表指针（即 vptr），这个指针指向了对象所属

的虚表指针，该虚表指针指向父类的虚表。当执行子类的构造函数时，子类对象的虚表指针被初始化，指向自身的

虚表。对于例 2-2 的程序来说，当 fish 类的 fh 对象构造完毕后，其内部的虚表指针也就被初始化为指向 fish 类的

虚表。在类型转换后，调用 pAn->breathe()，由于 pAn 实际指向的是 fish 类的对象，该对象内部的虚表指针指向的

是 fish 类的虚表，因此最终调用的是 fish 类的 breathe()函数。

要注意：对于虚函数调用来说，每一个对象内部都有一个虚表指针，该虚表指针被初始化为本类的虚表。所以在程

序中，不管你的对象类型如何转换，但该对象内部的虚表指针是固定的，所以呢，才能实现动态的对象函数调用，

这就是 C++多态性实现的原理。

6、STL 是什么？组成部分和核心作用