面试题集_su(带答案).doc

《面试题集_su(带答案).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、17试题1：C语言面试题一——华为篇1.static有什么用途？（请至少说明两种）1）限制变量的作用域2）设置变量的存储域（堆，主动分配内存也是堆）1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。   2)在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。   3)在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用补充：一个代码在运行时分为4个区：1）data:

2、全局，静态，常量2）code:代码3）堆：new,malloc分配的内存，需要delete,free释放。如果不释放，则只有等程序运行正常结束时，由操作系统回收，理论上无限大。4）栈：场景信息（函数的参数，返回值，局部变量，临时变量），VC的栈区默认是4M。对大内存的操作，需要放堆区。如：Stedentstu[4*1024*1024]会出问题，应改为：student*stu=newstu[4*1024*1024]释放：delete[]stu;2.引用与指针有什么区别？1)引用必须被初始化，指针不必。2)引用初始化以后不能被改

3、变，指针可以改变所指的对象。3)不存在指向空值的引用，但是存在指向空值的指针。3.描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在栈5.什么是平衡二叉树？左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于16.堆栈溢出一般是由什么原因导致的？堆栈溢出一般是循环的递归调用导致的，如果使用的大数据结构的局部变量，也可能导致堆栈溢出。没有回收垃圾资源导致的是内存泄露最后内存耗尽。7.什么函数不能声明为虚函数？构造

4、函数，静态成员函数，非成员函数，部分模板函数。8（1）.冒泡排序算法的时间复杂度是什么？(其它排序算法的时间复杂度)O(n^2)8（2）、数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）intdo_dup(inta[],intN){intsum=0;for(inti=0;i

5、a,7);cout<-0.)10.Internet采用哪种网络协议？该协议的主要层次结构？tcp/ip应用层/传输层/网络层/数据链路层/物理层11.Internet物理地址和IP地址转换采用什么协议？ARP(AddressResolutionProtocol)（地址解析協議）18.IP地址的编码分为哪俩部分？IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。19.用户输入M,N值，

6、从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。循环链表，用取余操作做#include#include"stdlib.h"#defineNULL0#defineTYPEstructstu#defineLENsizeof(structstu)structstu{intdata;structstu*next;};TYPE*line(intn){intsum=1;structstu*head,*pf,*pb;inti;for(i=0;i

7、N);pb->data=i+1;if(i==0)pf=head=pb;elsepf->next=pb;if(i==(n-1))pb->next=head;elsepb->next=NULL;pf=pb;sum++;}return(head);}display(TYPE*L){inti;structstu*head,*pf;pf=L;head=L;printf("%d",pf->data);pf=pf->next;for(i=0;pf!=head;i++){printf("%d",pf->data);pf=pf->ne

8、xt;}}main(){intM,N,x,i;structstu*p,*q;printf("pleasescanfMandN(M