《C、c语言面试题_大汇总》由会员分享，可在线阅读，更多相关《C、c语言面试题_大汇总（64页珍藏版）》请在金锄头文库上搜索。
1、C语言面试题大汇总4.s ta tic 有什么用途？(请至少说明两种)1.限制变量的作用域2.设置变量的存储域7.引用与指针有什么区别？1)引用必须被初始化，指针不必。2)引用初始化以后不能被改变，指针可以改变所指的对象。2)不存在指向空值的引用，但是存在指向空值的指针。8.描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在堆栈.什么是平衡二叉树?左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于111.堆栈溢出一般是由什么原因导致的？没有回收垃圾资源12.什么函数不能声明为虚
2、函数？constructor13.冒泡排序算法的时间复杂度是什么？0(n2)14.写出float x 与“零值”比较的i f 语句。if(x0.000001&X char*d=dest;9、char*s=sr clen;10 w hile(len-!=0)11、d+=s-；12 pri n tf d e s t);13 r et u r n 0;14、答：方 法 1：int main()(char*sr e=hello,w or ld”;int len=st r len(sr c);char*dest =(char*)malloc(len+1);要为0 分配一个空间char*d=dest;ch
3、ar*s=&sr clenT;指向最后一个字符w hile(len-!=0)*d+=*s-;*d=0;尾部要加0p r int f(%sn”,dest);fr ee(dest);使 用 完，应当释放空间，以免造成内存汇泄露r et u r n 0;)方法2：#inclu de#inclu demain()char st r 口=“hello,w or ld”;int len=st r len(st r);char t;for(int i=0;it=st r i;st r i=st r E len-i-l;st r len-i-l1=t;)pri n tf s tr);r et u r n 0;
4、l.T,2,7,2 8,12 6 请问2 8 和 12 6 中间那个数是什么?为什么?第一题的答案应该是4.3-1=6 3规律是r T 3 T(当 n 为偶数0,2,4)n 3+l(当 n 为奇数 1,3,5)答案：6 32.用两个栈实现一个队列的功能？要求给出算法和思路！设 2个栈为A,B,一开始均为空.入队：将新元素p u sh入栈A;出队：(1)判断栈B是否为空；(2)如果不为空,则将栈A中所有元素依次p op 出并p u sh到栈B；(3)将栈B的栈顶元素p op H l；这样实现的队列入队和出队的平摊复杂度都还是0(1),比上面的几种方法要好。3.在 c 语言库函数中将一个字符转换成
5、整型的函数是at oolO 吗，这个函数的原型是什么？函数名：at ol功 能：把字符串转换成长整型数用 法：long at ol(const char *np t r);程序例：#inclu deinclu deint main(v oid)(long 1;char *st r =9 8 7 6 5 43 2”;1=at ol(I st r);p r int f(st r ing=%s int eger =%ldn”,st r,1);r et u r n(0);2 .对于一个频繁使用的短小函数,在C语言中应用什么实现,在C+中应用什么实现？c 用宏定义，C+用 inline3 .直接链接两个
6、信令点的一组链路称作什么？PPP点到点连接4.接入网用的是什么接口？5 .v oi p都用了那些协议？6 .软件测试都有那些种类？黑盒：针对系统功能的测试白合：测试函数功能，各函数接口7 .确定模块的功能和模块的接口是在软件设计的那个队段完成的？概要设计阶段8 .e num stri ng(x l,x 2,x 3=1 0,x 4,x 5,x;问 x=0 x 8 0 1 0 0 5,0 x 8 0 1 0 f 4;9 .unsi g ne d char*pl;unsi g ne d l ong *p2;pl=(unsi g ne d char*)0 x 8 0 1 0 0 0;p2=(unsi
7、g ne d l ong *)0 x 8 1 0 0 0 0;请 问 pl+5=;p2+5=;三.选择题：1.Ethte rne t链接到Inte rne t用到以下那个协议？A.HD LC;B.A RP;C.UD P;D.TC P;E.ID2.属于网络层协议的是：A.TC P;B.IP;C.IC MP;D.X.2 53.Wi nd ow s消息调度机制是：A.指令队歹U;B.指令堆栈;C.消息队歹U;D.消息堆栈；4.unsi g ne d short hash(unsi g ne d short k e y)(re turn(k e y )%2 5 6)请问hash(1 6),hash(2
8、 5 6)的值分别是：A.1.1 6;B.8.3 2;C.4.1 6;D.1.3 2四.找错题：1.请问下面程序有什么错误？i nt a6 0 2 5 0 1 0 0 0,i,j,k；f or(k=0;k =l 0 0 0;k+)f or(j=0;j 2 5 0;j+)f or(i=0;i Max _GT_Le ng th)(re turn GT_Le ng th_ERROR;)五.问答题：1.IP Phone 的原理是什么？IPV62.TC P/IP通信建立的过程怎样，端口有什么作用？三次握手，确定是哪个应用程序使用该协议3.1 号信令和7号信令有什么区别，我国某前广泛使用的是那一种？4.列
9、举5 种以上的电话新业务？微软亚洲技术中心的面试题！1.进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别：(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。2 .测试方法人工测试：个人复查、抽查和会审机器测试：黑盒测试和白盒测试2 .H e a p 与 s t
10、a ck 的差别。H e a p 是堆，s t a ck 是栈。S t a ck 的空间由操作系统自动分配/释放，H e a p 上的空间手动分配/释放。S t a ck 空间有限，H e a p 是很大的自由存储区C中的m a i l“函数分配的内存空间即在堆上,C+中对应的是n e w 操作符。程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行3 .W i n do w s 下的内存是如何管理的？4 .介绍.Ne t 和.Ne t 的安全性。5 .客户端如何访问.Ne t 组件实现W e b S e r v i ce?6 .C/C+编译器中虚表是
11、如何完成的？7 .谈 谈 C O M 的线程模型。然后讨论进程内/外组件的差别。8 .谈 谈 I A3 2 下的分页机制小页(4 K)两级分页模式，大页(4 M)一级9.给两个变量，如何找出一个带环单链表中是什么地方出现环的？一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方1 0 .在 I A3 2 中一共有多少种办法从用户态跳到内核态？通过调用门,从r i n g3 到 r i n g。，中断从r i n g3 到 r i n g。,进入v m 8 6 等等1 1 .如果只想让程序有一个实例运行，不能运行两个。像 w i n a m p 一样，只能开一个窗口，怎样实现？用内存映射
12、或全局原子(互斥变量)、查找窗口句柄.F i n dW i n do w,互斥，写标志到文件或注册表,共享内存。.1 2 .如何截取键盘的响应，让 所 有 的 a变 成 b?键盘钩子 S et W i n d o w s l I o o k E x13 .A p ar t m en t 在 C O M 中有什么用？为什么要引入？14 .存储过程是什么？有什么用？有什么优点？我的理解就是一堆s q l 的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运行速度比单独执行S Q L 快很多15 .T em p l at e有什么特点？什么时候用？16 .谈谈W i n d o w s
13、 D N A 结构的特点和优点。网络编程中设计并发服务器，使 用 多 进 程 与 多 线 程，请问有什么区别？1,进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2,线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在S M P 机器上运行，而进程则可以跨机器迁移。思科1.用宏定义写出s w ap (x,y)#d ef i n e s w
14、 ap(x,y)x =x +y;y =x -y;x =x -y;2 .数组aN ,存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为。(N)函数原型：i n t d o _ d u p(i n t a,i n t N)3 一语句实现x是否为2的若干次基的判断i n t i =5 12;c o u t b o o l al p ha (i&(i -1)?f al s e:t r u e)en d l;4 .u n s i gn ed i n t i n t v er t (u n s i gn ed i n t x,i n t p,i n t n)实
15、现对 x 的进行转换，p 为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b 0001 0001,p=4,n=3 转换后x=0b 01100001u n si g n e d i n t i n tv e rt(u n si g n e d i n t x,i n t p,i n t n)u n si g n e d i n t _ t=0;u n si g n e d i n t a =1;f o r(i n t i =0;i n;+i)_ t 1=_ a;_ a =_ a 1;)_ t=_ t p;X =_ t;re tu rn x;)慧通：什么是预编译何时需要预编译：1、总是
16、使用不经常改动的大型代码体。2、程序由多个模块组成，所有模块都使用组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。c h a r*c o n st p;c h a r c o n st*pc o n st c h a r*p上述三个有什么区别？c h a r*c o n st p;常量指针，p的值不可以修改c h a r c o n st*p；指向常量的指针，指向的常量值不可以改c o n st c h a r*p；和 c h a r c o n st*pc h a r strl =a b c ；c h a r str2 =a b c ；c o n st c h a r str3 =a b c ;c o n st c h a r str4 =a b c”;c o n st c h a r*str5 =a b c ;c o n st c h a r*str6 =a b c；c h a r*str7 =a b c ;c h a r*str8 =a b c ;c o u t strl =str2 )e n d l;c o u t (str3 =str4
