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

自考计算机网络原理典型题（卷子）
《计算机网络原理》计算应用题
一、数据通信技术（1）知识点
1．数据传输速率（比特率）的定义及公式：每秒传输的二进制位数。

r=1/t*log2
n
（1）按nyquist定理最小管制的数据速率就是多少？
（2）若信噪比为30db，按shannon定理最大限制的数据速率是多少？
5．设立利用12mhz的取样频率对信号展开取样，若定量级为4，先行排序表面化并无噪声信道中的数据传输速率和所需的信道频宽。

（建议写下排序过程）
对于带宽为4khz的语音信号，采用量化级为128的脉码调制编码，问所产生的二进制位起码要用多
n
如果在信道上发送一比特二进制信号所需时间位0.05ms，那么通信信道的数据传输速率为__________。

2、码元速率（信号传输速率、调制速率、波特率）的定义及公式：b=1/tr=b*log2信号传输速率为1200baud，每个码元可行4种线性状态，该信号的数据传输速率为
__________。

3、奈奎斯特公式：b=2hc=2h*log2n
每赫兹带宽的理想低通信道的最高码元传输速率为每秒__________个码元。

普通电话线路带宽约3khz，则码元速率极限值为_________。

4、香农公式：c=h*log2(1+s/n)分贝公式：10log10(s/n)10lgs/n
5、取样定理：取样频率大于等同于信号频率的2倍。

6、数据编码的三过程：取样、定量、编码
7、量化与编码位数的关系：量化级别=以2为底编码位数次幂8、调幅、调频、调相
小传输速率的信道就可以传输？
设信号的采样量化级为256，若要使数据传输速率达到64kbps，试计算出所需的无噪声信道的带宽和信号调制速率。

(要求写出计算过程)
使用脉码调制方法对模拟信号展开编码，每次取样采用256个定量级展开定量，若数据传输速率为64kbps，那么每秒钟取样的次数就是多少次？
6.采用8种相位，每种相位各有4种幅度的pam调制方法，问在2400波特的信号传
输速率下，能达到的数据传输率是多少?
某调制解调器同时采用幅移键控和相移键控，使用0、兀/2、兀和3/2兀四种增益，
每种增益又都存有两个相同的幅值，反问在波特率为1200的情况下数据速率就是多少？
设有一调制解调器波特率为9600baud，采用pam调制技术，共有6种相位，其中2种相位每个相位各有2个幅度，则数据传输速率为多少？当采用1位校验位、2位停止位、8位数据位的异步传输时，该调制解调器的有效速率为多少？
第1页共9页
（2）典型题
1．对于频宽为6mhz的信道，若用8种相同的状态则表示数据，在不能考量热噪声的
情况下，该信道每秒最多能传送的位数为多少？
若电视信道的带宽为6mhz，假定无噪声并使用4电平的数字信号，每秒钟能发送的比特数不会超过多少？
2．对于频宽为3khz的信道，若存有8种相同的物理状态去则表示数据，信噪比为20分贝，反问按奈斯特定
理最大限制的数据速率是多少？
3．若要在一条50khz的信道上传输1.544mbps的之下载波，信噪比至少为多少？
4．对于带宽为3khz的信道，若有8种不同的物理状态来表示数据，请问：
二、曼彻斯特与三种技术
（1）知识点
1、标准曼彻斯特：滑动在中间，0、1看看前半；
差分曼彻斯特：翻转在中间，0、1看起点，有跳是0，无跳是1
2、三种调制技术：调频：0低频，1高频；调幅：0无幅，1有幅；皮斯基：00二者，1180°
3、三种复用技术：频分多路复用、时分多路复用和波分多路复用技术的同时实现
条件及工作原理。

4、三种数据交换技术：电路互换、报文交换、分组互换技术的工作原
理和特点及比较5、各种拓扑振幅调制的工作原理和性能6、adsl工作原理、性能和特点7、位同步、群同步的工作原理
三、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载波的帧结构，数据传输率及开支百分比。

（2）典型题
7．某8比特数据经“位充填”后在信道上以曼彻斯特编码传送，信道上的波形如下
图右图，试求原8比特的数据。

四、异步传输计算
（1）知识点
1.异步传输字符格式：1位低电平起始位、5-8位数据位、0-1位奇偶校验位、1-2位
高电平停止位
8.图画出来比特流00110101的差分曼彻斯特编码波形图。

(假设线路以低电平已经开始)（若题目未得出，则按照初始的前半为高电平）
9.控制字符syn的ascⅱ编码位0010110，请画出syn的fsk、nrz、曼彻斯特编码与
差分曼彻斯特编码等四种编码方法的信号波形。

2.所传字节数=（数据传输速率×规定时间）/一个字符的位数所传汉字数=字节数/2
（2）典型题
12.速率为9600bps的调制解调器，若使用并无校验位、一位暂停位的异步传输方式，先行排序2分钟内最多能够传输多少个汉字(双字节)?
13.某公司采用一条租用专线与在外地的分公司相连，使用的modem的数据传输率为2400bps，现有数据12×106字节，若以异步方式传送，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传送完毕？（设数据信号在线路上的传播延迟时间忽略
不计）。

14．假设采用调制解调器，并使用1十一位初始位、1十一位暂停位、并无校验位的
异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应当达至的传输速率为多少？
第2页共9页
五、差错控制（一）奇偶habitat
（1）知识点
1、奇校检：包含缓存位在内1的个数为奇数；
2、偶校检：包含缓存位在内1的个数
为偶数。

3、水平垂直奇偶校验能力：能检测出所有3位或3位以下的错误、奇数位错、突发
长度≤p+1的突发错以及很大一部分偶数位错。

4、水平横向奇偶校验的编码效率为r=pq/[(p+1)(q+1)]
六、基本数据链路协议
（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）典型题
15.若使用水平横向偶校验，则以下空白十一位1-7的数字依次就是()
01101010010(4)1(6)11011(5)01(1)1010111(2)0100110(3)11(7)
（2）典型题
18、设发送方连续发送0、1、2?号帧，在发送至4号帧时开始接收到0号帧的确认信息ack0，当发
（二）crc排序
（1）知识点
1.二进制数与多项式的对应关系，r为分解成多项式的最低指数
2.证实信息与否恰当（crc码/分解成多项式余数为0时恰当）
3．检测能力：可检测出所有奇数位错、双比特的错、小于和等于校验位长度的突发错。

4．编码效率：r=k/(k+r)
赠完8号帧后，辨认出2号帧的证实回到在计时器超时后还未接到，则传送方就可以归还从2号帧已经开始Agnant。

图画出来go-back-n方法的示意图并表明该方法的特点。

19、设发送方连续发送0、1、2?号帧，在发送至4号帧时开始接收到0号帧的确认信息ack0（2）典型题
16.未知分解成多项式为：g（x）=x4?x3?1，谋信息十一位1010101的crc缓存二百五十名适当的crc码字（实际传送的二进制数字序列），编码效率为多少？建议写下排序过程。

17．已知生成多项式为：g（x）=x4?x3?1，对信息位1010101实际接收方收到的10101011001，接受方如何知道发生了一个差错？
，当播发
送至5号帧时，接收到1号帧的否认返回信息nak1，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。

画出选择重发方法的示意图并说明选择重发方法的特点。

第3页共9页
20．若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号.
21．在右图右图各发送窗口图示下面标示出窗口变化表明（参考第一窗口表明）。

七、链路控制规程（1）知识点
1、帧同步功能：字节计数法、字符充填法、比特充填法和违法编码法
2、面向字的同步控制协议bsc：10个传输控制字符、两类报文格式
1）不带报头的单块报文或分块传输中的最后一块文：
synsynstx报文etxbcc
②________________________________③_________________________________④_______ __________________________⑤_________________________________⑥_______________ ___________________
传送时间忽略，谋在以下流控方式下，信道的利用效率，未知卫星来往传播延后约
500ms。

a．空闲rq法(停在―等法)，发送窗口=1，发送窗口=1b．go-back-n，发送窗
口>1，发送窗口=lc．挑选Agnant，发送窗口>1，发送窗口>1(提示信息：对b，c必须必
须厘清发送窗口的大小)
22．平均帧长为1000位的帧，通过50kbps的卫星信道发送，滑动窗口序号为4位，
接收方处理时间和应答帧
synsynsoh报文stx报文etxbcc2)拎报头的单块报文：3）分块传输中的第一块报文：
synsynsoh报文stx报文etbbcc4）分块传输中的中间报文：
synsynstx报文etbbcc3、面向比特的同步控制协议hdlc：帧格式、三种帧类型。

标志f01111110地址a8位控制c8位信息in位帧校验序列fcs16位标志f011111104、ppp协议的功能及帧结构。

标志地址11111111掌控00000011协议1或2字节净荷气门长2或4字节度01111110校验和列于标志
处理时间均忽略不计，若信道的利用率为50%。

试求出数据帧的长度。

24.设卫星信道上数据传输速率为1mbps，数据帧短为5625bit，卫星信道的传播时延
为270ms，使用顺序发送管道协议，其发送窗口尺寸为4，帧的掌控信息、证实帧短及帧
处置时间均忽略不计。

试求出来此信道的利用率。

01111110（2）典型题
25、若bsc帧数据段中发生以下字符串：“a〈dle〉〈stx〉bc〈dle〉〈dle〉de 〈dle〉〈etb〉”字符充填
23.设信道上数据传输速率为4kbps，信道的传播时延为20ms，采用停等协议，帧的
控制信息、确认帧长及帧后输出是什么？
26、若hdlc帧数据段中发生以下字符串：“010000011111110101111110”，问比特
充填后的输入就是什么？
27、用bsc规矩传输一批汉字，已知采用不带报头的分块传输且最大报文块129字节，共传了5帧，最后一帧报文101字节，问每个报文最多传多少汉字，该批共多少汉字（采
用单字节的块效验字符）。

28、用hdlc传12个汉字（双字节）时，帧中的信息字段占到多少字节？总帧短占到
多少字节？
第4页共9页
八、虚电路与数据报操作方式方式与服务1、虚电路的创建与设计（1）知识点
1、虚电路和数据报，两种操作规程所提供的两种服务，两种子网的比较
2．每个分组随身携带一个逻辑信道号，当一个分组抵达节点时，节点根据其所随身
携带的逻辑信道号搜寻虚电路表中，以确认该分组应当运往的之下一个节点逻辑信道号。

3．每个节点虚电路表要记录两个逻辑信道号：前一个节点所选取的逻辑信道号和本
节点所选取的逻辑信道号。

4．虚电路方案：路由器费用+链路费用数据报方案：链路费用
九、路由选择1、最短路由选择算法
（1）知识点
dijkstra算法要示每个节点用从源节点沿已知最佳路径到本节点的距离来标注。

（2）典型题
32．课本100页图5-3（a）,要找出从a至d的最短距离。

（2）典型题
29、具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：
①abcd②bcd③aefd④bae⑤aecdfb(1)列出各节点的路由表及相关节点连接图示(用箭头线)；
(2)表示当报文分组沿虚电路ha→a→e→c→d→f→b→hb传输时虚电路号的更改情况。

30、考虑下面虚电路服务实现涉及的设计问题。

如果虚电路用在子网内部，每个数据
报文必须有一个3字节的报文，每个路由器必须留有8字节的空间来标识虚电路。

如果内
部使用数据报，则需要使用一个15字节的分组头。

假定每站段传输带宽的费用为每106
字节1元人民币；路由器存储的价格为每字节0.1元人民币，并且在未来两年会下降。

平
均每次会话长度为1000秒，传输200分组；分组平均需传4个站段。

试问子网内部采用
虚电路或数据报那个更便宜？便宜多少？
2、距离矢量路由算法
（1）知识点
崭新路由表的带发修行：从该点启程至每个其他点的最短距离
第5页共9页。