经典C面试题

12个有趣的C语言面试题

摘要:12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个!

1.gets()函数

问:请找出以下代码里的问题:

 
      
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4. char buff[10];
  5. memset(buff,0,sizeof(buff));
  6. gets(buff);
  7. printf("\n The buffer entered is [%s]\n",buff);
  8. return 0;
  9. }

答:上面代码里的问题在于函数gets()的使用,这个函数从stdin接收一个字符串而不检查它所复制的缓存的容积,这可能会导致缓存溢出。这里推荐使用标准函数fgets()取代。

2.strcpy()函数

问:以下是一个简单的password保护功能,你能在不知道password的情况下将其破解吗?

 
      
  1. #include<stdio.h>
  2. int main(int argc, char *argv[])
  3. {
  4. int flag = 0;
  5. char passwd[10];
  6. memset(passwd,0,sizeof(passwd));
  7. strcpy(passwd, argv[1]);
  8. if(0 == strcmp("LinuxGeek", passwd))
  9. {
  10. flag = 1;
  11. }
  12. if(flag)
  13. {
  14. printf("\n Password cracked \n");
  15. }
  16. else
  17. {
  18. printf("\n Incorrect passwd \n");
  19. }
  20. return 0;
  21. }

答:破解上述加密的关键在于利用攻破strcpy()函数的漏洞。所以用户在向“passwd”缓存输入随机password的时候并没有提前检查“passwd”的容量是否足够。所以,假设用户输入一个足够造成缓存溢出而且重写“flag”变量默认值所存在位置的内存的长“password”,即使这个password无法通过验证,flag验证位也变成了非零,也就能够获得被保护的数据了。比如:

 
      
  1. $ ./psswd aaaaaaaaaaaaa
  2. Password cracked

尽管上面的password并不对,但我们仍然能够通过缓存溢出绕开password安全保护。

要避免这种问题,建议使用 strncpy()函数。

作者注:近期的编译器会在内部检測栈溢出的可能,所以这样往栈里存储变量非常难出现栈溢出。在我的gcc里默认就是这样,所以我不得不使用编译命令‘-fno-stack-protector’来实现上述方案。

3.main()的返回类型

问:以下的代码能 编译通过吗?假设能,它有什么潜在的问题吗?

 
      
  1. #include<stdio.h>
  2. void main(void)
  3. {
  4. char *ptr = (char*)malloc(10);
  5. if(NULL == ptr)
  6. {
  7. printf("\n Malloc failed \n");
  8. return;
  9. }
  10. else
  11. {
  12. // Do some processing
  13. free(ptr);
  14. }
  15. return;
  16. }

答:由于main()方法的返回类型,这段代码的错误在大多数编译器里会被当作警告。main()的返回类型应该是“int”而不是“void”。由于“int”返回类型会让程序返回状态值。这点很重要,特别当程序是作为依赖于程序成功执行的脚本的一部分执行时。

4.内存泄露

问:以下的代码会导致内存泄漏吗?

 
      
  1. #include<stdio.h>
  2. void main(void)
  3. {
  4. char *ptr = (char*)malloc(10);
  5. if(NULL == ptr)
  6. {
  7. printf("\n Malloc failed \n");
  8. return;
  9. }
  10. else
  11. {
  12. // Do some processing
  13. }
  14. return;
  15. }

答:虽然上面的代码并没有释放分配给“ptr”的内存,但并不会在程序退出后导致内存泄漏。在程序结束后,全部这个程序分配的内存都会自己主动被处理掉。但假设上面的代码处于一个“while循环”中,那将会导致严重的内存泄漏问题!

提示:假设你想知道很多其它关于内存泄漏的知识和内存泄漏检測工具,能够来看看我们在Valgrind上的文章。

5.free()函数

问:以下的程序会在用户输入'freeze'的时候出问题,而'zebra'则不会,为什么?

 
      
  1. #include<stdio.h>
  2. int main(int argc, char *argv[])
  3. {
  4. char *ptr = (char*)malloc(10);
  5. if(NULL == ptr)
  6. {
  7. printf("\n Malloc failed \n");
  8. return -1;
  9. }
  10. else if(argc == 1)
  11. {
  12. printf("\n Usage \n");
  13. }
  14. else
  15. {
  16. memset(ptr, 0, 10);
  17. strncpy(ptr, argv[1], 9);
  18. while(*ptr != 'z')
  19. {
  20. if(*ptr == '')
  21. break;
  22. else
  23. ptr++;
  24. }
  25. if(*ptr == 'z')
  26. {
  27. printf("\n String contains 'z'\n");
  28. // Do some more processing
  29. }
  30. free(ptr);
  31. }
  32. return 0;
  33. }

答:这里的问题在于,代码会(通过添加�“ptr”)改动while循环里“ptr”存储的地址。当输入“zebra”时,while循环会在运行前被终止,因此传给free()的变量就是传给malloc()的地址。但在“freeze”时,“ptr”存储的地址会在while循环里被改动,因此导致传给free()的地址出错,也就导致了seg-fault或者崩溃。

6.使用_exit退出

问:在以下的代码中,atexit()并没有被调用,为什么?

 
      
  1. #include<stdio.h>
  2. void func(void)
  3. {
  4. printf("\n Cleanup function called \n");
  5. return;
  6. }
  7. int main(void)
  8. {
  9. int i = 0;
  10. atexit(func);
  11. for(;i<0xffffff;i++);
  12. _exit(0);
  13. }

这是由于_exit()函数的使用,该函数并没有调用atexit()等函数清理。假设使用atexit()就应当使用exit()或者“return”与之相配合。

 

7.void*和C结构体

问:你能设计一个能接受不论什么类型的參数并返回interger(整数)结果的函数吗?

答:例如以下:

 
      
  1. int func(void *ptr)

假设这个函数的參数超过一个,那么这个函数应该由一个结构体来调用,这个结构体能够由须要传递參数来填充。

8.*和++操作

问:以下的操作会输出什么?为什么?

 
      
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4. char *ptr = "Linux";
  5. printf("\n [%c] \n",*ptr++);
  6. printf("\n [%c] \n",*ptr);
  7. return 0;
  8. }

答:输出结果应该是这样:

 
      
  1. [L]
  2. [i]

由于“++”和“*”的优先权一样,所以“*ptr++”相当于“*(ptr++)”。即应该先运行ptr++,然后才是*ptr,所以操作结果是“L”。第二个结果是“i”。

9.问:改动代码片段(或者仅仅读代码)

问:以下的代码段有错,你能指出来吗?

 
      
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4. char *ptr = "Linux";
  5. *ptr = 'T';
  6. printf("\n [%s] \n", ptr);
  7. return 0;
  8. }

答:这是由于,通过*ptr = ‘T’,会改变内存中代码段(仅仅读代码)“Linux”的第一个字母。这个操作是无效的,因此会造成seg-fault或者崩溃。

10.会改变自己名字的进程

问:你能写出一个在执行时改变自己进程名的程序吗?

答:參见以下这段代码:

 
      
  1. #include<stdio.h>
  2. int main(int argc, char *argv[])
  3. {
  4. int i = 0;
  5. char buff[100];
  6. memset(buff,0,sizeof(buff));
  7. strncpy(buff, argv[0], sizeof(buff));
  8. memset(argv[0],0,strlen(buff));
  9. strncpy(argv[0], "NewName", 7);
  10. // Simulate a wait. Check the process
  11. // name at this point.
  12. for(;i<0xffffffff;i++);
  13. return 0;
  14. }

11.返回本地变量的地址

问:以下代码有问题吗?假设有,该怎么改动?

 
      
  1. #include<stdio.h>
  2. int* inc(int val)
  3. {
  4. int a = val;
  5. a++;
  6. return &a;
  7. }
  8. int main(void)
  9. {
  10. int a = 10;
  11. int *val = inc(a);
  12. printf("\n Incremented value is equal to [%d] \n", *val);
  13. return 0;
  14. }

答:虽然上面的程序有时候能够正常执行,可是在“inc()”中存在严重的漏洞。这个函数返回本地变量的地址。由于本地变量的生命周期就是“inc()”的生命周期,所以在inc结束后,使用本地变量会发生不好的结果。这能够通过将main()中变量“a”的地址来避免,这样以后还能够改动这个地址存储的值。

12.处理printf()的參数

问:以下代码会输出什么?

 
      
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4. int a = 10, b = 20, c = 30;
  5. printf("\n %d..%d..%d \n", a+b+c, (b = b*2), (c = c*2));
  6. return 0;
  7. }

答:输出结果是:

 
      
  1. 110..40..60

这是由于C语言里函数的參数默认是从右往左处理的,输出时是从左往右。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c面试题 4. static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 7. 引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。 2) 不存在指向空值的引用,但是存在指向空值的指针。 8. 描述实时系统的基本特性 在特定时间内完成特定的任务,实时性与可靠性 9. 全局变量和局部变量在内存是否有区别?如果有,是什么区别? 全局变量储存在静态数据库,局部变量在堆栈 10. 什么是平衡二叉树? 左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1 11. 堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源 12. 什么函数不能声明为虚函数? constructor 13. 冒泡排序算法的时间复杂度是什么? O(n^2) 14. 写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001) 16. Internet采用哪种网络协议?该协议的主要层次结构? tcp/ip 应用层/传输层/网络层/数据链路层/物理层 17. Internet物理地址和IP地址转换采用什么协议? ARP (Address Resolution Protocol)(地址解析協議) 18.IP地址的编码分为哪俩部分? IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 2.用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。 循环链表,用取余操作做 3.不能做switch()的参数类型是: switch的参数不能为实型。 華為 1、局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内 2、如何引用一个已经定义过的全局变量? 答:extern 可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错 3、全局变量可不可以定义在可被多个.C文件包含的头文件?为什么? 答:可以,在不同的C文件以static形式来声明同名全局变量。 可以在不同的C文件声明同名的全局变量,前提是其只能有一个C文件对此变量赋初值,此时连接不会出错 4、语句for( ;1 ;)有什么问题?它是什么意思? 答:和while(1)相同。 5、do……while和while……do有什么区别? 答:前一个循环一遍再判断,后一个判断以后再循环 6、请写出下列代码的输出内容 #include<stdio.h> main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b,c,d:%d,%d,%d",b,c,d); return 0; } 答:10,12,120 1、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别? 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式,静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序,当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件都是有效的。而静态全局变量则限制了其作用域,即只在定义该变量的源文件内有效,在同一源程序的其它源文件不能使用它。由于静态全局变量的作用域局限于一个源文件内,只能为该源文件内的函数公用,因此可以避免在其它源文件引起错误。 从以上分析可以看出,把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域,限制了它的使用范围。 static函数与普通函数作用域不同。仅在本文件。只在当前源文件使用的函数应该说明为内部函数(static),内部函数应该在当前源文件说明和定义。对于可在当前源文件以外使用的函数,应该在一个头文件说明,要使用这些函数的源文件要包含这个头文件 static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元被引用; static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次,下一次依据上一次结果值; static函数与普通函数有什么区别:static函数在内存只有一份,普通函数在每个被调用维持一份拷贝 2、程序的局部变量存在于(堆栈),全局变量存在于(静态区),动态申请数据存在于(堆)。 3、设有以下说明和定义: 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 date)+sizeof(max));的执行结果是:___52____ 答:DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20 data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32. 所以结果是 20 + 32 = 52. 当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20 4、队列和栈有什么区别? 队列先进先出,栈后进先出 5、写出下列代码的输出内容 #include<stdio.h> int inc(int a) { return(++a); } int multi(int*a,int*b,int*c) { return(*c=*a**b); } typedef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); void show(FUNC2 fun,int arg1, int*arg2) { INCp=&inc; int temp =p(arg1); fun(&temp,&arg1, arg2); printf("%d"n",*arg2); } main() { int a; show(multi,10,&a); return 0; } 答:110 7、请找出下面代码的所以错误 说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba” 1、#include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答: 方法1: int main(){ char* src = "hello,world"; int len = strlen(src); char* dest = (char*)malloc(len+1);//要为"0分配一个空间 char* d = dest; char* s = &src[len-1];//指向最后一个字符 while( len-- != 0 ) *d++=*s--; *d = 0;//尾部要加"0 printf("%s"n",dest); free(dest);// 使用完,应当释放空间,以免造成内存汇泄露 return 0; } 方法2: #include <stdio.h> #include <string.h> main() { char str[]="hello,world"; int len=strlen(str); char t; for(int i=0; i<len/2; i++) { t=str[i]; str[i]=str[len-i-1]; str[len-i-1]=t; } printf("%s",str); return 0; } 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) 答案:63 2.用两个栈实现一个队列的功能?要求给出算法和思路! 设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空; (2)如果不为空,则将栈A所有元素依次pop出并push到栈B; (3)将栈B的栈顶元素pop出; 这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在c语言库函数将一个字符转换成整型的函数是atool()吗,这个函数的原型是什么? 函数名: atol 功能: 把字符串转换成长整型数 用法: long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld"n", str, l); return(0); } 2.对于一个频繁使用的短小函数,在C语言应用什么实现,在C++应用什么实现? c用宏定义,c++用inline 3.直接链接两个信令点的一组链路称作什么? PPP点到点连接 4.接入网用的是什么接口? 5.voip都用了那些协议? 6.软件测试都有那些种类? 黑盒:针对系统功能的测试白合:测试函数功能,各函数接口 7.确定模块的功能和模块的接口是在软件设计的那个队段完成的? 概要设计阶段 8.enum string { x1, x2, x3=10, x4, x5, }x; 问x= 0x801005,0x8010f4 ; 9.unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ; 三.选择题: 1.Ethternet链接到Internet用到以下那个协议? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.属于网络层协议的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; 4.unsigned short hash(unsigned short key) { return (key>>)%256 } 请问hash(16),hash(256)的值分别是: A.1.16;B.8.32;C.4.16;D.1.32 四.找错题: 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[i][j][k]=0; 把循环语句内外换一下 2.#define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) { unsigned char ucCmdNum; ...... for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++) { ......; } 死循环 3.以下是求一个数的平方的程序,请找出错误: #define SQUARE(a)((a)*(a)) int a=5; int b; b=SQUARE(a++); 4.typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 五.问答题: 1.IP Phone的原理是什么? IPV6 2.TCP/IP通信建立的过程怎样,端口有什么作用? 三次握手,确定是哪个应用程序使用该协议 3.1号信令和7号信令有什么区别,我国某前广泛使用的是那一种? 4.列举5种以上的电话新业务?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值