计算机网络计算题整理
目录
第二章物理层 (2)
1.最大传输速率R-MAX计算： (2)
2.比特率与波特率的计算： (2)
第三/四章数据链路层和MAC层 (2)
1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (2)
2.奇偶校验： (3)
3.校验和(CheckSum) (3)
4.循环冗余校验（CRC） (3)
5.流量控制 (4)
（1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4)
（2）后退n帧协议 (5)
6.信道利用率： (6)
7.CSMA/CD 最短帧长最短帧长和时隙长度为度 (6)
8.求环比特长度，求总时间 (6)
9.二进制指数后退算法 (7)
10.碰撞问题： (7)
第五章网络层 (9)
1.IP地址分类 (9)
2.路由算法 (9)
最短路径算法（Dijkstra）： (9)
扩散法(flooding) (9)
距离矢量算法 (9)
L-S（链路状态）算法 (11)
2.主机的IP地址分配 (11)
3.子网掩码： (11)
第六章传输层 (13)
1. 拥塞控制 (13)
2.TCP 超时后的适应重发RTT (14)
第七章应用层 (15)
1. DNS（DNS：Domain Name System域名系统） (15)
2.E-mail系统的组成 (17)
3. 简单邮件传输协议SMTP (17)
4. POP3 (17)
第二章物理层
1.最大传输速率R-MAX计算：
无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级）
有噪声信道：香农公式：R-max=Blog2(1+s/n)
噪声=10log10S/N
噪声为30dB,S/N=1000
2.比特率与波特率的计算：
比特率=波特率*log2V
注意单位：
B(Byest)字节=8bit(比特)
1KB=1024B 1Kbit=1000bit
1MB=1024KB 1Mbit=1000Kbit 注意时间单位换算：1s=1000ms 1ms=1000us 1us=1000ns
例题：1）在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为_____bps，对应波特率为_____波特，发送一个20KB的文件最短需要的时间是_____。（作业一）
解：(A)无噪声，B=4MHZ， V=32
R-MAX=2Blog2V（B带宽，V信号离散等级）=2*4*log2（32）=2*4*5=40Mbps
(B) 比特率=波特率*log2V->波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun
(C)最短时间T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)=0.004s=4ms(这里注意时间换算)
2）某信道的带宽为4MHz，假定无噪声并采用4电平的数字信号，试求该信道的最大数据传输率。（要求列出简要计算式）解：最大数据传输速率=2Blog2V=2*4*log24=2*4*2=16Mbps
3）采用相—幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。若要达到192Kbps的数据速率，至少要有多少种不同的相位?
解：无噪声，B=32KHZ, R-max=192Kbps；
R-MAX=2Blog2V（B带宽，V信号离散等级）得
Log2V=R-max/2B=192/2*32=3
所以V=8，每个相位都有两种不同的幅度的电平，所以至少需要8/2=4种不同的相位。
4）一个TDM系统容量为480kbps, 为10路语音线路共享，语音信号的带宽为3000 Hz. 请问模数转换的采样频率为多少？每个样本/信元携带多少比特的信息？假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为多少Hz？如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？
解：(A)采样频率为两倍信号带宽，即2*3000HZ=6KHZ
（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，
再求每个样本携带信息为：48k/6k=8 bit
（C）假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为：B=480kbps/2log2v=480ps/2=240KHZ
(D)如果采用曼切斯特编码，则信道的总带宽最小为:
曼切斯特编码对信号的利用率为50%，根据结果（3），信道最小总带宽： 240KHZ/50%=480KHZ
（5）如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则传输时间为_____。
解：先求出每路得传输速率=2.048/32=64Kbps
在求时间T=32Kb/64Kbps=0.5s=500ms
A. 500ms
B. 1000ms
C. 15.6ms
D. 1000ms
6）在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是_____。（知识点：2-7）
A. 5Mbps
B. 10Mbps
C. 20Mbps
D. 没有一个选项答案正确
注：采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍
第三/四章数据链路层和MAC层
1.带位填充首尾标志法即面向二进制帧格式：例：HDLC
考点：把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.
例题：（1）采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是_____。（知识点：3-7）
A. 10111111011
B. 101111101011
C. 100111111011
D. 101011111011
解：10111111011在第5个1后面插入一个0即
101111101011
某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8比特数据。
解：考了2个知识点：曼切斯特码（低到高代表0，高到低代表1），面向2进制帧格式
1 1 1 1 1 0 0 1 1
1 1 1 1 1 0 1 1
2.奇偶校验：
考点：在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。
例子：1011010
偶校验：10110100
奇校验：10110101
3.校验和(CheckSum)
考点：将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8位、16位、32位等），累加他们的和，校验和是此和的补码。将校验和与数据一起发送。在接收端，所有数据与校验和之和＝0
例：（1）07 6C 5F AA 86 7E1A3B6654333C的32位校验和为__0BC152DF___。（知识点：3-2）
解：（1）因为是32位故分成8个：如下：07 6C 5F AA +86 7E1A3B+6654333C
（2）依位相加，逢16进1位
P S:如果是16位就把数分成4位，8位就分成2位相加。
下面是16位的求法：
4.循环冗余校验（CRC）
考点：（1）除以多项式（已经给定），如果能除尽说明无差错
（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流
例：(1)0111010111001001采用CRC校验码，生成多项式为 x3+x+1，最后发送的数据为_____。
解 step 1：通过多项式x3+x+1得到被除数为：1010，和需要在原比特后加（多项式的最高次幂是3）000
Step 2：原始比特+000后除以1010的余数即是CRC校验码（相同为0，不同为1）
（2）已知生成多项式G（x）=x4+x3+1，若接收端收到的位串为10110011010，问传输是否有错?为什么?（列出说明理由的计算式）
解：（1）由G（x）=x4+x3+1 得到被除数：11001
（2）用收到的位串10110011010除以11001，如果出尽（没有余数）则代表无传输错误
5.流量控制
（1）一位滑动窗口协议（协议4）：WT=1，WR=1
考点：S = next_frame_to_send, R = frame_expected
接收帧时：seq与R比较,若相等则接收送网络层,且R++;否则拒绝。ack与S比较,若相等则从网络层取新包,S++;否则S无
变化。
发送帧时：seq=next_frame_to_send; ack=frame_expected-1;
例：1)采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收到一个（seq=0, ack=0, data）的帧后，next_frame_to_send=_____，frame_expected =_____，并将该帧的数据_____。（知识点：3-5）
A. 0，0，送网络层
B. 0，1，丢弃
C. 1，0，送网络层
D. 1，1，丢弃
解析：seq=0与frame_expeced=1 比较，不相等， frame_expeced=1 ，丢弃
Ack=0与next_frame_to_send=0比较，相等，next_frame_to_send++=1
答案是：1,1 ，丢弃
2）采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=_____, ack=_____, data）。（知识点：3-6）
A. 0，0
B. 0，1
C. 1，0
D. 1，1
解：因发送帧时：seq=next_frame_to_send; ack=frame_expected-1;
故：seq=0,ack=1-1=0
（2）后退n帧协议
考点：发送端的等待时间至少是发送端到接收端传播时间的二倍
例题：1）如果主机A 到主机B 相距3000 km，信道的传输速率为1Mbps，信号传播速率为200m/ms，发送的帧长为64字节。A和B之间采用重发N帧协议（协议5）或选择性重发协议（协议6）进行差错控制和流量控制。如果主机A的数据链路层向主机B的数据链路
层发送了0-6号帧，主机A收到了2号帧的确认，并且它的0号帧超时。请回答以下问题：
（10分）
（1）要使信道的利用率达到最高，如果采用协议5，帧序号应该为多少位？
（2）要使信道的利用率达到最高，如果采用协议6，帧序号应该是多少位？
（3）如果采用协议6，并且又收到了6号帧的NAK，主机A重发了哪些帧？
（4）如果采用协议5，并且又收到了3号帧的确认，4号帧定时器超时，主机A重发了哪
些帧？
答：（2分）发送一个帧即收到确认所需要的时间为2*(64*8/1M + 3000km/200) = 2*(0.512
ms+15 ms) = 2 * 15.512 = 31.024ms在31.024ms中可以发送的帧数为60.1。
（1）（2分）用协议5，序号为6位
（2）（2分）用协议6，序号为7位
（3）（2分）重发6号帧
（4）（2分）重发4、5、6号帧
2）试根据发送滑动窗口变化过程，在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。(参照第一窗口说明)
6.信道利用率：
考点：信道的利用率为：发送时间/来回时间
如果帧长1位，发送率为b位/秒，往返传输时间为R秒
线路的利用率= =1/(1+bR)
例题：1）在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约为5 (s/km，确认帧长度忽略，当信道利用率为50%时，帧长为_____。
解：设帧长为L，
7.CSMA/CD 最短帧长最短帧长和时隙长度为度
考点：（1）发送最短帧的时间=帧长/网络速率=2τ=2×最长线路长度(D)/信号传播速率(V)
（2）时隙的长度等于信号在介质上来回的传播时间
例1)一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。最短帧长是_____。（知识点：4-3）时隙长度为_____。
解:先求：一个时隙的长度=2T=2*D/V=2*5000/200m/us=10000/200(m/us)=50us
根据发送最短帧的时间=帧长（L）/网络速率(R)得到
最短帧长 L=50us*10M=0.00005*10000000bit=500bit
2）若CSMA/CD局域网的节点最大距离为2km，网络的数据传输率为10Mbps，信号在介质中的传播速度为2×10^8m/s，求该网的最短帧长。（要求写出计算过程）
解：最短帧的时间=2*2km/2*10^8m/s=20us
最短帧长=20us*10Mbps=200bit
3）设信号在介质中的传播速度为200m/μs,若10Mbps的CSMA/CD LAN的最短帧长为200bit，试求该网站点的最大距离。
解：先求最短帧的时间=最短帧长/网络速率=200bit/10Mbps=20us
最大距离=20us*200m/us/2=2000m
8.求环比特长度，求总时间
例1)某令牌环介质长度为20km，数据传输速率为2Mbps，环路上共有50个站点.每个站点的接口引入1位延迟，设信号在介质中的传播速度为200m／μs，试计算环的比特长度。(要求写出计算过程)
解：环的比特长度=信号传播时延×数据传输速率＋接口延迟位数=环路介质长度÷200m/μs×数据传输速率＋接口延迟
位数=20000÷200m/μs×2Mbps+50×1=250bit
2).在100Mbps以太网中，两站点间的最大距离是200m，信号传播速度是200m/μs，求在该网上传输长度为1500bit的数据帧所需的总时间(μs)。(要求列出简要计算步骤)
解：总时间=传输时延+信号传播时延
传播时延=数据帧长度/数据传播速率
信号传播时延=两个站之间的距离/信号传播速度
总时间=数据帧长度/数据传播速率+两个站之间的距离/信号传播速度 =1500bit/1ooMbit/s+200m/200m／μs=15μs+1μs=16μs
9.二进制指数后退算法
考点：（1）一般地，经i次冲突后，发送站点需等待的时隙数将从0 ~ 2^i - 1中（即即[0, 2^i-1]或[0, 2^i)）随机选择随机数的最大值是1023（即第10次冲突之后）
（2）对于两个站点的第j次竞争，发生在第i次冲突之后，j=i+1，站点会在[0,2j-1)或[0,2i)范围选择等待时隙。其发生冲突的概率=1/2^j-1=1/2^i；
前j次竞争都冲突的概率=1×1/2×…×1/2^j-1=1/2^[(j-1)×j/2]=1/2^[i×(i+1)/2]
例题：1）在以太网中的某一时隙，有两个站点同时开始发送，则3次竞争内（包括第3次）将帧成功发送的概率是_____。（或者说3次竞争总可以解决冲突的概率）
A. 12.5%
B. 25%
C. 75%
D. 87.5%
2)在一个时隙的起始处，两个CSMA/CD站点同时发送一个帧。求前4次竞争都冲突的概率
解：前四次竞争都冲突的概率为：1 x 0.5 x 0.25 x 0.125 = 0.015625=1/2^4×(4-1)/2
第一次竞争冲突的概率为1=1/20；
第二次竞争，即第一次冲突后，A、B都将在等待0个或1个时隙之间选择，选择的组合有：00、01、10、11，共4种，其中00和11将再次冲突，所以第二次竞争时，冲突的概率为0.5=1/21
第三次竞争，即第二次冲突后：A、B都将在0、1、2、3之间选择，选择的组合有：00、01、02、03、10、11、12、13、20、21、22、23、30、31、32、33共16种，其中00、11、22、33将再次冲突，所以第三次竞争时，冲突的概率为0.25=1/2^2 第四次竞争，即第三次冲突后：A、B都将在0、1、2、3、4、5、6、7之间选择，选择的组合共有64种，其中00、11、……、77将再次冲突，所以第四次竞争时，冲突的概率为0.125=1/2^3
前四次竞争都冲突的概率为：1 x 0.5 x 0.25 x 0.125 = 0.015625=1/2[^4×(4-1)/2]=1/64
3）在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是_____。（用数学的区间符号表示，如[a, b]）
解：[0, 2(^i)-1]或[0, 2(^i))————》[0，2(^5)-1=31] 或[0,32)
10.碰撞问题：
考点：
C能收到RTS但收不到CTS，因此在A、B通信期间，C也可以和其他站点通信，而不会干扰B接收数据
D收到CTS，因此D知道B将和A通信，在这段时间内，D不能发送数据
E既能收到RTS又能收到CTS，因此在A、B通信期间，E不能和其他站点通信
当B、C同时向A发RTS时，将会发生碰撞
碰撞后将会采用二进制后退算法解决
例题1）IEEE 802.11采用的MAC协议是CSMA/CA，在该协议中当某站点收到站点A发给站点B的RTS，没有收到任何CTS后，则该站点_____。（知识点：4-6）
A. 不能与任何站点通信
B. 可以与除A、B以外的站点通信
C. 可以与除B以外的站点通信
D. 可以与任何站点通信
2）下图WiFi网络中，D在t0时刻给C发送了RTS, C回答了CTS。D在收到CTS之后在t2时刻开始发送数据，同时A在t1时刻给B发送了RTS并在t3时刻到达B.
(1) 请简单阐述WiFi的分布式媒体访问控制方法。
（2）如果A在t3时刻以后给B发送数据，B 能正确接收吗？这会干扰正在进行的C和D之间
的通信吗？
(3) 在t3时刻， B可以给A回答CTS吗？为什么？
答：（1）（4分）WiFi采用CSMA/CA的方法进行媒体访问控制。在发送数据前，源端首先侦听
信道，如果信道空闲，则通过发送RTS/CTS短帧以防止冲突，然后再发送数据；如果信道忙，
则通过二进制指数后退法等待一段时间以后再重新尝试。
（2）（2分）因为C在A的发射半径之外，所以A可以给B发送数据，不会干扰C接收数据
（3）（2分）B不可以给A发送CTS，因为B收到了C发出CTS，知道C要接收数据。而B发送的数据会干扰C接收数据
第五章网络层
1.IP地址分类
例1）某网络设备的IP地址为202.112.192.4，它属于___C__类IP地址
2.路由算法
最短路径算法（Dijkstra）：
通过用边的权值作为距离的度量来计算最短路径
扩散法(flooding)
不计算路径，有路就走
在数据包头设一计数器，每经过一个节点自动加1，达到规定值时，丢弃数据包
在每个节点上建立登记表，则数据包再次经过时丢弃
距离矢量算法
是动态、分布式算法，RIP协议中使用本算法，较小系统中常使用RIP ，距离矢量法定期与邻居交换自己的距离矢量。根据邻居的距离矢量及自己到邻居的距离计算到其他节点的最近距离
例1）下图所示的子网使用了距离矢量路由算法，如下的矢量刚刚到达路由器C：来自B的矢量为（6，0，9，13，7，3）；来自D的矢量为（17，13，7，0，10，11）；来自E的矢量为（8，7，4，10，0，5）。经测量C到B，D，E的延迟分别为6，3，5。请给出C的新路由表（列出使用的输出线路及新估计的从C出发的延迟）。
例2）一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢量如下表所示：（知识点：5-12、13）
5到邻居1、3、4的距离分别为7、4、11。试用距离矢量法计算节点5的路由表，在表中剩余的部分填写选项。
TO
1
2
3
4
5
延时＝（）
A. 8
B. 9
C. 10
D. 11
线路＝（）
A. 结点1
B. 结点2
C. 结点3
D. 结点4
L-S（链路状态）算法
链路状态法收集邻居信息，组装成一个路由分组，广播给网上的所有节点。每个节点根据收集到的路由分组总结出整个网络的拓扑结构，用单源最短路径的算法，适合较大型的网络。OSPF用LS
2.主机的IP地址分配
3.子网掩码：
子网掩码的网络地址部分和子网地址部分全为1，它的主机部分全为0
一个缺省C类IP地址的掩码为：
255.255.255.0
掩码也可用更简洁的方式表示：202.120.3.99/27，其中27表示掩码中1的个数
包含子网地址的网络号 = IP地址∧掩码
例1）202.120.5.193/28子网可容纳的主机数为_____个。（知识点：5-5）掩码为_____？
解：根据题目202.120.5.193/28可得掩码中有28个1，即32-28=4 个0即11110000=240
故掩码为255.255.255.240
可容纳主机数是32-28=4,2^4-2=16-2=14
对某C类子网进行子网划分，子网号长度3位。其中子网中110(二进制数)子网主机号为6(十进制数)的节点的IP地址的最后一个字节的值为_____。
11000110=198
3)本题目包括3空）某路由器中的路由表如下表所示：（知识点：5-9、10、11）
按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。
解：包含子网地址的网络号 = IP地址∧掩码
4)下图所表示的网络中，子网A~D 最多有30 台主机。现有一个C 类地址
202.120.36.0可以用来为该网络分配IP地址。
1）为子网A~E分配子网号和子网掩码，并为子网E中的两台路由器的接口分别分配其IP地址。
（2）路由器R1向外广播的子网号和子网掩码分别是多少？
（3）如果子网A中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的
MAC地址吗？请解释原因。
（4）如果路由器R2替换成交换机S2. 请指出各自的冲突域和广播域。
（5）如果路由器R2替换成交换机S2，子网A中的主机要给子网D中的主机发送分组，他们需要知道R1连接在子网E中的
MAC地址吗？如果需要，他们如何得到其MAC地址？
答：（1）（10分）5位为主机号，3位为网络号。子网掩码是255.255.255.224。如果设子网A为1号
网络，子网B为2号网络，子网C为3号网络，子网D为4号网络，子网E为5号网络，则R2的
3个地址可能是202.120.36.33, 202.120.36.65， 202.120.36.161。R1的三个地址为
202.120.36.162, 202.120.36.97， 202.120.36.129。
（2）（2分）路由器R1向外广播的子网号和子网掩码分别是202.120.36.0，掩码是
255.255.255.0
（3）（3分）如果子网A中的主机要给子网D中的主机发送分组，他们不需要知道R1连接在
子网E中的MAC地址，只需要知道R2连接子网A的端口的MAC地址。
（4）（3分）如果路由器R2替换成交换机S2. 则A、B、E各形成一个冲突域。A、B、E一起形成
一个广播域。
（5）（2分）如果路由器R2替换成交换机S2，子网A中的主机要给子网D中的主机发送分组，
他们需要知道R1连接在子网E中的MAC地址。该地址可通过ARP协议获得。
第六章传输层
1.拥塞控制
考点：1）拥塞窗口初始化：
连接建立时，发送方将拥塞窗口的初始大小设置为最大的数据段长度，并随后发一个最大长度的数据段，如该数据段在定时器超时前得到了确认，发送方在原来的拥塞窗口的基础上再增加一倍长度，发送两个数据段，如两个数据段都得到了确认，则再增加一倍长度，直到数据传输超时或到达接收方的窗口大小为止
当拥塞窗口的大小为n个数据段时，如果发送的n个数据段都得到了确认，那么此时拥塞窗口的大小即为n个数据段对应的字节数
2）拥塞窗口的大小修正：
除接收窗口和拥塞窗口外，拥塞控制时还需指定一个临界值(threshold)，临界值的初始值为64K，如果发生数据传输超时，将临界值设为当前拥塞窗口的1/2，并使拥塞窗口恢复到最大的数据段长度，成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）
这种算法称为慢启动算法(slow start)
例题：
1.数据报的最大长度为2K，当拥塞窗口为40K时发生拥塞，经过三次成功传输后，拥塞窗口大小为______。
A.2KB
B. 8KB
C. 16KB
D. 4KB
2.上题的阈值（临界值）大小为______。
A.40KB
B. 20KB
C. 24KB
D. 26KB
3.上题中经过五次成功传输后，拥塞窗口大小为_______。
A. 16KB
B. 20KB
C.32KB
D. 34KB
4.上题的阈值（临界值）大小为______。
A. 40KB
B. 50KB
C.20KB
D. 30KB
5.上题中第7次传输发生超时（即发生拥塞），则拥塞窗口大小为_______。
A. 24KB
B. 128KB
C.64KB
D. 2K
6.上题的阈值（临界值）大小为______。
A. 40KB
B. 20KB
C.10KB
D. 11KB
2.TCP 超时后的适应重发RTT
考点：自适应的重发时间，将尽可能避免因延时较大而进行的错误重发，并尽可能提高系统的吞吐率，同时，对处于不同网络距离（近程或远程）的两台计算机的重发时间作动态的调整
例1）如 @=7/8=0.875，RTT=10ms时，发出的3个数据报的往返时间为； 12.7，13.4、15.1ms，求发出这3个数据包后最
后的RTT。
2)设α=7/8，在RTT= 5.0ms时发出的三个数据报的实际往返时间分别为 5.5，6.2，7.5，则发出3个数据报后最后的RTT ＝______（四舍五入精确到小数点后1位）。
解：RTT1=0.875*5+(1-0.875)*5.5=5.0625
RTT2=0.875*5.0625+(1-0.875)*6.2=5.2046785
RTT3=0.875*5.2+(1-0.875)*7.5=5.49
3)假设主机A需要通过TCP将一个很大的文件发送给主机B。A和B之间由一台路由
器相联，相距5000 km，信号的传播速率为200m/ms，数据传输率为10Mbps，TCP的数据报长度为1KB。
（1）求A和B之间发送一个数据报的往返延迟RTT。路由器的排队及转发延迟为1ms、忽略主机的处理延迟以及数据包和ACK 包的传输延迟。
（2）TCP使用慢启动来进行端对端的拥塞控制。初始临界值取8KB。请问6次成功发送之后，A和B之间的平均吞吐量是多少？线路的效率是多少？
答：（1）RTT = 2 * （1 + 5000km / 200）= 2 * （1 + 25）= 52ms
（2）TCP的数据报长度为1KB,初始临界值取8KB成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）
6次一共发送的数据量为1 + 2 + 4 + 8 + 9 + 10 = 34kB = 34*8=272 kb
花费的时间为 52 * 6 = 312ms
平均吞吐量为 272kb / 312ms = 871.795kbps
线路效率是 871.795 k / 10M = 0.087
第七章应用层
1.DNS（DNS：Domain Name System域名系统）
考点：
用途：将域名映射为IP地址
域名：包括了主机名、电子邮件目标地址等形式。
特点：分级的、基于域的命名机制，采用分布式的数据库系统来实现此系统。
DNS的请求和应答以UDP分组传输
DNS是一个分布式数据库系统，由域名空间、域名服务器和_地址转换请求程序_________三部分组成。
例1））一台机器是否允许有多个IP地址，是否允许有多个域名？在什么情况下将出现
此类情况?
答：一台机器允许有多个IP地址，如路由器。一台机器也允许有多个域名，例如，一台机器既是web服务器又是ftp服务器
例2）在图（a）的网络结构图中，主机A要发送一个数据包给主机B，已知主机B的域名为
https://www.docsj.com/doc/c11150196.html,。主机A向主机B发送了一个IP数据包，该数据包被封装在一个以太网帧里边。帧
的内容如图（b）所示。IP包格式和以太网的帧格式如图（c）所示。（12分）
（1）主机A如何获得主机B的IP地址？
（2）主机A所在的网络是A、B、C类中的哪一类网络？
（3）主机A的缺省网关的IP地址是多少？
（4）主机A的MAC地址是多少？
（5）缺省网关的MAC地址是多少？
（6）主机B的IP地址是多少（用点分十进制表示）？
答：（1）主机A通过DNS服务获得主机B的IP地址。（DNS与IP地址是映射的关系）
（2）主机A所在的网络是C类网络
（3）主机A的缺省网关的IP地址是202.120.2.254
（4）主机A的MAC地址是00 15 c5 c1 5e 28
（5）缺省网关的MAC地址是00 21 27 21 51 ee
（6）主机B的IP地址是40 aa 62 20，点分十进制表示为62.170.98.32
2.E-mail系统的组成
用户代理
消息格式
消息传送
最终递交
3.简单邮件传输协议SMTP
邮件传输程序与远程服务器通信时，将构造一个TCP连接（端口号为25）并通过该连接进行通信，传输电子邮件信息SMTP是两个报文传输代理(MTA)之间的通信协议。它有14条命令和21条应答信息。每条命令用四个字母组成，一般情况下一条命令只有一行，由三位数字的代码开始，后面附上简单的文字说明
4.例1）有一个简单的以太网LAN，假定简单邮件传输协议SMTP
主机A站通过get命令读取被管主机B设备信息时，则A向B发送的帧内容为：
2）MTA用于收发电子邮件的协议是。
A．FTP B.SNMP C.SMTP D.HTTP
4.POP3
允许用户传输代理与传输代理联系，将E-mail从ISP复制到用户端的协议
应用层协议传输协议
DNS UDP
SMTP TCP
WWW TCP
POP3 TCP
HTTP TCP
SNMP UDP
FTP TCP
tracert过程是通过ICMP数据报超时报文来得到一张途经路由器列表的
源主机向目的主机发一个IP报文，并置hop为1，到达第一个路由器时，hop减1，为0，则该路由器回发一个ICMP数据报超时报文，源主机取出路由器的IP地址即为途经的第一个路由端口地址
接着源主机再向目的主机发第二个IP报文，并置hop为2，然后再发第三个、第四个IP数据报，……直至到达目的主机得到路径中最小的MTU：源主机发送一系列的探测IP数据报，并置DF = 1，即不允许分段，如途径某个网络的MTU较小，则路由器将丢弃该数据报并发回一个ICMP数据报参数错，要求分段，源主机则逐步减小数据报长度，并仍置DF = 1，直至某个探测报文成功到达目的主机，即得到路径中的最小MTU
一个ARP请求消息是一个数据帧，其中包含发送站本身的硬件地址和协议地址，以及目的地址的IP地址，并把此数据帧在本物理网络内广播
一个ARP应答消息是一个数据帧，其中包含应答站的硬件地址和协议地址，以及原发送地址的IP地址，并把此数据帧发送给原发送站
计算机网络简答题和计算题复习题
1.计算机网络的三种数据交换方式是电路交换、报文交换和分组交换。 2.路由选择是OSI模型中网络层的主要功能。 3.在采用电信号表达数据系统中，数据有数字数据和模拟数据两种。 4.在TCP/IP协议支持的因特网中，信息传播有两种服务方式数据报、虚电路。 5.URL主要由三部分组成：协议、主机名和路径及文件名。 6.计算机内的传输是并行传输，而通信介质上的数据传输是串行传输。 7.当数据报在物理网络中进行传输时，IP地址被转换成硬件地址。（英文） 8.常用的有线介质有双绞线、同轴电缆和光缆三种。 9.用户使用拨号电话线接入因特网时，一般是使用PPP协议。（英文） 10.Internet服务供应商简称为ISP（Internet Service Provider）。 11.计算机网络已成为仅次于全球电话网的世界第二大网络。 12.计算机网络是计算机技术和通信技术紧密结合的产物。 13.Modem的作用是：在计算机发送数据时，把计算机发出的数字信号“调制”成电话线 能传输的模拟信号；而在计算机接收数据时，则把电话线上传来的模拟信号“解调“成计算机能接受的数字信号。 14.常见的实用网络协议有OSI、IPX/SPX和TCP/IP。 15.在运输层面向连接的是TCP协议，无连接的是UDP协议。 16.在TCP/IP网络中测试连通性的常用命令是Ping。 17.IP地址11001101.00000011.01111111.00000111用十进制表示可写为205.3.127.7。 18.UDP和TCP都使用了与应用层接口处的端口软件与上层的应用进程进行通信。（？） 19.协议是控制两个对等实体进行通信的规则的集合。 20.国际标准化组织提出的七层网络模型中，从高到低依次是应用层、表示层、会话层、运
计算机网络练习题
计算机网络练习题（带答案） 1、计算机网络的功能 1、计算机网络给人们带来了极大的便利，其基本功能是（D） A、安全性好 B、运算速度快 C、内存容量大 D、数据传输和资源共享 2、在处理神州号宇宙飞船升空及飞行这一问题时，网络中的所有计算机都协作完成一部分的数据处理任务，体现了网络的（B）功能。 A、资源共享 B、分布处理 C、数据通信 D、提高计算机的可靠性和可用性。 3、表示局域网的英文缩写是（B ） A、WAN B、LAN C、MAN D、USB 4、计算机网络中广域网和局域网的分类是以（D）来划分的 A、信息交换方式 B、传输控制方法 C、网络使用者 D、网络覆盖范围 5、广域网与LAN之间的主要区别在于（B ）。 A、采用的协议不同 B、网络范围不同 C、使用者不同 D、通信介质不同 6、下面关于网络拓扑结构的说法中正确的是：（C ）. A、网络上只要有一个结点发生故障就可能使整个网络瘫痪的网络结构是星型 B、每一种网络只能包含一种网络结构 C、局域网的拓扑结构一般有星型、总线型和环型三种 D、环型拓扑结构比其它拓扑结果浪费线 7、局域网常用的基本拓扑结构有环型、星型和（B ） A、交换型 B、总线型 C、分组型 D、星次型 9、交换机或主机等为中央结点，其他计算机都与该中央结点相连接的拓扑结构是（C） A、环形结构 B、总线结构 C、星形结构 D、树型结构 3、计算机网络的组成 11、下列属于计算机网络所特有的设备是（D ）。 A、光盘驱动器 B、鼠标器 C、显示器 D、服务器 12、下列属于计算机网络连接设备的是（A）。 A、交换机 B、光盘驱动器 C、显示器 D、鼠标器 13、计算机网络所使用的传输介质中，抗干扰能力最强的是（A ） A、光缆 B、超五类双绞线 C、电磁波 D、双绞线 14、计算机网络所使用的传输介质中，属于无线传输的是（C ） A、超五类双绞线 B、双绞线 C、电磁波 D、光缆 15、下列设备不属于通信设备的是（C） A、路由器 B、交换机 C、打印机 D、集线器 16、负责网络的资源管理和通信工作，并响应网络工作的请求，为网络用户为提供服务的设备是（ C ）。 A、电脑公司 B、工作站 C、网络服务器 D、网页 综合分析题 17、某学校校园网网络中心到1号教学楼网络节点的距离大约700米，用于连接它们间的恰当传输介质是：（ C ） A、五类双绞线 B、微波 C、光缆 D、同轴电缆 4、网络通信原理 18、OSI（开放系统互联）参考模型的最低层是（A ） A、物理层 B、网络层 C、传输层 D、应用层 19、在OSI参考模型中，将网络结构自上而下划分为七层（1）应用层（2）表示层（3）会
计算机网络计算题
以太网能够传送数据帧的最大数据长度 MTU 为 1500 字节。因此，IP 数据报划分分段之后总长度（首部部分 20 字节+数据部分）大小不能超过 1500 字节，即数据部分不能超过 1480 字节。（3 分）（2）分）（4 分段 1 2 3 4 数据字段长度 1480 1480 1480 780 片偏移字段值 0 185 370 555 M 标志值1 1 1 0 （1）2m=4，所以m=2，即子网地址为2，网络前缀为26+2=28。 子网的掩码是:255.255.255.11110000 或 255.255.255.240 （2）每一个子网中的地址为：24=16。 （3）每一个子网的地址块： 第一个子网：212.112.20.64/28 第二个子网：212.112.20.80/28第三个子网： 212.112.20.96/28第四个子网：212.112.20.112/28 （4）每一个子网可分配给主机使用的最小地址和最大地址： 子网名称最小地址最大地址 第一个子网212.112.20.65/28 212.112.20.78/28 第二个子网212.112.20.81/28 212.112.20.94/28 第三个子网212.112.20.97/28 212.112.20.110/28 第四个子网212.112.20.113/28 212.112.20.126/28 传播时间=12000×1000 (m)/2.4×108 (m/s)=50 ms 传输时间=2500×8 (b)/108 (bps)=0.2 ms （1）已知P（x）多项式得除数P=10011，被除数25-1M, M=1101011011，n=4, 所以根据公式：被除数/除数=11010110110000/10011，得余数1110。 （2）最后2位1变成0，利用公式检验：被除数/除数=11010110001110/10011，得求余数为101，而不是0，故而能够发现数据传输错误。 （3）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这不是可靠的传输。 （1）该IP地址是属于C类。 （2）划分子网之前的子网掩码：255.255.255.0。 （3）划分子网之前的网络地址206.96.44，主机地址89。 （4）划分子网之后的子网掩码：255.255.255.224。 由已知条件得，n=4, 利用公式：n≤Nmax≤2m-2 ，计算得出m=3, 所以： 将m的值按高序依次占用原二进制主机地址的m 位，并转换为十进制； 00000000 => 11100000 转换为十进制为224 因此，最终划分子网之后的子网掩码为：255.255.255.224 子网主机的IP地址范围： 206.96.44.33-206.96.44.62 206.96.44.65-206.96.44.94 206.96.44.97-206.96.44.126 206.96.44.129-206.96.44.158 （5）划出子网的最大值：Nmax＝2m-2=23-2=6 每子网链接主机数最大值：Hmax = 2(t-m)-2 =25-2=30。 因此，划出子网的最大值能为6个，每子网链接主机数最大值为30台。
计算机网络选择题题库及答案
单选 Ch1 1、下述说法中正确的是（D） A．网络层的协议是网络层内部处理数据的规定 B．接口实现的是人与计算机之间的交互 C．在应用层与网络层直接的接口上交换的是包 D．上一层的协议数据单元就是下一层的服务数据单元 2、在OSI参考模型中，第n层与它之上的第n+1层的关系是（A） A．第n层为第n+1层提供服务 B．第n+1层为从第n层接收的报文添加一个报头 C．第n层使用第n+1提供的服务 D．第n层和第n+1层相互没有影响 3、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B） A．数据链路层 B．传输层 C．会话层 D．应用层 4、下列选项中，不属于网络体系结构中所描述的内容是（C） A．网络层次 B．每一层使用的协议 C．协议的内容实现细节 D．每一层必须完成的功能 5、下列说法正确的是（D） A．在较小范围内布置的一定是局域网，而在较大范围内布置的一定是广域网 B．城域网是连接广域网而覆盖园区的网络 C．城域网是为淘汰局域网和广域网而提出的一种网络技术 D．局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络 Ch2 1、在图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（C）。（2010年全国考研题） A 80ms B 80.08ms C 80.16ms D 80.24ms
2、在无噪声情况下，若某通信链路的带宽为3KHz，采用4个相位、每个相位有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（B）。（2009年全国考研题） A 12Kbps B 24Kbps C 48Kbps D 96Kbps 3、将1路模拟信号分别编码为数字信号后，和另外7路数字信号采用同步TDM方式复用到一条通信线路上。1路模拟信号的频率变化范围为0~1KHz，每个样值采用PCM方式编码为4位的二进制数，7路数字信号的数据率均为7.2Kbps。复用线路需要的最小通信能力是（C）。 A 7.2Kbps B 8Kbps C 64Kbps D 512Kbps 4、在一个CDMA移动通信系统中，A、B、C站分配的地址码分别是（-1-1-1+1+1-1+1+1）、（-1-1+1-1+1+1+1-1）和（-1+1-1+1+1+1-1-1），某一时刻A发送数据位0，B发送数据1，C 未发送，则接收C站信息的接收者收到的信号是（A）。 A （0 0 +2-2 0 +2 0 -2） B （0 +2 +2 -2 0 +2 0 -2） C （+2 0 +2 -2 0 +2 0 -2） D （0 0 +2 -2 0 +2 0 0） 5、利用一根同轴电缆互连主机构建以太网，则主机间的通信方式为（B）。 A 全双工 B 半双工 C 单工 D 不确定 6、图是二进制序列的曼彻斯特编码，码元1是前低后高，试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps数据率发送该二进制序列，则所需要的信道带宽至少为多少？
计算机网络期末复习——常考计算题汇总
计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=0.005s （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节？为什么？如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送？ 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP 数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。 （4）70。 5.一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、目的
计算机网络期末复习常考计算题汇总修订稿
计算机网络期末复习常考计算题汇总 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]
计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（ 提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。
计算机网络经典100题(选择题)
计算机网络选择题100道 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。LAN B。WAN C。MEN D。MAN 8．数据只能沿一个固定方向传输的的通信方式是。 A。单工 B。半双工 C。全双工 D。混合 9．下列选项中，不适合于交互式通信，不能满足实时通信的要求。 A。分组交换 B。报文交换 C。电路交换 D。信元交换 10．同步传输中数据传送单位是。 A。比特 B。报文或分组 C。字符 D。帧 11．网络传输中对数据进行统一的标准编码在OSI体系中由实现。 A。物理层 B。网络层 C。传输层 D。表示层 12．管理计算机通信的规则称为。 A。协议 B。介质 C。服务 D。网络操作系统 13．在OSI模型中，第N层和其上的N+1层的关系是。 A。N层为N+1层提供服务 B。N+1层将从N层接的信息增加了一个头C。N层利用N+1层提供的服务 D。N 层对N+1层没有任何作用
计算机网络计算题答案谢希仁
第一章 概述 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：kd b x s t c ++= 采用分组交换：端到端时延：kd b x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。 欲使c p t t <，必须满足s b p k <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？ 答：分组个数x/p ， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值 p=√hx/(k-1) 习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028 ?。试计算以下两种情况的发送时延的传播时延： （1） 数据长度为107bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 10010105 7 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110109 3 == 传播时延：s t p 005.010 21086 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网）
计算机网络计算题
计算题 第一章 1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 第二章 1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为
35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？ 4.共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 第三章 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 2.要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。 3.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？ 第四章 1.（1）子网掩码为255.255.255.0代表什么意思？ （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？ （3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？ （4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ （5）一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩
计算机网络试题选择题精华
计算机网络试题选择题精华 1．计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和（） A 屏蔽 B 独占 C 通信 D 交换 2．根据计算机网络的覆盖范围，可以把网络划分为三大类，以下不属于其中的是（）A 广域网B 城域网C 局域网D 宽带网 3．计算机网络的拓扑结构主要取决于它的（） A 路由器 B 资源子网 C 通信子网 D FDDI网 4．每发送一个字符其开头都带一位起始位，以便在每一个字符开始时接收端和发送端同步一次，这种传输方式是（） A 手动传输方式 B 同步传输方式 C 自动传输方式 D 异步传输方式 5．在数字数据编码方式中，一种自含时钟编码方式是（） A 二进制编码 B 曼彻斯特编码 C 脉冲编码 D 非归零码 6．在数字通信信道上，基带传输数字数据信号的方法是（） A 调制 B 脉冲编码 C 间接 D 直接 7．下列模拟数据编码方法中，抗干扰能力强，实现技术复杂的是（） A 振幅键控 B 移频键控 C 移相键控 D 以上都不对 8．在OSI参考模型中，负责使分组以适当的路径通过通信子网的是 （）A 表示层B 传输层C 网络层D 数据链路层
9．在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路 两端连有防止信号反射的装置，这种连接结构被称为（） A 总线结构 B 星型结构 C 环型结构 D 网状结构 10．TCP/IP协议是Internet中计算机之间通信所必须共同遵循的一种（）A 信息资源B 通信规定C 软件D 硬件 11．1000BASE-T标准使用5类非屏蔽双绞线，其最大长度为（） A 550米 B 100米 C 3000米 D 300米 12．局域网络服务访问点（SAP）的位置处于（） A LLC子层与高层的交接面上 B MAC子层与高层的交接面上 C AMC子层与高层的交接面上 D CLL子层与高层的交接面上 13．Netware系统容错技术中，提供了文件服务器镜像功能的是（） A 第一级 B 第二级 C 第三级 D 第四级 14．下列网络互联设备中，能够有效隔离广播通信信号的是（） A 中继器 B 透明网桥 C 源路由网桥 D 路由器 15．用来实现局域网—广域网互联的是（） A 中继器或网桥 B 路由器或网关 C 网桥或路由器 D 网桥或网关 16．应用层的中继系统是（） A 中继器 B 网桥 C 路由器 D 网关 17．将一个网关分为两个半网关的主要考虑出自（） A 协议变换 B 管理方便 C 提高效率 D 编程简单 18．Token Ring介质访问控制方法遵循的标准是（）
计算机网络期末练习题
1-13题为期中考试试题 1.比较OSI/RM与TCP/IP体系结构异同之处。 共同点：都具有分层结构的计算机网络体系结构 二者都可以保证计算机网络能够可靠的通信，数据传递及资源共享。 不同点：1.OSI/RM具有7层模型，分别为：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层；TCP/IP四层模型：应用层，传输层、网际层及网络接口层。 2．OSI/RM模型在每一层次上都要求保证通信的可靠性，且要进行复杂的流量控制及差错检验；TCP/IP模型的网络层及其以下层次通常不要求保证可靠性，但在传输层上同时支持两种通信模式。 3．OSI/RM体系结构的网络功能在各层的分配差异大,链路层和网络层过于繁重,表示层和会话层又太轻，TCP/IP则相对比较简单。 4．OSI-RM有关协议和服务定义太复杂且冗余，很难且没有必要在一个网络中全部实现。如流量控制、差错控制、寻址在很多层重复。TCP/IP则没什么重复。 2.简述TCP/IP体系结构每层所规定的功能（由底层到高层顺序） P28-29 3.什么是协议，用一个实例说明协议的三要素。 P25 4.长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/μs，试计算： 1000比特的帧从发送开始到接收结束的最大时间是多少? 5.在计算机网络中，要发送的数据为1101011011，采用CRC检验。CRC的生成多项式是 4 =++，求冗余码。 P x x x ()1 按照P68-69计算 6.什么是码元？说明码元的速度与数据传输速度的关系。 答：在数字通信中时间间隔相同的波形或脉冲称为码元。 当一个码元的速度单位为：波特率，而数据传输速度为（位/秒）bps； 波特率是指单位时间内发送的码元数，数据速率指单位时间内信道上传送的信息量（比特数）。当一个码元表示一位二进制时，码元速度与数据传输速在数值上是相等的。当一个码元表示多位二进制时，如M位，那么数据传输速度位M倍的码元传输速度。 7.信道多路复用技术有哪些？分别说明。 P47--51
计算机网络计算题
1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟， 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大， 当x>>p,相反。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4
计算机网络练习题附答案
计算机网络练习题及答案 一、填空 1、计算机网络按照规模可以分为局域网、城域网和广域网。 3、交换式局域网的核心是交换机，当交换机的端口为100Mbps时，如果该端口是全双工的，那么其带宽是200MBPS 。 4、广域网一般由局域网和城域网组成。 5、网络互联的类型一般可以分成4种，分别是：局域网与局域网互联、局域网与城域网互联 、局域网和广域网与局域网互联和局域网和广域网与广域网互联。 6、路由器的路由可以分为静态和动态两类。 7、文件传输使用的FTP协议，远程登陆使用TELNET协议。 8、对于子网IP地址不足的问题，我们通常采用修改子网掩码方法来解决，而对于一 些不能分配给DHCP客户机的IP地址，我们可以通过设置排除地址来解决。 9、计算机网络是计算机技术与通信技术相结合的产物。 12、广域网的基本结构可分为资源子网和通信子网两部分。 13、按照信号方向与时间关系，数据通信可分为单工通信、半双工通信和全双工通信三种。 14、差错控制编码通常可分为检错码和纠错码两种。 15、计算机网络中，出现差错的主要原因是噪声，噪声可分为随机热噪声和冲击噪音两类。 16、从目前发展情况来看，局域网可分为共享介质局域网和交换式局域网两类。 17、决定局域网性能的主要技术要素是网络拓扑、传输介质和控制访问三方面。 18、调制解调器中把数字信号转换成模拟信号过程称为调制。 19、网关属于高层网络互连设备。 20、IP地址能够唯一地确定Internet上每台计算机的系统位置。
二、选择 1、计算机网络发展过程中，（A ）对计算机网络的形成与发展影响最大。 A、ARPANET B、OCYOPUS C、DATAPAC D、Newhall 2、目前实际存在与使用的广域网基本都是采用（D ）拓扑。 A、网状 B、环型 C、星型 D、总线型 3、计算机网络分为广域网、城域网、局域网，其划分的主要依据是网络的（C ）。 A、拓扑结构 B、控制方式 C、作用范围 D、传输介质 4、两台计算机利用电话线路传输数据信号时需要的设备是（A ） A、调制解调器 B、网卡 C、中继器 D、集线器 5、（C ）这种数字数据编码方式属于自含时钟编码。 A、非归零码 B、脉冲编码 C、差分曼彻斯特编码 D、二进制编码 6、当通信子网采用（A ）方式时，我们首先要在通信双方之间建立起逻辑线路。 A、线路连接 B、虚电路 C、数据报 D、无线连接 7、在OSI参考模型中，同一结点内相邻层之间通过（B ）来进行通信。 A、接口 B、协议 C、应用程序 D、进程 8、在给主机配置IP地址时，可以使用的有（）： A. B. （127的所有都不用） C. （后四位全一） D. （后四位全零） 9、域控制器的安装可以通过（A ）来完成：
(完整版)计算机网络计算题整理
目录 1.最大传输速率R-MAX计算： (2) 2.比特率与波特率的计算： (2) 第三/四章数据链路层和MAC层 (2) 1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3) 2.奇偶校验： (3) 3.校验和(CheckSum) (3) 4.循环冗余校验（CRC） (4) 5.流量控制 (4) （1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4) （2）后退n帧协议 (5) 6.信道利用率： (6) 7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6) 8.求环比特长度，求总时间 (7) 9.二进制指数后退算法 (7) 10.碰撞问题： (8) 第五章网络层 (9) 1.IP地址分类 (9) 2.路由算法 (9) 最短路径算法（Dijkstra）： (9) 扩散法(flooding) (9) 距离矢量算法 (9) L-S（链路状态）算法 (11) 2.主机的IP地址分配 (11) 3.子网掩码： (11) 第六章传输层 (13) 1.拥塞控制 (13) 2.TCP超时后的适应重发RTT (14) 第七章应用层 (15) 1.DNS（DNS：DomainNameSystem域名系统） (15) 2.E-mail系统的组成 (17) 3.简单邮件传输协议SMTP (17) 4.POP3 (17) 第二章物理层 1.最大传输速率R-MAX计算： 无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级） 有噪声信道：香农公式：R-max=Blog2(1+s/n) 噪声=10log10S/N 噪声为30dB,S/N=1000 2.比特率与波特率的计算： 比特率=波特率*log2V
计算机网络概述选择题
计算机网络概述选择题 1．1983年，( )协议成为ARPANET上的标准协议，使得所有使用该协议的计算机都能利用互连网相互通信，因此人们将1983年作为因特网的诞生时间。 A．TCP/IP B．CDMA/CD C．IPX D．DHCP 参考答案:A 2．在五层协议的体系结构中,( )的任务是负责向两个主机中进程之间的通信提供通用的数据传输服务。 A．物理层 B．网络层 C．运输层 D．以上都不对 参考答案:C 3．在五层协议的体系结构中,( )的任务是负责向因特网中两个主机之间的通信提供通用的数据传输服务。 A．物理层 B．网络层 C．运输层 D．以上都不对 参考答案:B 4.假定需要发送的数据块长度为107bit,数据发送速率为100kb/s。则该数据块的发送时延是( )。 A．1s B．10s C．100s D．1000s 参考答案:C 5.对等层实体之间采用( )进行通信。 A．服务 B. 协议 C．服务访问点 D．以上都不对 参考答案:B 6.网络体系结构可以定义为（）。 A．一种计算机网络的实现
B．执行计算机数据处理的软件模块 C．建立和使用通信硬件和软件的一套规则和规范 D．由ISO（国际标准化组织）制定的一个标准 参考答案:C 7．在计算机网络中，可以没有的是（）。 A．客户机 B．服务器 C．操作系统 D．数据库管理系统 参考答案:D 8．在OSI参考模型中,完成路由选择功能的层次是（）。A．物理层 B．数据链路层 C．网络层 D．运输层 参考答案:C 9.在分组交换网络中,主要取决于网络拥塞程度的时延是（）。A．发送时延 B．传播时延 C．处理时延 D．排队时延 参考答案:D 10．计算机网络向用户可以提供服务是（）。 A．相互通信 B. 连通性和共享 C．资源共享 D. 传送信息和应用 参考答案:B 11.网络层传输的数据单位是（）。 A. 比特 B. 字节 C．帧 D.数据报 参考答案:D 12.在物理层上传输的数据单位是（）。 A. 比特 B. 字节 C．帧
计算机网络练习题(带答案)
— 计算机网络练习题（带答案） 1、计算机网络的功能 1、计算机网络给人们带来了极大的便利，其基本功能是（D） A、安全性好 B、运算速度快 C、内存容量大 D、数据传输和资源共享 2、在处理神州号宇宙飞船升空及飞行这一问题时，网络中的所有计算机都协作完成一部分的数据处理任务，体现了网络的（B）功能。 A、资源共享 B、分布处理 C、数据通信 D、提高计算机的可靠性和可用性。 3、表示局域网的英文缩写是（B ） A、WAN B、LAN C、MAN D、USB 【 4、计算机网络中广域网和局域网的分类是以（D）来划分的 A、信息交换方式 B、传输控制方法 C、网络使用者 D、网络覆盖范围 5、广域网与LAN之间的主要区别在于（B ）。 A、采用的协议不同 B、网络范围不同 C、使用者不同 D、通信介质不同 6、下面关于网络拓扑结构的说法中正确的是：（ C ）. A、网络上只要有一个结点发生故障就可能使整个网络瘫痪的网络结构是星型 B、每一种网络只能包含一种网络结构 C、局域网的拓扑结构一般有星型、总线型和环型三种 》 D、环型拓扑结构比其它拓扑结果浪费线 7、局域网常用的基本拓扑结构有环型、星型和（B ） A、交换型 B、总线型 C、分组型 D、星次型 9、交换机或主机等为中央结点，其他计算机都与该中央结点相连接的拓扑结构是（C） A、环形结构 B、总线结构 C、星形结构 D、树型结构 3、计算机网络的组成 11、下列属于计算机网络所特有的设备是（D ）。 A、光盘驱动器 B、鼠标器 C、显示器 D、服务器 ) 12、下列属于计算机网络连接设备的是（A）。 A、交换机 B、光盘驱动器 C、显示器 D、鼠标器 13、计算机网络所使用的传输介质中，抗干扰能力最强的是（ A ） A、光缆 B、超五类双绞线 C、电磁波 D、双绞线 14、计算机网络所使用的传输介质中，属于无线传输的是（C ） A、超五类双绞线 B、双绞线 C、电磁波 D、光缆 15、下列设备不属于通信设备的是（C） A、路由器 B、交换机 C、打印机 D、集线器 ； 16、负责网络的资源管理和通信工作，并响应网络工作的请求，为网络用户为提供服务的设备是（ C ）。 A、电脑公司 B、工作站 C、网络服务器 D、网页 综合分析题 17、某学校校园网网络中心到1号教学楼网络节点的距离大约700米，用于连接它们间的恰当传输介质是：（ C ）
计算机网络选择题
计算机网络选择题 (1) 下面属于TCP/IP传输层协议的是_______ A.UCP B.UDP C.TDP D.TDC (2) 计算机网络最突出的优点是_______ A.存储容量大 B.将计算机技术与通信技术相结合 C.集中计算 D.资源共享 (3) (1) 两台计算机通过传统电话网络传输数据信号，需要提供_______ A.调制解调器 B.RJ-45连接器 C.中继器 D.集线器 (4) 下列传输介质中,使用RJ-45作为接头的是。 A.光纤 B.同轴电缆 C.双绞线 D.红外线 (5)下面不是关于数据链路层功能的正确描述的是_______ A.负责相邻结点间通信连接的建立、维护和拆除 B.成帧 C.为通过网络的业务决定最佳路径 D.差错控制和流量控制 (6)通过分割线路的传输时间来实现多路复用的技术被称为。 A.频分多路复用 B.码分多路复用 C.时分多路复用 D.波分多路复用 (7)假设一个IP主机地址为197.168.1.35/27,则该主机的网络号为。 A.197.168 B.197.168.1 C.197.168.1.32 D.197.168.1.16 (8) 数据链路层通过来标识不同的主机。 A.物理地址 B.交换机端口号 C.HUB端口号 D.197.168.5.121 (9)在网络层,用来将IP地址转换成硬件地址的协议是。 A.DNS B.ARP C.ICMP D.RARP (10) 在传输层协议中，端口号用来标识不同的。 A.主机 B.进程 C.通信 D.协议
(11) 设单总线LAN的总长度为1000米，数据率为10Mbps。信号在总线上的传播速率为200米/us，当采用CSMA/CD访问控制方式时，若不考虑其它因数，则最小时间片的长度是。 1us B. 2us C. 5us D. 10us (12) 以下地址中与82.32/12匹配的是。 A. 86.33.224.113 B. 86.79.65.216 C. 86.58.119.74 D. 86.68.206.154 (13) 防火墙是隔离内部网和外部网的—类安全系统．通常防火墙中使用的技术有过滤和代理两种。路由器可以根据进行过滤，以阻挡某些非法访问。 A. 网卡地址 B. IP 地址 C. 用户标识 D. 加密方法 (14) 世界上第一个网络体系结构是由IBM公司于1974年提出的，它的名称是。 A. OSI B. TCP/IP C. SNA D. DNA (15) IEEE802.11标准是 ________。 A. 逻辑链路控制 B. CSMA/CD访问方法和物理层规范 C. 令牌总线访问方法和物理层规范 D. 令牌环网访问方法和物理层规范 (16) 在共享式的网络环境中，由于公共传输介质为多个结点所共享，因此有可能出现。 A.拥塞 B.泄密 C.冲突 D.交换 (17) 帧中继技术涉及OSI模型的。 A.物理层 B.数据链路层和网络层 C.网络层 D. 数据链路层和物理层 (18) 若一个IP分组中的源IP地址为193.1.2.3，目标地址为0.0.0.9，则该目标地址表示。 A.本网络中的一个主机 B.直接广播地址 C.组播地址 E.本网中的广播 (19) TCP的连接采用方式建立。