东南大学2010-2018计算机复试整理思路.pdfVIP

复试整理 2010年 ⼀、简答题（60分） 1、简述你对“⾯向过程”和“⾯向对象”编程思想的认识与思考 答：⾯向过程是将解决问题的重点放在如何实现过程的细节⽅⾯，把数据和对数据进⾏操作的函数截然分 开，以数据结构为核⼼，围绕着功能的实现或操作流程来设计程序，安全性较低、扩展升级麻烦，当问题的 规模变⼤时，编程将很复杂；⾯向对象将客观事物看作具有属性和⾏为的对象，通过抽象找出同⼀类对象的 共同属性（静态特征）和⾏为（动态特征），形成类。通过继承与多态可以很⽅便地实现代码重⽤，⼤⼤缩 短了软件开发周期，并使软件⻛格统⼀。 2、ADT是什么？简述你对“数据抽象”和“信息隐藏”的认识 答：ADT即抽象数据类型，是基于已有类型⽽组合⽣成的复合数据类型，类正是抽象数据类型的描述形式。 数据抽象：指以数据为中⼼，把数据及在数据上的操作作为⼀个整体来进⾏描述；信息隐蔽：通过封装，实 现信息隐蔽；将类对外部的接⼝放在类的公有部分，数据放在类的私有部分中，防⽌⽤户在类外直接访问数 据，并且屏蔽了类的实现细节，实现信息隐藏。 3、const和static有什么作⽤？ 答：关键字const⽤于定义常量，可以保护被修饰的量，防⽌意外的修改，增强程序的健壮性，编译器⼀般不 为普通const常量分配存储空间，⽽是将它们保存在符号表中，没了存储与读内存的操作，效率较⾼，同时节 省了空间，避免了不必要的内存分配；static⽤于声明静态成员，它只有⼀个变量拷⻉，供类的所有对象共 享，静态类变量表示整个类范围中（所有类对象⽽⾮指定的类对象）共享的信息。 4、友元关系的利与弊 答：友元可以是⼀个函数也可以是⼀个类，友元提供了不同类的成员函数之间、类的成员函数和⼀般函数之 间进⾏数据共享的机制，通过友元，⼀个⼀般函数或另⼀个类中的成员函数可以访问类中的私有成员和保护 成员。友元的正确使⽤可以提供程序运⾏效率，实现信息共享，但同时也破坏了类的封装性和隐藏性，导致 程序可维护性变差。 5、C++多态的实现 答：多态是指同样的消息被不同类型的对象接收时导致完全不同的⾏为，是对类的特定成员函数的再抽象。 C++⽀持的多态有多种类型，重载（包括函数重载和运算符重载）和虚函数是其主要的⽅式。 6、STL是什么？组成部分和核⼼作⽤ 答：标准模板库(Standard Template Library)，有三部分组成：容器(container)、迭代器(iterator)和算法 (algorithm)。程序员可以重⽤STL容器、迭代器和算法实现通⽤的数据表示和操作，节约⼤量的开发时间和资 源。 ⼆、程序设计题（90分） 这篇博客中有所有题⽬的参考代码与解析： [2010] /qqarticle/details 2011年 ⼀、简答题（50分） 1、简述你对C++中的数据类型和抽象数据类型（ADTs）的理解 答：数据类型是⼀组性质相同的具有⼀定范围的值集以及定义于这个值集上的⼀组操作。数据类型既有内部 数据类型，如int，char，float ，bool等，⼜有⾃定义外部数据类型，如枚举类型，结构类型，联合类型，数 组类型、类类型。ADT即抽象数据类型，是基于已有类型⽽组合⽣成的复合数据类型，类正是抽象数据类型 的描述形式。 2、请举例并写出相关代码，阐述C++在什么情况下必须进⾏运算符重载 答：只有当⼆元运算符最左边的操作数是该类的⼀个对象，或者当⼀元运算符的操作数是该类的⼀个对象 时，才有必要进⾏运算符重载。 ⽐如下⾯这个实例中必须对运算符+进⾏重载： //运算符重载实例 #include iostream using namespace std; class MyClass{ private: int x; double y; public: MyClass(int xx = 0,double yy = .0){ x = xx; y = yy; } void print() const { cout x: x y: y endl; } //以成员函数的⽅式重载+运算符 MyClass operator +(const MyClass temp){ x += temp.x; y += temp.y; return *this; } }; int main(){ MyCla