1、一题型：问答五题，程序两题，选择 10 来题二题目1. 堆和栈的区别与联系（C/C+的内容，不是数据结构的内容）1、栈区（stack）由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）一般由程序员分配释放， 若程序员不释放，程序结束时可能由 OS 回收 。注意它与数据结构中的堆是两回事。区别：1.管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生内存溢出。2. 空间大小：堆内存几乎是没有什么限制。栈一般都是有一定的空间大小。3. 碎片问题：对于堆来讲，频繁的 new/delete 会
2、造成内存空间的不连续，从而造成大量的碎片，使程序效率降低。对于栈来讲，则不会存在这个问题。4. 分配方式：堆都是动态分配的，没有静态分配的堆。栈有 2 种分配方式：静态分配和动态分配。5. 分配效率：栈的效率比较高。堆的效率比栈要低得多。见： 重载和覆盖的区别与联系重载是指不同的函数使用相同的函数名，但函数的参数个数或类型不通。调用的使用根据函数的参数来区别不同的函数。覆盖是指派生类中重新对基类的虚函数重新实现。即函数名和参数都一样，只是函数的实现体不一样。3. 什么是多重继承,好处及缺点多重继承指的是一个类别可以同时从多于一个父类继承行为与特征的功能。优点：可以使用多重继承编写非常复杂、但很
3、紧凑的代码，如 C+ ATL 库。缺点：出现二义性、虚函数、访问权限等问题，容易产生混淆。4. 做过什么项目.遇到什么问题(不写似乎没事)自己想吧，根据自己情况写5. 不用第三个变量 交换两个 int 型的值(必须用 C 实现)int a = 2, b = 3;a=a+b;b=a-b;a=a-b;6. 链表删除操作此处实现删除链表中的第二个元素。int * p, * q ,* list ;/p,q 为指针类型 , list 为已存在的链表p=list; /p 指向 list 的第一个元素q=list; /q 指向 list 的第一个元素if(p-next != null) /list 链表的元
4、素超过一个q=q-next; /q 指向第二个元素p-next = q-next ; /p-next 指向第三个元素delete q; /释放链表的第二个元素空间7. 写一个程序，堆可以访问，栈不可以访问。写一个程序，栈可以访问，堆不可以访问。堆可以访问，栈不可以访问 把构造函数设为 privateclass heap private: heap () cout#include#define N 100void main() char aN;char bN;char c2*N;int i;cina;cinb;int length1,length2;length1=strlen(a);lengt
5、h2=strlen(b);for(i=0;i#includeclass strpublic:str()str(char *source) ch=new charstrlen(source)+1; /初始化字符串数组 strcpy(ch,source);(*(ch+strlen(source)+1)=0; friend str operator +(str /+号即 add 重载friend str operator -( str /-号即 delete 重载bool str operator =(str /=判等，重载 两个字符串相等返回 true,否则返回 falsechar *ch;str
6、 operator + (str str operator -(str bool operator =(str i=strcmp(c1.ch,c2.ch); /比较两个串if(i=0) return true; /相等返回 trueelse return false; /不等返回 false10. 网络的三次握手，过程在 TCP/IP 协议中，TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送 syn 包(syn=j)到服务器，并进入SYN_SEND 状态，等待服务器确认；第二次握手：服务器收到 syn 包，必须确认客户的 SYN（ack=j+1）
7、，同时自己也发送一个 SYN 包（syn=k） ，即 SYN+ACK 包，此时服务器进入 SYN_RECV 状态； 第三次握手：客户端收到服务器的 SYNACK 包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入 ESTABLISHED 状态，完成三次握手。 完成三次握手，客户端与服务器开始传送数据11. 计算机操作系统同步的几种机制，特点1）sleep 与 wakeup 同步机制。进程可由于多种原因使自己进入睡眠状态。2）信号机制。作为统一用户的诸进程之间通信的简单工具。3）管道机制。能够连接一个写进程和一个读进程，并允许他们从生产者-消费者方式进行通信的一个共
8、享文件。4）消息机制。允许一个进程发送消息给其他进程。5）共享存储区机制。能使若干进程共享主存中的某个区域。6)信号量集机制。信号量集有若干个信号量，对这组信号量操作是原子性的。12. STL 的代码从广义上讲分为三类： algorithm（算法） 、container（容器）和 iterator（迭代器） ，各自的作用和之间的关系容器：是一个保存其他对象的对象，可以存放任何类型的对象,是对数据结构的一种抽象，以类模板的方式实现而成的。算法：算法作用于容器。算法定义了对容器内容进行操作的方法，算法是对函数的一种抽象，采用函数模板实现。迭代器是类似指针的对象，STL 算法利用它们对存储在容器中的
9、对象序列进行遍历。迭代器提供了一种使容器与算法协同工作的机制。一个容器可以生成一对迭代器来制定一个元素系列，而算法则是对该系列进行操作。采用这种方式，容器和算法可以紧密地协作，同时还可以保持彼此“不知情” 。13. 什么是多态？如何实现多态，有几种方法？多态是具有表现多种形态的能力的特征，在 OO 中是指，语言具有根据对象的类型以不同方式处理。实现方法：1）通过一个指向基类的指针调用虚成员函数的时候，运行时系统将能够根据指针所指向的实际对象调用恰当的成员函数实现2）基于绝对位置的定位技术两个实现方法具体看 http:/ a=256；int b=a+1；cout和*操作符，来模仿指针的行为。而函
10、数对象类型则重载函数调用操作符（）来创建类似于函数指针的东西。函数对象就是常规的类对象，但是可以采用标准的函数调用语法来调用它的 operator（）成员。回调函数(callback) 与仿函数 (functor)很多时候从用途上来看很相似，以致于我们经常将它们相提并论。例如：inline bool compare(int a, int b)return a b;struct comparer bool operator()(int a, int b) const return a b;void main()std:vector vec, vec2;std:sort(vec.begin(),
11、vec.end(), compare);std:sort(vec2.begin(), vec2.end(), comparer();仿函数(functor)之所以称为仿函数，是因为这是一种利用某些类对象支持 operator()的特性，来达到模拟函数调用效果的技术。如果这里 vec, vec2 这两个 vector 的内容一样，那么从执行结果看，使用回调函数 compare与使用仿函数 comparer 是一样的。那么，我们应该用回调，还是用仿函数？很多人都说用仿函数吧，回调函数是丑陋的，代码不太象 C+风格。但其实问题的本质不是在代码风格上，仿函数与回调函数各有利弊，不能一概而论。仿函数(f
12、unctor)的优点我的建议是，如果可以用仿函数实现，那么你应该用仿函数，而不要用回调。原因在于：仿函数可以不带痕迹地传递上下文参数。而回调技术通常使用一个额外的 void*参数传递。这也是多数人认为回调技术丑陋的原因。 更好的性能。 仿函数技术可以获得更好的性能，这点直观来讲比较难以理解。你可能说，回调函数申明为 inline 了，怎么会性能比仿函数差？我们这里来分析下。我们假设某个函数 func（例如上面的 std:sort）调用中传递了一个回调函数（如上面的 compare） ，那么可以分为两种情况：func 是内联函数，并且比较简单，func 调用最终被展开了，那么其中对回调函数的调用
13、也成为一普通函数调用（而不是通过函数指针的间接调用） ，并且如果这个回调函数如果简单，那么也可能同时被展开。在这种情形下，回调函数与仿函数性能相同。 func 是非内联函数，或者比较复杂而无法展开（例如上面的 std:sort，我们知道它是快速排序，函数因为存在递归而无法展开） 。此时回调函数作为一个函数指针传入，其代码亦无法展开。而仿函数则不同。虽然 func 本身复杂不能展开，但是 func 函数中对仿函数的调用是编译器编译期间就可以确定并进行 inline 展开的。因此在这种情形下，仿函数比之于回调函数，有着更好的性能。并且，这种性能优势有时是一种无可比拟的优势（对于 std:sort
14、就是如此，因为元素比较的次数非常巨大，是否可以进行内联展开导致了一种雪崩效应） 。 仿函数(functor)不能做的？话又说回来了，仿函数并不能完全取代回调函数所有的应用场合。例如，我在std:AutoFreeAlloc 中使用了回调函数，而不是仿函数，这是因为 AutoFreeAlloc 要容纳异质的析构函数，而不是只支持某一种类的析构。这和模板（template ）不能处理在同一个容器中支持异质类型，是一个道理。函数对象的好处：1. 它重载了函数调用操作符，可以以普通函数调用的语法调用。2. 它派生于标准的 binary_function 基类，允许其他部分的 STL 实现询问函数对象编译
15、期问题。3. 这个函数没有数据成员，没有虚函数，没有显示声明的构造函数和析构函数，且对 operator（）的实现是内联的。调用一个成员函数时涉及三个步骤：1 编译器查找函数的名字。2 从可用候选者中选择最佳匹配函数；3 检查是否具有访问该匹配函数的权限。访问修饰符可以用于表达和执行高级约束技术，指明一个类可以被怎样使用。这些技术中最常见的一种是不接受对象的复制操纵，这是通过将其复制操作声明为 private 同时不为之提供定义而做到的。构造函数被声明为受保护的，是为了允许派生类的构造函数使用它们，同时阻止创建独立的对象。指明对象不应该被分配到堆上的方式之一，是将其对内存分配定义为不合法，例如
16、： protected： void *operator new（size_t ）return 0; 当鼓励而非阻止使用堆分配时只需将析构函数声明为 private 即可。当对象的名字离开其使用作用域时，任何一个声明自动或静态对象的尝试都将会导致一个隐式的析构函数调用。Placement new 是函数 operator new 的一个版本，它并不实际分配任何存储区，仅仅返回一个指向已经分配好空间的指针，所以不要对其进行 delete 操纵作。但是确实创造了对象，避免使用 delete 操作符，代之以直接调用该对象的析构函数。RAII 表示资源获取即初始化，它利用 C+对象生命期的概念来控制程序的资源。如果希望保持对某个重要资源的跟踪，那么创建一个对象，并将资源的生命期和对象的生命期相关联。所以得只能指针都重载-和*操作符，从而可以采用标准指针语法来使用它们。还有一些职能指针（STL 迭代器的指针）还重载了包括 +，+，以及 等运算符。职能指针通常采用类模板来实现，从而使它们可以指向不同类型的对象。Auto_ptr 是一个类模板，用于生成具体的职能指针，它们知道在用完之后如何清理资源。
