一、简答题

　　1、OSI的七层模型。(10分)

　　OSI的七层模型如下图所示：

　　2、请列举下不同进程之间共享数据的方式(至少举出三种)。(10分)

　　1、文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址间一块内存那样来对待

　　2、共享内存(Shared Memory)实际就是文件映射的一种特殊情况

　　3、命名管道(Named Pipe)是服务器进程和一个或多个客户进程之间通信的单向或双向管道

　　4、邮件槽(Mailslots)提供进程间单向通信能力，任何进程都能建立邮件槽成为邮件槽服务器

　　5、剪贴板(Clipped Board)为不同应用程序之间共享不同格式数据提供了一条捷径

　　6、动态连接库(DLL)中的全局数据可以被调用DLL的所有进程共享

　　3、请描述下TCP和UDP的差别，并且各列举出一个上层协议。(10分)

　　TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。

　　UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快。

　　经常使用“ping”命令的原理就是向对方主机发送UDP数据包，ftp等就是使用到的TCP协议

　　二、算法与程序设计

　　1、给出一个数据A={a_0,a_1,a_2…a_n}(其中n可变)，打印出该数值元素的所有组合。(15分)