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