北邮-《数通信》期末复习题带答案
阶段作业
一、判断题[判断下列各题是否正确，正确者在题后括号内打“√”，否则打“×”]
1.数据链路与数据电路是一回事。（×）
2.国际电报2号码是5单位代码。（√）
3.信号码元与传输代码总是相同。（×）
4.数据通信系统中的传输信道为狭义信道。（×）
5.数据通信系统中的DCE一律为调制解调器。（×）
6.数字数据传输也是一种基带传输。（√）
7.X.51建议比X.50建议用得多。（×）
8.常用的MQAM有4QAM、8QAM、16QAM等。（×）
9.MQAM中M指的是星座图上的点数。（√）
10.基带数据传输系统中的基带形成滤波器对应着一个物理设备。（×）
11.X.50建议的复用方式是比特交织。（×）
12.相对调相的参考相位为0。（×）
13.理论上讲，只有横截滤波器N时，才能消除符号间干扰。（√）
14.余弦低通的冲激响应波形有符号间干扰，不宜做为基带形成网络。（×）
15.水平奇偶监督码的检错能力不如二维奇偶监督码。（√）
16.卷积码某一码组中的监督码仅对本码组起监督作用。（×）
17.信息反馈不需要信道编码器。（√）
18.监督码元只对信息位起监督作用。（×）
19.循环码属于非线性码。（×）
20.相对调相比绝对调相的频带利用率高。（×）
21.频带传输系统与基带传输系统的主要区别在于增加了调制、解调器。（√）
22.数字调频的频带利用率最低。（√）
23.理想低通形成网络是滚降低通形成网络的特例。（√）
24.r越大，纠、检错能力越强。（√）
25.数字数据传输系统中主要采用X.51建议。（×）
26.二维奇偶监督码的检错能力比循环码强。（×）
27.混合纠错检错不需反向信道。（×）
28.所有分组网的分组平均长度一律选为128字节。（×）
29.虚电路对网络拥塞或故障的适应能力不如数据报灵活。（√）
30.虚电路与逻辑信道的概念相同。（×）
31.分组交换比报文交换的开销小。（×）
32.分组长度与交换机的费用成正比。（×）
33. X.25建议是各种终端与DCE之间的接口。（×）
34.基本型传输控制规程比HDLC的传输效率低。（√）
35.基本型传输控制规程对二进制代码不限。（×）
36.虚电路对网络拥塞或故障无适应能力。（×）
37.非分组型终端具有排序功能。（×）
38.虚电路方式中数据分组不必路由选择。（√）
39.分组交换比帧中继的传输效率低。（√）
40.FR交换机不具有流量控制能力。（√）
41.FR目前只能提供PVC业务。（√）
42.FRN只可做传输网。（×）
43.DDN中不包含交换设备。（√）
44. FR交换机不具有检错能力。(×)
45.帧中继提供的是无连接服务。(×)
46.数字交叉连接设备实现的是动态连接。(×)
47.我国DDN的网络结构分为两级。(×)
48.DDN本身不受任何规程的约束。（√）
49.网络拥塞是指吞吐量下降为零。(×)
50.数据传送速率大于数据传信速率。(×)
51.数据与数据信号不是一回事。（√）
52.理论上讲，只有横截滤波器N时，才能消除符号间干扰。（√）
53. 汉明距离越大，纠错、检错能力越强。(√)
54. 数字调制中频带利用率最高的是正交调幅。(√)
55. 普通用户的公有IP地址一般采用动态分配方式。(√)
56. 帧中继比分组交换时延小、信息传输效率高。(√)
57. DDN是全透明传输网。(√)
二、单项选择题
1.设数字信道的带宽为3000Hz，采用八进制传输，无噪声时该数字信道的容量C为(C)
A.6000bit／s
B.12000bit／s
C.18000bit／s
D.24000bit／s
2.设模拟信道的带宽为3100Hz，信噪比为30dB，信道容量为(B)
A.30000 bit／s
B.30898bit／s
C.20000 bit／s
D.50000 bit／s
3.数据通信系统符号速率为4800Bd，M=16时数据传信速率为(C)
A.4800bit／s
B.14400bit／s
C.19200bit／s
D.19600bit／s
4.数据传信速率与码元传输速率间的关系为(C)
A. B. C.以上都不对
5.频带传输时DCE具体为(A)
A.MODEM
B.DSU
C.滤波器
D.传输控制器
6.频带传输系统中接收带通的作用是(A)
A.除去信道中的带外噪声
B.滤除高次产物
C.限制信号频带
D.还原基带信号
7.基带传输最佳化的条件是(A)
A. B.
C. D.
8.5抽头的时域均衡器N等于(B)
A.1
B.2
C.3
D.4
9.第一类部分响应形成系统(B)
A.无码间干扰
B.有码间干扰，但是固定的可消除
C.有码间干扰，且不可消除
D.有码间干扰，是固定的不可消除的
10.基带数据传输系统中接收滤波器的作用是(D)
A.滤除噪声和干扰
B.限制信号频带
C.起波形形成作用
D.滤除噪声和干扰并起波形形成作用
11.八电平的数据信号序列，一个符号用几个二进制代码表示(B)
A.2个
B.3个
C.4个
D.5个
12.衡量有效性的主要指标是(D)
A.调制速率
B.数据传信速率
C.数据传送速率
D.频带利用率
13.采用2DPSK的原因是(B)
A.解决误码扩散
B.解决相位模糊问题
C.提高频带利用率
D.容易实现
14.第一类部分响应系统的特点是(D)
A.频带利用率较高
B.有符号间干扰
C.冲激响应波形“尾巴”衰减慢
D. A和B
15. 数字数据传输的时分复用的方法为(D)
A.比特交织和帧交织
B.字符交织和帧交织
C.帧交织
D.比特交织和字符交织
16.数据传输系统的眼图的作用是(B)
A.滤波
B.衡量传输波形的畸变程度
C.减小码间干扰
D.降低误码率
17.基带传输最佳化的条件是(A)
A. B.
C. D.
18.满足奈氏第一准则时，符号速率为(C)
A. B. C. D.
19.基带形成网络包括(D)
A.发送滤波器、信道、接收滤波器
B.发送滤波器和接收滤波器
C.发送滤波器、接收滤波器和均衡器
D.发送滤波器、信道、接收滤波器和均衡器
20.某码组的汉明距离为3，它能(D)
A.检错2位码
B.纠错1位码
C.纠错2位码
D.A或B
21.属于线性分组码的有(D)
A.奇偶监督码
B.循环码
C.卷积码
D.A和B
22.可以纠错的差错控制编码为(D)
A.奇偶监督码
B.二维奇偶监督码
C.汉明码
D.B和C
23.纠错编码中加的监督码越多(A)
A.纠检错能力越强，编码效率越低；
B.纠检错能力越差，编码效率越低；
C.纠检错能力越强，编码效率越高；
D.纠检错能力越差，编码效率越高。
24.偶监督码的码组中“0”的个数为(C)
A.偶数
B.奇数
C.未知数
D.以上都不对
25.某（n,k）汉明码n=15，r为(B)
A.3
B.4
C.5
D.6
26.线性分组码的汉明距离等于(A)
A.非零码的最小重量；
B.非零码的最大重量；
C.3
D.4
27.滚降低通形成网络的频带利用率为(C)
A. B. C. D.
28.第四类部分响应形成系统与的关系为(B)
A. B. C. D.
29.差错控制方式中不需反向信道的是（B）
A.ARQ
B.FEC
C.混合纠错检错
D.IRQ
30.有预编码的第一类部分响应形成系统与的关系为(A)
A. B. C. D.
31.传输效率最低的差错控制方式为(D)
A.ARQ
B.FEC
C.混合纠错检错
D.IRQ
32.数据报方式的特点为(D)
A.用户之间的通信不需要经历呼叫建立和呼叫清除阶段
B.需重新排序
C.对网络拥塞或故障的适应能力较弱
D.1和2
33.电路交换的特点是(D)
A.传输时延小
B.无呼损
C.电路利用率低
D.A和C
34. X.25建议中的DCE指(B)
A.MODEM
B.入口节点机（可能包括调制解调器）
C.DSU
D.以上都不是
35.两个分组交换网互连的接口规程为(D)
A.X.3建议
B.X.28建议
C.X.29建议
D.X.75建议
36.基本型控制规程一般采用(B)
A.奇偶监督码检错
B.二维奇偶监督码检错
C.水平奇偶监督码检错
D.循环码检错
37.OSI参考模型中数据传送单位为帧的层次是(B)
A.物理层
B.数据链路层
C.网络层
D.运输层
38.HDLC帧结构中FCS负责校验的字段有(C)
A. A、C和I字段（不包括填充的“0”比特）
B. A、C和I字段
C. A、C、I和FCS字段（不包括填充的“0”比特）
D. A、C、I和F字段
39.虚电路方式的特点为(D)
A.一次通信具有呼叫建立、数据传输和呼叫清除3个阶段
B.终端之间的路由在数据传送前已被决定
C.对网络拥塞和故障的适应能力较强
D.1和2
40. HDLC帧结构中FCS的字节数为(B)
A.1
B.2
C.3
D.4
41.电路利用率最低的交换方式为(A)
A.电路交换
B.报文交换
C.分组交换
D.帧中继
42.开销最大的数据交换方式为(C)
A.电路交换
B.报文交换
C.分组交换
D.帧中继
43.非分组型终端和PAD之间的接口规程是(A)
A.X.28建议
B.X.29建议
C.X.25建议
D.X.75建议
44.HDLC帧中的FCS采用的检错码为(D)
A.奇偶监督码
B.二维奇偶监督码
C.水平奇偶监督码
D.循环码
45.OSI参考模型中数据传送单位为分组的层次是(C)
A.物理层
B.数据链路层
C.网络层
D.运输层
46.基本型控制规程可以采用（C）
A.同步传输方式
B.异步传输方式
C.异步和同步传输方式
D.全双工通信方式
47.分组长度选择的决定因素有（D）
A.交换过程中的延迟时间
B.交换机费用
C.开销
D.1和2
48.采用时分复用的数据交换方式有(A)
A.电路交换
B.报文交换
C.分组交换
D.2和3
49.传输时延最小的交换方式是(A)
A.电路交换
B.报文交换
C.分组交换
D.帧中继
50. HDLC规定链路结构分为(D)
A.平衡型和不平衡型两种
B.平衡型和对称型两种
C.不平衡型和对称型两种
D.平衡型、不平衡型和对称型三种
51.只可做业务网的是(A)
A.分组交换网
B.帧中继网
C.DDN
D.以上都不是
52.帧中继发展的必要条件有(B)
A.传输效率高
B.光纤传输线路的使用和用户终端的智能化
C.网络时延小
D.有效的带宽利用率
53.设窗口尺寸为W，则允许发送的未被确认的分组数目为(B)
A.W-1
B.W
C.W+1
D.不限
54.流量控制的目的是(C)
A.降低误码率
B.提高传输效率
C.防止阻塞和死锁
D.提高信道利用率
55.属于非自适应路由选择算法的为(D)
A.扩散式路由算法
B.静态路由表法
C.动态路由表法
D.1和2
56.数据通信网的拓扑结构中可靠性最高的是（B）
A．星形网 B.网形网 C.树形网 D.环形网
57.当传输信道是数字信道时DCE为(B)
A．MODEM B. 数字接口适配器 C.滤波器 D.传输控制器
58.X.50建议的包封组的比特数为(C)
A.6
B.7
C.8
D.9
59.单极性不归零码的功率谱密度（P=1/2）(C)
A.无离散谱，连续谱的第一个零点在fs处
B.无离散谱，连续谱的第一个零点在2fs处
C.有离散谱，连续谱的第一个零点在fs处
D.有离散谱，连续谱的第一个零点在2fs处
综合练习题
一、填空题
1.数据通信中常用的二进制代码有国际5号码、国际电报2号码、EBCDIC 码和信息交换用汉字代码。
2.国际电报2号码是5单位代码。
3.数据通信系统主要由中央计算机系统、数据终端设备和数据电路三部分组成。
4.数据电路由DCE 和传输信道组成。
5.数据链路由数据电路和传输控制器组成。
6.主机的主要功能是数据处理。
7.若每秒传送N 个M 进制的码元，则码元传输速率为N Bd ，信息传输速率为M N 2log s bit /。 8.数据信号的基本传输方式有基带传输、频带传输和数字数据传输。
9.根据数据电路的传输能力可以有单工传输、半双工传输和全双工传输三种传输方式。 10.数据传输中差错率一般用误码（比特）率、误字符率和误码组率来定义。 11.信道容量是指信道在单位时间内所能传送的最大信息量，其单位为bit ／s 。 12.基带传输是不搬移基带信号频谱的传输方式。
13.基带数据传输系统中发送滤波器的作用是限制信号频带并起波形形成作用，接收滤波器的作用是滤除噪声和
干扰并起波形形成作用。
14.基带传输最佳化的条件是2
1)()()(f H f R f T ==。 15.频带传输系统中接收带通的作用是除去信道中的带外噪声。
16.数字调幅可分为单边带调制、双边带调制、残余边带调制和正交调幅四类。 17.2PSK 的功率谱密度与抑制载频的2ASK 的相同。 18.2DPSK 的解调方法有极性比较法和相位比较法两种。 19.V.32建议提出了16QAM 和32TCM 两种调制方案。
20.数字数据传输的时分复用指的是将低速数据流合并成高速数据流。 21.数字数据传输的时分复用的方法有比特交织和字符交织。 22.差错类型主要有随机差错和突发差错两种。 23.纠错编码按码组的功能分有检错码和纠错码。
24.纠错编码按监督码与信息码之间的关系分有线性码和非线性码。 25.数据交换的方式主要有电路交换、报文交换、分组交换和帧方式。 26.报文包括报头、报文正文和报尾三个部分。 27.数据分组的传输方式有数据报和虚电路。
28.虚电路有SVC 和PVC 两种。
29.OSI 参考模型中链路层的主要功能有数据链路的建立、维持和拆除、差错控制和流量控制等。 30.数据传输控制规程有基本型传输控制规程和高级数据链路控制规程（HDLC ）两种类型。 31.基本型控制规程规定了10个传输控制字符用于传输控制。 32.HDLC 的链路结构可以分为不平衡型、对称型和平衡结构三种。
33.物理层接口规程描述了接口的机械特性、电气特性、功能特性和规程特性四种基本特性。 34.X.25建议包括物理层、数据链路层和分组层三层。 35.X.28建议是非分组型终端和PAD 之间的接口规程。
36.X.29建议是PAD 和分组型终端之间或PAD 之间的接口规程。 37.数据通信网由数据终端设备、数据交换设备和数据传输链路构成。 38.数据通信网按网络拓扑结构可分为星形网、树形网、网格形网和环形网。 39.路由选择算法分为非自适应型路由选择算法和自适应型路由选择算法两大类。 40.流量控制的类型有段级控制、网—端级控制、源—目的级控制和端—端级控制四种。 41.用户终端接入分组网的方式有经租用专线直接接入分组网和经电话网再入分组网两种。 42.帧中继发展的必要条件有光纤传输线路的使用和用户终端的智能化。
43.帧中继的典型应用有局域网互连、虚拟专用网、作为分组交换网节点之间的中继传输和其他应用。 44.帧中继的高效性体现在有效的带宽利用率、传输效率高和网络时延小三个方面。 45.DDN 的网络结构可分为一级干线网、二级干线网和本地网三级。
二、单项选择题 [在备选答案中只有一个是正确的，将其选出并把它的标号写在题后括号内。]
1.频带传输时DCE 具体为（A ）
A.MODEM
B.DSU
C.滤波器
D.传输控制器 2.数据传信速率R 与码元传输速率Bd N 间的关系为（C ）
A.Bd N R =
B.Bd N R >
C.Bd N R ≥
D.以上都不对 3.半双工数据传输是（B ）
A.双向同时传输
B.可双向传输，但不能同时进行
C.单向传输
D.A 和B 均可以
4.假设数字信道的带宽为3100Hz ，采用十六进制传输，无噪声时该数字信道的容量C 为（D ） A.6200bit ／s B.12400bit ／s C.18600bit ／s D.24800bit ／s
5.双极性不归零码的功率谱（P=1/2）（A ）
A.无离散谱，连续谱的第一个零点在fs处
B.无离散谱，连续谱的第一个零点在2fs处
C.有离散谱，连续谱的第一个零点在fs处
D.有离散谱，连续谱的第一个零点在2fs处
6.理想低通形成网络（D）
A.冲激脉冲响应波形无符号间干扰
B.冲激脉冲响应波形前导和后尾衰减较慢
C.物理上容易实现
D.A和B
7.采用有预编码的部分响应系统可解决（A）
A.误码扩散
B.相位模糊
C.码间干扰
D.误码问题
8.理想的时域均衡器（横截滤波器）抽头应为（D）
A.5个
B.7个
C.9个
D.无穷多个
9.频带传输系统中解调后还原的有（B）
A.基带信号
B.基带信号和高次产物
C.高次产物
D.数据信号序列
10.下面几种调制方式中，频带利用率最高的是（D）
A.2PSK
B.4PSK
C.2FSK
D.16QAM
11.正交调幅星座图上的点数越多，则（C）
A.频带利用率越低，抗干扰能力越差
B.频带利用率越低，抗干扰能力越强
C.频带利用率越高，抗干扰能力越差
D.频带利用率越高，抗干扰能力越强
12.DDN中若采用X.50建议，数据信号速率为4800bit/s，包封后速率为（C）
A.3200bit/s
B.4800bit／s
C.6400bii／s
D.12800bit／s
13.数据通信中最常采用的差错控制方式为（C）
A.检错重发
B.前向纠错
C.混合纠错检错
D.信息反馈
14.偶监督码的码组中“0”的个数为（C）
A.偶数
B.奇数
C.未知数
D.以上都不对
15.纠错编码中加的监督码越多（A）
A.纠检错能力越强，编码效率越低；
B.纠检错能力越差，编码效率越低；
C.纠检错能力越强，编码效率越高；
D.纠检错能力越差，编码效率越高。
16.电路交换适用的场合为（D）
A.实时通信
B.传输信息量较小
C.传输信息量较大
D.A和C
17.采用统计时分复用的交换方式有（D）
A.电路交换
B.报文交换
C.分组交换
D.B和C
18.分组平均长度（不包括分组头）一般选为（B）
A.64字节
B.128字节
C.118～125字节
D.1024字节
19.路由选择是OSI参考模型中第几层的功能（C）
A.第一层
B.第二层
C.第三层
D.第四层
20.OSI参考模型中具有流量控制的层次为（D）
A.物理层
B.链路层
C.网络层
D.B和C
21.基本型传输控制规程的基本特性是（C）
A.通信方式为全双工，同步方式工作
B.通信方式为半双工，同步方式工作
C.通信方式为半双工，同步或异步方式工作
D.通信方式为半或全双工，异步方式工作
22.HDLC帧结构中FCS负责校验的字段有（C）
A.A.C和I字段（不包括填充的“0”比特）
B.A.C和I字段
C.A.C.I和FCS字段（不包括填充的“0”比特）
D.A.C.I和F字段
23.X.25建议物理层的协议为（B）
A.X.20
B.X.21
C.V.24
D.V.28
24.规定PAD基本功能的协议为（A）
A.X.3建议
B.X.28建议
C.X.29建议
D.X.75建议
25.X.75建议包括的层次为（C）
A.一层
B.二层
C.三层
D.四层
26.分组交换网通常采用（B）
A.一级交换中心
B.两级交换中心
C.三级交换中心
D.四级交换中心
27.设窗口尺寸W为8，则允许发送的未被确认的分组数目为（B）
A.7
B.8
C.9
D.不限
28.帧中继用户平面的协议结构包括（A）
A.两层
B.三层
C.四层
D.五层
29.帧中继交换机（B）
A.具有纠错和流量控制功能
B.无纠错和流量控制功能
C.具有纠错功能，无流量控制功能
D.无纠错功能，具有流量控制功能
30.不包含交换设备的网络是（C）
A.分组网
B.帧中继网
C.DDN
D.以上都不是
三.判断题[判断下列各题是否正确，正确者在题后括号内打“√”，否则打“×”]
1.数据通信系统中的DCE一律为调制解调器。（×）
2.数据通信系统中的传输信道为狭义信道。（×）
3.信号码元与传输代码总是相同。（×）
4.异步传输比同步传输的传输效率低。（√）
5.二线和四线线路均可以实现全双工数据传输。（√）
6.基带传输的信道是电缆信道。（√）
7.基带数据传输系统中的基带形成滤波器对应着一个物理设备。（×）
8.余弦低通的冲激响应波形有符号间干扰，不宜做为基带形成网络。（×）
9.升余弦滚降低通的频带利用率均为η=1波特／Hz。（×）
→时，才能消除符号间干扰。（√）
10.理论上讲，只有横截滤波器N∞
11.眼图可衡量接收波形的码间干扰情况。（√）
12.误码率与信噪比成正比。（×）
13.单边带调制的频带利用率是双边带调制的2倍。（√）
14.MQAM中M指的是星座图上的点数。（√）
15.常用的MQAM有4QAM.8QAM.16QAM等。（×）
16.四相数字调相与4QAM的矢量图一样，所以它们是一回事。（×）
17.三种基本调制方式中，FSK的频带利用率最低。（√）
18.X.51建议比X.50建议用得多。（×）
19.DDN是传输网。（√）
20.我国DDN一般采用分层结构。（√）
21.汉明距离越大，纠错.检错能力越强。（√）
22.循环码属于非线性码。（×）
23.分组交换数据网中所采用的数据传输控制规程是HDLC。（√）
24.分组交换的传输时延大小介于电路交换与报文交换之间。（√）
25.分组长度越长，交换机的费用越高。（×）
26.分组交换中虚电路方式是面向连接的，它与电路交换相同。（×）
27.X.25建议是非分组型DTE与DCE的接口规程。（×）
28.虚电路与逻辑电路的概念相同。（×）
29.帧中继交换机要进行流量控制。（×）
30.帧中继网只是作为业务网。（×）
四.简答题
1.什么叫数据通信？
答：数据通信的定义是：依照通信协议.利用数据传输技术在两个功能单元之间传递数据信息。它可实现计算机与计算机.计算机与终端或终端与终端之间的数据信息传递。
2.数据通信系统中传输控制器的功能是什么？
答：传输控制器的主要功能是执行与通信网络之间的通信过程控制，包括差错控制和通信协议的实现等。
3.异步传输.同步传输的优.缺点分别是什么？
答：异步传输的优点是实现字符同步比较简单，收发双方的时钟信号不需要精确的同步，缺点是每个字符都需加入起始位和终止位，传输效率低。
同步传输的优点是不需要对每一个字符单独加起始位和终止位，传输效率高，缺点是在技术上比异步传输复杂。
4.什么是奈氏第一准则？
答：奈氏第一准则是：如系统等效网络具有理想低通特性，且截止频率为N f 时，则该系统中允许的最高码元
（符号）速率为N f 2，这时系统输出波形在峰值点上不产生前后符号间干扰。
5.下图所示的滚降低通形成网络是否满足无符号间干扰的条件？为什么？（设符号速率N s f f 2=）
答：图中所示的滚降低通形成网络不满足无符号间干扰的条件，因为N s f f 2=，只有当滚降低通的幅频特
性以C （N f ，0.5）点呈奇对称滚降时才满足无符号间干扰的条件，而图中所示的滚降低通幅频特性是以（N f 5.1，0.5）呈奇对称滚降。
6.部分响应系统的特点有哪些？
答：部分响应系统的特点是：冲激响应波形的前导和后尾衰减较快，可达到极限频带利用率Hz Bd /2，并且
物理上可实现，但有符号间干扰，该符号间干扰是固定的，可以消除的。
7.基带传输时域均衡的作用是什么？
答：尽管在设计基带形成滤波器时是按照奈氏第一准则的要求，但如果信道特性发生畸变，会使形成滤波器的传递函数H （f ）改变，其冲激响应波形有可能会产生符号间干扰。时域均衡器的作用就是消除符号间干扰，即使得时域均衡器的输出波形满足无符号间干扰的条件。 8.频带传输系统中收端低通的作用是什么？
答：频带传输系统中收端低通的作用是除去解调中出现的高次产物并起基带波形形成的功能。 9.相对调相与绝对调相的关系是什么？
答：相对调相就是经过相对码变换后的数字信号序列的绝对调相。 10.格型编码调制（TCM ）的概念是什么？
答：TCM 方式是将调制和编码合为一体的调制技术，它打破了调制与编码的界限，利用信号空间状态的冗
余度实现纠错编码，以实现高速率.高性能的传输。
11.什么是数字数据传输？
答：数字数据传输就是在数字信道中传输数据信号，即利用PCM 系统的时隙传输数据信号。 12.DDN 由哪几部分组成？
答：DDN 由本地传输系统.复用和数字交叉连接系统.局间传输及网同步系统.网络管理系统四部分组成。 13.差错控制的基本方式有哪些？
答：差错控制的基本方式有：检错重发.前向纠错.混合纠错检错及信息反馈。 14.卷积码的概念是什么？
答：卷积码的编码器在任何一段时间内产生的n 个码元，不仅取决于这段时间中的k 个信息位，而且还取
决于前N-1段规定时间内的信息位。这时，监督位监督着这N段时间内的信息。
15.分组交换的主要优.缺点是什么？
答：分组交换的主要优点是：①传输质量高。②可靠性高。③为不同种类的终端相互通信提供方便。④能满足通信实时性要求。⑤可实现分组多路通信。⑥经济性好。
分组交换的主要缺点是：①开销较大，对长报文通信的传输效率比较低。②要求交换机有较高的处理能力。
16.虚电路方式的特点有哪些？
答：虚电路方式的特点有：（1）一次通信具有呼叫建立.数据传输和呼叫清除3个阶段。（2）终端之间的路由在数据传送前已被决定。（3）数据分组按已建立的路径顺序通过网络，在网络终点不需要对分组重新排序，分组传输时延小，而且不容易产生分组的丢失。
虚电路方式的缺点是当网络中由于线路或设备故障可能使虚电路中断时，需要重新呼叫建立新的连接，但现在许多采用虚电路方式的网络已能提供重连接的功能，当网络出现故障时将由网络自动选择并建
立新的虚电路，不需要用户重新呼叫，并且不丢失用户数据。
17.分组长度选择的决定因素是什么？
答：分组长度选择的决定因素有：交换过程中的延迟时间.交换机费用（包括存储器费用和分组处理费用）.
信道传输质量及正确传输数据信息的信道利用率等。
18.数据链路控制规程的功能有哪些？
答：数据链路控制规程的主要功能有：①帧控制。②透明传输。③差错控制。④流量控制。⑤链路管理。⑥异常状态的恢复。
19.HDLC帧结构中F的作用是什么？如何保证透明传输？
答：HDLC帧结构中F是标志字段，其作用是标志一个帧的开始和结束。
为了防止其它字段中出现假F,避免过早终止帧，以保证透明传输，所采取的措施是：当其它字段出现5个连续的“1”时，在其后插入一个“0”，即进行“0”比特插入，收端再进行“0”比特删除。
20.写出OSI参考模型的七层名称。
答：第一层一一物理层
第二层——数据链路层
第三层一一网络层
第四层一一运输层
第五层一一会话层
第六层一一表示层
第七层一一应用层
21.X．75建议的作用是什么？
答：X.75建议是公用分组交换网的互连协议，可使不同的公用分组交换网进行互连。
22.分组交换网由哪些设备组成？
答：分组交换网由分组交换机.用户终端设备.远程集中器（含分组装/拆设备）.网络管理中心以及传输线路等组成。
23.对分组的路由选择算法的一般要求有哪些？
答：对分组的路由选择算法的一般要求有：①在最短时间内使分组到达目的地；②算法简单，易于实现，以减少额外开销；③使网中各节点的工作量均衡；④算法要能适
应通信量和网络拓扑的变化，即要有自适应性；⑤算法应对所有用户都是平等的。
24.分组交换数据网中流量控制的目的是什么？
答：流量控制的目的在于保证网络内数据流量的平滑均匀，提高网路的吞吐能力和可靠性，防止阻塞和死锁现象的发生。
25.帧中继有哪些特点？
答：帧中继的特点有：（1）高效性。（2）经济性。（3）可靠性。（4）灵活性。（5）长远性。
26.DDN的用途是什么？
答：DDN的用途有：（1）向用户提供专用的数字数据信道。（2）可为公用数据交换网提供节点间的数据传输信道。（3）可提供将用户接入公用数据交换网的接入信道。
（4）可以进行局域网的互连。
五.画图题
1.画出数据通信系统的基本构成。
解：参见教材P3图1-2
2.已知二进制数据序列为0 0 1 1 0 1 0，以矩形脉冲为例，画出差分信号的波形图（假设“0”
——电平改变，“1”——电平不变；初始电平为0）。
解：
3.画出基带数据传输系统模型。
解：参见教材P27图2-6
4.画出理想低通的冲激响应波形。
解：参见教材P28图2-8
5.画出α=0.5时的升余弦幅频特性。
解：参见教材P31图2-12
6.画出有预编码的第四类部分响应系统方框图。
解：
7.画出N=2的时域均衡器的构成框图。
解：参见教材P41图2-28 （N=2）
8.画出数字调幅系统基本框图。
解：参见教材P50图2-38
9.已知基带信号的功率谱如下图所示，画出调制后的双边功率谱。
解：
10.某基带数据信号及载波波形如下图所示，试画出其2PSK和2DPSK波形（假设数据信号
为“1”时，载波相位不变，数据信号为“0”时，载波相位改变л，②2DPSK的初始相
位为0）。
解：
11.某基带数据信号及载波波形如下图所示，试画出其2PSK和2DPSK波形（假设数据信号
为“1”时，载波相位改变л/2，数据信号为“0”时，载波相位改变3л/2；②2DPSK 的初始相位为0）。
解：
13.四相调相的相位变化采用B方式（参见教材P63图2-56），假设基带数据信号序列为
0111001001，写出4DPSK已调波对应的相位，并画出其相位矢量图（假设初始相位为0）。
解：
基带数据信号序列： 01 11 00 10 01 已调波相位(0) 3π/4 π π/4 0
3π/4
相位矢量图(→)
↖
←
↗
→ ↖
14.发送数据信号序列为1101001，画出2FSK 波形（设t 1cos ω的载频kHz f 11=，初始相
位为π，t 0cos ω的载频kHz f 20=，初始相位为0；Bd f s 1000=）。 解：
15.画出基本型控制规程信息报文的基本格式。
解：参见教材P186图5-14(a)
16.DTEA 与DTEB 之间有两个分组交换机，如下图所示，画出虚电路（虚呼叫）的建立过程。
解：参见教材P202图5-26
17.画出PAD 相关协议示意图。 解：参见教材P208图5-35（a ）
18.画出帧中继的协议结构。
解：参见教材P236图6-14
六.计算题
1.某数据通信系统，采用二进制传输时符号速率为Bd 4800，求：①符号间隔。②当采用四
进制传输时（设符号速率不变）其数据传信速率为多少？ 解：① 6102084800
1
1-?==
=
Bd
N T 秒 ②M N R Bd 2log =
96004log 48002=?= bit/s
2.设模拟信道的带宽为Hz 3100，信道上只存在加性高斯白噪声，信噪比为dB 30，求信道
容量。
解：dB N
S
N
S dB 30lg 10)/(==
1000103==N
S
s
bit N
S
B C /30898)10001(log 3100)
1(log 22=+?=+=
3.一形成滤波器幅度特性如下图所示。
① 如果符合奈氏第一准则，其符号速率为多少？α为多少？ ② 采用八电平传输时，传信速率为多少？
③频带利用率η为多少Hz Bd /？
解：①如果符合奈氏第一准则，)(f H 应以点(N f ,0.5)呈奇对称滚降，由图示可得：
Hz f N 30002
2000
40002000=-+=
Bd f f N s 6000300022=?==
滚降系数3
1
30001000300030004000=
=-=α ②传信速率s bit M f R s /180008log 6000log 22=?==
③频带利用率 Hz Bd B f s /5.14000
6000===
η 4.假设有一分组交换网，e P 为4
10-，分组最佳长度为256字节，试问分组中的分组头长度
为多少字节？
解：bit L opt 20488256=?=
bit L P h opt
e 4304.4192048102
42=?==-52≈字节 5.有预编码的第一类部分响应系统，已知k a 如下,求k b .k c 。 k a 1 0 1 1 0 0 0 1 0 1 1 1 0 1
k b 0 k c
信息论编码》模拟试题一及参考答案
模拟试题一 一、概念简答题（共10题，每题5分） 1.简述离散信源和连续信源的最大熵定理。 2.什么是平均自信息（信息熵）？什么是平均互信息？比较一下两个概念的异同之处。 3.解释等长信源编码定理和无失真变长信源编码定理，说明对于等长码和变长码，最佳码的每符号平均码长最小为多少？编码效率最高可达多少？ 4.解释最小错误概率译码准则，最大似然译码准则和最小距离译码准则，说明三者的关系。 5.设某二元码字C={111000，001011，010110，101110}， ①假设码字等概率分布，计算此码的编码效率？ ②采用最小距离译码准则，当接收序列为110110时，应译成什么码字？ 6.一平稳二元信源，它在任意时间，不论以前发出过什么符号，都按 发出符号，求
和平均符号熵 7.分别说明信源的概率分布和信道转移概率对平均互信息的影响，说明平均互信息与信道容量的关系。 8.二元无记忆信源，有求： （1）某一信源序列由100个二元符号组成，其中有m个“1”，求其自信息量？
（2）求100个符号构成的信源序列的熵。 9.求以下三个信道的信道容量： ， ，10.已知一（3，1，3）卷积码编码器，输入输出关系为：
试给出其编码原理框图。 二、综合题（共5题，每题10分） 1.二元平稳马氏链，已知P（0/0）=0.9，P（1/1）=0.8，求： （1）求该马氏信源的符号熵。 （2）每三个符号合成一个来编二进制Huffman码,试建立新信源的模型，给出编码结果。 （3）求每符号对应的平均码长和编码效率。 2.设有一离散信道，其信道矩阵为，求：（1）最佳概率分布？
北邮计算机网络期末考试样题
《计算机网络》期末考试样题 一．单项选择题(共15分，每题1分) 1.（）下列关于ADSL描述哪个是错误的 A. 实现了全双工通信，在两个方向上的传输速率可以不同 B. 使用基带传输方案，不需要像MODEM那样对数据进行调制， 所以ADSL一般比MODEM提供更高的通信速率 C. ADSL通信与普通电话机的语音通信使用完全相同的传输介质 D. ADSL仅仅是一个物理层标准 2.（）在有传输误码的数据信道上传输数据，下列哪种方法不能正确地 实现链路层的成帧处理 A. 字符计数法 B. 字节填充法 C. 比特填充法D．物理层编码违例法 3.（）如果用户计算机通过电话网接入因特网，则用户端必须具有： A. NAT网关 B. 以太网交换机 C. 集线器 D. 调制解调器 4.（）链路层协议采用选择重传滑动窗口协议，其中数据帧编号采用8 比特，发送窗口的最大值是： A．256 B. 255 C. 128 D. 127 5.（）以下哪个是正确的以太网地址 A. B. e0-2b-37 C. 00-30-2c-45-bc-2d D. 8000::126:376e:89bc:5c2e 6.（）IP路由器属于哪一层的互连设备 A．物理层 B. 链路层 C. 网络层 D. 传输层 7.（）下列哪种指标不是用来衡量网络服务质量(QoS)的主要指标 A．分组延迟时间B．到达抖动时间 C．分组生存时间 D. 分组传输带宽 8.（）某同学在校园网访问因特网，从该同学打开计算机电源到使用 命令ftp 连通文件服务器的过程中，哪个协议没有使用到 A．IP B．ICMP C．ARP D. DHCP 9.（）某主机的IP地址为子网掩码为，当这台主机在子网内发送广播 数据报时，IP数据报中的源地址为 A. B. 10.C. D. （）某校分给数学教研室的IP地址块为，分配给 外语教研室的地址块为，分配给物理教研室的地址块为。这三个地址块经过聚合后的地址块为： 11.A. B. D. （）关于TCP/IP协议特点的描述中，错误的是 A. IP提供尽力而为的服务，无法保证数据可靠到达 B. TCP是面向连接的传输协议 C. UDP是可靠的传输协议 D. TCP/IP协议可以运行于多种操作系统 12.（）在TCP/IP网络中，转发路由器对IP数据报进行分片的目的是： A. 提高路由器的转发效率
信息论基础》试卷(期末A卷
《信息论基础》答案 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X ，其概率分布为1 23x x x X 1 11P 244?? ?? ? =?? ????? ，其信源剩余度为94.64%；若对该信源进行十次扩展，则每十个符号的平均信息量是 15bit 。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b ，最小瞬时电压为a 。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log （b-a ）bit/自由度；若放大器的最高频率为F ，则单位时间内输出的最大信息量是 2Flog （b-a ）bit/s. 5. 若某一 信源X ，其平均功率受限为16w ，其概率密度函数是高斯分布时，差熵的最大值为 1 log32e 2 π；与其熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。 8、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。 9、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 10、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)。 （2）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y) 学 院 ： 专 业 ： 学 号 ： 姓 名 ： … 虚电路方式的原理及特点为：虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放。 2 简述数据链路层的功能及其实现 答: (1) 链路管理 & (2)帧同步 (3)流量控制 (4)差错控制 (5)寻址 七论述（10'*2=20分）： 1 结合OSI/RM和TCP/IP参考模型，谈谈你对网络分层体系结构的理解。 2 结合HDLC和TCP的协议数据单元格式，谈谈你对网络协议的理解。 @ 源端口（16位）目的端口（16位） … 顺序号（32位） 确认号（32位） 报头长度保留码位窗口大小（16位） 校验和（16位）紧急指针（16位） 任选项填充~ 数据域 TCP报文格式 答:OSI参考模型按功能划分为五层：物理层、数据链路层、网络层、传输层和应用层。 物理层主要功能：利用传输介质为通信的网络结点之间建立、管理和释放物理连接；实现比特流的透明传输，为数据链路层提供数据传输服务；物理层的数据传输单元是比特。（1） 数据链路层的主要功能：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接；传输以“帧”为单位的数据包；采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路（1）网络层的主要功能：通过路由选择算法为分组通过通信子网选择最适当的路径；为数据在结点之间传输创建逻辑链路；实现拥塞控制、网络互连等功能。（1） 重庆邮电大学2007/2008学年2学期 《信息论基础》试卷（期末）（A卷）（半开卷） 一、填空题（本大题共10小空，每小空1分，共20分） 1.按信源发出符号所对应的随机变量之间的无统计依赖关系，可将离散信源分为有记忆信源和无记忆信源两大类。 2.一个八进制信源的最大熵为3bit/符号 3.有一信源X，其概率分布为 123 x x x X 111 P 244 ?? ?? ? = ?? ? ?? ?? ，其信源剩余度为94.64%；若对该信源进行十次扩展，则 每十个符号的平均信息量是 15bit。 4.若一连续消息通过放大器，该放大器输出的最大瞬间电压为b，最小瞬时电压为a。若消息从放大器中输出，则该信源的绝对熵是∞；其能在每个自由度熵的最大熵是log（b-a）bit/自由度；若放大器的最高频率为F，则单位时间内输出的最大信息量是 2Flog（b-a）bit/s. 5. 若某一信源X，其平均功率受限为16w，其概率密度函数是高斯分布时，差熵的最大值为1 log32e 2 π；与其 熵相等的非高斯分布信源的功率为16w ≥ 6、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 7、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r(S)）。 8、当R=C或（信道剩余度为0）时，信源与信道达到匹配。 9、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 10、在下面空格中选择填入数学符号“,,, =≥≤?”或“?” （1）当X和Y相互独立时，H（XY）=H(X)+H(X/Y)。 （2）假设信道输入用X表示，信道输出用Y表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y) 2009-2010学年第二学期末考试试题 信息论与编码理论 一、（共10分） 简述最大熵原理与最小鉴别信息原理,并说明两者之间的关系。 二、（共12分） 某一无记忆信源的符号集为{0, 1}，已知P(0) = 1/4，P(1) = 3/4。 1) 求符号的平均熵； 2) 有100个符号构成的序列，求某一特定序列（例如有m个“0”和（100 - m）个“1”）的自信息量的表达式； 3) 计算2)中序列的熵。 三、（共12分） 一阶马尔可夫信源的状态图如下图所示。信源X 的符号集为{0, 1, 2}。 1) 求平稳后信源的概率分布； 2) 求)(X H ； 3) 求上述一阶马尔可夫信源的冗余度。 P P 四、（共10分） 设离散型随机变量XYZ 的联合概率满足xyz ?)()()()(y z p x y p x p xyz p =。 求证：);();(Z Y X I Y X I ≥ 五、（共12分） 设有一离散无记忆信道，输入信号为321,,x x x ，输出为321,,y y y ，其信道转移矩阵为???? ??????=214141412141414121Q ，61)(,32)(21==x P x P 。 试分别按理想译码准则与最大似然译码准则确定译码规则，并计算相应的平均译码差错概率。 六、（共14分） 设有一离散信道，输入X ，输出Y ，其信道转移矩阵为?? ????7.01.02.02.01.07.0， 求：1）信道的信道容量及达到信道容量时的输入分布？ 2）当输入X 分布为7.0)(1=x P 3.0)(2=x P 时，求平均互信息);(Y X I 及信道疑义度)(X Y H 。 现代通信网-综合练习题 一、填空题 1. 所谓通信系统就是用电信号(或光信号)传递信息 的系统，也叫电信系统。 2. 通信网在硬件设备方面的构成要素是终端设备、 传输链路和交换设备。 3. 若按服务范围分，电话网通信网可分为本地网、 长途网和国际网。 ； 4. 通信网的基本结构主要有网形、星形、复合形、 总线形、环形及线形、树形。 5. 未来的通信网正向着数字化、综合化、智能化 和个人化的方向发展 6. 电话通信网通常由用户终端（电话机）、传输信 道和交换机等构成。 7. 我国电话通信网由长途电话网（长途网）和本地 电话网（本地网）两部分组成。 8. 二级结构的本地网，有分区汇接和全覆盖两种结 构。 < 9. 按组成路由的电路群的个数，路由可分为直达路 由和汇接路由两种。 10. 路由选择计划有固定选路计划和动态选路计划 两种。 11. 动态选路方法有时间相关选路（TDR）、状态相 关选路（SDR）和事件相关选路（EDR）三种。12. B-ISDN的业务分为两大类，分别是交互型业务和 分配型业务。 13. B-ISDN的信息传递方式采用异步转移模式（ATM）。< 14. ATM交换包括VP交换和VC交换。 15. ATM协议参考模型的三个平面包括用户平面、控 制平面和管理平面。 16. ATM交换的缓冲排队方式有输入缓冲排队方式、 输出缓冲排队方式和中央缓冲排队方式。 IP协议是IP网络的基础与核心。 18. 宽带IP城域网的结构分为核心层、汇聚层和接入 层三层。 19. 路由器按位置划分有核心路由器和接入路由器。 20. 接入网由业务节点接口(SNI)和用户网络接口 (UNI)之间的一系列传送实体(如线路设施和传 输设施)组成，为供给电信业务而提供所需传送 承载能力的实施系统。 21. 接入网的业务节点接口主要有两种，模拟接口（Z 接口）和数字接口（V5接口）。 22. 根据传输设施中是否采用有源器件，光纤接入网 分为有源光网络 (AON)和无源光网络 (PON)。23. 无源光网络（PON）的拓扑结构一般采用星形、 树形和总线形。 - 24. 无线接入网可分为固定无线接入网和移动无线 接入网两大类。 25. 无线局域网（WLAN）是无线通信技术和计算机网 络相结合的产物。 26. 信令网由信令点（SP）、信令转接点（STP）和 信令链路组成。 27. 三级信令网由高级信令转接点（HSTP）、低级信 令转接点（LSTP）和信令点（SP）三级构成。28. 我国信令网是由长途信令网和大、中城市本地信 令网组成。 【 29. 我国数字同步网的基准时钟有两种：全国基准时 钟（PRC）和区域基准时钟（LPR）。 30. TMN主要从三个方面界定电信网络的管理：管理 层次、管理功能和管理业务。 31. 我国电信管理网的网络结构一般也分为三级，并 且在各级网管机构设置该级的网管中心，即全国 网网管中心、省级网网管中心和本地网网管中心。 32. 没有自环和并行边的图称为简单图。 33. 一般有两种距离测度方法，即欧氏距离测度和矩 形线距离测度。 ： 34. 具有n个点的树共有 n-1 个树枝。 35. 排队系统的基本参数包括：顾客到达率、服务员 数目和服务员服务速率。 36. 通信网络规划按时间跨度可分为长期规划、中期 规划和近期规划（滚动规划）。 37. 通信业务预测的内容主要包括用户预测、业务量 预测和业务流量预测。 38. 随着网络规模的不断扩大，局所采用“大容量、 少局点”的布局已显得十分必要。 $ 39. 用户环路的配线方式有直接配线、复接配线和交 接配线。 40. 两交换局间中继路由种类主要由费用比和局间 话务量确定。 二、单项选择题 1. 构成通信网的核心要素是（C）C 交换设备 2. 通信网的下列基本结构中可以采用自愈环的是（C） C 环形网 . 3. 响度、清晰度和逼真度是用来衡量电话通信网的（B）B 传输质量 4. 我国电话网现在采用的等级结构为（B）B 三级 5. 我国在二级长途网上采用选路方式为D）动态无级 6. 话务量不允许溢出的路由为（D） A 低呼损直达路由C 基干路由 D A和C 、 7. 电子邮件属于（B）B 消息型业务 8. ATM网中VC交换是（B）B VPI值、VCI值均改变 9. 下列关于ATM的描述中，不正确的是（C） C ATM网中，要进行逐段链路的差错控制和流 量控制 10. 二层交换机的特点是（A）交换速度快，控制功 能弱 ： 11. 路由器可以实现协议转换的层次为（D） D 物理层、链路层及网络层 12. 下面所列接入网接口中，不属于用户网络接口的 上海大学2011～2012学年度冬季学期试卷（A卷） 课程名:信息论与编码课程号: 07276033学分: 4 应试人声明： 我保证遵守《上海大学学生手册》中的《上海大学考场规则》，如有考试违纪、作弊行为，愿意接受《上海大学学生考试违纪、作弊行为界定及处分规定》的纪律处分。 应试人应试人学号应试人所在院系 题号 1 2 3 4 得分——————————————————————————————————————一：填空题(每空2分，共40分) 1：掷一个正常的骰子，出现‘5’这一事件的自信息量为________,同时掷两个正常的骰子，‘点数之和为5’这一事件的自信息量为___________.（注明物理单位） 2：某信源包含16个不同的离散消息，则信源熵的最大值为___________,最小值为_____________. 3：信源X经过宥噪信道后，在接收端获得的平均信息量称为______________. 4：一个离散无记忆信源输出符号的概率分别为p(0)=0.5,p(1)=0.25,p(2)=0.25,则由60个符号构成的消息的平均自信息量为__________. 5：信源编码可提高信息传输的___有效___性，信道编码可提高信息传输的___可靠_性. 6:若某信道的信道矩阵为 ? ? ? ? ? ? ? ? ? ? ? ? 001 100 010 100 ，则该信道为具有____归并____性能的信道 7：根据香农第一定理（定长编码定理）若一个离散无记忆信源X的信源熵为H(X)，对其n个符号进行二元无失真编码时，其码字的平均长度必须大于____________ 8：若某二元序列是一阶马尔科夫链，P(0/0)=0.8，P(1/1)=0.7，则‘0’游程长度为4的概率为____________,若游程序列为312314，则原始的二元序列为_________. 9:若循环码的生成多项式为1 ) (2 3+ + =x x x g，则接收向量为（1111011）的伴随多项式为_______________ 10:对有32个符号的信源编4进制HUFFMAN码，第一次取_______个信源进行编码. 11:若一个线性分组码的所有码字为：00000,10101,01111,11010，则该码为（____,_____）,该码最多可以纠正_______位错误，共有________陪集. 12：码长为10的线性分组码若可以纠正2个差错,其监督吗至少有__5____位. 13：（7,4）汉明码的一致校验矩阵为 ? ? ? ? ? ? ? ? ? ? 1,0,1,0,1, ,1 0,1,1,0,0, ,1 0,0,0,1,1, ,1 3 2 1 r r r ，则3 2 1 r r r 为__________. _______________________________________________________________ 草稿纸 成绩 于信源爛H(X). () 2.由于构成同一空间的基底不是唯一的，所以不同的基底或生成矩阵有可能生成同一码集. () 3.—般情况下，用变长编码得到的平均码长比定长编码 大得多. () 4.只要信息传输率大于信道容量，总存在一种信道编译 码，可以以所要求的任意小的误差概率实现可靠的通信 . () 5.务码字的长度符合克拉夫特不等式，是唯一可译码存在的充分和必要条件.() &连续信源和离散信源的爛都具有非负性. () 7.信源的消息通过信道传输后的误差或失真越大，信宿收到消息后对信源存在的不确 定性就越小，获得的信息戢就越小. 8.汉明码是一种线性分组码. () 9.率失真函数的最小值是0 . () 10.必然事件和不可能事件的自信息量都是0 . () 二、填空题共6小题，满分20分. 1 、码的检、纠错能力取决 于______________________________ . 2、___________________________________ 信源编码的目的是:信道编码 的目的是____________________ . 3、把信息组原封不动地搬到码字前k位的(仏灯码就叫 做___________________ ? 4、香农信息论中的三大极限建理 是____________________ 、 ____________________ 、■ 5、耳信道的输入与输出随机序列分别为X和Y ,则 KX\Y N)=NI(X,Y)成立的 条件______________________________ ? 6、对于香农-费诺编码、原始香农-费诺编码和哈夫曼编码， 编码方法惟一的是 O "，则该信源的Dmax= ________ a 0 三、本题共4小题，满分50分. K某信源发送端有2种符号x,i = 1,2), /心)=a：接收端 有3种符号y r. () = 123),转移概率矩阵为 1/2 1/2 0 P = ? 1/2 1/4 1/4. (1)计算接收端的平均不确定 度 (2)计算由于噪声产生的不确 定度H(rix)： (3)计算信道容量以及最佳入 口分布. 2、一阶马尔可夫信源的状态转移 (1) 求信源平稳后的概率分布： (2) 求此信源的燔： (3) 近似地认为此信源为无记忆时，符号的概率分布为 稳分布?求近似信源的爛H(X)并与Hs进行比较. 4、设二元(7,4)线性分组码的生成矩阵为0 0 0 10 0 0 1 0 0 0 1 (1)给岀该码的一致校验矩阵，写出 所有的陪集首和与之相对应的伴随式： (2)若接收矢gv = (0001011),试讣 算出其对应的伴 随式S并按照最小距离译码准则试着对其译码. (二) 一、填空题(共15分，每空1分) 一、判断题共10小J满分20分. 1.当随机变量X和丫相互独立时，条件爛H(XI Y)等 7、某二元信源［爲冷打加其失真矩阵 图如右图所示, 信源X的符号集为{0丄2}? 1 1 0 1 G = 1 1 0 1 1 0 1 0 1 0 ２００6——２００7学年第二学期 《计算机网络》期末考试试卷（A ）参考答案及评分标准 （课程代码：020203019） 试卷审核人： 考试时间： 2007.6 注意事项：１. 本试卷适用于2004级计算机科学与技术专业学生使用。 ２. 本试卷共9页，满分100分。答题时间120分钟。 班级： 姓名： 学号： 一、单项选择题（本大题共20道小题，每小题1分，共20分） 1、以下传输介质中，传输错误率最低的是 。（ B ） (A)同轴电缆 (B)光缆 (C)微波 (D)双绞线 2、关于报文交换的描述，以下正确的是 。（ D ） (A)报文交换必定是面向连接的 (B)分组交换网中采用的是报文交换 (C) 报文交换的传输效率往往较高 (D)报文交换采用存储转发技术 3、关于因特网的标准化工作，以下描述错误的是 。（ C ） (A)解决了多种技术体制并存且互不兼容的状态 (B)所有的因特网标准都是以RFC 的形式在因特网上发表 (C)因特网草案属于RFC 文档 (D)因特网建议标准属于RFC 文档 4、关于带宽的描述，错误的是 。（ A ） (A) 带宽就是数据的传输速率 (B) 带宽是指某个信号具有的频带宽度 (C) 信道的带宽越大，则信息的极限传输速率就越高 (D)某些情况下，可以用吞吐量来表示系统的带宽 5、在不同网络结点的对等层之间的通信需要以下的哪一项？（ B ） (A) 模块接口 (B) 对等层协议 (C) 电信号 (D) 传输介质 6、关于面向连接的服务，以下描述正确的是。（ D ） (A) 在数据交换结束后，可以不中止连接 (B) 对数据传输过程中，是否按序传输没有要求 (C) 与无连接服务相比，灵活方便，数据传输速度快 (D) 比较适合在一定时间内向同一目的地发送许多报文的情况 7、多路复用器主要功能是。（ C ） (A) 执行数/模转换 (B) 减少主机的通信处理负荷 (C) 结合来自两条或更多条线路的传输 (D) 执行串行/并行转换 8、关于码分复用CDMA，描述错误的是。（ C ） (A) 其频谱类似于白噪声 (B) 每一个用户可以在同样的时间进行通信 (C) 只要每个用户使用不同的码型，各用户之间就可以互不干扰 (D) 每一个用户可以使用同样的频带进行通信 9、关于EIA-232接口标准描述正确的是。（ D ） (A) 是数据链路层标准 (B) 采用正逻辑，即逻辑1用高电平表示，逻辑0用低电平表示 (C) 使用37脚的插座 (D) 是DTE与DCE之间的接口标准 10、以下哪一项不是数据链路层的功能。（ A ） (A) 数据加密 (B) 透明传输 (C) 流量控制 (D) 差错控制 11、在停止等待协议中，为了避免出现死锁而采用。（ B ） (A) 数据帧编号 (B) 超时重传 (C) 确认帧编号 《信息论基础》参考答案 一、填空题 1、信源编码的主要目的是提高有效性，信道编码的主要目的是提高可靠性。 2、信源的剩余度主要来自两个方面，一是信源符号间的相关性，二是信源符号的统计不均匀性。 3、三进制信源的最小熵为0，最大熵为32log bit/符号。 4、无失真信源编码的平均码长最小理论极限制为信源熵（或H(S)/logr= H r (S)）。 5、当R=C 或（信道剩余度为0）时，信源与信道达到匹配。 6、根据信道特性是否随时间变化，信道可以分为恒参信道和随参信道。 7、根据是否允许失真，信源编码可分为无失真信源编码和限失真信源编码。 8、若连续信源输出信号的平均功率为2σ，则输出信号幅度的概率密度是高斯分布或正态分布或()22 212x f x e σπσ -= 时，信源 具有最大熵，其值为值21 log 22 e πσ。 9、在下面空格中选择填入数学符号“,,,=≥≤?”或“?” （1）当X 和Y 相互独立时，H （XY ）=H(X)+H(X/Y)=H(Y)+H(X)。 （2）()() 1222H X X H X =≥()()12333 H X X X H X = （3）假设信道输入用X 表示，信道输出用Y 表示。在无噪有损信道中，H(X/Y)> 0, H(Y/X)=0,I(X;Y) 安徽大学2011—2012学年第1学期 《信息论》考试试卷（AB 合卷） 院/系 年级 专业 姓名 学号 一、填空题 1、接收端收到y 后，获得关于发送的符号是x 的信息量是 。 2、香农信息的定义 。 3、在已知事件z Z ∈的条件下，接收到y 后获得关于事件x 的条件互信息(;|)I x y z 的表达式为 。 4、通信系统模型主要分成五个部分分别为： 。 5、研究信息传输系统的目的就是要找到信息传输过程的共同规律，以提高信息传输的可靠性、有效性、 和 ，使信息传输系统达到最优化。 6、某信源S 共有32个信源符号，其实际熵H ∞=1.4比特/符号，则该信源剩余度为 。 7、信道固定的情况下，平均互信息(;)I X Y 是输入信源概率分布()P x 的 型凸函数。 信源固定的情况下，平均互信息(;)I X Y 是信道传递概率(|)P y x 的 型凸函数。 8、当信源与信道连接时，若信息传输率达到了信道容量，则称此信源与信道达到匹配。信道剩余度定义为 。 9、已知信源X 的熵H (X )=0.92比特/符号,则该信源的五次无记忆扩展信源X 5的信息熵 5()H X = 。 10、将∞H ，6H ，0H ，4H ，1H 从大到小排列为 。 11、根据香农第一定理，对于离散无记忆信源S ，用含r 个字母的码符号集对N 长信源符号序列进行变长编码，总能找到一种无失真的唯一可译码，使每个信源符号所需平均码长满足： 。 12、多项式剩余类环[]())q F x f x 是域的充要条件为 。 13、多项式剩余类环[](1)n q F x x -的任一理想的生成元()g x 与1n x -关系为 。 14、有限域12 2F 的全部子域为 。 15、国际标准书号（ISBN ）由十位数字12345678910a a a a a a a a a a 组成（诸i a ∈11F ，满足： 10 1 0(mod11)i i ia =≡∑） ，其中前九位均为0-9，末位0-10，当末位为10时用X 表示。《Handbook of Applied Cryptography 》的书号为ISBN ：7-121-01339- ，《Coding and Information Theory 》的书号为ISBN ：7-5062-3392- 。 二、判断题 1、互信息(;)I x y 与平均互信息(;)I X Y 都具有非负性质。 （ ） 2、离散信源的信息熵是信源无失真数据压缩的极限值。 （ ） 3、对于无噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 4、对于有噪无损信道，其输入和输出有确定的一一对应关系。 （ ） 5、设有噪信道的信道容量为C ，若信息传输率R C >，只要码长n 足够长，必存在一种信道编码和相应的译码规则，使译码平均错误概率E P 为任意小。反之，若R C <则不存在以R 传输信息而E P 为任意小的码。 （ ） 6、在任何信息传输系统中，最后获得的信息至多是信源所提供的信息。如果一旦在某一 《计算机网络》试题 开卷（）闭卷（√）考试时长：100分钟 一、单项选择题（15*2=30分） 每小题备选答案中，只有一个符合题意的正确答案。请将选定的答案，按答题卡的要求进行填涂。多选、错选、不选均不得分。 1、快速以太网的介质访问控制方法是（）。 A．CSMA/CD B．令牌总线 C．令牌环 D．100VG-AnyLan 2、X.25网络是（）。 A．分组交换网 B．专用线路网 C．线路交换网 D．局域网 3、Internet 的基本结构与技术起源于（） A.DECnet B.ARPANET C.NOVELL D.UNIX 4、计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（） A．总线结构 B．环型结构 C．星型结构 D．网状结构 5、NOVELL NETWARE 是（）操作系统。 A、网络 B、通用 C、实时 D、分时6、物理层上信息传输的基本单位称为 ( ) 。 A. 段 B. 位 C. 帧 D. 报文 7、网桥是在（）上实现不同网络的互连设备。 A、数据链路层 B、网络层 C、对话层 D、物理层 8、ARP协议实现的功能是：（） A、域名地址到IP地址的解析 B、IP地址到域名地址的解析 C、IP地址到物理地址的解析 D、物理地址到IP地址的解析 9、学校内的一个计算机网络系统，属于（） A.PAN https://www.360docs.net/doc/4015552886.html,N C.MAN D.WAN 10、下列那项是局域网的特征（） A、传输速率低 B、信息误码率高 C、分布在一个宽广的地理范围之内 D、提供给用户一个带宽高的访问环境 11、ATM采用信元作为数据传输的基本单位，它的长度为（）。 一填空题（本题20分，每小题2分） 1、平均自信息为 表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y获得的关于每个X的平均信息量，也表示发X前后Y的平均不确定性减少的量，还表示通信前后整个系统不确定性减少的量。 2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 3、最大熵值为。 4、通信系统模型如下： 5、香农公式为为保证足够大的信道容量，可采用（1）用频带换信噪比；（2）用信噪比换频带。 6、只要，当N足够长时，一定存在一种无失真编码。 7、当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8、在认识论层次上研究信息的时候，必须同时考虑到形式、含义和效用三个方面的因素。 9、1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 按照信息的性质，可以把信息分成语法信息、语义信息和语用信息。 按照信息的地位，可以把信息分成 客观信息和主观信息 。 人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 信息的 可度量性 是建立信息论的基础。 统计度量 是信息度量最常用的方法。 熵 是香农信息论最基本最重要的概念。 事物的不确定度是用时间统计发生 概率的对数 来描述的。 10、单符号离散信源一般用随机变量描述，而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵，=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源，其状态空间共有 nm 个不同的状态。 20、一维连续随即变量X 在[a ，b]区间内均匀分布时，其信源熵为 log2（b-a ） 。 21、平均功率为P 的高斯分布的连续信源，其信源熵，Hc （X ）=eP π2log 212。 22、对于限峰值功率的N 维连续信源，当概率密度 均匀分布 时连续信源熵具有最大值。 23、对于限平均功率的一维连续信源，当概率密度 高斯分布 时，信源熵有最大值。 24、对于均值为0，平均功率受限的连续信源，信源的冗余度决定于平均功率的限定值P 和信源的熵功 第一部分：网络工程 一、单项选择题 1.属于传输层协议的是（C） A. IP B. ARP C. TCP D. RARP 2.属于应用层协议的是（C） A. IP B. ARP C. HTTP D. RARP 3. 交换机和网桥运行在OSI模型的哪一层？（B） A、物理层 B、数据链路层 C、网络层 D、应用层 4、将帧从除入站端口之外的所有端口发送出去被称为（B）。 A、过滤 B、泛洪 C、学习 D、指定端口 5、在交换式网络中采取（B）机制来防范环路的产生。 A、洪泛 B、STP协议 C、查MAC地址表 D、冗余备份 6、在普通用户模式下键入（A）命令，可以到特权模式。 A、enable B、conf t C、password D、hostname 7、以下哪个命令可以在特权模式下使用？（C） A、设置端口IP地址 B、配置特权模式加密口令 C、查看当前配置文件 D、修改主机名 8、当交换机掉电时，（A）中的内容将全部丢失。 A、DRAM B、NVRAM C、FlashROM D、ROM 9、在何种状态下可以为交换机改名（C）。 A、普通模式 B、特权模式 C、全局模式 D、接口模式 10、全局配置模式的提示符为（C）。 A、Switch# B、Switch> C、Switch(config)# D、Switch(config-vlan)# 11、哪一种技术可以把同一交换机的不同端口划分为不同的广播域？（D） A、存储转发交换 B、广播风暴 C、生成树协议 D、VLAN技术 12、在计算机网络中，网桥（B）。 A、不隔离冲突，也不隔离广播 B、只隔离冲突，但不隔离广播 C、既隔离冲突，也隔离广播 D、以上选项都不对 13、下面哪一种协议不属于内部路由协议？（D） A、RIP B、IGRP C、OSPF D、BGP 14、第一次配置路由器时可以使用的方法为（A）。 A、使用Console口本地配置 B、通过Web浏览器配置 C、使用AUX口远程配置 D、使用TELNET远程配置 15、下面哪条命令可以为serial0口设置时钟频率56kbps?（B） A、clockrate 56 B、clock rate 56000 C、set clockrate 56 D、serial0 clockrate 56000 16、在何种状态下可以为路由器改名（C）。 A、普通模式 B、特权模式 C、全局模式 D、接口模式 17、将配置保存到NVRAM中，其配置命令为（C）。 A、router#copy startup-config running-config B、router#copy startup-config TFTP C、router#copy running-config startup-config D、router>copy startup-config running-config 18、下面哪一条命令是无效的？（A） A、router>show version B、router#show running-config C、router#show startup-config D、router(config)#show RAM 19、路由器1的S0/0口的IP地址如下图所示，请问下面哪条命令可以用于配置路由器2的S0/0口的IP地址？（B） A、router2(config-if)# ip address 172.16.17.1 255.255.255.0 B、router2(config-if)# ip address 172.16.17.1 255.255.252.0 C、router2(config-if)# ip address 172.16.17.1 255.255.255.252 D、router2(config-if)# ip address 172.16.16.0 255.255.255.0 北京邮电大学 06级《信息论》期中考试试题答案 （2008.11.15） 姓名班级学号分数 注意：要求将试卷和答题纸一起上交 一、(25分)已知基于字符表{“blank”, B, I, M, O, P, S, T}的一段文本如下： OTTOS MOPS TOBT MIT OTTOS MOP BIS OTTO MOPPOT （其中的blank表示空格） (1) 统计文本中出现各字符的频度，并近似看作各字符的概率进行二元Huffman 编码，给出每个字符对应的码字（要求：码长方差最小）；(9分) (2) 求平均码长及码长方差；(4+4=8分) (3) 求编码速率和编码效率。(4+4=8分) 解： 11 10 8 4 4 4 2 20 14 18 1 16 8 18 27 45 码字 1 1 1 1 00 10 010 110 0110 0111 1110 1111 O T “blank” M P S B I O T M P S B I “blank” （3+4=7分，每错一个码字扣0.5分）(2) 平均码长及码长方差为： 8.245/)2244(445/)48(345/)1011(2=+++?++?++?=- l 码元/信源符号(4分) 693 .08.245/42245/44245/3445/3845/21045/21122222222 22=-??+??+?+?+?+?=-=∑i i i l l p σ（4分） 3）编码速率8.22log '==l R 比特/信源符号（4分） 编码效率() 2.753298.32%2.8 log 2 H X L η- = ==（4分） 二、（25分）一马氏源具有状态集合{}1,2,...,N ，状态转移图如下图所示 … … p 其中0,0,1p q p q >>+=。 （1）当N=3时，写出状态转移概率矩阵，并求平稳分布。（3+6=9分） （2）对任意N 值，写出状态转移概率矩阵，并求平稳分布。（3+6=9分） （3）对任意N 值，求马氏源的符号熵。（7分） 答： （1） N=3,状态转移概率矩阵为： 000q p q p q p ?? ? ? ?? ? （3分） 由()() 1231231230001 q p q p q p πππππππππ?? ? = ? ?? ? ++= （3分） 得平稳分布为：22 122 2 2222 22 3222 (1)1(1) 11q p p pq q p p pq p p p pq q p p p p p pq q p p πππ-==++-+-==++-+== ++-+（各1分共3分） " 1. 在无失真的信源中，信源输出由 H (X ) 来度量；在有失真的信源中，信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密，必须首先 信源 编码， 然后_____加密____编码，再______信道_____编码，最后送入信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)C W SNR =+；当归一化信道容量C/W 趋近于零时，也即信道完全丧失了通信能力，此时E b /N 0为 dB ，我们将它称作香农限，是一切编码方式所能达到的理论极限。 4. 保密系统的密钥量越小，密钥熵H (K )就越 小 ，其密文中含有的关于明文的信息量I (M ；C )就越 大 。 5. 已知n ＝7的循环码4 2 ()1g x x x x =+++，则信息位长度k 为 3 ，校验多项式 h(x)= 3 1x x ++ 。 6. ? 7. 设输入符号表为X ＝{0，1}，输出符号表为Y ＝{0，1}。输入信号的概率分布为p ＝(1/2，1/2)，失真函数为d (0，0) = d (1，1) = 0，d (0，1) =2，d (1，0) = 1，则D min ＝ 0 ，R (D min )＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x )]＝1001?? ???? ；D max ＝ ，R (D max )＝ 0 ，相应的编码器转移概率矩阵[p(y/x )]＝1010?? ? ??? 。 8. 已知用户A 的RSA 公开密钥(e,n )=(3,55)，5,11p q ==,则()φn = 40 ，他的秘密密钥(d,n )＝(27,55) 。若用户B 向用户A 发送m =2的加密消息，则该加密后的消息为 8 。 二、判断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。 （ ） 2. 线性码一定包含全零码。 （ ） 3. 算术编码是一种无失真的分组信源编码，其基本思想是将一定精度数值作为序列的 编码，是以另外一种形式实现的最佳统计匹配编码。 （×） 4. " 5. 某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。 （×） 6. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增大而增大。 （×） 7. 限平均功率最大熵定理指出对于相关矩阵一定的随机矢量X ，当它是正态分布时具 有最大熵。 （ ） 8. 循环码的码集中的任何一个码字的循环移位仍是码字。 （ ） 9. 信道容量是信道中能够传输的最小信息量。 （×） 10. 香农信源编码方法在进行编码时不需要预先计算每个码字的长度。 （×） 11. ！ 12. 在已知收码R 的条件下找出可能性最大的发码i C 作为译码估计值，这种译码方计算机网络期末试卷(已看)
信息论基础》试卷(期末A卷
信息论考试题
北邮《现代通信网》期末复习题(含答案)+阶段作业汇总
信息论与编码期末试卷
信息论与编码期末考试题(全套)..
计算机网络期末试卷及答案
信息论与编码期末考试题----学生复习用
(整理)信息论期末考试试题1.
本科《计算机网络》期末考试试卷及答案
信息论与编码试题集与答案
计算机网络期末考试题及答案
北邮信息论200806级期中考试试题及答案
信息论与编码试题集与答案(新)