东北大学计算机网络复试资料

- 1 -

授课专业： 计算机科学与技术 考试日期：2005年12月13日 试卷：共 2 页

一、网络名词解释：（每题1分，共10分） 1 MAC ：Media Access Control 媒体访问控制

2 ARP ：Address Resolution Protocol 地址解析协议

3 ICMP ：Internet Control Message Protocol 因特网报文控制协议

4 OSPF ：Open Shortest Path First 开放最短路径优先

5 BGP ：Border Gateway Protocol 边界网关协议

6 FTP ：File Transfer Protocol 文件传输协议

7 HTTP ：HypterText Transfer Protocol 超级文本传输协议

8 DNS ：Domain Name System 域名系统

9 CIDR ：Classless InterDomain Routing 无类别域间路由

10 MPLS ：MultiProtocol Label Switching 多协议标记交换 （本题答案英文0.5分，中文0.5分） 二、简答题：（共10分）

1 在传输基带数字信号时常用的两种编码方式是什么？（4分）

答： 曼彻斯特编码和差分曼彻斯特编码。或（Manchester ’s code and

Difference manchester ’s code ）。 （共4分，每个2分） 2 试画出1001011101的曼彻斯特编码并解释其编码的主要目的。（6分）

答：

（共5分，每个码元0.5分）

曼彻斯特编码编码的主要目的是：自带时钟以利于接收 （1分） 三 简答题（10分）

1 对于带宽为2KHz 的理想低通信道，若1个码元携带4bit 的信息量，则该理想低通信道最高信息传输速率是多少？（4分）

答： 该信道最高信息传输速率=（2*2*1000）*4 = 16000 (b/s) 或 ( 16kb/s)

2 对于3.1KHz 带宽的标准电话信道，如果信噪比S/N ＝2500，则信道的极限传输速率大约为多少？（6分）

答：该信道的极限传输速率 ≈ W log ( 1+S/N ) b/s （本步骤4分）≈ 34 Kb/s （本步 骤2分）

四 简答题（10分）

简述访问WWW 的工作过程。（设访问站点为,其IP 地址为202.206.16.3）

答：浏览器分析超链指向页面的URL

浏览器向DNS 请求解析 的IP 地址

域名系统DNS 解析出 服务器的IP 地址为202.206.16.3 浏览器与服务器建立TCP 连接 浏览器发出取文件命令

服务器 给出响应 TCP 释放连接

浏览器显示 文件index.htm 中的所有文本。 五 简答题（10分）

设某路由器建立了如下路由表：

目的网络 子网掩码 下一跳 128.10.128.0 255.255.240.0 I0 128.10.192.0 255.255.240.0 I1 206.10.10.128 255.255.255.240 R2 206.10.10.192 255.255.255.240 R4 0.0.0.0 0.0.0.0 R6 现共收到5个分组，其目的IP 分别为： （1）200.10.10.10 （2）128.10.196.0

（3）128.10.129.0 （4）206.10.10.200 （5）206.10.10.10 试分别计算其下一跳。

学 号

班 级

答：

1）200.10.10.10“与” 0.0.0.0 = 0.0.0.0 故，下一跳是R6

2）128.10.196.0“与” 255.255.240.0=128.10.192.0 故，下一跳是 I1 3）128.10.129.0“与” 255.255.240.0=128.10.128.0 故，下一跳是 I0 4）206.10.10.200“与” 255.255.255.240=206.10.10.192 故，下一跳R4 5）206.10.10.10 “与” 0.0.0.0 = 0.0.0.0 故，下一跳是R6

(每个答案2分)

六简答题（10分）

某单位分配到一个C类IP地址，其net－id为196.10.10.0。该单位有150台机器，平均分布在6个不同的地点。问（1）该网络的子网掩码是多少（2）试给每一个地点分配一个子网号码。

答：（1）该网络的子网掩码： 255.255.255.224 （本步骤4分）（2）6个不同的地点的子网号码分别为：

196.10.10.32 196.10.10.64 196.10.10.96

196.10.10.128 196.10.10.160 196.10.10.192

（本步骤每个答案1分）

七简答题（10分）

假设一IP数据报长度为4100字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问（1）应当划分为几个短些的数据报片？（2）分别写出各数据报片的数据字段长度、片偏移字段和MF标志的数值？

答：（1）根据题意，应当划分为3个短些的IP数据报片（本步骤1分）（2）

数据字段长度片偏移 MF标志

数据报片1 ： 1480字节 0 1

数据报片2 ： 1480字节 185 1

数据报片3 ： 1120 字节 370 0

（本步骤每个答案1分）

八简答题（10分）

假定TCP拥塞窗口被置成20K字节，并且发生了超时事件。如果接着的6个突发量传输都是成功的，那么该拥塞窗口将变为多大？假定最大报文段长度是1KB。

答：根据假定：TCP拥塞窗口被置成20K字节时发生了超时事件

则有：门限窗口 = 10K字节（本步骤4分）

如果接着的6个突发量传输都是成功的，那么该窗口将变为12K字节

（本步骤6分）

九简答题（10分）

画图说明TCP建立连接时的三次握手过程。

答：

A机 B机（本步骤1分）

syn,SEQ=x ; （本步骤2分）

syn.SEQ=y ; ack,ACK=x+1 （本步骤5分）

ack,ACK=y+1 （本步骤2分）

十选择题（10分，每个选择2分）

从以下对SCTP协议的描述中选择正确答案。（∨）或（╳）

1）处于TCP/IP协议的网络层（）

2）不是面向连接的协议（）

3）能有效抵御SYN Flooding 攻击（）

4）多穴和多流（）

5）能更好的满足应用层的需求。（）

答案：（1）（╳）（2）（╳）（3）（∨）（4）（∨）（5）（∨）

- 2 -