1. C++的类和C里面的struct有什么区别？
struct成员默认访问权限为public，而class成员默认访问权限为private
2. 析构函数和虚函数的用法和作用
析构函数是在对象生存期结束时自动调用的函数，用来释放在构造函数分配的内存。(注意一些临时对象在赋值以后生命期结束，自动调用析构函数)
虚函数是指被关键字virtual说明的函数，作用是使用C++语言的多态特性
3. 全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的?
1） 全局变量的作用用这个程序块,而局部变量作用于当前函数
2） 前者在内存中分配在全局数据区,后者分配在栈区
3）生命周期不同：全局变量随主程序创建和创建，随主程序销毁而销毁，局部变量在局部函数内部，甚至局部循环体等内部存在，退出就不存在
4） 使用方式不同：通过声明后全局变量程序的各个部分都可以用到，局部变量只能在局部使用
4. 有N个大小不等的自然数（1--N），请将它们由小到大排序.要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。
void sort(int e[], int n)
{
int i;
int t;
for (i=1; i<n+1; i++)
{
t = e[e[i]];
e[e[i]] = e[i];
e[i] = t;
}
}
5. 堆与栈的去区别
A. 申请方式不同
Stack由系统自动分配，而heap需要程序员自己申请，并指明大小。
B. 申请后系统的响应不同
Stack：只要栈的剩余空间大于申请空间，系统就为程序提供内存，否则将抛出栈溢出异常
Heap：当系统收到程序申请时，先遍历操作系统中记录空闲内存地址的链表，寻找第一个大于所申请空间的堆结点，然后将该结点从空间结点链表中删除，并将该结点的空间分配给程序。另外，大多数系统还会在这块内存空间中的首地址处记录本次分配的大小，以便于delete语句正确释放空间。而且，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动将多余的那部分重新放入空闲链表。
C. 申请大小限制的不同
Stack：在windows下，栈的大小是2M（也可能是1M它是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
D. 申请效率的比较：
栈由系统自动分配，速度较快。但程序员是无法控制的。
堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。
另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活。
E. 堆和栈中的存储内容
栈：在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。
6. 含参数的宏与函数的优缺点
宏：优点：在预处理阶段完成，不占用编译时间，同时，省去了函数调用的开销，运行效率高；缺点：不进行类型检查，多次宏替换会导致代码体积变大，而且由于宏本质上是字符串替换，故可能会由于一些参数的副作用导致得出错误的结果。
函数：优点：没有带参数宏可能导致的副作用，进行类型检查，计算的正确性更有保证；缺点：函数调用需要参数、返回地址等的入栈、出栈开销，效率没有带参数宏高
PS：宏与内联函数的区别
内联函数和宏都是在程序出现的地方展开，内联函数不是通过函数调用实现的，是在调用该函数的程序处将它展开（在编译期间完成的），宏同样是；
不同的是：内联函数可以在编译期间完成诸如类型检测，语句是否正确等编译功能；宏就不具有这样的功能，而且宏展开的时间和内联函数也是不同的（在运行期间展开）
7. Windows程序的入口是哪里？写出Windows消息机制的流程
Windows程序的入口是WinMain()函数
Windows应用程序消息处理机制：
A. 操作系统接收应用程序的窗口消息，将消息投递到该应用程序的消息队列中
B. 应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息，取出消息后，应用程序可以对消息进行一些预处理。
C. 应用程序调用DispatchMessage，将消息回传给操作系统。
D. 系统利用WNDCLASS结构体的lpfnWndProc成员保存的窗口过程函数的指针调用窗口过程，对消息进行处理。
8. 如何定义和实现一个类的成员函数为回调函数
A. 什么是回调函数?
简而言之，回调函数就是被调用者回头调用调用者的函数。
使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个被调用函数。而该被调用函数在需要的时候，利用传递的地址调用回调函数。
B. 如何定义和实现一个类的成员函数为回调函数：
a． 声明；b． 定义；c． 设置触发条件（在你的函数中把你的回调函数名作为一个参数，以便系统调用）
如：
一、声明回调函数类型
typedef void (*FunPtr)(void);
二、定义回调函数
class A
{
public:
A();
static void callBackFun(void) //回调函数，必须声明为static
{
cout<<"callBackFun"<<endl;
}
virtual ~A();
};
三、设置触发条件
void Funtype(FunPtr p)
{
p();
}
void main(void)
{
Funtype(A::callBackFun);
}
C. 回调函数与API函数
回调和API非常接近，他们的共性都是跨层调用的函数。但区别是API是低层提供给高层的调用，一般这个函数对高层都是已知的；而回调正好相反，他是高层提供给底层的调用，对于低层他是未知的，必须由高层进行安装，这个安装函数其实就是一个低层提供的API，安装后低层不知道这个回调的名字，但它通过一个函数指针来保存这个回调函数，在需要调用时，只需引用这个函数指针和相关的参数指针。
其实：回调就是该函数写在高层，低层通过一个函数指针保存这个函数，在某个事件的触发下，低层通过该函数指针调用高层那个函数。
9.CPU在上电后，进入操作系统的main()之前必须做什么工作?
BIOS：（基本输入输出系统，主要任务是提供CPU所需的启动命令。）计算机进入复位状态后，内存被自动清零。有预先编好了供系统启动使用的启动程序存放在ROM的固定位置FFFF:0000中，CPU就从BIOS获得了启动所需的指令集，该指令集除了完成硬件的启动外，还要将硬盘上有关启动的系统软件调入内存。
bios中启动程序的主要任务如下：
1.上电自检。
2.对系统内的硬件设。进行监测和连接，并把测试所得的数据存放到bios数据区。
3.从软盘或者磁盘上读入Boot Loader，从而将系统启动代码读入内存。
过程如下: [!21ki@][@21ki!]
bios启动自检
读取MBR [!21ki@][@21ki!]OS
转到MBR执行它的代码,它会检测活动分区 [!21ki@][@21ki!]
把活动分区的引导扇区的引导代码装入内存 [!21ki@][@21ki!]
运行引导代码 [!21ki@][@21ki!]
引导代码装入该分区的操作系统 [!21ki@][@21ki!]
也就是进入main()(当然不一定叫main,如linux下叫start_kernel)执行一系列的初始化,然后最终启动登录界面i!]
实现启动过程
MBR是英文Master Boot Record的缩写，中文意为主引导记录。硬盘的0磁道的第一个扇区称为MBR，它的大小是512字节，而这个区域可以分为两个部分。第一部分为pre-boot区（预启动区），占446字节；第二部分是Partition table区（分区表），占66个字节，该区相当于一个小程序，作用是判断哪个分区被标记为活动分区，然后去读取那个分区的启动区，并运行该区中的代码。
-----------------------------
bios自举:检查硬件等
读取MBR
转到MBR执行它的代码,它会检测活动分区
把活动分区的引导扇区的引导代码装入内存
运行引导代码
引导代码装入该分区的操作系统
也就是进入main()(当然不一定叫main,如linux下叫start_kernel)执行一系列的初始化,然后最终启动登录界面
实现启动过程
------------------------------
10手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么?
在退出当前基站前，在下一个基站注册，当注册完毕开启新的信道后，从上一个基站退出！
11.存储过程和函数的区别是什么？
存储过程是用户定义的一些列sql语句的集合，涉及特定表或者其他对象的任务，用户可以调用存储过程。函数通常是数据库已经定义的方法，它接收参数并返回某种类型的值，并且不涉及特定用户表。
12.游标的作用是什么？
游标用于定位结果集的行。通过判断全局变量@@FETCH_STATUS的值可以判断其是否到了最后。通常此变量不等于0表示出错或者到了最后。
13.什么叫sql注入式攻击？如何防范？
就是攻击者把sql命令插入到Web表单的输入域或者页面请求的查询字符串中，欺骗服务器执行恶意的sql命令。在某些表单中，用户输入的内容直接用来构造动态sql命令，或作为存储过程的参数，这类表单特别容易收到sql注入式攻击。防范方法：在利用表单输入的内容构造sql命令之前，把所有输入内容都过滤一番。如：替换单引号（把所有单独出现的单引号改成两个单引号，防止攻击者修改sql命令的含义），删除用户输入内容中的所有连字符（防止攻击者顺利获得访问权限），对于用来执行查询的数据库账户，限制其权限（隔离不同账户的可用操作），用存储过程来执行所有的查询。检查用户输入的合法性，将用户登录名称、密码等数据加密保存，检查提取数据的查询所返回的记录数量。
14.库函数调用和系统函数调用的区别？
简明的回答是库函数调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。系统调用是在操作系统内核发现一个“trap”或中断后进行的。
库函数调用：在所有ANSI C编译器版本中，C函数库是相同的；它调用函数库中的一个程序；于用户程序相联系；在用户地址空间执行；运行时间属于用户时间；属于过程调用，开销较小；在libc中大约有300个程序；典型库函数调用：System，fprintf，malloc。
系统调用：各个操作系统的系统调用是不同的；他调用系统内核的服务，是操作系统的一个进入点，在内核地址空间执行，它的运行时间属于系统时间，需要在切换到内核上下文环境后切换回来，开销较大，在unix中大约有90个调用（MS-DOS中少一些），典型系统调用：chdir，fork，write，brk。
1。库函数调用属于过程调用，开销较小；系统调用需要在切换到内核上下文环境然后切换回来，开销大。
2。库函数在用户空间执行；系统调用在内核地址执行；
纯粹从性能上考虑，应该尽量减少使用系统调用的数量。但是，许多C函数库中的程序通过系统调用来实现功能的。
