c语言经典面试题

C语言面试题大汇总之华为面试题1、局部变量能否和全局变量重名?答:能,局部会屏蔽全局要用全局变量,需要使用"::";局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内2、如何引用一个已经定义过的全局变量?答:extern可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变量,假定你将那个编写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?答:可以,在不同的C文件中以static形式来声明同名全局变量可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错.4、请写出下列代码的输出内容#include
全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式这两者在存储方式上并无不同这两者的区别在于非静态全局变量的作用域是整个源程序, 当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的而静态全局变量则限制了其作用域, 即只在定义该变量的源文件内有效,在同一源程序的其它源文件中不能使用它由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用, 因此可以避免在其它源文件中引起错误2) 从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围3)static函数与普通函数作用域不同,仅在本文件只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件综上所述:static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值;static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在每个被调用中维持一份拷贝6、程序的局部变量存在于(堆栈)中,全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中。
7、设有以下说明和定义:typedef union{long i;int k[5];char c;} DATE;struct data{int cat;DATE cow;double dog;} too;DATE max;则语句 printf("%d",sizeof(struct data)+sizeof(max));的执行结果是:___52____考点:区别struct与union.(一般假定在32位机器上)答:DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20. data是一个struct,每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52.当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 208、队列和栈有什么区别?队列先进先出,栈后进先出9、写出下列代码的输出内容#include 30.TCP/IP通信建立的过程怎样,端口有什么作用?三次握手,确定是哪个应用程序使用该协议31.1号信令和7号信令有什么区别,我国某前广泛使用的是那一种?1号信令接续慢,但是稳定,可靠7号信令的特点是:信令速度快,具有提供大量信令的潜力,具有改变和增加信令的灵活性,便于开放新业务,在通话时可以随意处理信令,成本低目前得到广泛应用32.列举5种以上的电话新业务如“闹钟服务”、“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服务”、“追查恶意呼叫”、“三方通话”、“会议电话”、“呼出限制”、“来电显示”、“虚拟网电话”等四.找错题:1.请问下面程序有什么错误?int a[60][250][1000],i,j,k;for(k=0;k<=1000;k++)for(j=0;j<250;j++)for(i=0;i<60;i++)a[j][k]=0;答: 把循环语句内外换一下2.#define Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsg){unsigned char ucCmdNum;......for(ucCmdNum=0;ucCmdNum 答:线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行(3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.(4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销2.测试方法答:人工测试:个人复查、抽查和会审机器测试:黑盒测试和白盒测试3.Heap与stack的差别答:Heap是堆,stack是栈Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放Stack空间有限,Heap是很大的自由存储区C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行4.Windows下的内存是如何管理的?分页管理8.谈谈IA32下的分页机制小页(4K)两级分页模式,大页(4M)一级9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方10.在IA32中一共有多少种办法从用户态跳到内核态?通过调用门,从ring3到ring0,中断从ring3到ring0,进入vm86等等11.如果只想让程序有一个实例运行,不能运行两个。 像winamp一样,只能开一个窗口,怎样实现?用内存映射或全局原子(互斥变量)、查找窗口句柄..FindWindow,互斥,写标志到文件或注册表,共享内存12.如何截取键盘的响应,让所有的'a’变成'b’?答:键盘钩子SetWindowsHookEx14.存储过程是什么?有什么用?有什么优点?答:我的理解就是一堆sql的集合,可以建立非常复杂的查询,编译运行,所以运行一次后,以后再运行速度比单独执行SQL快很多15.Template有什么特点?什么时候用?答: Template可以独立于任何特定的类型编写代码,是泛型编程的基础.当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.模板主要用于STL中的容器,算法,迭代器等以及模板元编程.(C++的template是实现在库设计和嵌入式设计中的关键template能实现抽象和效率的结合;同时template还能有效地防止代码膨胀)16.谈谈Windows DNA结构的特点和优点答:Windows Distributed interNet Application Architecture(Windows分布式应用结构,简称WindowsDNA)是微软创建新一代高适应性商业解决方案的框架,它使公司能够充分地挖掘数字神经系统的优点。 WindowsDNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构17. 网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?答:1)进程:子进程是父进程的复制品子进程获得父进程数据空间、堆和栈的复制品2)线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列两者都可以提高程序的并发度,提高程序运行效率和响应时间线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移思科1. 用宏定义写出swap(x,y)答#define swap(x, y)x = x + y;y = x - y;x = x - y;2.数组a[N],存放了1至N-1个数,其中某个数重复一次写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:int do_dup(int a[],int N)答:int do_dup(int a[],int N) //未经调试{int sun = 0;int sum2;for(int i=0;i 2)、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项在这种情况下,可以将所有包含文件预编译为一个预编译头2. 下述三个有什么区别?char * const p;char const * pconst char *p解答:char * const p; //常量指针,p的值不可以修改char const * p;//指向常量的指针,指向的常量值不可以改const char *p; //和char const *p3. 解释下列输出结果char str1[] = "abc";char str2[] = "abc";const char str3[] = "abc";const char str4[] = "abc";const char *str5 = "abc";const char *str6 = "abc";char *str7 = "abc";char *str8 = "abc";cout << ( str1 == str2 ) << endl;cout << ( str3 == str4 ) << endl;cout << ( str5 == str6 ) << endl;cout << ( str7 == str8 ) << endl;结果是:0 0 1 1解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。 4. 以下代码中的两个sizeof用法有问题吗?[C易]void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母{for( size_t i=0; i 80386以后的机子都是32的数据总线所以指针的位数就是4个字节了5. 指出下面代码的输出,并解释为什么不错,对地址掌握的深入挖潜)main(){int a[5]={1,2,3,4,5};int *ptr=(int *)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));}输出:2,5*(a+1)就是a[1],*(ptr-1)就是a[4],执行结果是2,5&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)int *ptr=(int *)(&a+1);则ptr实际是&(a[5]),也就是a+5原因如下:&a是数组指针,其类型为 int (*)[5];而指针加1要根据指针类型加上一定的值,不同类型的指针+1之后增加的大小不同a是长度为5的int数组指针,所以要加 5*sizeof(int)所以ptr实际是a[5]但是prt与(&a+1)类型是不一样的(这点很重要)所以prt-1只会减去sizeof(int*)a,&a的地址是一样的,但意思不一样,a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地址,a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5].6.请问以下代码有什么问题:1).int main(){char a;char *str=&a;strcpy(str,"hello");printf(str);return 0;}答;没有为str分配内存空间,将会发生异常问题出在将一个字符串复制进一个字符变量指针所指地址。 虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃Strcpy的在库函数string.h中.程序的主要错误在于越界进行内存读写导致程序崩溃//2).char* s="AAA";printf("%s",s);s[0]='B';printf("%s",s);有什么错?答: "AAA"是字符串常量s是指针,指向这个字符串常量,所以声明s的时候就有问题cosnt char* s="AAA";然后又因为是常量,所以对是s[0]的赋值操作是不合法的1、写一个“标准”宏,这个宏输入两个参数并返回较小的一个答:#define Min(X, Y) ((X)>(Y)?(Y)X)) //结尾没有;2、嵌入式系统中经常要用到无限循环,你怎么用C编写死循环答:while(1){}或者for(;;) //前面那个较好3、关键字static的作用是什么?答:1)定义静态局部变量,作用域从函数开始到结束.2) 在模块内的static函数只可被这一模块内的其它函数调用,这个函数的使用范围被限制在声明它的模块内;3) 在类中的static成员变量属于整个类所拥有,对类的所有对象只有一份拷贝4、关键字const有什么含意?答 :1)表示常量不可以修改的变量。 2)可以修饰参数,作为输入参数.3)修饰函数,防止以外的改动.4)修饰类的成员函数,不改变类中的数据成员.5、关键字volatile有什么含意?并举出三个不同的例子?答: 提示编译器对象的值可能在编译器未监测到的情况下改变例子: 硬件时钟;多线程中被多个任务共享的变量等6. int (*s[10])(int) 表示的是什么啊int (*s[10])(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=0x321f;*c 这是个什么东东,禁止*d 说了是const, 禁止e = &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 = a^b;// 只能对int,char..b = a^b;a = a^b;ora ^= b ^= a;3.c和c++中的struct有什么不同?答:c和c++中struct的主要区别是c中的struct不可以含有成员函数,而c++中的struct可以。 c++中struct和class的主要区别在于默认的存取权限不同,struct默认为public,而class默认为private.4.#include 这套题看似简单,但你未必能得高分,即使你看不懂也要把她背下来!1 编程基础1.1 基本概念1. const的理解:const char*, char const*, char*const的区别问题几乎是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*的运算符,所以const只能属于前面的类型2. c指针int *p[n];-----指针数组,每个元素均为指向整型数据的指针int (*p)[n];------p为指向一维数组的指针,这个一维数组有n个整型数据int *p();----------函数带回指针,指针指向返回的值int (*p)();------p为指向函数的指针。 3. 数组越界问题 (这个题目还是有点小险的)下面这个程序执行后会有什么错误或者效果:#define MAX 255int main(){unsigned char A[MAX],i;for (i=0;i<=MAX;i++)A=i;}解答:MAX=255,数组A的下标范围为:0..MAX-1,这是其一,其二 当i循环到255时,循环内执行:A[255]=255;这句本身没有问题,但是返回for (i=0;i<=MAX;i++)语句时,由于unsignedchar的取值范围在(0..255),i++以后i又为0了..无限循环下去.注:char类型为一个字节,取值范围是[-128,127],unsigned char [0 ,255]4. C++:memset ,memcpy 和strcpy 的根本区别?答:#include "memory.h"memset用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为' '或'';例:char a[100];memset(a, '',sizeof(a));memcpy用来做内存拷贝,你可以拿它拷贝任何数据类型的对象,可以指定拷贝的数据长度;例:char a[100],b[50]; memcpy(b, a,sizeof(b));注意如用sizeof(a),会造成b的内存地址溢出。 strcpy就只能拷贝字符串了,它遇到'\0'就结束拷贝;例:chara[100],b[50];strcpy(a,b);如用strcpy(b,a),要注意a中的字符串长度(第一个'\0'之前)是否超过50位,如超过,则会造成b的内存地址溢出strcpy原型:extern char *strcpy(char *dest,char *src);{ASSERT((dest!=NULL)&&(src!=NULL));Char *address = dest;While((*dest++=*src++)!=’\0’)Continue;Return dest;}用法:#include 说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针Memset原型:extern void *memset(void *buffer, char c, int count);用法:#include功能:把buffer所指内存区域的前count个字节设置成字符c说明:返回指向buffer的指针5. ASSERT()是干什么用的答:ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达式,如果表达式为FALSE (0),程序将报告错误,并终止执行如果表达式不为0,则继续执行后面的语句这个宏通常原来判断程序中是否出现了明显非法的数据,如果出现了终止程序以免导致严重后果,同时也便于查找错误例如,变量n在程序中不应该为0,如果为0可能导致错误,你可以这样写程序:......ASSERT( n != 0);k = 10/ n;......ASSERT只有在Debug版本中才有效,如果编译为Release版本则被忽略assert()的功能类似,它是ANSI C标准中规定的函数,它与ASSERT的一个重要区别是可以用在Release版本中6. system("pause");作用?答:系统的暂停程序,按任意键继续,屏幕会打印,"按任意键继续。 " 省去了使用getchar();7. 请问C++的类和C里面的struct有什么区别?答:c++中的类具有成员保护功能,并且具有继承,多态这类oo特点,而c里的struct没有c里面的struct没有成员函数,不能继承,派生等等.8. 请讲一讲析构函数和虚函数的用法和作用?答:析构函数也是特殊的类成员函数,它没有返回类型,没有参数,不能随意调用,也没有重载只是在类对象生命期结束的时候,由系统自动调用释放在构造函数中分配的资源这种在运行时,能依据其类型确认调用那个函数的能力称为多态性,或称迟后联编另:析构函数一般在对象撤消前做收尾工作,比如回收内存等工作,虚拟函数的功能是使子类可以用同名的函数对父类函数进行覆盖,并且在调用时自动调用子类覆盖函数,如果是纯虚函数,则纯粹是为了在子类覆盖时有个统一的命名而已注意:子类重新定义父类的虚函数的做法叫覆盖,override,而不是overload(重载),重载的概念不属于面向对象编程,重载指的是存在多个同名函数,这些函数的参数表不同..重载是在编译期间就决定了的,是静态的,因此,重载与多态无关.与面向对象编程无关.含有纯虚函数的类称为抽象类,不能实例化对象,主要用作接口类//9. 全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?答;全局变量的生命周期是整个程序运行的时间,而局部变量的生命周期则是局部函数或过程调用的时间段。 其实现是由编译器在编译时采用不同内存分配方法全局变量在main函数调用后,就开始分配,静态变量则是在main函数前就已经初始化了局部变量则是在用户栈中动态分配的(还是建议看编译原理中的活动记录这一块)10. 8086是多少位的系统?在数据总线上是怎么实现的?答:8086系统是16位系统,其数据总线是20位12 程序设计1. 编写用C语言实现的求n阶阶乘问题的递归算法:答:long int fact(int n){If(n==0||n==1)Return 1;ElseReturn n*fact(n-1);}2. 二分查找算法:1) 递归方法实现:int BSearch(elemtype a[],elemtype x,int low,int high)/*在下届为low,上界为high的数组a中折半查找数据元素x*/{int mid;if(low>high) return -1;mid=(low+high)/2;if(x==a[mid]) return mid;if(x2解:非递归算法:int f(int n){int i,s,s1,s2;s1=1;/*s1用于保存f(n-1)的值*/s2=1;/*s2用于保存f(n-2)的值*/s=1;for(i=3;i<=n;i++){s=s1+s2;s2=s1;s1=s;}return(s);}递归算法:Int f(int n){If(n==1||n==2)Rerurn 1;ElseRerutn f(n-1)+f(n-2);}4. 交换两个数,不用第三块儿内存:答:int a = ……;int b = ……;a = a + b;b = a - b;a = a - b;5. 冒泡排序:答:void BubbleSort(elemtype x[],int n) //时间复杂度为0(n*n);{int i,j;elemtype temp;for(i=1;i 文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见许多面试题看似简单,却需要深厚的基本功才能给出完美的解答企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度,我们能真正写好一个strcpy函数吗?我们都觉得自己能,可是我们写出的strcpy很可能只能拿到10分中的2分读者可从本文看到strcpy函数从2分到10分解答的例子,看看自己属于什么样的层次此外,还有一些面试题考查面试者敏捷的思维能力。