2014阿里巴巴实习生招聘-研发工程师笔试题/网络编程小结

一、单选

1.假设一个主机ip为192.168.5.121，子网掩码为255.255.255.248，则该主机的网络号部分（包括子网号部分）为——

A.192.168.5.12  B 192.168.5.121   C 192.168.5.120    D 192.168.5.32

参考答案 C

2.64位系统上，定义的变量int*a[2][3]占据的——字节

A、4      B、12      C、24    D、48

参考答案 D。int *a[2][3]表示的是定义一个二维数组指针，指针指向整型数据。数组里有2*3=6个指针变量。在32位系统中为指针变量分配4个字节，在64位系统中为指针变量分配8个字节。指针存的是一个地址，在32位操作系统里面，最大寻址空间位0~2^32-1，即4个字节(32位)就可以表示，相应的在64位操作系统环境中用8个字节表示指针。指针本身所占空间大小与所指对象所占空间大小无关，只与操作系统能够有关。

3.Linux中使用df-h/home和du-sh/home所查看到的已使用的磁盘容量不同，可能的原因是——

A、命令不同，所以结果肯定不同   B、两个命令参数有问题

C、运行中的进程打开的文件被删除导致 D、Linux的特性导致的

参考答案 C。df——Disk Free。du——Disk Usage。当一个文件被删除后，在文件系统目录中已经不可见了，所以du就不会再统计它了。然而如果此时还有运行的进程持有这个已经被删除了的文件的句柄，那么这个文件就不会真正在磁盘中被删除，分区超级块中的信息也就不会更改。这样df仍旧会统计这个被删除了的文件。

4.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中x和z是int，y是short。当x = 127，y = -9时，执行赋值语句 z = x+ y后 xyz的值分别是——

A、x =0000007FH，y= FFF9H，z= 00000076H

B、x =0000007FH，y= FFF9H，z= FFFF0076H

C、x =0000007FH，y= FFF7H，z= FFFF0076H

D、x =0000007FH，y= FFF7H，z= 00000076H

参考答案 D。y是负数，用补码表示。-9的二进制原码表示是1000000000001001，反码是最高位不变，其他位取反，则是1111111111110110，补码是反码+1，则是1111111111110111，用16进制表示是FFF7H。

5.有如下数组定义，int myArray[ ][ ] = new int[3][ ] = { new int [3]{5,6,2},

new int[5]{6,9,7,8,3},

new int[2]{3,2}};

则，myArray[2][2]的值是——

A、9  B、2  C、6    D、越界

参考答案 D。

6.快速排序的期望运行时间复杂度是——

A、O(n^2)B、O(nlogn）C、O(n)D、O(2^n）

参考答案 B。所谓的期望运行时间复杂度就是平均运行时间复杂度。在最好的情况下，快速排序每一次都将待排序的数组划分成等长两个部分，需要logn次，故理想情况是O(nlogn)。在最坏的情况下，快速排序每次划分只能减少1个元素，这时将变成了冒泡排序，时间复杂度是O(n^2)。平均情况下，快速排序的时间复杂度是O(nlogn)。

7.在一个长度为n的顺序表中删除第i个元素，要移动——个元素，如果在第i前插入一个元素，则后移——个元素

A、n-i，n-i+1 B、n-i+1，n-i，C、n-i，n-i，D、n-i+1,n-i+1

参考答案 A。

8.下面C++程序的输出是 ——

voidf(char *x)
{
x++;
*x = 'a';
}

int main()
{
char str[sizeof("hello")];
strcpy(str, "hello");
f(str);
cout << str;
return 0;
}

A、hello  B、hallo   C、allo   D、以上都不是

参考答案 B。指针改变了数组str中的第二个字符，将e改成了o。

9.有以下程序，其执行结果是___

char fun(char x, char y)

{

if(x) return y;

}

int main()

{

int a ='0', b = '1', c = '2';

printf("%c\n",fun(fun(a,b), fun(b,c)));

}

A、函数调用出错   B、2    C、0   D、1

参考答案 B。注意fun函数里面传进来的是字符的ASCII码，都大于0。

10.当n = 6时，下列函数的返回值是——

int foo(int n)

{

if(n<= 2)

return n;

return foo(n-1) +foo(n-2);

}

A、1 B、8 C、13、 D、21

参考答案 C。

11.在一台主流配置的PC机上，调用f(35)所需要的时间大概是——

int  f(int x)

{

int s =0;

while(x-->0) s+=f(x);

return  max(s, 1);

}

A、几毫秒 B、几秒C、几分钟 D、几小时

参考答案 C。说明：需要执行的总基本语句次数约为2^34*5=800*10^8。在release下和debug下，测试速度有很大差别，release大概数分钟，而debug大概需要一小时左右。

12.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是——

A、41 B、82 C、113 D、122

参考答案 B。总度数即为总边数，总度数 + 1 =总结点数，设有n个叶子结点，则有 20 * 4+ 10 * 3 + 1 * 2 + 10 * 1 + 1 = 20 + 10 + 1 + 10 + n，得到n = 82。

13.有堆栈S，按顺序ABCD进栈，则出栈顺序不可能存在的是——

A、DCBA B、BACDC、BADCD、CABD

参考答案 D。

14.使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度——

A、O(n) B、O(n^2)C、O(logn)D、O(nlogn)

参考答案 C。

15.下图中标出了每条公路上最大的流量，请问，从S到T最大的流量是——

A、46    B、47  C、54   D、77

参考答案 A。最大流算法。解题时，每找出一条路径算出流量后，该路径上各段线路上的流量应扣除已经算过的流量，形成剩余流量。剩余流量为0的线段应将其删除(断开)。这种做法比较简单直观。

16.一天，有位年轻人来到张老板店花80元买了件原价160元的纪念品。这件礼物成本65元。结账时，年轻人掏出100元，张老板当时没有零钱，就用那100元向隔壁店家换了零钱，找给年轻人20.但是隔壁店家后来发现那100是假钱，张老板无奈还了100元。那么张老板在这次交易中损失了多少钱——

A、65   B、85  C、100    D、185

参考答案 B。以年轻人的角度想，给了一张假钱，价值为0，得到了65元的衣服，和找回的20元，总共获利85元；以隔壁店家角度想，自己虽然得到一张假钱，但是后来张老板又补回来了，不进不出；以张老板的角度想，衣服给出去了，又把零钱找给别人了，共亏了85。

17.2^100 mod 7 = _

A、2  B、3  C、4   D、5

参考答案 A。2 mod 7=2, 2^2 mod 7 = 4， 2^3 mod 7 =1, 2^4 mod 7 =2,说明以周期为3作为循环，所以2^100 mod 7 = 2。

18.某公司在华东和华南两大区域开展业务，年底汇总业绩的时候发现，两大区域的月度客户转化率（=成为会员的客户数/访问店铺的客户数）分别提高了10%和5%。以下描述中正确的是——

A、尽管个子的月度转化率都有提高，但公司的整体月度转化率仍可能降低

B、市场对业务认可程度提高，越来越多访问店铺的客户成为会员

C、华东区的客户更容易被转化，该公司应该把业务重点放在这个区域

D、华南区的客户更需要提高转化，该公司应该把业务重点放在这个区域

参考答案：B。

19.一次有8个人参加的网球比赛，根据选手实力。分别编号1——8,1号实力最强，而实力差距小于等于2才有可能爆冷。8人进行1/4决赛，胜出的4人继续半决赛，直到产生冠军。问有可能获得冠军的编号最大的选手是——

A、4   B、6   C、7   D、8

参考答案 B。3淘汰1、4淘汰2、6淘汰8、7淘汰5；4淘汰3、6淘汰7；6淘汰4获胜。（不懂，求指导）。

20.某国家非常重男轻女，若一户人家生了一个女孩，便再要一个，直到生下男孩为止。假设生男生女概率相等，问平均每户有几个女孩

A、 0.5    B、2/3  C、1   D、4/3

参考答案 C。没有任何因素影响男女出生的概率->生男生女的概率相等->男孩女孩应为1:1，说明每家都会有而且只有一个男孩（可能没有女孩儿，也可能有很多女孩），则平均下来每家应该有一个女孩。

二、不定向选择题

21.以下有关C语言的说法中，错误的是——

A、内存泄露一般是指程序申请了一块内存，使用完后，没有及时将这块内存释放，从而导致程序占用大量内存。

B、无法通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。

C、无法通过内存释放函数free(void*)直接将某块已经使用完的物理内存直接还给操作系统

D、可以通过内存分配函数malloc(size_t)直接申请物理内存

22.下面关于二叉搜索树的正确说法包括——

A、待删除结点有左子树和右子树时，只能使用左子树的最大值结点替换待删除结点。

B、给定一棵二叉搜索树的前序和后序结果，无法确定这棵二叉树

C、给定一棵二叉搜索树，根据节点值大小排序所需时间复杂度是线性的

D、给定一棵二叉搜索树，可以在线性时间复杂度内转化为平衡二叉搜索树

参考答案：

【分析】：《算法导论》P297页，有图解。待删除节点有左子树和右子树时，分两种情况，两种情况下都是用右子数中的某节点节点代替待删除节点的。只有当待删除节点有左子树、无右子树时，直接将待删除节点的左节点替换待删除结点。

C是对的，后续遍历即可。

D不敢确定，应该是对的，因为红黑树的插入操作的复杂度为o(h),h为树的高度。即便将BST全部取出来一个个插入到一颗空的BST中，也是线性时间。

23.被称为中国雨人的周玮，仅仅使用1分钟的时间就可以对16位数字开14次方。那么，以下数字钟，不可能成为其候选答案的是——

A、11.0 B、12.0C、13.0D、14.0E、15.0

参考答案ADE。最小数字1000000000000000开14次方，得到11.7，最大数字9999999999999999开14次方，得到13.8。

24.有3个包，每个包里各放了两个球。包A里的球都是白色的，包B里的球都是黑色的，包C里的球一黑一白。现随机取一个包，并从中随机取一个球。发现该球是白色的。那么这个包里剩下的球也是白色的概率是——

A、0  B、0.33C、0.5  D、0.66 E、1

参考答案 D。首先包B排除了，A里的白球编号为1白和2白。现在模拟取球过程，有3种情况，A包1白2白，A包2白1白，C包先白后黑。可知剩下的球也是白色的概率为2/3。

三、填空与问答

25.某电子眼睛分辨率640*360；（省略一段废话）。蓝牙4.0最大带宽24Mbps，请问能否通过该技术将每秒50帧真彩（24bit）画面传输至它的屏幕。如果是，请说明原因，如果否，说明理论上大约多久才能传送一帧。

参考答案：不能，640*360*24*50=2.76*10^8>24*1024*1024=2.5*10^7。

26.将N条长度为M的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为——M*logN

27.ABCD四人要在夜里过桥，分别耗时1、2、5、10分钟，只有一个手电筒，并且同时最多两人一起过。请安排方案让四人都过，用时最短，给出方案。

参考答案：17

说明：1、2先过，2留下1回来，5、10再过，2回来，1、2再过。

28.下列代码是实现有序整数数组的二分查找，请指出其中的bug。

intbinary_search(int *array, int length, int key)
{
int start = 0, end = length - 1;
while (end > start)
{
int middle = (start + end) / 2; //bug
int tmp = array[middle];
if (tmp < key)
start = middle;
else if (tmp > key)
end = middle;
else
return middle;
}
return -1;
}

转载：

几种网络编程方式：

ISAPI、CGI、WinInet、Winsock

它们之间的区别：

1）  ISAPI主要是开发基于浏览器客户端与服务器端程序。效率比CGI方式高，而且也扩展了CGI没有的一些功能。（基于TCP/IP模型中的应用层）

2）  CGI主要是开发基于浏览器客户端与服务器端程序。（基于TCP/IP模型中的应用层）

3）  WinInet主要是开发客户端程序。（基于TCP/IP模型中的应用层）

4）  Winsock主要是基于socket来开发客户端与服务器端程序。（基于TCP/IP模型中的各层）要想开发低层协议的程序的话就要了解协议的报文格式。

 

网络基础知识：

网络硬件

数据通讯原理 (详见http://download.csdn.net/source/1196517)

OSI七层网络模型与TCP/IP四层网络模型 （详见http://bbs.51cto.com/topic/thread-396621.html）

网络原理和协议 （详见http://www.cnpaf.net/）

Winsock

 

网络编程：

建议，把机械工业出版社出的《Windows网络编程技术》看N遍后，再利用MFC或者SDK编写一些小的通信例程，然后编写较大规模的网络程序，最后你就明白了网络编程了！

 

《Windows网络编程技术》专门讨论Windows网络编程技术,覆盖Windows 95/98/NT 4/2000/CE平台。内容包括NetBIOS和Windows重定向器方法、Winsock方法、客户端远程访问服务器方法。本书论述深入浅出、用大量实例详解了微软网络API函数的应用。

《TCP/IP详解,卷1:协议》是一本完整而详细的TCP/IP协议指南。描述了属于每一层的各个协议以及它们如何在不同操作系统中运行。

《网络通信编程实用案例精选》是一本介绍利用vlsuaIC++进行网络通信程序开发的书籍。书中精选了大量网络实例，涵盖了本地汁算机网络编程、局域网网络通信编程、IE编程、网络通信协议编程、串口通信编程、代理服务器编程和高级网络通信编程．

RFC文档目录:http://oss.org.cn/man/develop/rfc/default.htm

ACE：ACE自适配通信环境（ADAPTIVE   Communication   Environment）是可以自由使用、开放源码的面向对象框架，在其中实现了许多用于并发通信软件的核心模式。ACE提供了一组丰富的可复用C++  Wrapper   Facade（包装外观）和框架组件，可跨越多种平台完成常见的通信软件任务，其中包括：事件多路分离和事件处理器分派、信号处理、服务初始化、进程间通信、共享内存管理、消息路由、分布式服务动态（重）配置、并发执行和同步，等等。ACE资料参考：http://docs.huihoo.com/ace_tao/index.html

建议在www.codeproject.com、http://www.codeguru.com/网站上找些老外写的网络代码研究研究,最好能参加实际的网络项目，这样能见识更多成熟的网络类库。最好能参加实际的网络项目，这样能见识更多成熟的网络类库。  

 开源网络封装库 :
ACE,ICE,asio，cppsocket，netclass，poco，SimpleSocket，socketman，Sockets 
开源下载工具 
fdm, eMulePlus，eMule 
开源FTP 
FileZilla 
开源服务器 
Apache 
网游服务器开源框架 
GNE，HawkNL，RakNet，SDL_net

 

网络协议分析软件：

Sniffer工具

Wireshark 开源的经典的协议分析工具Wireshark, http://www.wireshark.org/

WPE -------抓包

Ethereal  -------协议分析 
SockMon5  -------抓包及错误分析

 

Windows网络编程细节问题：
    1. 如果在已经处于 ESTABLISHED状态下的socket(一般由端口号和标志符区分)调用closesocket(一般不会立即关闭而经历TIME_WAIT的过程)后想继续重用该socket:

    BOOL bReuseaddr=TRUE;

　　setsockopt(s,SOL_SOCKET ,SO_REUSEADDR,(const char*)&bReuseaddr,sizeof

(BOOL));

    2. 如果要已经处于连接状态的soket在调用closesocket后强制关闭，不经历TIME_WAIT的过程:

    BOOL bDontLinger = FALSE;

    setsockopt(s,SOL_SOCKET,SO_DONTLINGER,(const char*)&bDontLinger,sizeof(BOOL));

    3.在send(),recv()过程中有时由于网络状况等原因，发收不能预期进行,而设置收发时限:

　　int nNetTimeout=1000;//1秒

　　//发送时限

　　setsockopt(socket，SOL_S0CKET,SO_SNDTIMEO，(char *)&nNetTimeout,sizeof(int));

　　//接收时限

　　setsockopt(socket，SOL_S0CKET,SO_RCVTIMEO，(char *)&nNetTimeout,sizeof(int));

    4.在send()的时候，返回的是实际发送出去的字节(同步)或发送到socket缓冲区的字节(异步);系统默认的状态发送和接收一次为8688字节(约为8.5K);在实际的过程中发送数据和接收数据量比较大，可以设置socket缓冲区，而避免了send(),recv()不断的循环收发:

　　// 接收缓冲区

　　int nRecvBuf=32*1024;//设置为32K

　　setsockopt(s,SOL_SOCKET,SO_RCVBUF,(const char*)&nRecvBuf,sizeof(int));

　　//发送缓冲区

　　int nSendBuf=32*1024;//设置为32K

　　setsockopt(s,SOL_SOCKET,SO_SNDBUF,(const char*)&nSendBuf,sizeof(int));

　　5. 如果在发送数据的时，希望不经历由系统缓冲区到socket缓冲区的拷贝而影响程序的性能:

　　int nZero=0;

　　setsockopt(socket，SOL_S0CKET,SO_SNDBUF，(char *)&nZero,sizeof(nZero));

　　6.同上在recv()完成上述功能(默认情况是将socket缓冲区的内容拷贝到系统缓冲区):

　　int nZero=0;

　　setsockopt(socket，SOL_S0CKET,SO_RCVBUF，(char *)&nZero,sizeof(int));

　　7.一般在发送UDP数据报的时候，希望该socket发送的数据具有广播特性:

　　BOOL bBroadcast=TRUE;

　　setsockopt(s,SOL_SOCKET,SO_BROADCAST,(const char*)&bBroadcast,sizeof(BOOL));

　　8.在client连接服务器过程中，如果处于非阻塞模式下的socket在connect()的过程中可以设置connect()延时,直到accpet()被呼叫(本函数设置只有在非阻塞的过程中有显著的作用，在阻塞的函数调用中作用不大)

　　BOOL bConditionalAccept=TRUE;

　　setsockopt(s,SOL_SOCKET,SO_CONDITIONAL_ACCEPT,(const char*)

&bConditionalAccept,sizeof(BOOL));

　　9.如果在发送数据的过程中(send()没有完成，还有数据没发送)而调用了closesocket(),以前我们一般采取的措施是"从容关闭"shutdown(s,SD_BOTH),但是数据是肯定丢失了，如何设置让程序满足具体应用的要求(即让没发完的数据发送出去后在关闭socket)?

　　struct linger {

　　u_short l_onoff;

　　u_short l_linger;

　　};

　　linger m_sLinger;

　　m_sLinger.l_onoff=1;//(在closesocket()调用,但是还有数据没发送完毕的时候容许逗留)

　　// 如果m_sLinger.l_onoff=0;则功能和B)作用相同;

　　m_sLinger.l_linger=5;//(容许逗留的时间为5秒)

　　setsockopt(s,SOL_SOCKET,SO_LINGER,(const char*)&m_sLinger,sizeof

(linger));

　　注意点:

      A.在设置了逗留延时，用于一个非阻塞的socket是作用不大的，最好不用;

　　B.如果想要程序不经历SO_LINGER需要设置SO_DONTLINGER，或者设置l_onoff=0;

　　10.一个用的比较少的是在SDI或者是Dialog的程序中，可以记录socket的调试信息:

　　BOOL bDebug=TRUE;

　　setsockopt(s,SOL_SOCKET,SO_DEBUG,(const char*)&bDebug,sizeof(BOOL));

　　11.往往通过setsockopt()设置了缓冲区大小，但还不能满足数据的传输需求，一般习惯是自己写个处理网络缓冲的类，动态分配内存。

    12、#include <Afxsock.h>，#include<winsock2.h>冲突问题

解决方法：在StdAfx.h 头文件中添加winsock2.h,Afxsock.h

先#include <winsock2.h> 再#include <Afxsock.h>

    13、获取数据包，一般来说想获取数据包可以使用IP_HDRINCL选项，但是在Windows 2000/XP中setsockopt()中IP_HDRINCL是个不合法的选项，但是可以使用 WSAIoctl() 函数调用SIO_RCVALL捕获IP数据包。简单步骤如下：
1)、Create a raw socket. 
2)、Bind the socket to the local IP over which the traffic is to be sniffed. 
3)、WSAIoctl() the socket with SIO_RCVALL to give it sniffing powers. 
4)、Put the socket in an infinite loop of recvfrom. 
5)、n' joy! the Buffer from recvfrom.

    14、IP、TCP、UDP、ICMP数据包格式
/*The IP header */
typedef struct tagIPHEADER{
 unsigned char version:4;
 unsigned char header_len:4;
 unsigned char tos;
 unsigned short total_len;
 unsigned short ident;
 unsigned short flags;
 unsigned char ttl;
 unsigned char proto;
 unsigned short checksum;
 unsigned int sourceIP;
 unsigned int destIP;
}IPHEADER;

struct TCPPacketHead{
 WORD SourPort;
 WORD DestPort;
 DWORD SeqNo;
 DWORD AckNo;
 BYTE HLen;
 BYTE Flag;
 WORD WndSize;
 WORD ChkSum;
 WORD UrgPtr;
};

struct ICMPPacketHead {
 BYTE Type;
 BYTE Code;
 WORD ChkSum;
};

struct UDPPacketHead {
 WORD SourPort;
 WORD DestPort;
 WORD Len;
 WORD ChkSum;
};

 

    15、几种winsock I/O模型比较：
select模型核心就是select函数，它可用于判断套接字上是否存在数据，或者能否向一个套接字写入数据。这个函数可以有效地防止应用程序在套接字处于阻塞模式中时，send或recv进入阻塞状态；同时也可以防止产生大量的WSAEWOULDBLOCK错误select的优势是能够从单个线程的多个套接字上进行多重连接及I/O。

WSAAsyncSelect 模型是以消息机制为基础，能够处理一定的客户连接量，但是扩展性也不是很好。因为消息泵很快就会阻塞，降低了消息处理的速度。WSAAsyncSelect和WSAEventSelect模型提供了读写数据能力的异步通知，但他们不提供异步数据传送，而重叠及完成端口提供异步数据的传送。

WSAEventSelect 模型以时间为基础的网络事件通知，但是与WSAAsyncSelect不同的是，它主要是由事件对象句柄完成的，而不是通过窗口。但是一个线程只能等待64个事件（需要开辟多个线程解决），伸缩性不如完成端口。

重叠模型可以使程序能达到更佳的系统性能。基本设计原理就是让应用程序使用重叠的数据结构，一次投递一个或多个I/O请求。针对这些提交的请求，在他们完成之后，应用程序可为他们提供服务。它又分为两种实现方法：事件通知和完成例程。重叠I/O模型事件通知依赖于等待事件通知的线程数（WSAWaitForMultipleEvents调用的每个线程，该I/O模型一次最多都只能支持6 4个套接字。），处理客户通信时，大量线程上下文的切换是它们共同的制约因素。

完成端口提供了最好的伸缩性，往往可以使系统达到最好的性能，是处理成千上万的套接字的首选。从本质上说，完成端口模型要求创建一个windows完成端口对象，该对象通过指定数量的线程，对重叠I/O请求进行管理，以便为已经完成的重叠I/O请求提供服务。但是完成端口只是支持NT系统、WIN2000系统。

重叠模型和完成端口模型的应用程序通知缓冲区收发系统直接使用数据，也就是说，如果应用程序投递了一个10KB大小的缓冲区来接收数据，且数据已经到达套接字，则该数据将直接被拷贝到投递的缓冲区。 而select模型、WSAAsyncSelect 模型、WSAEventSelect 模型，数据到达并拷贝到单套接字接收缓冲区中，此时应用程序会被告知可以读入的容量。当应用程序调用接收函数之后，数据才从单套接字缓冲区拷贝到应用程序的缓冲区，差别就体现出来了。

 

    16、服务器与客户端IO模型选择

对于如何挑选最适合自己应用程序的I/O模型已经很明晰了。同开发一个简单的运行多线程的锁定模式应用相比，其他每种I/O模型都需要更为复杂的编程工作。因此，针对客户机和服务器应用开发模型的选择，有以下原则。

1）. 客户端

若打算开发一个客户机应用，令其同时管理一个或多个套接字，那么建议采用重叠I/O或WSAEventSelect模型

，以便在一定程度上提升性能。然而，假如开发的是一个以Windows为基础的应用程序，要进行窗口消息的管理，那么WSAAsyncSelect模型恐怕是一种最好的选择，因为WSAAsyncSelect本身便是从Windows消息模型借鉴来的。采用这种模型，程序需具备消息处理功能。

2）. 服务器端

若开发的是一个服务器应用，要在一个给定的时间，同时控制多个套接字，建议采用重叠I/O模型，这同样是从性能角度考虑的。但是，如果服务器在任何给定的时间，都会为大量I/O请求提供服务，便应考虑使用I/O完成端口模型，从而获得更佳的性能。

    17、shutdown、closesocket区别

shutdown 从容关闭，为了保证通信双方都能够收到应用程序发出的所有数据，一个合格的应用程序的做法是通知接受双发都不在发送数据！这就是所谓的“正常关闭”套接字的方法，而这个方法就是由shutdown函数,传递给它的参数有SD_RECEIVE,SD_SEND,SD_BOTH三种，如果是SD_RECEIVE就表示不允许再对此套接字调用接受函数。这对于协议层没有影响，另外对于tcp套接字来说，无论数据是在等候接受还是即将抵达，都要重置连接（注意对于udp协议来说，仍然接受并排列传入的数据，因此udp套接字而言shutdown毫无意义）。如果选择SE_SEND,则表示不允许再调用发送函数。对于tcp套接字来说，这意味着会在所有数据发送出并得到接受端确认后产生一个FIN包。如果指定SD_BOTH，答案不言而喻。   
closesocket 正式关闭，关闭连接，释放所有相关的资源。因为无连接协议没有连接，所以不会有正式关闭和从容关闭，直接调用closesocket函数。

    18、TCP链接三次握手、终止链接四次握手

 

 

    19、getpeername 、getsockname

getpeername 函数用于获得通信方的套接字地址信息，该信息上关于已建立连接的那个套接字的。
getsockname 函数是getpeername的对应函数。它返回的是指定套接字的本地接口的地址信息。

    20、MFC下CSocket编程注意事项

1）、在使用MFC编写socket程序时，必须要包含<afxsock.h>都文件。
2）、AfxSocketInit() 这个函数，在使用CSocket前一定要先调用该函数,否则使用CSocket会出错。
3）、CSocket::Create 的接口就是, 实现上还执行了 CSocket::Bind , 非常不容易被发现。如果是以 Create 方法初始化的前提下不能再调用 Bind ,要不一定出错。一般写服务器程序都不要用Create 为好,用下面的

CSocket::Socket 初始化然后Bind。

    21、winsock   有两个不同的版本

winsock   有两个不同的版本，第一版很old了，win95时代的，win2000后推崇第二版winsock   2，   出了主板本号外，还有子版本号，这些功能上有差别，winsock2   支持原始套接字编程，   MFC   还封装了winsock，使用WINSOCK.h   要用到WSOCK32.LIB，   还有一些扩展api功能，需要MSWSOCK.h   MSWSOCK.DLL  。 现在winsock.h   winsock2.h   都用ws2_32.lib。

   22、sockaddr_in , sockaddr , in_addr区别
struct   sockaddr   {  
                unsigned   short   sa_family;     
                char   sa_data[14];     
        };  
  上面是通用的socket地址，具体到Internet   socket，用下面的结构，二者可以进行类型转换  
         
  struct   sockaddr_in   {  
                short   int   sin_family;     
                unsigned   short   int   sin_port;     
                struct   in_addr   sin_addr;     
                unsigned   char   sin_zero[8];     
        };  
        struct   in_addr就是32位IP地址。  
        struct   in_addr   {  
                union {
                        struct { u_char s_b1,s_b2,s_b3,s_b4; } S_un_b;
                        struct { u_short s_w1,s_w2; } S_un_w;
                        u_long S_addr; 
                } S_un;

                #define s_addr  S_un.S_addr
        };  
   inet_addr()是将一个点分制的IP地址(如192.168.0.1)转换为上述结构中需要的32位IP地址(0xC0A80001)。

填值的时候使用sockaddr_in结构，而作为函数（如socket, listen, bind等）的参数传入的时候转换成sockaddr结构就行了，毕竟都是16个字符长。

通常的用法是：  
  int   sockfd;  
  struct   sockaddr_in   my_addr;  
  sockfd   =   socket(AF_INET,   SOCK_STREAM,   0);     
   
  my_addr.sin_family   =   AF_INET;     
  my_addr.sin_port   =   htons(MYPORT);     
  my_addr.sin_addr.s_addr   =   inet_addr("192.168.0.1");  
   
  bzero(&(my_addr.sin_zero),   8);     
    
  bind(sockfd,   (struct   sockaddr   *)&my_addr,   sizeof(struct   sockaddr));
想来你是要进行网络编程，使用socket, listen, bind等函数。你只要记住，填值的时候使用sockaddr_in结构，而作为函数的参数传入的时候转换成sockaddr结构就行了，毕竟都是16个字符长。  
   23、几个特殊的地址

INADDR_LOOPBACK   (127.0.0.1)   总是代表经由回环设备的本地主机；   INADDR_ANY  

(0.0.0.0)   表示任何可绑定的地址；   INADDR_BROADCAST   (255.255.255.255)   表示任何主机。
INADDR_ANY 的具体含义是，绑定到0.0.0.0。此时，对所有的地址都将是有效的，如果系统考虑冗余，采用多个网卡的话，那么使用此种bind，将在所有网卡上进行绑定。在这种情况下，你可以收到发送到所有有效地址上数据包。
例如：
SOCKADDR_IN Local;
Local.sin_addr.s_addr = htonl(INADDR_ANY);
另外一种方式如下：
SOCKADDR_IN Local;
hostent* thisHost = gethostbyname("");
char* ip = inet_ntoa(*(struct in_addr *)*thisHost->h_addr_list); 
Local.sin_addr.s_addr = inet_addr(ip); 
在这种方式下，将在系统中当前第一个可用地址上进行绑定。在多网卡的环境下，可能会出问题。

   24、常见协议

FTP协议：http://blog.csdn.net/superman419/archive/2009/04/10/4063476.aspx
SMTP协议：http://www.cnpaf.net/class/smtp/
POP3协议：http://www.cnpaf.net/class/pop3/
http://www.yesky.com/20020305/1600243.shtml
ICMP协议：http://blog.csdn.net/byxdaz/archive/2007/08/01/1720971.aspx
RAS协议：http://blog.ixpub.net/html/94/10181094-31509.html
TAPI协议：http://blog.csdn.net/chszs/archive/2008/12/08/3475908.aspx
Telnet协议：http://www.cnblogs.com/liuweijian/archive/2005/09/12/235493.html
HTTP协议：http://www.cnblogs.com/li0803/archive/2008/11/03/1324746.html
代理协议socks：http://blog.csdn.net/byxdaz/archive/2010/03/31/5439291.aspx

 25、为什么需要htons(), ntohl(), ntohs()，htons() 函数? 
在C/C++写网络程序的时候，往往会遇到字节的网络顺序和主机顺序的问题。这是就可能用到htons(), ntohl(), ntohs()，htons()这4个函数。

网络字节顺序与本地字节顺序之间的转换函数：

      htonl()--"Host to Network Long"
      ntohl()--"Network to Host Long"
      htons()--"Host to Network Short"
      ntohs()--"Network to Host Short" 
 

之所以需要这些函数是因为计算机数据表示存在两种字节顺序：NBO与HBO

网络字节顺序NBO（Network Byte Order）：
      按从高到低的顺序存储，在网络上使用统一的网络字节顺序，可以避免兼容性问题。

主机字节顺序（HBO，Host Byte Order）：
      不同的机器HBO不相同，与CPU设计有关，数据的顺序是由cpu决定的,而与操作系统无关。 
如 Intel   x86结构下,short型数0x1234表示为34   12, int型数0x12345678表示为78   56   34   12   
如IBM   power PC结构下,short型数0x1234表示为12   34, int型数0x12345678表示为12   34   56   78
由于这个原因不同体系结构的机器之间无法通信,所以要转换成一种约定的数序,也就是网络字节顺序,其实就是如同power   pc那样的顺序 。在PC开发中有ntohl和htonl函数可以用来进行网络字节和主机字节的转换。

26、如何查询端口被占用的程序

大家在启动服务器时，有时正常启动有时又启动不了是怎么回事呢？？那为什么关掉迅雷等软件就又好了呢？？现在就来给大家讲解一下，

这些端口如果被其他程序占用就不能正常启动，比如有时启动时会提示WEB启动失败，其实就是80端口被占用了，而迅雷等下载软件恰恰就是占用了80端口，关掉就行了。但有时迅雷等都没有开也启动不了，那就是别的东西占用了，那怎么办呢？我来叫你查看端口并关掉的方法。
1.在开始--运行   里面输入cmd点回车，会出现运行窗口。
2.在提示符后输入netstat -ano回车，找到tcp 80端口对应的pid，比如1484.
3.ctrl+alt+del打开任务管理器，选进程，这里有很多正在运行的程序怎么找？别急点上面的   查看--选择列--在PID（进程标示符）前面打钩。好了，下面的进程前面都有了PID号码。这时上一步找到的PID就有用了，找到1484，比如PEER.EXE什么的，结束进程吧。这时再开服务器，看WEB可以启动了！