自考计算机网络原理典型题(卷子)

第1页共9页《计算机网络原理》计算应用题一、数据通信技术（1）知识点1．数据传输速率（比特率）的定义及公式：每秒传输的二进制位数。R=1/T*log2N如果在信道上发送一比特二进制信号所需时间位0.05ms，那么通信信道的数据传输速率为__________。2、码元速率（信号传输速率、调制速率、波特率）的定义及公式：B=1/TR=B*log2N信号传输速率为1200Baud，每个码元可取4种离散状态，该信号的数据传输速率为__________。3、奈奎斯特公式：B=2HC=2H*log2N每赫兹带宽的理想低通信道的最高码元传输速率为每秒__________个码元。普通电话线路带宽约3kHz，则码元速率极限值为_________。4、香农公式：C=H*log2(1+S/N)分贝公式：10log10(S/N)10lgS/N5、采样定理：采样频率大于等于信号频率的2倍。6、数据编码的三过程：采样、量化、编码7、量化与编码位数的关系：量化级别=以2为底编码位数次幂8、调幅、调频、调相（2）典型题1．对于带宽为6MHZ的信道，若用8种不同的状态表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为多少？若电视信道的带宽为6MHz，假定无噪声并使用4电平的数字信号，每秒钟能发送的比特数不会超过多少？2．对于带宽为3KHZ的信道，若有8种不同的物理状态来表示数据，信噪比为20分贝，问按奈斯特定理最大限制的数据速率是多少？3．若要在一条50KHZ的信道上传输1.544Mbps的下载波，信噪比至少为多少？4．对于带宽为3kHz的信道，若有8种不同的物理状态来表示数据，请问：（1）按Nyquist定理最大限制的数据速率是多少？（2）若信噪比为30dB，按Shannon定理最大限制的数据速率是多少？5．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）对于带宽为4kHZ的语音信号，采用量化级为128的脉码调制编码，问所产生的二进制位起码要用多大传输速率的信道才能传输？设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)采用脉码调制方法对模拟信号进行编码，每次采样使用256个量化级进行量化，若数据传输速率为64Kbps，那么每秒钟采样的次数是多少次？6.采用8种相位，每种相位各有4种幅度的PAM调制方法，问在2400波特的信号传输速率下，能达到的数据传输率是多少?某调制解调器同时使用幅移键控和相移键控，采用0、兀/2、兀和3/2兀四种相位，每种相位又都有两个不同的幅值，问在波特率为1200的情况下数据速率是多少？设有一调制解调器波特率为9600Baud，采用PAM调制技术，共有6种相位，其中2种相位每个相位各有2个幅度，则数据传输速率为多少？当采用1位校验位、2位停止位、8位数据位的异步传输时，该调制解调器的有效速率为多少？第2页共9页二、曼彻斯特与三种技术（1）知识点1、标准曼彻斯特：翻转在中间，0、1看前半；差分曼彻斯特：翻转在中间，0、1看起点，有跳是0，无跳是12、三种调制技术：调频：0低频，1高频；调幅：0无幅，1有幅；调相：00相，1180°3、三种复用技术：频分多路复用、时分多路复用和波分多路复用技术的实现条件及工作原理。4、三种数据交换技术：电路交换、报文交换、分组交换技术的工作原理和特点及比较5、各种正交振幅调制的工作原理和性能6、ADSL工作原理、性能和特点7、位同步、群同步的工作原理（2）典型题7．某8比特数据经“位填充”后在信道上用曼彻斯特编码发送，信道上的波形如下图所示，试求原8比特的数据。8.画出比特流00110101的差分曼彻斯特编码波形图。(假设线路以低电平开始)（若题目未给出，则按照起始的前半为高电平）9.控制字符SYN的ASCⅡ编码位0010110，请画出SYN的FSK、NRZ、曼彻斯特编码与差分曼彻斯特编码等四种编码方法的信号波形。三、T1、E1载波计算（1）知识点1．T1载波：脉码调制PCM和时分多路复用TDM技术，每帧125us.T1帧结构（193位，24路，每路7位数据，第8位是控制信号，每帧最后一位是同步位）数据传输速率=193位/125us=1.544mbps开销百分比=25位/193位×100%=12.95%2．E1载波：PCM载波,每帧125us.E1帧结构（256位，每帧开始处8位同步用，中间有8位用作信令，30路位数据）数据传输速率=256位/125us=2.048mbps开销百分比=16位/256位×100%=6.25%（2）典型题10.试给出T1载波的帧结构，并计算数据传输率及其开销百分比。11、计算E1载波的帧结构，数据传输率及开销百分比。四、异步传输计算（1）知识点1.异步传输字符格式：1位低电平起始位、5-8位数据位、0-1位奇偶校验位、1-2位高电平停止位2.所传字节数=（数据传输速率×规定时间）/一个字符的位数所传汉字数=字节数/2（2）典型题12.速率为9600bps的调制解调器，若采用无校验位、一位停止位的异步传输方式，试计算2分钟内最多能传输多少个汉字(双字节)?13.某公司采用一条租用专线与在外地的分公司相连，使用的Modem的数据传输率为2400bps，现有数据12×106字节，若以异步方式传送，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传送完毕？（设数据信号在线路上的传播延迟时间忽略不计）。14．假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？第3页共9页五、差错控制（一）奇偶校检（1）知识点1、奇校检：包括冗余位在内1的个数为奇数；2、偶校检：包括冗余位在内1的个数为偶数。3、水平垂直奇偶校验能力：能检测出所有3位或3位以下的错误、奇数位错、突发长度≤P+1的突发错以及很大一部分偶数位错。4、水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)]（2）典型题15.若采用水平垂直偶校验，则下列空白位1-7的数字依次是()01101010010(4)1(6)11011(5)01(1)1010111(2)0100110(3)11(7)（二）CRC计算（1）知识点1.二进制数与多项式的对应关系，r为生成多项式的最高指数2.确认信息是否正确（CRC码/生成多项式余数为0时正确）3．检测能力：可检测出所有奇数位错、双比特的错、小于和等于校验位长度的突发错。4．编码效率：R=k/(k+r)（2）典型题16.已知生成多项式为：G（x）=1XX34，求信息位1010101的CRC冗余位及相应的CRC码字（实际发送的二进制数字序列），编码效率为多少？要求写出计算过程。17．已知生成多项式为：G（x）=1XX34，对信息位1010101实际接收方收到的10101011001，接受方如何知道发生了一个差错？六、基本数据链路协议（1）知识点1、停等协议（空闲重发请求）的实现过程和优缺点。2、顺序管道协议（连续重发请求）的实现过程。3、Go-back-N策略的基本原理及特点。4、选择重传协议的基本原理及特点。5、三种协议各自窗口尺寸的大小：①停等：发送窗口=1，接收窗口=1②Go-back-N：发送窗口1，接收窗口=1③选择重传：发送窗口1，接收窗口16.发送窗口：已发送帧的帧号；接收窗口：待接收帧的帧号；7、若帧序号采用3位二进制编码，则最大序号为Smax=23-1=7;有序接收，发送窗口最大尺寸为Smax;无序接收方式，发送窗口最大尺寸至多是序号范围的一半。（2）典型题18、设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息0ACK，当发送完8号帧后，发现2号帧的确认返回在计时器超时后还未收到，则发送方只能退回从2号帧开始重发。画出Go-back-N方法的示意图并说明该方法的特点。19、设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息0ACK，当发送至5号帧时，接收到1号帧的否认返回信息1NAK，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。第4页共9页20．若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号.21．在下图所示各发送窗口图示下面标出窗口变化说明（参照第一窗口说明）。②________________________________③_________________________________④_________________________________⑤_________________________________⑥__________________________________22．平均帧长为1000位的帧，通过50kbps的卫星信道发送，滑动窗口序号为4位，接收方处理时间和应答帧发送时间忽略，求在以下流控方式下，信道的利用效率，已知卫星往返传播延迟约500ms。A．空闲RQ法(停—等法)，发送窗口=1，接收窗口=1B．Go-back-N，发送窗口1，接收窗口=lC．选择重发，发送窗口1，接收窗口1(提示：对B，C必须要搞清发送窗口的大小)23.设信道上数据传输速率为4Kbps，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，若信道的利用率为50%。试求出数据帧的长度。24.设卫星信道上数据传输速率为1Mbps，数据帧长为5625bit，卫星信道的传播时延为270ms，采用顺序接收管道协议，其发送窗口尺寸为4，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出此信道的利用率。七、链路控制规程（1）知识点1、帧同步功能：字节计数法、字符填充法、比特填充法和违法编码法2、面向字的同步控制协议BSC：10个传输控制字符、两类报文格式1）不带报头的单块报文或分块传输中的最后一块文：SYNSYNSTX报文ETXBCC2)带报头的单块报文：3）分块传输中的第一块报文：SYNSYNSOH报文STX报文ETBBCC4）分块传输中的中间报文：SYNSYNSTX报文ETBBCC3、面向比特的同步控制协议HDLC：帧格式、三种帧类型。标志地址控制信息帧校验序列标志F01111110A8位C8位IN位FCS16位F011111104、PPP协议的功能及帧结构。标志地址控制协议净荷校验和列标志0111111011111111000000111或2字节可变长度2或4字节01111110（2）典型题25、若BSC帧数据段中出现下列字符串：“A〈DLE〉〈STX〉BC〈DLE〉〈DLE〉DE〈DLE〉〈ETB〉”字符填充后输出是什么？26、若HDLC帧数据段中出现下列字符串：“010000011111110101111110”，问比特填充后的输出是什么？27、用BSC规矩传输一批汉字，已知采用不带报头的分块传输且最大报文块129字节，共传了5帧，最后一帧报文101字节，问每个报文最多传多少汉字，该批共多少汉字（采用单字节的块效验字符）。28、用HDLC传12个汉字（双字节）时，帧中的信息字段占多少字节？总帧长占多少字节？SYNSYNSOH报文STX报文ETXBCC第5页共9页八、虚电路与数据报操作方式与服务1、虚电路的建立与设计（1）知识点1、虚电路和数据报，两种操作规程所提供的两种服务，两种子网的比较2．每个分组携带一个逻辑信道号，当一个分组到达节点时，节点根据其所携带的逻辑信道号查找虚电路表，以确定该分组应发往的下一个节点逻辑信道号。3．每个节点虚电路表要记录两个逻辑信道号：前一个节点所选取的逻辑信道号和本节点所选取的逻辑信道号。4．虚电路方案：路由器费用+链路费用数据报方案：链路费用（2）典型题29、具有6个节点的分组交换网的拓扑结构如下图所示，若依次建