c语言面试题集完整版.docx

c语言面试题集完整版.docx

《c语言面试题集完整版.docx》由会员分享，可在线阅读，更多相关《c语言面试题集完整版.docx（151页珍藏版）》请在冰豆网上搜索。

c语言面试题集完整版

c语言面试题集（完整版）

试题1：

C语言面试题一——华为篇

1.static有什么用途？

（请至少说明两种）

1）限制变量的作用域

2）设置变量的存储域（堆，主动分配内存也是堆）

2.引用与指针有什么区别？

1）引用必须被初始化，指针不必。

2）引用初始化以后不能被改变，指针可以改变所指的对象。

3）不存在指向空值的引用，但是存在指向空值的指针。

3.描述实时系统的基本特性

在特定时间内完成特定的任务，实时性与可靠性

4.全局变量和局部变量在内存中是否有区别？

如果有，是什么区别？

全局变量储存在静态数据库，局部变量在栈

5.什么是平衡二叉树？

左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1

6.堆栈溢出一般是由什么原因导致的？

没有回收垃圾资源

7.什么函数不能声明为虚函数？

constructor（构造函数）

8.冒泡排序算法的时间复杂度是什么？

（其它排序算法的时间复杂度）

O（n^2）

9.写出floatx与“零值”比较的if语句。

if（x>0.000001&&x<-0.000001）

10.Internet采用哪种网络协议？

该协议的主要层次结构？

tcp/ip应用层/传输层/网络层/数据链路层/物理层

11.Internet物理地址和IP地址转换采用什么协议？

ARP（AddressResolutionProtocol）（地址解析協議）

18.IP地址的编码分为哪俩部分？

IP地址由两部分组成，网络号和主机号。

不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。

19.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。

写出C程序。

循环链表，用取余操作做

#include

#defineNULL0

#defineTYPEstructstu

#defineLENsizeof（structstu）

structstu

{

intdata;

structstu*next;

};

TYPE*line（intn）

{

intsum=1;

structstu*head,*pf,*pb;

inti;

for（i=0;i

{

pb=（TYPE*）malloc（LEN）;

pb->data=sum;

if（i==0）

pf=head=pb;

else

pf->next=pb;

if（i==（n-1））

pb->next=head;

elsepb->next=NULL;

pf=pb;

sum++;

}

return（head）;

}

main（）

{

intM,N,x,i;

structstu*p,*q;

printf（"pleasescanfMandN（M

scanf（"%d%d",&M,&N）;

p=line（N）;

x=N;

while（x）

{

for（i=1;i

{

p=p->next;

}

q=p->next;

printf（"%d\n",q->data）;

p->next=p->next->next;

p=p->next;

free（q）;

x--;

}

getch（）;

}

20.不能做switch（）的参数类型是：

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）

答案：

63

2.用两个栈实现一个队列的功能？

要求给出算法和思路！

设2个栈为A,B,一开始均为空.

入队:

将新元素push入栈A;

出队:

（1）判断栈B是否为空；

（2）如果不为空，则将栈A中所有元素依次pop出并push到栈B；

（3）将栈B的栈顶元素pop出；

这样实现的队列入队和出队的平摊复杂度都还是O

（1）,比上面的几种方法要好。

3.在c语言库函数中将一个字符转换成整型的函数是atol（）吗，这个函数的原型是什么？

函数名:

atol

功能:

把字符串转换成长整型数

用法:

longatol（constchar*nptr）;

程序例:

#include

#include

intmain（void）

{

longl;

char*str="98765432";

l=atol（lstr）;

printf（"string=%sinteger=%ld\n",str,l）;

return（0）;

}

4.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?

c用宏定义，c++用inline

5.直接链接两个信令点的一组链路称作什么?

PPP点到点连接

6.接入网用的是什么接口?

TCP/IP

7.voip都用了那些协议?

RTCP

8.软件测试都有那些种类?

黑盒：

针对系统功能的测试白合：

测试函数功能，各函数接口

9.确定模块的功能和模块的接口是在软件设计的那个队段完成的?

概要设计阶段

11.unsignedchar*p1;

unsignedlong*p2;

p1=（unsignedchar*）0x801000;

p2=（unsignedlong*）0x810000;

请问p1+5=？

;

p2+5=？

;

答：

p1+5=0x801005;

p2+5=0x810020;

二.选择题:

1.Ethternet链接到Internet用到以下那个协议?

D

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

2.属于网络层协议的是:

BC

A.TCP;B.IP;C.ICMP;D.X.25

3.Windows消息调度机制是:

c

A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;

4.unsignedshorthash（unsignedshortkey）

{

return（key>>4）%256

}

请问hash（16）,hash（256）的值分别是:

A

A.1.16;B.8.32;C.4.16;D.1.32

三.找错题:

1.请问下面程序有什么错误?

inta[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.#defineMax_CB500

voidLmiQueryCSmd（StructMSgCB*pmsg）

{

unsignedcharucCmdNum;

......

for（ucCmdNum=0;ucCmdNum

{

......;

}

死循环（unsignedchar0到255）

3.以下是求一个数的平方的程序,请找出错误:

#defineSQUARE（a）（（a）*（a））

inta=5;

intb;

b=SQUARE（a++）;

4.typedefunsignedcharBYTE

intexamply_fun（BYTEgt_len;BYTE*gt_code）

{

BYTE*gt_buf;

gt_buf=（BYTE*）MALLOC（Max_GT_Length）;

......

if（gt_len>Max_GT_Length）

{

returnGT_Length_ERROR;

}

.......

}

试题3：

华为全套完整试题

高级题

1、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。

slnodetype*Delete（slnodetype*Head,intkey）{}中if（Head->number==key）

{

Head=Pointer->next;

free（Pointer）;

break;

}

Back=Pointer;

Pointer=Pointer->next;

if（Pointer->number==key）

{

Back->next=Pointer->next;

free（Pointer）;

break;

}

voiddelete（Node*p）

{

if（Head=Node）

while（p）

}

2、有一个16位的整数，每4位为一个数，写函数求他们的和。

解释：

整数110101*********1

和1101+0101+1011+0111

感觉应该不难，当时对题理解的不是很清楚，所以写了一个函数，也不知道对不对。

疑问：

既然是16位的整数，110101*********1是2进制的，那么函数参数怎么定义呢，请大虾指教。

答案：

用十进制做参数，计算时按二进制考虑。

/*n就是16位的数，函数返回它的四个部分之和*/

charSumOfQuaters（unsignedshortn）

{

charc=0;

inti=4;

do

{

c+=n&15;

n=n>>4;

}while（--i）;

returnc;

}

3、有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O（n）,空间复杂度O

（1）,使用交换,而且一次只能交换两个数.（华为）

#include

intmain（）

{

inta[]={10,6,9,5,2,8,4,7,1,3};

intlen=sizeof（a）/sizeof（int）;

inttemp;

for（inti=0;i

{

temp=a[a[i]-1];

a[a[i]-1]=a[i];

a[i]=temp;

if（a[i]==i+1）

i++;

}

for（intj=0;j

cout<

return0;

}

试题4：

（慧通）

1、写出程序把一个链表中的接点顺序倒排

typedefstructlinknode

{

intdata;

structlinknode*next;

}node;

//将一个链表逆置

node*reverse（node*head）

{

node*p,*q,*r;

p=head;

q=p->next;

while（q!

=NULL）

{

r=q->next;

q->next=p;

p=q;

q=r;

}

head->next=NULL;

head=p;

returnhead;

}

2、写出程序删除链表中的所有接点

voiddel_all（node*head）

{

node*p;

while（head!

=NULL）

{

p=head->next;

free（head）;

head=p;

}

cout<<"释放空间成功!

"<

}

3、两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串

voidinsert（char*s,char*t,inti）

{

char*q=t;

char*p=s;

if（q==NULL）return;

while（*p!

='\0'）

{

p++;

}

while（*q!

=0）

{

*p=*q;

p++;

q++;

}

*p='\0';

}

4、分析下面的代码：

char*a="hello";

char*b="hello";

if（a==b）

printf（"YES"）;

else

printf（"NO"）;

这个简单的面试题目,我选输出no（对比的应该是指针地址吧）,可在VC是YES在C是NO

lz的呢，是一个常量字符串。

位于静态存储区，它在程序生命期内恒定不变。

如果编译器优化的话，会有可能a和b同时指向同一个hello的。

则地址相同。

如果编译器没有优化，那么就是两个不同的地址，则不同。

试题5：

华为软件研发面试题2

1、局部变量能否和全局变量重名？

　答：

能，局部会屏蔽全局。

要用全局变量，需要使用":

:

";局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。

对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。

2、如何引用一个已经定义过的全局变量？

答：

extern　可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个编写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。

3、全局变量可不可以定义在可被多个.C文件包含的头文件中？

为什么？

答：

可以，在不同的C文件中以static形式来声明同名全局变量。

　　可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错.　　

4、请写出下列代码的输出内容　　

#include　　

intmain（void）　　

{　　　

inta,b,c,d;

　　a=10;　

　　b=a++;　

　　c=++a;　　

　d=10*a++;　

　　printf（"b，c，d：

%d，%d，%d"，b，c，d）;　

　　return0;　

　}　　

答：

10，12，120　

5、static全局变量与普通的全局变量有什么区别？

static局部变量和普通局部变量有什么区别？

static函数与普通函数有什么区别？

答:

1）全局变量（外部变量）的说明之前再冠以static就构成了静态的全局变量。

全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。

这两者在存储方式上并无不同。

这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。

而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。

由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。

2）从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。

把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。

　　3）static函数与普通函数作用域不同,仅在本文件。

只在当前源文件中使用的函数应该说明为内部函数（static），内部函数应该在当前源文件中说明和定义。

对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件　　

综上所述:

static全局变量与普通的全局变量有什么区别：

static全局变量只初使化一次，防止在其他文件单元中被引用;　　

static局部变量和普通局部变量有什么区别：

static局部变量只被初始化一次，下一次依据上一次结果值；　　

static函数与普通函数有什么区别：

static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

6、程序的局部变量存在于（堆栈）中，全局变量存在于（静态区）中，动态申请数据存在于（堆）中。

7、设有以下说明和定义：

　typedefunion

{

longi;

intk[5];

charc;

}DATE;　

　structdata

{

intcat;

DATEcow;

doubledog;

}too;　

　DATEmax;　　

则语句printf（"%d",sizeof（structdata）+sizeof（max））;的执行结果是：

考点:

区别struct与union.（一般假定在32位机器上）　　

答：

DATE是一个union,变量公用空间.里面最大的变量类型是int[5],占用20个字节.所以它的大小是20.data是一个struct,每个变量分开占用空间.依次为int4+DATE20+double8=32.所以结果是20+32=52.当然...在某些16位编辑器下,int可能是2字节,那么结果是int2+DATE10+double8=20

8、队列和栈有什么区别？

　队列先进先出，栈后进先出　　

9、写出下列代码的输出内容　　

#include　　

intinc（inta）　　

{return（++a）;}　　

intmulti（int*a,int*b,int*c）　　

{　return（*c=*a**b）;}　

typedefint（FUNC1）（intin）;　　

typedefint（FUNC2）（int*,int*,int*）;　

　voidshow（FUNC2fun,intarg1,int*arg2）　

　{　　　

FUNC1p=&inc;　　

　inttemp=p（arg1）;　　

　fun（&temp,&arg1,arg2）;　　

　printf（"%dn",*arg2）;　　

}　　

main（）　　

{　　

　inta;　　//局部变量a为0;

　show（multi,10,&a）;　　　

return0;

　　}　

　答：

110　

10、请找出下面代码中的所有错误（题目不错,值得一看）　　

说明：

以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”　　

#include"string.h"　　

main（）　　

{　　

char*src="hello,world";　　

char*dest=NULL;　　

intlen=strlen（src）;　　

dest=（char*）malloc（len）;　　

char*d=dest;　　

char*s=src[len];　

while（len--!

=0）　　

d++=s--;　　

printf（"%s",dest）;　　

return0;　　

}　　

答：

方法1：

一共有4个错误;　　

intmain（）　　

{　　

　char*src="hello,world";　　

　intlen=strlen（src）;　　

　char*dest=（char*）malloc（len+1）;//要为分配一个空间　char*d=dest;　　

　char*s=&src[len-1];//指向最后一个字符　　

　while（len--!

=0）　　

　*d++=*s--;　　

　*d=0;//尾部要加’\0’　　

printf（"%sn",dest）;　　　

free（dest）;//使用完，应当释放空间，以免造成内存汇泄露

dest=NULL;　　//防止产生野指针　

return0;　

　}

方法2：

（方法一需要额外的存储空间,效率不高.）　不错的想法

#include

#include

main（）

{

charstr[]="hello,world";

intlen=strlen（str）;

chart;

for（inti=0;i

{

t=str[i];

str[i]=str[len-i-1];//小心一点

str[len-i-1]=t;

}

printf（"%s",str）;

return0;

}

11.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?

　c用宏定义，c++用inline　　

12.直接链接两个信令点的一组链路称作什么?

PPP点到点连接　　

13.接入网用的是什么接口?

V5接口　　　

14.voip都用了那些协议?

H.323协议簇、SIP协议、Skype协议、H.248和MGCP协议　

15.软件测试都有那些种类?

　黑盒：

针对系统功能的测试白盒：

测试函数功能，各函数接口　　

16.确定模块的功能和模块的接口是在软件设计的那个队段完成的?

概要设计阶段　　

17.　　

unsignedchar*p1;

unsignedlong*p2;

p1=（unsignedchar*）0x801000;

p2=（unsignedlong*）0x810000;

请问p1+5=;

p2+5=;

答案:

0x801005（相当于加上5位）0x810014（相当于加上20位）;

选择题:

21.Ethternet链接到Internet用到以下那个协议?

D　　

A.HDLC;B.ARP;C.UDP;D.TCP;E.ID　　

22.属于网络层协议的是:

（BC）　　　

A.TCP;B.IP;C.ICMP;D.X.25　

23.Windows消息调度机制是:

（C）　

　A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;

找错题:

25.请问下面程序有什么错误?

inta[60][250][1000],i,j,k;　　

for（k=0;kMax_GT_Length）　　　

{　　　　returnGT_Length_ERROR;　

　}　　　.......}

答:

死循环//　　

问答题:

29.IPPhone的原理是什么?

IP电话（又称IPPHONE或VoIP）是建立在IP技术上的分组化、数字化传输技术,其基本原理是：

通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按IP等相关协议进行打包,经过IP网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后