2026 年 408 官方参考答案（原页）¶
版本： 2026 年试题，2025 年 12 月考试；来自用户通过竟成领取的“官方公布版”扫描 PDF。卷面为《2027 全国硕士研究生招生考试计算机学科专业基础考试大纲》附录第 67—91 页。
阅读与检索： 扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
原 PDF SHA-256：a30282801427fa0901fc46f31af4e0cbde5c8988d64e91674fa3fa2df1d593cb。本站只生成无损网页图片与辅助文字，未改动原 PDF。
选择题答案位于 PDF 第 20 页；综合题为原书“答案要点”，本站未另行编写评分细则。
1—40 题 · 41 题 · 42—43 题 · 44—45 题 · 46—47 题
参考答案 PDF 第 20 页¶
原书第 86 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
2026年全国硕士研究生招生考试 计算机学科专业基础试题参考答案 1. A 6.D 11.A 16.D 21.D 26. A 31.D 36. B 一、单项选择题 2.D 7.B 12.C 17.A 22.C 27.C 32. D 37. B 3.C 8. D 13. A 18. C 23.C 28. C 33.B 38. A 4.B 9.B 14. B 19. A 24.D 29.D 34.D 39.C 5.D 10. A 15.A 20. A 25.D 30.B 35.B 40.D 二、综合应用题 41.【答案要点】 （1）算法的基本设计思想 按照在二叉搜索树中查找目标的方法，从根开始沿着某 条向下的路径进行查找。若当前结点中的关键字值与 相等， 则结果只包含一个结点，差值的绝对值为0，不相等时，结果最 多包含两个结点，差值的绝对值大于0。 对于不相等的情况，若当前结点中的关键字值大于，则结 果只可能是当前结点或/及左子树中的结点，此时沿left 指针继 86 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
参考答案 PDF 第 21 页¶
原书第 87 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
续查找。若当前结点中的关键字值小于k，则结果只可能是当 前结点或/及右子树中的结点，此时沿 right指针继续查找。直 到遇到空指针时为止。 （2）算法实现 void searchX （ BTree root, int k） BTree p = root,pminl,pmin2； int min = MAX； if（P== NULL）retum； while（ p ！= NULL ） f if（p->data == k） 一 min = 0； return； //MAX为能表示的整型最大值 //若为空树，则返回 1/结果只包含一个结点 printf（"差值绝对值=%d结点=%dln"，min,p->data）； | else if （ abs（ p->data-k）< min） //出现差值绝对值更小 的结点 1 min = abs（ p->data-k）； pminl = pmin2 = P； | else if （abs（p->data-k）= = min） //出现另一个差值绝对 值为 min 的结点 pmin2 = p； if（p->data >k） p = p->left； //若当前结点的 data>k，则结果还可能在 左子树中 附录/87
参考答案 PDF 第 22 页¶
原书第 88 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
else P = P->right;//若当前结点的data<k，则结果还可能在 右子树中 if （pminl->data ！= pmin2->data ） printf（"差值绝对值= %d结点1=%d结点2=%dln"， min,pminl->data,pmin2->data ）； else printf（"差值绝对值= %d结点 =%dln"，min,pminl-> data ）； return； 42.【答案要点】 （1）不能得到2,3，1,6,4, 7, 5,9，8。能得到2,3，1,5,6, 7， 4,9,8。 （2） 当P，<P，<P 时，P.，P2，，P。不是可能的出栈序列。 （3）n= 4时可以得到的以2开头的出栈序列的个数是5。 （4）n=k时可以得到的以1开头的出栈序列的个数是M。 可以得到的以2开头的出栈序列的个数是M。可以得 ，4k-2 到的所有出栈序列的个数是 h+1 TM。 43.【答案要点】 （1）主存单元的宽度是8位，通用寄存器的宽度是16位。 （2）op1 和op2 的编码可以相同。op2和op3的编码不可以 88 /2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
参考答案 PDF 第 23 页¶
原书第 89 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
相同。 （3）R2的内容是9BCEH，R9的内容是F001H。 （4）①处为1110，②处为0000 0100，③处为1111 1011， ④处为0000 0000 0010。 44.【答案要点】 （1）①和②处是多路选择器。 （2） ExtOp 至少有2位。 因为至少需要定义3种位扩展情况，故ExtOp 至少需 要2 位编码。 （3）取指周期中 MARsrc=0、ALUAsrC=0、ALUBsrc=O1、 RegWr=0。 （4）左移指令执行周期中 ALUBsrc = 10、RegWsrc=1、 RegDst=1、RegWr=1。 ExtOp 可以与M型指令的 ExtOp 取值相同。 因为左移指令中 num 为IR，-4，扩展器对IR-。采用 符号扩展还是零扩展，都不会影响IR，-4，故左移指令 执行时 ExtOp 取值可任意，因此可以与M型指令的 ExtOp 取值相同。 45.【答案要点】 （1）时钟中断发生了22次，CPU 调度发生了7次。 第一次执行 P1、P3、P4的时刻分别是90 ms、140ms、 20 mso （2）CPU 调度次数减少。系统开销增加。 附录/日9
参考答案 PDF 第 24 页¶
原书第 90 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
46.【答案要点】 （1）ne的素引节点存放在磁盘的 1 000 +100= 131 .4 096/128 」 号盘块中。 访问 file 中偏移地址为21460的一个字节数据，最多需 要访问2个盘块。 该文件系统在足够大的磁盘中最多能创建 4096x （4 096/128） = 128 K = 131 072个文件。 （2）将盘块位图中 dirl 占用的盘块所对应的位修改为0、 将盘块位图中 file 占用的盘块所对应的位修改为0、将 盘块位图中file 索引节点中的一次间接地址指向的盘 块所对应的位修改为O，将索引节点位图中 dirl 的索 引节点（201）所对应的位修改为0，将索引节点位图中 file 的索引节点（1000）所对应的位修改为0，删除目录 文件 dir 中与 dirl 对应的目录项。 47.【答案要点】 （1）建立 TCP连接过程需要3次握手。 C收到的SYN=1、ACK=1 的TCP 段的确认序号 ack_ seg=1001。 （2）拥塞窗口增加到 3MSS=1 500 B。发送窗口设置为 2MSS=1 000 B。 （3） 释放 TCP 连接过程需要4 次挥手。 C收到的最后一个 TCP 段的 seq = 2001、ack_seq = 90 / 2027年全国硕士研究生招生考试计算机学科专业基础考试大纲
参考答案 PDF 第 25 页¶
原书第 91 页。扫描原页为核对依据；OCR 未逐字校对，仅辅助搜索，公式、代码、上下标与表格不得仅凭识别文字作答。
检索文字（OCR 未校对，以原图为准）
3002、FIN=1。 （4） C确认S，已成功接收到文件的时间是 4×5 ms = 20 ms。 附录 /91