网龙笔试题及答案.docxVIP

问答五题，程序两题，选择10来题 二题目 I.堆和栈的区别与联系（C/C++的内容，不是数据结构的内容） 1、 栈区（stack）由编译器自动分配释放，存放函数的参数值，局部变量 的值等。其操作方式类似于数据结构中的栈。 2、 堆区（heap） 一般由程序员分配释放，若程序员不释放，程序结束时 可能由OS回收。注意它与数据结构中的堆是两回事。 区别： 管理方式：对于栈来讲，是山编译器自动管理，无需我们手工控制；对于 堆来说，释放工作由程序员控制，容易产生内存溢出。 空间大小：堆内存儿乎是没有什么限制。栈一般都是有一定的空间大小。 碎片问题：对于堆来讲，频繁的new/delete会造成内存空间的不连续， 从而造成大量的碎片，使程序效率降低。对于栈来讲，则不会存在这个问题。 分配方式：堆都是动态分配的，没有静态分配的堆。栈有2种分配方式: 静态分配和动态分配。 分配效率：栈的效率比较高。堆的效率比栈要低得多。 见：3f重载和覆盖的区别与联系 重载是指不同的函数使用相同的函数名，但函数的参数个数或类型不通。 调用的使用根据函数的参数来区别不同的函数。 覆盖是指派生类中重新对基类的虚函数重新实现。即函数名和参数都一样, 只是函数的实现体不一样。 什么是多重继承，好处及缺点 多重继承指的是一个类别可以同时从多于一个父类继承行为与特征的功 能。 优点：可以使用多重继承编写非常复杂、但很紧凑的代码，如C++ATL库。 缺点：出现二义性、虚函数、访问权限等问题，容易产生混淆。 做过什么项目?遇到什么问题(不写似乎没事) 自己想吧，根据自己情况写 5.不用第三个变:交换两个 5.不用第三个变: 交换两个int型的值(必须用C实现) int a = 2, int a = 2, b = 3; a=a+b; b=a-b; a=a-b; 6.链表删除操作 此处实现删除链表中的第二个元素。 int *p,*q/list;写一个程序，堆可以访问，栈不可以访问。 ) 写一个程序，栈可以访问，堆不可以访问。 堆可以访问，栈不可以访问把构造函数设为private class heap { private: heap () { cout堆可以访问,栈不可以访问?endl; } ~ heap (){} }； 栈可以访问，堆不可以访问 把new设为private struct DATA ( int a, char b )； class stack { public: stack() { cout?栈可以访问，堆不可以访问?endl; } -stack () {} private: DATA data = new DATA; }; 写一个程序，把两个字符串，串起来 #include #include #define N 100 void main() { char a[N]; char b[N]; char c[2*N]; int i; cin a; cin b; int Iengthl,length2; lengthl=strle n ⑻； Iength2=strle n(b); c[i]=a[i]; } for(i=lengthl;ilengthl+length2;i++) { c[i]=b[i-lengthl]; } c[lengthl+length2]=,\0,; cout?c?endl; } 9.自己写一个程序，写str类的重载，add和delete还有 #include #include class str { public: str(){} str(char *source){ ch=new char[strlen(source)+l];网络的三次握手，过程 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个 连接。 第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入 SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN (ack=j+l),同时自 己也发送一个SYN包(syn=k),即SYN+ACK包，此时服务器进入SYN_RECV状态; 第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包 ACK（ack=k+l）,此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三 次握手。 完成三次握手，客户端与服务器开始传送数据 计算机操作系统同步的几种机制，特点 1） sleep与wakeup同步机制。进程可由于多种原因使自己进入睡眠状态。 2） 信号机制。作为统一用户的诸进程之间通信的简单工具。 3） 管道机制。能够连接一个写进程和一个读进程，并允许他们从生产者- 消费者方式进行通信的一个共享文件。 4） 消息机制。允许一个进程发送消息给