2020年度华为软件研发面试题.pdf

《2020年度华为软件研发面试题.pdf》由会员分享，可在线阅读，更多相关《2020年度华为软件研发面试题.pdf（132页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2020年度华为软件研发面试题文档仅供参考，不当之处，请联系改正。华为软件研发面试题21、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用七:；局部变量能够与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内能够定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。2、如何引用一个已经定义过的全局变量？答：extern 能够用引用头文件的方式，也能够 用 extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，

2、那么在编译期间会报错，如果你用 extern方式引用时，假定你犯了同样的错误,那么在编译期间不会报错，而在连接期间报错。3、全局变量可不能够定义在可被多个.C文件包含的头文件中？为什么？文档仅供参考，不当之处，请联系改正。答：能够，在不同的C 文件中以static形式来声明同名全局变量。能够在不同的C 文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错.4、请写出下列代码的输出内容#include int main(void)(int a,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf(nb,c,d：%d,%d,%dn,b,c,d);

3、return 0;)答：10,12,1205、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？文档仅供参考，不当之处，请联系改正。答：1）全局变量（外部变量）的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件

4、中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此能够避免在其它源文件中引起错误。2）从以上分析能够看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它 的 作 用 域，限 制 了 它 的 使 用 范 围。3）static函数与普通函数作用域不同，仅在本文件。只在当前源文件中使用的函数应该说明为内部函数（static）,内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数文档仅供参考，不当之处，请联系改正。的源文件要包含这个头文件综上所述：s

5、tatic全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其它文件单元中被引用；static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝6、程序的局部变量存在于（堆栈）中，全局变量存在于（静 态 区）中，动态申请数据存在于（堆）中。7、设有以下说明和定义：typedef union（long i;int k5;char c;DATE;文档仅供参考，不当之处，请联系改正。struct dataint cat;DAT

6、E cow;doub le dog;too;DATE max;则 语 句 printf(n%dn,sizeof(structdata)+sizeof(max);的执行结果是：52考点:区别struct与union.(一般假定在32位机器上)答:DATE是一个im ion,变量公用空间.里面最大的变量类型是int5,占用20个字节.因此它的大小是20.data是一个struct,每个变量分开占用空间.依次为int4+DATE20+doub le8=3 2.因此结果是20+3 2=5 2.当然 在某些16位编辑器下，int可能是2字节，那么结果是int2+DATE10+doub les=208、队

7、列和栈有什么区别？队列先进先出，栈后进先出9、写出下列代码的输出内容文档仅供参考，不当之处，请联系改正。#include int inc(int a)return(+a);int multi(int*a,mt*b,int*c)return(*c=*a*b);typedef int(FUNCl)(int in);typedef int(FUNC2)(int*,int*,mt*);void show(FUNC2 fun,int argl,int*arg2)(FUNCI p=&inc;int temp=p(argl);fun(&temp,&argl,arg2);printf(n%dnn,*arg2)

8、;)main()(int a;局部变量a 为 0;show(multi,10,&a);return 0;)答：110文档仅供参考，不当之处，请联系改正。10、请找出下面代码中的所有错误(题目不错,值得一看)说明：以下代码是把一个字符串倒序，如“ab ed”倒序后变为“deb a”#include nstring.hmain()(char*src=nhello,worldn;char*dest=NULL;int len=strlen(src);dest=(char*)malloc(leii);char*d=dest;char*s=srclen;while(len!=0)d+=s;printf(n

9、%sn,dest);return 0;)答：方法1：一共有4 个错误；int main()文档仅供参考，不当之处，请联系改正。char*src=hello,world;int len=strlen(src);char*dest=(char*)maHoc(len+l);要为分配一个空间 char*d=dest;char*s=&srcIen-l;指向最后一个字符while(len !=0)*d+=*s;*d=0;尾部要加0printf(n%snn,dest);free(dest);/使用完，应当释放空间，以免造成内存汇泄露dest=NULL;防止产生野指针return 0;)方法2：(方法一需要额

10、外的存储空间，效率不高.)不错的想法#include#include main()char str=nhello,worldn;文档仅供参考，不当之处，请联系改正。int len=strlen(str);char t;for(int i=0;ilen/2;i+)(t=stri;stri=strlen-i-l;小心一点strlen-i-l=t;)printf(n%sn,str);return 0;)IL对于一个频繁使用的短小函数，在 C 语言中应用什么实现，在 C+中应用什么实现？c 用宏定义，C+用 inline12.直接链接两个信令点的一组链路称作什么？PPP点到点连接13.接入网用的是什么

11、接口？V5接口14.voip都用了那些协议？H.323协议簇、SIP协议、Skype协议、H.248和 MGCP协议15.软件测试都有那些种类？文档仅供参考，不当之处，请联系改正。黑盒：针对系统功能的测试白盒：测试函数功能，各函数接口16.确定模块的功能和模块的接口是在软件设计的那个队段完成的？概要设计阶段17.unsigned char*pl;unsigned long*p2;pl=(unsigned char*)0 x801000;p2=(unsigned long*)0 x810000;请问p l+5=;p 2+5=;答案:0 x801005(相当于加上5 位)0 x810014(相当于

12、加上20位)；选择题：21.Ethternet链接到Internet用到以下那个协议?DA.HDLC;B.ARP;C.UDP;D.TCP;E.ID22.属于网络层协议的是:（BC）A.TCP;B.IP;C.ICMP;D.X.25文档仅供参考，不当之处，请联系改正。23.Windows消息调度机制是:(C)A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈；找错题：25.请问下面程序有什么错误？int a602501000,i,j,k;for(k=0;kMax_GT_Length)return GT_Length_ERROR;)答：死循环问答题：29.IP Phone的原理是什么？IP 电话

13、(又称IP PHONE或 VoIP)是建立在IP技术上的分组化、数字化传输技术，其基本原理是：经过语音压缩算法对语音数据进行压缩编码处理，然后把这些语音数据按IP等相关协议进行打包，经 过 I P 网络把数据包传输到接收地，再把这些语音数据包串起来,经过解码解压处理后，恢复成原来的语音信号，从而达到由IP 网络传送语音的目的。30.TCP/IP通信建立的过程怎样，端口有什么作文档仅供参考，不当之处，请联系改正。用？三次握手，确定是哪个应用程序使用该协议31.1号信令和7号信令有什么区别，中国某前广泛使用的是那一种？1号信令接续慢，可是稳定，可靠。7号信令的特点是：信令速度快，具有提供大量信令的

14、潜力，具有改变和增加信令的灵活性，便于开放新业务，在通话时能够随意处理信令，成本低。当前得到广泛应用。32.列举5种以上的电话新业务如“闹钟服务”、“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服务”、“追查恶意呼叫”、“三方通话”、“会议电话”、“呼出限制”、“来电显示”、“虚拟网电话”等四.找错题：1.请问下面程序有什么错误？int a602501000,i,j,k；for(k=0;k=1000;k+)fora=0;j250;j+)for(i=0;i60;i+)aiUk=O;答：把循环语句内外换一下文档仅供参考，不当之处，请联系改正。2.#define Max_CB

15、500void LmiQueryCSmd(Struct MSgCB*pmsg)(unsigned char ucCmdNum;for(ucCmdNum=0;ucCmdNumMax_CB;ucCmdNum+)答：死循环,unsigned int的取值范围是0-2553.以下是求一个数的平方的程序,请找出错误：#define SQUARE(a)(a)*(a)int a=5;int b;b=SQUARE(a+);答:结果与编译器相关，得到的可能不是平方值.微软亚洲技术中心的面试题!1.进程和线程的差别。答:线程是指进程内的一个执行单元，也是进程内的可调度实体.文档仅供参考，不当之处，请联系改正。与进

16、程的区别：调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位并发性：不但进程之间能够并发执行，同一个进程的多个线程之间也可并发执行拥有资源：进程是拥有资源的一个独立单位,线程不拥有系统资源，但能够访问隶属于进程的资源.(4)系统开销：在创立或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创立或撤消线程时的开销。2.测试方法答:人工测试：个人复查、抽查和会审机器测试：黑盒测试和白盒测试3.Heap与 stack的差别。答:Heap是堆，stack是栈。Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。Stack空间有限，Heap是很大的自由

17、存储区C 中 的 m alloc函数分配的内存空间即在堆上,C+中对应的是new操作符。程序在编译期对变量和函数分配内存都在栈上文档仅供参考，不当之处，请联系改正。进行,且程序运行过程中函数调用时参数的传递也在栈上进行4.Windows下的内存是如何管理的？分页管理8.谈谈IA32下的分页机制小页(4K)两级分页模式，大页(4M)一级9.给两个变量，如何找出一个带环单链表中是什么地方出现环的？一个递增一，一个递增二，她们指向同一个接点时就是环出现的地方10.在IA32中一共有多少种办法从用户态跳到内核态？经过调用门，从ring3到ring。，中断从ring3到ringO,进入vm86等等11.

18、如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？用内存映射或全局原子(互斥变量)、查找窗口句柄.FindWindow,互斥，写标志到文件或注册表,共享内存。.文档仅供参考，不当之处，请联系改正。12.如何截取键盘的响应，让所有的或变成，b，？答:键盘钩子 SetWindowsHookEx14.存储过程是什么？有什么用？有什么优点？答:我的理解就是一堆sql的集合，能够建立非常复杂的查询，编译运行，因此运行一次后，以后再运行速度比单独执行SQL快很多15.Template有什么特点？什么时候用？答:Template能够独立于任何特定的类型编写代码,是泛型

19、编程的基础.当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时用Template.模板主要用于STL中的容器，算法，迭代器等以及模板元编程.（C+的 template是实现在库设计和嵌入式设计中的关键。template能实现抽象和效率的结合；同时template还能有效地防止代码膨胀）16.谈谈Windows DNA结构的特点和优点。答：Windows Distrib uted interNet ApplicationArchitecture（Windows分布式应用结构，简称Windows DNA）是微软创立新一代高适应性商文档仅供参考，不当之处，请联系改正。业解决方案的框架，它使公

20、司能够充分地挖掘数字神经系统的优点。Windows DNA是第一个将Internet、客户/服务器、和用于计算的PC 模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构1 7.网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？答:1)进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2)线程：相对与进程而言，线程是一个更加接近与执行体的概念，它能够与同进程的其它线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。两者都能够提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进

21、程正相反。同时，线程适合于在SMP机器上运行，而进程则能够跨机器迁移。思科1.用宏定义写出swap(x,y)#define swap(x,y)文档仅供参考，不当之处，请联系改正。x=x+y;y=x-y;x=x-y;2.数组aN,存放了 1至N1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为。(N)函数原型：int do_dup(int a,int N)答:int do_dup(int a,int N)(int temp;a0为监视哨while(aO!=aaO)(temp=a0;a0=atemp;atemp=temp;)return a0;/b y X-Forever,

22、1030示例:文档仅供参考，不当之处，请联系改正。#include#include#define SIZE 30/*数组大小 刃#define NUM 5/*每行打印个数*/void init(iiit*a,int n);void print(int*a,int n,int num);int do_dup(int a,int N);/*函数原型int main(void)(int arrSIZE;init(arr,SIZE);print(arr,SIZE,NUM);printf(nnthe repeat numdo_dup(arr,SIZE);/*print(arr,SIZE,NUM);*/*

23、/is:%dnn,printf(nnn);文档仅供参考，不当之处，请联系改正。system(npausen);return 0;)void init(int*a,int N)/*初始化随机数组arrSIZE切(int i;int pos;/*初始化所有数组元素为0*/for(i=0;i ai=0;)/*随机初始化1-N-l*/for(i=l;i pos=rand()%N;while(apos%N)+pos;)文档仅供参考，不当之处，请联系改正。apos%N=i;)/*随机设置重复元素*/for(i=0;ai;+i)()ai=rand()%(N-1)+1;)int do_dup(int a,in

24、t N)(int temp;a0为监视哨while(a0!=aa0)(temp=a0;a0=atemp;atemp=temp;)return a0;文档仅供参考，不当之处，请联系改正。)/*分行打印数组元素*/void print(int*a,int n,int num)(int i;for(i=0;i printf(n%5dM,*(a+i);+i；if(i%num=0)(printf(Hnn);)3 一语句实现x是否为2的若干次嘉的判断答:方法 l)int i=512;cout b oolalpha (i&(i-1)?false:true)endl;位与为0,则表示是2的若干次嘉2)retu

25、rn(xN=l);文档仅供参考，不当之处，请联系改正。4.unsigned int intvert(unsigned int x,int p,int n)实现对x 的进行转换,p为起始转化位,n为需要转换的长度，假 设 起 始 点 在 右 边.如 x=0b 00010001,p=4,n=3 转换后 x=0b 0110 0001答unsigned int intvert(unsigned int x,int p,int n)假定 p=4,n=3(unsigned int _t=0;unsigned int _a=1;for(int i=0;i n;+i)循环的目的主要是(_t|=_a;位或_a=

26、_a 1;)_t=_t p;转换后变为1110000 x A=_t;/异或，将原来的位取反return x;)慧通：1.什么是预编译，何时需要预编译：答：就是指程序执行前的一些预处理工作，主要指#表示的.文档仅供参考，不当之处，请联系改正。何时需要预编译？1）、总是使用不经常改动的大型代码体。2）、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，能够将所有包含文件预编译为一个预编译头。2.下述三个有什么区别？char*const p;char const*pconst char*p解答：char*const p;常量指针，p的值不能够修改char const

27、 p；指向常量的指针，指向的常量值不能够改const char*p；和 char const*p3.解释下列输出结果char strl=nab cn;char str2=nab cn;const char str3=nab cn;const char str4=nab cn;const char*str5=nab cn;const char*str6=nab cn;文档仅供参考，不当之处，请联系改正。char*str7=nab cH;char*str8=nab cn;cout (strl=str2)endl;cout (str3=str4)endl;cout (str5=str6)endl;c

28、out (str7=str8)endl;结果是：0011解答：strl,str2,str3,str4是数组变量，它们有各自的内存空间；而 str5,str6,str7,str8是指针，它们指向相同的常量区域。4.以下代码中的两个sizeof用法有问题吗？C易 void UpperCase(char str)/将 str 中的小写字母转换成大写字母(for(size_t i=0;isizeof(str)/sizeof(str0);+i)if(*a,=stri&stri(Y)?(Y):(X)/结尾没有；2、嵌入式系统中经常要用到无限循环，你怎么用 C 编写死循环。答:亚川加。或者for(;)前面那

29、个较好3、关键字static的作用是什么？答：1)定义静态局部变量，作用域从函数开始到结束.文档仅供参考，不当之处，请联系改正。2)在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；3)在 类 中 的 static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝4、关键字const有什么含意？答：1)表示常量不能够修改的变量。2)能够修饰参数，作为输入参数.3)修饰函数，防止以外的改动.4)修饰类的成员函数,不改变类中的数据成员.5、关键字volatile有什么含意？并举出三个不同的例子？答：提示编译器对象的值可能在编译器未监测到的情况下改

30、变。例子：硬件时钟;多线程中被多个任务共享的变量等6.int(*s10)(int)表示的是什么啊int(*s10)(int)函数指针数组，每个指针指向一个 int func(int param)的函数。文档仅供参考，不当之处，请联系改正。1.有以下表示式：int a=248;b=4;int const c=21;const int*d=&a;int*const e=&b;int const*f const=&a;请问下列表示式哪些会被编译器禁止？为什么？:*c=32;d=&b;*d=43;e=34;e=&a;f=0 x321f;*c 这是个什么东东，禁止*d 说了是c o n st,禁止e=&

31、a说了是const禁止const*f const=&a;禁止2.交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后 a=5,b=3;答:有两种解法，一种用算术算法，一种用人（异或）a=a+b;b =a-b;a=a-b;ora=aAb;/只能对 int,char.b =aAb;a=aAb;or文档仅供参考，不当之处，请联系改正。a A=b A=a;3.c和c+中的struct有什么不同？答：c和C+中struct的主要区别是c中的struct不能够含有成员函数，而C+中的struct能够。C+中struct和class的主要区别在于默认的存取权限不同，struct默认为pub lic

32、,而class默认为private.4.#include#include void getmemory(char*p)(p=(char*)malloc(lOO);)int main()(char*str=NULL;getmemory(str);strcpy(p,nhello world11);printf(H%s/nn,str);free(str);return 0;)文档仅供参考，不当之处，请联系改正。答：程序崩溃，getmemory中的m alloc不能返回动态内存，free()对str操作很危险5.char szstr10;strcpy(szstr,n n);产生什么结果？为什么？答;正

33、常输出,长度不一样，会造成非法的OS,覆盖别的内容.6.列举几种进程的同步机制，并比较其优缺点。答:原子操作信号量机制自旋锁管程，会合，分布式系统7.进程之间通信的途径答共享存储系统消息传递系统管道：以文件系统为基础面试经典试题silver6|02 一月，11:41面试经典试题Author：Vince-即使你是个编程高手，你在面试前也应文档仅供参考，不当之处，请联系改正。该要看看这套题，她可能会给你带来好运，否则你有可能后悔当初为什么没有看而跳楼自杀，这样我会很内疚的。这套题看似简单，但你未必能得高分，即使你看不懂也要把她背下来！欢迎转载此文，转载时请注明文章来源：文斯测试技术研究中心1编程基

34、础1.1基本概念1.const 的 理 解：const char*,char const*,charconst的区别问题几乎是C+面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。Bjarne在她的 The C+Programming Language 里面给出过一个助记的方法：把一个声明从右向左读。char*const cp;（*读成 pointer to）cp is a const pointer to charconst char*p;p is a pointer to const char;char const*p;同上因为C+里面没有const*的运算符

35、，因此const只能属于前面的类型。文档仅供参考，不当之处，请联系改正。2.c指针int*pn;.一指针数组，每个元素均为指向整型数据的指针。int(*p)ii;.p为指向一维数组的指针，这个一维数组有n个整型数据。int*p();.函数带回指针，指针指向返回的值。int(*p)();.p为指向函数的指针。3.数组越界问题(这个题目还是有点小险的)下面这个程序执行后会有什么错误或者效果：#define MAX 255int main()(unsigned char AMAX,i；for(i=0;i=MAX;i+)Ai=i;)解 答：MAX=255,数组 A的 下 标 范 围为这是其一，其 二

36、当i循环到255时,循环内执行:A255=255;这句本身没有问题，可是 返 回for(i=0;i=MAX;i+)语 句 时，由于文档仅供参考，不当之处，请联系改正。unsigned char的取值范围在(0255),i+以后i又为0 了.无限循环下去.注：char类型为一个字节，取值范围是 28,127,unsigned char 0,2554.C+:memset,memcpy 和 strcpy 的根本区别？答:#indude memory.hmemset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为 或例:char a100;memset(a,sizeof(a);

37、memcpy用来做内存拷贝，你能够拿它拷贝任何数据类型的对象，能够指定拷贝的数据长度;例:char a100,b 50;memcpy(b,a,sizeof(b);注意如用sizeof(a),会造成b的内存地址溢出。strcpy就只能拷贝字符串了，它遇到，W就结束拷贝；例：char a100,b 50;strcpy(a,b);如用strcpy(b,a),要注意a中的字符串长度(第一个之前)是否超过50位，如超过，则会造成b的内存地址溢出。strcpy原型：extern char*strcpy(char*dest,char*src);文档仅供参考，不当之处，请联系改正。ASSERT(dest!=N

38、ULL)&(src!=NULL);Char*address=dest;While(*dest+=*src+)!=,O,)Continue;Return dest;)用法：#include 功能：把 src所指由NULL结束的字符串复制到dest所指的数组中。说明：src和 dest所指内存区域不能够重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。memcpy原型：extern void*memcpy(void*dest,void*src,unsigned int count);|ASSERT(dest!=NULL)&(src!=NULL);ASSERT(destsr

39、c+count)|(srcdest+count);/防止内存重叠，也能够用restrict修饰指针文档仅供参考，不当之处，请联系改正。Byte*b dest=(Byte*)dest;Byte*b src=(Byte*)src;While(count 0)*b dest+=*b src+;Return dest;)用法：#include 功能：由src所指内存区域复制count个字节到dest所指内存区域。说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。Memset原型：extern void*memset(void*b uffer,char c,int count);用

40、法：#include功能：把b uffer所指内存区域的前count个字节设置成字符c。说明：返回指向b uffer的指针。5.ASSERT。是干什么用的答:ASSERT。是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表示式，如果表示文档仅供参考，不当之处，请联系改正。式为FALSE(0),程序将报告错误，并终止执行。如果表示式不为0,则继续执行后面的语句。这个宏一般原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。例如，变量n 在程序中不应该为0,如果为0 可能导致错误，你能够这样写程序：ASSERT(n!=0);k=10/n;ASSE

41、RT只有在Deb ug版本中才有效，如果编译为Release版本则被忽略。assert。的功能类似，它是ANSI C 标准中规定的函数，它 与 ASSERT的一个重要区别是能够用在 Release版本中。6.system(pause);作用？答:系统的暂停程序，按任意键继续，屏幕会打印，”按任意键继续。“省去了使用getcharO;7.请 问 C+的类和C 里面的struct有什么区文档仅供参考，不当之处，请联系改正。别？答:C+中的类具有成员保护功能，而且具有继承，多态这类oo特点，而 c 里 的 struct没有c 里 面 的 struct没有成员函数，不能继承,派生等等.8.请讲一讲析构

42、函数和虚函数的用法和作用？答:析构函数也是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载。只是在类对象生命期结束的时候，由系统自动调用释放在构造函数中分配的资源。这种在运行时，能依据其类型确认调用那个函数的能力称为多态性，或称迟后联编。另：析构函数一般在对象撤消前做收尾工作，比如回收内存等工作，虚拟函数的功能是使子类能够用同名的函数对父类函数进行覆盖，而且在调用时自动调用子类覆盖函数，如果是纯虚函数，则纯粹是为了在子类覆盖时有个统一的命名而已。注意:子类重新定义父类的虚函数的做法叫覆盖,override,而 不 是 overload（重载），重载的概念不属于面向对象编程，

43、重载指的是存在多个同名函数，这些函数的参数表不同.重载是在编译期间就决定了的，是静态的，因此，重载与多态无关.文档仅供参考，不当之处，请联系改正。与面向对象编程无关.含有纯虚函数的类称为抽象类，不能实例化对象,主要用作接口类9.全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？答;全局变量的生命周期是整个程序运行的时间，而局部变量的生命周期则是局部函数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。全局变量在main函数调用后，就开始分配，静态变量则是在main函数前就已经初始化了。局部变量则是在用户栈中动态分配的（还是建议看编译原理中的活动记录这一块

44、）10.8086是多少位的系统？在数据总线上是怎么实现的？答:8086系统是16位系统，其数据总线是20位。1 2 程序设计1.编写用C 语言实现的求n 阶阶乘问题的递归算法：文档仅供参考，不当之处，请联系改正。答:long int fact(int n)(If(n=O|n=l)Return 1;ElseReturn n*fact(n-l);)2.二分查找算法：1)递归方法实现：int BSearch(elemtype a,elemtype x,int low,inthigh)/*在下届为low,上界为high的数组a 中折半查找数据元素x*/(int mid;if(lowhigh)retur

45、n-1;mid=(low+high)/2;if(x=amid)return mid;if(xamid)return(BSearch(a,x,low,mid-1);else return(BSearch(a,x,mid+l,high);)2)非递归方法实现：文档仅供参考，不当之处，请联系改正。int BSearch(elemtype a,keytype key,int n)(int low,high,mid;low=0;high=n-l;while(low=high)(mid=(low+high)/2;if(amid.key=key)return mid;else if(amid.key2解：非

46、递归算法：int f(int n)(int i,s,sl,s2;sl=l;/*sl用于保存f(n-l)的值*/文档仅供参考，不当之处，请联系改正。s2=l;/*s2用于保存f(n-2)的值*/s=l;for(i=3;i=n;i+)(s=sl+s2;s2=sl;sl=s;)return(s);)递归算法：Int f(int n)(If(n=l|n=2)Rerurn 1;ElseRerutn f(n-l)+f(n-2);)4.交换两个数，不用第三块儿内存:答:int a.;int b =.;a=a+b;文档仅供参考，不当之处，请联系改正。b =a-b;a=a-b;5.冒泡排序：答:void Bub

47、 b leSort(elemtype x,int n)复杂度为0(n*n);(int i,j;elemtype temp;for(i=l;in;i+)for(j=0;jxj+l.key)(temp=xj;xj=xj+l;xj+l=temp;)补充一个改进的冒泡算法：void Bub b leSort(elemtype x,int n)时间文档仅供参考，不当之处，请联系改正。Int i,j;BOOL exchange;记录交换标志for(i=l;i=i;-j)(If(xUxO+l)(x0=xj;XU=xU+l;XU+l=x0;Exchange=true;发生了交换，设置标志为真.)if(!Exc

48、hange)为发生替换，提前终止算法return;)文档仅供参考，不当之处，请联系改正。6.c语言文件读写#include nstdio.hnmain()(FILE*fp;char ch,filename10;scanf(n%sn,filename);if(fp=fopen(filename,nwn)=NULL)(printf(ncann,t open filenn);exit(O);)ch=getchar();while(ch!=,#1)(fputc(ch,fp);putchar(ch);ch=getchar();)fclose(fp);)文档仅供参考，不当之处，请联系改正。7.winsoc

49、ket编程 这个不错/服务器代码#include#include void main()(WORD wVersionRequested;版本号WSADATA wsaData;数据int err;wVersionRequested=MAKEWORD(1,1)；errWSAStartup(wVersionRequested,&wsaData);if(err!=0)(return;)if(LOBYTE(wsaData.wVersion)!=1|HIBYTE(wsaData.wVersion)!=1)WSACIeanupQ;return;)文档仅供参考，不当之处，请联系改正。SOCKETsockSrv

50、=socket(AF_INET,SOCK_STREAM,0);建立套接字SOCKADDRJN addrSrv;addrSrv.sin_addr.S_un.S_addr=htonl(INADDR,ANY);addrSrv.sin_family=AF_INET;addrSrv.sin_port=htons(6000);b ind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR);绑定端口listen(sockSrv,5);转换 socket 套接子为侦听套接子SOCKADDRJN addrClient;int len=sizeof(SOCKADDR);whi