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

《计算机网络原理》计算应用题

一、数据通信技术 （1）知识点

1．数据传输速率（比特率）的定义及公式：每秒传输的二进制位数。R=1/T*log2

N

（1）按Nyquist定理最大限制的数据速率是多少？

（2）若信噪比为30dB，按Shannon定理最大限制的数据速率是多少？

5．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）

对于带宽为4kHZ的语音信号，采用量化级为128的脉码调制编码，问所产生的二进制位起码要用多

N

如果在信道上发送一比特二进制信号所需时间位0.05ms，那么通信信道的数据传输速率为__________。

2、码元速率（信号传输速率、调制速率、波特率）的定义及公式： B=1/T R=B*log2 信号传输速率为1200Baud，每个码元可取4种离散状态，该信号的数据传输速率为__________。 3、奈奎斯特公式： B=2H C=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有幅；调相：0 0相，1 180° 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 页

五、差错控制 （一）奇偶校检

（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，接收窗口>1 6.发送窗口：已发送帧的帧号； 接收窗口：待接收帧的帧号；

7、若帧序号采用3位二进制编码，则最大序号为Smax=23-1=7;有序接收，发送窗口最大尺寸为Smax;无序接收方式，发送窗口最大尺寸至多是序号范围的一半。

（2）典型题

15.若采用水平垂直偶校验，则下列空白位1-7的数字依次是( )

0 1 1 0 1 0 1 0 0 1 0 (4) 1 (6) 1 1 0 1 1 (5) 0 1 (1) 1 0 1 0 1 1 1 (2) 0 1 0 0 1 1 0 (3) 1 1 (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号帧开始重发。画出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）不带报头的单块报文或分块传输中的最后一块文：

SYN SYN STX 报文 ETX BCC

②________________________________ ③_________________________________ ④_________________________________ ⑤_________________________________ ⑥__________________________________

发送时间忽略，求在以下流控方式下，信道的利用效率，已知卫星往返传播延迟约500ms。 A．空闲RQ法(停—等法)，发送窗口=1，接收窗口=1 B．Go-back-N，发送窗口>1，接收窗口=l C．选择重发，发送窗口>1，接收窗口>1 (提示：对B，C必须要搞清发送窗口的大小)

22．平均帧长为1000位的帧，通过50kbps的卫星信道发送，滑动窗口序号为4位，接收方处理时间和应答帧

SYN SYN SOH 报文 STX 报文 ETX BCC 2)带报头的单块报文： 3）分块传输中的第一块报文：

SYN SYN SOH 报文 STX 报文 ETB BCC 4）分块传输中的中间报文：

SYN SYN STX 报文 ETB BCC 3、面向比特的同步控制协议HDLC：帧格式、三种帧类型。

标志 F 01111110 地址 A 8位 控制 C 8位 信息 I N位 帧校验序列 FCS 16位 标志 F 01111110 4、PPP协议的功能及帧结构。

标志 地址 11111111 控制 00000011 协议 1或2字节 净荷 可变长2或4字节 度 01111110 校验和列 标志

处理时间均忽略不计，若信道的利用率为50%。试求出数据帧的长度。

24. 设卫星信道上数据传输速率为1Mbps，数据帧长为5625bit，卫星信道的传播时延为270 ms，采用顺序接收管道协议，其发送窗口尺寸为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 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库自考计算机网络原理典型题(卷子)在线全文阅读。