ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

电信笔试计算机岗:计网计算题高频考点与手算技巧全梳理

电信笔试计算机岗:计网计算题高频考点与手算技巧全梳理 简介面向中国电信计算机岗求职者的笔试复习资料内容聚焦计算机网络核心考点覆盖网络分类、电路交换与分组交换的时延比较与适用场景、分组交换最优分组长度推导、因特网边缘部分与核心部分特点、客户服务器方式与对等通信的异同、常用性能指标、时延计算、数据信号与通信方式、信道容量与信噪比、各类传输介质特性等高频知识点并对计算机网络基础概念做了系统梳理。压缩包内为一份doc文档大小5.15MB文档将知识点详解与笔试习题参考答案结合既适合系统复习阶段通读也适合临考前快速翻阅。资源上线以来已有4498人浏览学习习题部分包含如电路交换与分组交换在何种条件下时延更小、分组数据部分长度如何取值使总时延最小、CRC校验余数计算等典型题目能帮助考生熟悉中国电信笔试的出题方式并针对计算机网络这一重点板块查漏补缺、强化答题思路。1. 中国电信笔试计算机岗考前突击计网题库先分清这四类网络距离中国电信笔试计算机岗没几天手里这份题集最值钱的不是答案而是把计算机网络从物理层到应用层最容易考的计算题按章节排好了。前几页是网络分类、电路交换和分组交换的对比中间是 CRC、CSMA/CD 最短帧长、IP 分片和子网掩码后面还有 DHCP、OSPF 和协议栈问答基本覆盖笔试计算机岗的高频考点。适合两类人一类是马上要投笔试、需要快速过一遍计网核心的人另一类是面试前想把手算能力捡起来的在职工程师。我的建议是别从头泛读直接按后面的计算题开刷错了再回头翻答案效率比按章节顺序过一遍高很多。2. 电路交换与分组交换时延公式、最小时延 p 与香农公式的连串考法电信笔试的简历筛过后专业题里最常出现的就是这张对比牌电路交换和分组交换谁快、参数怎么给、最小时延怎么求。这类题不复杂但符号一多容易算串先明确每一个变量的物理含义再推导后面才不会翻车。2.1 网络分类与性能指标先把送分题的分拿稳题集开头把网络按范围分成四类广域网 WAN 覆盖跨地区甚至跨国是互联网的核心网特点是距离远、速率高城域网 MAN 服务一个城市范围用来连接多个局域网局域网 LAN 是校园、企业、机关最常见的形态覆盖范围小但传输速率高个域网 PAN 是个人电子设备之间的连接比如蓝牙耳机连手机。按用户性质还能分公用网和专用网公用网面向公共营运专用网面向特定机构。这一问属于纯背诵考前扫一眼就能拿分。与之配套的还有互联网的两大组成部分边缘部分由各主机构成负责信息处理和信息共享用低速方式连入核心网核心部分由路由器连网构成负责为边缘部分提供高速远程分组交换。客户服务器方式严格区分服务者和被服务者对等通信没有这个区别可以理解为客户服务器是单向应用、对等是双向应用。性能指标有七项速率、带宽、吞吐量、时延、时延带宽积、往返时间 RTT、利用率。这些名词在后续计算题里都会反复出现尤其是时延和带宽。2.2 电路交换 vs 分组交换k 段链路到底有几个转发结点题目给了一组典型参数要传送的报文共 x bit源点到终点经过 k 段链路每段链路传播时延 d 秒数据率 b b/s。电路交换建立连接需要 s 秒。问分组交换时延比电路交换小的条件。先看电路交换总时延建立连接 s之后报文沿链路发送发送时延是 x/b再经过 k 段链路每段都有传播时延 d所以总时延是 kdx/bs。分组交换不一样。报文被切成 x/p 个分组每个分组长度 p bit每个分组的发送时延是 p/b所有分组的发送时延合计 (x/p)·(p/b)。传播时延同样是 kd。关键是存储转发分组要经过 k 段链路也就是经过 k-1 个中间节点每个节点完整收完一个分组才能往下发多出的总延迟是 (k-1)·(p/b)。所以分组交换总时延为 kd(x/p)·(p/b)(k-1)·(p/b)。提示画草图看 k 段链路有多少个节点答案就藏在“k-1”这个数里。很多人算错是因为把中间节点的转发次数当成 k 次。两个式子相减条件很干净当 s(k-1)·(p/b) 时电路交换建链的时间比分组交换的存储转发总耗时还大分组交换反而更快。反过来报文长度 x 远大于分组长度 p 时分组数量巨大电路交换独占链路优势更明显。这类问答题按“时延组成 各自适用场景”两步答基本能拿全分。2.3 最优分组长度 p对上式求导得出 sqrt(xh/(k-1))另一道变体题给报文长度 x 和分组总长度 ph其中 p 是数据部分长度h 是每个分组固定带的首部控制信息两端共经过 k 段链路数据率 b b/s传播时延和排队时延忽略。问 p 取多大总时延最小。总时延 D 由三部分构成k 段链路的传播时延 kd所有分组的发送时延 (x/p)·((ph)/b)以及中间 k-1 个节点的存储转发时延 (k-1)·((ph)/b)。整理后Dkd(x/p)·((ph)/b)(k-1)·((ph)/b)对 p 求导因为只有后面两项含 p把常数系数提出来D kd x(ph)/(b·p) (k-1)(ph)/b展开后对 p 求导并令导数为零-xh/(b·p²) (k-1)/b 0解得 p[(xh)/(k-1)]^0.5。这个结果说明两个问题首部 h 越大最优分组长度越大因为要摊薄控制开销中间节点越多最优分组长度越小因为存储转发次数变多分组越小单跳转发越快。考场上一分钟能求完关键是记住对 p 求导时 x、h、b 都是常数。2.4 香农公式与传输介质3kHz 送 64kb/s 要多少信噪比香农公式 CW·log₂(1S/N)是信道容量题的常客。题目说用 3kHz 带宽的电话信道无差错传 64kb/s 数据问信噪比要多少。代入64000 3000·log₂(1S/N)得 log₂(1S/N)≈21.331S/N≈2^21.33换算成 dB 大约是 64.2dB。这个结果说明 3kHz 窄带信道要跑 64kb/s 对信噪比要求极高现实中做不到无差错必须靠编码和压缩。传输介质这题也是背诵型。双绞线便宜但信号随距离衰减、频率越高衰减越大同轴电缆抗干扰性好带宽取决于电缆质量光缆容量大、损耗小、中继距离长、抗雷电和电磁干扰、无串音远程传输首选无线介质包括无线电波、地面微波、卫星微波、红外线灵活但易受环境影响。双绞线还有个经典计算0.7dB/km 衰减、容许 20dB工作距离就是 20/0.7≈28.6km要拉到 100km 得把衰减降到 0.2dB/km。3. 数据链路层三件套CRC 校验、CSMA/CD 最短帧长与网桥转发表数据链路层是笔试计算题的重灾区三道经典题反复出现CRC 余数计算、CSMA/CD 最短帧长推导、网桥转发表填写。前两道是纯数学最后一道是查表逻辑各有各的坑。3.1 网络适配器与三个基本问题为什么封装成帧、透明传输、差错检测缺一不可网络适配器就是网卡工作在 TCP/IP 协议栈的网络接口层对应 OSI 的数据链路层和物理层。考题问它的作用标准答法是实现数据链路层和物理层协议的硬件和软件完成帧的收发、差错校验和介质访问控制。数据链路层的三个基本问题答题要落到“为什么必须解决”上封装成帧是为了帧定界接收方要知道帧从哪开始到哪结束透明传输是为了防止数据里的偶然比特组合被误判成帧定界符差错检测是为了避免有错的无效数据帧继续占用后续路由上的传输和处理资源。这三个问题是在分组交换的必然约束下产生的缺一个链路层都没法工作。3.2 CRC 校验1101011011 除以 10011 的算例与 Python 验证题目给数据 1101011011生成多项式 P(X)X⁴X1求应添加的余数。生成多项式最高次是 4所以先在数据后面补 4 个 0变成 11010110110000用 10011 做模 2 除法。模 2 除法按位异或不借位不进位除到余数位数小于除数位数时停止。结果是余数 1110追加到数据后面发送。这里可以用 Python 验证一遍手算怕错的时候最管用def crc_remainder(data_bits, divisor): # 在数据后补 len(divisor)-1 个零对应生成多项式最高次幂 data data_bits [0] * (len(divisor) - 1) for i in range(len(data_bits)): if data[i] 1: # 当前位为 1 才做模 2 减法 for j in range(len(divisor)): data[i j] ^ divisor[j] # 异或即模 2 减法 return data[-(len(divisor) - 1):] # 尾部剩余的就是余数 msg [1, 1, 0, 1, 0, 1, 1, 0, 1, 1] # 原始数据 1101011011 div [1, 0, 0, 1, 1] # 生成多项式 x^4 x 1 print(crc_remainder(msg, div)) # 输出 [1, 1, 1, 0]参数说明data_bits 是待发送比特divisor 是生成多项式二进制形式len(divisor)-1 就是补零个数等于多项式最高次幂异或运算在这里模拟模 2 除法。脚本输出 [1,1,1,0]和手算一致。传输中最后一个 1 变 0、或者最后两个 1 都变 0接收端用同样多项式整除都能发现因为余数不为 0。注意用了 CRC 不代表链路就是可靠传输它只能检错不能纠错还缺重传机制数据链路层仍是不可靠的。这是高频判断题。3.3 CSMA/CD 最短帧长1km 千兆以太网为什么卡在 1250 字节经典题1km 长 CSMA/CD 网络数据率 1Gb/s信号传播速率 200000km/s求最短帧长。单程传播时间是 1/2000005μs碰撞检测要求发送方在数据到达最远端并返回前持续发送所以最小帧发送时间不能小于往返时间 10μs。1Gb/s 下 10μs 能发 10000 bit即 1250 字节。扩展题更有意思最小数据帧长度减少 800 位问最远两站点距离怎么变才能保证正常工作。把条件写成不等式帧发送时间必须≥2 倍单程传播时延。帧长从 10000 减到 9200 位发送时间少了 0.8μs允许的往返传播时间也少 0.8μs双向缩短意味着单程距离缩短 0.4μs 对应的距离。0.4μs×200000km/s80m所以距离要减少 80 米。误以为“距离不变、降速就行”的人是把链路速率也一起改了题目没给这个自由度。3.4 局域网带宽与网桥转发表自学习转发逻辑怎么填局域网特点先背熟共享传输信道、地理范围有限、用户数有限低层协议简单不单独设网络层体系结构只对应 OSI 最低两层。因为共享广播信道所以天然适合广播通信广域网站点间用格状网直连广播会浪费带宽所以不采用。带宽分配题10 个站连 10Mb/s 集线器每站分到 1Mb/s因为集线器是共享总线连 100Mb/s 集线器每站 10Mb/s连 10Mb/s 交换机每站仍 10Mb/s因为交换机每个端口独占带宽。这道题考的是集线器和交换机的本质差别计算部分只有除法。网桥转发表题看逻辑不看数字。五个站连三个局域网、两个网桥桥接初始转发表全空。自学习原则是收到帧先登记源 MAC 地址和端口再查目的 MAC 是否在表里。H1 发 H5 时B1、B2 都不知道 H5只能转发同时登记 H1 的端口H3 发 H2 时H3 在 B1 的端口 2 侧目的 H2 也在端口 2 侧B1 登记后不转发B2 根本收不到这个帧H4 发 H3 时B2 登记 H4 后向端口 1 转发B1 查到自己端口 2 有 H3丢弃H2 发 H1 时B1 或 B2 按各自表项判断目的端口。做这类题先把表画出来再一行行填“转发/丢弃/登记”别跳步。4. 网络层计算IP 分片、子网掩码、路由表与 CIDR 聚合的完整路径网络层是计算机岗笔试的大头一道大题往往串起好几个知识点先分片再查路由表最后做 CIDR 聚合。这一章把每个环节拆开讲清楚每一步的计算依据。4.1 IP 寻址与配套协议IP、ARP、RARP、ICMP 各管什么IP 协议负责网络互连让性能各异的网络从用户角度看像同一个网络ARP 解决同一局域网上 IP 地址到硬件地址的映射RARP 反过来把硬件地址映射成 IP 地址ICMP 提供差错报告和询问报文提高 IP 数据交付成功的机会。配套的还有 IGMP用于探寻和转发本局域网内的组成员关系。IP 地址和硬件地址的区别也是常考简答IP 地址是 32 位逻辑标识符全球唯一按逻辑域划分不受硬件限制MAC 地址基于物理网卡能标识具体链路通信对象。实际链路上传帧最终必须用硬件地址IP 地址负责跨网络寻址两者分工不同。4.2 IP 分片3200 位报文为什么最后要传 3840 位题干3200 位 TCP 报文到 IP 层加上 160 位首部成为数据报。互联网由两个局域网经路由器连接第二个局域网最长数据帧的数据部分只有 1200 位所以必须分片。每个分片都要带 160 位 IP 首部分片内数据部分最长 1200-1601040 位。但片偏移以 8 字节即 64 位为单位数据部分长度必须是 64 的倍数所以每片实际数据最大是 1024 位。3200÷10243.125向上取整要分成 4 片。第二个局域网向上层传送的总比特数是原始数据 3200 位加上 4 个分片首部 4×160640 位共 3840 位。这里最常错的点是直接用 1200 当每片总长忘了片偏移单位的限制另一处是漏算新增首部分片后首部数量从 1 变成 4多了 480 位。4.3 子网掩码四连问主机数、有效性与三类网含义子网掩码 255.255.255.0 有三种含义对 A 类网前 8 位网络号中间 16 位划子网后 8 位主机号对 B 类网前 16 位网络号中间 8 位划子网后 8 位主机号对 C 类网它就是默认掩码。255.255.255.248 转换二进制是 11111111.11111111.11111111.11111000主机位只剩 3 位可连主机数 2³-26 台减 2 是去掉全 0 网络地址和全 1 广播地址。255.255.240.0 对应主机位 12 位中间 4 位加后 8 位最大主机数 2¹²-24094。255.255.0.255 这种非连续掩码题目按“有效”处理不要求是可路由的连续前缀。十六进制 C2.2F.14.81 转点分十进制是 194.47.20.129C2 开头即 11000010第一字节高两位是 11属 C 类地址。C 类网用子网掩码划分子网同样有意义可以在不增加路由表条目的情况下细分网络代价是每段主机数减少。4.4 路由表下一跳五种目的地址怎么查表给定路由表包含 128.96.39.0/25 接口 m0、128.96.39.128/25 接口 m1、128.96.40.0/25 经 R2、192.4.153.0/26 经 R3默认路由经 R4。收到目的地址后要和表项掩码逐个相与命中才用全部不命中走默认。五个地址的匹配结果整理如下目的地址与 255.255.255.128 相与结果与 255.255.255.192 相与结果下一跳128.96.39.10128.96.39.0匹配 m0 表项不必再算接口 m0128.96.40.12128.96.40.0匹配 R2 表项不必再算R2128.96.40.151128.96.40.128不在表内128.96.40.128仍不在表内默认 R4192.4.153.17192.4.153.0无对应表项192.4.153.0匹配 R3 表项R3192.4.153.90192.4.153.0无对应表项192.4.153.64不在表内默认 R4注意 192.4.153.17 要再和 255.255.255.192 相与才能命中 R3因为 192.4.153.0/26 是更具体的路由192.4.153.90 与 /26 掩码相与得 192.4.153.64表里没有只能走默认。做题顺序固定是逐项相与→比对网络号→匹配失败走默认别看到前缀就跳过计算。4.5 子网划分与 CIDR 聚合129.250.0.0 的 16 个地点与 132.0/22某单位有 B 类地址 129.250.0.04000 台机器分布在 16 个地点每个地点平均 250 台。选 255.255.255.0 做掩码每个子网 254 台满足需求。16 个地点分子网号 1 到 16对应 129.250.1.0 到 129.250.16.0每个子网可用地址从 129.250.N.1 到 129.250.N.254。CIDR 聚合题212.56.132.0/24、212.56.133.0/24、212.56.134.0/24、212.56.135.0/24 四个块做最大聚合。把第三字节写成二进制13210000100133100001011341000011013510000111前 6 位都是 100001加上前两字节共 22 位相同聚合为 212.56.132.0/22。判断口径是所有块共同前缀的最长位数不是找开头那块的原始前缀。同一类题还有 30.138.118/23 划分 5 个局域网主机数为 150、91、15、3 和路由器用地址。分配顺序是主机数大的优先150 台分 /24 得 30.138.118.0/2491 台分 /25 得 30.138.119.0/2515 台分 /26 得 30.138.119.128/263 台和 LAN1 的路由器各分 /29分别得 30.138.119.192/29 和 30.138.119.200/29。核心是先排地址多的再排地址少的保证地址块不重叠。5. 高频问答避坑三次握手、DHCP、OSPF 与四个最容易丢分的计算点简答题部分靠背诵但很多人背了就混。这一章把 TCP 连接建立、DHCP 端口、OSPF 分组、流量控制和拥塞控制放在一起对比顺手把常见的四个翻车场景单独列出来。5.1 TCP 三次握手与协议栈从输入网址到页面显示的七层旅途访问网站过程串协议栈是电信笔试的经典压轴题。学生在浏览器输入 http://www.sina.com 回车到首页显示按 TCP/IP 模型从应用层到网络层涉及应用层 DNS 解析域名、HTTP 传输网页传输层 TCP 在客户和服务器之间建立连接保证可靠传输网络层 IP 负责分组传输和路由选择ICMP 做传输中的差错检测ARP 把缺省网关 IP 映射成 MAC 地址。三次握手过程写三步客户端发 SYN 报文服务器回 SYNACK客户端再回 ACK。画图题就画这三条线标注序列号状态即可。容易漏的是第三步的 ACK 如果不带数据序号消耗为 1这个细节在判断题里出现过。5.2 DHCP 端口与 OSPF 五分组两处必背的送分结构DHCP 基于 UDP服务器端端口 67客户端端口 68。客户端获取地址要经历四类报文DISCOVER 发现服务器、OFFER 服务器提供地址、REQUEST 客户端请求确认、ACK 服务器确认释放地址时再发 RELEASE。记忆技巧服务器先监听 67客户端用 68 发请求。OSPF 是内部网关协议名字里的“开放”说明它不受单一厂商控制“最短路径优先”表明用了 SPF 算法核心特征是分布式链路状态协议。五个分组类型列一张表类型分组名作用1问候 hello发现并维持邻站可达性2数据库描述向邻站给出链路状态数据库摘要3链路状态请求请求对方发送链路状态项目详细信息4链路状态更新用洪泛法对全网更新链路状态5链路状态确认确认链路更新分组顺带一个判断题OSPF 是内部网关协议BGP 才是外部网关协议混写必扣分。5.3 流量控制与拥塞控制一张表分清两者的控制对象流量控制和拥塞控制名字像对象完全不同。流量控制控制发送方的发送速率目标是不让接收方来不及接收属于端到端的行为拥塞控制控制注入网络的数据量目标是让路由器和链路不过载属于网络全局的行为。答题时把“对象目标发生位置”三点写上基本就是标准答案。5.4 避坑记录四类高频翻车现象与排查方法现象一CRC 计算补位补错余数算出来和答案对不上。原因是补零个数看错了多项式最高次幂比如 X⁴X1 最高次是 4要补 4 个 0有人看到多项式有三项就补 3 个。解决先写最高次补零个数恒等于最高次再列竖式。现象二CSMA/CD 最短帧长算出来是 5000 位比答案少一半。原因是把单程传播时间当成了最小帧发送时间忘了碰撞检测要求两倍往返时间。解决先求单程传播时延乘以 2再乘数据率得到最短帧长。现象三路由表下一跳直接按最长前缀猜把 192.4.153.17 送到默认路由。原因是没和 /26 掩码逐位相与默认路由只在所有显式表项都不匹配时才启用。解决每个目的地址都和表项掩码做按位与匹配不到才落默认禁止跳步。现象四DHCP 端口写成 TCP或者把 67/68 记反。原因是 DHCP 靠广播发现服务器广播场景用 UDP不用 TCPTCP 面向连接不适合这种一次性请求。解决记成“服务器先守 67客户端主动用 68”做题先标注哪个角色。现象五香农公式算出来信噪比只有 6.2dB原因是把 log₂ 当 log₁₀ 用了或者把 64kb/s 直接除以 3kHz 得 21.3 就当成了分贝值。解决先算 log₂再用 10log₁₀ 换算成 dB分贝值和数值之间差一个 log 换算很多人在这丢分。6. 复盘与自测用 ping/tracert 验证真题答案再闭卷默写十道题题库里有一道应用题用 ping 和 tracert www.sina.com.cn 的输出反推数据离开新浪时的 TTL。题目给的 ping 结果 TTL56tracert 显示到达目的地经过 9 跳答案按 56965 来理解。这类题的通用做法是先 ping 拿到回包 TTL再 tracert 数跳数两者相加接近 64 或 128 这类常见初始值就能判断数据包出发时的大致 TTL。命令行在 Windows 和 macOS 都能跑考前自己拿一个网站试一遍比死记结论稳。闭卷自测可以按十道题来自查网络分类按范围分哪四类电路交换与分组交换总时延公式各是什么最优分组长度 p 的表达式香农公式在 3kHz、64kb/s 下信噪比是多少 dBCRC 多项式 X⁴X1 的余数怎么算CSMA/CD 在 1km、1Gb/s 下最短帧长多少字节3200 位报文分片后第二局域网要传多少比特255.255.255.248 掩码下子网能接几台主机路由表查表时与掩码相与的顺序DHCP 的 UDP 端口号和 OSPF 五分组分别是什么。能默写出来的就是真会卡壳的回头翻对应章节别只看答案。我以前刷这类题只对答案算出数字就丢一边后来帮朋友复盘面试题才发现同样的公式换个符号就翻车。从那以后我每次考前都强制走一遍先看单位是不是换算过、再看时延里有没有漏传播项、最后用命令行的结果反推答案合理性。希望帮到你。本文还有配套的精品资源点击获取
返回列表