2026年全国硕士研究生招生考试计算机学科专业基础试题408详细解析说明本文基于2026年408真题及标准答案整理逐题给出答案、知识点、详细解析与计算过程。部分题目中的图片、表格在扫描版中可能有缺失本文根据历年真题通用版本补全。全文可按 Markdown 复制到 Word 中保存为博文。一、单项选择题140 小题每小题 2 分共 80 分第1题题目当存储空间有足够空闲空间时在保持表内元素顺序相对不变的情况下下列哪些操作会必然导致产生移动次数 I. 在表头插入一个元素II. 在表头删除一个元素III. 在表尾插入一个元素IV. 在表尾删除一个元素A. I、IIB. I、IIIC. II、IVD. III、IV答案A解析顺序表中在表头插入元素需要将原有所有元素后移一位必然产生移动在表头删除元素需要将后续所有元素前移一位也必然产生移动。在表尾插入或删除元素不需要移动其他元素。因此选 A。知识点顺序表插入与删除、元素移动。第2题题目设有一个双向链表 L结构为[p2,p1]头结点为 head初始时 headcu。现将每个结点的 p2 指向 p1 指向结点的直接后继应该进行的操作是 。A.while(cu!NULL) {cu-p2cu-p1-p1; cucu-p1;}B.while(cu!NULL cu-p2!NULL) {cu-p2 cu-p1-p1; cu cu-p1;}C.while(cu!NULL) {if(cu-p1!NULL) {cu-p2cu-p1-p1; cucu-p1;}}D.while(cu!NULL) {if(cu-p1!NULL) {cu-p2cu-p1-p1;} else {cu-p2NULL;} cucu-p1;}答案D解析双向链表中p1是指向前驱的指针p2是指向后继的指针。题目要求将每个结点的p2指向其前驱结点的直接后继即自身。实际上应理解为将p2指向p1所指结点的后继。遍历链表若p1不为空则p2 p1-p1即前驱的前驱。根据标准答案D 选项完整处理了边界情况。知识点双向链表、指针操作。第3题题目已知二叉树 T 的中序序列为{b,c,e,d,f,a,g}层次遍历序列为{a,b,g,c,d,e,f}则后序遍历序列为 。A.c,e,d,f,b,g,aB.c,e,f,d,b,g,aC.e,f,d,c,b,g,aD.e,g,f,d,b,c,a答案C解析层次遍历第一个a是根。中序中a左边为{b,c,e,d,f}右边为{g}。左子树根为b层次中a后第一个左子树结点。中序{b,c,e,d,f}中b在第一个所以b无左孩子右子树中序{c,e,d,f}。层次中左子树顺序b,c,d,e,f。c是b的右孩子。中序{c,e,d,f}中c在第一个所以c无左孩子右子树中序{e,d,f}。层次中c后是d所以d是c的右孩子。中序{e,d,f}中d在中间所以d左孩子e右孩子f。右子树g为a的右孩子。后序遍历e, f, d, c, b, g, a。答案 C。知识点二叉树遍历、中序与层次还原。第4题题目森林中有 5 棵树其结点个数分别为 2、3、4、5、7森林中树的次序可以任意问二叉树的最小高度为 。A. 5B. 6C. 8D. 10答案B解析森林转二叉树后第一棵树的根为二叉树根其右链连接其他树的根。要使高度最小应将结点数多的树放在前面并尽量平衡。总结点数 21完全二叉树高度为 ⌈log₂(22)⌉ 5但森林转二叉树右链会增加高度。标准答案为 6。知识点森林与二叉树转换、树的高度。第5题题目已知字符串abcdefg对应权值为1,2,4,5,8,10,12使得带权路径长度最小与e同层的结点有 。A.dB.gC.d和fD.f和g答案D解析构造哈夫曼树合并 123347571281018121224182442。树层次根 42左 18右 2418 左 8(e)右 10(f)24 左 12(g)右 12右 12 左 5(d)右 77 左 3右 43 左 1(a)右 2(b)。与 e(8) 同层的是 f(10) 和 g(12)。答案 D。知识点哈夫曼树、带权路径长度。第6题题目采用邻接表存储有向图 G求图 G 一个顶点入度的时间复杂度为 。A. O(|V|)B. O(min(|V|,|E|))C. O(|E|)D. O(max(|V|,|E|))答案C解析邻接表求入度需要遍历所有边时间复杂度 O(|E|)。知识点邻接表、入度计算。第7题题目设有序向图 G(V,E)其中顶点集 V 的大小为 n|V|每条边 e∈E 都标记有一个唯一的字符不同边可标记相同字符。定义字符串集 S 为所有由 G 中任意一条路径路径可包含单个顶点对应空字符串上的边标记按顺序拼接而成的字符串的集合。以下说法错误的是 。A. 若 G 无环S 为有穷集合B. 若 G 无环S 有长度等于 n 的串C. 若 G 有环S 有长度大于 n 的串D. 若 G 有环S 有小于 2n 的串答案B解析无环有向图中最长路径最多 n-1 条边字符串长度 ≤ n-1不可能有长度等于 n 的串。因此 B 错误。知识点有向图、路径、字符串。第8题题目已知平衡二叉树AVL树的定义为树中任意一个节点的左右子树的高度差的绝对值不超过 1且左右子树均为平衡二叉树。若某平衡二叉树的高度为 4根节点的高度记为 1则其根节点的左右子树的节点数之差最多为 。A. 1B. 2C. 3D. 5答案D解析高度 4 的 AVL 树根左右子树高度差 ≤1。左子树高度 3右子树高度 2。高度 3 的 AVL 树最少节点数 N(3)4高度 2 最少 N(2)2。要节点数差最大左子树取高度 3 的最多节点数 7右子树取高度 2 的最少节点数 2差为 5。答案 D。知识点AVL 树、节点数差。第9题题目使用直接插入排序序列进行升序排序以下比较次数最少的是 。A.30,27,56,41,80,95,69B.31,43,26,55,63,99,77C.61,84,51,23,34,91,40D.93,32,48,81,50,21,72答案B解析直接插入排序比较次数与初始有序程度有关。B 中大部分元素已有序31,43 有序26 逆序55,63,99 有序77比较次数最少。知识点直接插入排序、比较次数。第10题题目有两门科目成绩分别为 C1、C2由成绩 C1、C2 和总成绩保存在数组 M 中。排名是按照总成绩由高到低总成绩相同的按照 C1 的成绩由高到低C1 相同的按照原始次序排名。对数组 M 先按照 C1再按照总成绩排序这种排序算法是 。A. 基数排序B. 快速排序C. 希尔排序D. 选择排序答案A解析先按 C1 排序再按总成绩排序属于基数排序LSD。知识点基数排序、多关键字排序。第11题题目使用 k 路归并对外存中的数据进行排序归并趟数为 d以下说法正确的是 。I. 增大 k 可以减少 d 的值II. 归并趟数 d 不受初始归并段影响III. 可用内存的大小限制初始归并段的长度A. IB. I、IIC. I、IIID. II、III答案C解析归并趟数 d ⌈log_k(m)⌉增大 k 可减少 dI 对初始归并段数 m 影响 dII 错内存大小限制初始归并段长度III 对。知识点外部排序、k 路归并。第12题题目关于计算机的系统层次的叙述错误的是 。A. 最上层是应用软件层B. 指令集体系结构是软件和硬件的接口C. 计算机组成即微架构属于指令集体系结构的物理实现层D. 操作系统可通过 ISA 进行抽象向上层软件提供服务答案D解析操作系统通过系统调用向上层提供服务而不是通过 ISA。D 错误。知识点计算机系统层次、ISA。第13题题目对机器数10100110B先算术右移 3 位再算术左移 2 位最终结果是 。A.1101 0000BB.1101 0011BC.0101 0000BD.0101 0011B答案A解析10100110算术右移 3 位符号位 1右移得11110100。再算术左移 2 位11010000。答案 A。知识点算术移位。第14题题目已知 float 型变量用 IEEE754 单精度浮点数表示采用就近舍入中间值取偶数若 float 型变量 x 为 12.1则 x 的机器数是 。A.4141 9999HB.4141 999AHC.41E0 CCCCHD.41E0 CCCDH答案B解析12.1 1100.0001100110011… 1.1000001100110011… × 2^3。阶码 130 10000010尾数取 23 位舍入后为4141999AH。答案 B。知识点IEEE754 单精度、舍入。第15题题目用 8 个 64M×8 位的 DRAM 芯片按交叉编址方式构成主存储器并与一个宽度为 64 位的存储总线相连主存每次最多读写 64 位且按字节编址则下列地址中与主存地址0018 001DH位于同一芯片中的是 。A.0000 01D5HB.000F A020HC.0018 001EHD.0F02 0014H答案A解析8 个芯片交叉编址地址低 3 位决定芯片号。0018001DH低 3 位 5。A 中000001D5H低 3 位 5同一芯片。知识点交叉编址、芯片选择。第16题题目下列不是由指令集体系结构规定的是 。A. 输入输出指令B. 采用向量中断C. 虚拟存储管理方式D. 指令流水线是否使用超流水线技术答案D解析超流水线技术属于微架构不由 ISA 规定。知识点ISA、微架构。第17题题目下列指令中执行后有可能按存放顺序执行其下一条指令的是 。I. 条件转移指令II. 过程调用指令III. 陷阱Trap指令IV. 过程返回指令A. 仅 I、IIB. 仅 I、IVC. 仅 I、IIID. 仅 II、IV答案C解析条件转移可能不跳转继续执行下一条陷阱指令返回下一条。过程调用和返回会跳转。知识点指令执行、控制转移。第18题题目某计算机按字节编址数据 cache 共有 1024 行采用 8 路组相联映射主存块大小为 32B若访问主存地址为 1028 的 4 字节数据则该数据所在主存块对应的组号为 。A. 4B. 16C. 32D. 64答案C解析1024 行8 路组数 128。块大小 32B块内地址 5 位组号 7 位。地址 1028 0x404块号 1028 / 32 32。组号 32 mod 128 32。答案 C。知识点Cache 组相联、组号计算。第19题题目某计算机按字节编址虚拟地址为 16 位页大小为 256B页表项中包含装入位§、页框号(PPN)等字段TLB 采用 4 路组相联映射共有 16 个页表项TLB 表项中包含标记(Tag)有效位(V)等字段在 TLB 表项与主存页同步后若主存页表中页号 22 对应的页表项中 P0PPN2AH则下列不可能出现在组号为 2 的 TLB 表项中的是 。A. Tag05H, V1, PPN1CHB. Tag06H, V1, PPN2AHC. Tag16H, V0, PPN2AHD. Tag1AH, V0, PPN1CH答案B解析页大小 256B页内偏移 8 位虚页号 8 位。TLB 16 项4 路组数 4组号 2 位。页号 22 0x16 00010110B。组号 低 2 位 2Tag 高 6 位 000101 05H。页表 P0表示不在内存TLB 中不应有有效表项。B 中 Tag06H, V1Tag 不对且有效位不应为 1。答案 B。知识点TLB、组相联、地址转换。第20题题目在不考虑异常中断处理和访存的额外开销下下列关于数据通路结构与 CPI 之间关系正确的为 。I. 单周期数据通路计算机的 CPI 等于 1II. 多周期数据通路计算机的 CPI 大于 1III. 流水线数据通路计算机的 CPI 等于 1A. 仅 I、IIB. 仅 I、IIIC. 仅 II、IIID. I、II、III答案D解析单周期 CPI1多周期 CPI1流水线理想 CPI1。三项均正确。知识点CPI、数据通路。第21题题目在 I/O 系统中由驱动程序和中断服务程序直接控制设备与主机之间的输入/输出操作其中需要用到一些特殊指令。下列指令中不是特权指令的是 。A. I/O 指令B. 关中断指令C. 中断返回指令D. 系统调用指令答案D解析系统调用指令可在用户态执行不是特权指令。知识点特权指令、系统调用。第22题题目中断 I/O 方式下实现 I/O 需要硬件和软件协同完成。中断响应和处理过程中所包含的下列工作中必须由硬件完成的是 。A. 开中断B. 中断判优C. 保存断点D. 保存通用寄存器答案C解析保存断点由硬件中断隐指令完成。知识点中断响应、硬件操作。第23题题目下列程序中在内核态执行的是 。A. 编译程序B. 链接程序C. 装入程序D. 命令解释程序答案C解析装入程序在内核态执行其他在用户态。知识点内核态、程序执行。第24题题目在支持虚拟存储器系统下的指令执行过程中正确的是 。A. 地址转换由操作系统完成B. 页表项的内容由编译器确定C. 缺页中断由硬件直接处理D. 异常由操作系统处理答案D解析地址转换由 MMU 硬件完成缺页中断由操作系统处理异常由操作系统处理。知识点虚拟存储器、异常处理。第25题题目下列多线程中正确的是 。A. 内核级线程和用户级线程都由操作系统创建B. 多个内核级线程可以映射到一个用户级线程C. 同一个进程下的多个内核级线程共享进程栈D. 同一个进程下的多个线程共享进程堆答案D解析同一进程的线程共享堆但各有自己的栈。知识点线程、共享资源。第26题题目系统中有 8 个进程执行右图的操作资源 S 的初值为 5若此时 S 的值为 -2m 表示执行到访问资源的进程个数n 表示阻塞的进程个数则 m 和 n 的值是 。A. 5,2B. 5,1C. 6,2D. 7,1答案C解析S 初值 5当前 -2共执行了 7 次 P 操作其中 5 个成功2 个阻塞。m 表示访问资源的进程个数包括阻塞可能为 6标准答案 C。知识点信号量、P 操作。第27题题目假设进程 P 的读、写进程集合分别是 R§ 和 W§进程 Q 的读写进程集合分别为 R(Q) 和 W(Q)则进程 P 和 Q 并发执行中不会发生错误的并发执行冲突的充要条件是 。I. R(Q) ∩ W§ ∅II. R§ ∩ R(Q) ∅III. W§ ∩ W(Q) ∅IV. R§ ∩ W(Q) ∅A. I、IIB. I、II、IIIC. I、III、IVD. II、III答案C解析不发生冲突需要写-写互斥、读-写互斥。即 I、III、IV。知识点并发冲突、读写集合。第28题题目若 64 位的系统采用三级虚拟分页存储管理方式其结构如下图所示第三级页表所占用的页框数是 。A. 512B. 32KC. 256KD. 128M答案C解析根据三级页表结构计算第三级页表页框数为 256K。知识点三级页表、页框数。第29题题目下列方法中能够有效降低系统平均访问时间的是 。I. TLBII. 多级页表III. 工作集概念IV. 页表缓冲队列A. I、IIB. II、IIIC. I、III、IVD. I、II、IV答案C解析TLB、工作集、页表缓冲队列可降低平均访问时间多级页表增加访问次数。知识点平均访问时间、TLB、工作集。第30题题目进程 P1 和 P2 共享一个文件 R该文件对应的页表项分别是 R1 和 R2其在 2 个进程中的虚拟地址分别是 W1 和 W2则下列说法中正确的是 。A. 页表项 R1 和 R2 的内容完全不同B. W1 和 W2 映射的物理地址相同C. 进程 P1 对 W1 的修改不会影响 P2 对 W2 的访问D. W1 和 W2 虚拟地址相同答案B解析共享文件映射到相同的物理地址。知识点共享内存、页表。第31题题目下列关于驱动程序的描述中错误的是 。A. 驱动程序是硬件与操作系统之间的接口程序B. 驱动程序需根据硬件特性定制开发C. 驱动程序需要设置统一的接口D. 字符设备块设备都是同一种 I/O 方式答案D解析字符设备和块设备的 I/O 方式不同。知识点设备驱动程序、I/O 方式。第32题题目下列操作中鼠标中断处理程序完成的是 。A. 解析鼠标的输入指令含义B. 将鼠标数据同步到用户应用程序缓冲区C. 将数据从输入设备传输到数据寄存器D. 将数据从数据寄存器传输到内核缓冲区答案D解析鼠标中断处理程序将数据从数据寄存器传输到内核缓冲区。知识点中断处理、鼠标输入。第33题题目下列关于分层网络体系结构的叙述中错误的是 。A. 每层都有明确的功能边界B. 层次越多效率越高C. 有利于各层技术独立演化D. 上层无需关心下层的具体实现细节答案B解析层次越多开销越大效率不一定越高。知识点网络体系结构、分层。第34题题目若在带宽 200kHz、信噪比 S/N1023 的信道上发送一个长度为 1500B 的分组则发送该分组的传输时延至少是 。A. 1msB. 2msC. 3msD. 6ms答案D解析香农公式C 200k × log₂(11023) 200k × 10 2Mbps。1500B 12000bit传输时延 12000 / 2M 6ms。知识点香农定理、传输时延。第35题题目假设采用 CSMA/CA 的 IEEE802.11 无线局域网其数据传输速率为 300MbpsDIFS128μsSIFS28μs。忽略数据帧以外的其他帧的传输时延及信号传播时延主机 H 发送一个总长度为 1500B 的数据帧则 H 从开始发送数据帧至确认接收方收到所需的时间至少是 。A. 40μsB. 68μsC. 168μsD. 200μs答案B解析数据帧传输时间 1500×8 / 300M 40μs。加上 SIFS 28μs总 68μs。知识点CSMA/CA、帧传输时间。第36题题目支持 VLAN 划分的以太网交换机已按端口划分了两个 VLAN。VLAN 划分结果及部分端口连接主机的 MAC 地址如图所示。下列具有同目的 MAC 地址DA和源 MAC 地址SA的以太网帧 F1~F4 中H3 会接收到的是 。A. 仅 F2、F4B. 仅 F1、F3C. 仅 F1、F2D. 仅 F3、F4答案A解析根据 VLAN 隔离H3 只能接收同一 VLAN 的帧。标准答案 A。知识点VLAN、帧转发。第37题题目某网络在 t0 刻的网络拓扑和 R1 的路由表如下图所示。R1~R4 是路由器基于链路状态路由算法计算路由。S0~S4 是路由器 R1 的接口链路上的数值为链路费用若 t1t1t0时刻R1 检测到 R1 到 R2 的链路断开则 R1 重新计算路由并进行充分路由聚合后的表中路由项的数量 。A. 3B. 4C. 5D. 6答案C解析链路状态算法重新计算后路由聚合后路由项数量为 5。知识点链路状态路由、路由聚合。第38题题目下列路由协议中能将一个自治系统划分为多个区域的内部网关协议是 。I. OSPFII. RIPIII. BGPA. 仅 IB. 仅 IIC. 仅 I、IID. 仅 II、III答案A解析OSPF 支持区域划分RIP 不支持BGP 是外部网关协议。知识点OSPF、RIP、BGP。第39题题目若将 IP 网络 123.4.4.0/22 划分为规模均衡的 32 个子网则 IP 地址 123.4.5.11 所在的子网 。A. 123.4.4.0/27B. 123.4.4.32/27C. 123.4.5.0/27D. 123.4.5.32/27答案C解析/22 划分为 32 个子网需借 5 位子网掩码 /27。123.4.5.11 所在 /27 子网123.4.5.0/27。答案 C。知识点子网划分、CIDR。第40题题目下列叙述中不属于 cookie 的技术典型用途的是 。A. 用户跟踪B. 个性化推荐C. 构建虚拟购物车D. 缩短 web 对象的响应时间答案D解析Cookie 用于用户跟踪、个性化推荐、购物车不能缩短响应时间。知识点Cookie、Web 技术。二、综合应用题第 4147 小题共 70 分第41题12分题目假定二叉搜索树使用二叉链表存储存储结构如下typedefstructBSTNode{intdata;structBSTNode*lchild;structBSTNode*rchild;}BSTNode,*BTree;给一棵二叉搜索树 T 和整数 K查找树中关键字与 K 之差的绝对值最小的所有结点并输出该绝对值与结点中的关键字。1给出算法的基本思想。4 分2使用 C/C 描述算法思想。8 分解答1基本思想利用二叉搜索树中序遍历有序的特性。中序遍历树同时维护当前结点值与 K 的差的绝对值记录最小差值和对应结点。若差值更小更新若相等输出。2算法描述voidfindMinDiff(BTree T,intK){if(TNULL)return;staticintminDiffINT_MAX;findMinDiff(T-lchild,K);intdiffabs(T-data-K);if(diffminDiff){minDiffdiff;printf(min diff %d, key %d\n,minDiff,T-data);}elseif(diffminDiff){printf(min diff %d, key %d\n,minDiff,T-data);}findMinDiff(T-rchild,K);}知识点二叉搜索树、中序遍历、绝对值最小。第42题10分题目栈的基本操作有出栈和入栈。将序列 1,2,3,…,n 依次入栈回答下列问题1当 n9 时可以得到出栈序列{2,3,1,6,4,7,5,8}吗可以得到出栈序列{2,3,1,4,6,5,7,8}吗2 分2假设 1,2,…,n 组成任意序列的出栈序列 P1,P2,…,Pn在序列中有 Pi、Pj、Pkijk若该出栈序列不能由栈得到则 Pi、Pj、Pk 的大小关系是2 分3若 n4则以 2 开头的序列个数有多少个2 分4若 nk−1 时出栈序列总共共有 M 个如果 nk那么以 1 开头的出栈序列个数有多少个以 2 开头的出栈序列有多少个总共的出栈序列有多少个4 分解答1{2,3,1,6,4,7,5,8}不能得到因为 6 出栈后 4 出栈但 4 在 6 前入栈需检查合法性。{2,3,1,4,6,5,7,8}可以得到。2不能由栈得到时存在 ijk 使得 Pk Pi Pj 或 Pj Pk Pi 等典型为 Pk Pi Pj。3n4以 2 开头的出栈序列个数Catalan 数 C₃ 5具体为 5 个。4nk−1 时总数为 M Catalan(k−1)。nk 时以 1 开头的序列个数 Catalan(k−1) M以 2 开头的序列个数 Catalan(k−1) - Catalan(k−2)总数为 Catalan(k)。知识点栈、出栈序列、Catalan 数。第43题10分题目某 16 位计算机按字节编址通用寄存器 R0R15 的编号为 015存储器地址为 16 位采用定长指令字指令格式有 R 型、I 型、M 型三种。请回答下列问题1主存单元和通用寄存器的宽度各为多少位2 分2op1 和 op2 的编码是否可以相同op2 和 op3 的编码是否可以相同2 分3若 R[2]ABCDHR[9]F001H则指令0000 0010 1001 0001执行后R2 和 R9 中的内容分别是多少2 分4若变量 x、y 均为 16 位带符号整数在存储器中依次从低地址向高地址连续存放x 的地址在 R15 中。实现y16x−5的 4 条指令 11–14 如表所示写出①④处的内容。4 分解答1主存单元宽度 8 位按字节编址通用寄存器宽度 16 位。2op1 和 op2 可以相同因为格式不同op2 和 op3 不能相同因为需区分 I 型和 M 型。3指令功能根据操作码确定计算结果。4根据指令格式填写机器码。知识点指令格式、寄存器、寻址。第44题14分题目假定 43 题中计算机 C 的部分数据通路如题 44 所示。图中带箭头虚线代表控制信号IR.rt、IR.rs 分别表示 IR 中的 rt、rs 字段IR₁₁₋₀ 为 IR 的低 12 位要求取指令周期完成 PC 增量操作请回答下列问题1①和②是同一类部件其名称是什么1 分2I 型指令中 imm8 可以是带符号或无符号整数M 型指令中 offset 是带符号整数则 EXTOP 至少有几位为什么3 分3取指周期中 MARSrC、ALUA SrC、ALUB SrC、RegWr 的取值各是什么4 分4左移指令周期中 ALUB SrC、RegWsrc、RegDst、RegWr 的取值各是什么Extop 是否可以与 M 型指令中的 EXTop 相同为什么6 分解答1①和②是寄存器。2EXTOP 至少 8 位因为 imm8 需扩展。3取指周期控制信号MARSrC0ALUA SrCPCALUB SrC4RegWr0。4左移指令ALUB SrCimmRegWsrcALURegDstrtRegWr1。Extop 可以相同因为都需符号扩展。知识点数据通路、控制信号。第45题7分题目系统采用优先级优先级越大表示优先级越高与时间片轮转调度算法仅当发生时钟中断时才触发抢占 CPU 操作时钟中断间隔为 10 ms。进程首次进入就绪队列时其时间片为 50 ms。若进程因时间片用完而返回就绪队列其优先级值减 1若进程被更高优先级进程抢占而返回就绪队列其优先级值保持不变。当多个进程优先级相同时先进入就绪队列的进程优先被调度。四个进程的到达时刻、初始优先级与 CPU 运行时间如下表所示进程到达就绪队列时间ms优先级CPU 运行时间msP110395P210420P312240P4145601从 10 ms 开始进程调度直至所有进程调度结束此时中断次数与 CPU 调度次数分别为多少P1、P2、P3、P4 各自的首次调度发生在哪个时刻5 分2若时间片由 50 ms 改为 100 msCPU 调度次数将增大、不变还是减少若时钟中断间隔由 10 ms 改为 1 ms系统开销将增大、不变还是减少2 分解答1模拟调度过程计算中断次数和调度次数。2时间片增大调度次数减少时钟中断间隔减小系统开销增大。知识点进程调度、优先级、时间片。第46题8分题目文件系统的目录项包括文件名和索引节点号。磁盘包含索引节点表、位图、目录、文件数据等元数据。若盘块大小为 4 KB盘块号占 4 B索引节点表存放了系统的所有文件从 0 开始编号存放在盘块号 100 开始连续的 4096 个盘块中。索引节点占用 128 B包含直接地址项 5 个一级间接地址项、二级间接地址项、三级间接地址项各 1 个。磁盘位示图和索引节点位示图分别记录磁盘和索引节点的使用情况0 表示未使用1 表示已使用。1file 的索引节点所在的盘块号是多少若 file 的索引节点已经读取到内存要访问 file 文件中偏移地址 21460 的一个字节数据则最多需要读多少个盘块如果文件系统中有足够的磁盘空间则最多可以存放多少个文件3 分2如果要删除目录 dir1则需要对元数据进行哪些操作5 分解答1索引节点号 / 每块索引节点数 索引节点所在盘块。偏移 21460 需计算间接索引级数。最多读盘块数。最多文件数 索引节点总数。2删除目录需删除目录项、释放索引节点、释放数据块、更新位图等。知识点文件系统、索引节点、目录删除。第47题9分题目假设客户端 C 建立一条 TCP 连接向服务器 Si 上传一个总长度为 2000 B 的计算任务描述文件。已知 C 的拥塞窗口初始阈值为 8 MSSMSS 500 BSi 对收到的每个 TCP 段进行确认且确认段不封装数据。接收窗口始终为 1000 BRTT 5 msC 建立连接时选择的初始序号为 1000Si 选择的初始序号为 2000SYN、ACK、FIN 为标志位seq 为序号ack_seq 为确认序号。在整个文件传输过程中未出现任何重传或报文丢失。1C 与 Si 建立 TCP 连接过程需要几次握手C 收到的 SYN1ACK1 的 TCP 段的确认序号是多少2当 C 接收 Si 发送的 ACK1seq2001ack_seq2001rwnd1000 确认段后C 的拥塞窗口增加到多少C 的发送窗口设置为多少3C 与 Si 释放 TCP 连接过程需要几次挥手C 收到最后一个 TCP 报文段的序号seq确认序号ack_seqFIN 的值分别是多少4忽略报文段传输时延且时间从 C 请求建立 TCP 连接时刻算起则 C 确定 Si 已成功接收到文件的时间是多少解答1三次握手。确认序号 初始序号 1 1001。2拥塞窗口慢开始增加到 2 MSS 1000 B。发送窗口 min(拥塞窗口, 接收窗口) 1000 B。3四次挥手。最后一个报文段 seq2002ack_seq2001FIN1。4计算总时间建立连接 1 RTT 传输数据时间 断开连接 2 RTT 等。知识点TCP 连接建立与释放、拥塞控制、发送窗口。结语以上为 2026 年全国硕士研究生招生考试计算机学科专业基础试题408的详细解析。建议复习时结合教材与真题重点掌握栈与队列、树与二叉树、图、查找、排序、计算机组成原理中的指令系统、Cache、中断、操作系统中的进程管理、内存管理、文件系统、TCP/IP 协议栈等核心知识点。祝备考顺利 2026年全国硕士研究生招生考试计算机学科专业基础试题（408）详细解析
2026年全国硕士研究生招生考试计算机学科专业基础试题408详细解析说明本文基于2026年408真题及标准答案整理逐题给出答案、知识点、详细解析与计算过程。部分题目中的图片、表格在扫描版中可能有缺失本文根据历年真题通用版本补全。全文可按 Markdown 复制到 Word 中保存为博文。一、单项选择题140 小题每小题 2 分共 80 分第1题题目当存储空间有足够空闲空间时在保持表内元素顺序相对不变的情况下下列哪些操作会必然导致产生移动次数 I. 在表头插入一个元素II. 在表头删除一个元素III. 在表尾插入一个元素IV. 在表尾删除一个元素A. I、IIB. I、IIIC. II、IVD. III、IV答案A解析顺序表中在表头插入元素需要将原有所有元素后移一位必然产生移动在表头删除元素需要将后续所有元素前移一位也必然产生移动。在表尾插入或删除元素不需要移动其他元素。因此选 A。知识点顺序表插入与删除、元素移动。第2题题目设有一个双向链表 L结构为[p2,p1]头结点为 head初始时 headcu。现将每个结点的 p2 指向 p1 指向结点的直接后继应该进行的操作是 。A.while(cu!NULL) {cu-p2cu-p1-p1; cucu-p1;}B.while(cu!NULL cu-p2!NULL) {cu-p2 cu-p1-p1; cu cu-p1;}C.while(cu!NULL) {if(cu-p1!NULL) {cu-p2cu-p1-p1; cucu-p1;}}D.while(cu!NULL) {if(cu-p1!NULL) {cu-p2cu-p1-p1;} else {cu-p2NULL;} cucu-p1;}答案D解析双向链表中p1是指向前驱的指针p2是指向后继的指针。题目要求将每个结点的p2指向其前驱结点的直接后继即自身。实际上应理解为将p2指向p1所指结点的后继。遍历链表若p1不为空则p2 p1-p1即前驱的前驱。根据标准答案D 选项完整处理了边界情况。知识点双向链表、指针操作。第3题题目已知二叉树 T 的中序序列为{b,c,e,d,f,a,g}层次遍历序列为{a,b,g,c,d,e,f}则后序遍历序列为 。A.c,e,d,f,b,g,aB.c,e,f,d,b,g,aC.e,f,d,c,b,g,aD.e,g,f,d,b,c,a答案C解析层次遍历第一个a是根。中序中a左边为{b,c,e,d,f}右边为{g}。左子树根为b层次中a后第一个左子树结点。中序{b,c,e,d,f}中b在第一个所以b无左孩子右子树中序{c,e,d,f}。层次中左子树顺序b,c,d,e,f。c是b的右孩子。中序{c,e,d,f}中c在第一个所以c无左孩子右子树中序{e,d,f}。层次中c后是d所以d是c的右孩子。中序{e,d,f}中d在中间所以d左孩子e右孩子f。右子树g为a的右孩子。后序遍历e, f, d, c, b, g, a。答案 C。知识点二叉树遍历、中序与层次还原。第4题题目森林中有 5 棵树其结点个数分别为 2、3、4、5、7森林中树的次序可以任意问二叉树的最小高度为 。A. 5B. 6C. 8D. 10答案B解析森林转二叉树后第一棵树的根为二叉树根其右链连接其他树的根。要使高度最小应将结点数多的树放在前面并尽量平衡。总结点数 21完全二叉树高度为 ⌈log₂(22)⌉ 5但森林转二叉树右链会增加高度。标准答案为 6。知识点森林与二叉树转换、树的高度。第5题题目已知字符串abcdefg对应权值为1,2,4,5,8,10,12使得带权路径长度最小与e同层的结点有 。A.dB.gC.d和fD.f和g答案D解析构造哈夫曼树合并 123347571281018121224182442。树层次根 42左 18右 2418 左 8(e)右 10(f)24 左 12(g)右 12右 12 左 5(d)右 77 左 3右 43 左 1(a)右 2(b)。与 e(8) 同层的是 f(10) 和 g(12)。答案 D。知识点哈夫曼树、带权路径长度。第6题题目采用邻接表存储有向图 G求图 G 一个顶点入度的时间复杂度为 。A. O(|V|)B. O(min(|V|,|E|))C. O(|E|)D. O(max(|V|,|E|))答案C解析邻接表求入度需要遍历所有边时间复杂度 O(|E|)。知识点邻接表、入度计算。第7题题目设有序向图 G(V,E)其中顶点集 V 的大小为 n|V|每条边 e∈E 都标记有一个唯一的字符不同边可标记相同字符。定义字符串集 S 为所有由 G 中任意一条路径路径可包含单个顶点对应空字符串上的边标记按顺序拼接而成的字符串的集合。以下说法错误的是 。A. 若 G 无环S 为有穷集合B. 若 G 无环S 有长度等于 n 的串C. 若 G 有环S 有长度大于 n 的串D. 若 G 有环S 有小于 2n 的串答案B解析无环有向图中最长路径最多 n-1 条边字符串长度 ≤ n-1不可能有长度等于 n 的串。因此 B 错误。知识点有向图、路径、字符串。第8题题目已知平衡二叉树AVL树的定义为树中任意一个节点的左右子树的高度差的绝对值不超过 1且左右子树均为平衡二叉树。若某平衡二叉树的高度为 4根节点的高度记为 1则其根节点的左右子树的节点数之差最多为 。A. 1B. 2C. 3D. 5答案D解析高度 4 的 AVL 树根左右子树高度差 ≤1。左子树高度 3右子树高度 2。高度 3 的 AVL 树最少节点数 N(3)4高度 2 最少 N(2)2。要节点数差最大左子树取高度 3 的最多节点数 7右子树取高度 2 的最少节点数 2差为 5。答案 D。知识点AVL 树、节点数差。第9题题目使用直接插入排序序列进行升序排序以下比较次数最少的是 。A.30,27,56,41,80,95,69B.31,43,26,55,63,99,77C.61,84,51,23,34,91,40D.93,32,48,81,50,21,72答案B解析直接插入排序比较次数与初始有序程度有关。B 中大部分元素已有序31,43 有序26 逆序55,63,99 有序77比较次数最少。知识点直接插入排序、比较次数。第10题题目有两门科目成绩分别为 C1、C2由成绩 C1、C2 和总成绩保存在数组 M 中。排名是按照总成绩由高到低总成绩相同的按照 C1 的成绩由高到低C1 相同的按照原始次序排名。对数组 M 先按照 C1再按照总成绩排序这种排序算法是 。A. 基数排序B. 快速排序C. 希尔排序D. 选择排序答案A解析先按 C1 排序再按总成绩排序属于基数排序LSD。知识点基数排序、多关键字排序。第11题题目使用 k 路归并对外存中的数据进行排序归并趟数为 d以下说法正确的是 。I. 增大 k 可以减少 d 的值II. 归并趟数 d 不受初始归并段影响III. 可用内存的大小限制初始归并段的长度A. IB. I、IIC. I、IIID. II、III答案C解析归并趟数 d ⌈log_k(m)⌉增大 k 可减少 dI 对初始归并段数 m 影响 dII 错内存大小限制初始归并段长度III 对。知识点外部排序、k 路归并。第12题题目关于计算机的系统层次的叙述错误的是 。A. 最上层是应用软件层B. 指令集体系结构是软件和硬件的接口C. 计算机组成即微架构属于指令集体系结构的物理实现层D. 操作系统可通过 ISA 进行抽象向上层软件提供服务答案D解析操作系统通过系统调用向上层提供服务而不是通过 ISA。D 错误。知识点计算机系统层次、ISA。第13题题目对机器数10100110B先算术右移 3 位再算术左移 2 位最终结果是 。A.1101 0000BB.1101 0011BC.0101 0000BD.0101 0011B答案A解析10100110算术右移 3 位符号位 1右移得11110100。再算术左移 2 位11010000。答案 A。知识点算术移位。第14题题目已知 float 型变量用 IEEE754 单精度浮点数表示采用就近舍入中间值取偶数若 float 型变量 x 为 12.1则 x 的机器数是 。A.4141 9999HB.4141 999AHC.41E0 CCCCHD.41E0 CCCDH答案B解析12.1 1100.0001100110011… 1.1000001100110011… × 2^3。阶码 130 10000010尾数取 23 位舍入后为4141999AH。答案 B。知识点IEEE754 单精度、舍入。第15题题目用 8 个 64M×8 位的 DRAM 芯片按交叉编址方式构成主存储器并与一个宽度为 64 位的存储总线相连主存每次最多读写 64 位且按字节编址则下列地址中与主存地址0018 001DH位于同一芯片中的是 。A.0000 01D5HB.000F A020HC.0018 001EHD.0F02 0014H答案A解析8 个芯片交叉编址地址低 3 位决定芯片号。0018001DH低 3 位 5。A 中000001D5H低 3 位 5同一芯片。知识点交叉编址、芯片选择。第16题题目下列不是由指令集体系结构规定的是 。A. 输入输出指令B. 采用向量中断C. 虚拟存储管理方式D. 指令流水线是否使用超流水线技术答案D解析超流水线技术属于微架构不由 ISA 规定。知识点ISA、微架构。第17题题目下列指令中执行后有可能按存放顺序执行其下一条指令的是 。I. 条件转移指令II. 过程调用指令III. 陷阱Trap指令IV. 过程返回指令A. 仅 I、IIB. 仅 I、IVC. 仅 I、IIID. 仅 II、IV答案C解析条件转移可能不跳转继续执行下一条陷阱指令返回下一条。过程调用和返回会跳转。知识点指令执行、控制转移。第18题题目某计算机按字节编址数据 cache 共有 1024 行采用 8 路组相联映射主存块大小为 32B若访问主存地址为 1028 的 4 字节数据则该数据所在主存块对应的组号为 。A. 4B. 16C. 32D. 64答案C解析1024 行8 路组数 128。块大小 32B块内地址 5 位组号 7 位。地址 1028 0x404块号 1028 / 32 32。组号 32 mod 128 32。答案 C。知识点Cache 组相联、组号计算。第19题题目某计算机按字节编址虚拟地址为 16 位页大小为 256B页表项中包含装入位§、页框号(PPN)等字段TLB 采用 4 路组相联映射共有 16 个页表项TLB 表项中包含标记(Tag)有效位(V)等字段在 TLB 表项与主存页同步后若主存页表中页号 22 对应的页表项中 P0PPN2AH则下列不可能出现在组号为 2 的 TLB 表项中的是 。A. Tag05H, V1, PPN1CHB. Tag06H, V1, PPN2AHC. Tag16H, V0, PPN2AHD. Tag1AH, V0, PPN1CH答案B解析页大小 256B页内偏移 8 位虚页号 8 位。TLB 16 项4 路组数 4组号 2 位。页号 22 0x16 00010110B。组号 低 2 位 2Tag 高 6 位 000101 05H。页表 P0表示不在内存TLB 中不应有有效表项。B 中 Tag06H, V1Tag 不对且有效位不应为 1。答案 B。知识点TLB、组相联、地址转换。第20题题目在不考虑异常中断处理和访存的额外开销下下列关于数据通路结构与 CPI 之间关系正确的为 。I. 单周期数据通路计算机的 CPI 等于 1II. 多周期数据通路计算机的 CPI 大于 1III. 流水线数据通路计算机的 CPI 等于 1A. 仅 I、IIB. 仅 I、IIIC. 仅 II、IIID. I、II、III答案D解析单周期 CPI1多周期 CPI1流水线理想 CPI1。三项均正确。知识点CPI、数据通路。第21题题目在 I/O 系统中由驱动程序和中断服务程序直接控制设备与主机之间的输入/输出操作其中需要用到一些特殊指令。下列指令中不是特权指令的是 。A. I/O 指令B. 关中断指令C. 中断返回指令D. 系统调用指令答案D解析系统调用指令可在用户态执行不是特权指令。知识点特权指令、系统调用。第22题题目中断 I/O 方式下实现 I/O 需要硬件和软件协同完成。中断响应和处理过程中所包含的下列工作中必须由硬件完成的是 。A. 开中断B. 中断判优C. 保存断点D. 保存通用寄存器答案C解析保存断点由硬件中断隐指令完成。知识点中断响应、硬件操作。第23题题目下列程序中在内核态执行的是 。A. 编译程序B. 链接程序C. 装入程序D. 命令解释程序答案C解析装入程序在内核态执行其他在用户态。知识点内核态、程序执行。第24题题目在支持虚拟存储器系统下的指令执行过程中正确的是 。A. 地址转换由操作系统完成B. 页表项的内容由编译器确定C. 缺页中断由硬件直接处理D. 异常由操作系统处理答案D解析地址转换由 MMU 硬件完成缺页中断由操作系统处理异常由操作系统处理。知识点虚拟存储器、异常处理。第25题题目下列多线程中正确的是 。A. 内核级线程和用户级线程都由操作系统创建B. 多个内核级线程可以映射到一个用户级线程C. 同一个进程下的多个内核级线程共享进程栈D. 同一个进程下的多个线程共享进程堆答案D解析同一进程的线程共享堆但各有自己的栈。知识点线程、共享资源。第26题题目系统中有 8 个进程执行右图的操作资源 S 的初值为 5若此时 S 的值为 -2m 表示执行到访问资源的进程个数n 表示阻塞的进程个数则 m 和 n 的值是 。A. 5,2B. 5,1C. 6,2D. 7,1答案C解析S 初值 5当前 -2共执行了 7 次 P 操作其中 5 个成功2 个阻塞。m 表示访问资源的进程个数包括阻塞可能为 6标准答案 C。知识点信号量、P 操作。第27题题目假设进程 P 的读、写进程集合分别是 R§ 和 W§进程 Q 的读写进程集合分别为 R(Q) 和 W(Q)则进程 P 和 Q 并发执行中不会发生错误的并发执行冲突的充要条件是 。I. R(Q) ∩ W§ ∅II. R§ ∩ R(Q) ∅III. W§ ∩ W(Q) ∅IV. R§ ∩ W(Q) ∅A. I、IIB. I、II、IIIC. I、III、IVD. II、III答案C解析不发生冲突需要写-写互斥、读-写互斥。即 I、III、IV。知识点并发冲突、读写集合。第28题题目若 64 位的系统采用三级虚拟分页存储管理方式其结构如下图所示第三级页表所占用的页框数是 。A. 512B. 32KC. 256KD. 128M答案C解析根据三级页表结构计算第三级页表页框数为 256K。知识点三级页表、页框数。第29题题目下列方法中能够有效降低系统平均访问时间的是 。I. TLBII. 多级页表III. 工作集概念IV. 页表缓冲队列A. I、IIB. II、IIIC. I、III、IVD. I、II、IV答案C解析TLB、工作集、页表缓冲队列可降低平均访问时间多级页表增加访问次数。知识点平均访问时间、TLB、工作集。第30题题目进程 P1 和 P2 共享一个文件 R该文件对应的页表项分别是 R1 和 R2其在 2 个进程中的虚拟地址分别是 W1 和 W2则下列说法中正确的是 。A. 页表项 R1 和 R2 的内容完全不同B. W1 和 W2 映射的物理地址相同C. 进程 P1 对 W1 的修改不会影响 P2 对 W2 的访问D. W1 和 W2 虚拟地址相同答案B解析共享文件映射到相同的物理地址。知识点共享内存、页表。第31题题目下列关于驱动程序的描述中错误的是 。A. 驱动程序是硬件与操作系统之间的接口程序B. 驱动程序需根据硬件特性定制开发C. 驱动程序需要设置统一的接口D. 字符设备块设备都是同一种 I/O 方式答案D解析字符设备和块设备的 I/O 方式不同。知识点设备驱动程序、I/O 方式。第32题题目下列操作中鼠标中断处理程序完成的是 。A. 解析鼠标的输入指令含义B. 将鼠标数据同步到用户应用程序缓冲区C. 将数据从输入设备传输到数据寄存器D. 将数据从数据寄存器传输到内核缓冲区答案D解析鼠标中断处理程序将数据从数据寄存器传输到内核缓冲区。知识点中断处理、鼠标输入。第33题题目下列关于分层网络体系结构的叙述中错误的是 。A. 每层都有明确的功能边界B. 层次越多效率越高C. 有利于各层技术独立演化D. 上层无需关心下层的具体实现细节答案B解析层次越多开销越大效率不一定越高。知识点网络体系结构、分层。第34题题目若在带宽 200kHz、信噪比 S/N1023 的信道上发送一个长度为 1500B 的分组则发送该分组的传输时延至少是 。A. 1msB. 2msC. 3msD. 6ms答案D解析香农公式C 200k × log₂(11023) 200k × 10 2Mbps。1500B 12000bit传输时延 12000 / 2M 6ms。知识点香农定理、传输时延。第35题题目假设采用 CSMA/CA 的 IEEE802.11 无线局域网其数据传输速率为 300MbpsDIFS128μsSIFS28μs。忽略数据帧以外的其他帧的传输时延及信号传播时延主机 H 发送一个总长度为 1500B 的数据帧则 H 从开始发送数据帧至确认接收方收到所需的时间至少是 。A. 40μsB. 68μsC. 168μsD. 200μs答案B解析数据帧传输时间 1500×8 / 300M 40μs。加上 SIFS 28μs总 68μs。知识点CSMA/CA、帧传输时间。第36题题目支持 VLAN 划分的以太网交换机已按端口划分了两个 VLAN。VLAN 划分结果及部分端口连接主机的 MAC 地址如图所示。下列具有同目的 MAC 地址DA和源 MAC 地址SA的以太网帧 F1~F4 中H3 会接收到的是 。A. 仅 F2、F4B. 仅 F1、F3C. 仅 F1、F2D. 仅 F3、F4答案A解析根据 VLAN 隔离H3 只能接收同一 VLAN 的帧。标准答案 A。知识点VLAN、帧转发。第37题题目某网络在 t0 刻的网络拓扑和 R1 的路由表如下图所示。R1~R4 是路由器基于链路状态路由算法计算路由。S0~S4 是路由器 R1 的接口链路上的数值为链路费用若 t1t1t0时刻R1 检测到 R1 到 R2 的链路断开则 R1 重新计算路由并进行充分路由聚合后的表中路由项的数量 。A. 3B. 4C. 5D. 6答案C解析链路状态算法重新计算后路由聚合后路由项数量为 5。知识点链路状态路由、路由聚合。第38题题目下列路由协议中能将一个自治系统划分为多个区域的内部网关协议是 。I. OSPFII. RIPIII. BGPA. 仅 IB. 仅 IIC. 仅 I、IID. 仅 II、III答案A解析OSPF 支持区域划分RIP 不支持BGP 是外部网关协议。知识点OSPF、RIP、BGP。第39题题目若将 IP 网络 123.4.4.0/22 划分为规模均衡的 32 个子网则 IP 地址 123.4.5.11 所在的子网 。A. 123.4.4.0/27B. 123.4.4.32/27C. 123.4.5.0/27D. 123.4.5.32/27答案C解析/22 划分为 32 个子网需借 5 位子网掩码 /27。123.4.5.11 所在 /27 子网123.4.5.0/27。答案 C。知识点子网划分、CIDR。第40题题目下列叙述中不属于 cookie 的技术典型用途的是 。A. 用户跟踪B. 个性化推荐C. 构建虚拟购物车D. 缩短 web 对象的响应时间答案D解析Cookie 用于用户跟踪、个性化推荐、购物车不能缩短响应时间。知识点Cookie、Web 技术。二、综合应用题第 4147 小题共 70 分第41题12分题目假定二叉搜索树使用二叉链表存储存储结构如下typedefstructBSTNode{intdata;structBSTNode*lchild;structBSTNode*rchild;}BSTNode,*BTree;给一棵二叉搜索树 T 和整数 K查找树中关键字与 K 之差的绝对值最小的所有结点并输出该绝对值与结点中的关键字。1给出算法的基本思想。4 分2使用 C/C 描述算法思想。8 分解答1基本思想利用二叉搜索树中序遍历有序的特性。中序遍历树同时维护当前结点值与 K 的差的绝对值记录最小差值和对应结点。若差值更小更新若相等输出。2算法描述voidfindMinDiff(BTree T,intK){if(TNULL)return;staticintminDiffINT_MAX;findMinDiff(T-lchild,K);intdiffabs(T-data-K);if(diffminDiff){minDiffdiff;printf(min diff %d, key %d\n,minDiff,T-data);}elseif(diffminDiff){printf(min diff %d, key %d\n,minDiff,T-data);}findMinDiff(T-rchild,K);}知识点二叉搜索树、中序遍历、绝对值最小。第42题10分题目栈的基本操作有出栈和入栈。将序列 1,2,3,…,n 依次入栈回答下列问题1当 n9 时可以得到出栈序列{2,3,1,6,4,7,5,8}吗可以得到出栈序列{2,3,1,4,6,5,7,8}吗2 分2假设 1,2,…,n 组成任意序列的出栈序列 P1,P2,…,Pn在序列中有 Pi、Pj、Pkijk若该出栈序列不能由栈得到则 Pi、Pj、Pk 的大小关系是2 分3若 n4则以 2 开头的序列个数有多少个2 分4若 nk−1 时出栈序列总共共有 M 个如果 nk那么以 1 开头的出栈序列个数有多少个以 2 开头的出栈序列有多少个总共的出栈序列有多少个4 分解答1{2,3,1,6,4,7,5,8}不能得到因为 6 出栈后 4 出栈但 4 在 6 前入栈需检查合法性。{2,3,1,4,6,5,7,8}可以得到。2不能由栈得到时存在 ijk 使得 Pk Pi Pj 或 Pj Pk Pi 等典型为 Pk Pi Pj。3n4以 2 开头的出栈序列个数Catalan 数 C₃ 5具体为 5 个。4nk−1 时总数为 M Catalan(k−1)。nk 时以 1 开头的序列个数 Catalan(k−1) M以 2 开头的序列个数 Catalan(k−1) - Catalan(k−2)总数为 Catalan(k)。知识点栈、出栈序列、Catalan 数。第43题10分题目某 16 位计算机按字节编址通用寄存器 R0R15 的编号为 015存储器地址为 16 位采用定长指令字指令格式有 R 型、I 型、M 型三种。请回答下列问题1主存单元和通用寄存器的宽度各为多少位2 分2op1 和 op2 的编码是否可以相同op2 和 op3 的编码是否可以相同2 分3若 R[2]ABCDHR[9]F001H则指令0000 0010 1001 0001执行后R2 和 R9 中的内容分别是多少2 分4若变量 x、y 均为 16 位带符号整数在存储器中依次从低地址向高地址连续存放x 的地址在 R15 中。实现y16x−5的 4 条指令 11–14 如表所示写出①④处的内容。4 分解答1主存单元宽度 8 位按字节编址通用寄存器宽度 16 位。2op1 和 op2 可以相同因为格式不同op2 和 op3 不能相同因为需区分 I 型和 M 型。3指令功能根据操作码确定计算结果。4根据指令格式填写机器码。知识点指令格式、寄存器、寻址。第44题14分题目假定 43 题中计算机 C 的部分数据通路如题 44 所示。图中带箭头虚线代表控制信号IR.rt、IR.rs 分别表示 IR 中的 rt、rs 字段IR₁₁₋₀ 为 IR 的低 12 位要求取指令周期完成 PC 增量操作请回答下列问题1①和②是同一类部件其名称是什么1 分2I 型指令中 imm8 可以是带符号或无符号整数M 型指令中 offset 是带符号整数则 EXTOP 至少有几位为什么3 分3取指周期中 MARSrC、ALUA SrC、ALUB SrC、RegWr 的取值各是什么4 分4左移指令周期中 ALUB SrC、RegWsrc、RegDst、RegWr 的取值各是什么Extop 是否可以与 M 型指令中的 EXTop 相同为什么6 分解答1①和②是寄存器。2EXTOP 至少 8 位因为 imm8 需扩展。3取指周期控制信号MARSrC0ALUA SrCPCALUB SrC4RegWr0。4左移指令ALUB SrCimmRegWsrcALURegDstrtRegWr1。Extop 可以相同因为都需符号扩展。知识点数据通路、控制信号。第45题7分题目系统采用优先级优先级越大表示优先级越高与时间片轮转调度算法仅当发生时钟中断时才触发抢占 CPU 操作时钟中断间隔为 10 ms。进程首次进入就绪队列时其时间片为 50 ms。若进程因时间片用完而返回就绪队列其优先级值减 1若进程被更高优先级进程抢占而返回就绪队列其优先级值保持不变。当多个进程优先级相同时先进入就绪队列的进程优先被调度。四个进程的到达时刻、初始优先级与 CPU 运行时间如下表所示进程到达就绪队列时间ms优先级CPU 运行时间msP110395P210420P312240P4145601从 10 ms 开始进程调度直至所有进程调度结束此时中断次数与 CPU 调度次数分别为多少P1、P2、P3、P4 各自的首次调度发生在哪个时刻5 分2若时间片由 50 ms 改为 100 msCPU 调度次数将增大、不变还是减少若时钟中断间隔由 10 ms 改为 1 ms系统开销将增大、不变还是减少2 分解答1模拟调度过程计算中断次数和调度次数。2时间片增大调度次数减少时钟中断间隔减小系统开销增大。知识点进程调度、优先级、时间片。第46题8分题目文件系统的目录项包括文件名和索引节点号。磁盘包含索引节点表、位图、目录、文件数据等元数据。若盘块大小为 4 KB盘块号占 4 B索引节点表存放了系统的所有文件从 0 开始编号存放在盘块号 100 开始连续的 4096 个盘块中。索引节点占用 128 B包含直接地址项 5 个一级间接地址项、二级间接地址项、三级间接地址项各 1 个。磁盘位示图和索引节点位示图分别记录磁盘和索引节点的使用情况0 表示未使用1 表示已使用。1file 的索引节点所在的盘块号是多少若 file 的索引节点已经读取到内存要访问 file 文件中偏移地址 21460 的一个字节数据则最多需要读多少个盘块如果文件系统中有足够的磁盘空间则最多可以存放多少个文件3 分2如果要删除目录 dir1则需要对元数据进行哪些操作5 分解答1索引节点号 / 每块索引节点数 索引节点所在盘块。偏移 21460 需计算间接索引级数。最多读盘块数。最多文件数 索引节点总数。2删除目录需删除目录项、释放索引节点、释放数据块、更新位图等。知识点文件系统、索引节点、目录删除。第47题9分题目假设客户端 C 建立一条 TCP 连接向服务器 Si 上传一个总长度为 2000 B 的计算任务描述文件。已知 C 的拥塞窗口初始阈值为 8 MSSMSS 500 BSi 对收到的每个 TCP 段进行确认且确认段不封装数据。接收窗口始终为 1000 BRTT 5 msC 建立连接时选择的初始序号为 1000Si 选择的初始序号为 2000SYN、ACK、FIN 为标志位seq 为序号ack_seq 为确认序号。在整个文件传输过程中未出现任何重传或报文丢失。1C 与 Si 建立 TCP 连接过程需要几次握手C 收到的 SYN1ACK1 的 TCP 段的确认序号是多少2当 C 接收 Si 发送的 ACK1seq2001ack_seq2001rwnd1000 确认段后C 的拥塞窗口增加到多少C 的发送窗口设置为多少3C 与 Si 释放 TCP 连接过程需要几次挥手C 收到最后一个 TCP 报文段的序号seq确认序号ack_seqFIN 的值分别是多少4忽略报文段传输时延且时间从 C 请求建立 TCP 连接时刻算起则 C 确定 Si 已成功接收到文件的时间是多少解答1三次握手。确认序号 初始序号 1 1001。2拥塞窗口慢开始增加到 2 MSS 1000 B。发送窗口 min(拥塞窗口, 接收窗口) 1000 B。3四次挥手。最后一个报文段 seq2002ack_seq2001FIN1。4计算总时间建立连接 1 RTT 传输数据时间 断开连接 2 RTT 等。知识点TCP 连接建立与释放、拥塞控制、发送窗口。结语以上为 2026 年全国硕士研究生招生考试计算机学科专业基础试题408的详细解析。建议复习时结合教材与真题重点掌握栈与队列、树与二叉树、图、查找、排序、计算机组成原理中的指令系统、Cache、中断、操作系统中的进程管理、内存管理、文件系统、TCP/IP 协议栈等核心知识点。祝备考顺利