C、c语言面试题_大汇总.pdf
《C、c语言面试题_大汇总.pdf》由会员分享,可在线阅读,更多相关《C、c语言面试题_大汇总.pdf(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
17、 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 )e n d l;c o u t (str5 =str6 )e n d l;c o u t(str7 =str8 )e n d l;结果是:0 0 1 1解答:strl,str2,str3,str4
18、是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。1 2.以下代码中的两个si z e o f用法有问题吗?C易v o i d U p p e rc a se(c h a r str )/将s t r中的小写字母转换成大写字母f o r(si z e _ t i=0;i i f(,a)=stri&stri =,z)str i -=(a -A);c h a r str =a B c D e;c o u t str 字符长度为:si z e o f (str)/si z e o f (str0)e n d l;U p p e rc a se(
19、str);c o u t str e n d l;答:函数内的si z e o f有问题。根据语法,si z e o f如用于数组,只能测出静态数组的大小,无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组,因此其大小为6,函数内的str实际只是一个指向字符串的指针,没有任何额外的与数组相关的信.息,因此si z e o f作用于上只将其当指针看,一个指针为4个字节,因此返回4。一个3 2位的机器,该机器的指针是多少位指针是多少位只要看地址总线的位数就行了。8 03 8 6以后的机子都是32的数据总线。所以指针的位数就是4个字节了。m a i n()i n t a 5 =l,
20、2,3,4,5 ;int*ptr=(int*)(&a+l);printf(%d,%d*,*(a+1),*(ptr-1);)输出:2,5*(a+l)就是al,*(ptrT)就是a4,执行结果是2,5&a+l不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个 int)int*ptr=(int*)(&a+l);则p tr实际是&(a5D,也就是a+5原因如下:&a是数组指针,其类型为int(*)5;而指针加1要根据指针类型加上一定的值,不同类型的指针+1之后增加的大小不同a是长度为5的in t数组指针,所以要加5*sizeof(int)所以p tr实际是a 5但是p r
21、t与(&a+l)类型是不一样的(这点很重要)所以prt-1只会减去sizeof(int*)a,&a的地址是一样的,但意思不一样,a是数组首地址,也就是a0的地址,&a是对象(数组)首地址,a+1是数组下一元素的地址,即al,&a+l是下一个对象的地址,即a5.1.请问以下代码有什么问题:int main()(char a;char*str=&a;strcpy(str,hello);printf(str);return 0;)没有为s tr分配内存空间,将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。char*s=AAA
22、;printf(%s,s);s0=B;printf(%s,s);有什么错?AAA 是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。cosnt char*s=AAA;然后又因为是常量,所以对是s0的赋值操作是不合法的。1、写一个“标准”宏,这个宏输入两个参数并返回较小的一个。.f tde f i n e M i n(X,Y)(X)(Y)?(Y):(X)结尾没有;2、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。wh i l e(1)或者 f o r(;)3、关键字sta ti c 的作用是什么?定义静态变量4、关键字c o n st有什么含意?表示常量不可以修改的变
23、量。5、关键字vo l a ti l e 有什么含意?并举出三个不同的例子?提示编译器对象的值可能在编译器未监测到的情况下改变。i n t(*s 1 0 )(i n t)表示的是什么啊i n t(*s 1 0 )(i n t)函数指针数组,每个指针指向一个i n t f un c(i n t p a ra m)的函数。1 .有以下表达式:i n t a=2 4 8;b=4;i n t c o n st c=2 1;c o n st i n t*d=&a;i n t*c o n st e=&b;i n t c o n st*f c o n st 二&a;请问下列表达式哪些会被编译器禁止?为什么?
24、c=3 2;d=&b;*d=4 3;e=3 4;e=f ta;f=0 x3 2 1 f;*c这是个什么东东,禁止*d 说了是c o n s t,禁止e =&a说了是c o n st禁止c o n st*f c o n st=&a;禁止2,交换两个变量的值,不使用第三个变量。即 a 二 3,b=5,交换之后a=5,b=3;有两种解法,一种用算术算法,一种用X异或)a =a +b;b =a -b;a =a -b;o ra =a b;只能对 i n t,c h a r.b =a b;a =a b;o ra八 二 b八 二 a;3 .c 和 c+中的struc t有什么不同?c 和 C+44 stru
25、c t的主要区别是c中的struc t不可以含有成员函数,而 c+中的struc t可以。C+中 struc t和 c l a ss的主要区别在于默认的存取权限不同,struc t默认为p ub l i c,而 c l a ss默认为p ri va te4 .#i n c l ude#i n c l udevo i d ge tm e m o ry(c h a r*p)p=(c h a r*)m a l l o c(1 0 0);strc p y(p,z/h e l l o wo rl d);)i n t m a i n()(c h a r*str=N U L L;ge tm e m o ry
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 试题 汇总
限制150内