杂题

1.什么是二分查找排序，写出过程
2.对一个单链表如何插入、删除
3.函数指针是什么
4.写出一个单链表的节点结构
5.什么叫做字符数组越界
6.new、malloc的区别
7.堆栈的区别
8.静态变量、局部变量、全局变量的区别
9.数据库，多表查询、主键、外键
10.写一个程序遍历二叉树
11.com的线程模型
C++与C#的区别：
   C++支持多继承，C#只支持单一继承；
   C++可适合任何平台开发，C#只适合windows平台开发；
   C++适合底层开发，C#适合企业应用架构；
   C#有垃圾回收机制；C++需要用户手动清除内存。

ADO与ADO.NET的区别：
   ADO内部机制不同，ado对数据库的操作返回到数据库；ADO.NET是将数据读出来缓存到内存，对数据的修改只是修改内存，如果需要将数据保存到数据库还需要提交。另外，ado.net把reader与dateset分开，而ado是将他们合在RecordSet里。性能上没有ado.net好。
C++与C#的区别：
C++支持多继承，C#只支持单一继承；
C++可适合任何平台开发，C#只适合windows平台开发； //这句有点问题(利用Mono,C#应该可实现Linux平台上的运行)
C++适合底层开发，C#适合企业应用架构；
C#有垃圾回收机制；C++需要用户手动清除内存。

C++原生代码,一次编辑 ;C#中间代码二次编译
C#具有丰富的元数据,类实现自身描述,C++没有
语言细节有相同,也有很多的差异.
C#开发效率远远大于C++
...

ADO与ADO.NET的区别：
ADO内部机制不同，ado对数据库的操作返回到数据库；ADO.NET是将数据读出来缓存到内存，对数据的修改只是修改内存，如果需要将数据保存到数据库还需要提交。另外，ado.net把reader与dateset分开，而ado是将他们合在RecordSet里。性能上没有ado.net好。
(ado.NET支持离线数据操作-最大的特点)

ADO在内部实现异构数据访问驱动的工厂
ADO.net直接提供不同数据库特殊的访问类库
ADO.net没有了对分页的支持. (ADO可利用RecoreSet分页)
...

１、进程和线程的区别

进程是系统进行资源分配和调度的单位；线程是CPU调度和分派的单位，一个进程可以有多个线程，这些线程共享这个进程的资源。

２、成员变量和成员函数前加static的作用

它们被称为常成员变量和常成员函数，又称为类成员变量和类成员函数。分别用来反映类的状态。比如类成员变量可以用来统计类实例的数量，类成员函数负责这种统计的动作。

３、malloc和new的区别

new是C++的关键字。malloc在分配内存时必须按给出的字节分配，new可以按照对象的大小自动分配，并且能调用构造函数。可以说new是对象的对象，而malloc不是。本质上new分配内存时，还会在实际内存块的前后加上附加信息，所以new所使用的内存大小比malloc多。

４、堆和栈的区别

栈：由编译器自动分配、释放。在函数体中定义的变量通常在栈上。

堆：一般由程序员分配释放。用new、malloc等分配内存函数分配得到的就是在堆上。

栈是机器系统提供的数据结构，而堆则是C/C++函数库提供的。

栈是系统提供的功能，特点是快速高效，缺点是有限制，数据不灵活；而栈是函数库提供的功能，特点是灵活方便，数据适应面广泛，但是效率有一定降低。栈是系统数据结构，对于进程/线程是唯一的；堆是函数库内部数据结构，不一定唯一。不同堆分配的内存无法互相操作。栈空间分静态分配和动态分配两种。静态分配是编译器完成的，比如自动变量(auto)的分配。动态分配由alloca函数完成。栈的动态分配无需释放(是自动的)，也就没有释放函数。为可移植的程序起见，栈的动态分配操作是不被鼓励的！堆空间的分配总是动态的，虽然程序结束时所有的数据空间都会被释放回系统，但是精确的申请内存/释放内存匹配是良好程序的基本要素。

５、不调用C++/C的字符串库函数，请编写函数 strcpy

char *strcpy(char *strDest, const char *strSrc)

{

     assert((strDest != NULL) && (strSrc != NULL));

     char *address = strDest;

     while ((*strDest ++ = *strSrc ++) != '\0')

         NULL;

     return addres;

}