大学网络试题样本.docx
- 文档编号:10905248
- 上传时间:2023-05-28
- 格式:DOCX
- 页数:12
- 大小:141.29KB
大学网络试题样本.docx
《大学网络试题样本.docx》由会员分享,可在线阅读,更多相关《大学网络试题样本.docx(12页珍藏版)》请在冰点文库上搜索。
大学网络试题样本
《计算机网络》考试题(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位协议的值)。
每个域的值只要是合理的即可。
《计算机网络A》答案
一.(30分,每小题1.5分)选择题,选择一个最准确的答案。
1.BDBAB6.CBCAB11.DDADA16.BAADA
二.(10分)
1、曼彻斯特编码;2、差分曼彻斯特编码。
三.(10分)CRC校验。
12
四.(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段,每个域的值只要是合理的即可。
《计算机网络》考试题(B卷)
一、简要回答以下各题(30分,每小题3分):
1.评价网络性能的主要参数有哪些?
2.写出三种基本的传输介质。
3.网络协议由哪几个要素组成?
4.在使用公开密钥的加密系统中,有哪几个密钥,哪个是公开的?
哪个是保密的?
5.在高级数据链路控制协议(HDLC)中,有哪三种通信方式?
6.IEEE802项目将数据链路层划分为哪两个子层?
7.IPv4中IP报头的最短长度是多少字节?
8.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分)
七、为了避免帧的循环,常要使用生成树算法停止使用某些网桥。
说明如何确定根网桥,如何确定每个网桥的根端口,如何为一个网络选定一个指定网桥。
对于下面的互连局域网,画出其生成树。
(15分)
《计算机网络》考试题(B卷)答案
一、(30分,每小题3分):
1.信道吞吐量信道有效利用率延迟时间
2.双绞线同轴电缆光纤
3.语法语义时序
4.加密密钥解密密钥加密密钥解密密钥
5.正常应答方式异步应答方式异步平衡方式
6.链路控制子层媒体访问子层
7.20字节
8.53字节
9.ARP:
实现IP地址到对应的硬件地址的映射;RARP:
实现硬件地址到IP地址之间的动态映射
10.500米
二、(15分)
解:
(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分)
四、
(10分)
解:
U(x)*x4=x19+x18+x17+x16+x7+x6+x5+x4
G(x)=X4+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)为每个局域网选择一个指定网桥(选择费用最小的网桥作为该网络的指定网桥)
L1:
B1
L2:
B1
L3:
B3
L4:
B2
(5)画出生成树,如图:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 网络 试题 样本