大学网络试题样本.docx
《大学网络试题样本.docx》由会员分享，可在线阅读，更多相关《大学网络试题样本.docx（15页珍藏版）》请在冰点文库上搜索。
大学网络试题样本
）地址来识别他
）。
计算机网络》考试题（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.DCEC.数字终端编码器；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和MACB.MAC和LLC；C.PDU和HDLCD.HDLC和PDU
2.（10分）分别画出采用以下编码技术对比特流111000111000进行编码的波形图。
1.曼彻斯特编码；2.差分曼彻斯特编码。
3.（10分）CRC校验。
1.给出一个10位比特序列1010011110,生成多项式为G（x）=x3+x+1，计算循环冗余校验码。
2.收到一个比特序列10110011111，生成多项式为G（x）=x3+1，收到的比特序
列有错误吗？
4.（7分）欲建造一个CSMA/CD网络，其速率为1Gb/s，电缆长度为1km，并且
无中继器。
信号在电缆中的传播速度为200000km/s。
帧的最小长度为多少位？
5.（16分）在滑动窗口协议下,帧的编号为0到7,要求发送窗口和接收窗口大小
相等,发送窗口和接收窗口尽量大。
问在回退n自动重复请求协议下和在选择拒绝
自动重复请求下,在以下情况下,发送窗口和接收窗口包含哪些编号的帧？
6.（7分）在X.25网络中要传送M1,M2,…,M9这9个包，要求接收方每收到3个包就给发送方一个应答，问M1,M2,…,M9包中的D位和M位如何设置？
7.（10分）对于如下互连网络,假设一个包到达某个网络中就意味着到达了该网络中的所有节点（包括所连接的路由器）,也就是说在计算路径距离时,只考虑发送代价不考虑接收代价。
设路由表中的每一项具有如下的格式：
NetID:
Distance:
Nexthop。
其中NetID表示数据包应该到达的目的网络；Distance
表示到达目的网络的距离；Nexthop表示要到达目的网络数据包应该转发到那个路
由器上，当不需要转发时Nexthop用“-”表示。
网络初启时，各路由器只知道到直接相连网络的路由信息，例如网络初启时，路由器B的路由表只有如下路由信息：
（1:
4：
-）和（2:
2：
-）。
采用距离向量路由算法的情况下，问：
1•仅A向邻居发送了自己的路由信息后，各路由器的路由表包含哪些路由信
息？
2.—段时间后，仅B再向邻居发送了自己的路由信息，各路由器的路由表包含
哪些路由信息？
B
C
8.（10分）主机202.12.34.53向主机202.12.35.36发送IP数据报，上层来的待发送数据为3000字节，每个IP包的最大数据长度是1200字节，网络为IPv4网络,下图是IP数据报的格式。
假设不需要选项，画出每个IP包的报头，并给出相应域
的实际值（不必给出8位服务类型的值、16位首部检查和、8位协议的值）。
每个域的值只要是合理的即可。
0151631
4位
版本
4位首
部长度
8位服务类型
（TOS）
16位总长度（字节数）
16位标识
3位
标志
13位偏移量
8位生存时间（TTL）
8位协议
16位首部检查和
32位源IP地址
32位目的IP地址
选项（如果有）
数据
《计算机网络A》答案
1.（30分，每小题1.5分）选择题，选择一个最准确的答案。
1.BDBAB6.CBCAB11.DDADA16.BAADA
2.（10分）
1、曼彻斯特编码；2、差分曼彻斯特编码。
3.（10分）CRC校验。
12
1001000111
10100111
1011）1010011110000
1001）10110011111
1011
1001
1011
1000
1011
1001
1100
1111
1011
1001
1110
1101
1011
1001
1010
1001
1011
1001
001
0
冗余较验码为：
001
余数为0,收到的比特序列是正确的
发送窗口
234567'0~12345
发送窗口
E1
567012345670
发送窗口
发送窗口
670
7012345670
01234567012345
接收窗口包含的帧同上。
对于选择拒绝自动重复请求协议，发送和接收窗口大小均为
发送窗口
0
12345670
12345670
>
:
发送窗口
5670123
发送窗口
发送窗口
670
701234
01234567012345
接收窗口包含的帧同上。
六.（7分）
流动方向
M1
D0
M1
D0
M1
D1
M1
D0
M1
D0
M0
D1
子序列
子序列
安全包序列
七、（共10分）
轮
次
路由器
目的网络
1
2
3
4
5
6
7
仅
A
发
送
后
A
1:
1:
-
2:
CO:
?
3:
3:
-
4:
CO:
?
5:
2:
-
6:
o:
?
7:
CO:
?
B
1:
4:
-
2:
2-
3:
7:
A
4:
CO:
?
5:
6:
A
6:
o:
?
7:
CO:
?
C
1：
OO:
?
2:
5:
-
3:
o:
?
4:
CO:
?
5:
o:
?
6:
2:
-
7:
CO:
?
D
1:
CO:
?
2:
CO:
?
3:
o:
?
4:
CO:
?
5:
o:
?
6:
5:
-
7:
3:
-
E
1:
4:
A
2:
CO:
?
3:
6:
A
4:
CO:
?
5:
3:
-
6:
o:
?
7:
2:
-
F
1:
3:
A
2:
CO:
?
3:
2:
-
4:
3:
-
5:
4:
A
6:
o:
?
7:
CO:
?
仅
B
发
送
后
A
1:
1:
-
2:
3:
B
3:
3:
-
4:
CO:
?
5:
2:
-
6:
o:
?
7:
CO:
?
B
1:
4:
-
2:
2:
-
3:
7:
A
4:
CO:
?
5:
6:
A
6:
o:
-
7:
CO:
?
C
1:
9:
B
2:
5:
-
3:
12:
B
4:
CO:
?
5:
11:
B
6:
2:
-
7:
CO:
?
D
1:
CO:
?
2:
CO:
?
3:
o:
?
4:
CO:
?
5:
o:
?
6:
5:
-
7:
3:
-
E
1:
4:
A
2:
CO:
?
3:
6:
A
4:
CO:
?
5:
3:
-
6:
o:
?
7:
2:
-
F
1:
3:
A
2:
CO:
?
3:
2:
-
4:
3:
-
5:
4:
A
6:
o:
?
7:
CO:
?
八、（共10分）
需要分段，分3段，每个域的值只要是合理的即可。
《计算机网络》考试题（B卷）
一、简要回答以下各题（30分，每小题3分）：
1•评价网络性能的主要参数有哪些？
2.写出三种基本的传输介质。
3.网络协议由哪几个要素组成？
4.在使用公开密钥的加密系统中，有哪几个密钥，哪个是公开的？
哪个是保密的？
5.在高级数据链路控制协议（HDLC）中，有哪三种通信方式？
6.IEEE802项目将数据链路层划分为哪两个子层？
7.IPv4中IP报头的最短长度是多少字节？
&ATM信元的长度是多少？
9.ARP（地址解析协议）和RARP（反向地址解析协议）的作用是什么？
10.10BASE5每个网段的最大长度是多少？
二、在使用滑动窗口协议中，使用长度为3000km的T-1线路（传输速率为56kbps）传送长度为64字节的帧。
假如信号的传播速度为6us/km，帧序号至少需要多少位？
。
（15分）
三、画出IPv4的IP报头格式。
（10分）
四、假设数据信息为1111000000001111,生成多项式为X4+X+1,使用CRC校验，求发送的编码信息。
（10分）
五、在X.25网络中要传送M1,M2,…,M9这9个包，要求接收方每收到3个包就给发送方一个应答，问M1,M2,…,M9包中的D位和M位如何设置？
（10分）
六、欲建造一个CSMA/CD网络，其速率为1Gb/s，电缆长度为1km，并且无中继器。
信号在电缆中的传播速度为200000km/s。
帧的最小长度为多少位？
（10
分）
七、为了避免帧的循环，常要使用生成树算法停止使用某些网桥。
说明如何确定根
网桥，如何确定每个网桥的根端口，如何为一个网络选定一个指定网桥。
对于
F面的互连局域网，画出其生成树。
（15分）
计算机网络》考试题（B卷）答案
30分，每小题3分）：
1．信道吞吐量信道有效利用率延迟时间
2．双绞线同轴电缆光纤
3．语法语义时序
4．加密密钥解密密钥加密密钥解密密钥
5．正常应答方式异步应答方式异步平衡方式
6．链路控制子层媒体访问子层
7．20字节
8．53字节
9．ARP:
实现IP地址到对应的硬件地址的映射；RARP：
实现硬件地址到IP地址之间的动态映射
10．500米
15分）
3解：
（ti=64*8*1000000/（56*103）tp=3000*6n*ti>2*（ti+tp）
n>5.9故n=6
对于回退Narq的滑动窗口协议，有窗口大小与编号（模N）
的关系为N-1故N-1=6N=7所以帧序号至少需要3位
对于选择/拒绝ARQ的：
如果收发窗口大小相等则：
N=6帧序
号至少需要3位
10分）
4位
版本
4位首
部长度
8位服务类型
（TOS）
16位总长度（字节数）
16位标识
3位
标志
13位偏移量
8位生存时间（TTL）8位协议
16位首部检查和
32位源IP地址
32位目的IP地址
选项（如果有）
数据
20
字节
四、（10分）
4191817167654
解：
U（x）x=x+x+x+x+x+x+x+x
4
G（x）=X+X+1计算：
U（x）*x4/G（x）余式R（x）=x3+x2+x+1
其对应的二进制为：
1111
故发送的编码信息为：
11110000000011111111
五、（10分）
答：
M1，M2，M4，M5，M7，M8的D位为：
0
M3，M6，M9的D位为：
1
M1——M8的M位为1，M9的M位为0
六、（10分）
解：
设最小帧长为X，则最小帧长应满足为两倍传播延迟时间，即:
x/1Gb/s=2*（1km/200000km/s）
解得：
x=104bit
故最小帧长为104bit
七、（15分）
解：
（1）将网络用图表示为：
（2）选择根节点：
选择具有最小地址或标识ID的网桥作为根节点，本题为
B1；
（3）为每个网桥确定根端口:
网桥
根端口
费用
B2
B2—〉L2
6
B3
B3—〉L2
2
B4
B4—〉L3
8
B5
B5—〉L3
3
B6
B6—>L1
6
（4）为每个局域网选择一个指定网桥（选择费用最小的网桥作为该网络的指定网桥）
LI:
B1
L2:
B1
L3:
B3
L4:
B2
（5）画出生成树，如图：
升级会员 