第1章 通信网络概论及数学基础
1.1通信网络有哪些基本要素组成？试举例列出五种常用的通信网络。 1.2常用的通信链路有哪些？其主要特征是什么？ 1.3试简述分组交换网的要点。
1.4什么叫做虚电路？它与传统电话交换网中的物理链路有何差异？ 1.5 ATM信元与分组有何差别？ATM网络是如何支持不同种类业务的？ 1.6分层的基本概念是什么？什么是对等层？
1.7试述OSI七层模型和TCP/IP协议体系的区别和联系。
1.8一个典型的通信网络可由哪些物理子网构成？路由器在该网络中的作用是什么？
1.9通信网络要研究的基本理论问题有哪些？
1.10 设随机过程X(t)定义为：X(t)?2cos(2?t?Y)，其中Y是离散随机变量，
P{Y?0}?1,2且
??1?P?Y???2?2?。试求该过程在t?1时的均值，和t1?0,t2?1时的自
相关函数值。
1.11 设随机过程X(t)是一个随机相位信号，即X(t)?Acos(wct??)，式中A和wc为常量，?是一个均匀分布的随机变量，其概率密度函数为
f(?)?1,??????2?。试求X(t)的均值函数和自相关函数。并讨论其平稳性和各
态历经性。
1.12 试求Poisson过程的均值函数，方差函数和相关函数。
1.13 设到达某商店的顾客组成强度为?的Poisson流，每个顾客购买商品的概率为p，各顾客是否购买商品与其它顾客无关，分别用{Y(t),t?0}和
{Z(t),t?0}表示购买商品顾客和未购买商品顾客的顾客流过程，请证明他们分别
是强度为p?和(1?p)?的Poisson流。
1.14 设某办公室来访的顾客数N(t)组成Poisson流，平均每小时到访的顾客数为3人，求：（1）一上午（8到12点）没有顾客来访的概率；（2）下午（2点到6点）第一个顾客到达的时间分布。
1.15 设有三个黑球和三个白球，把这六个球任意分给甲乙两人，并把甲拥有的白球数定义为该过程的状态，则有四种状态0，1，2，3。现每次从甲乙双方各取一球，然后相互交换。经过n次交换后过程的状态记为Xn，试问该过程是否是马氏链？如是，试计算其一步转移概率矩阵，并画出其状态转移图。
1.16 分别利用Prim-Dijkstra算法和Kruskal算法求解图1-25中的最小重量生成树。
图1-25 习题1-16图
第2章 端到端的传输协议
2.1常用的组帧方式有哪几种？哪一种方式的传输开销最小？
2.2接收机收到了如下一个采用十六进制表示的字符串，C0 C0 10 36 87 DB DC DB DC DC DD DB DD C0 7C 8D DC DB DC C0，试根据SLIP帧格式恢复出接收的帧。
2.3针对输入序列01101111100111111010111111111101111010应用2.1.2节的比特插入技术，给出相应的输出结果。如果接收到的序列为：
011111101111101100111110011111011111011000111111010111110,试移去插入的比特并指出Flag的位置。
2.4 假定2.1.2节帧中插“0”的规则修改为：仅在原始数据中出现015时插入一个0。试详细描述这种变化后接收端去0的规则，并说明该规则是如何去掉下列比特串中的0：01101111101111110111110101111110。（如果设计的规则正确，在该串中应去掉2个0并且仅有一个Flag。）
2.5 设有一个奇偶校验码由3个数据比特和4个校验比特组成。假定3个码字分别为1001011, 0101101和0011110。试求产生该码的运算规则，并写出所有8个码字。并求出该码的最小距离（两个相同长度的码字之间的距离定义为两个码字比特取值不同的位置数）。
D4S(D)g(D)4232.6令g(D)?D?D?D?1，S(D)?D?D?1，求
的余数。
2.7对于一个给定的L阶生成多项式g(D)和一个给定的数据比特长度K，假定输入序列除第i位为1以外，全部为0，即S（D）=Di，0?i?K?1,其对应的CRC结果为：
(i)(i)(i)L?1C(i)(D)?CL???C1D?C0,?1D试证明：
k?1i?0C(D)?（1）对于一个任意的数据多项式S(D)，其CRC多项式
K?1i?0?SCi(i)(D);
(2)令C(D)?CL?1DL?1?CL?2DL?2???C1D?C0,Cj?则
?SCi(i)j;0?j?L。上式说
明每一个Cj是一个奇偶校验比特。也就是说，CRC校验码也是一种奇偶校验码。
2.8假定改变停等式ARQ的传输策略，在连续发送的分组中，不使用序号，而是改为；发送的DLC发送给定分组已被重传的次数，即帧格式这为
j分组CRC，里j为重传的次数(j=0为分组第一次发送)，接收DLC对
每一个接收的帧采用ACK或NAK予以应答（应答中没有请求的序号）。试通过举例证明无论接收端DLC采用什么规则来接收分组，该传输策略都不能正确工作。
2.9 试证明停等式ARQ的序号可采用模2表示。