《计算机网络基础》模拟试卷1.doc

《计算机网络》考试题（A卷）
注：所有答案必须写在答题册上，写在本卷面上无效。

一．（30分，每小题1.5分）选择题，选择一个最准确的答案。
1．（ ）是消息传输的物理通路。
A.协议；B.媒介；C.信号；D.以上都是。
2．计算机网络的性能依赖于（ ）。
A.用户数量；B.传输媒介；C.软硬件；D.以上都是。
3．以下哪种局域网拓扑需要中央控制器或集线器。
A.全相连拓扑；B.星形拓扑；C.总线形拓扑；D.环形拓扑。
4．键盘和计算机之间的通信是（ ）通信。
A.单工；B.半双工；C.双工；D.以上都是。
5．在（ ）连接中，两个以上的设备可以共享一条链路。
A.点到点；B.多点；C.主要；D.次要。
6．在（ ）传输模式中，信道带宽由通信设备双方同时共享。
A. 单工；B.半双工；C.双工；D.半单工。
7．（ ）层决定了同步点的位置。
A.传输；B.会话；C.表示；D.应用。
8．当不同程序同时在一台计算机内使用网络时，可以由他们的（ ）地址来识别他们。
A.节点；B.站点；C.服务点；D.源。
9．随着数据包从高层到低层传送，报文头被（ ）。
A.加入；B.提取；C.重安排；D.修改。
10．（ ）层使用在帧尾部的错误检测信息。
A.物理；B.数据链路；C.传输；D.表示。
11．在（ ）传输中，比特一次一个地通过一条线路传输。
A.异步串行；B.同步串行；C.并行；D.A和B。
12．同步传输中，字节之间没有（ ）。
A.起始位；B.停止位；C.字节间的间隙；D.以上都是。
13．（ ）是二进制数字数据的源或宿。
A.DTE；B.DCE；C.数字终端编码器；D.数字传输设备。
14．EIA-232标准定义了DTE-DCE接口的（ ）特性。
A.机械；B.电气；C.功能；D.以上都是。
15．在EIA-232标准接口中，数据针有一个负12伏的电压意味着（ ）。
A.1；B.0；C.未定义；D.根据编码方式不同可以是0或1。
16．在（ ）光纤中，芯材具有变化的密度。
A.多模阶跃；B.多模渐变；C.单模；D.以上都是。
17．以下哪种多路复用技术传输模拟信号？
A.频分复用；B.同步时分复用；C.异步时分复用；D.B和C。
18．在HDLC帧中（ ）域定义了帧的开始和结束。
A.标志；B.地址；C.控制；D.帧检验序列（FCS）。
19．帧应答、流量控制、以及差错控制是HDLC协议中（ ）的功能。
A.信息帧；B.监控帧；C.无编号帧；D.A和B。
20．IEEE802标准将数据链路层划分为一个上子层和一个下子层，他们是（ ）。
A.LLC和MAC；B.MAC和LLC；C.PDU和HDLC；D.HDLC和PDU。

二．（10分）分别画出采用以下编码技术对比特流111000111000进行编码的波形图。
1．曼彻斯特编码；2．差分曼彻斯特编码。

三．（10分）CRC校验。
1．给出一个10位比特序列1010011110，生成多项式为G(x)=x3+x+1，计算循环冗余校验码。
2．收到一个比特序列10110011111，生成多项式为G(x)=x3+1，收到的比特序列有错误吗？

四．（7分）欲建造一个CSMA/CD网络，其速率为1Gb/s，电缆长度为1km，并且无中继器。信号在电缆中的传播速度为200000km/s。帧的最小长度为多少位？

五．（16分）在滑动窗口协议下，帧的编号为0到7，要求发送窗口和接收窗口大小相等，发送窗口和接收窗口尽量大。问在回退n自动重复请求协议下和在选择拒绝自动重复请求下，在以下情况下，发送窗口和接收窗口包含哪些编号的帧？
1．发送方发送了0号帧，接收方已经应答了0号帧；
2．发送方发送了1号帧、2号帧，接收方已经应答了1号、2号帧；
3．发送方发送了3、4、5号帧，收到对4号帧的否定应答；
4．发送方发送了4、5、6、7号帧，接收方已经应答了从4号到7号各帧。

六．（7分）在X.25网络中要传送M1,M2,…,M9这9个包，要求接收方每收到3个包就给发送方一个应答，问M1,M2,…,M9包中的D位和M位如何设置？

七．（10分）对于如下互连网络，假设一个包到达某个网络中就意味着到达了该网络中的所有节点（包括所连接的路由器），也就是说在计算路径距离时，只考虑发送代价不考虑接收代价。设路由表中的每一项具有如下的格式： NetID:Distance:Nexthop。其中NetID表示数据包应该到达的目的网络；Distance表示到达目的网络的距离；Nexthop表示要到达目的网络数据包应该转发到那个路由器上，当不需要转发时Nexthop用“-”表示。网络初启时，各路由器只知道到直接相连网络的路由信息，例如网络初启时，路由器B的路由表只有如下路由信息：（1：4：-）和（2：2：-）。采用距离向量路由算法的情况下，问：
1．仅A向邻居发送了自己的路由信息后，各路由器的路由表包含哪些路由信息？
2．一段时间后，仅B再向邻居发送了自己的路由信息，各路由器的路由表包含哪些路由信息？

八．（10分）主机202.12.34.53向主机202.12.35.36发送IP数据报，上层来的待发送数据为3000字节，每个IP包的最大数据长度是1200字节，网络为IPv4网络，下图是IP数据报的格式。假设不需要选项，画出每个IP包的报头，并给出相应域的实际值（不必给出8位服务类型的值、16位首部检查和、8位协议的值）。每个域的值只要是合理的即可。

《计算机网络》答案
一．（30分，每小题1.5分）选择题，选择一个最准确的答案。
1. BDBAB 6.CBCAB 11.DDADA 16.BAADA
二．（10分）
1、 曼彻斯特编码； 2、差分曼彻斯特编码。
三．（10分）CRC校验。
1 2
1001000111
1011）1010011110000
1011
1011
1011
1100
1011
1110
1011
1010
1011
001
冗余较验码为：001
1

10100111
1001）10110011111
1001
1000
1001
1111
1001
1101
1001
1001
1001
0
余数为0，收到的比特序列是正确的

四．（7分）
根据CSMA/CD的要求，帧的传输时间要不小于线路传输延迟的2倍。故，FLmin=10000位。
五．（16分）
对于回退n自动重复请求协议，发送和接收窗口大小均为7。

接收窗口包含的帧同上。
对于选择拒绝自动重复请求协议，发送和接收窗口大小均为4。

接收窗口包含的帧同上。
六．（7分）
轮次
路由器
目的网络
1
2
3
4
5
6
7
仅A发送后
A
1:1:-
2:∞:?
3:3:-
4:∞:?
5:2:-
6:∞:?
7:∞:?
B
1:4:-
2:2-
3:7:A
4:∞:?
5:6:A
6:∞:?
7:∞:?
C
1:∞:?
2:5:-
3:∞:?
4:∞:?
5:∞:?
6:2:-
7:∞:?
D
1:∞:?
2:∞:?
3:∞:?
4:∞:?
5:∞:?
6:5:-
7:3:-
E
1:4:A
2:∞:?
3:6:A
4:∞:?
5:3:-
6:∞:?
7:2:-
F
1:3:A
2:∞:?
3: 2:-
4:3:-
5:4：A
6:∞:?
7:∞:?
仅B发送后
A
1:1:-
2:3:B
3:3:-
4:∞:?
5:2:-
6:∞:?
7:∞:?
B
1:4:-
2:2:-
3:7:A
4:∞:?
5:6:A
6:∞:-
7:∞:?
C
1:9:B
2:5:-
3:12:B
4:∞:?
5:11:B
6:2:-
7:∞:?
D
1:∞:?
2:∞:?
3:∞:?
4:∞:?
5:∞:?
6:5:-
7:3:-
E
1:4:A
2:∞:?
3:6:A
4:∞:?
5:3:-
6:∞:?
7:2:-
F
1:3:A
2:∞:?
3:2:-
4:3:-
5:4:A
6:∞:?
7:∞:?
七、（共10分）

八、（共10分）
需要分段，分3段，每个域的值只要是合理的即可。

6