2. 假定TCP使用两次握手替代三次握手来建立连接，也就是说，不需要第三个报文，并且不采用累计应答机制，那么是否可能产生死锁？请举例来说明你的答案。
应用层作业
一、判断题（针对下面的描述，对的打‘√’，错的打‘X’）
1. TELNET在客户机和远程登录服务器之间建立一个TCP连接（ ） 2. 防火墙系统不能防止从内部网络对系统进行破坏（ ） 3. 在管理者和代理之间使用SNMP协议通信（ ）
4. 网络管理的基本功能包括故障管理、性能管理、配置管理、安全管理和计费管理（ ）
5. 采用TCP协议通信的客户方只能发送数据，不能接收数据（ ） 6. 网络上两个进程间的采用客户/ 服务器模式进行通信。（ ） 7. 简单网络管理协议应用层协议（ ）
8. 客户使用SMTP协议既能发送邮件又能接收邮件（ ） 9. POP3协议的服务端口为110（ ）
10. 采用TCP协议通信的客户方和服务方在连接建立后都能发送数据和接收数据（ ） 二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 下列描述错误的是（ ）
A、Telnet协议 的服务端口为23 B、SMTP协议的服务端口为25 C、HTTP协议的服务端口为80 D、FTP协议的服务端口为31
2. 在企业内部网与外部网之间，用来检查通过的网络包是否合法，以保护网络资源不被非法使用的技术是（ ）
A、差错控制技术 B、防病毒技术 C、防火墙技术 D、流量控制技术 3. 下列哪个地址是电子邮件地址。（ ）
A、www.sina.com B、test@sina.com C、192.168.0.100 D、mail.sina.com 4. 域名服务系统（DNS）中，顶级域名COM代表的是（ ）
A、商业组织 B、教育机构 C、政府机构 D、国家代码
5. 如果你想通过socket编程接口编写一个程序，给你所在的网络上的所有用户发送一个消息，则最简单的方式是采用（ ）
A、TCP协议 B、UDP协议 C、TCP协议和UDP协议都可以 D、以上都不对 6. TELNET通过TCP/IP协议在客户机和远程登录服务器之间建立一个（ ） A、UDP B、ARP C、TCP D、RARP 7. WWW网页文件的编写语言及相应的支持协议分别为（ ）
A、HTML，HTPT B、HTTL，HTTP C、HTML，HTTP D、以上均不对 8. FTP协议是常用的应用层协议，它通过直接调用下面哪个协议提供服务？（ ） A、UDP B、TCP C、ARP D、IP
9. 保护网络设备免受环境事故的影响属于信息安全的哪个方面？（ ）
A、人员安全 B、物理安全 C、数据安全 D、操作安全 10. 网络管理工作于（ ） 层。
A、应用层 B、网络层 C、链路层 D、传输层
三、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之） 1. 下面对应用层协议说法正确的有（ ）
A、DNS协议支持域名解析服务，其服务端口号为80。 B、TELNET协议支持远程登陆应用。
C、电子邮件系统中，发送电子邮件和接收电子邮件均采用SMTP协议。 D、FTP协议提供文件传输服务，并仅使用一个端口。 2. 关于SNMP协议描述正确的有（ ）
A、属于应用层协议 B、用于管理者和代理进行通信
C、通信时采用传输层的UDP协议 D、具有Get,Set,GetNext,Trap等基本管理操作 3. 网络管理功能一般包括（ ）
A、故障管理、性能管理 B、配置管理、安全管理 C、计费管理 D、用户管理、日志管理 4. 下面协议中属于应用层协议的有（ ）
A、FTP、TELNET B、ICMP、ARP C、SMTP、POP3 D、HTTP、SNMP 四、填空题
1. FTP的服务端口为（ ） 2. SMTP的服务端口为（ ）
3. 在用套接字编程时，使用Accept（ ）接受对方建立连接请求的一方称为（ ） 4. 防火墙系统采用主要技术是( ) 5. 网络中两个主机上的进程间通信需要一个五元组来标示
6. 开发网络应用程序时，通常采用客户/服务器模型并使用（ ）进行通信。 7. HTTP的服务端口为（ ） 8. TELNET的服务端口为（ ） 9. 简单邮件传输协议缩写为（ ） 10. 用套接字编程时使用（ ）创建套接字 五、简答题
1. 在组建Intranet时，为什么要设置防火墙?防火墙的位置应该在哪里?（5分）
2. 试简述网络防火墙包过滤的工作原理。
3. SNMP网络管理模型主要包括哪三部分？它们各自的作用是什么？
4. 给出两个使用面向连接的服务的应用例子和两个使用无连接服务的应用例子。 六、应用题
1. 假设某用户需要开发一个基于网络的留言系统，其主要功能为：
（1）可同时接受多个客户留言请求，将给某用户的留言保存在数据库中；
（2）可同时接受多个客户留言提取请求，若有该用户的留言，则把留言发送给该用户。请用SOCKET 编程接口为该留言系统的服务器端子系统设计其主要的程序流程，用流程图表示。（15分）
2. 学生A希望访问网站www.sina.com，A在其浏览器中输入http://www.sina.com并按回车，直到新浪的网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？
其它内容作业
一、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 在ISO层次体系中，实现同步进程间对话是（ ）
A、运输层 B、应用层 C、表示层 D、会话层
2. TCP/IP代表传输控制协议/互联网协议，其实它代表一个标准协议组，下面不属于这个标准协议组的协议是（ ）
A、简单邮件传送协议SMTP B、文件传送协议FTP C、远程登录Telnet D、AppleTalk 3. 下面不属于网络拓扑结构的是：（ ）
A、环形结构 B、总线结构 C、网状结构 D、层次结构 4. 实现通信协议的软件一般固化在（ ）的ROM中
A、微机主板 B、IDE卡 C、网卡 D、MODEM卡
5. 国际标准化组织制定了开放互连系统模型，其英文缩写为（ ），它把通信服务分成（ ）层。
A、OSI/EM，4 B、OSI/RM，5 C、OSI/EM，6 D、OSI/RM，7 6. Internet的前身是（ ）
A、ARPANET B、Ethernet C、Telnet D、Intranet 二、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之） 1. 面向连接服务(connection-oriented)的特点有（ ）
A、每次数据传输要经过连接建立、数据传输和连接撤销三个过程； B、在数据传输过程中，各数据单元不携带目的地址，而使用连接号； C、保证数据包的顺序性； D、保证数据包的正确性。
2. TCP/IP协议栈包括以下协议层（ ）
A、应用层、 B、表示层、会话层 C、运输层、IP层 D、链路层、物理层 3. TCP/IP协议族中定义的层次结构中包含（ ）
A、网络层 B、应用层 C、传输层 D、物理层 4. OSI协议栈包括以下协议层（ ）
A、应用层、表示层、会话层 B、运输层、网络层 C、链路层、物理层 D、IP层 三、填空题
1. What are the two types of services that the Internet provides to its applications?
2. 同一计算机的相邻功能层（N/N+1)之间的通信规则称为（ ） 3. 定义TCP/IP标准的文档被称为( )文档。 4. 开放系统互连缩写为（ ） 5. TCP/IP协议的全称是（ ） 6. 服务质量缩写为（ ）
7. If the unit of exchanged at the data link level is called a frame and the unit exchanged at network level is called a packet, do frame encapsulate packets or do packets encapsulate frame?
8. 无线局域网缩写为（ ）
9. 网络中不同计算机中对等层（peer）之间的通信规则称为该层的（ ） 四、简答题
1. 什么叫计算机网络
2. 列举4种以上计算机网络应用
3. 简述计算机网络的功能。
五、计算题
1. 设收到的信息码字为110111，检查和CRC为1001， 生成多项式为: G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？
2. 一个系统的协议结构有N层，用户的要发送M字节长的报文，每层协议都加上h字节长的协议头。那么，网络带宽中有多大比率用于协议开销？
Chapter 1
1.3 在点到点的子网中有5个路由器。每一对路由器之间可以使用一条高速线路、中速线
路、低速线路，或没有线路。路由器检查每条线路假设需要100ms的计算时间，则检查完所有的线路需要多少时间？
答：设子网中的路由器分别为A、B、C、D和E，则网络中可能存在的10条线路，且分别
为：AB、AC、AD、AE、BC、BD、BE、CD、CE和DE。每条线路有四种可能性，则网络中
10
线路的组合数目为4=1048576，检查每条线路需100ms，则检查完所有的线路所需的时间为104857.6秒，约29个小时。
1.4 有2n-1个路由器连接成一棵集中式二叉树，树的每个节点都有一个路由器。任何一对
路由器i和路由器j之间要通信时，路由器i必须先将信息发送到树的根部，然后再由树的根部将信息发给路由器j。假设所有的路由器对都非常相似，请推导n很大时路由器发送信息的平均站段数的近似表达式。
答：路由器之间的平均站段数等于路由器到树根平均站段数的2倍。假设该二叉树有n层，
编号依次为1到n(树根为1层)；则n层的路由器到树根的站段数为n-1，而n层的路由器个数占总数的50%；而n-1层的路由器到树根的站段数为n-2，而n层的路由器个数占总数的25%；依次类推??，最后路由器到树根平均站段数为：
L=0.5*(n-1)+0.25*(n-2)+0.125*(n-3)+?
从上述表达式可以推导出L=n-2；则路由器之间的平均站段数为2n-4。
1.9 有确认服务和无确认服务有什么区别？在下列情况中，请说明哪些可能是有确认服务？
哪些是无确认服务？ (a) 建立连接 (b) 数据传输 (c) 释放连接
答：有确认服务指的是接收方必须发送一个Response原语响应发送方的Request原语。在
三面的三个例子中，(a)连接建立必须是有确认的服务；(b)数据传输和(c)释放连接既可以是有确认的服务，也可以是无确认的服务，实际情况取决于网络设计者。 1.10 当讨论网络协议时，“协商” 意味着什么？请给出例子。
答：协商意味着通信双方一致同意在通信过程中使用同样的参数或数值，如协商最大报文
长度，当然还有其它例子。
1.11 请给出分层设计协议的两个理由。
答：第一，分层设计可以减小设计的复杂度；第二，分层设计意味着任何一层协议的改变
不会影响到其相邻的高层或低层协议。
1.12 请举出OSI参考模型和TCP/IP参考模型的两个相同点及两个不同点。
答：相同点：(1)两个模型都是基于分层设计原则；(2)两者都有网络层、传输层和应用层，
而且两个模型的传输层都可以提供可靠的端到端字节流传输服务。
不同点：(1)两个模型分层的数目不一样，TCP/IP模型没有会话层和表示层；(2)OSI模型不支持网络互联，而且OSI模型的网络层既提供面向连接服务，又提供无连接的服务；而TCP/IP模型只提供无连接的网络层服务，但TCP/IP网络层支持网络互联。 1.14.在绝大多数的网络的数据链路层中，都通过重传机制来处理传输错误。假如帧损坏的
概率为p，在确认帧不丢失的情况下，发送一帧成功所需要的平均发送次数是多少？
答：一帧第k次发送成功的概率Pk等于k-1次发送失败的概率Pk-1乘上第k次发送成功的
概率(1-p)，则发送一帧成功所需要的平均发送次数为：
我们知道，无穷几何级数的求和公式为：
上式两边对?同时求导，得到： 现在我们令?＝1-p，则有E=1/p； 1.15 OSI的哪一层处理下列问题：
(a) 把传输的比特流划分成帧； (b) 确定使用哪条路径通过子网。 答：(a)是数据链路层；(b)是网络层
1.26 ATM为什么使用小的、固定长度的信元？
答：小的、固定长度的信元在交换机进行交换时可以用硬件实现，从而获得更快的交换速
度。 补充题：
N-1
1. 考虑用下列拓扑结构将2个路由器连在一起：
(a) 星型(中间节点是转接开关，不是路由器)； (b) 环型； (c) 全互联；
求上面各种拓扑结构中路由器之间的平均站段数(Hops)。 答：(a) 星型为2
(c) 全互联为1
N-1N-1N-1N-1N-1N-1N-2
(c) 双向环：(1+2+?+(2-1))/ (2-1)= (2-1)(1+(2-1))/ (2-1)= 2/2=2；
NNN
单向环：(1+2+?+(2-2))/ (2-2)=( (2-1)/2。