牛叉公司面试题集之c和c++版本

《牛叉公司面试题集之c和c++版本》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C/C++版本编辑：蓦然回首监制：杭州电大2010-04-10试题1：C语言面试题一——华为篇1.static有什么用途？（请至少说明两种）1）限制变量的作用域2）设置变量的存储域（堆，主动分配内存也是堆）2.引用与指针有什么区别？1)引用必须被初始化，指针不必。2)引用初始化以后不能被改变，指针可以改变所指的对象。3)不存在指向空值的引用，但是存在指向空值的指针。3.描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储

2、存在静态数据库，局部变量在栈5.什么是平衡二叉树？左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于16.堆栈溢出一般是由什么原因导致的？没有回收垃圾资源7.什么函数不能声明为虚函数？constructor(构造函数)8.冒泡排序算法的时间复杂度是什么？(其它排序算法的时间复杂度)O(n^2)9.写出floatx与“零值”比较的if语句。if(x>0.000001&&x<-0.000001)10.Internet采用哪种网络协议？该协议的主要层次结构？tcp/ip应用层/传输层/网络层/数据链路层

3、/物理层11.Internet物理地址和IP地址转换采用什么协议？ARP(AddressResolutionProtocol)（地址解析協議）18.IP地址的编码分为哪俩部分？IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。19.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。循环链表，用取余操作做#include#defineNULL0#defineTYPEstructstu#defi

4、neLENsizeof(structstu)structstu2{intdata;structstu*next;};TYPE*line(intn){intsum=1;structstu*head,*pf,*pb;inti;for(i=0;idata=sum;if(i==0)pf=head=pb;elsepf->next=pb;if(i==(n-1))pb->next=head;elsepb->next=NULL;pf=pb;sum++;

5、}return(head);}main(){intM,N,x,i;structstu*p,*q;printf("pleasescanfMandN(Mnext;}q=p->next;printf("%d",q->data);3p->next=p->next->next;p=p->next;free(q);x--;}getch();}20.不能做switch(

6、)的参数类型是：switch的参数不能为实型。（只能是intchar）试题2：1.-1,2,7,28,,126请问28和126中间那个数是什么？为什么？第一题的答案应该是4^3-1=63规律是n^3-1(当n为偶数0，2，4)n^3+1(当n为奇数1，3，5)答案：632.用两个栈实现一个队列的功能？要求给出算法和思路！设2个栈为A,B,一开始均为空.入队:将新元素push入栈A;出队:(1)判断栈B是否为空；(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；(3)将栈B的栈顶元素pop

7、出；这样实现的队列入队和出队的平摊复杂度都还是O(1),比上面的几种方法要好。3.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？函数名:atol功能:把字符串转换成长整型数用法:longatol(constchar*nptr);程序例:#include#includeintmain(void){longl;char*str="98765432";l=atol(lstr);4printf("string=%sinteger=%ld

8、n",str,l);return(0);}4.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?c用宏定义，c++用inline5.直接链接两个信令点的一组链路称作什么?PPP点到点连接6.接入网用的是什么接口?TCP/IP7.voip都用了那些协议?RTCP8.软件测试都有那些种类?黑盒：针对系统功能的测试白合：测试函数功能，各函数接口9.确定模块的功能和模块的接口是在软件设计的那个队段完成的?概要设计阶段11.