2025年全国硕士研究生招生考试计算机学科专业基础试题408详细解析说明本文基于2025年408真题及标准答案整理逐题给出答案、知识点、详细解析与计算过程。部分题目中的图片、表格在扫描版中可能有缺失本文根据历年真题通用版本补全。全文可按 Markdown 复制到 Word 中保存为博文。一、单项选择题140 小题每小题 2 分共 80 分第1题题目下列程序段的时间复杂度是 。intcount0,i,j;for(i1;i*in;i)for(j1;ji;j)count;A. O(log n)B. O(n)C. O(n log n)D. O(n²)答案B解析外层循环 i 从 1 到 ⌊√n⌋内层循环 j 从 1 到 i总执行次数为 1 2 … ⌊√n⌋ ≈ n/2因此时间复杂度为 O(n)。知识点时间复杂度分析、循环嵌套。第2题题目已知算法 A 用于检查字符串中各类括号是否匹配A 执行过程中使用初始为空的栈保存遇到的括号。若栈的容量是 3则下列选项中A 不能处理的是 。A.(a[b(cd)/e]f)g-hB.[a*((bc)/(d-e)f/g)]-hC.[a*(b-(c-d)*e/(fg))-h]D.[a-(b[c*(de)-f]gh)]答案D解析栈容量为 3意味着同时保存的未匹配括号最多 3 个。分析 D[a-(b[c*(de)-f]gh)]括号序列[→(→[→(此时栈中已有 4 个括号超过容量 3因此不能处理。知识点栈的应用、括号匹配。第3题题目若二叉树的节点值均为正整数采用顺序存储方式保存在数组 R 中用 -1 表示节点不存在则下列数组中不能表示一棵二叉树的是 。A.{20,15,40,-1,-1,35}B.{15,40,10,18,35,-1,-1,12}C.{15,40,10,-1,-1,-1,12}D.{17,20,35,-1,18,45,-1,-1,19,2}答案D解析顺序存储二叉树时若节点在数组下标 i 处则其左孩子在下标 2i1右孩子在下标 2i2。若某节点存在其父节点必须存在。D 中下标 8 的节点 19 存在其父节点下标为 (8-1)/2 3但下标 3 为 -1父节点不存在因此不能表示二叉树。知识点二叉树顺序存储、父子节点下标关系。第4题题目下列关于二叉树及森林的叙述中正确的是 。A. 完全二叉树不存在度为 1 的结点B. 任意一个森林可以转换为一棵二叉树C. 二叉树的分支结点个数比叶结点个数少D. 链式树的根中保存的是最先计算的运算符答案B解析A 错完全二叉树最多有一个度为 1 的结点。B 对任意森林都可以转换为二叉树孩子兄弟表示法。C 错二叉树分支结点数 叶结点数 - 1对于非空二叉树。D 错表达式树根保存最后计算的运算符。知识点二叉树性质、森林与二叉树转换。第5题题目设字符集 S 包含 7 个字符各字符出现的频次分别是 2, 3, 4, 6, 8, 10, 11。为 S 中的各字符构造哈夫曼编码编码长度不小于 3 的字符个数是 。A. 2B. 3C. 4D. 5答案D解析构造哈夫曼树合并 235459681491019111425192544。各字符深度2,3 深度 44 深度 36,8 深度 310 深度 211 深度 2。编码长度不小于 3 的字符有2,3,4,6,8共 5 个。知识点哈夫曼树、编码长度。第6题题目下列关于图的叙述中正确的是 。A. 有向图必定存在入度为 0 的顶点B. 有向无环图的拓扑排序有序序列存在且唯一C. 各顶点的度均大于等于 2 的无向图必有回路D. 可用 BFS 算法求出带权图中的每一对顶点的最短路径答案C解析A 错有向图可以没有入度为 0 的顶点如有向环。B 错拓扑序列可能不唯一。C 对所有顶点度 ≥ 2则边数 ≥ 顶点数必有回路。D 错BFS 只能求无权图最短路径。知识点图的性质、拓扑排序、BFS。第7题题目已知查找表中有 400 个元素查找元素概率相同。采用分块查找法且均匀分块。若采用顺序查找法确定元素所在块且块内也采用顺序查找法为效率最高每块包含元素应为 。A. 8B. 10C. 20D. 25答案C解析分块查找最佳块大小 √n √400 20。知识点分块查找、最佳块大小。第8题题目给 7 个不同的关键字能够构成不同 4 阶 B 树的个数为 。A. 7B. 8C. 9D. 10答案B解析4 阶 B 树每个结点最多 3 个关键字最少 1 个。7 个关键字构成的不同 B 树数量为 8。知识点B 树、形态计数。第9题题目下列关于散列法处理冲突的叙述中正确的是 。A. 只要线性表不满线性探查再散列一定能找到一个空闲位置。B. 只要线性表不满二次探查再散列一定能找到一个空闲位置。C. 线性探测法的冲突一定是同义词和同义词比较。D. 二次探查再散列处理的冲突一定是发生在非同义词之间。答案D解析A 错线性探查可能找不到空位如果表满或聚集。B 错二次探查不一定能找到空位。C 错线性探测冲突可能是非同义词。D 对二次探查处理的冲突通常发生在非同义词之间。知识点散列冲突、线性探查、二次探查。第10题题目下列排序算法中最坏情况下元素移动最少的是 。A. 冒泡排序B. 直接插入排序C. 快速排序D. 简单选择排序答案D解析简单选择排序每趟只交换一次移动次数 O(n)最坏情况下也是 O(n)。其他算法最坏 O(n²)。知识点排序算法、移动次数。第11题题目对含 9 个关键字的初始序列进行排序若序列的变化情况如下表所示则下列排序算法中采用的是 。初始序列5,25,40,30,10,20,45,15,35第1趟排序后5,10,20,30,15,35,45,25,40第2趟排序后5,10,15,25,20,30,40,35,45A. 希尔排序B. 基数排序C. 归并排序D. 折半插入排序答案A解析希尔排序按增量分组插入排序。第1趟增量 4第2趟增量 2符合变化。知识点希尔排序、增量。第12题题目在 32 位计算机上执行下列 C 语言代码shortsi-32767;unsignedintuisi;则 ui 的真值为 。A. 2¹⁵−1B. 2¹⁵1C. 2³²−2¹⁵−1D. 2³²−2¹⁵1答案D解析si -32767补码 0x8001。转换为 unsigned int 时符号扩展为 0xFFFF8001 2³² - 2¹⁵ 1。知识点补码、符号扩展、无符号转换。第13题题目已知 float 型变量用 IEEE754 单精度浮点数格式表示。若 float 型变量 x 的机器数为 4730 0000H则 x 的值为 。A. 0.375×2¹⁴B. 1.375×2¹⁴C. 0.375×2¹⁵D. 1.375×2¹⁵答案D解析0x47300000 0100 0111 0011 0000 …符号 0阶码 10001110 142实际指数 142-127 15。尾数 1.011 1.375。值 1.375 × 2¹⁵。知识点IEEE754 单精度。第14题题目假设 8 位字长的计算机中两个带符号整数 x 和 y 的补码表示分别为 [x]A3H[y]75H则通过补码加减运算器得到的 x-y 的值及 OF 标志分别为 。A. 24, 0B. 24, 1C. 46, 0D. 46, 1答案D解析A3H -9375H 117。x - y -93 - 117 -210。8 位补码范围 -128~127溢出。OF 1。-210 mod 256 46。知识点补码减法、溢出标志。第15题题目某 32 位计算机按字节编址采用小端方式存放数据编译器按边界对齐方式为下列 C 语言结构型数组变量 employee 分配存储空间。structrecord{intid;charname[10];intsalary;}employee[200];数组 employee 的起始地址为 0000 A0B0Hemployee[1].id 的机器数为 1234 5678H问 56H 的地址是 。A. 0000 A0C3HB. 0000 A0C4HC. 0000 A0C5HD. 0000 A0C6H答案C解析struct record 大小int id 4Bchar name[10] 10B填充 2Bint salary 4B共 20B。employee[1] 起始地址 A0B0H 20 A0C4H。employee[1].id 机器数 1234 5678H小端存放78H 在 A0C4H56H 在 A0C5H。知识点结构体对齐、小端存储。第16题题目下列选项中由指令体系结构ISA规定的是 。A. 是否采用阵列乘法器B. 是否采用定长指令字格式C. 是否采用微程序控制器D. 是否采用单总线数据通路答案B解析ISA 规定指令格式、类型等。定长指令字格式属于 ISA。其他属于微架构。知识点ISA、微架构。第17题题目下列关于 RISC 的叙述中错误的是 。A. 多采用硬连线方式实现控制器B. 通常采用 Load/Store 型指令设计风格C. 难以采用流水线数据通路实现微架构D. 多采用寄存器传递过程调用时的参数答案C解析RISC 易于采用流水线C 错误。知识点RISC 特点。第18题题目下列关于 CPI 和 CPU 时钟周期的叙述中错误的是 。A. 不同类型指令的 CPI 可能不一样B. 程序的 CPI 与 Cache 缺失率无关C. 单周期 CPU 的时钟周期以最耗时指令所用的时间为准D. 流水线 CPU 的时钟周期以最长流水段所用时间为准答案B解析程序 CPI 与 Cache 缺失率有关缺失率越高CPI 越大。知识点CPI、Cache 缺失率。第19题题目下列关于 CPU 中的数据通路和控制器的叙述中错误的是 。A. 通用寄存器组中应该包含程序计数器B. 控制器中一定包含指令操作码的译码电路C. 单周期 CPU 中的控制器比多周期 CPU 中的更简单D. 流水线 CPU 需解决数据相关和控制相关等冒险问题答案A解析通用寄存器组不包含 PCPC 是独立寄存器。知识点数据通路、控制器、PC。第20题题目某处理器总线采用同步、并行传输方式每个总线时钟周期传送 4 次数据quadpumped 技术若该总线的工作频率为 1333MHz实际单位是 MT/s表示每秒传送 1333M/次总线宽度为 64 位则总线带宽约为 。A. 10.66 GB/sB. 42.66 GB/sC. 85.31 GB/sD. 341.25 GB/s答案B解析带宽 1333M × 4 × 8B 42656 MB/s ≈ 42.66 GB/s。知识点总线带宽、quadpumped。第21题题目下列设备中适合采用 DMA 输入输出的设备是 。I. 键盘II. 网卡III. 固态硬盘IV. 针式打印机A. I、IIB. II、IIIC. II、IVD. III、IV答案B解析网卡、固态硬盘适合 DMA。键盘、打印机适合中断。知识点DMA 适用设备。第22题题目下列选项中会触发外部中断请求的事件是 。A. DMA 传送结束B. 总线事务结束C. 页故障处理结束D. 执行断点指令答案A解析DMA 传送结束产生中断。其他为内部异常或正常事件。知识点外部中断。第23题题目在采用页式虚拟存储管理方式的系统中当发生上下文切换时下列寄存器中操作系统不需要更新的是 。A. 通用寄存器B. 页表基址寄存器C. 程序计数器D. 内核中断向量表基址寄存器答案D解析内核中断向量表基址寄存器在上下文切换时不需要更新。知识点上下文切换、寄存器。第24题题目关于虚拟化技术下列说法错误的是 。A. 操作系统可以在虚拟机上运行B. 一台主机可以支持多个虚拟机C. VMM 与操作系统特权级相同D. 通过虚拟机技术可以用一台主机上模拟多种 ISA答案C解析VMM 特权级高于操作系统。知识点虚拟化、VMM。第25题题目优先权调度采用单链表保存进程就绪队列高优先级进程在队头。就绪队列长度为 n则插入进程、选出进程的时间复杂度 。A. O(1), O(1)B. O(1), O(n)C. O(n), O(1)D. O(n), O(n)答案C解析插入需按优先级找到位置O(n)选出队头 O(1)。知识点优先权调度、时间复杂度。第26题题目现有一 LRU 算法固定分配局部置换已为进程分配 3 个页框页面访问序列为 {0,1,2,0,5,1,4,3,0,2,3,2,0}其中 0,1,2 已调入内存。则缺页次数是 。A. 5B. 6C. 7D. 8答案B解析模拟 LRU初始 0,1,2 在内存。0 命中5 缺页淘汰 11 缺页淘汰 24 缺页淘汰 03 缺页淘汰 50 缺页淘汰 12 缺页淘汰 43 命中2 命中0 命中。缺页 6 次。知识点LRU 页面置换。第27题题目确定进程运行所需的最少页框数时要考虑的指标是 。A. 代码段长B. 虚拟地址空间大小C. 物理地址空间大小D. 指令系统支持的寻址方式答案D解析最少页框数取决于指令寻址方式如间接寻址可能跨页。知识点页框数、寻址方式。第28题题目关于虚拟文件系统下列说法正确的是 。A. 虚拟文件系统是运行在虚拟内存的文件系统B. VFS 可以加快文件系统的访问速度C. VFS 定义了可访问不同文件系统的统一接口D. VFS 只能访问本地文件系统不能访问网络文件系统答案C解析VFS 提供统一接口支持多种文件系统。知识点虚拟文件系统。第29题题目某文件系统采用索引节点方式。用户在目录中新建文件 F 时文件系统不会做的是 。A. 初始化文件 F 的索引节点B. 在目录文件中写入 F 的索引节点号C. 在目录文件中写入 F 的访问权限信息D. 在目录文件中增加一条文件 F 对应的目录项答案C解析访问权限信息存储在索引节点中不在目录项中。知识点索引节点、目录项。第30题题目关于内存映射文件正确的是 。I. 可实现进程间通信II. 实现了页面到磁盘块的映射III. 将文件映射到进程的虚拟地址空间IV. 将文件映射到系统的物理地址空间A. I、IIIB. I、IVC. II、IIID. I、II、III答案A解析内存映射文件将文件映射到进程虚拟地址空间可实现进程间通信。知识点内存映射文件。第31题题目下列选项中文件系统能知道外存空闲空间使用情况的是 。A. 目录B. 系统打开文件表C. 文件分配表FATD. 文件控制块FCB答案C解析FAT 记录磁盘块分配情况。知识点文件分配表。第32题题目下列选项中文件系统能为温彻斯特硬盘和固态硬盘提供的功能是 。A. 划分扇区B. 确定盘块大小C. 降低寻道时间D. 实现均衡磨损答案B解析文件系统确定盘块大小。知识点文件系统、盘块。第33题题目如下图所示主机 H1 向 H2 发送一个 2MB1M10⁶B文件有三种方式①电路交换建立时间为 32μs速度为 10Mbps②分组交换分组长度为 400B忽略首部③报文交换。电路交换的时间为 Tcs报文交换的时间为 Tms分组交换的时间为 Tps则三者的大小关系是 。A. Tcs Tms TpsB. Tms Tps TcsC. Tms Tcs TpsD. Tps Tms Tcs答案C解析电路交换建立 32μs 传输 2MB/10Mbps 0.2s 200ms总 200.032ms。报文交换存储转发至少两段时间更长。分组交换流水线时间最短。所以 Tms Tcs Tps。知识点交换方式、时延。第34题题目某差错编码的编码集为 {10011010010111001111000000001111}其检错、纠错能力是 。A. 可以检测不超过 2 位错检错率 100%可纠正不超过 1 位错B. 可以检测不超过 2 位错检错率 100%可纠正不超过 2 位错C. 可以检测不超过 3 位错检错率 100%可纠正不超过 1 位错D. 可以检测不超过 3 位错检错率 100%可纠正不超过 2 位错答案C解析计算最小汉明距离。任意两个编码距离至少为 4。可检测 3 位错纠正 1 位错。知识点差错编码、汉明距离。第35题题目10BaseT 以太网甲乙处于同一个冲突域连续发生 11 次冲突甲再次发送的最大时间间隔为 。A. 0.512msB. 0.5632msC. 52.3776msD. 104.8064ms答案C解析第 11 次冲突退避窗口 2¹⁰ - 1 1023最大等待 1023 × 51.2μs 52377.6μs 52.3776ms。知识点二进制指数退避。第36题题目一台新接入网络的主机 H 通过 DHCP 服务器动态请求 IP 地址过程中与 DHCP 服务器交换 DHCP 报文过程如下图所示。封装 DHCP 的 REQUEST 报文的 IP 数据报的目的 IP 地址和源 IP 地址分别是 。A. 192.168.5.10.0.0.0B. 192.168.5.1192.168.5.9C. 255.255.255.2550.0.0.0D. 255.255.255.255192.168.5.9答案C解析DHCP REQUEST 报文广播目的 IP 255.255.255.255源 IP 0.0.0.0。知识点DHCP、IP 地址。第37题题目假设路由器实现 NAT 功能内网中主机 H 的 IP 地址为 192.168.1.5/24。若 H 运行某应用向 Internet 发送一个 UDP 报文段则路由器在转发封装该 UDP 报文段的 IP 数据报的过程中UDP 报文的首部字段会被修改的是 。I. 源端口号II. 目的端口号III. 总长度IV. 校验和A. I、IIIB. I、IVC. II、IIID. II、IV答案B解析NAT 修改源 IP 和源端口号并更新校验和。知识点NAT、UDP 首部。第38题题目主机甲通过 TCP 向主机乙发送数据的部分过程如下图seq 为序号ack-seq 为确认序号rcwnd 为接收窗口。甲在 t0 时刻的拥塞窗口和发送窗口均为 2000B拥塞控制阈值为 8000BMSS1000B。甲始终以 MSS 发送 TCP 段。若甲在 t1 时刻收到如图所示的确认段则甲在未收到新的确认段之前还可以继续向乙发送的 TCP 段数是 。A. 2B. 3C. 4D. 5答案C解析根据拥塞窗口和接收窗口计算可发送 4 段。知识点TCP 拥塞控制、发送窗口。第39题题目Time 是一个提供时间查询服务的 C/S 架构网络应用支持客户通过 UDP 和 TCP 向 Time 服务器请求时间。若某客户与 Time 服务器通信往返时间为 8ms则该客户分别通过 UDP 和 TCP 向该服务器请求服务所需的最少时间分别是 。A. 8ms, 8msB. 8ms, 16msC. 16ms, 8msD. 16ms, 16ms答案B解析UDP 无连接1 个 RTT 8msTCP 需建立连接2 个 RTT 16ms。知识点UDP、TCP、RTT。第40题题目关于 POP3正确的是 。I. 支持用户代理从邮件服务器读取邮件II. 支持用户代理向邮件服务器发送邮件III. 支持邮件服务器之间发送与接收邮件IV. 支持一条 TCP 连接收取多封邮件A. I、IIIB. I、IVC. I、II、IIID. I、III、IV答案B解析POP3 用于接收邮件支持读取和多封收取。发送邮件用 SMTP。知识点POP3、邮件协议。二、综合应用题第 4147 小题共 70 分第41题13分题目设有两个长度均为 n 的一维整型数组 A 和 res对数组 A 中的每个元素 A[i]计算 A[i] 与 A[j]0≤i≤j≤n−1乘积的最大值并将其保存到 res[i] 中。例如若 A[] {1, 4, −9, 6}则得到 res[] {6, 24, 81, 36}。现给定数组 A请设计一个时间和空间上尽可能高效的算法 calMulMax求 res 中各元素的值。解答1基本设计思想对于每个 i需要找到 j≥i 使得 A[i]*A[j] 最大。若 A[i] ≥ 0则需找 j≥i 中最大的 A[j]若 A[i] 0则需找 j≥i 中最小的 A[j]最负。因此可以预处理后缀最大值和后缀最小值。从右向左遍历维护后缀最大值 maxSuf 和后缀最小值 minSuf。对于每个 i若 A[i] ≥ 0res[i] A[i] * maxSuf否则 res[i] A[i] * minSuf。2算法描述voidcalMulMax(intA[],intres[],intn){intmaxSufA[n-1],minSufA[n-1];res[n-1]A[n-1]*A[n-1];for(intin-2;i0;i--){if(A[i]0)res[i]A[i]*maxSuf;elseres[i]A[i]*minSuf;if(A[i]maxSuf)maxSufA[i];if(A[i]minSuf)minSufA[i];}}3时间复杂度 O(n)空间复杂度 O(1)。知识点数组、后缀极值、贪心。第42题10分题目某工程包含 12 个活动使用下图所示的 AOE 网络描述图中各边上标注了活动及其持续时间。请回答下列问题活动均用活动名表示。图略解答1完成工程最短时间 关键路径长度。关键活动为关键路径上的活动。2与活动 e 同时进行的活动根据最早开始时间相同的活动。3时间余量最大的活动最迟开始时间 - 最早开始时间最大者。4活动 b 延迟需压缩关键活动保证不延期。知识点AOE 网、关键路径、时间余量。第43题12分题目现有 C 语言程序 P 的部分代码如下所示。intx,d[2048],i;...for(i0;i2048;i)d[i]d[i]/x;...假定运行程序 P 的计算机 M 字长为 32 位按字节编址数据 Cache 的数据区大小为 32KB采用 8 路组相联映射方式主存块大小为 64BCache 的命中时间为 2 个时钟周期缺失损失为 200 个时钟周期采用页式虚拟存储管理方式页大小为 4KB。数组 d 的起始虚拟地址为 0180 0020H。请回答下列问题。解答1Cache 组号字段32KB / (64B × 8) 64 组组号 6 位。块内地址 6 位。虚拟地址中低 12 位为页内偏移其中低 6 位为块内地址接着 6 位为 Cache 组号。2d[100] 虚拟地址 01800020H 100×4 018001B0H。组号 (018001B0H 6) 0x3F 0x06 6。3d[0] 偏移量 0x20 32。缺失率每个块 64B 含 16 个 int首次缺失后续命中。缺失率 1/16 6.25%。平均访问时间 2 0.0625 × 200 14.5 周期。4数组 d 大小 2048×4 8KB分布在 2 页。缺页次数 2。知识点Cache 映射、缺失率、页式存储。第44题11分题目对于题 43 中计算机 M 和程序 P假定 P 的部分机器级代码如下所示。mov R1, (R3 4*R4) // R1 ← d[i] scov R1 // {R0,R1} ← SEXT(R1) idiv R1 // R1 ← {R0,R1}/R2其中R0R4 为通用寄存器SEXT 表示按符号扩展M 中补码除法器逻辑结构如下图所示。请回答下列问题。解答1idiv 指令d[i] 0x87654321x 0xff。补码除法器初始R 0x87654321Q 0x00000000Y 0x000000FF。计数器在除法器控制部件中。ALU 运算加、减、移位。2除法异常除数为 0或商溢出。d[i] 0x80000000x 0xFFFFFFFF 时溢出。异常响应保存断点、PSW转异常处理程序。知识点补码除法、异常处理。第45题7分题目甲、乙、丙三人一起植树甲负责挖坑乙负责将树苗放入树坑中并填土丙负责为新种的树浇水。植树的步骤依次为挖树坑、放树苗、填土和浇水。现有铁锹和水桶各 1 个铁锹用于挖树坑和填土水桶用于浇水。当树坑的数量小于 3 时甲才可以挖树坑。假设初始时树坑的数量为 0铁锹和水桶均可用。请定义尽可能少的信号量用 wait()、signal() 操作描述植树过程中三人之间的同步与互斥关系并说明所用信号量的作用及其初值。解答定义信号量empty 3空树坑数full 0已挖树坑数mutex_shovel 1铁锹互斥mutex_bucket 1水桶互斥甲P(empty); P(mutex_shovel); 挖坑; V(mutex_shovel); V(full);乙P(full); P(mutex_shovel); 放树苗填土; V(mutex_shovel); V(empty);丙P(full); P(mutex_bucket); 浇水; V(mutex_bucket);知识点信号量、同步互斥。第46题8分题目某系统中进程的虚拟地址空间包括内核区、用户栈、运行时堆、可读写数据段、只读代码段等区域其布局如下图所示。现有 C 语言程序的部分代码如下。请回答下列问题。解答1进程控制块位于内核区。执行 scanf() 等待键盘输入时进程处于阻塞态。2main() 函数代码位于只读代码段。直接调用的函数中需要驱动程序的如 scanf()输入、printf()输出。3变量 ptr 被分配在运行时堆。变量 length 在用户栈。ptr 指向的字符在运行时堆。知识点虚拟地址空间、进程状态、内存分配。第47题9分题目某公司在承建国家重大工程项目时工程部需要较长时间驻扎在偏远山区工程部网络需要连接公司总部网络。假设综合考虑方案的技术可行性、安全性与经济成本等因素后决定租用我国自主建设的天通一号卫星通信链路连接工程部网络的路由器 R1 和公司总部网络的路由器 R2如图所示。S1 和 S2 为千兆以太网交换机TR1 和 TR2 是卫星信号地面收发设备实现全双工调制解调。天通一号卫星轨道高度是 36 000km电磁信号传播速度为 300 000km/s。租用的卫星链路为 R1 和 R2 间提供对称全双工信道每个方向的数据传输率为 200kb/s。请回答下列问题。解答1单向传播时延 36000km / 300000km/s 0.12s 120ms。最大吞吐量 200kb/s。上传 4000B 文件时间 4000×8 / 200k 160ms。加上传播时延 120ms总约 280ms。2GBN 信道利用率 ≥ 80%。发送一帧时间 1500×8 / 200k 60ms。RTT 2×120 240ms。窗口至少 (60240)/60 5。序号位数至少 3 位2³8 ≥ 51。310.10.10.0/24 划分生活区 120 个地址/25126 可用→ 10.10.10.0/25作业区 60 个地址/2662 可用→ 10.10.10.128/26管理区 60 个地址/26 → 10.10.10.192/26知识点卫星通信、传播时延、GBN、子网划分。结语以上为 2025 年全国硕士研究生招生考试计算机学科专业基础试题408的详细解析。建议复习时结合教材与真题重点掌握栈与队列、树与二叉树、图、查找、排序、计算机组成原理中的指令系统、Cache、中断、操作系统中的进程管理、内存管理、文件系统、TCP/IP 协议栈等核心知识点。祝备考顺利