C++/MFC 面试题（七、综合编程题）

一、简述题

1.1 下列声明分别代表什么含义

一个最简单的函数指针定义如下：
Void (*funcPtr) (); //funcptr是一个函数指针，它指向的函数没有参数，返回值为void

1.1.1 Void * (* ( * fp1)(int))[10];

1. fp1是一个函数指针，它指向的函数带有一个int型的参数，返回值为一个指向含有10个void指针数组的指针。
2. 若是这个形式Void * ( * fp1)(int)[10]，则其返回值为一个指向含有10个void类型的数组的指针。若是这个形式，Void ( * fp1)(int)[10]，则其返回值为一个有10个void类型的数组。

1.1.2 Float (*(*fp2)(int,int,float))(int);

fp2是一个函数指针，它指向的函数带有三个参数，分别为int,int,float，返回值为一个函数指针，该指针指向一个参数为int，返回值为float的函数。

1.1.3 Typedef double (((*fp3)())[10])();

Fp3 a;
fp3是一个函数指针，它指向的函书不带参数，返回值是一个指针，该指针指向一个指针数组，该指针数组容量为10。指针数组中的指针又是函数指针，该指针指向的函书不带参数，返回值为double。
在本例中用了typedef，从而使得ftp3成为一个类型。这样，如果我们要定义很多ftp3类型的指针的话，就可以直接用fp3来定义了。像a所示的。

1.1.4 Int (*(*fp4())[10])();

1. 这里不是一个函数指针定义，而是函数声明！注意fp4后面直接跟了一个括号，与上面的形式有区别！！！
2. fp4的返回值是一个指针，该指针指向含有10个函数指针的数组。数组中的指针指向的函数不带参数，返回值为int。

1.2 new-delete和malloc-free的区别

1. new、delete是C++中的操作符，而malloc和free是标准库函数。

2. new在为对象申请分配内存空间时，可以自动调用构造函数，同时也可以完成对对象的初始化。同理，delete也可以自动调用析构函数。而mallloc只是做一件事，只是为变量分配了内存，同理，free也只是释放变量的内存。

3. new返回的是指定类型的指针，并且可以自动计算所申请内存的大小。而 malloc需要我们计算申请内存的大小，并且在返回时强行转换为实际类型的指针。

1.3 指针和引用的区别

1. 指针是实体，引用是别名，没有空间。

2. 引用定义时必须初始化，指针不用。

3. 指针可以改，引用不可以。

4. 引用不能为空，指针可以。

5. Sizeof(引用)计算的是它引用的对象的大小，而sizeof(指针)计算的是指针本身的大小。

6. 不能有NULL引用，引用必须与一块合法的存储单元关联。

7. 给引用赋值修改的是该引用与对象所关联的值，而不是与引用关联的对象。

8. 如果返回的是动态分配的内存或对象，必须使用指针，使用引用会产生内存泄漏。

9. 对引用的操作即是对变量本身的操作。

1.4 TCP为什么比UDP可靠

[1] 确认和重传机制
○ 建立连接时三次握手同步双方的“序列号 + 确认号 + 窗口大小信息”，是确认重传、流控的基础
○ 传输过程中，如果Checksum校验失败、丢包或延时，发送端重传
• [2] 数据排序
○ TCP有专门的序列号SN字段，可提供数据re-order
• [3] 流量控制
○ 窗口和计时器的使用。TCP窗口中会指明双方能够发送接收的最大数据量
• [4] 拥塞控制
TCP的拥塞控制由4个核心算法组成。
○ “慢启动”（Slow Start）
○ “拥塞避免”（Congestion avoidance）
○ “快速重传 ”（Fast Retransmit）
○ “快速恢复”（Fast Recovery）

1.5 从源代码到可执行文件的过程

预处理-编译-汇编-连接

1.6 对虚函数表的理解

对C++ 了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了这个实例的内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表就显得由为重要了，它就像一个地图一样，指明了实际所应该调用的函数。

1.7 堆和栈的区别

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回
收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的
全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另
一块区域。 - 程序结束后由系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。

二、改错题

2.1 以下程序有什么问题，并回答输出结果！

#include <iostream>

using namespace std;
char* strB() {
	char str[] = "hello world xia";
	return str;
}

void GetMemory(char* p) {
	p = new char[100];
	strcpy(p, "hello world");
}

void main() {
	char* str_1 = NULL;
	char* str_2 = NULL;
	char* str = NULL;

	GetMemory(str_1);
	str_2 = strB();
	if (strlen(str_1) > strlen(str_2) ){
		str = str_1;
	}
	else {
		str = str_2;
	}
	cout << str;
	delete[] str;
	str = NULL;
}

以下五处错误：

1. 函数里局部变量，返回为空，改为 static char str[] = "hello world xia";
2. 相当于局部变量，无效，可以将p = new char[100];放在函数外部
3. strcpy在VS编译器中会报不安全的函数，更改SDL属性
4. strlen判空，会直接崩溃
5. delete[] str 应改为 delete[] str_1;
   

三、编程题

3.1 xyz排序，并从小到大输出

swap的方式：有三种：中间变量、^、+-
x>y?swap(x,y);
x>z?swap(x,z);
y>z?swap(y,z);

3.2 手写一个数组，a[10]，存放8个不到255 的随机数，a[8]等于前八个数的累加和的第八位

#include <iostream>
#include <time.h>
using namespace std;

void main() {
	int a[10] = {0};
	srand((int)time(0));  // 产生随机种子  把0换成NULL也行
	for (int i = 0; i < 8; i++) {
		a[i] = rand() % 255;
		a[8] += a[i]; 
	}
	a[8] = a[8] & 0xFF;
}

3.3 递归算法判断数组a[N]是否为一个递增数组

bool fun(int a[],int n)
{
 
	if (n == 1)
		return true;
	return (arr[len - 2] <= arr[len - 1]) && fun(arr, len-1);
}