计算机网络试卷(1)

4）5E.43.91.12 5）C4.6D.31.2E 6）C4.6B.31.2E

3.在选择重传协议和GBN协议中，发送方可能会收到落在其当前窗口之外的ACK报文吗？请简要证实你的结论。

4.在如图所示的网络拓扑中，已知：

HA1和HA2分别是主机H1和主机H2的硬件地址；IP1和IP2分别是各自的IP地址；HA3～HA6分别是路由器各端口的硬件地址；IP3～IP6分别是路由器各端口的IP地址。

其中IP1和IP3是私有地址，其他的IP地址是公网地址，H1和H2通信。 通信的路径是：H1→经过R1路由转发→再经过R2路由转发→H2。 请填写表1。

表 1 在网络层写入IP首部的 源地址 从H1到R1 从R1到R2 从R2到H2 目的地址 在链路层写入帧首部的 源地址 目的地址

5．请简述集线器和网桥的异同点。

9

六.计算及问答题（第1题10分，第2题8分，共18分）

1．假定一个ISP拥有形为101.101.100.0/23的地址块，要分配给四个单位使用，A单位需要115个IP地址，B单位需要238个地址，C单位需要50个IP地址，D单位需要29个IP地址。请提供满足四个单位需要的地址块划分（形式为a.b.c.d/x）。

2. 某一个数据通信系统采用CRC校验方式，要发送的数据f(x)的值为10010011011，生成多项式G(x)的二进制比特序列为10111，请问： (1)发送方实际发出的数据f’(x)是什么？（6分）

(2)接收方收到的f’(x)的第三个比特由0变为1，请问接收方能否检测出该错误？是如何检测的？(2分)

七.设计分析题（本题12分）

请设计一个可靠、流水线且仅适用否认的数据传输协议。并请分析在发送方的数据到达率很高和很低的两种情况下，你所设计的协议对分组丢失的响应速度如何？

计算机学院2003级本科《计算机网络》考试题答案

一、填空题（1’ X 10）

1.网络层 2. 虚电路网络 3.控制连接 4. IP地址 5.97

6. 31 7. 互联网络 8.128 9. 轮流协议 10.CSMA/CA

二、单项选择题（1’ X 10）

1. B 2. A 3. B 4. B 5. A 6.D 7. B 8. B 9. B 10. C

三、多项选择题（2’ X 5）

1.A B C D 2.B C 3.C D 4. B C D 5. A C 评分标准：全对给分，少选、错选、多选均无分

四、判断改错题（2’ X 5）

1.错误。

正确1：在因特网的层次体系结构中，运输层的作用是在收发双方主机中的应用进程之间

10

传输数据。

正确2：在因特网的层次体系结构中，网络层的作用是在收发双方主机中之间传输数据。 2.错误。

正确：通过引入CRC校验以及确认和重传机制，网络不一定能够实现可靠的数据传输。 3.错误。

正确：由于TCP为用户提供的是可靠的、面向连接的服务，因此该协议对于一些实时应

用，如IP电话、视频会议等不适合。

4.错误。

正确：截断二进制指数类型退避算法的特征在于，发生冲突次数越多的站点，其再次发送成功的概率越小。

5.错误。

正确：因特网路由器在选路时仅需考虑目的站IP地址，而不需要考虑目的站的物理地址。

评分标准：判断错误完全无分，判断正确但改错给1分，判断正确且改对给2分。

五、简答题（6’ X 5）

1.只要在超时重传到达之前，有后续的确认报文段到达，并通过批量（累积）确认对此报文段进行确认，即不需要重传。

评分标准：只给出“批量确认”原理，给3分，只给出例子或图进行说明，而没有指出“批量（累积）确认”，给3分，两个均给出，给6分

2.评分标准：简要描述CSMA/CD和CSMA/CA的工作原理，给4分，进行比较，给2分 3.a)

目标网络 224.0.0.0/8 225.0.0.0/16 225.0.0.0/8 Default 接口 0 1 2 3 评分标准：少1行，扣1分

注：目标网络不能只填写网络号部分，必须是完整的，否则视为错误 b)1100100 100100001 01010001 01010101 从3号接口走 11100001 00000000 11000011 00111100 从1号接口走 11100001 10000000 00010001 01110111 从2号接口走 评分标准：上述结果，错1个扣1分。

11

4.

IP1 IP2 HA1 HA3 IP1 IP2 HA4 HA5 IP1 IP2 HA6 HA2 评分标准：每组1分，错1组扣1分 5.

a） ts+Q（F+h）/R b） Q（F+2h）/R c） ts+（F+h）/R

评分标准：每小问2分

六、问答及计算题（10’ X 2）

1.答案略 2.

正确1：

步 N’ D(s), D(t), D(u), D(v), D(w)D(y), D(z), 骤 P(s) P(t) P(u) P(v) , P(y) P(z) P(w) 0 x ∞ ∞ ∞ 3,x 1,x 6,x ∞ 1 xw ∞ ∞ 4,w 2,w 6,x ∞ 2 xwv ∞ 11,v 3,v 3,v ∞ 3 xwvu 7,u 5,u 3,v ∞ 4 xwvuy 7,u 5,u 17,y 5 xwvuyt 6,t 7,t 6 xwvuyts 7,t 7 xwvuytsz

正确2：

步 N’ D(s), D(t), D(u), D(v), D(w)D(y), D(z), 骤 P(s) P(t) P(u) P(v) , P(y) P(z) P(w) 0 x ∞ ∞ ∞ 3,x 1,x 6,x ∞ 1 xw ∞ ∞ 4,w 2,w 6,x ∞ 2 xwv ∞ 11,v 3,v 3,v ∞

12