网龙笔试题及答案.docVIP

一.题型:

?问答五题,程序两题,选择１0来题

二.题目

１。堆和栈的区别与联络(C/C++的内容,不是数据结构的内容)

１、栈区(stacｋ）由编译器自动分派释放，存储函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

2、堆区(ｈｅap)通常由程序员分派释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事。

区别:

1.管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说,释放工作由程序员控制,容易产生内存溢出。

2。空间大小:堆内存几乎是没有什么限制。栈通常都是有一定的空间大小.

3。碎片问题：对于堆来讲，频繁的ｎeｗ/ｄeｌetｅ会导致内存空间的不连续，从而导致大量的碎片，使程序效率降低．对于栈来讲，则不会存在这个问题。

４。分派方式：堆都是动态分派的,没有静态分派的堆。栈有2种分派方式:静态分派和动态分派。

5.分派效率：栈的效率比较高。堆的效率比栈要低得多。

见：ｈi。百度。coｍ／ｓige_onliｎe／ｂloｇ/itｅm/f06０97ecb0０6ｂb3f2７９７9１8b。html

2．重载和覆盖的区别与联络

重载是指不一样的函数使用相同的函数名,但函数的参数个数或类型不通。调用的使用依照函数的参数来区别不一样的函数.

覆盖是指派生类中重新对基类的虚函数重新实现。即函数名和参数都一样，只是函数的实现体不一样.

3.什么是多重继承,好处及缺陷

多重继承指的是一个类别可以同时从多于一个父类继承行为与特征的功效.

优点：可以使用多重继承编写非常复杂、但很紧凑的代码，如C+＋ATL库。

缺陷：出现二义性、虚函数、访问权限等问题,容易产生混同.

４．做过什么项目.碰到什么问题(不写似乎没事)

自已想吧,依照自已情况写

5.不用第三个变量互换两个int型的值（必须用C实现）

inta=2,b=3;

a=a+ｂ；

b=ａ—b；

ａ=a-b;

６。链表删除操作

此处实现删除链表中的第二个元素。

ｉnt*p,*q，*list;/／ｐ，q为指针类型,lｉsｔ为已存在的链表

p=ｌｉｓt;//ｐ指向liｓt的第一个元素

q=ｌist;／/q指向list的第一个元素

ｉf（ｐ－〉ｎexｔ!=ｎulｌ){／/list链表的元素超过一个

ｑ＝q—〉ｎext;/／q指向第二个元素

p—nexｔ=q—〉next;//p—〉next指向第三个元素

delｅｔeq;//释放链表的第二个元素空间

｝

7．写一个程序,堆可以访问,栈不可以访问。

写一个程序，栈可以访问,堆不可以访问。

堆可以访问,栈不可以访问把结构函数设为pｒivaｔe

ｃｌasｓheａp{

privａte:

hｅap（){

ｃoｕｔ堆可以访问，栈不可以访问〈〈ｅnｄl；

}

～heap(){}

｝;

栈可以访问，堆不可以访问把nｅw设为pｒivaｔe

ｓtｒuctDＡＴＡ

（

ｉnta,

ｃharb

）;

ｃlasｓstaｃk{

pｕblｉc:

ｓtack(）｛

?ｃoｕt〈〈栈可以访问，堆不可以访问”〈eｎdl;

}

～ｓtaｃk()｛｝

prｉｖatｅ:

ＤATAdaｔa=newＤATＡ；

};

８.写一个程序，把两个字符串,串起来

#incluｄeiｏsｔrｅam．ｈ〉

＃ｉncludeｓtｒｉｎg。h〉

＃defineN100

voiｄmａin(）{

?chaｒａ[N］;

ｃharb[Ｎ]；

?charｃ[2＊N];

ｉｎti;

?ciｎ〉〉a;

ciｎ〉b；

iｎtlength1，length２;

?length1=stｒlen（ａ）;

ｌenｇｔh2＝strleｎ（b)；

for(i=0；ilenｇth1;ｉ++){

??c［ｉ］=a[ｉ]；

?}

ｆor（i=lｅnｇth1;i〈ｌｅｎｇth1+ｌｅngｔh2；ｉ++)?{

??ｃ[i］=ｂ[i-lｅnｇth1]；

?｝

ｃ［ｌength1＋length2]=’\0;

cout〈c〈〈enｄl；

｝

9。自已写一个程序，写str类的重载,ａdd和ｄｅlete还有“=”

#iｎｃludｅ〈iostｒｅam.h〉

＃ｉnclｕdｅ〈string.ｈ

cｌasssｔr

{

ｐｕblｉc：

str（){}

?ｓtｒ(char*sｏurce）{

??cｈ=ｎｅwchaｒ[strlen(ｓouｒce）＋1];//初始化字符串数组