您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 项目/工程管理 > 自考计算机网络原理典型题(卷子)
第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个节点的分组交换网的拓扑结构如下图所示,若依次建
本文标题:自考计算机网络原理典型题(卷子)
链接地址:https://www.777doc.com/doc-5220694 .html