通信网理论复习：排队论、图论与路由算法考点精要

简介：《通信网理论基础》期末复习题及答案面向通信工程、电子信息、计算机网络等专业学生，适合期末备考、考研复试或证书考试前系统梳理核心考点。内容包含名词解释与简答论述题，覆盖公共交换电话网(PSTN)与IP网络、时分双工(TDD)与频分双工(FDD)、正交频分复用(OFDM)、频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)、波分多址(WDMA)、一次群与二次群速率计算、分组交换与虚电路/数据报的区别、三网融合、模拟与数字话音带宽、互联网电话以及HSDPA和LTE等内容。资料对关键概念给出定义和推导，例如一次群2.048Mb/s的构成、话音64kb/s速率的由来，并配有08年试卷详细参考答案，便于对照复习。资源为docx格式文档，资源包内共1个文件，压缩包约3.44MB，排版清晰，方便打印使用。已有1197人学习，适合快速掌握期末必考知识点和答题思路，高效完成考前冲刺。

1. 通信网理论基础期末复习题：先看清这门课的考试重心

通信网理论基础这门课，期末复习最怕的不是题难，而是不知道往哪儿使劲。这套《通信网理论基础期末复习题及答案》要解决的，就是考前“翻开教材不知道从哪看起”的困局：它把教材里最容易出题的几大板块拆成题，每一题都配了带推导过程的答案，拿到手就能用来检验自己卡在哪个知识点上。

这门课的特点很鲜明：抽象概念多、公式堆头大、题目套路固定。真正拉开分数的不是智商，而是有没有把公式用熟、把模型适用条件分清。这套复习题的作用相当于一面镜子，先照出漏洞，再谈补漏。

适合三类人：期末复习时间紧张、想用最短时间摸清考点的本科生；准备考研复试、需要快速捡回通信网基础概念的考生；以及工作中要补排队论和路由算法底子的网络工程师。如果你是其中一类，这份题值得花一个晚上好好拆一遍。

2. 三大硬核考点拆解：排队论、图论与路由算法复习哪里划重点

通信网理论基础这门课，无论教材怎么换，考来考去就是三大支柱：排队论、图论与路由算法。这三块撑起了通信网性能分析、网络设计、路由选择这些核心内容，也是期末试卷里计算题和简答题的主要出题区。

复习的时候如果眉毛胡子一把抓，很容易在次要章节浪费大把时间。下面按这三块分别说清楚：每一块考什么、公式怎么记、题目长什么样。

2.1 排队论：M/M/1、M/D/1与Little公式的考点边界

排队论是通信网性能分析的数学基础。网络里的分组交换节点可以抽象成排队系统：分组到达节点排队等待处理，节点按某种服务规则处理完再转发。理解了这层映射关系，后面所有公式都立得住。

先记住这一组符号和含义：

M/M/1 模型是考试绝对的主角。它假设到达过程是泊松过程、服务时间服从指数分布、单服务台、排队空间无限、先到先服务。这几个前提写出来就能拿步骤分。核心公式就那么几个：

• 利用率：ρ = λ/μ，必须满足ρ < 1系统才稳定
• 平均队长：Ls = ρ/(1-ρ) = λ/(μ-λ)
• 平均等待队长：Lq = ρ²/(1-ρ) = λ²/(μ(μ-λ))
• 平均逗留时间：Ws = 1/(μ-λ)
• 平均等待时间：Wq = ρ/(μ-λ)

Little 公式L = λW是排队论的万能钥匙，真题里经常用来从队长反推时延，或者从时延反推排队长度，记不住它很多题会卡在中间步骤。

复习时必须分清模型之间的边界。题目如果写“服务时间是常数”，那就不再是 M/M/1，而是 M/D/1，平均等待时间会变小，公式变成：

• Wq = λ/(2μ(μ-λ))
• Ws = 1/μ + Wq

对付这类题，我的习惯是先判断题里给的是“指数分布”还是“恒定服务时间”，再决定套哪套公式。不少同学栽就栽在把 M/M/1 的 Wq 直接搬到 M/D/1 上，结果算出来的等待时间比实际大一倍。

提示：考试大纲如果覆盖多服务台排队，还会考 M/M/c 和爱尔兰呼损公式。呼损率 B 的计算公式分子是A^N/N!，分母是Σ(A^k/k!)，k 从 0 加到 N。这类题算出来的 B 通常要求小于某个工程指标，图层感很强。

2.2 图论基础：最短路径与最小生成树的考题形态

图论是路由算法和网络设计的地基。期末题里图论部分很少考纯理论，基本都是“给一张图，算最短路径”或者“求最小生成树”，再和路由协议挂钩。

最短路径无外乎两种算法：Dijkstra 和 Bellman-Ford。它们解决的是同一个问题，但适用场景和计算方式完全不同。

考场常见的题型，是要求手动模拟 Dijkstra 迭代表：从源点出发，每轮选一个距离最小的节点加入已确定集合，然后更新它的邻居距离。丢分点几乎都在迭代表格式上——没标清楚每轮哪些节点已确定，过程分就不完整。

最小生成树考的是 Prim 和 Kruskal 的适用场景：Prim 从一个起点扩展，适合边多的稠密图；Kruskal 全局按边权从小到大选边，适合边少的稀疏图。通信网里求最小生成树可以对应最省链路成本的网络拓扑设计，但注意工程上还要加可靠性约束，单纯的最小生成树只在理论题里出现。

复习这部分，先把 Dijkstra 的迭代表格式练熟，再把两种生成树算法各跑通两三个例子。图论题的价值在于它是路由算法题的“前置基础”，复习时不要和路由算法割裂开。

2.3 路由与交换：链路状态、距离矢量的对比考察

路由算法是图论在通信网里的直接应用，期末简答题和论述题的高频出处。距离矢量算法和链路状态算法这对“冤家”，十年考题里换着花样出现。

距离矢量算法以 RIP 为代表，思路是“我只知道邻居的转发表，然后把自己的表告诉邻居”。它的计算基础是 Bellman-Ford 思想，但问题出在收敛慢、容易产生“计数到无穷”问题。链路状态算法以 OSPF 为代表，思路是“我向全网洪泛我的链路状态，等所有人都知道全网拓扑后，用 Dijkstra 自己算最短路径树”。双方的信息交换范围、计算基础完全不同：

简答题的标准答法，是先把两个算法的定义写出来，再对比信息交换方式，最后写各自适用场景。这种题有固定套路，从复习题里抽两三道背熟结构，考场上换具体协议名称也能套得上。

除了纯路由协议对比，还有一类综合题把第 2.1 节和第 2.3 节串起来：把一个分组交换节点建模成 M/M/1 排队系统，再结合路由选择的时延分析。这种题说到底考的是你能不能识别题目里哪个环节是路由计算、哪个环节是排队时延，识别对了，剩下就是公式套用。

3. 复习题的正确打开方式：刷题顺序、答案用法与考点反推

拿到这套复习题，最忌讳的事就是从头到尾闷头刷一遍，刷完对答案，然后合上书——什么都没留下。复习题的价值不在“做完了”，而在“做完之后能不能定位到漏洞”。下面的方法是我反复验证过的打开方式。

3.1 刷题顺序：按章节聚类而不是按页码硬刷

先别急着从第一题开始做。把整套复习题快速翻一遍，在每道题旁边标记它属于哪个考点：排队论、图论、路由算法、协议概念、流量控制，还是网络可靠性。这一步花半小时，效果抵得上盲刷三小时。

原因是：按页码顺序刷题时，大脑容易陷入“做一道、忘一道”的状态，知识框架建立不起来；按考点聚类以后，每章练的都是同一类思维路径，公式和适用条件会在这个过程中形成条件反射。

标记完之后，按考点建一张错题索引表，字段不用多，够用就行：

这张表就是你的复习地图。优先处理两类的题目：一是错过的，二是考点权重高但你还不会的。其他题目可以往后放。

3.2 答案的正确用法：先遮后写，重点读推导跳步处

参考答案是这套资料的核心价值，但用法不对反而会形成“答案依赖”。正确动作是这样的：先把答案遮住，自己完完整整写一遍推导，哪怕写得潦草，也一定要动笔。写完再翻开答案比对。

比对的时候不要只看最后结果，要逐行看中间推导，重点盯自己跳过的步骤。比如求 M/M/1 的平均等待时间，标准推导要先写ρ = λ/μ，再代Wq = ρ/(μ-λ)。如果你直接写了最终数字，而中间公式写错，对答案时就要把错因记到索引表里。

很多时候参考答案为了压缩篇幅会省略代数变形步骤，你看不懂很正常。这时候翻教材对应章节，把跳过的推导在草稿纸上补一遍。补完之后你会有一种“通了”的感觉——这一步才是刷题真正涨分的地方。

注意：如果某个推导补了两遍还看不懂，不要死磕。先把结论记下来，用荧光笔标注“待确认”，找同学或老师问清楚，别让一道题卡住整个复习节奏。

3.3 从参考答案反推考点权重

复习题不是凭空编的，它本质上反映了这门课老师的出题偏好。统计一下这套题里每个考点占了多少题，就能反推出复习的优先级。

统计完题量占比之后，结合课程 PPT 里老师反复强调的内容交叉验证。一个常见的分布结构是这样的（数字仅供参考，以你手里资料的实际分布为准）：

如果统计完发现排队论和路由算法占了半壁江山，那时间就往这两块倾斜。反过来说，如果复习时间只剩两天，就只刷权重最高的两类题，论述题只背结构不背全文。这样虽然没办法面面俱到，但能保证最大概率命中考试范围。

4. 刷题避坑现场：四个高频翻车点与排查路径

复习题刷得多不等于分高，翻车往往翻在最基础的地方。这一章把刷题过程最常见的四个坑记录下来，每条按“现象 → 原因 → 解决”梳理，都是我踩过或者看别人踩过的真实案例。

4.1 公式记混：M/M/1 和 M/D/1 搞串

现象：做计算题时，题目条件明明写着“服务时间为常数”，结果还是套了 M/M/1 的公式，算出来的平均等待时间比答案大一倍，对答案时才发现用错了模型。

原因：两个模型的符号体系几乎一样，都是 Ls、Lq、Ws、Wq，不把公式和模型前提绑定在一起，考场上一紧张就串了。

解决：做题时先圈出题目中描述服务时间的语句。如果是“服务时间服从指数分布”，用 M/M/1；如果是“服务时间是固定值”，用 M/D/1。我习惯在草稿纸开头先写两行字：“M/M/1 的 Wq = ρ/(μ-λ)；M/D/1 的 Wq = λ/(2μ(μ-λ))”。写下来的过程本身就是一次记忆强化，考试时哪怕紧张，看到这两行也能立刻清醒。

4.2 答案跳步：推导看不懂的排查

现象：翻开参考答案，发现中间好几步被省略了。比如从Ls = λ/(μ-λ)到代入数字直接出结果，中间怎么由 Ls 转成 Ws 的没写。对着答案盯了十分钟，依然不知道这个数是怎么来的。

原因：复习资料的答案为了版面紧凑，经常压缩常规代数步骤。另一个常见原因是教材符号体系和答案不一致，比如有的教材用(λ/μ)表示利用率，有的直接用 ρ，没对齐符号就看不懂。

解决：拿教材对应章节的例题做对照，把省略的步骤按教材的符号体系补全。补全过程要亲手写在纸上，不要只在脑子里想。如果补到某一步发现教材和答案用了不同的公式形式，就以教材为准，因为考试阅卷时按教材符号体系给分的情况比较常见。

4.3 眼高手低：看得懂不会写

现象：翻开复习题看答案，每一步推导都认得，感觉自己全会了。合上答案，拿张白纸让自己独立做一遍，写到第二步就卡住了，公式记不全。

原因：看答案是被动输入，做题是主动输出，大脑会把“我看懂了”误判成“我会做了”。这种错觉在期末复习时尤其危险，考场上没有答案可以看，只能靠手和脑。

解决：刷题时必须动笔。每一道计算题都要独立、闭卷、限时完成，不看公式表，不翻教材。第一遍对完答案标出错题，隔一天后把错题再闭卷写一遍。这样做两轮以后，公式就真正变成你自己的了。

4.4 题库依赖：复习题覆盖不到的盲区

现象：整套复习题刷了两遍，考试时却碰到了题库里完全没出现过的概念题，比如某个协议的控制报文格式细节，或者某个网络性能指标的定义。

原因：复习题是典型题目的集合，不是考纲本身。它的作用是帮你检验常见考点的掌握程度，但没法保证覆盖老师 ppt 里的全部细节。

解决：把复习题当体检表，别当保险箱。刷题之余，把课本每章的课后习题扫一遍，特别关注老师课上画星号和反复强调的内容。时间紧的话，只看课后习题的题干，不全会做没关系，但得知道每个知识点大概在讲什么，这样碰到没见过的题也不至于完全懵。

5. 得分公式：计算题与简答题的标准化答题动作

很多学生复习时知识点都会，但考试得分不如预期，问题出在答题动作不标准。没有阅卷老师愿意在一堆乱糟糟的草稿里帮你找采分点。把答题动作标准化，就算结果算错，过程分也能拿到一大半。

5.1 计算题的标准答题模板：条件、公式、代入、结论

计算题的答案要按四步走，缺一步都别扭：

第一步，写已知条件和单位。比如“λ=2 个/秒，μ=5 个/秒”。单位不统一要先换算，这是老生常谈但每年都有人栽。

第二步，写适用条件和公式。用 M/M/1 就明说“到达服从泊松分布，服务时间服从指数分布，系统稳定需 ρ<1”，然后列出所用公式。这一步的价值是告诉阅卷人你并不是瞎套公式。

第三步，代数计算。先符号后数字，不要一上来就写结果。

第四步，给结论并解释含义。比如“平均等待时间为 0.133 秒”。

这套模板来自实际的阅卷习惯：老师按步骤给分，结果占 40%，过程占 60%。哪怕结果错了，前三步写全也能拿一半分。

5.2 简答题的踩分关键词：定义、比较、结论

简答题不是写作文，阅卷是按关键词和踩分点给分的。答论述题时心里要有一个固定框架：先给定义，再列要点，最后下结论。

以“比较距离矢量算法与链路状态算法”为例，答题结构应该是：

先各写一句定义：“距离矢量算法是每个节点只与邻居交换到达全网的路由信息，基于 Bellman-Ford 思想迭代计算；链路状态算法是节点向全网洪泛自己的链路状态，再由各节点用 Dijkstra 算法独立计算最短路径树。”

然后列出 2~3 条核心区别：交换范围、收敛速度、资源消耗。每条后面用一句结论性的话收住。

最后补适用范围：“距离矢量适合小型网络，链路状态适合大规模网络。”

这样做的好处是每句话都可能命中一个关键词，逻辑清晰，老师判卷轻松，你得分也轻松。

5.3 时间分配与做题顺序：三轮检查法

复习题刷熟了，考场时间分配就是最后一个变数。按 100 分钟卷面算，比较稳的分配是：选择判断题 20 分钟，简答题 30 分钟，计算题 40 分钟，最后留 10 分钟检查。

做题顺序上我强烈建议用三轮法：

第一轮，先把所有会的题做掉，遇到卡壳的题跳过并做记号。这一轮的目的是快速稳住基本盘，确保会的分数全部落袋。

第二轮，回头处理记号题。此处注意：单题思考超过 10 分钟还毫无思路，果断放弃，因为剩下时间的边际收益太低。

第三轮，整体检查。重点看单位、公式符号、ρ 是否满足小于 1。这轮不要随便改答案，除非发现明显的计算错误，因为第一印象错误率其实很低。

6. 考前冲刺：把复习题拼成模拟卷的自测方法

最后两三天，靠刷单题已经不顶用了，得把复习题当题源库，自己拼模拟卷。

第一部分是抽题组卷。从这套复习题里按考点分布各抽一部分题，打乱顺序拼成一张 60 分左右的模拟卷，剩下题拼成另一张卷。打乱顺序是关键，因为原题按章节排列会有记忆惯性，不颠倒顺序就测不出真实水平。第一张卷做完隔一天再做第二张，两张正确率对比就能看出复习状态在提升还是在原地踏步。

第二部分是评分。拿一张空白表，列出题号、考点、得分、丢分原因四列，做完卷子当时就填完。丢分原因写具体，不要写“粗心”，要写“Wq 与 Ws 记混”或“把分钟当小时”。统计后如果发现错因集中在一两类，说明补漏方向明确，直接去翻教材对应章节。

第三部分是错题重测。考前一天不碰新题，把手头所有标记过“错”的题目重做一遍。不需要做整张卷子，一页白纸一道题，闭卷写出关键公式和步骤，能写出来就算过。这一步走完，上考场心态会稳很多。

我以前也干过把复习题从头到尾连刷好几遍的傻事，以为刷得越多越踏实，结果最后没时间做错题，考试时在同一个坑里又错一遍。从那以后每次考前冲刺，我都强制走“拼卷+评分+错题重测”这套流程，基本没再翻过车。这套复习题正好就是现成的题源库，拿它组卷，省下的时间全都可以补薄弱点。希望帮到你。

本文还有配套的精品资源，点击获取