2026 年 408 官方原卷（47 题）¶
版本： 2026 年试题，2025 年 12 月考试；来自用户通过竟成领取的“官方公布版”扫描 PDF。卷面为《2027 全国硕士研究生招生考试计算机学科专业基础考试大纲》附录第 67—91 页。
阅读与检索： 扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
原 PDF SHA-256：a30282801427fa0901fc46f31af4e0cbde5c8988d64e91674fa3fa2df1d593cb。本站只生成无损网页图片与辅助文字，未改动原 PDF。
按题号定位¶
题号跳转到题目起始原页，跨页内容继续向下阅读。
数据结构： 01 · 02 · 03 · 04 · 05 · 06 · 07 · 08 · 09 · 10 · 11 · 41 · 42
计算机组成原理： 12 · 13 · 14 · 15 · 16 · 17 · 18 · 19 · 20 · 21 · 22 · 43 · 44
操作系统： 23 · 24 · 25 · 26 · 27 · 28 · 29 · 30 · 31 · 32 · 45 · 46
计算机网络： 33 · 34 · 35 · 36 · 37 · 38 · 39 · 40 · 47
原卷 PDF 第 1 页｜2026-01、2026-02¶
原书第 67 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
2026年全国硕士研究生招生考试 计算机学科专业基础试题 一、单项选择题：第1~40小题，每小题2分，共80分。下列 每小题给出的四个选项中，只有一个选项是最符合题目要求的。 1.线性表L含有n（n≥3）个元素，采用顺序存储方式保存。在工中 原有元素相对次序保持不变且仍有空闲存储空间的情况下，下 列操作中，一定会移动多个元素的是 I. 在表头插人一个元素 I．在表头删除一个元素 皿.在表尾插人一个元素 I. 在表尾删除一个元素 A. 仅I、II B.仅I、皿 C. 仅I、I D.仅皿、W 2. 已知带头结点的双向链表L含有n（n≥3）个元素，结点结构为 p2 pl ，其中，P2 和 p1分别是指向其直接前驱和直接后 继结点的指针，指针 head 指向头结点，指针cu = head。现要将L 各结点中的p2指针修改为指向 p1 所指结点的直接后继结点。 当指针指向的结点不存在时，相应的指针值为NULL。下列选项 中，可以完成修改功能的是 A. while（cu！=NULL） |cu->p2=cu->p1->pl;cu=cu->pl；| B. while（cu！= NULL&&cu->p2！=NULL） |cu->p2=cu->p1-> pl;cu=cu->pl； C. while（cu！=NULL）|if（cu->p1！=NULL）1cu->p2=cu->P1-> 附录/67
原卷 PDF 第 2 页｜2026-03、2026-04、2026-05、2026-06、2026-07¶
原书第 68 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
pl;cu=cu->p1;l1 D. while（cu！=NULL）if（cu->p1！=NULL）cu->p2=cu->pl-> pl;else cu->P2=NULL;Cu=cu->P1；| 3.若二叉树亇的中序遍历序列是b，e，d,f,c,a，8，层序遍历序列是 a.，6,g,c,d,e,f，则 的后序遍历序列是 A. c,e, d,f,6,8,a B. c,e,f,d, b,g,a C.e,f, d, c,b,g,a D. e,8,f,d,b,C,a 4. 已知由5棵树组成的森林中各棵树所含的结点个数分别是2， 3,4,5,7。若F中各棵树的排列次序任意，则与 对应的二叉树 的高度至少是 A. 5 B. 6 C.8 D. 10 5. 已知二叉树7中7个叶结点 a,b, c,d, e,f,g 的权值分别是1,2， 4,5，8,10，12，当亇的带权路径长度最小时，与结点e深度相同的 叶结点仅有 A.d B.g C.df D.fg 6. 若用邻接表保存有向图G=（V，E），则计算G中某顶点人度的时 间复杂度是 A. O（IVI） B. O（min（IV1, IEI）） C.OCIEI） D. O（max（IV1, IEI）） 7. 有向图G=（V,E）的顶点个数为n（n≥2），指定一个顶点为初始 点，指定若干个顶点（非初始点）为标记点，且每个顶点都在从初 始点到标记点的有向路径上（一条有向路径上允许含有多个标 记点）。每条有向边上均有一个字符，从初始点到任一标记点的 68 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 3 页｜2026-08、2026-09、2026-10、2026-11¶
原书第 69 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
有向路径上的所有字符组成一个字符申，所有这样的字符申构 成字符串集S。下列关于S的叙述中，错误的是 A. 若G无环，则S是有穷集 B. 若G无环，则S中存在长度等于n的字符串 C. 若G有环，则S中存在长度大于n的字符串 D. 若G有环，则S中存在长度小于2n的字符串 8. 高度为4的平衡二叉树中，根结点左、右子树的结点个数相差最 多是 A. 1 B. 2 C.3 D. 5 9.使用直接插人排序算法分别对下列数据进行升序排序，元素之 间比较次数最少的是 A. 30,27,56,41,80,95,69 B. 31,43,26,55,63,99,77 C. 61,84,51,23,34,91,40 D. 93,32,48,81,50,21,72 10. 某考试考查了课程C1 和C2,C1、C2成绩及总成绩（C1、C2成绩 之和）均保存在数组M中。现需根据考生的总成绩从高到低进 行排名，总成绩相同者的排名由C1成绩从高到低决定，C1 成绩 也相同者的排名由初始相对次序决定。假设先按CI成绩对M 排序，再按总成绩对M排序，能得到正确的排名结果，则下列算 法中，采用的是 A. 基数排序 B. 快速排序 C. 希尔排序 D. 选择排序 11.采用h-路归并对外存中保存的数据进行排序，排序的趟数记为 d。下列叙述中，正确的是 附录 / 69
原卷 PDF 第 4 页｜2026-12、2026-13、2026-14、2026-15¶
原书第 70 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
1. 增大h的值可能減小d的值 I. 初始归并段的个数不影响d的值 皿. 可用内存大小限制了初始归并段的最大长度 A. 仅I B.仅1、1 C. 仅I、皿 D.仅1、皿 12. 下列关于计算机系统层次结构的叙述中，错误的是 A.最上层是应用软件层，最下层是器件及物理封装层 B. 指令集体系结构是软件和硬件之间的接口，且必不可少 C.计算机组成（即微架构）属于指令集体系结构的物理实现层 D. 操作系统可通过指令集体系结构进行相应抽象，向上层软 件提供服务 13.对机器数1010 0110B 先算术右移3位，再算术左移2位，最终 结果是 A. 1101 0000B B.1101 0011B C. 0101 0000B D.0101 0011B 14. 已知 float 型变量用 IEEE 754单精度浮点格式表示，采用就近 人（中间值取偶数）方式。若float 型变量*值为12.1（提示： 0.1= 0.000 1100 1100 1100 1100 1100⋯B），则x的机器数是 A. 4141 9999H B. 4141 999AH C. 41EO CCCCH D. 41EO CCCDH 15.若用8个64 M x 8位的DRAM 芯片按交叉编址方式构成主存 储器，并与一个宽度为64位的存储器总线相连，主存每次最多 读写 64位，且按字节编址，则下列地址中，与主存地址 0018 001DH位于同一芯片中的是 70/ 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 5 页｜2026-16、2026-17、2026-18、2026-19¶
原书第 71 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
A. 0000 01D5H B.000F A020H C. 0018 001EH D. OF02 0014H 16. 对于下列选项中给出的相关内容，不是由指令集体系结构规定 的是 A. 指令集中是否包含输人和输出指令 B. 采用向量中断还是非向量中断方式 C. 采用段式还是页式虚拟存储管理方式 D. 指令流水线是否采用超级流水线技术 17. 下列指令中，执行后有可能按存放顺序执行其下一条指令的是 I. 条件跳转指令 II. 过程调用指令 皿.陷阱（Trap）指令 N. 过程返回指令 A. 仅I、1 B.仅I、N C.仅1、皿 D.仅皿、W 18. 某计算机按字节编址，数据 Cache 共有1024行，采用4路组相 联映射方式，主存块大小为32B。若需要访问主存地址为1028 的4字节数据，则该数据所在主存块对应的Cache 组号是 A. 4 B. 16 C. 32 D. 64 19.某计算机按字节编址，虚拟地址为16位，页大小为256 B，页表 项中包含装人位（P）、页框号（PPN）等字段，TLB 采用4路组相 联映射方式，共有16个 TLB 表项，TLB 表项中包含标记（Tag）、 有效位（V）等字段。在TLB 表项与主存页表同步后，若主存页 表中页号22对应的页表项中P= 0、PPN=2AH，则下列选项 中，不可能出现在组号为2的TLB 表项中的是 附录 /71
原卷 PDF 第 6 页｜2026-20、2026-21、2026-22、2026-23¶
原书第 72 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
A. Tag = 05H、V = 1、PPN = 1CH B. Tag = 06H、V = 1、PPN = 2AH C.Tag = 16H、V=0、PPN=2AH D. Tag = 1AH、V = 0、PPN = 1CH 20.在不考虑异常/中断处理和访存额外开销的前提下，下列关于 数据通路结构与CPI之间关系的叙述中，正确的是 I. 单周期数据通路计算机的CPI等于1 II. 多周期数据通路计算机的 CPI 大于1 皿.流水线数据通路计算机的 CPI 等于1 A.仅I、I B. 仅I、皿 C.仅I、皿 D. 1、1、皿 21.1/0子系统中，由驱动程序和中断服务程序直接控制外设与主 机之间的输人/输出操作，其中需要用到一些特权指令。下列 指令中，不属于特权指令的是 A. 1/0 指令 B.关中断指令 C. 中断返回指令 D.系统调用指令 22. 中断控制1/0方式下，实现1/0需要硬件和软件协同完成。中 断响应及处理过程所包含的下列工作中，必须由硬件完成的是 A.开中断 B. 中断判优 C. 保存断点 D. 保存通用寄存器 23. 下列程序中，在内核模式执行的是 A. 编译程序 B. 链接程序 C. 装人程序 D. 命令解释程序 72/ 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 7 页｜2026-24、2026-25、2026-26、2026-27¶
原书第 73 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
24. 下列是支持虚拟存储管理的系统中指令执行过程的相关叙述， 其中正确的是 A. 虚实地址转换由操作系统完成 B.存储访问权限由操作系统检测 C. 指令的合法性由操作系统验证 D. CPU 产生的异常由操作系统处理 25. 下列关于线程的叙述中，正确的是 A.用户级线程和内核级线程均由操作系统创建 B. 多个内核级线程可以映射到同一个用户级线程 C. 同一进程的不同内核级线程共用该进程的内核栈 D. 同一进程的不同线程共享该进程虚拟地址空间中的堆 26. 某系统中有8个进程均会执行如右图所示的代 码片段，其中信号量S的初值为5。若某时刻S wait（S）， 代码Q， signal（S）， 的值为-2，已执行到代码Q中的进程有 m个， 因执行wait（S）而被阻塞的进程有几个，则m.和n的值分别是 A. 5、2 B. 5,3 C. 6.2 D. 7、1 27. 若进程P读、写数据的集合分别记为 R（P）和 W（P），进程Q 读、写数据的集合分别记为R（Q）和W（Q），则进程P和Q并发 执行时不会发生并发错误的充要条件是 I.W（P）nW（Q）=D I. R（P）nW（Q）= D 皿. W （P）nR（Q）=0 W. R（P） NR（Q）=0 A. I、W同时成立 B. II、皿同时成立 C. 1、1、皿同时成立 D.1、1I、皿、N同时成立 附录 /73
原卷 PDF 第 8 页｜2026-28、2026-29、2026-30、2026-31¶
原书第 74 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
28.某64位系统采用三级页式存储管理方式，虚拟地址结构如下图 所示。 保留（25位） 一级页号（9位） 二级页号（9位） 三级页号（9位） 页内偏移（12位） 若各级页表项均占8字节，则进程的第三级页表占用的页框数 最多是 A. 512 B. 32 K C. 256 K D. 128 M 29. 下列页式虚拟存储管理系统的技术中，可用于降低系统平均访 存时间的是 I. TLB I. 多级页表 皿，工作集模型 I. 页缓冲队列 A. 仅I、I B. 仅I、W C.仅I、皿 D. 仅I、皿、W 30. 假设两个进程共享一个页 S，其页表分别为PT1 和 PT2, S 在两 个进程虚拟地址空间中的起始地址分别为 VA1 和 VA2，则下列 叙述中，正确的是 A. VA1 和VA2相同 B. VA1 和VA2映射到的物理地址相同 C. S在PT1 和PT2中的页表项内容相同 D.S在PT1 和PT2中的页表项虚拟地址相同 31. 下列关于驱动程序的叙述中，错误的是 A. 驱动程序中包含启动设备的代码 B. 驱动程序中包含一组读/写设备的代码 C.驱动程序与内核之间需要定义统一的接口 74 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 9 页｜2026-32、2026-33、2026-34、2026-35、2026-36¶
原书第 75 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
D. 块设备和字符设备驱动程序采用相同的1/0控制方式 32. 下列操作中，由鼠标中断处理程序完成的是 A. 将当前进程的状态由执行态改为阻塞态 B. 将CPU运行模式由用户模式改为内核模式 C.将接收到的输人数据存放到设备接口的数据寄存器中 D. 将输人数据从设备接口的数据寄存器传送到内核数据区 33.下列关于分层网络体系结构的叙述中，错误的是 A.有利于标准化 B. 层次越多效率越高 C. 有利于各层技术独立演化 D. 降低网络系统设计与实现的复杂度 34.若在带宽为200kHz、信噪比S/N = 1023的信道上发送一个长 度为1500B的分组，则发送该分组的传输时延至少是 A. 0.375 ms B. 0.75 ms C. 3 ms D. 6 ms 35.假设某采用CSMA/CA 的IEEE 802.11 无线局域网，数据传输 速率为 300 Mbps, DIFS = 128 us,SIFS = 28 ps，忽略除数据帧 外的其他帧的传输时延以及信号传播时延。若主机H发送一 个总长度为1 500B 的数据帧，则H从开始发送数据帧时刻起， 到确认接收方接收到该帧为止，所需的时间至少是 A. 40 ws B.68 ps C. 168 Ms D. 196 Ns 36. 支持 VLAN 划分的以太网交换机，已按端口划分了2个 VLAN。 附录 /75
原卷 PDF 第 10 页｜2026-37¶
原书第 76 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
VLAN 划分结果及部分端口连接主机的 MAC地址如下图所示。 VLAN1 00-1A-2B-3C-4D-01 H 13 14 15 16 17 18 19 1 君 7 20 VLAN2 21 22 见 9 T 10 23 5 24 15 11 12 交换机 H6 00-1A-2B-3C-4D-06 H3 00-1A-2B-3C-4D-03 HS 00-1A-2B-3C-4D-05 H2 H4 00-1A-2B-3C-4D-02 00-1A-2B-3C-4D-04 下列具有不同目的MAC地址（DA）和源 MAC地址（SA）的以太 网帧 F1~F4 中，H3会接收到的是 F1:DA=00-1A-2B-3C-4D-03,SA=00-1A-2B-3C-4D-01 F2:DA=00-1A-2B-3C-4D-03,SA=00-1A-2B-3C-4D-05 F3:DA=FE-FF-FF-FE-FE-FE,SA=00-14-2B-3C-4D-02 F4:DA=FE-FF-FF-FF-FF-FFSA=00-1A-2B-3G-4D-06 A. 仅F1、F2 B. 仅F1、F3 C. 仅F2、F4 D. 仅F3、F4 37. 某网络在1。时刻的网络拓扑以及 RI 的路由表如下图所示， R1~R4 为路由器，基于链路状态路由算法计算路由，S0~S4为 R1 的接口，链路上的数值为链路费用。若，（t，≥10）时刻 R1 检 测到连接 R1 和 R2的链路断开，则R1 经过重新计算路由并进 行充分路由聚合后的路由表中路由项（人口）的数量是 A. 3 B.4 C. 5 D.6 76 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 11 页｜2026-38、2026-39¶
原书第 77 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
199.10.20.0/27 -5 199.10.20.32/27 SO Interet R2 2 Sl RI S4 18 S2 S3 —3- R3 4 R4 199.10.20.64/26 199.10.20.128/25 RI路由表 目的网络 199.10.20.0/27 199.10.20.32/27 199.10.20.64/26 199.10.20.128/25 199.10.21.125/32 0.0.0.0/0 接口 S1 S2 $3 $3 S4 SO 38. 下列路由协议中，可以将一个自治系统划分为多个区域（Area） 的内部网关协议是 I. OSPF II.RIP 皿I.BGP A. 仅I B.仅I C. 仅I、皿 D.仅1、皿 39.若将IP 网络123.4.4.0/22 划分为规模均等的32个子网，则IP 地址 123.4.5.211所在的子网是 A. 123.4.4.192/27 B. 123.4.4.192/28 C. 123.4.5.192/27 D. 123.4.5.192/28 附录 /77
原卷 PDF 第 12 页｜2026-40、2026-41、2026-42¶
原书第 78 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
40.电子商务类 Web 应用通常采用 Cookie 技术解决 HTTP 协议无 状态的问题。下列叙述中，不属于 Cookie 技术典型用途的是 A. 用户跟踪 B. 个性化推荐 C. 构建虚拟购物车 D. 缩短 Web 对象响应时间 二、综合应用题：第41-47小题，共70分。 41.（本题13分）已知二叉搜索树采用二叉链表存储，类型定义 如下： typedel struct BSTNode I int data； strucl BSTNode *lefl， * right； / 叉搜索树结点 //保存结点的关键字值 //指向左孩子、右孩子的指针 | BinTNode； 'ypedef BinTNode * BTree； /二叉搜索树 对于给定的非空二叉搜索树 T（root 为指向T的根结点的指针） 和整数h，请设计尽可能高效的查找算法：void searchX（BTree root, int k），查找亇中其关键字值与h之差的绝对值最小的所 有结点，输出差值的绝对值和结点中的关键字值。要求： （1）给出算法的基本设计思想。（4分） （2）根据设计思想，采用C或C++语言描述算法，关键之处给 出注释。（9分） 42.（本题10分）一个栈的入栈序列是1,2，⋯n（n≥3）。请回答下 列问题。 （1） 当n=9时，是否能得到出栈序列2,3，1,6,4,7,5,9,8？是 78/ 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 13 页｜2026-43¶
原书第 79 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
否能得到出栈序列 2，3，1,5,6，7,4,9，8？（2分） （2）对于由1,2，，1组成的任意序列P,P2，，P。中的元素 PiP,Pa（i<i<k），当P：、P）P。的大小满足什么关系时， 序列 P.，P2，，P。不是可以得到的出栈序列？（2分） （3）当n=4时，可以得到的以2开头的出栈序列的个数是多 少？（2分） （4）若当n= 1时可以得到的出栈序列个数为M，则当 = k时可以得到的以1开头的出栈序列的个数是多少？可以 得到的以2开头的出栈序列的个数是多少？可以得到的所 有出栈序列的个数是多少？（4分） 43.（本题10分）某16位计算机C按字节编址，通用寄存器 RO~ R15 的编号为0~15，存储器地址为16位，采用定长指令字，指 令格式有R、I和M型，如下所示。 格式 R型 ［型 M型 4位 0000 4位 rt 4位 rs/num 4位 opl 功能说明 R［rtl-R［rt） opl R［rs］，R［rt］-R［rt］ opl num op2 imm8 Rlttj-R［ct］ op2 imm8 op3 offset R［0］-M［R［15］+offset］， M［R［15］+offset］-R［0］ 其中，opl 为0001、0010分别表示加、左移指令，op2为0100表 示加立即数指令，op3为1110、1111分别表示取数、存数指令， R［r］表示寄存器中的内容，num 为移位位数，M［ addr］表示存 储器地址 addr 中的内容。请回答下列问题。 （1）主存单元和通用寄存器的宽度各是多少位？（2分） （2）opl 和op2 的编码是否可以相同？op2和op3的编码是否 附录 / 79
原卷 PDF 第 14 页｜2026-44¶
原书第 80 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
可以相同？（2分） （3）若R［2］=ABCDH, R［9］=F001H，则指令0000 0010 1001 0001执行后，R2 和R9中内容分别是多少（用十六进制表 示）？（2分） （4） 若变量x、 均为16位带符号整数，在存储器中依次从低地 址向高地址连续存放，“的地址在R15中，实现“y=16*x 5；”的4条指令11~14如题43表所示，写出①~④处的内 容。（4分） 题43表 I： ① 12:0000- 13:01000000 14: 1111 0000 0000 0000 ② 0010 ③ ④ 44.（本题13分）假定题43中计算机C的部分数据通路如题44图 所示。 图中带箭头虚线表示控制信号，IR.rt、IR.rs 分别表示IR 中的 、 S字段，IR-0为IR 中低12位。要求取指令周期内完成PC 增量操作。请回答下列问题。 （1）题44图中①和②是同一类部件，其名称是什么？（1分） （2）已知I型指令中imm8 可以是带符号整数或无符号整数，M 型指令中 offset 是带符号整数，控制信号 ExtOp 至少有几 位？为什么？（2分） （3）取指周期中，MARsrc、ALUASrC、ALUBsrc、RegWr 的取值各 80 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 15 页｜2026-45¶
原书第 81 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
RcgWr IR.rt 15 IR.rs O ALUAsrc PCin ② PC IR 控制倌号 A 控側 单元 ICBu 0 IR.rt一 RegDst， nW 1 X busW ra Tb ™W GPRS 通用寄存器组 ，12 IR11-0- 扩展器 0 JN busA busB 2- >mW 0 128 0 MARsrC MAR ABJ： MDR DBus 0 注：busA=R［ra］，busB=R［b］， R［rw］=busW，RegW=-l表示 ExtOp RegWsrc ALUBSTC ALUCt GPRs可写人信息 题44 图 是什么？（4分） （4）左移指令执行周期中，ALUBsrc、Reg Wsrc、 RegDst、RegWr 的取值各是什么？ExtOp 是否可以与M型指令的ExtOp 取 值相同？为什么？（6分） 45.（本题7分）某系统采用基于抢占式优先权（优先权值越大优先 权越高）和时间片轮转的CPU调度算法，仅在时钟中断发生时 才能抢占 CPU，时钟中断间隔时间为10ms。每当进程进人就 绪队列时，其时间片大小均设置 50ms。进程因时间片用完 而再次进人就绪队列时，若其优先权值大于0，则优先权值减1。 进程因优先权低被抢占 CPU 而再次进人就绪队列时，其优先权 附录/81
原卷 PDF 第 16 页｜2026-46¶
原书第 82 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
值不变。优先权相同时，先进人就绪队列的进程先执行。假设 系统中有4个进程P1~P4，各进程的到达时刻、初始优先权值、 所需的 CPU 执行时间如题45表所示。 题45表 进程 P1 P2 P3 P4 到达时刻 10 ms 10 ms 12 ms 14 ms 初始优先权值 3 4 2 5 CPU 执行时间 95 ms 20 ms 40 ms 60 ms 请回答下列问题。 （1）在忽略时钟中断处理及CPU调度时间开销的情况下，若将 10ms 时刻发生的时钟中断记为第一次时钟中断，且从此 时开始进行CPU 调度，则从10 ms 时刻开始到4个进程都 运行结束为止，时钟中断和CPU调度各发生了多少次？第 一次执行 P1、P3、P4 的时刻分别是什么？（5分） （2）若时间片由50ms 改为100 ms，则CPU调度次数增加、不 变还是减少？若时钟中断间隔时间由10 ms 改为1 ms，则 系统开销增加、不变还是减少？（2分） 46.（本题8分）某基于索引节点（inode）的文件系统的目录项由文 件名和索引节点号构成。磁盘中存放了索引节点表、位图、目 录等元数据以及文件数据，盘块大小为4 KB，盘块号占4B。索 引节点表包含了所有文件的索引节点，位于从100号盘块开始 82 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 17 页｜2026-47¶
原书第 83 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
的4096个连续盘块中，索引节点号是索引节点在该表中的序 号，从0开始编号。每个索引节点占 128 B，包含直接地址项5 个，一次间接地址项、二次间接地址项、三次间接地址项各1 个。磁盘块位图和索引节点位图分别用于描述磁盘块和索引 节点占用情况，0表示未占用，1表示已占用。某子目录树如题 46图所示，其中各文件的文件名和索引节点号如题46表所示， file 大小为30 KB。 dir dirl 文件名 dir dirl file 题46表 索引节点号 100 201 1000 file 题46图 请回答下列问题。 （1） file 的索引节点存放在磁盘的几号盘块中？若 file 的索引 节点已读人内存，则访问 file 中偏移地址为21460 的一个 字节数据，最多需要访问几个盘块？该文件系统在空间足 够大的磁盘中最多能创建多少个文件？（3分） （2） 若要删除目录dirl，则文件系统需要对哪些元数据执行哪 些操作？（5分） 47.（本题9分）人工智能（AI）是引领未来的战咯性技术，其发展高 附录/83
原卷 PDF 第 18 页¶
原书第 84 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
度依赖强大的算力供给，通过网络互联分散的算力中心，可以 充分聚合算力资源，满足人工智能对大规模算力的需求，支撑 人工智能国家发展战略。某算力调度交易平台聚合各地的算 力中心的算力，向用户提供算力服务的示意场景如题47图所 示。算力用户C向平台申请算力服务，平台通过优化调度各算 力中心算力，向C授权使用算力中心i的算力，S，为算力中心之 的负载均衡服务器，用于接收算力用户的计算任务描述数据文 件，并向算力中心i内部分派计算任务。为确保可靠传输，假设 C建立一条TCP 连接向服务器S，上传一个总长度为2000B的 计算任务描述数据文件，拥塞窗口初始阈值为 8MSS,MSS= 500B,S. 对收到的每个 TCP 段进行确认，且确认段不封装数 据，接收窗口 rwnd 始终为1000 B, RTT=5 ms。C建立连接时选 择的初始序号为 1000，S，选择的初始序号为 2000, SYN、ACK、 FIN 为标志位，seq 为序号，ack_seq 为确认序号。在整个文件传 输过程中未出现任何重传或报文段丢失。 请回答下列问题。 （1） C与S，建立 TCP 连接过程需要几次握手？C收到的SYN= 1、ACK=1 的TCP 段的确认序号（ack_seq）是多少？ （2分） （2）当C接收到 S，发送的“ACK=1，seq =2001，ack_seg= 2001, rwnd= 1000”确认段后，C的拥塞窗口增加到多少？ C的发送窗口设置为多少？（2分） （3）C与S，释放 TCP 连接过程需要几次挥手？C收到的最后 84 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
原卷 PDF 第 19 页¶
原书第 85 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
算力中心i Internet 算力中心1 S| 算力中心n 么 算力调度交易平台 C 算力用户 题47 图 一个 TCP 报文段的序号（seq）、确认序号（ack_seg）、FIN 的 值分别是多少？（4分） （4）若忽略报文段传输时延，且时间从C请求建立TCP 连接时 刻算起，则C确认 S，已成功接收到文件的时间是多少？ （1分） 附录/ 85