(完整版)计算机网络计算题整理
目录
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
B(Byest)字节=8bit(比特)
1KB=1024B1Kbit=1000bit
1MB=1024KB1Mbit=1000Kbit注意时间单位换算：1s=1000ms1ms=1000us1us=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路语音线路共享，语音信号的带宽为3000Hz.请问模数转换的采样频率为多少？每个样本/信元携带多少比特的信息？假设该系统无噪声，并且采用二元信号进行传输，则信道的总带宽最小为多少Hz？如果采用曼切斯特编码，则信道的总带宽最小为多少Hz？
解：(A)采样频率为两倍信号带宽，即2*3000HZ=6KHZ
（B）先求出每路语音线路的数据传输速率为480Kbps/10=48kbps，
再求每个样本携带信息为：48k/6k=8bit
（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）采用位插入法的帧格式，若欲传输的信息是，则实际传输的比特串是_____。（知识点：3-7）
A.
解：在第5个1后面插入一个0即
101111101011
某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号波形如下图所示，试求原8比特数据。解：考了2个知识点：曼切斯特码（低到高代表0，高到低代表1），面向2进制帧格式
11111011
2.奇偶校验：
考点：在数据后加一个奇偶(parity)位，奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。
例子：1011010
3.校验和(CheckSum)
考点：将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8位、16位、32位等），累加他们的和，校验和是此和的补码。将校验和与数据一起发送。在接收端，所有数据与校验和之和＝0
例：（1）076C5FAA867E1A3B6654333C的32位校验和为__0BC152DF___。（知识点：3-2）
解：（1）因为是32位故分成8个：如下：076C5FAA+867E1A3B+6654333C
（2）依位相加，逢16进1位
P S:如果是16位就把数分成4位，8位就分成2位相加。
下面是16位的求法：
4.循环冗余校验（CRC）
考点：（1）除以多项式（已经给定），如果能除尽说明无差错
（2）CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流
例：(1)采用CRC校验码，生成多项式为x3+x+1，最后发送的数据为_____。
解step1：通过多项式x3+x+1得到被除数为：1010，和需要在原比特后加（多项式的最高次幂是3）000
Step2：原始比特+000后除以1010的余数即是CRC校验码（相同为0，不同为1）
（2）已知生成多项式G（x）=x4+x3+1，若接收端收到的位串为，问传输是否有错?为什么?（列出说明理由的计算式）
解：（1）由G（x）=x4+x3+1得到被除数：11001
（2）用收到的位串除以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相距3000km，信道的传输速率为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+15ms)=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)得到
最短帧长
2）若CSMA/CD局域网的节点最大距离为2km，网络的数据传输率为10Mbps，信号在介质中的传播速度为2×10^8m/s，求该网的最短帧长。（要求写出计算过程）
解：最短帧的时间=2*2km/2*10^8m/s=20us
最短帧长=20us*10Mbps=200bit
3）设信号在介质中的传播速度为200m/μs,若10Mbps的CSMA/CDLAN的最短帧长为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次竞争都冲突的概率
解：前四次竞争都冲突的概率为：1x0.5x0.25x0.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
前四次竞争都冲突的概率为：1x0.5x0.25x0.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）IEEE802.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地址分类
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地址的掩码为：
掩码中1的个数
包含子网地址的网络号=IP地址∧掩码
例1）子网可容纳的主机数为_____个。（知识点：5-5）掩码为_____？
可容纳主机数是32-28=4,2^4-2=16-2=14
对某C类子网进行子网划分，子网号长度3位。其中子网中110(二进制数)子网主机号为6(十进制数)的节点的IP地址的最后一个字节的值为_____。
3)本题目包括3空）某路由器中的路由表如下表所示：（知识点：5-9、10、11）
按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。
解：包含子网地址的网络号=IP地址∧掩码
4)下图所表示的网络中，子网A~D最多有30台主机。现有一个C类地址
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地址？
网络，子网B为2号网络，子网C为3号网络，子网D为4号网络，子网E为5号网络，则R2的
（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，并使拥塞窗口恢复到最大的数据段长度，成功的传输使拥塞窗口按指数增加（成倍），直到到达临界值，以后按线性增加（按最大的数据段长度）
这种算法称为慢启动算法(slowstart)
例题：
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之间由一台路由
器相联，相距5000km，信号的传播速率为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=272kb
花费的时间为52*6=312ms
平均吞吐量为272kb/312ms=871.795kbps
线路效率是871.795k/10M=0.087
第七章应用层
1.DNS（DNS：DomainNameSystem域名系统）
考点：
用途：将域名映射为IP地址
域名：包括了主机名、电子邮件目标地址等形式。
特点：分级的、基于域的命名机制，采用分布式的数据库系统来实现此系统。
DNS的请求和应答以UDP分组传输
DNS是一个分布式数据库系统，由域名空间、域名服务器和_地址转换请求程序_________三部分组成。
例1））一台机器是否允许有多个IP地址，是否允许有多个域名？在什么情况下将出现
此类情况?
答：一台机器允许有多个IP地址，如路由器。一台机器也允许有多个域名，例如，一台机器既是web服务器又是ftp服务器例2）在图（a）的网络结构图中，主机A要发送一个数据包给主机B，已知主机B的域名为
的内容如图（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类网络
（4）主机A的MAC地址是0015c5c15e28
（5）缺省网关的MAC地址是0021272151ee
（6）主机B的IP地址是40aa62
2.E-mail系统的组成
用户代理
消息格式
消息传送
最终递交
3.简单邮件传输协议SMTP
邮件传输程序与远程服务器通信时，将构造一个TCP连接（端口号为25）并通过该连接进行通信，传输电子邮件信息SMTP是两个报文传输代理(MTA)之间的通信协议。它有14条命令和21条应答信息。每条命令用四个字母组成，一般情况下一条命令只有一行，由三位数字的代码开始，后面附上简单的文字说明
4.例1）有一个简单的以太网LAN，假定简单邮件传输协议SMTP
主机A站通过get命令读取被管主机B设备信息时，则A向B发送的帧内容为：
2）MTA用于收发电子邮件的协议是。
A．FTPB.SNMPC.SMTPD.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地址，并把此数据帧发送给原发送站
计算机网络原理2011年7月份真题
全国2011年7月高等教育自学考试 计算机网络原理试题 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Internet采用的拓扑结构是( ) A.星型结构 B.环型结构 C.树型结构 D.网状结构 2.按照网络传输技术，可将计算机网络分为( ) A.A TM网和虚拟网 B.报文交换网和分组交换网 C.局域网和广域网 D.广播式网络和点对点网络 3.OSI参考模型包括的“三级抽象”是( ) A.语法、语义和定时 B.体系结构、服务定义和协议规范 C.分层结构、网络协议和层间接口 D.体系结构、功能定义和实现方法 4.TCP／IP参考模型的4个层次从低到高的顺序是( ) A.应用层、传输层、互连层、主机—网络层 B.互连层、主机—网络层、传输层、应用层 C.应用层、主机—网络层、传输层、互连层 D.主机—网络层、互连层、传输层、应用层 5.下列协议中，属于TCP／IP参考模型应用层的是( ) A.DNS B.UDP C.TCP D.ARP 6.下列关于光纤传输介质的叙述中错误 ．．的是( ) A.光纤具有不受电磁干扰的特征 B.光纤普遍应用于点到点的链路 C.一条光纤线路只能传输一个载波 D.对光载波的调制属于移幅键控法 7.对于带宽为3KHz的无噪声信道，若一个码元可取的离散值个数为4，则该信道码元 的极限速率和最大数据传输速率分别为( ) A.6KBaud和12Kbps B.6KBaud和24Kbps C.12KBaud和6Kbps D.12KBaud和24Kbps 8.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送( ) A.4帧 B.3帧 C.2帧 D.1帧 9.在HDLC的帧中，帧检验序列的长度为( ) A.64bit B.48bit C.32bit D.16bit 10.逆向路径转发算法是一种( ) A.静态路由选择算法 B.动态路由选择算法 C.多播路由选择算法 D.广播路由选择算法 11.因特网的互连层协议中不包括 ．．．( ) A.ICMP B.SNMP C.IP D.RARP
计算机网络原理计算题及答案
计算机网络原理计算题 1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/0.000125 = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析：根据奈圭斯特公式 C = 2H * log2(N) 即64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps； 6.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 解析： 一个汉字两个字节.2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需：
计算机网络计算题
以太网能够传送数据帧的最大数据长度 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.延时=发送延时+传播延时 2.信道利用率=发送时间/总时间 3.最短帧长=2倍传播延时*数据传输速率 4.吞吐率=原始帧发送时间/现发送一帧所用时间 5.环比特长度=数据传输速率*传播延时+站点引入延迟 N 6.C=B*log 2 7.奈奎斯特理论：C=2H* log N 2 （1+S/N） 8.香农公式：C=Hlog 2 9.冲突发现时间： 同时发送：1倍传播延时 不同时发送：2倍传播延时 10．令牌环中最大帧长=数据传输速率*令牌持有时间 常用数据单位 1K=210=1024=103 1M=220=106 1G=230=109 1秒=1000ms（毫秒） 1秒=106us（微秒） 1秒=109ns（纳秒） 1字节=8bit 电磁波在有线介质中的传播速度是200m/us 数据通信考点 1．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程） 2．设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 3．有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。
局域网考点 1.设A 、B 两站位于长1km 的基带总线局域网的两端，数据传输速率为10Mbps ，信号传播速率为 200s /m μ，若A 向B 发送800bit 的数据帧，B 接收完毕该帧所需的时间是多少？若A 、B 站同时发送数据，经过多长时间两站发现冲突？ 2.A 、B 两站位于长2Km 的基带总线局域网的两端，C 站位于A 、B 站之间，数据传输速率为10Mbps ，信号传播速度为200m ／μs ，B 站接收完毕A 站发来的一帧数据所需的时间是80μs ，求数据帧的长度；若A 、C 两站同时向对方发送一帧数据，4μs 后两站发现冲突，求A 、C 两站的距离。(要求写出计算过程) 3.有一个电缆长度为1Km 的CSMA/CD 局域网，信号传播速度为光速的2/3，其最小帧长度为1000bit 。试求出数据传输速率。 4.5000个站点竞争使用一个时分ALOHA 信道，信道时隙为125us ，各站点每小时发出36次请求。试计算总的信道载荷。(信道载荷指请求次数与时隙的比值) 5.有一个电缆长度为2Km 的CSMA ／CD 局域网，数据传输速率为10Mbps ，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit 开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit 的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×105Km/s) 异步传输考点 1.调制解调器的传输速率为4800bps ，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 2.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内 传输7200个汉字，调制解调器至少应达到的传输速率为多少？ 差错控制编码考点: 1．已知发送方采用CRC 校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程) 2．设要发送的二进制数据为10110011，若采用CRC 校验方法，生成多项式为1X X 3 4++，试求出实际发送的二进制数字序列。（要求写出计算过程） 其他 1.有一个100Mbps 的令牌环网络，令牌环行时间是120μs ，每个主机在每次得到令牌后可以发送
计算机网络期末复习常考计算题汇总修订稿
计算机网络期末复习常考计算题汇总 集团标准化工作小组 [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.收发两端之间的传输距离为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介质访问控制方法遵循的标准是（）
计算机网络原理计算题及答案
计算机网络原理计算题 及答案 This model paper was revised by LINDA on December 15, 2012.
计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/ = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)
解析：根据奈圭斯特公式 C = 2H * log2(N) 即 64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即 B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈ 40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps；
计算机网络计算题答案谢希仁
第一章 概述 习题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-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. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x ( bit )，从源站到目的站共经 过 k 段链路，每段链路的传播时延为 d ( s )，数据率为 C ( bit/s )。在电路交换时电路的建立时 间为s ( s )。在分组交换时分组长度为 p (bit ),且各结点的排队等待时间可忽略不计。问在怎 样的条件下，分组交换的时延比电路交换的要小？ 答： 对电路交换，当 t=s 时，链路建立； 当 t=s+x/C ，发送完最后一 bit ； 当 t=s+x/C+kd ，所有的信息到达目的地。 对分组交换，当 t=x/C ， 发送完最后一 bit ； 为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发， 每次转发的时间为 p/C ， 所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd < s+x/C+kd 时， (k-1)p/C < s A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B 收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B 收到第二个报文段后发回的确认中的确认号是 180，试问A 发送的第二个 报文段中的数据有多少字节？ (4)如果A 发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B 在第二个报文段到达 后向A 发送确认。试问这个确认号应为多少？ 解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100. ( 3) 80 字节。 ( 4) 70 3. 通信信道带宽为1Gb /s ，端到端时延为10mso TCP 的发送窗口为65535字节。试问：可能达 到的最 大吞吐量是多少 ? 信道的利用率是多少 ? 答： L=65536X 8+40X 8=524600 C=10 9 b/s L/C=0.0005246s Td=10X10-3 s Throughput=L/(L/C+2 Efficiency=L/(L/C+2 最大吞吐量为 25.5Mb/s 。信道利用率为 25.5/1000=2.55% 4.收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2 X 108 m/s 。试计算以下 两种情况的发送时延和传播时延： ( 1 ) 数据长度为 107 bit ，数据发送速率为 100kbit/s ，传播距离为 1000km 。 (2) 数据长度为 103 bit ，数据发送速率为 1Gbit/s 。 从以上计算结果可以得出什么结论？ 答：(1)：发送延迟 =107 / (100 X 1000)=100s 8 -3 传播延迟 =1000X 1000/ (2X 108)=5X 10-3 s=5ms 2. 主机 (1) ( 2) ( 3 X Td)=524600/0.0205246=25.5Mb/s
(完整版)计算机网络计算题整理
目录 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.试在下列条件下比较电路交换和分组交换。要传送的报文共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来传送。
计算机网络选择题
计算机网络选择题 (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的连接采用方式建立。