c/c++经典面试题汇

题目 1：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三

个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

题目 2：判断 101-200 之间有多少个素数，并输出所有素数。

题目 3：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该

数

　　　本身。例如：153 是一个“水仙花数”，因为 153=1 的三次方＋5 的三次方＋3 的三

次方。

=============================== 记 忆 型

================================================

3.static 有何作用？

两方面：1）限定存储域；2）限定作用域。

这个简单的问题很少有人能回答完全。在 C 语言中，关键字 static 有三个明

显的作用：

1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值

不变。

2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用

函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。

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

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

尤其重要，也可达到防止编译器优化的目的。

一个定义为 volatile 的变量是说这变量可能会被意想不到地改变，这样，编

译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必

须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下

面是 volatile 变量的几个例子：

1). 并行设备的硬件寄存器（如：状态寄存器）

2). 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)

3). 多线程应用中被几个任务共享的变量

volatile 关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编

译器未知的因素更改。volatile 提醒编译器它后面所定义的变量随时都有可能改

1)一个参数既可以是 const 还可以是 volatile 吗？解释为什么。

1)是的。一个例子是只读的状态寄存器。它是 volatile 因为它可能被意想

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

是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指

向一个 buffer 的指针时

这段代码有点变态。这段代码的目的是用来返指针*ptr 指向值的平方，

但是，由于*ptr 指向一个 volatile 型参数，编译器将产生类似下面的代码：

int square(volatile int *ptr)

{

return *ptr * *ptr;

}

四、volatile 问题和总结

volatile 常见的几个面试题：

1、一个参数既可以是 const 还可以是 volatile 吗？

3、下面的函数有什么错误：

这段代码的目的是用来返指针*ptr 指向值的平方，但是，由于*ptr 指向一个 volatile

int square(volatile int *ptr)

{

int a,b;

a = *ptr;

b = *ptr;

return a * b;

}

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

代码可能返不是你所期望的平方值！正确的代码如下：

long square(volatile int *ptr)

5.extern

1.extern 的作用

自己理解：应该需要区分 extern 在 C 语言中和 C++语言中的作用，C 语言中

可以声明 extern “C”

声明一段代码编译连接的方法为 C 语言的方法。

参考：其实 extern 的百度词条解释的很清楚，具体的也是跟我上面自己理解

差别不是很大。

（a） extern 是 C/C++语言中声明函数和全局变量作用范围（可见性）的关

键字，该关键字告诉编译器，其声明的函数和变量在本模块或其他模块中使用

（通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关

键字 extern 声明。）

（b） 被 extern “C”修饰的变量和函数是按照 C 语言的方式编译和链接的。

（C 语言不支持函数重载，所以函数的 C++和 C 的编译方式不同，这一句的作

用就是实现 C++和 C 及其他语言混合编程）

（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被 const 修

饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。

因此 ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉

const 能做什么和不能做什么.

如果你从没有读到那篇文章，只要能说出 const 意味着“只读”就可以了。尽

（如果你想知道更详细的答案，仔细读一下 Saks 的文章吧。）如果应试者能

正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？

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

在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源

程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中

都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件

内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用

域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它

源文件中引起错误。

　　static 函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的

函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对

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

的源文件要包含这个头文件

　　static 全局变量与普通的全局变量有什么区别：static 全局变量只初使化一次，

防止在其他文件单元中被引用;

　　static 局部变量和普通局部变量有什么区别：static 局部变量只被初始化一次，

下一次依据上一次结果值；

int const * a const;

前两个的作用是一样，a 是一个常整型数。第三个意味着 a 是一个指向常整型数

的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思 a 是一个指

向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可

修改的）。最后一个意味着 a 是一个指向常整型数的常指针（也就是说，指针指

向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答

这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即

使不用关键字 const，也还是能很容易写出功能正确的程序，那么我为什么还要

如此看重关键字 const 呢？我也如下的几下理由：

1). 关键字 const 的作用是为给读你代码的人传达非常有用的信息，实际上，声

清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用

数，防止其被无意的代码修改。简而言之，这样可以减少 bug 的出现。

36.内存溢出和内存泄露有什么区别？

的数，那就是内存溢出。

内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空

间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,

迟早会被占光。

函数指针：char (*p)();p 为指向函数的指针

指针函数：char *p();返回指针的函数

56.如果判断单链表是否有环

快慢指针，相遇则存在环。

程序，进程和线程。

程序，一组指令的有序集合。