经典基础C++笔试题2（附答案）
1. C中static有什么作用？
（1）隐藏。 当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性,故使用static在不同的文件中定义同名函数和同名变量，而不必担心命名冲突。
（2）static的第二个作用是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完成初始化，也是唯一的一次初始化。共有两种变量存储在静态存储区：全局变量和static变量。
（3）static的第三个作用是默认初始化为0。其实全局变量也具备这一属性，因为全局变量也存储在静态数据区。在静态数据区，内存中所有的字节默认值都是0x00，某些时候这一特点可以减少程序员的工作量。
2．C++中const有什么用？
不要一听到const就说是常量， 这样给考官一种在和一个外行交谈的感觉。应该说const修饰的内容不可改变就行了， 定义常量只是一种使用方式而已，还有const数据成员，const参数， const返回值， const成员函数等,被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
3. C与C++各自是如何定义常量的？有什么不同？
C中是使用宏#define定义， C++使用更好的const来定义。
区别：1）const是有数据类型的常量，而宏常量没有，编译器可以对前者进行静态类型安全检查，对后者仅是字符替换，没有类型安全检查，而且在字符替换时可能会产生意料不到的错误（边际效应）。2）有些编译器可以对const常量进行调试， 不能对宏调试。
4. 既然C++中有更好的const为什么还要使用宏？
const无法代替宏作为卫哨来防止文件的重复包含。
5. C++中引用和指针的区别?
引用是对象的别名, 操作引用就是操作这个对象, 必须在创建的同时有效得初始化(引用一个有效的对象, 不可为NULL), 初始化完毕就再也不可改变, 引用具有指针的效率, 又具有变量使用的方便性和直观性, 在语言层面上引用和对象的用法一样, 在二进制层面上引用一般都是通过指针来实现的, 只是编译器帮我们完成了转换. 之所以使用引用是为了用适当的工具做恰如其分的事, 体现了最小特权原则.
6. 说一说C与C++的内存分配方式？
1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在，如全局变量，static变量。2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。3）从堆上分配（动态内存分配）程序在运行的时候用malloc或new申请任意多少的内存，程序员负责在何时用free或delete释放内存。动态内存的生存期自己决定，使用非常灵活。
7. new/delete 与 malloc()/free() 的区别?
malloc() 与 free() 是C语言的标准库函数, new/delete 是C++的运算符, 他们都可以用来申请和释放内存, malloc()和free()不在编译器控制权限之内, 不能把构造函数和析构函数的任务强加给他们.
8. #include和#include“a.h” 有什么区别?
答：对于#include
9. 在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”？
C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为： void foo(int x, int y);该函数被C编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。
10. C++中的什么是多态性？ 是如何实现的？
多态性是面向对象程序设计语言继数据抽象和继承之后的第三个基本特征。它是在运行时出现的多态性通过派生类和虚函数实现。基类和派生类中使用同样的函数名, 完成不同的操作具体实现相隔离的另一类接口，即把“ w h a t”从“h o w”分离开来。多态性提高了代码的组织性和可读性，虚函数则根据类型的不同来进行不同的隔离。
11. 什么是动态特性?
在绝大多数情况下, 程序的功能是在编译的时候就确定下来的, 我们称之为静态特性. 反之, 如果程序的功能是在运行时刻才能确定下来的, 则称之为动态特性。C++中, 虚函数，抽象基类， 动态绑定和多态构成了出色的动态特性。
12．什么是封装?C++中是如何实现的？
封装来源于信息隐藏的设计理念， 是通过特性和行为的组合来创建新数据类型让接口与具体实现相隔离。C++中是通过类来实现的, 为了尽量避免某个模块的行为干扰同一系统中的其它模块,应该让模块仅仅公开必须让外界知道的接口.
13. 什么是RTTI?
RTTI是指运行时类型识别（Run-time type identification）在只有一个指向基类的指针或引用时确定一个对象的准确类型。
14. 什么是拷贝构造函数?
它是单个参数的构造函数，其参数是与它同属一类的对象的(常)引用；类定义中，如果未提供自己的拷贝构造函数，C++提供一个默认拷贝构造函数，该默认拷贝构造函数完成一个成员到一个成员的拷贝
15. 什么是深浅拷贝?
浅拷贝是创建了一个对象用一个现成的对象初始化它的时候只是复制了成员(简单赋值)而没有拷贝分配给成员的资源(如给其指针变量成员分配了动态内存); 深拷贝是当一个对象创建时，如果分配了资源，就需要定义自己的拷贝构造函数，使之不但拷贝成员也拷贝分配给它的资源.
16．面向对象程序设计的优点?
开发时间短, 效率高, 可靠性高。面向对象编程的编码具有高可重用性，可以在应用程序中大量采用成熟的类库（如STL）,从而虽短了开发时间，软件易于维护和升级。
17。 请指出函数代码、全局变量、局部变量，函数形参、new出来的变量各自的内存分布。
栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。
堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。
自由存储区，就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。
全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的C语言中，全局变量又分为初始化的和未初始化的，在C++里面没有这个区分了，他们共同占用同一块内存区。
函数代码存放于代码区。
常量存储区，这是一块比较特殊的存储区，他们里面存放的是常量，不允许修改（当然，你要通过非正当手段也可以修改，而且方法很多，在《const的思考》一文中，我给出了6种方法）
18. 什么是平衡二叉树？
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于119. 堆栈溢出一般是由什么原因导致的？
没有回收垃圾资源20. 什么函数不能声明为虚函数（Runtime的时候才知道调用哪个函数，编译时不能确定）？
构造函数和内联函数21. 冒泡排序算法的时间复杂度是什么？
O(n^2)22、如何引用一个已经定义过的全局变量？
答：extern可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在
头文件中声明的全局变 量 ，假定你将那个变量写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错
23、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？
答：可以，在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
24、语句for( ;1 ;)有什么问题？它是什么意思？
答：和while(1)相同。25.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
c用宏定义，c++用inline26. 请写出下列代码的输出内容
#include
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
27. 设有以下说明和定义 :
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));的执行结果是：_______
答：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所
以它的大小是20
data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32.
所以结果是 20 + 32 = 52.
当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20
28.请找出下面代码中的所有错误
说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”
#include"string.h"
main()
{
char*src="hello,world";
char* dest=NULL;
int len=strlen(src);
dest=(char*)malloc(len);
char* d=dest;
char* s=src[len];
while(len--!=0)
d++=s--;
printf("%s\n",dest);
return 0;
} 答：
方法1：
int main()
{
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);
char* d = dest;
char* s = &src[len-1];
while( len-- != 0 )
*d++=*s--;
*d = 0;
printf("%s\n",dest);
free(dest);
return 0;
}方法2：
#include
#include
int main()
{
char str[]="hello,world";
int len=strlen(str);
char t;
for(int i=0; i 29.阅读以下程序并填空
unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
请问p1+5=__;
p2+5=__; 0x801005
30. 下述三个有什么区别？
char * const p;
char const * p
const char *p
char * const p; //常量指针，p的值不可以修改
char const * p；//指向常量的指针，指向的常量值不可以改
const char *p； //和char const *p
31. 什么是预编译
何时需要预编译：１、总是使用不经常改动的大型代码体。
２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这
种情况下，可以将所有包含文件预编译为一个预编译头。
二、编程题
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出 C程序。
循环链表，用取余操作做
// 用户输入M,N值，从1至N开始顺序
// 循环数数，每数到M输出该数值，
// 直至全部输出
#include
// 节点
typedef struct node
{
int data;
node* next;
}node;
// 创建循环链表，一共有 N 个数
void createList(node*& head, node*& tail, int n)
{
if(n<1)
{
head = NULL;
return ;
}
head = new node();
head->data = 1;
head->next = NULL;
node* p = head;
for(int i=2; inext = new node();
p = p->next;
p->data = i;
p->next = NULL;
}
tail = p;
p->next = head;
}
// 打印循环链表
void Print(node*& head)
{
node* p = head;
while(p && p->next!=head)
{
printf("%d ", p->data);
p=p->next;
}
if(p)
{
printf("%d\n", p->data);
}
}
// 用户输入M,N值，从1至N开始顺序
// 循环数数，每数到M输出该数值，
// 直至全部输出
void CountPrint(node*& head, node*& tail, int m)
{
node* cur = head;
node* pre = tail;
int cnt = m-1;
while(cur && cur!=cur->next)
{
if(cnt)
{ // 数 m 个数
cnt--;
pre = cur;
cur = cur->next;
}
else
{ // 数完 m 个数，则输出（删除）该数
pre->next = cur->next;
printf("%d ", cur->data);
delete cur;
cur = pre->next;
cnt = m-1;
}
}
if(cur)
{
printf("%d ", cur->data);
delete cur;
head = tail = NULL;
}
printf("\n");
}
int main()
{
node* head;
node* tail;
int m;
int n;
scanf("%d", &n);
scanf("%d", &m);
createList(head, tail, n);
Print(head);
CountPrint(head, tail, m);
return 0;
}