2025年厦门大学软件工程专业《计算机网络》科目期末试卷A有答案

2025年厦门大学软件工程专业《计算机网络》科目期末试卷A有答案一、单项选择题（每题2分，共20分）1.以下关于曼彻斯特编码的描述，正确的是（）。A.高电平到低电平跳变表示0，低电平到高电平跳变表示1B.每个比特周期中间必须有跳变，既作为时钟信号又作为数据信号C.编码效率为100%D.适用于高速以太网的物理层编码答案：B2.PPP协议在同步传输时采用的成帧方法是（）。A.字符计数法B.字符填充法C.零比特填充法D.违规编码法答案：C3.某主机的IP地址为0/20，其所在子网的广播地址是（）。A.55B.55C.55D.55答案：A（解析：/20表示前20位是网络位，~55为该子网范围，广播地址为55）4.以下关于TCP和UDP的描述，错误的是（）。A.TCP提供可靠交付，UDP不保证可靠交付B.TCP面向连接，UDP无连接C.TCP支持广播，UDP支持多播D.TCP有拥塞控制机制，UDP没有答案：C（UDP支持多播和广播，TCP仅支持单播）5.HTTP协议中，客户端请求获取一个网页的完整资源（包括HTML、图片、CSS）时，默认情况下需要建立（）条TCP连接（假设使用HTTP1.0）。A.1B.2C.与资源数量相同D.由服务器决定答案：C（HTTP1.0默认短连接，每个资源需单独建立连接）6.RIP协议使用的路由选择算法是（）。A.链路状态算法B.距离向量算法C.路径向量算法D.最短路径优先算法答案：B7.以下哪个字段不属于TCP首部？（）A.窗口大小B.校验和C.目的端口号D.生存时间（TTL）答案：D（TTL属于IP首部）8.802.11无线局域网中，CSMA/CA的作用是（）。A.解决隐蔽站问题B.提高数据传输速率C.实现全双工通信D.支持漫游功能答案：A（CSMA/CA通过RTS/CTS机制减少隐蔽站导致的冲突）9.以下关于IPv6的描述，错误的是（）。A.地址长度为128位，采用冒号十六进制表示B.支持无状态自动配置（SLAAC）C.取消了校验和字段以提高处理效率D.必须通过NAT实现与IPv4的兼容答案：D（IPv6与IPv4兼容可通过双栈、隧道等技术，NAT非必须）10.网络层提供的服务中，“尽最大努力交付”指的是（）。A.保证分组按顺序到达B.不保证分组到达，但尽力而为C.保证分组无差错到达D.仅在链路层出错时重传答案：B二、填空题（每空1分，共10分）1.物理层的四大特性包括机械特性、电气特性、功能特性和（）。答案：规程特性2.以太网的MAC地址长度为（）位，通常用（）进制表示。答案：48；十六3.RIP协议的路由更新周期为（）秒，当路由超过（）秒未更新时被标记为不可达。答案：30；1804.TCP三次握手中，第二次握手的SYN和ACK标志位分别为（）（填“1”或“0”）。答案：1；15.CSMA/CD的退避算法采用（），最大重传次数为（）次。答案：截断二进制指数退避；166.IPv6的地址空间是IPv4的（）倍（用指数形式表示）。答案：2^96三、简答题（每题6分，共30分）1.比较电路交换和分组交换的优缺点，各列举两点。答案：电路交换优点：①通信前建立专用链路，实时性高；②传输时延固定，适合语音等实时业务。缺点：①信道利用率低（空闲时链路被独占）；②建立连接时间长，不适合突发数据传输。分组交换优点：①信道共享，利用率高；②逐段转发，动态路由，可靠性高。缺点：①分组转发时存在存储-转发时延；②分组可能失序、丢失，需上层协议处理。2.简述CSMA/CD的工作流程（“边听边发，冲突检测”的具体步骤）。答案：①发送前监听信道：若空闲则发送，若忙则继续监听（1分）；②发送过程中持续监听（边听边发），检测是否发生冲突（1分）；③若检测到冲突，立即停止发送，发送干扰信号通知其他站点（1分）；④执行截断二进制指数退避算法，随机等待一段时间后重新尝试发送（2分）；⑤重复上述步骤直至发送成功（1分）。3.TCP如何通过确认机制和重传机制实现可靠传输？答案：确认机制：采用累积确认（ACK），接收方对按序到达的最高序号分组发送确认，表明该序号之前的所有分组已正确接收（2分）。重传机制：①超时重传：发送方为每个未确认的分组设置超时计时器，超时未收到ACK则重传（2分）；②快速重传：接收方收到失序分组时，立即发送重复ACK（如连续3个相同ACK），发送方提前重传丢失的分组（2分）。4.描述DHCP的工作过程（四个阶段的主要消息交互）。答案：①发现（DHCPDiscover）：客户端广播请求，寻找DHCP服务器（1.5分）；②提供（DHCPOffer）：服务器广播提供IP地址等配置参数（1.5分）；③请求（DHCPRequest）：客户端广播确认选择某服务器的配置（1.5分）；④确认（DHCPACK）：服务器广播确认，分配IP地址并告知租期（1.5分）。5.HTTP1.1相对于HTTP1.0有哪些主要改进？列举三点并简要说明。答案：①长连接（PersistentConnection）：默认保持连接，允许多个请求/响应复用同一TCP连接，减少连接建立开销（2分）；②管道化（Pipelining）：客户端可在收到前一个响应前发送多个请求，提高吞吐量（2分）；③分块传输编码（ChunkedTransferEncoding）：支持动态内容长度，服务器无需知道响应总长度即可发送数据（2分）；④新增Host头部：支持虚拟主机，一个服务器可托管多个域名（任意三点即可）。四、计算题（每题10分，共30分）1.某公司申请到一个C类IP地址段/24，需划分3个子网，分别满足部门A（50台主机）、部门B（20台主机）、部门C（10台主机）的需求。要求子网号连续分配，计算每个子网的子网掩码、网络地址、广播地址和可用主机地址范围。答案：（1）部门A需要50台主机，主机位需6位（2^6-2=62≥50），子网位=32-24-6=2位（原C类网络位24位），但实际划分时需按最大需求优先。正确步骤：部门A：50主机→需6位主机位（2^6-2=62），子网掩码为/26（92）（2分）。第一个子网：网络地址/26，广播地址3，可用地址~2（2分）。部门B：20主机→需5位主机位（2^5-2=30≥20），子网掩码/27（24）（2分）。下一个子网从4开始，划分/27：网络地址4/27，广播地址5，可用地址5~4（2分）。部门C：10主机→需4位主机位（2^4-2=14≥10），子网掩码/28（40）（2分）。下一个子网从6开始，划分/28：网络地址6/28，广播地址11，可用地址7~10（2分）。（注：实际划分时需确保子网连续，此处以部门A优先划分/26，剩余地址继续划分）2.某TCP连接中，初始EstimatedRTT=200ms，DevRTT=50ms。随后测得三个SampleRTT分别为220ms、180ms、250ms。假设α=0.125，β=0.25，计算每次SampleRTT后的EstimatedRTT和DevRTT（保留1位小数）。答案：初始：EstimatedRTT₀=200ms，DevRTT₀=50ms第一次SampleRTT=220ms：EstimatedRTT₁=(1-α)EstimatedRTT₀+αSampleRTT₁=0.875200+0.125220=175+27.5=202.5ms（2分）DevRTT₁=(1-β)DevRTT₀+β|SampleRTT₁EstimatedRTT₀|=0.7550+0.2520=37.5+5=42.5ms（2分）第二次SampleRTT=180ms：EstimatedRTT₂=0.875202.5+0.125180≈177.1875+22.5=199.7ms（2分）DevRTT₂=0.7542.5+0.25|180-202.5|=31.875+0.2522.5=31.875+5.625=37.5ms（2分）第三次SampleRTT=250ms：EstimatedRTT₃=0.875199.7+0.125250≈174.7+31.25=205.95≈206.0ms（2分）DevRTT₃=0.7537.5+0.25|250-199.7|=28.125+0.2550.3≈28.125+12.575=40.7ms（2分）3.某100Mbps以太网的最大传输距离为2000米（双向传播时延为20μs），计算其最小帧长（要求写出公式和计算过程）。答案：CSMA/CD要求发送时间≥2倍传播时延（即争用期）（2分）。传播时延=20μs/2=10μs（双向时延20μs，单向10μs），争用期=210μs=20μs（2分）。数据率=100Mbps=100×10^6bit/s（2分）。最小帧长=数据率×争用期=100×10^6bit/s×20×10^-6s=2000bit=250字节（4分）。五、综合应用题（10分）某校园网出口连接到运营商网络，核心交换机通过两条链路分别连接到运营商A和运营商B。近期部分用户反馈访问运营商A的服务器延迟高，而访问运营商B的服务器正常。请分析可能的故障原因，并设计排查步骤（至少列出4个可能原因和3个排查步骤）。答案：可能原因：①运营商A的链路发生部分拥塞（如带宽不足）（2分）；②核心交换机到运营商A的路由表项错误（如路由环路或下一跳错误）（2分）；③运营商A的边界路由器故障（如接口状态异常或ACL限制）（2分）；④校园网内部分主机感染病毒，