c语言面试题面试大宝典.docx

上传人:b****8 文档编号:9435680 上传时间:2023-02-04 格式:DOCX 页数:57 大小:49.38KB
下载 相关 举报
c语言面试题面试大宝典.docx_第1页
第1页 / 共57页
c语言面试题面试大宝典.docx_第2页
第2页 / 共57页
c语言面试题面试大宝典.docx_第3页
第3页 / 共57页
c语言面试题面试大宝典.docx_第4页
第4页 / 共57页
c语言面试题面试大宝典.docx_第5页
第5页 / 共57页
点击查看更多>>
下载资源
资源描述

c语言面试题面试大宝典.docx

《c语言面试题面试大宝典.docx》由会员分享,可在线阅读,更多相关《c语言面试题面试大宝典.docx(57页珍藏版)》请在冰豆网上搜索。

c语言面试题面试大宝典.docx

c语言面试题面试大宝典

C/C++程序员面试重点以及应对方法:

非技术方面:

1.仪表2.礼仪3.个人素养

技术部分:

基础:

一.C语言基础语法

1.进程中的内存布局2.指针相关(野指针、数组越界)、数组与指针、二位指针3.数组与二维数组4.动态内存分配(内存泄漏)5.预编译与有参宏6.Static与const7.结构体、共用体以及结构体空洞8.位运算9.Sizeof与strlen二.C++基础语法

见C/C++求职就业手册重点:

1.Inline函数

2.指针与引用3.Const、static、sizeof4.Class与struct的区别5.构造函数与析构函数6.继承与多态三.数据结构(计算机专业需要全部掌握)

1.单链表(非计算机专业必须掌握)2.循环链表3.双向链表4.队列5.栈6.二叉树四.各种排序

非计算专业需掌握冒泡与选择排序计算机专业需要掌握5种常见的排序方法五.六.1.2.3.4.5.常见Linux命令Linux系统编程不带缓冲的文件操作(堵塞与非堵塞)带缓冲的文件操作(行缓冲、全缓冲、不缓冲)进程的概念(fork、进程的五种状态与状态切换)IPC线程(线程与进程的区别)

6.

线程间同步(互斥锁与信号量)

7.网络编程(TCP/IP四层、三次握手、TCP与UDP)8.Shell脚本编程七.数据库编程

数据库的基本概念与SQL语句SQLite的用法八.九.QT编程与GUI的概念智力测验题(一般公司不会考,比较大的公司及校园招聘会往往会考到)

项目经验:

1.做过的项目2.如何与别人交流沟通与协助3.思考问题的方法

附:

常见C语言笔试题

1.

用预处理指令#define声明一个常数,用以表明1年中有多少秒(忽略闰年问题)#defineSECONDS_PER_YEAR(60*60*24*365)UL

2.

写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。

#defineMIN(A,B)((A)<=(B)?

(A):

(B))

3.

用变量a给出下面的定义a)一个整型数(Aninteger)

b)一个指向整型数的指针(Apointertoaninteger)c)一个指向指针的的指针,它指向的指针是指向一个整型数(Apointertoapointertoanintege)rd)一个有10个整型数的数组(Anarrayof10integers)e)一个有10个指针的数组,该指针是指向一个整型数的。

(Anarrayof10pointerstointegers)f)一个指向有10个整型数数组的指针(Apointertoanarrayof10integers)g)一个指向函数的指针,该函数有一个整型参数并返回一个整型数(Apointertoafunctionthattakesanintegerasanargumentandreturnsaninteger)h)一个有10个指针的数组,该指针指向一个函数,该函数有一个整型参数并返回一个整型数(Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger)

4.5.

答案是:

a)inta;//Anintegerb)int*a;//Apointertoanintegerc)int**a;//Apointertoapointertoanintegerd)inta[10];//Anarrayof10integerse)int*a[10];//Anarrayof10pointerstointegersf)int(*a)[10];//Apointertoanarrayof10integers

g)int(*a)(int);//Apointertoafunctionathattakesanintegerargumentandreturnsanintegerh)int(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger

6.7.

关键字static的作用是什么?

在C语言中,关键字static有三个明显的作用:

在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。

它是一个本地的全局变量。

在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。

那就是,这个函数被限制在声明它的模块的本地范围内使用。

大多数应试者能正确回答第一部分,一部分能正确回答第二部分,同是很少的人能懂得第三部分。

这是一个应试者的严重的缺点,因为他显然不懂得本地化数据和代码范围的好处和重要性。

考虑static所在的数据区?

关键字const有什么含意?

我只要一听到被面试者说:

“const意味着常数”,我就知道我正在和一个业余者打交道。

去年DanSaks已经在他的文章里完全概括了const的所有用法,因此ESP(译者:

EmbeddedSystemsProgramming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着“只读”就可以了。

尽管这个答案不是完全的答案,

8.

但我接受它作为一个正确的答案。

(如果你想知道更详细的答案,仔细读一下Saks的文章吧。

)如果应试者能正确回答这个问题,我将问他一个附加的问题:

下面的声明都是什么意思?

constinta;intconsta;constint*a;int*consta;intconst*aconst;

前两个的作用是一样,a是一个常整型数。

第三个意味着a是一个指向常整型数的指针(也就是,整型数是不可修改的,但指针可以)。

第四个意思a是一个指向整型数的常指针(也就是说,指针指向的整型数是可以修改的,但指针是不可修改的)。

最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改的,同时指针也是不可修改的)。

如果应试者能正确回答这些问题,那么他就给我留下了一个好印象。

顺带提一句,也许你可能会问,即使不用关键字const,也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢?

我也如下的几下理由:

关键字const的作用是为给读你代码的人传达非常有用的信息,实际上,声明一个参数为常量是为了告诉了用户这个参数的应用目的。

如果你曾花很多时间

清理其它人留下的垃圾,你就会很快学会感谢这点多余的信息。

(当然,懂得用const的程序员很少会留下的垃圾让别人来清理的。

通过给优化器一些附加的信息,使用关键字const也许能产生更紧凑的代码。

合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数,防止其被无意的代码修改。

简而言之,这样可以减少bug的出现。

9.

关键字volatile有什么含意?

并给出三个不同的例子。

一个定义为volatile的变量是说这变量可能会被意想不到地改变,这样,编译器就不会去假设这个变量的值了。

精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份。

下面是volatile变量的几个例子:

并行设备的硬件寄存器(如:

状态寄存器)一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables)多线程应用中被几个任务共享的变量回答不出这个问题的人是不会被雇佣的。

我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。

搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道,所有这些都要求用到volatile变量。

不懂得volatile的内容将会带来灾难。

假设被面试者正确地回答了这是问题(嗯,怀疑是否会是这样),我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性。

一个参数既可以是const还可以是volatile吗?

解释为什么。

一个指针可以是volatile吗?

解释为什么。

下面的函数有什么错误:

intsquare(volatileint*ptr){return*ptr**ptr;}下面是答案:

是的。

一个例子是只读的状态寄存器。

它是volatile因为它可能被意想不到地改变。

它是const因为程序不应该试图去修改它。

是的。

尽管这并不很常见。

一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。

这段代码有点变态。

这段代码的目的是用来返指针*ptr指向值的平方,但是,由于*ptr指向一个volatile型参数,编译器将产生类似下面的代码:

intsquare(volatileint*ptr){inta,b;a=*ptr;b=*ptr;returna*b;}

由于*ptr的值可能被意想不到地该变,因此a和b可能是不同的。

结果,这段代码可能返不是你所期望的平方值!

正确的代码如下:

longsquare(volatileint*ptr){inta;a=*ptr;returna*a;}

10.嵌入式系统总是要用户对变量或寄存器进行位操作。

给定一个整型变量

a,

写两段代码,第一个设置a的bit3,第二个清除a的bit3。

在以上两个操作中,要保持其它位不变。

对这个问题有三种基本的反应不知道如何下手。

该被面者从没做过任何嵌入式系统的工作。

用bitfields。

Bitfields是被扔到C语言死角的东西,它保证你的代码在不同编译器之间是不可移植的,同时也保证了的你的代码是不可重用的。

我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序,它用到了bitfields因此完全对我无用,因为我的编译器用其它的方式来实现bitfields的。

从道德讲:

永远不要让一个非嵌入式的家伙粘实际硬件的边。

用#defines和bitmasks操作。

这是一个有极高可移植性的方法,是应该被用到的方法。

最佳的解决方案如下:

#defineBIT3(0x1<<3)staticinta;voidset_bit3(void){a|=BIT3;}voidclear_bit3(void){a&=~BIT3;}一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数,这也是可以接受的。

我希望看到几个要点:

说明常数、|=和&=~操作。

11.

下面的代码输出是什么,为什么?

voidfoo(void){unsignedinta=6;intb=-20;(a+b>6)?

puts(">6"):

puts("<=6");}

这个问题测试你是否懂得C语言中的整数自动转换原则,我发现有些开发者懂得极少这些东西。

不管如何,这无符号整型问题的答案是输出是”>6”。

原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。

因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6。

这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。

如果你答错了这个问题,你也就到了得不到这份工作的边缘。

12.评价下面的代码片断:

unsignedintzero=0;unsignedintcompzero=0xFFFF;/*1'scomplementofzero*/对于一个int型不是16位的处理器为说,上面的代码是不正确的。

应编写如下:

unsignedintcompzero=~0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。

在我的经验里,好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而PC机程序往往把硬件作为一个无法避免的烦恼。

到了这个阶段,应试者或者完全垂头丧气了或者信心满满志在必得。

如果显然应试者不是很好,那么这个测试就在这里结束了。

但如果显然应试者做得不错,那么我就扔出下面的追加问题,这些问题是比较难的,我想仅仅非常优秀的应试

者能做得不错。

提出这些问题,我希望更多看到应试者应付问题的方法,而不是答案。

不管如何,你就当是这个娱乐吧…

13.尽管不像非嵌入式计算机那么常见,嵌入式系统还是有从堆(heap)中动

态分配内存的过程的。

那么嵌入式系统中,动态分配内存可能发生的问题是什么?

这里,我期望应试者能提到内存碎片,碎片收集的问题,变量的持行时间等等。

这个主题已经在ESP杂志中被广泛地讨论过了(主要是P.J.Plauger,他的解释远远超过我这里能提到的任何解释),所有回过头看一下这些杂志吧!

让应试者进入一种虚假的安全感觉后,我拿出这么一个小节目:

下面的代码片段的输出是什么,为什么?

char*ptr;if((ptr=(char*)malloc(0)==NULL)puts("Gotanullpointer");elseputs("Gotavalidpointer");

14.Typedef

在C语言中频繁用以声明一个已经存在的数据类型的同义字。

可以用预处理器做类似的事。

例如,思考一下下面的例子:

#definedPSstructs*typedefstructs*tPS;以上两种情况的意图都是要定义dPS和tPS作为一个指向结构s指针。

哪种方法更好呢?

(如果有的话)为什么?

这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。

答案是:

typedef更好。

思考下面的例子:

dPSp1,p2;tPSp3,p4;第一个扩展为structs*p1,p2;上面的代码定义p1为一个指向结构的指,p2为一个实际的结构,这也许不是你想要的。

第二个例子正确地定义了p3和p4两个指针。

15.C

语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什

么?

inta=5,b=7,c;c=a+++b;这个问题将做为这个测验的一个愉快的结尾。

不管你相不相信,上面的例子是完全合乎语法的。

问题是编译器如何处理它?

水平不高的编译作者实际上会争

论这个问题,根据最处理原则,编译器应当能处理尽可能所有合法的用法。

因此,上面的代码被处理成:

c=a+++b;因此,这段代码持行后a=6,b=7,c=12。

如果你知道答案,或猜出正确答案,做得好。

如果你不知道答案,我也不把这个当作问题。

我发现这个问题的最大好处是这是一个关于代码编写风格,代码的可读性,代码的可修改性的好的话题。

16.Int,short,char在32位平台下各占几个字节?

一个结构体含有int、short、

char变量各一个,结构体占据的总内存空间多少?

【考点】跨平台移植。

嵌入式并非x86,其硬件平台具备很大的差异性,同为int在不同的架构体系下可能占据的字节数是不一样的。

不同的平台也有不同的编译器,其在变量对齐方面可能有不同的特性。

因此在结构体定义时如何设计成员变量的顺序以有效减少占据的内存空间,以及如何填充特定字段保证访问对齐问题,都是嵌入式系统结构体设计时应该考虑的跨平台可移植性问题

17.如何将

unsignedint明确定义为一个32位类型?

define和typedef有何

区别?

【考点】跨平台移植。

define和typedef都可以实现变量类型重定义,但是typedef类型的指针变量可以有效去除变量定义的二义性。

在嵌入式的工程项目中,通常为了保证

数据类型的统一且便于跨平台移植时修改数据类型方便,通常都会单独定义一个数据类型的头文件,把所有用到的数据类型typedef成所熟悉的形式

18.有没有用过

volatile?

有哪些典型的适用场合?

【考点】编译优化的副作用。

通常为了提高程序运行的效率,编译器会自动进行一些优化,如将变量放在寄存器中,以减少存储器访问次数,在数据长期未变时不重新读取内存等等。

但是优化有时会带来问题,如硬件寄存器、多任务共享变量、中断和主程序共享变量,优化有可能带来数据访问不一致性的问题,因此对于这些个别变量,我们需要用volatile声明告诉编译器取消优化

19.

参数传递有哪些形式?

寄存器和堆栈传递各有什么优缺点?

【考点】编译优化、调用性能、接口设计。

每种体系结构及对应的编译器对参数传递都有自己的规定。

参数传递并非总是通过堆栈进行的,参数入栈出栈是需要耗费时间的,编译器总是尽量优化利用寄存器来传递参数,因为寄存器的访问效率要高,但当参数过多时,将放弃优化从而用栈传递参数。

因此为了提高调用性能,应尽量减少参数个数,太多时可以将所有参数重新定义为一个结构体,利用结构体指针来传递参数。

在函数接口设计时应考虑硬件平台和编译器的特性,以灵活定义参数形式

20.TCP/IP和OSI七层模型是如何划分的?

各层的功能,这么设计有什么好处?

【考点】层次化软件设计保证可移植性。

分层模型最大的好处就是某一层变化了,只要其提供上层的接口未变,那么上层

就无需做任何改动。

因此只需要更改本层的实现即可。

嵌入式平台因为软硬件多变性,为了最大限度的利用先前的成果,软件设计一定要遵循这种层次化模型,这样才能保证其可移植性

21.

TCP和UDP的区别?

各种网络互连设备都用在哪一层?

如何建立链接?

何进行拥塞控制?

【考点】协议设计可靠性及缓冲区设计管理。

TCP和UDP的最大区别在于可靠性,TCP通过三次握手协议及超时机制安全可靠的建立或者释放连接。

协议设计最大的问题就是如何保证效率合可靠性,TCP的设计为我们提供了一个参考。

而滑动窗口机制可以有效的进行拥塞控制,但窗口大小的设计则关系到内存利用率及缓冲效率可靠性等问题。

在嵌入式的驱动程序设计中,经常会开辟缓冲区来进行流量控制及防止数据覆盖,缓冲区的大小设计则需要更加具体的应用情况设计才能保证可靠性合灵活性

22.局部变量能否和全局变量重名?

答:

能,局部会屏蔽全局。

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

:

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

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

23.如何引用一个已经定义过的全局变量?

答:

extern可以用引用头文件的方式,也可以用extern关键字,如果用引

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

24.全局变量可不可以定义在可被多个.C

文件包含的头文件中?

为什么?

答:

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

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

25.请写出下列代码的输出内容

#includemain(){inta,b,c,d;a=10;b=a++;c=++a;d=10*a++;printf("b,c,d:

%d,%d,%d",b,c,d);return0;}

26.static

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

static局部变量和普通局部

变量有什么区别?

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

答:

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

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

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

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

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

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

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

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

static函数与普通函数作用域不同。

仅在本文件。

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

对于可在当前源文件以外使用的函数,应该在一个头文件中说明,要使用这些函数的源文件要包含这个头文件static全局变量与普通的全局变量有什么区别:

static全局变量只初使化一次,防止在其他文件单元中被引用;static局部变量和普通局部变量有什么区别:

static局部变量只被初始化一次,下一次依据上一次结果值;static函数与普通函数有什么区别:

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

27.设有以下说明和定义:

typedefunion{longi;intk[5];charc;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;则语句___52____答:

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

28.写出下列代码的输出内容

#includeintinc(inta){retur

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 解决方案 > 学习计划

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1