计算机网络计算题
- 格式:docx
- 大小:27.71 KB
- 文档页数:10
计算网络考研试题及答案一、选择题1. 在计算机网络中,OSI参考模型的第四层是:A. 传输层B. 网络层C. 数据链路层D. 应用层2. TCP协议位于OSI模型的哪一层?A. 传输层B. 表示层C. 会话层D. 网络层3. 以下哪个协议是用于域名解析的?A. HTTPB. FTPC. DNSD. SMTP4. 在网络协议中,TCP和UDP的主要区别是:A. TCP是面向连接的,而UDP是无连接的B. TCP比UDP更安全C. TCP传输速度更快D. UDP支持广播和组播5. 以下哪个不是网络设备的名称?A. 路由器B. 交换机C. 网关D. 服务器答案:1. A2. A3. C4. A5. D二、简答题1. 简述TCP协议的三次握手过程。
2. 描述IP地址的分类及其特点。
3. 什么是网络拥塞控制?请简述TCP拥塞控制的基本原理。
答案:1. TCP协议的三次握手过程是建立一个可靠的连接所必须的。
首先,客户端发送一个SYN(同步)标志的数据包到服务器以建立连接,服务器收到后,回复一个SYN-ACK(同步确认)标志的数据包,表示服务器已准备好发送数据。
最后,客户端再次发送一个ACK(确认)标志的数据包,表示客户端已准备好接收数据。
至此,一个稳定的TCP连接建立。
2. IP地址的分类主要有A、B、C、D、E五类。
A类地址范围从0.0.0.0到127.255.255.255,通常用于大型网络;B类地址从128.0.0.0到191.255.255.255,用于中型网络;C类地址从192.0.0.0到223.255.255.255,用于小型网络;D类地址用于多播;E 类地址保留用于实验和未来使用。
3. 网络拥塞控制是网络协议中用于防止网络过载的一种机制。
TCP拥塞控制的基本原理是通过监测网络的拥塞程度来调整数据传输的速率。
TCP使用滑动窗口机制来控制数据的发送速率,当网络拥塞时,减少窗口大小,减少发送的数据量,从而减轻网络负担。
目录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=10002.比特率与波特率的计算:比特率=波特率*log2VB(Byest)字节=8bit(比特)1KB=1024B1Kbit=1000bit1MB=1024KB1Mbit=1000Kbit注意时间单位换算:1s=1000ms1ms=1000us1us=1000ns例题:1)在一条无噪声的信道上,如果带宽是4MHz,信号分成32个等级,那么,信道的最大比特率(即数据传输率)为_____bps,对应波特率为_____波特,发送一个20KB的文件最短需要的时间是_____。
计算机网络计算题在计算机网络领域,计算题是一种重要的学习和测试工具,可帮助学生巩固理论知识并提高实践能力。
本文将为您提供一些计算机网络计算题的例子,并以问题和解答的形式呈现,帮助您更好地理解和应用这些知识。
问题一:IP地址子网划分给定一个IP地址段为192.168.1.0/24,划分出5个子网,请计算每个子网的网络地址、子网掩码、广播地址和可用主机数。
解答:根据题目要求,我们需要从192.168.1.0/24这个IP地址段中划分出5个子网。
首先,我们需要确定每个子网的所需主机数量。
假设子网1需要16个主机,子网2需要32个主机,子网3需要64个主机,子网4需要128个主机,子网5需要256个主机。
1. 子网1:主机数量:16个子网掩码:255.255.255.240网络地址:192.168.1.0广播地址:192.168.1.152. 子网2:主机数量:32个子网掩码:255.255.255.224网络地址:192.168.1.16广播地址:192.168.1.31 3. 子网3:主机数量:64个子网掩码:255.255.255.192网络地址:192.168.1.32广播地址:192.168.1.63 4. 子网4:主机数量:128个子网掩码:255.255.255.128网络地址:192.168.1.64广播地址:192.168.1.127 5. 子网5:主机数量:256个子网掩码:255.255.255.0网络地址:192.168.1.128广播地址:192.168.1.255问题二:TCP/IP分段与重组有一台主机A要向主机B发送一个1500字节大小的数据包,假设链路上最大传输单元(MTU)为500字节,请计算主机A需要将数据包分成多少个片段进行传输,并给出分片的偏移值和标志位。
解答:根据题目要求,我们需要将一个1500字节的数据包分成多个大小为500字节的片段进行传输。
每个片段都需要有偏移值和标志位。
计算机网络原理计算题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) = 56Kbps3.设信号的采样量化级为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) ≈40Kbps5.假设使用调制解调器,并采用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个汉字所需要的时间。
计算机网络原理计算题1. 计算一个IP地址的子网掩码长度- 假设有一个IP地址为192.168.1.10,需要计算它的子网掩码长度。
- 将IP地址转换为二进制:11000000.10101000.00000001.00001010。
- 根据IP地址的类别,判断默认的子网掩码长度。
由于该IP地址为私有IP地址,所以属于类C网络,其默认子网掩码长度为24位。
- 如果有特殊的子网掩码设置,可以继续进行计算。
例如,如果子网掩码为255.255.255.224,则通过将其转换为二进制形式,得到11111111.11111111.11111111.11100000,其中末尾的5位为1表示子网部分,所以子网掩码长度为29位。
2. 计算两台计算机之间的网络延迟- 假设计算机A发送一个数据包给计算机B,然后计算接收到数据包所需的时间,即网络延迟。
- 计算网络延迟的公式为:网络延迟 = 传输时间 + 传播时间。
- 传输时间:根据数据包大小和网络带宽计算,例如,如果数据包大小为1KB,网络带宽为10Mbps,则传输时间为1KB / 10Mbps = 0.8ms。
- 传播时间:根据传输距离和介质的传播速度计算,例如,如果传输距离为1000km,传播速度为200000km/s,则传播时间为1000km / 200000km/s = 5ms。
- 因此,网络延迟为传输时间0.8ms + 传播时间5ms = 5.8ms。
3. 计算两台计算机之间的最大可靠传输速率- 假设有两台计算机以太网连接,计算它们之间的最大可靠传输速率。
- 首先,计算两台计算机之间的往返时间(Round Trip Time,RTT)。
- 然后,根据RTT和窗口大小计算最大可靠传输速率(Maximum Reliable Transmission Rate,MRTR)。
- MRTR = 窗口大小 / RTT。
- 例如,如果窗口大小为10个数据包,RTT为10ms,则MRTR = 10个数据包 / 10ms = 1个数据包/ms。
计算题第一章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/s,那么若想使最大信道传输速率增加60%,问信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N应增大到多少倍?如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加20%?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)。
计算机⽹络-经典计算例题1.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
(3)从上⾯的计算中可以得到什么样的结论?答案:发送时延 = 数据长度(⽐特)/发送速率(⽐特/每秒)= 107/100000 = 107 / 105=100s;传播时延 = 信道长度(⽶)/信号在信道上的传播速率(⽶/每秒)= 106/(2×108)=0.005s;发送时延 = 数据长度(⽐特)/发送速率(⽐特/每秒)= 103/1000 000 000 =103 / 109=1µs;传播时延 = 信道长度(⽶)/信号在信道上的传播速率(⽶/每秒)= 106/(2×108)=0.005s从上⾯计算结果可知:发送时延仅与发送的数据量、发送速率有关,与传播速率⽆关;传播时延仅与传播速度与传播距离有关,与发送速率⽆关。
2.共有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)X站现收到的码⽚序列:(−1 +1 −3 +1 −1 −3 +1 +1)问:哪个站发送数据了?发送数据的站发送的是0还是1?解答:码⽚序列的特性:⑴每个站分配的码⽚必须各不相同,并且还必须互相正交;⑵任何⼀个码⽚向量和该码⽚向量⾃⼰的规格化内积都是1;⑶⼀个码⽚向量和该码⽚反码的向量的规格化内积值是 –1X站收到的信号与A站的码⽚做内积:(-1 +1 -3 +1 -1 -3 +1 +1)* (-1 -1 -1 +1 +1 -1 +1 +1) = 1同理:B站的内积为–1,C站的内积为0,D站的内积为1。
《计算机网络技术基础》部分计算题及答案参考一.一台机器在TCP/IP中设置如下:IP地址:156.56.97.100子网掩码:255.255.240.0问:该主机所在的网络属于哪一类网络?其网络是否进行了子网划分?划分为几个?该主机所在子网的网络地址以及广播地址?答:1.由A类网的第1字节范围是1-126,B类网的第1字节范围是128-191,C类网的第1字节范围是192-223可知:156.56.97.100所在的网络属于B类网络。
2.标准B类网络的子网掩码是255.255.0.0,而该网络的子网掩码是255.255.240.0,故知网络进行了子网划分。
3.由于子网掩码中的240=(11110000)2可知:借4位做子网号,故子网划分数目是24-2=144.网络地址:156. 56. 97.100 97=( 01100001)2˄ 255.255.240.0 240=(11110000)2156.56. 96.0 见( 01100000)2=96既网络地址是156.56. 96.0;广播地址:96.0= ( 0110 0000 00000000 ) 2˅ (1111 11111111)2( 0110 1111 11111111) 2=111.255既广播地址为:156.56.111.255二.已知网络中的一台主机IP地址和子网掩码为了172.31.128.255/18,试计算:1.该网络中子网数目;2.该网络中总的主机的数目;3.该主机所在子网的网络号以及广播地址;4.该子网中可分配IP的起止地址范围。
答:1.由于172.31.128.255/18网段属B类网络,B类网络标准子网掩码位数是否16位。
故子网借位:18-16=2则子网数目:22-2=22.该网络表示主机的位数是:32-18=14则总的主机数目是:214-2=163823.IP地址172.31.128.255中的128=(10 000000)2其中(10)2=2表示网络号,故该主机所在子网号是2。
计算机网络原理公式及计算题LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】计算题:1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps.3、设有3路模拟信号,带宽分别为,2kHz,8路数字信号,数据率都为7200bps,当采用TDM方式将其复用到一条通信线路上,假定复用后为数字传输,对模拟信号采用PCM方式量化级数为16级,则复用线路需要的最小通信能力为?4、若要在采用两种物理状态传输的50Kbps信道上传输的T1载波,问信道的信噪比至少要多少?5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少?6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号,若要达到64Kbps的数据速率,PAM调制方法至少要多少种不同的相位?7、信道带宽为3KHz,信噪比为30db,则每秒能发送的比特数不会超过多bps?8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率9、设利用12MHz的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
(要求写出计算过程)10、对于带宽为6MHz的信道,若用4种不同的状态来表示数据,在不考虑热噪声的情况下,该信道的最大数据传输速率是多少?11、数据速率为1200bps,采用无校验、1位停止位的异步传输,问1分钟内最多能传输多少个汉字(双字节)12、信源以字节(8比特)为单位传输数据,若数据速率为B(bps),对下列两种情况分别计算有效数据传输速率:13、调制解调器的传输速率为4800bps,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。
1、子网掩码为255.255.255.0代表什么意思?有三种含义其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位表示主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。
第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16位表示主机号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。
第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。
2、一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?255.255.255.248即11111111.11111111.11111111.11111000.每一个子网上的主机为(2^3)=6 台掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。
3、一A类网络和一B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同?A类网络:11111111 11111111 11111111 00000000给定子网号(16位“1”)则子网掩码为255.255.255.0B类网络11111111 11111111 11111111 00000000给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同4、一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少?(240)10=(128+64+32+16)10=(11110000)2Host-id的位数为4+8=12,因此,最大主机数为:2^12-2=4096-2=409411111111.11111111.11110000.00000000 主机数2^12-25、一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?是10111111 11111111 00000000 111111116、某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。
计算机网络基础请在以下五组题目中任选一组作答,满分100分。
第一组:一、计算题(20分)1.卫星信道的数据率为1Mb/s。
数据帧长为2000bit。
忽略确认帧长和处理时间。
试计算下列情况下的信道利用率:(1)停止等待协议。
答:k=1,2/504=1/252(2)连续ARQ协议,Wt=7。
答:14/504=7/252(3)连续ARQ协议,Wt=127。
答:254/504=127/252(4)连续ARQ协议,Wt=255。
答:2W=510>504,故信道利用率为1。
二、论述题(40分)试用具体例子说明为什么在运输连接建立时要使用三次握手。
说明如不这样做可能会出现什么情况。
答:我们知道,3次握手完成两个重要的功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好),也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送和确认。
现在把三次握手改成仅需要两次握手,死锁是可能发生的。
作为例子,考虑计算机A和B之间的通信,假定B给A发送一个连接请求分组,A收到了这个分组,并发送了确认应答分组。
按照两次握手的协定,A认为连接已经成功地建立了,可以开始发送数据分组。
可是,B在A的应答分组在传输中被丢失的情况下,将不知道A是否已准备好,不知道A建议什么样的序列号,B甚至怀疑A是否收到自己的连接请求分组。
在这种情况下,B认为连接还未建立成功,将忽略A发来的任何数据分组,只等待连接确认应答分组。
而A在发出的分组超时后,重复发送同样的分组。
这样就形成了死锁。
三、简答题(每小题20分,共40分)1. 简述异步传输模式的特点。
答:异步传输将比特分成小组进行传送,小组可以是8位的1个字符或更长。
发送方可以在任何时刻发送这些比特组,而接收方从不知道它们会在什么时候到达。
一个常见的例子是计算机键盘与主机的通信。
按下一个字母键、数字键或特殊字符键,就发送一个8比特位的ASCII代码。
键盘可以在任何时刻发送代码,这取决于用户的输入速度,内部的硬件必须能够在任何时刻接收一个键入的字符。
计算机网络原理计算题1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为()?解析:采样周期为125b/s所以为8000Hz,即,f=1/T=1/0.000125=8000HZ,128个量化等级,需要7位编码(也就是2的7次方)。
R(数据传输率)=1/T*log2N=8000*7=56kb/s ---> B(调制速率)=1/T baudPS. 因为抽样定理定义了,采样频率是2倍带宽才能完整抽样的。
这个带宽事实上是语音的频率范围带宽,300Hz-3400Hz。
而本次采样的频率使用了8k,所以满足要求,不需要管这个带宽的。
2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为_ __.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3KHbps的数据传输率要的带宽为_ ___,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps.解析:(1)根据奈奎斯特第一定理,理想低通信道传输二进制信号时能够达到的数据传输率为2B(带宽)。
(2)一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为3KH Z*log2(1+1000)=29.9Kbit/s≈30kbps(3)香农公式是针对有噪声的信道而言的。
(4)根据奈奎斯特第一定理,数字信号数据率为W,传输系统带宽为2W,则可提供满意的服务。
(5)在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz 时,能达到的极限数据传输率6Kbps 。
PS. 信号的数据率与频宽有着直接的关系,信号的数率越高,所需要的有效频宽越宽。
也就是说,传输系统所提供的带宽越宽,则系统能传输的信号数据率越高。
1 、(5分)考虑一个最大距离为2公里的局域网,当带宽等于多大时传播时延(传播速度为2*10^8米/秒)等于100字节分组的发送时延?对于512字节分组结果又当如何?发送时延 = 传播时延 = 信道长度/传播速度 = 2km/(2*10^8s) = 10us100字节分组带宽 = 数据包/发送时延 = 100b/10us = 10Mb/s512字节分组带宽 = 数据包/发送时延 = 512b/10us = 51.2Mb/s2 、(5分)假定网络中的路由器B的路由表如下左表所示,现在B收到从C发来的路由信息如下右表所示。
试求出路由器B更新后的路由表(详细说明每一个步骤)。
3 、(5分)收到的分组的目的地址206.0.71.128,路由表中的项目:206.0.68.0/22 R1(下一跳)206.0.71.128/25 R2(下一跳)206.0.64.0/20 R3(下一跳)试问其真实下一跳是什么,为什么?真实的下一条是R2,因为目的地址跟3个就是and运算,都在内部子网中,所以有多个的时候,选择子网掩码最长的那个,称为最长前缀匹配4 、(5分)假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
对于 1km 电缆,单程传播时间为1÷200000=5×10^-6,即5us,来回路程传播时间为10us。
为了能够按照csma/cd工作,最小帧的发射时间不能小于10us。
以1gb/s速率工作,10us可以发送的比特数等于:10x10的-6次方/1x10的-9次方 = 10000,因此,最短帧是10000 位或 1250 字节长。
5 、(5分)C类网络192.168.10.0,每个子网要求22台主机,最多划分多少个子网?子网掩码是多少?2^4=16<22<2^5=32 最多可划分2^3=8个子网,子网掩码都是255.255.255.2247 、(5分)假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。
计算机网络计算题计算题(本题总分10分)一个单位申请了一个201.96.68.0的C类网址,试将其划分为6个逻辑子网,并完成如下要求:(1).计算划分子网后共损失的IP地址个数。
(2).写出各个子网的开始与结束IP地址。
(3).写出子网的子网掩码。
计算题(本题总分10分)答:(1). 74个IP地址;(2). 201.96.68.33-201.96.68.62;201.96.68.65-201.96.68.94;201.96.68.100-201.96.68.126;201.96.68.132-201.96.68.158;201.96.68.164-201.96.68.190;201.96.68.196-201.96.68.222(3). 255.255.255.224五、计算题(本题总分10分,每小题5分)1). 调制解调器采用8个不同角度相移键相位调制,每个波特可以表示几个二进制位?要获得2400 b/s的位速率时,应采用多大的波特为宜?2). 若要传输的数据M=1010001101,生成多项式为P(X)=X5+X4+X2+1,求CRC码的检验序列码,并验证收到的码字101000110101110的正确性。
(要求写出计算过程)1).每个波特可以表示三个二进制位:log2(8)=3;要获得2400b/s的位速率时,应采用2400/3=800波特。
2). CRC码的检验序列码为:01110。
收到的码字101000110101110是正确的。
五、计算题(本题总分10分)1). 设局域网采用路由器和X.25网互连,若该路由器每秒转发250个分组,分组长度为128字节,请问:(4分)(1). 路由器的转发速率是多少Mb/s?(2). 若路由器的转发速率为0.2048Mb/s,则每秒转发的分组数是多少?2). 设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器,若直接交付则最后一列表示应当从哪一个接口转发出去):(6分)128.96.39.0 255.255.255.128 接口0128.96.39.128 255.255.255.128 接口1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*(默认) - R4现共收到5个分组,其目的站IP地址分别为:(1) 128.96.39.10 (2) 128.96.40.12(3) 128.96.40.151 (4) 192.4.152.17(5) 192.4.153.90试分别计算其下一跳。
1、在数字传输系统中,码元速率为600波特,数据速率为1200bps,则信号取几种不同的状态?若要使得码元速率与数据速率相等,则信号取几种状态?(请给出公式与计算步骤)解:C=Blog2LC=1200bps,B=600波特,得L=4信息取4位状态当L=2时,码元速率与数据速率相等2、用速率2400bps的调制解调器,无校验,一位停止位,一分钟内最多传输多少个EBCDIC字符?解:1分钟传输位数2400bps×60=144000(位)每个EDCDIC字符传输位数(8+1+1)=10(位)1分钟传输的EBCDIC字符数144000/10=14400(个)3、当HDLC的控制帧中地址字段为“10110010”,控制字段为“10001001”,帧校验序列采用G(X)=x16+X12+X5+1来产生,请写出此帧的完整形式。
(注FCS用规定长度的X代替)解:帧的完整格式为:011111101011001010001001XXXXXXXXXXXXXXXX01111110注:(1)给出前后标志字段(2)给出地址字段,控制字段正确位置(3)给出FCS为16个X4、在X.25分组级(层)协议中,分组头逻辑信道标识字段用于标识逻辑信道,试问:逻辑信道共有几个组?理论上允许多少条逻辑信道?解:16组逻辑信道4096条逻辑信道5、在10km长的令牌环局域网上,有100个站点,每站引入1位延迟,数据速率为10Mbps,信号传播速度为200m/μs,问该环的位长度为多少?该环网的实际有效位长度为多少?解:环的位长度5×10×10+1×100=600位1位延迟相当于多少米电缆1/10Mbps×200m/μs=0.1μs/位×200m/μs=20m环网的实际等效长度为10Km+20m/站×100站12km6、假设一个主机的IP地址为192.168.5.121,而子网掩码为255.255.255.248,那么该IP地址的网络号为多少?11000000 10101000 00000101 01110000∧11111111 11111111 11111111 1111100011000000101010000000010101110000 =192.168.5.1127、某单位为管理方便,拟将网络195.3.1.0划分为5个子网,每个子网中的计算机数不超过15台,请规划该子网。
计算机网络考试试题及答案一、选择题1. 计算机网络中,OSI模型的第4层是:- A. 传输层- B. 网络层- C. 会话层- D. 表示层答案:A2. TCP协议位于OSI模型的:- A. 传输层- B. 网络层- C. 应用层- D. 表示层答案:A3. 以下哪个协议是用于域名解析的?- A. FTP- B. HTTP- C. DNS- D. SMTP答案:C二、填空题1. 在TCP/IP协议族中,______协议负责将数据从源主机传输到目的主机。
- 答案:IP2. 网络地址转换(NAT)是一种在______和______之间转换地址的方法。
- 答案:私有网络;公共网络3. 在OSI模型中,______层负责建立、管理和终止会话。
- 答案:会话层三、简答题1. 简述TCP和UDP协议的主要区别。
- 答案:TCP(传输控制协议)是一种面向连接的、可靠的传输层协议,它确保数据包正确、完整地从源传输到目的地。
TCP提供流量控制、拥塞控制和错误恢复机制。
UDP(用户数据报协议)是一种无连接的协议,它允许应用程序发送和接收数据报,但不保证数据包的顺序、完整性或可靠性。
UDP适用于那些对实时性要求高、可以容忍一定数据丢失的应用,如视频会议和在线游戏。
2. 描述一下什么是子网掩码,以及它的作用。
- 答案:子网掩码是一种用于区分IP地址中网络地址和主机地址的位模式。
它与IP地址一起使用,帮助路由器确定数据包应该在局域网内传输还是发送到广域网。
子网掩码的主要作用是允许一个组织在一个大的IP地址范围内创建多个小的、更易于管理的网络,即子网。
通过这种方式,可以提高网络的效率和安全性。
四、计算题1. 给定一个IP地址192.168.1.10和子网掩码255.255.255.0,计算网络地址和广播地址。
- 答案:网络地址为192.168.1.0,广播地址为192.168.1.255。
五、论述题1. 论述网络协议在现代通信中的重要性。
计算机网络原理计算题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)=56Kbps3.设信号的采样里化级为256,若要使数据传输速率达到64Kbps,试计算出所需的无噪声信道带宽和信号调制速率。
(要求写出计算过程)解析:根据奈圭斯特公式C=2H*log2N即64000=2H*1og2(256)H=64000/2/8=4KHz信号调制速率B=2H即B=8000(baud)4.有一受随机噪声干扰的信道,其带宽为4KHz,信噪比为30dB,试计算出最大数据传输速率。
解析:根据香农公式C=H*1og2(1+S/N)C=4000*log2(1+10^(30/10))=4000*log2(1001) ≈40Kbps5.假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传输模式,在1分钟内传输7200个汉字(双字节),调制解调器至少应达到的传输速率为多少?解析:一个汉字两个字节,7200个汉字就是7200*2; 1个起始位8个数据位1们停止位共10位组成一帧, 求1分钟的传输速率,则:(7200*2)*(1+8+1)/60=2400bps6.调制解调器的传输速率为4800bps,,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。
(要求写出计算过程)解析:一个汉字两个字节,2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需:2400*2*11/4800=11秒7. 设要发送的二进制数据为10110011,若采用CRC校验方法,生成多项式X^4+X^3+1,试求出实际发送的二进制数字序列。
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-41Gb/s: 比特数=5×10-10×1×109=5×10-1(2)1Mb/s: 传播时延=100/(2×108)=5×10-7比特数=5×10-7×1×106=5×10-11Gb/s:比特数=5×10-7×1×109=5×102(3) 1Mb/s: 传播时延=100000/(2×108)=5×10-4比特数=5×10-4×1×106=5×1021Gb/s:比特数=5×10-4×1×109=5×105(4)1Mb/s: 传播时延=5000000/(2×108)=×10-2比特数=×10-2×1×106=5×1041Gb/s:比特数=×10-2×1×109=5×1071-19 长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。
再交给网络层传送,需加上20字节的IP首部。
最后交给数据链路层的以太网传送,加上首部和尾部工18字节。
试求数据的传输效率。
数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。
若应用层数据长度为1000字节,数据的传输效率是多少解:(1)100/(100+20+20+18)=%(2)1000/(1000+20+20+18)=%2-09 用香农公式计算一下,假定信道带宽为为3100Hz,最大信道传输速率为35Kb/s,那么若想使最大信道传输速率增加60%,问信噪比S/N应增大到多少倍如果在刚才计算出的基础上将信噪比S/N应增大到多少倍如果在刚才计算出的基础上将信噪比S/N再增大到十倍,问最大信息速率能否再增加20%答:C = W log2(1+S/N) b/s-✍SN1=2*(C1/W)-1=2*(35000/3100)-1SN2=2*(C2/W)-1=2*(*C1/w)-1=2*(*35000/3100)-1SN2/SN1=100信噪比应增大到约100倍。
C3=Wlong2(1+SN3)=Wlog2(1+10*SN2)C3/C2=%如果在此基础上将信噪比S/N再增大到10倍,最大信息通率只能再增加%左右2-12 试计算工作在1200nm到1400nm之间以及工作在1400nm到1600nm之间的光波的频带宽度。
假定光在光纤中的传播速率为2*10e8m/s.解:V=L*F-✍F=V/L--✍B=F2-F1=V/L1-V/L21200nm到1400nm:带宽=1400nm到1600nm:带宽=2-16 共有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解:S·A=(+1-1+3+1-1+3+1+1)/8=1,A发送1S·B=(+1-1-3-1-1-3+1-1)/8=-1,B发送0S·C=(+1+1+3+1-1-3-1-1)/8=0,C无发送S·D=(+1+1+3-1+1+3+1-1)/8=1,D发送13-07要发送的数据为11。
采用CRC的生成多项式是P(X)=X4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现若数据在传输过程中最后两个1都变成了0,问接收端能否发现采用CRC检验后,数据链路层的传输是否就变成了可靠的传输答:作二进制除法,11 0000 10011 得余数1110 ,添加的检验序列是1110.作二进制除法,两种错误均可发展3-08要发送的数据为101110。
采用CRCD 生成多项式是P(X)=X3+1。
试求应添加在数据后面的余数。
答:作二进制除法,101110 000 10011 添加在数据后面的余数是0113-09一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。
试问真正的数据是什么(用十六进制写出)答:7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7E FE 27 7D 7D 65 7D3-10PPP协议使用同步传输技术传送比特串000。
试问经过零比特填充后变成怎样的比特串若接收端收到的PPP帧的数据部分是000110110,问删除发送端加入的零比特后变成怎样的比特串答:0 11111 00010000001101100001 11111 1103-16数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒答:码元传输速率即为波特率,以太网使用曼彻斯特编码,这就意味着发送的每一位都有两个信号周期。
标准以太网的数据速率是10MB/s,因此波特率是数据率的两倍,即20M波特3-20假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
答:对于1km电缆,单程传播时间为1/200000=5为微秒,来回路程传播时间为10微秒,为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10微秒,以Gb/s速率工作,10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此,最短帧是10000位或1250字节长3-21 什么叫做比特时间使用这种时间单位有什么好处100比特时间是多少微秒答:比特时间是发送一比特多需的时间,它是传信率的倒数,便于建立信息长度与发送延迟的关系“比特时间”换算成“微秒”必须先知道数据率是多少,如数据率是10Mb/s,则100比特时间等于10微秒。
3-22 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。
试问这个站需要等待多长时间后才能再次发送数据如果是100Mb/s的以太网呢答:对于10mb/s的以太网,以太网把争用期定为微秒,要退后100个争用期,等待时间是(微秒)*100=对于100mb/s的以太网,以太网把争用期定为微秒,要退后100个争用期,等待时间是(微秒)*100=512微秒3-24 假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的传播时延为225比特时间。
现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞(提示:在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)答:设在t=0时A开始发送,在t=(64+8)*8=576比特时间,A应当发送完毕。
t=225比特时间,B就检测出A的信号。
只要B在t=224比特时间之前发送数据,A在发送完毕之前就一定检测到碰撞,就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞)。
3-28 有10个站连接到以太网上。
试计算一下三种情况下每一个站所能得到的带宽。
(1)10个站都连接到一个10Mb/s以太网集线器;(2)10个站都连接到一个100Mb/s以太网集线器;(3)10个站都连接到一个10Mb/s以太网交换机。
答:(1)10个站都连接到一个10Mb/s以太网集线器:10mbs(2)10个站都连接到一个100mb/s以太网集线器:100mbs(3)10个站都连接到一个10mb/s以太网交换机:10mbs3-32 图3-35表示有五个站点分别连接在三个局域网上,并且用网桥B1和B2连接起来。
每一个网桥都有两个接口(1和2)。
在一开始,两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧:A发送给E,C发送给B,D发送给C,B发送给A。
试把有关数据填写在表3-2中。
发送的帧B1的转发表B2的转发表B1的处理(转发丢弃登记)B2的处理(转发丢弃登记)地址接口地址接口A→E A 1 A 1 转发,写入转发表转发,写入转发表C→B C 2 C 1 转发,写入转发表转发,写入转发表D→C D 2 D 2 写入转发表,丢弃不转发转发,写入转发表B→A B 1 写入转发表,丢弃不转发接收不到这个帧第四章10.试辨认以下IP地址的网络类别。