2023年C++常见笔试题及答案

Ｃ＋+面试题１#incluｄｅ“fileｎamｅ．ｈ”和＃include<filｅnamｅ.h>的区别?答:对于＃incluｄe<ｆiｌenａｍe.h＞编译器从标准库开始搜索ｆileｎaｍe.h对于＃includｅ“fｉlｅnamｅ．h”编译器从用户工作途径开始搜索filename.h2头文献的作用是什么?答:一、通过头文献来调用库功能。在很多场合,源代码不便（或不准)向用户公布，只要向用户提供头文献和二进制的库即可。用户只需要按照头文献中的接口声明来调用库功能，而不必关心接口怎么实现的。编译器会从库中提取相应的代码。二、头文献能加强类型安全检查。假如某个接口被实现或被使用时，其方式与头文献中的声明不一致,编译器就会指犯错误,这一简朴的规则，能大大减轻程序员调试、改错的承担。３C++函数中值的传递方式有哪几种?答：C+＋函数的三种传递方式为:值传递、指针传递和引用传递。4内存的分派方式有几种?答:一、从静态存储区域分派。内存在程序编译的时候就已经分派好,这块内存在程序的整个运营期间都存在。例如全局变量。二、在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分派运算内置于解决器的指令集中，效率很高,但是分派的内存容量有限。三、从堆上分派，亦称动态内存分派。程序在运营的时候用ｍalloc或new申请任意多少的内存,程序员自己负责在何时用free或delｅte释放内存。动态内存的生存期由我们决定,使用非常灵活，但问题也最多。5实现双向链表删除一个节点P，在节点Ｐ后插入一个节点，写出这两个函数；答：双向链表删除一个节点Ptｅmｐｌate<claｓｓｔypｅ＞voｉdlｉst＜ｔype>::delｎｏｄe（iｎtｐ){ｉntk=１;listnｏｄe<tyｐe>＊ptr，＊t；ptr=firｓt;while(ptr->next!=ＮＵＬＬ&&ｋ！=p){pｔr＝pｔr->next；ｋ＋+;｝t＝ptr－>nｅｘｔ;ｃｏｕｔ＜＜"你已经将数据项"<<ｔ->dａｔa＜<＂删除＂＜<endｌ;ptr->next=pｔr->neｘt->nｅxt;lengｔh-－;ｄeletet;}在节点Ｐ后插入一个节点：templａｔe<ｃlａsstype>boollist<tｙｐe>::insert(tｙｐｅｔ,inｔp){ｌistｎode<ｔyｐe>*ｐtｒ;ptr=first;ｉnｔｋ=1;whiｌｅ(ptr!=NULＬ&＆k＜p){ptr＝ｐtｒ->ｎext；k++；}iｆ(pｔr==NＵLL&&k!=ｐ)reｔurｎｆａlｓe;else｛lisｔｎode<tyｐｅ>*tp;tp=ｎeｗｌistnode<ｔypｅ＞;ｔp->data=ｔ；ｔp－>next=ptr-＞nｅxt；ｐtr->neｘt=tp;lengｔh++;retｕｒnｔrue;}}６写一个函数，将其中的\t都转换成４个空格。boolcｈａnge(ｃhar*buｆ,inｔleｎ){ﻩinｔcount=０； intｉ； /／记录有多少个'＼t'ﻩfor(i=0；bｕf[i]！='\０＇;ｉ++){ﻩﻩif(ｂuｆ[i]=='＼t＇)ﻩ count＋+; ｝ﻩ//给定的buｆ空间是否能装下生成的字符串ﻩiｎtｊ=i＋3*coｕnｔ； if(ｌen<j+1)ﻩﻩretｕrnfａlｓe; /／从后向前逐个替换 whiｌe(count>0)ﻩ{ ｗhile(bｕｆ[i]!='\t'） ﻩ buf[j--]=buf［i-－］;ﻩﻩcount-－;ﻩﻩbuf[ｊ]＝buｆ［j－１]＝ｂuｆ[ｊ-2］=buｆ[ｊ-3]＝''; j-=４；ﻩﻩｉ－－; }ﻩreturnｔrue;}intmain(）｛ charｂuf[1０0］="123\t４5\t\t\ｔ6\ｔ＼t65\ｎ4２３4＼t53４5"; cｏut<<＂Ｂeｆｏrｅchａgｅ:"<<ｅｎdl; coｕt<<ｂuf<<endl;ﻩcout<＜"Aftercallingthefunｃtｉon:"＜＜endｌ; //bｕｆ是原字符串，100是ｂｕｆ的长度（要足够大，最佳是原字符串的3倍） if（ｃhａnge(bｕf，1００)==ｔrue) ﻩｃoｕｔ<<buｆ<<enｄｌ;ﻩcｈarｃ; ciｎ>>c;｝7Ｗindｏｗｓ程序的入口是哪里？写出Wｉｎｄowｓ消息机制的流程.函数WiｎMａin()Windows应用程序的消息解决机制如图１.2所示。（１)操作系统接受到应用程序的窗口消息，将消息投递到该应用程序的消息队列中。（２）应用程序在消息循环中调用GeｔＭesｓａge函数从消息队列中取出一条一条的消息。取出消息后，应用程序可以对消息进行一些预解决,例如,放弃对某些消息的响应，或者调用TransｌatｅMｅssage产生新的消息。（３)应用程序调用DispａtchMeｓsage，将消息回传给操作系统。消息是由ＭＳG结构体对象来表达的,其中就包含了接受消息的窗口的句柄。因此,DiｓpaｔchMｅssagｅ函数总能进行对的的传递。（4）系统运用WＮDＣLASＳ结构体的lｐfnWｎdProc成员保存的窗口过程函数的指针调用窗口过程,对消息进行解决（即“系统给应用程序发送了消息”)。8如何定义和实现一个类的成员函数为回调函数？把函数声明为sｔａtic9C+＋里面是不是所有的动作都是maｉn()引起的?假如不是，请举例.答：在运营c+＋程序时,通常从main(）函数开始执行。因此假如没有main(),程序将不完整,编译器将指出未定义maｉｎ（)函数。例外情况：如,在wｉndows编程中,可以编写一个动态连接库(dlｌ）模块，这是其他windows程序可以使用的代码。由于DLL模块不是独立的程序,因此不需要maｉｎ().用于专用环境的程序-－如机器人中的控制器芯片－－也许不需要ｍａin(）.但常规的独立程序都需要maiｎ().10C++里面如何声明ｃoｎstvoidf（ｖoｉd)函数为C程序中的库函数？ｅxterｎ"C"voｉdf(void)；１1下列哪两个是等同的C==Dintｂ；Acｏnsｔint*ａ=&ｂ;Ｂｃoｎst*intａ＝&ｂ;Cｃonstinｔ*ｃｏnsta＝&b;Ｄintconst*ｃonsta=＆b;12内联函数在编译时是否做参数类型检查是13三个float:ａ,ｂ,c问值(a+b）+c==（b＋a)+c１(a+b)＋c==(a＋c)+b１1４把一个链表反向填空vｏidreverse（test*head){ｔest*pｅ=head;test*ps=head-＞neｘｔ；ｗhilｅ（ｐs)｛pe->nｅxｔ=pｓ－>next;pｓ->nｅxt=head;ｈeａｄ＝pｓ；ps=pe－>nｅxｔ；｝｝16某个程序在一个嵌入式系统(200M的CPＵ,50M的ＳDRAM)中已经最化了,换到另一个系统(３０0M的CPU,50M的SDRAM)中运营,还需要优化吗？要。程序在每时每刻都要优化，只要能找到可以优化的方法。优化有多种目的,在２0０Ｍ的CPU中也许需要以速度为重点优化，在3０0M的CPU中也许要以代码长度为目的优化。17.下面哪种排序法对12354最快Caquicksｏrｔ/／快速排序b.buｂｌesｏrｔ//冒泡排序c.mｅｒgesort//归并排序18.哪种结构,平均来讲，获取一个值最快Ba．binarytｒｅe//二叉树b．haｓｈtable/／散列表,哈希表c.stａcｋ/／栈19请问C+＋的类和C里面的strｕct有什么区别?答:c＋+的类的成员默认情况下是私有的，c的struct的成员默认情况下是公共的.20请讲一讲析构函数和虚函数的用法和作用?答:析构函数的名字和类名相同，没有返回值，没有参数,不能随意调用也没有重载。只是在类对象生命期结束时由系统自动调用。虚函数用在继承中，当在派生类中需要重新定义基类的函数时需要在基类中将该函数声明为虚函数,作用为使程序支持动态联编。21全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?答:一些变量整个程序中都是可见的,它们称为全局变量,一些变量在函数内部定义且只在函数中可知，则称为局部变量。全局变量由编译器建立且存放在内存的全局数据区，局部变量存放在栈区.2２一些寄存器的题目,重要是寻址和内存管理等一些知识。1、立即寻址２、寄存器寻址3、直接寻址４、寄存器间接寻址５、基址加变址寻址６、寄存器相对寻址7、相对基址加变址寻址２38086是多少位的系统？在数据总线上是怎么实现的？８08６有1６根数据线和20根地址线,由于可用20位地址.８0８6是１６位解决器.24多态。oｖerｌoａd和oｖｅrridｅ的区别。答：多态：接口的多种不同的实现方式即为多态重载在相同范围（同一个类中）,函数名字相同,参数不同,ｖｉｒｔuaｌ关键字可有可无。覆盖是指派生类函数覆盖基类函数，不同的范围,函数名字相同,参数相同,基类函数必须有virtｕａl关键字。<<Sony笔试题>>2５．完毕下列程序**.＊.*..*..*..*．..*...*..．*...*....*....*．.．．*....*....*.．...*.....＊.....*．．..．＊....．*．...．*．．..．．*..．..．＊．．.．..*．.．...＊．．....*.．....*....．.＊.....．.＊.....．．*.....．.*...．...*．......＊......．*......．*．.．....＃ｉnclude<iｏsｔream>usingnamesｐacesｔｄ；cｏnstintn=8;maｉn（){ｉnti；iｎtj;intk;for(i=n;i＞=１;i--){fｏｒ(ｊ=０；ｊ<n-i+１；ｊ++){cout＜<"*";fｏr（k=１；k<n－i+1;k++){coｕt＜＜＂."；}｝coｕｔ<<ｅｎdl;}syｓtem("pａuse"）}26完毕程序，实现对数组的降序排序#include<iostreａm>ｕｓingnａｍespａｃesｔd;vｏidsort(iｎt*arr，ｉｎtｎ);intｍaiｎ(){iｎtarｒay[]=｛4５,56,７6,２３4，１,34，23，2,3｝；ｓｏrt（aｒray，9);for(intｉ＝0;i<=8;ｉ++）//曾经在这儿出界cout<<aｒｒay［ｉ]＜<"";couｔ<<enｄｌ;syｓtｅm（"pause"）;}voiｄsorｔ(inｔ＊aｒｒ,inｔn）{inｔtｅmp;fｏr(ｉｎtｉ=1；i<9；i+＋）{fｏr（ｉntk=0；k<9-i;ｋ+＋)//曾经在这儿出界{if(arｒ[ｋ]<arr[k+1]){temp=aｒr[k];ａrr［k］=ａrｒ[k+１];arr[k+1]=ｔｅmp;}｝}}27费波那其数列,1,１，2,３，5……编写程序求第十项。可以用递归,也可以用其他方法，但要说明你选择的理由。非递归#incluｄｅ＜ｉｏstｒeａm>ｕsiｎｇnａmespacestｄ;intPｈepｏｎａtcｈ（iｎｔn);ｍaｉｎ（){ｉntＰｈ=Phｅpｏnatｃh(10）；cｏut<<Ph<<eｎdl;ｓｙstem（＂ｐaｕse");}iｎtPheｐｏnatch(inｔn){ｉｎteｌem;inｔn1=1;ｉntn2=1;if(n==1||n==2)return1;ｅｌsｅ{ｆｏr(iｎti＝3;i<=n;ｉ＋＋){ｅｌｅｍ=ｎ1+ｎ２;n1=n2;ｎ2＝elem;}ｒｅtｕrnelｅｍ;｝}递归#ｉnｃluｄe＜iosｔream>usingnamespaceｓtd；intPheponａtch（ｉntn);maｉn(){iｎtn;cｉn＞>n;iｎtph＝Pheｐoｎatｃh(n);cout<<pｈ<<enｄl;sｙｓｔem（"pａuｓe")；}iｎtPｈepoｎatｃh(intｎ）｛ｉf(ｎ<=０)exit(－1);eｌseif(n＝＝１||n==2）returｎ１;elsｅreturnＰhepｏｎaｔcｈ(n-1)+Ｐheponaｔｃh(ｎ-2);｝２8下列程序运营时会崩溃，请找犯错误并改正,并且说明因素。＃includｅ<stdiｏ.h>#incluｄe<ｍalloc.ｈ>ｔypedefsｔrucｔ｛TNｏde＊left;ＴNｏde*rigｈt;ｉntvalue；｝TNode;TNodｅ*rｏｏt=NＵLL;voidaｐpeｎｄ(iｎtＮ);intmaiｎ(){aｐpenｄ(6３);apｐend(４５）;append（32）;apｐｅnd（77)；append(96);ａｐpend（21);ａpｐenｄ(17）；／／Aｇａｉn,数字任意给出}voidapｐend(iｎtN){TＮｏde＊ＮewNode=（ＴNode＊）maｌｌoc（sｉzeof(TNode）)；NewＮｏdｅ->vａｌｕe＝Ｎ;if（roｏt=＝NULL){roｏｔ=NeｗNｏdｅ；rｅｔｕrn;｝elｓe{TNoｄe*temｐ;ｔemp=root；ｗhile（(Ｎ>=teｍp.ｖａｌｕｅ＆&teｍp．lefｔ!=NＵLL）｜｜(N＜tｅmｐ.value＆&ｔｅmp.rigｈt!=ＮULL)){wｈｉlｅ(N＞＝tｅmp．ｖalｕe&&temp.ｌeft!=NＵLL)temp＝temp.ｌeｆt;whiｌe（Ｎ＜teｍp.valｕe&&tｅmｐ．rｉghｔ!=ＮＵＬＬ)ｔｅmｐ＝ｔｅｍp．right;}if(Ｎ>=temp．valuｅ)ｔeｍp．lｅft=NewNode;elseteｍｐ．ｒighｔ=ＮewNodｅ；retｕrn；}}２９．AｃlassＢnetｗorkonthｅｉｎtｅｒnｅtｈａsａsubｎetｍaskｏｆ２55．２55.240．0，whatｉsｔhｅmaxｉｍumnumberofhｏsｔspｅｒsubｎｅｔ.ａ．240b．255c.4094d.６55３430.Whaｔistheｄifｆerence:betweｅｎo(logn)aｎdo(lｏgｎ^2）,wherebｏtｈloｇaｒｉtｈeｍsｈavｅbａse2.a.o(ｌoｇn＾２)ｉsｂｉggerｂ.o(loｇｎ)iｓbｉgｇerc.nｏdiｆfeｒｅnce31.Foraｃlassｗｈaｔwoｕｌdｈappeｎifwecallaclass’sconstｒuｃtｏrfromwiththesameclass’sｃｏｎsｔｒuｃtor.a.coｍpilationｅrrorb．lｉnkingerrorc．sｔackｏveｒｆlowｄ.noneｏfｔｈｅabｏvｅ32.“new”inc++isａ:.a.liｂraryfunctionｌikｅｍallｏcinｃb.keywordc．operaｔｏrd.noneｏｆtheａbove３3.Whichofthefｏlloｗingｉnｆormationｉsnｏtcoｎｔaineｄiｎａnｉｎode.a.fｉleownerb.fileｓｉｚec.filenamed.ｄiskaｄdrｅsｓ34.What’stheｎｕmbｅｒoｆcompaｒisｏnｓinthｅwｏｒｓtcasetｏmｅｒgetwｏsortedlisｔscontaｉｎingnelｅｍeｎtseach.a.2ｎｂ.２n－1c.２ｎ+1d.2n-２３5.ＴimecｏｍｐleｘiｔyoｆnａlgoriｔhmT(n)，wherenisｔheｉｎpｕtｓize,isT(n)=T（ｎ-１)+1/ｎifn>1otheｒwise1thｅorderｏｆtｈisａｌgoriｔhｍｉs.a.log(n)b.ｎｃ．n＾２d．n^n３6.Thｅnumｂerof1’siｎtｈｅｂinarｙreｐreｓentatｉonof3*4096+1５*256+5*1６+3aｒｅ.a.8ｂ.9c.１0d．123７.设计函数ｉｎtaｔｏi(char*ｓ)。38．ｉntｉ=(j＝4,ｋ＝8,ｌ=１６，m=32)；priｎtf(“%d”,i);输出是多少?39.解释局部变量、全局变量和静态变量的含义。4０.解释堆和栈的区别。栈区（stａck）—由编译器自动分派释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。堆：一般由程序员分派释放，若程序员不释放，程序结束时也许由ＯS回收。注意它与数据结构中的堆是两回事,分派方式倒是类似于链表.４１．论述含参数的宏与函数的优缺陷。1.函数调用时,先求出实参表达式的值，然后带入形参。而使用带参的宏只是进行简朴的字符替换。２.函数调用是在程序运营时解决的,分派临时的内存单元；而宏展开则是在编译时进行的，在展开时并不分派内存单元,不进行值的传递解决，也没有“返回值”的概念。3.对函数中的实参和形参都要定义类型,两者的类型规定一致,如不一致,应进行类型转换；而宏不存在类型问题，宏名无类型,它的参数也无类型，只是一个符号代表，展开时带入指定的字符即可。宏定义时,字符串可以是任何类型的数据。4.调用函数只可得到一个返回值，而用宏可以设法得到几个结果。5．使用宏次数多时,宏展开后源程序长，由于每展开一次都使程序增长,而函数调用不使源程序变长。6.宏替换不占运营时间,只占编译时间;而函数调用则占运营时间(分派单元、保存现场、值传递、返回)。一般来说，用宏来代表简短的表达式比较合适。42.以下三条输出语句分别输出什么？[C易］ｃｈａrsｔr1[]＝"abc";charstr２[]="abc＂；constｃharstr3［]＝＂abc＂;ｃonstchaｒｓtr4［]＝"ａｂc";constchar*sｔr5＝"ａbc";cｏnstchar＊str6＝"ａbc"；cｏut<<boｏlaｌpha＜<(str1=＝str2)<＜enｄl;//输出什么?０ｃｏut<<boolalpha<<(str3＝=str4)＜<endl；//输出什么?0cout＜＜boolａlｐha＜＜(sｔｒ5＝=ｓtr6)<<endl;／/输出什么？1答:分别输出faｌｓe，faｌｓe,tｒｕe。和都是字符数组，每个都有其自己的存储区，它们的值则是各存储区首地址，不等；str3和同上,只是按conｓtstｒ5和ａbｃ们自己仅是指向该区首地址的指针，相43.非C+＋内建型别A和Ｂ,在哪几种情况下B能隐式转化为Ａ?[C++中档]答：ＢDa．cｌａｓsB：publicＡ{……}／／B公有继承自Ａ,可以是间接继承的b.cｌaｓsB{ｏｐerａtｏrA();｝//B实现了隐式转化为A的转化ｃ.classA{A（conｓtB&)；}／/Ａ实现了non－ｅxplicｉt的参数为B(可以有其他带默认值的参数）构造函数ｄ.A＆oｐerａtor=(cｏnstA&);／／赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一个44.以下代码中的两个siｚeｏf用法有问题吗?[C易］ｖoidUpperCase(charsｔr[］)/／将ｓｔr中的小写字母转换成大写字母｛for(siｚe_ti=０；ｉ＜sizeｏf(sｔr)/ｓｉzeof(str[0］）;＋+ｉ)if(＇ａ'＜=stｒ[i］&&stｒ[i］<='ｚ'）str[i]-＝('ａ＇－＇A');}charsｔr[]="aBcＤe";ｃｏuｔ＜＜＂str字符长度为:"<<ｓｉzeｏf(str)／sｉzeof（str［0])＜<endl;UppeｒCase(str);cｏut<＜str<<ｅｎdl;45.以下代码有什么问题？[C难]voiｄchar2Ｈex(chaｒc)／/将字符以16进制表达{ｃｈarch＝c/0x1０+'0＇;if(ch＞'9')ｃh＋=('A'-＇9＇－１）;charcｌ=c%0ｘ10＋'0';if(ｃl>'９＇）cｌ+＝（'A＇-'9'-1);cout<<ch<<ｃl<＜＇'；}chaｒstr[]="Ilove中国＂;ｆor(ｓize_ti=０;i<stｒleｎ(str);++i）char2Ｈeｘ（str［i］)；ｃout<<enｄl;４6．以下代码有什么问题？[C++易］ｓtructＴeｓt{Tｅsｔ(iｎｔ）｛}Teｓt（){}vｏidｆun(）{}};voｉdmain(ｖoid)｛Testa(１）；a.ｆｕn();Tesｔb();b．fｕｎ()；｝***Tｅstb(）;//定义了一个函数47.以下代码有什么问题?[C+＋易]coｕt<＜(true?1："1＂)<<eｎdl;8.以下代码可以编译通过吗,为什么？[Ｃ＋＋易]unsｉgｎｅdintｃonstｓiｚｅ１=２；cｈarｓｔr1［ｓize1］;uｎsignedinttｅmp＝0；ciｎ>>tｅｍp;unsiｇnedｉntｃonstsize2=ｔemp;ｃharstr2[sｉze2];48.以下代码中的输出语句输出0吗，为什么?［C++易]struｃtCLS｛intm_i;CLＳ(inti):m＿i(i)｛}CＬS(）{CLS（0);｝};ＣLSobj；coｕt＜<ｏbj.m_i<<endl;４9.C＋+中的空类，默认产生哪些类成员函数?[C++易］答:clａssEmpty{pｕbliｃ:Empty();／／缺省构造函数Eｍpty(conｓｔEmpty&）;//拷贝构造函数~Empty();//析构函数Eｍpty＆ｏｐｅraｔoｒ=（cｏｎsｔEmpｔｙ&);//赋值运算符Eｍptｙ＊operａtor＆(）;//取址运算符ｃonstEmptｙ*operatoｒ&（）coｎst;//取址运算符cｏnｓt}；50.以下两条输出语句分别输出什么?［Ｃ++难］fｌｏａtａ=1．0f;cout＜<(inｔ）a＜＜ｅndl;ｃouｔ<<(int&)a<<ｅndl；cout＜＜ｂoｏlalpha<<((int）a=＝(int&)a)<<eｎdl;//输出什么0ｆｌoaｔb=0．0f;cout<<(ｉｎt)b<<eｎdl;cout<<(int&）b<<enｄl；cout<＜bｏolalpha＜<(（int)ｂ=＝(iｎt&)b)<<endｌ;//输出15１.以下反向遍历ａrraｙ数组的方法有什么错误？[STL易]vecｔｏｒaｒray;aｒrａy.puｓh_back(1);arrａy.pｕsh_baｃｋ(2）；array．push_bａcｋ（3);ｆor(vector：:ｓize＿typei=arrａy.ｓiｚｅ(）-1;i>=0；--i)//反向遍历arrａy数组{ｃouｔ<＜ａrraｙ[i]<＜ｅndl;}５2.以下代码有什么问题?[STL易］typeｄefvectorＩntAｒray;ＩntAｒraｙａrrａy;aｒｒay.ｐｕsｈ_bacｋ(1）;aｒｒaｙ．push_back(2)；aｒrａy．ｐｕsh_back(2）;ａrｒａｙ.push_ｂacｋ(3)；//删除arｒay数组中所有的２fｏｒ(IntArrａy::iterａｔｏrｉtoｒ=arｒay.ｂｅgｉn(）;itor!=array.eｎd（);++ｉｔoｒ){if（2=＝*ｉｔor)ａrｒaｙ.eraｓe(itor）;}53.写一个函数,完毕内存之间的拷贝。[考虑问题是否全面］答:void*ｍyｍeｍｃpy(ｖoiｄ*ｄest,conｓｔvoiｄ*ｓｒｃ,sizｅ_tcｏｕnt){char*pdest=static＿caｓt<cｈar*>（deｓt);constchａr*ｐｓｒc=statｉｃ＿cast<cｏnsｔchａr*>(sｒｃ）;if(pｄｅst＞pｓrｃ&&ｐdｅｓｔ＜psrc+ｃoｕt）能考虑到这种情况就行了{fｏｒ（size＿ｔi=count-1;i!=-1；－-i）pdesｔ［i]=psrc[i];}ｅlsｅ{for(ｓｉze_ti＝0;i<ｃount;++i)ｐdest[i]＝ｐsrc[i］;}returndest;}intmaｉn(voｉd){charstｒ［］="";myｍemcｐy（ｓtｒ＋１，ｓtr+０,9);cout＜<ｓｔr<<eｎdｌ;ｓystｅm("Pause");ｒetｕrn0；}54线程与进程的区别进程就是一个应用程序在解决机上的一次执行过程，它是一个动态的概念,而线程是进程中的一部分，进程包含多个线程在运营。55：请你分别划划OSI（开放式系统互联)的七层网络结构图,和TCP/ＩP的五层结构图？５6:请你具体的解释一下IP协议的定义,在哪个层上面,重要有什么作用？TCP与UDP呢?ＩＰ协议是网络层的协议,它实现了Intｅrnet中自动路由的功能，即寻径的功能，TCP协议是一个传输性的协议它向下屏蔽了IP协议不可靠传输的特性，向上提供一个可靠的点到点的传输,UDP提供的是一种无连接的服务，重要考虑到很多应用不需要可靠的连接，但需要快速的传输5７:请问互换机和路由器分别的实现原理是什么？分别在哪个层次上面实现的？互换机用在局域网中,互换机通过记录局域网内各节点机器的MAC地质(物理地址)就可以实现传递报文,无需看报文中的ＩＰ地址。路由器辨认不同网络的方法是通过辨认不同网络的网络ID号(ＩP地址的高端部分)进行的，所认为了保证路由成功，每个网络都必须有一个唯一的网络编号。路由器通过察看报文中IP地址，来决定途径，向那个子网(下一跳)路由,也就是说互换机工作在数据链路层看MAC地址,路由器工作在网际层看IＰ地址但是由于现在网络设备的发展,很多设备既有互换机的功能有由路由器的功能（互换试路由器）使得两者界线越来越模糊。58:请问C++的类和C里面的ｓtrucｔ有什么区别?HＹPEＲLINK"＋+%E7％B1%BＢ＆tｎ=４４039180＿ｃpr&fenｌｅｉ=mv6qｕＡkxTZｎ０ＩZＲqIHckPｊm4nＨ0０T1YYｍ１ＦbP1RＹｎＨw-ｎ1Ｋ9mｖnｓ0ZwV５Ｈcvrjｍ3rH6sＰfKWUMw8５HfYｎjn4nH6sgvＰsＴ6KｄThsｑｐZwYＴjCEQLGCpyw9Uz4Bmy-bIi４WUvYETｇN-ＴＬwＧUｖ3EnW61Pj0ｖn１６k"\t＂"C++类中属性默认访问类型为prｉvate,而C中的sｔruct默认的访问类型为puｂlicﻫ(2)ｃ+＋类可以有继承,虚函数，多态，而C中ｓｔrｕｃｔ不可以。Ｃ＋+的class具有数据封装功能,其包含属性访问级别可认为ｐrivatｅ，ｐubliｃ和proｔecｔ,还具有实现类接口功能和辅助功能的操作函数，而strｕct属性访问权限只有pｕbｌｉc，没有数据封装功能，也就没有实现信息隐藏这一面向对象的思想的机制,ｓｔrucｔ自身不具有操作函数，只有数据。5９:请讲一讲析构函数和虚函数的用法和作用?析构函数是在类对象死亡时由系统自动调用，其作用是用来释放对象的指针数据成员所指的动态空间,假如在构造函数中,你申请了动态空间,那么为了避免引起程序错误,你必须在析构函数中释放这部分内存空间。假如基类的函数用viｒtuaｌ修饰,成为虚函数，则其派生类相应的重载函数仍能继承该虚函数的性质,虚函数进行动态联编，也即具有多态性,也就是派生类可以改变基类同名函数的行为,在面向对象世界中,多态是最强大的机制，虚函数就是这一机制的c++实现方式。60:全局变量和局部变量有什么区别？实怎么实现的?操作系统和编译器是怎么知道的?全局变量是整个程序都可访问的变量，谁都可以访问,生存期在整个程序从运营到结束（在程序结束时所占内存释放),而局部变量存在于模块(子程序，函数）中,只有所在模块可以访问，其他模块不可直接访问,模块结束(函数调用完毕），局部变量消失，所占据的内存释放。全局变量分派在全局数据段并且在程序开始运营的时候被加载.局部变量则分派在堆栈里面。６１:一些寄存器的题目，重要是寻址和内存管理等一些知识。2、互换机用在局域网中，互换机通过纪录局域网内各节点机器的ＭAC地质（物理地址)就可以实现传递报文，无需看报文中的IP地质。路由器辨认不同网络的方法是通过辨认不同网络的网络ID号(IP地址的高端部分)进行的,所认为了保证路由成功，每个网络都必须有一个唯一的网络编号。路由器通过察看报文中ＩP地址,来决定途径,向那个子网(下一跳）路由,也就是说互换机工作在数据链路层看MＡC地址，路由器工作在网际层看IP地质但是由于现在网络设备的发展,很多设备既有互换机的功能有由路由器的功能(互换试路由器)使得两者界线越来越模糊。3、IP协议是网络层的协议,它实现了Internet中自动路由的功能,即寻径的功能，ＴCP协议是一个传输性的协议它向下屏蔽了ＩP协议不可靠传输的特性,向上提供一个可靠的点到点的传输,UDP提供的是一种无连接的服务，重要考虑到很多应用不需要可靠的连接,但需要快速的传输。４、Testb(）；//定义了一个函数62:８086是多少位的系统?在数据总线上是怎么实现的？<<IBM＞>63.如何用最快的方法判断链表是否有环?设立两个指针，开始都指向ＨＹＰERLIＮK""\t＂"链表头,然后其中一个指针每次向前走一步,另一个指针每次向前走两步，假如快的碰到NＵLＬ了，证明该链表中没有环，假如有环，快的指针每次都要比慢的多走一步,最终两个指针会相遇，６4.c++中引用和指针有什么不同?指针加上什么限制等于引用？答：1引用被创建的时候必须被初始化,而指针不是必需的。2引用在创建后就不能改变引用的关系,而指针在初始化后可以随时指向其它的变量或对象。3没有ＮUＬＬ引用,引用必须与合法的存储单元关联,而指针可以是ＮULL。65.做的项目，碰到的困难,如何解决?69．操作符重载clａsｓCMｙObjeｃt：pulｉcCObｊecｔ{Public:ＣMｙＯｂｊect();CMｙObject&oｐeｒatｏr=(ｃonstＣMyＯbject&my);pｒivate:CStrｉngstrNａme;intnId：};请重载赋值操作符７０．链表SｔructstrｕｃtLｉst{intvalue;stｒuctList*pHeａd;｝StructLiｎkedLｉｓt＊pMyＬiｓt;请编写删除链表的头、尾和第n个节点的程序71.用ＳocketAPI制作一个聊天程序,通讯协议使用ｔcp／ip。规定有简朴界面即可，支持多人聊天。7２.假如有过工作经验，请说明在先前公司的工作以及离职因素(如无,请说明毕业后的个人展望）****＊****＊*＊＊*＊＊＊*＊***********＊***＊******＊***＊**＊**＊*＊***＊****＊********＊***73对于Ｃ++中类（class)与结构（strucｔ)的描述对的的为：A，类中的成员默认是ｐｒivaｔe的,当是可以声明为publｉc,prｉvａte和ｐｒoteｃｔed,结构中定义的成员默认的都是ｐuｂｌｉc;B，结构中不允许定义成员函数,当是类中可以定义成员函数；C,结构实例使用ｍalloc（)动态创建，类对象使用ｎｅw操作符动态分派内存;D,结构和类对象都必须使用ｎeｗ创建;E,结构中不可以定义虚函数,当是类中可以定义虚函数.Ｆ,结构不可以存在继承关系,当是类可以存在继承关系.答:A,D,F７4,两个互相独立的类：CｌaｓsA和ClassB,都各自定义了非静态的公有成员函数PublｉｃFunc()和非静态的私有成员函数PｒivatｅFｕnc();现在要在ＣｌａssA中增长定义一个成员函数ClasｓA：：AdditionalPｕnctｉon(ClaｓsＡa，ＣlassＢb);则可以在ＡddiｔｉoｎaｌPｕnctiｏn(ＣlassAx,ＣlasｓBy）的实现部分(函数功能体内部)出现的合法的表达是最全的是:A，x.PrivaｔeＦuｎc();x.PubｌiｃFunｃ();y．PrivａteFｕｎｃ();y.ＰｕbｌiｃFunｃ(）;B,x.PrｉvateFuｎc(）;x.ＰubｌicFｕnc（）;ｙ.PublicFuｎｃ();C,x.PriｖatｅFunc（);y.PｒｉｖａteFunc(）;y.PuｂlicＦunc();D,x．PubliｃFuｎc（)；y.PuｂliｃFunｃ();答：B75,C＋+程序下列说法对的的有:A,对调用的虚函数和模板类都进行迟后编译.Ｂ，基类与子类中函数假如要构成虚函数，除了规定在基类中用vｉrtual声名,并且必须名字相同且参数类型相同返回类型相同Ｃ,重载的类成员函数都必须要:或者返回类型不同,或者参数数目不同,或者参数序列的类型不同.D,静态成员函数和内联函数不能是虚函数，友员函数和构造函数也不能是虚函数,但是析构函数可以是虚函数.答:Ａ**********＊＊＊*****＊**＊*＊＊*＊*＊*＊********＊****＊＊****＊***＊*＊***＊****＊***＊*****76,C++中的类与结构的区别?77,构造函数和析构函数是否可以被重载，为什么?答：构造函数可以被重载，析构函数不可以被重载。由于构造函数可以有多个且可以带参数,而析构函数只能有一个，且不能带参数。７8，一个类的构造函数和析构函数什么时候被调用，是否需要手工调用?答:构造函数在创建类对象的时候被自动调用，析构函数在类对象生命期结束时,由系统自动调用。1＃includｅ“filename.h”和＃inｃlude<filenaｍe.ｈ＞的区别?答：＃ｉnclude“fiｌｅnaｍe.h”表白该文献是用户提供的头文献，查找该文献时从当前文献目录开始；#iｎclude<filenaｍe.ｈ>表白这个文献是一个工程或标准头文献，查找过程会检查预定义的目录。2头文献的作用是什么？答：一、通过头文献来调用库功能。在很多场合,源代码不便(或不准）向用户公布，只要向用户提供头文献和二进制的库即可。用户只需要按照头文献中的接口声明来调用库功能，而不必关心接口怎么实现的。编译器会从库中提取相应的代码。二、头文献能加强类型安全检查。假如某个接口被实现或被使用时，其方式与头文献中的声明不一致,编译器就会指犯错误,这一简朴的规则能大大减轻程序员调试、改错的承担。3Ｃ++函数中值的传递方式有哪几种？答：C++函数的三种传递方式为：值传递、指针传递和引用传递。4内存的分派方式的分派方式有几种?答:一、从静态存储区域分派。内存在程序编译的时候就已经分派好,这块内存在程序的整个运营期间都存在。例如全局变量。二、在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分派运算内置于解决器的指令集中,效率很高,但是分派的内存容量有限。三、从堆上分派,亦称动态内存分派。程序在运营的时候用malｌoc或new申请任意多少的内存，程序员自己负责在何时用freｅ或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。5实现双向链表删除一个节点P,在节点P后插入一个节点,写出这两个函数；答:双向链表删除一个节点Pteｍｐlate＜ｃlａsstyｐe>vｏidlist<type＞::ｄelnoｄe（iｎｔｐ）｛inｔｋ=1；ｌistnode<tyｐe>*ptr，*t；pｔr=fiｒst;while(ｐtｒ->nｅxt!=NULL&&k!=p）{ptr=ptr->ｎｅxt;k++;}ｔ＝ptr->ｎｅxt；ｃout<＜"你已经将数据项＂<<t->dａta<<＂删除"<<enｄl;ptr->next=ｐｔｒ-＞nｅxｔ->next;lｅngtｈ－-；ｄeletet;｝在节点P后插入一个节点：ｔemplatｅ＜clａsstypｅ>bｏollist＜ｔype>::iｎsert(ｔypｅt,iｎtp）{liｓtnｏde<type>*pｔr;ｐｔr=first;ｉｎｔｋ=１;whilｅ（ptr!=NＵLL&&k<p){pｔr＝pｔr->nexｔ;k++;}if(ptｒ==NULL＆&k!=p)retｕrnfaｌse；elsｅ{ｌｉsｔnｏde<typｅ>*tp;ｔp=neｗｌｉstnｏｄe<type>;ｔp->dａta=t;tp-＞ｎext＝ptr－＞ｎｅxt;ｐｔｒ->nｅxt=tp;lengｔh++;retｕrntrue;}}/／上海贝尔的面试题43分即可进入复试一、请填写ＢOOL,ｆloａt,指针变量与“零值”比较的if语句。（10分）提醒：这里“零值”可以是０,0.０,FAＬSE或者“空指针”。例如int变量ｎ与“零值”比较的ｉf语句为:ｉf(n＝＝0）if(n!=0）以此类推。请写出ＢOＯLfｌaｇ与“零值”比较的if语句：请写出floaｔx与“零值”比较的ｉｆ语句：请写出ｃhar*ｐ与“零值”比较的if语句：二、以下为WｉndowｓNT下的３2位Ｃ＋+程序,请计算sizeｏｆ的值（10分）chaｒstｒ［]＝“Hｅｌlｏ”；char*p=str;intn=10;请计算sizeof(sｔr)=sizｅｏｆ(p)＝ｓizeｏf(n)=voidＦunc（chａrstｒ[100]){请计算sｉzｅof(str)=}ｖoid＊p＝ｍalｌoc(10０)；请计算sizeof(p)=、简答题（25分）1、头文献中的ifndｅf/define/ｅnｄif干什么用？防止头文献反复定义。

#iｎclｕｄe<fiｌenaｍｅ．h＞和#inｃｌude“fiｌenaｍe.ｈ”有什么区别?答:#iｎcluｄe“ｆｉｌename．h”表白该文献是用户提供的头文献，查找该文献时从当前文献目录开始；＃incluｄe<fｉｌeｎａme.h>表白这个文献是一个工程或标准头文献，查找过程会检查预定义的目录。consｔ有什么用途？（请至少说明两种）在C/C＋+中，(１)可以定义ｃonsｔ常量，(2）修饰函数的返回值和形参;

ﻫ在C++中，还可以修饰函数的定义体,定义类的coｎst成员函数。被conｓt修饰的东西受到强制保护,可以防止意外的变动，提高了程序的健壮性。在Ｃ++程序中调用被C编译器编译后的函数,为什么要加eｘteｒｎ“C”声明?答：C++语言支持函数重载,C语言不支持函数重载。函数被Ｃ++编译后在库中的名字与Ｃ语言不同。假设某个函数的原型为：voｉdfoo（inｔx,intｙ）;该函数被C编译器编译后在库中的名字为_fｏo,而C++编译器则会产生像_ｆoo_inｔ＿iｎt之类的名字。Ｃ++提供了Ｃ连接互换指定符号extern“C”来解决名字匹配问题。5、请简述以下两个for循环的优缺陷/／第一个fｏr（i＝0;ｉ＜N；i++){if(coｎdition)DoSoｍetｈing（)；ｅｌsｅDoOthertｈing(）；｝／／第二个if（conditｉon){for(i=0;i＜N;i++）DoSｏmethiｎg（);｝elsｅ{ｆｏr(ｉ＝0;i<N;i+＋)DｏＯtherthｉng（);}优点:Ｎ次中,每次都要对ｃｏｎｄition进行判断缺陷：优点：一次判断ｃonｄｉtｉｏn后，对someｔhing或Othｅｒthiｎｇ执行N次缺陷:四、有关内存的思考题(２０分）voidＧetＭｅmorｙ（char*p)｛p=（char*)malloc（1０0);}ｖoidTesｔ（vｏｉd){ｃhaｒ*str=NUＬＬ;GetMemory（sｔr)；stｒcｐｙ(sｔr,＂helｌoｗoｒｌd＂）;pｒintf(sｔr)；}请问运营Test函数会有什么样的结果？ｃｈａr*ＧetMemory(void)｛ｃharp［]="hellｏwoｒld＂;returnp;}voidTest(void)｛chａr＊ｓｔr=ＮULL;sｔr=GetMｅｍory();printf(stｒ);｝请问运营Teｓt函数会有什么样的结果？VoｉdGeｔMｅmoｒy2（ｃhar**ｐ，iｎｔnｕm){＊p＝(ｃｈaｒ＊)maｌloc(nｕｍ);}voidTｅｓt(ｖｏiｄ){char＊str=NULL；ＧetMeｍory(&str,100);strｃｐy（sｔr，"heｌｌo"）;priｎtf(ｓtｒ);}请问运营Ｔｅst函数会有什么样的结果?voｉdTeｓｔ(vｏid)｛cｈaｒ＊str＝(char*)mａllｏc(１0０);stｒcｐｙ（str,“hｅlｌo”);freｅ（str）;if(str!=ＮUＬL)｛strcpｙ（str，“worｌd”);prｉntf(str）;｝}请问运营Ｔｅst函数会有什么样的结果？五、编写stｒcｐy函数（10分）已知sｔrｃpy函数的原型是ｃｈar*ｓｔrcpy(ｃhar＊strDest，ｃoｎstchaｒ*strSrc);其中strDｅｓt是目的字符串,ｓｔrSrc是源字符串。（１）不调用Ｃ＋+／C的字符串库函数，请编写函数strcpycｈａr＊sｔrcpｙ（ｃhaｒ*sｔrＤeｓt,ｃｏnstchar*strSrｃ){intn=０;whiｌｅ（strSｒc[ｎ]!=NＵＬＬ)｛n++：}＊ｓrtDesｔ=ｎewcｈar[n];foｒ(inti=0;ｉ<n；ｉ++）{ｓtｒDest=stｒSｒc[i］；ｉ＋+；}ｒｅtｕrn*strDeｓt;}(2）ｓtｒcpy能把ｓｔｒSrc的内容复制到strＤest，为什么还要char*类型的返回值?由于该函数的还可以把复制的字符串首地址指针给其他的指针,并且这种需要也是有用的。六、编写类Stｒｉnｇ的构造函数、析构函数和赋值函数(２5分）已知类String的原型为：claｓsStrｉｎg{ｐubliｃ：Sｔｒｉｎg(constcｈａr*str=NULL);//普通构造函数Striｎｇ（cｏｎstＳｔring&ｏther);//拷贝构造函数～Strinｇ（void）；//析构函数Strinｇ&opｅｒatｅ＝(conｓtString&other);//赋值函数privａtｅ：char*ｍ_ｄaｔａ;／／用于保存字符串};请编写Sｔｒｉng的上述4个函数。//答案一并给出一、请填写BOOＬ,float,指针变量与“零值”比较的if语句。（１0分）请写出BOOLfｌag与“零值”比较的ｉf语句。(3分)标准答案：if(flag）iｆ(！fｌag)如下写法均属不良风格，不得分。ｉｆ（flag==TRUE)if(fｌａg＝=1)iｆ(flag==FAＬSE)if(ｆlag==0)请写出floatx与“零值”比较的if语句。（４分）标准答案示例：coｎｓｔｆloａtEPSＩNOＮ=0.00001;ｉf（(x＞=-EPＳＩNON)&＆（x<＝ＥPSINON)不可将浮点变量用“=＝”或“！＝”与数字比较,应当设法转化成“>=”或“<=”此类形式。如下是错误的写法,不得分。if(x＝=０．0）ｉｆ（x!=0.０）请写出chａr＊p与“零值”比较的iｆ语句。(３分）标准答案:ｉf(p==NＵLＬ)if(ｐ!=ＮULL）如下写法均属不良风格,不得分。if(p==０)ｉf(ｐ！=0)iｆ(p)if(!）二、以下为WindowsNＴ下的32位Ｃ＋＋程序，请计算siｚeof的值（１0分)cｈａrｓtｒ[]=“Hellｏ”;cｈar＊ｐ=stｒ;ｉnｔn=１0;请计算siｚeof（ｓtr)=６(２分）sｉzｅｏf(p)＝4(2分）siｚeof（n)=4(２分）voidFunc(ｃhaｒstr[1０0]）｛请计算sizeof(str)=4（2分）}void＊p=malｌoc(100)；请计算sizeof(p）＝4(２分)三、简答题(25分)1、头文献中的iｆndｅf/deｆｉnｅ/eｎdif干什么用？（5分）答:防止该头文献被反复引用。2、#include<fileｎame.h＞和#incluｄe“fiｌeｎame.h”有什么区别？(5分）答:对于#inclｕde<ｆilｅnamｅ.ｈ>,编译器从标准库途径开始搜索ｆilename．ｈ对于＃ｉncｌude“ｆileｎamｅ.h”，编译器从用户的工作途径开始搜索fｉｌename.h3、ｃonｓt有什么用途?(请至少说明两种)（５分)答:（1）可以定义cｏｎｓt常量（2）ｃonst可以修饰函数的参数、返回值,甚至函数的定义体。被const修饰的东西都受到强制保护，可以防止意外的变动，能提高程序的健壮性。4、在C＋+程序中调用被C编译器编译后的函数,为什么要加exｔeｒn“C”?（5分）答：C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为：voidfｏo（iｎtｘ,ｉnｔy);该函数被C编译器编译后在库中的名字为_ｆoo，而C++编译器则会产生像＿fｏｏ_ｉnt_iｎｔ之类的名字。Ｃ++提供了C连接互换指定符号extｅrn“Ｃ”来解决名字匹配问题。5、请简述以下两个ｆｏr循环的优缺陷（5分)ｆor（i=０；i<N;ｉ＋+){if(cｏnｄitioｎ)DoSomethｉｎg(）;elseDoOｔherｔhｉng();｝if(conditｉｏｎ){fｏr(i＝0；i＜N;ｉ++)DoSomethiｎg(）;}eｌsｅ｛for（i＝0;i<Ｎ；i++)DoＯｔherthing(）；}优点：程序简洁缺陷:多执行了N-1次逻辑判断,并且打断了循环“流水线”作业，使得编译器不能对循环进行优化解决,减少了效率。优点:循环的效率高缺陷：程序不简洁四、有关内存的思考题(每小题5分,共２０分）voidGeｔMemｏry(cｈａr*p）{p=（ｃhar*)malloｃ(100)；｝voｉｄＴesｔ（ｖoid）{cｈar*ｓtr=NULL;GetMemory（str);strcｐy(str,"ｈellowｏrｌｄ＂);printf(str);｝请问运营Ｔest函数会有什么样的结果？答：程序崩溃。由于GetMemory并不能传递动态内存，Teｓt函数中的sｔｒ一直都是ＮULL。ｓtrｃpy(ｓｔr,"heｌloworld"）;将使程序崩溃。char＊GeｔMeｍory(vｏｉd){charp[]="heｌlowｏrｌd";reｔurｎp;}vｏidＴeｓt(void){ｃhar＊str=ＮUＬL;str=GetＭeｍory（);pｒintf（ｓtr）;}请问运营Tｅst函数会有什么样的结果？答：也许是乱码。由于GeｔMeｍｏry返回的是指向“栈内存”的指针，该指针的地址不是ＮULＬ,但其原现的内容已经被清除，新内容不可知。voidGetＭemoｒｙ2(char**p，inｔｎum){*p=(char*)mａlloc(ｎum）;}ｖoidTeｓt(ｖoid){char*str=ＮULL；ＧetMemorｙ(&stｒ，1０0）;sｔｒcpｙ(ｓtｒ,"hello"）；ｐｒintｆ(str);｝请问运营Test函数会有什么样的结果？答：(1）可以输出heｌlo(２)内存泄漏voidＴesｔ(void)｛char*str=(cｈａｒ＊)mａlloc(100);ｓtrｃpy(str,“ｈeｌｌo”);fｒee(str);if（sｔｒ!=ＮUＬL）{sｔrcｐy(sｔr，“ｗorld”);pｒintf(str）；}}请问运营Ｔｅsｔ函数会有什么样的结果？答:篡改动态内存区的内容,后果难以预料,非常危险。由于free(ｓｔr)；之后，str成为野指针,iｆ(str！=NULL)语句不起作用。"28下列程序运营时会崩溃，请找犯错误并改正，并且说明因素。"//voidａppeｎd（intＮ）;/／指针没有初始化://ＮewNｏｄe->left＝NULL；//ＮewNｏｄe－＞rigｈt＝ＮULL;＃ｉnｃｌudｅ<sｔｄiｏ．ｈ>＃iｎclude<ｍalloc.h>typedefｓtrｕｃtＴＮode{TＮｏｄe*lｅｆt;TNode*rigｈt；inｔvａｌue;}TＮode；TNｏdｅ＊rooｔ＝NULＬ;voidaｐpend(ｉnｔN）;ｉntｍａiｎ(){aｐpｅnd（6３);ａｐｐend（45);appenｄ(32)；aｐpend(７７）;aｐpeｎd(9６）;ａｐpend(２1）；apｐenｄ(１7);//Ａgａin，数字任意给出rｅtuｒn０；}vｏidapｐeｎd(iｎtN){TNode*ＮewNode=(TNｏde＊)malloc(siｚeof(TNoｄe));NewNode->ｖａlue=N;NewNode-＞left=ＮULL；NeｗNoｄｅ->rigｈt＝NULL；if(ｒoot==ＮUＬＬ）｛rooｔ=NewNｏdｅ;reｔuｒn;}else{TＮｏdｅ＊temp;teｍp＝rooｔ;whiｌe((N>=ｔemp->vａluｅ＆＆tｅｍｐ->leｆt！=ＮULL）||（N<ｔeｍｐ->ｖalue&＆temp－＞rigｈt！=NULL）)｛whｉｌe（N＞=temp->valｕe＆&temｐ->lｅfｔ！=ＮULL）temp=ｔeｍｐ->ｌeft；wｈｉle(N<ｔeｍp-＞ｖaluｅ&&teｍp->rigｈt!=NUＬL)temｐ＝teｍp->rｉght;}ｉf(N>＝temp－>ｖaluｅ)ｔemp->leｆt=NeｗNode；eｌsetemｐ－>righｔ=NewＮode;retuｒn;}｝算法:1.什么是NPC，NP-Haｒd?2.起泡排序的时间复杂度是多少?说出至少一个比它更快的算法；排序的极限时间复杂度是多少?３.有一个链表，如何判断它是一个循环链表?假如链表是单向的呢?假如出现循环的点也许在任意位置呢？假如缓存空间是有限的，比如是一个常数呢?假如只能使用2个缓存呢?4.有一个文献，保存了若干个整数，如何以平均的概率随机得到其中的一个整数?假如整数的个数是未知的呢？假如整数是以字符串形式存放,如：（即如何得到随机的一个字符串)123＜enter>-456<entｅr>…假如只允许便历文献一次呢？5．用两组数据，都在内存中,对它们排序分别需要1和2分钟；那么使用两个线程一起排序,大约需要多少时间？Ｃ／C＋＋:Ｃ与C＋+的异同，优劣;1,全新的程序程序思维，C语言是面向过程的,而C++是面向对象的。

2,C语言有标准的函数库，它们松散的，只是把功能相同的函数放在一个头文献中;而C++对于大多数的函数都是集成的很紧密,特别是C语言中没有的C++中的APＩ是对Windoｗ系统的大多数ＡPＩ有机的组合,是一个集体。但你也也许单独调用APＩ。

3,特别是Ｃ++中的图形解决，它和语言的图形有很大的区别。C语言中的图形解决函数基本上是不能用在中C++中的。C语言标准中不涉及图形解决。

4,C和C++中都有结构的概念,但是在Ｃ语言中结构只有成员变量,而没成员方法,而在C＋+中结构中，它可以有自己的成员变量和成员函数。但是在C语言中结构的成员是公共的,什么想访问它的都可以访问；而在ＶC++中它没有加限定符的为私有的。ﻫ

5,C语言可以写很多方面的程序,但是C++可以写得更多更好,C++可以写基于ＤOSｒ程序,写DLL,写控件,写系统。

6，C语言对程序的文献的组织是松散的,几乎是全要程序解决;而Ｃ＋+对文献的组织是以工程,各文献分类明确。ﻫ

7，C＋＋中的ＩDＥ很智能，和VB同样，有的功能也许比VB还强。

ﻫ8，Ｃ＋+对可以自动生成你想要的程序结构使你可以省了很多时间。有很多可用的工具如加入MFC中的类的时候，加入变量的时候等等。ﻫ

9,C+＋中的附加工具也有很多，可以进行系统的分析，可以查看APＩ;可以查看控件。ﻫﻫ1０,调试功能强大，并且方法多样。２.C,Ｃ++,VＣ，ＢC,ＴC的区别；３.C+＋中tｒｙ…catch关键字的用法与优点；4.枚举的用法,以及它与宏的区别；5.const的用法，以及声明coｎst变量与宏的区别；cｏｎst的用法有四种：区别：const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只能进行字符替换,没有类型安全检查。并且字符替换也许会带来料想不到的边界效应。有些集成化工具可以对conｓt常量进行调试，但不能对宏量进行调试。6.C++中引用与指针的区别；答:１引用事实上是所引用的对象或变量的别名，而指针是包含所指向对象或变量的地址的变量。２引用在定义时必须初始化,而指针在定义时不初始化。3不可以有指向NUＬＬ的引用，而可以有指向NULL的指针。4引用在初始化后不可以改变引用关系,而指针可以随时指向其他对象(非cｏnsｔ指针)。7.Ｃ++中ｖirｔuaｌ与inline的含义分别是什么？答：在基类成员函数的声明前加上virtual关键字，意味着将该成员函数声明为虚函数。inline与函数的定义体放在一起，使该函数称为内联。inlｉne是一种用于实现的关键字,而不是用于声明的关键字。虚函数的特点：假如希望派生类可以重新定义基类的方法，则在基类中将该方法定义为虚方法,这样可以启用动态联编。内联函数的特点;使用内联函数的目的是为了提高函数的运营效率。内联函数体的代码不能过长，由于内联函数省去调用函数的时间是以代码膨胀为代价的。内联函数不能包含循环语句,由于执行循环语句要比调用函数的开销大。一个函数能否即是虚函数又是内联函数？8．以下关键字的含义与用法:eｘteｒn，exteｒｎ“Ｃ”,ｓtatic,exｐlicｉt,register,#unｄｅf,#ｉｆnｄef9．什么是函数重载与覆盖?为什么C不支持函数重载?为什么C++能支持函数重载？1０.VＣ中,编译工具条内的Debｕg与Ｒｅleaｓｅ选项是什么含义？11.编写my＿mｅmcpy函数,实现与库函数memcpy类似的功能，不能使用任何库函数;void*myｍemcpy(voiｄ*pvTo,coｎｓtchａr*pvＦｒom,size＿ｔsｉze){aｓsｅrｔ(（dest!＝NULＬ)＆&(srｃ!=NULＬ））；bytｅ*pｓＴo＝(ｂｙte*）pｖＴo;byte*ｐｓFroｍ＝（ｂyte*）pvFｒom；ｗｈile（ｓize-－>0){*psＴｏ+＋=＊psFrom++；}reｔurnｐvＴo；}12．编写my＿strcpｙ函数,实现与库函数stｒcｐｙ类似的功能，不能使用任何库函数;答:ｃhar*my＿ｓtrｃpy(ｃhar*strdesｔ，coｎsｔｃhａｒ*stｒsrｃ)｛ａｓｓert(strdest！=NULＬ)&&（strｓrc!=NULＬ)）ｃhar＊ａddｒess=sｔrｄest;while（(*strdｅｓt+＋=＊strsrc++）!=NＵＬL）ｒetｕrｎａｄdress;}１３.编写gbk_sｔｒlen函数,计算具有汉字的字符串的长度，汉字作为一个字符解决;已知:汉字编码为双字节，其中首字节<0，尾字节在０~63以外；(假如一个字节是-128~127)14．函数ａsｓｅｒt的用法?答：断言ａssert是仅在deｂug版本起作用的宏，用于检查“不应当“发生的情况。程序员可以把asｓeｒt当作一个在任何系统状态下都可以安全使用的无害测试手段。15．为什么在头文献的最前面都会看到这样的代码：#iｆｎdef_SＴＤＩＯ_Ｈ_＃dｅfｉne＿STDＩＯ_H_１6.为什么数组名作为参数，会改变数组的内容，而其它类型如int却不会改变变量的值？答：当数组名作为参数时，传递的事实上是地址。而其他类型如int作为参数时,由于函数参数值实质上是实参的一份拷贝,被调函数内部对形参的改变并不影响实参的值。１．实现双向链表删除一个节点P，在节点P后插入一个节点,写出这两个函数。2．写一个函数,将其中的\t都转换成4个空格。3.Ｗindowｓ程序的入口是哪里？写出Wｉndoｗs消息机制的流程。4.如何定义和实现一个类的成员函数为回调函数?5．C++里面是不是所有的动作都是mａin()引起的？假如不是，请举例。６.C++里面如何声明coｎｓtｖoidｆ(voiｄ)函数为C程序中的库函数？７．下列哪两个是等同的ｉntb;Ａconstint*a=&b;Bcoｎsｔ＊inｔａ=＆b;Ｃconstint*ｃonsｔａ=&b；Dintconst＊coｎｓｔa＝&b;８.内联函数在编译时是否做参数类型检查?ｖoｉdg(ｂase&b){b.plａｙ;}voiｄｍain（){sons;g(s)；ｒeｔｕrn；}3、ＷinMaｉnwhilｅ((bRｅt=ＧeｔＭｅsｓａge(&msg，NULL,０，0）)!=0){if(bRet=＝-1）{//haｎdleｔheerroraｎdpossiｂlyexｉt}ｅlｓe{TraｎslateMｅｓsaｇe(&msｇ);DispatｃｈMeｓsａｇｅ(&mｓg）；}}MSRＡＩnｔervｉewWｒiｔtenExａm(Ｄｅｃemｂer2023,Ｔiｍe：２.5Hours）1写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序;(3)插入排序；（4)快速排序；(5)堆排序；(6)归并排序；2写出下列程序在Ｘ86上的运营结果。ｓtructmｙbｉｔｆieｌdｓ｛unsｉgｎeｄsｈorta：4;ｕｎsigｎeｄshortｂ:5；uｎsignedｓｈortｃ:7;}ｔeｓtvoiｄmain(voｉd){inｔｉ;tｅst.a=2;test.b=3;tｅst.ｃ=０；i＝*（(shorｔ*)&tｅsｔ）;printｆ（"%d\n",ｉ);}3写出下列程序的运营结果。unｓｉgnｅdinti=３;ｃｏut<<i＊-1；4写出下列程序所有也许的运营结果。iｎｔa；ｉntb；iｎtｃ；voｉdF1(){b＝ａ＊2;a＝b;}voiｄF2(){c＝a+1;a=c;}main(）{ａ=5;//SｔaｒｔF１,F2inpａｒaｌlｅlＦ1();F2(）;ｐｒintf("a=％d＼ｎ＂,ａ);｝转贴请注明:志远工作室５考察了一个CharPreｖ(）函数的作用。６对16Bitsｃolors的解决，规定:（1)Byｔe转换为RGB时，保存高5、6ｂitｓ;（２）ＲGB转换为Ｂyte时,第2、３位置零。7一个链表的操作,注意代码的健壮和安全性。规定：(1）增长一个元素;(2）获得头元素;（3)弹出头元素（获得值并删除）。8一个给定的数值由左边开始升位到右边第N位,如０01０＜<1＝=0100或者0０010０11<<4==０0１１00０0请用C或者C＋+或者其他X８6上能运营的程序实现。附加题（只有在完毕以上题目后，才获准回答）ＩnC++,whatdoeｓ"explicｉt"meａｎ?ｗｈａｔｄｏes"ｐrotected"ｍeaｎ?1.是不是一个父类写了一个virtuａl函数，假如子类覆盖它的函数不加virtuaｌ,也能实现多态?virｔuａl修饰符会被隐形继承的。privａte也被集成，只是派生类没有访问权限而已。ｖｉrtual可加可不加。子类的空间里有父类的所有变量(stａtｉc除外)。同一个函数只存在一个实体（inlinｅ除外)。子类覆盖它的函数不加virｔuaｌ，也能实现多态。在子类的空间里，有父类的私有变量。私有变量不能直接访问。2.输入一个字符串，将其逆序后输出。(使用Ｃ++,不建议用伪码)#inｃlude＜iostream>ｕｓingnａｍｅsｐａｃｅstd;voｉdmaｉn()｛chａra[50］；meｍｓet(ａ,0,ｓｉｚeof(a））；iｎtｉ=０,j;cｈaｒt;ciｎ．getline(a，50,'\n')；for(ｉ=0,j=ｓtrlen(ａ)-1;i＜stｒleｎ(a）/2;i+＋，ｊ--){t=a[i]；ａ[i]=a[j]；a[j]=ｔ;}ｃｏｕt<＜a<<endl;}//第二种stringｓtｒ；ｃｉｎ>＞str;sｔr.replace;couｔ＜<stｒ;3．请简朴描述Windoｗs内存管理的方法。内存管理是操作系统中的重要部分，两三句话恐怕谁也说不清楚吧~~我先说个大约,希望可以抛砖引玉吧当程序运营时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才干被运营，由于现在的操作系统中有非常多的程序运营着，内存中不可以完全放下,所以引出了虚拟内存的概念。把哪些不常用的程序片断就