题目

一、 填空题

1.一个典型的数据通信系统包括五个组成部分，分别是：报文、发送方、接收方、传输介质和  ① 。

2.网络拓扑结构包括四种基本类型，分别是：网状、  ①  、 ②  和环状。

3.在使用 OSI 网络模型的数据传输过程中，在每一层， 数据单元可能被加上头部或者尾部， 通常仅在  ①  层加上尾部。

4.   ①  是计算机网络中的对等实体在交互作用中传递的信思单位。

5.采用 TCP/IP的互联网使用4层地址:物理(链路)地址、 ① 、 ② 和专用地址。

6.根据奈奎斯特采样定理，为了再生原始模拟信号，一个必要条件是采样速率至少是① 。

7.有向传输介质包括：  ①  、 同轴电缆和光纤。

8.传统上，有三种重要的交换方式，分别是电路交换、分组交换和报文交换，而分组交换网进一步划分为两个子类：  ①  、  ②  。

9.为了保证检测出所有情况下最多s个差错，块编码的最小汉明距离是   ①  ；为了保证纠正所有情况下最多s个差错，块编码的最小汉明距离是  ②  。

10.在回退N帧自动重发请求协议中，假设用m个比特表示帧序号字段，则发送窗口的大小最大是  ①  ，而接收窗口的大小是  ②  。

11. IEEE802 11定义了两个MAC子层, 分别是:        、  ②  。

12 地址解析协议 ARP 完成  ①  地址到  ②  地址的转换。

13路由信息协议 RIP 是一个基于  ①  的路由选择协议。

二、选择题

1.标准以太网使用的介质访问方法是 (   )。

A. 1-持续的 CSMA 方法;

B. 1-持续的 CSMA/CD 方法;

C. 非持续的 CSMA/CD方法

D. p-持续的 CSMA 方法。

2.以下关于地址解折协议 ARP 报文发送方式正确的是(   )

A. ARP 请求报文是广播发送，ARP 回答报文是单播发送；

B. ARP请求报文是单播发送，ARP 回答报文是广播发送；

C. ARP 请求报文是广播发送，ARP 回答报文是广播发送；

D. ARP 请求报文是单播发送，ARP 回答报文是单播发送。

3.正交振幅调制是(   )的结合。

A. ASK 和 FSK             B. ASK 和 PSK

C. FSK 和 PSK             D. 以上都不对

4.一个BGP发言人与其它自治系统中的BGP发言人要交换路由信息，就要先建立(   )连接，然后在此连接上交换BGP 报文以建立 BGP会话。

A. TCP            B. UDP            C. HTTP                D. RIP

5. CIDR 技术的主要作用是(   )。

A. 把小的网络汇聚成大的超网；             B. 把大的网络划分成小的子网；

C. 解决地址资源不足的问题：                D. 由多个主机共享同一个网络地址

6.数据链路层采用了回退 N 帧自动重复请求协议，发送方己经发送了编号为 0-5 号的帧，当计时器超时没有收到对于3号帧的确认，则发送方需要重发的帧数是(   )。

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

7.一个32端口的以太网二层交换机， 关于冲突域和广播域的说法正确的是(    )。

A. 有 32个冲突域和1 个广播域；

B. 有 32个冲突域和32个广播域；

C. 有1个冲突域和1个广播域；

D. 有1个冲突域和32个广播域。

8.如果用户网络需要划分成5个子网，每个子网最多 18 台主机，则适用的子网掩码是 (   )。

A. 255.255.255.192             B. 255.255.255.248

C. 255.255.255.240             D. 255.255.255.224

9.在 2400 波特的线路上，利用 QAM-64 调制方式可以达到的传输速率是(   )。

A. 2400bps    10    B. 153600bps         C. 14400bps           D. 19200bps

10.在 A 和 B之间 TCP 的一次握手的连接终止中，若A 发起的的终止请求中 seq序号字段为 20001, B 同意关闭连接并发送 FIN+ACK 字段, 则 B 发送给 A 的响应中, ack 序号为 (   )。

A. 20000;         B. 20001;        C. 2 0002;         D. 不确定。

三、简答题

1.请依照 TCP/1P 体系结构列出使用 PC 的浏览器访问“百度主页 www. baidu. com”时，对干这台 PC 可能会使用到的网络协议及其对应的协议层次。（不少于 6 个，每个1 分）

2.请列举三种主要的实现差错控制的自动重传请求(ARQ)机制，并简要介绍。(机制名每个 1分，描述位个 1分)

3.数据链路层已有差错控制，但在传输层仍需差错控制，请分析其原因?                                    

4.简述CSMA/CD的工作原理。

四、计算题

1.(10 分)假定线路从高电平开始，请画出比特流 110011101101 的差分曼彻斯特编码和Bipdlar-AMI 编码的波形图。

2.(12分)假定在地球和月亮之间建立一条 100Mbps的链路，月亮和地球之间的距离大约为 385000km， 数据在链路上以光速      传输。

(1) 计算该链路的最小 RTT。

(2)计算该涟路的延迟带宽积。

(3)假设需要从月球上下载25MB 的图像数据，从发出数据请求到传输结束最少需要多少时间?

3.(10 分) 设发送信息为 11011011, 生成多项式       求 CRC 校验码。

4.(10 分)某局域网采用 CSMA/CD 协议实现介质访问控制, 数据传输速率为 5Mbps,主机甲和主机乙之间的距离为10km，信号传播速度是200000km/s，请回答下列问题，并给出计算过程。

(1)若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起， 到两台主机均检测到冲突时刻止，最短需经多长时间?最长需经过多长时间?(假设主机甲和主机乙发送数据过程中，其他主机不发送数据)

(2)若不存在冲突与差错，主机甲以最长以太网数据帧(1518字节)向主机乙发送数据，主机乙每成功收到一个数据帧后，甲立即发送下一个数据帧，此时主机甲的有效数据传输速率是多少?  (不考虑以太网帧的前导码)

一、填空题

1、 协议                            2、 星型 总线型

3、 数据链路                           4、 PDU

5、 IP 地址        端口号                6、两倍的最大频率带宽

7、 双绞线                             8、 虚电路         数据报

9、 s+1  2s+1                         10、 2ⁿ-1       1

11、 PCF    DCF                        12、 IP       MAC

13、UDP 协议或距离向量算法

二、选择题

1-5	6-10
B、A、B、A、A	B、A、D、C、C

三、简单题

1.

应用层: DNS    HTTP

传输层: TCP    UDP

网络层: IP     ARP     NAT

数据链路层: PPP    HDLC

2.

自动重传ARQ：

　　发送窗口和接收窗口均为1

后退 N步重传 ARQ(GBN)：

　　发送窗口为2ᵐ⁻¹，接收窗口为1， 累计确认

选择重传 ARQ：

　　发送窗口和接收窗口均为2ᵐ⁻¹

3.

　　数据链路层可靠不代表传输层可靠，因为数据链路层的差错控制是点对点的差错控制，而不是端到端的差错控制；并且网络层是不可靠的，所以必须要在传输层实现可靠性，数据链路层的差错控制不能保证传输层的差错控制。

4.

　　总结为：先听后发，边发边听，冲突停发， 随机延迟后重发。

　　发送数据前  先侦听信道是否空闲，若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；

　　若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突， 则立即停止发送数据，等待一段随机时间， 再重新尝试。

四、计算题

1.

查分曼彻斯特 && AMI

2.

(1)RTT = 2×(38500×10³)/3×10⁸ = 2.57 ms
(2) S = 带宽×RTT = 257Mb ≈ 32MB

3.

g(x)=101101   CRC=01100

4.

(1)

最短：甲乙同时发数据

最坏(长)情况：甲的数据将要到达乙， 乙才开始发送，

即t = RTT =1×10⁻⁴s

(2)

传输时延：

传播时延：

总时延=2.43ms+0.05ms+0.05ms+0.1024ms=2.6312ms

有效数据传效数据