3. Internet物理地址和IP地址转换采用什么协议?

　　答案：地址解析协议ARP address resolution protocol

　　4. IP地址的编码分为哪俩部分?

　　答案：网络号和主机号。不过是要和子网掩码按位与上之后才能区分哪些是网络位

　　哪些是主机位。

　　10 二分查找是 顺序存储 链存储 按value有序中的哪些

　　大题：

　　1 把字符串转换为小写，不成功返回NULL,成功返回新串

　　char* toLower(char* sSrcStr)

　　{

　　char* sDest= NULL;

　　if( __1___)

　　{

　　int j;

　　sLen = strlen(sSrcStr);

　　sDest = new [_______2_____];

　　if(*sDest == NULL)

　　return NULL;

　　sDest[sLen] = ‘′;

　　while(_____3____)

　　sDest[sLen] = toLowerChar(sSrcStr[sLen]);

　　}

　　return sDest;

　　}

　　2 把字符串转换为整数 例如：-123″ -> -123

　　main()

　　{

　　…..

　　if( *string == ‘-’ )

　　n = ____1______;

　　else

　　n = num(string);

　　…..

　　}

　　int num(char* string)

　　{

　　for(;!(*string==0);string++)

　　{

　　int k;

　　k = __2_____;

　　j = –sLen;

　　while( __3__)

　　k = k * 10;

　　num = num + k;

　　}

　　return num;

　　}

　　附加题：

　　1 linux下调试core的命令，察看堆栈状态命令

　　2 写出socks套接字 服务端 客户端 通讯程序

　　3 填空补全程序，按照我的理解是添入：win32调入dll的函数名

　　查找函数入口的函数名 找到函数的调用形式

　　把formView加到singledoc的声明 将singledoc加到app的声明

　　#define Max(a,b) ( a/b)?a:b

　　写一个病毒

　　while (1)

　　{

　　int *p = new int[10000000];

　　}

　　不使用额外空间,将 A,B两链表的元素交叉归并

　　将树序列化 转存在数组或 链表中

　　struct st{

　　int i;

　　short s;

　　char c;

　　};

　　sizeof(struct st);

　　答案：8

　　char * p1;

　　void * p2;

　　int *p3;

　　char p4[10];

　　sizeof(p1…p4) =?

　　答案：4，4，4，10

　　二分查找

　　快速排序

　　双向链表的删除结点

　　有12个小球,外形相同,其中一个小球的质量与其他11个不同

　　给一个天平,问如何用3次把这个小球找出来

　　并且求出这个小球是比其他的轻还是重

　　解答:

　　哈哈，据说这是微软前几年的一个面试题。很经典滴啊!三次一定能求出来，而且能确定是重还是轻。

　　数据结构的知识还没怎么学透，不过这个题我到是自己研究过，可以分析下。

　　将12个球分别编号为a1,a2,a3…….a10,a11,a12.

　　第一步：将12球分开3拨，每拨4个，a1~a4第一拨，记为b1， a5~a6第2拨，记为b2，其余第3拨，记为b3;

　　第二步：将b1和b2放到天平两盘上，记左盘为c1，右为c2;这时候分两中情况：

　　1.c1和c2平衡，此时可以确定从a1到a8都是常球;然后把c2拿空，并从c1上拿下a4，从a9到a12四球里随便取三球，假设为a9到a11，放到c2上。此时c1上是a1到a3，c2上是a9到a11。从这里又分三种情况：

　　A：天平平衡，很简单，说明没有放上去的a12就是异球，而到此步一共称了两次，所以将a12随便跟11个常球再称一次，也就是第三次，马上就可以确定a12是重还是轻;

　　B：若c1上升，则这次称说明异球为a9到a11三球中的一个，而且是比常球重。取下c1所有的球，并将a8放到c1上，将a9取下，比较a8和a11(第三次称)，如果平衡则说明从c2上取下的a9是偏重异球，如果不平衡，则偏向哪盘则哪盘里放的就是偏重异球;

　　C：若c1下降，说明a9到a11里有一个是偏轻异球。次种情况和B类似，所以接下来的步骤照搬B就是;

　　2.c1和c2不平衡，这时候又分两种情况，c1上升和c1下降，但是不管哪种情况都能说明a9到a12是常球。这步是解题的关键。也是这个题最妙的地方。

　　A：c1上升，此时不能判断异球在哪盘也不能判断是轻还是重。取下c1中的a2到a4三球放一边，将c2中的a5和a6放到c1上，然后将常球a9放到c2上。至此，c1上是a1，a5和a6，c2上是a7，a8和a9。此时又分三中情况：

　　1)如果平衡，说明天平上所有的球都是常球，异球在从c1上取下a2到a4中。而且可以断定异球轻重。因为a5到a8都是常球，而第2次称的时候c1是上升的，所以a2到a4里必然有一个轻球。那么第三次称就用来从a2到a4中找到轻球。这很简单，随便拿两球放到c1和c2，平衡则剩余的为要找球，不平衡则哪边低则哪个为要找球;

　　2)c1仍然保持上升，则说明要么a1是要找的轻球，要么a7和a8两球中有一个是重球(这步懂吧?好好想想，很简单的。因为a9是常球，而取下的a2到a4肯定也是常球，还可以推出换盘放置的a5和a6也是常球。所以要么a1轻，要么a7或a8重)。至此，还剩一次称的机会。只需把a7和a8放上两盘，平衡则说明a1是要找的偏轻异球，如果不平衡，则哪边高说明哪个是偏重异球;

　　3)如果换球称第2次后天平平衡打破，并且c1降低了，这说明异球肯定在换过来的a5和a6两求中，并且异球偏重，否则天平要么平衡要么保持c1上升。确定要找球是偏重之后，将a5和a6放到两盘上称第3次根据哪边高可以判定a5和a6哪个是重球;

　　B：第1次称后c1是下降的，此时可以将c1看成c2，其实以后的步骤都同A，所以就不必要再重复叙述了。至此，不管情况如何，用且只用三次就能称出12个外观手感一模一样的小球中有质量不同于其他11球的偏常的球。而且在称的过程中可以判定其是偏轻还是偏重。

　　给一个奇数阶N幻方，填入数字1，2，3…N*N,使得横竖斜方向上的和都相同

　　答案:

　　#include

　　#include

　　#include

　　usingnamespace std;

　　int main()

　　{

　　int n;

　　cin>>n;

　　int i;

　　int **Matr=newint*[n];//动态分配二维数组

　　for(i=0;i

　　Matr[ i ]=newint[n];//动态分配二维数组

　　//j=n/2代表首行中间数作为起点，即1所在位置

　　int j=n/2,num=1;//初始值

　　i=0;

　　while(num!=n*n+1)

　　{

　　//往右上角延升，若超出则用%转移到左下角

　　Matr[(i%n+n)%n][(j%n+n)%n]=num;

　　//斜行的长度和n是相等的，超出则转至下一斜行

　　if(num%n==0)

　　i++;

　　else

　　{

　　i–;

　　j++;

　　}

　　num++;

　　}

　　for(i=0;i

　　{

　　for(j=0;j

　　cout<

　　cout<

　　}

　　for(i=0;i

　　delete [ ]Matr[ i ];

　　return1;