粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | B | 进制与编码 | 这题本质是二进制减法，拿到题先别急着按位减，想清楚‘补数’或‘借位’两种思路，直接算 X = 1100110 1011001 最稳妥，算完再验算加法是否回原数。 |
| 第 2 题 | 选择题 | B | ASCII编码 | 这题就是考ASCII码的连续性，别想复杂了。A是65，Z排第26，直接往A的十进制值上加25，再把结果转成十六进制就行。 |
| 第 3 题 | 选择题 | A | 二叉树的遍历 | 拿到题先别急着背口诀，盯着树根看：先序就是“根→左→右”，把 A 拎出来，再按这个顺序一层层往下剥，遇到子树就递归，这样自然就能写出遍历序列。 |
| 第 4 题 | 选择题 | D | CPU组成与工作原理 | 这道题考的是计算机组成原理里CPU的内部结构。拿到题先别急着背定义，想清楚：寄存器是干啥的？它离数据有多近？硬盘、内存、缓存、CPU，哪个离数据最近、速度最快？顺着这个逻辑，答案自… |
| 第 5 题 | 选择题 | B | BFS(广度优先搜索) | BFS 的核心就是按层扩散，拿到题先想‘怎么保证先访问的节点先被扩展’，答案自然指向 FIFO 的队列。 |
| 第 6 题 | 选择题 | A | 计算机发展史 | 这题考的是算法分析里最基础也最容易混淆的概念——空间复杂度到底‘算’什么。拿到题别急着背定义，先想：空间复杂度是评价算法效率的，那它肯定只关心程序跑起来那一刻的开销，跟程序存在硬盘… |
| 第 7 题 | 选择题 | C | 快速排序 | 这题核心是快排的分治思想——选个基准数把数组一劈两半，如果第 K 大的数刚好落在哪一半，就只在那一半里继续找，另一半直接扔掉。别被排序的 O(n log n) 带偏，求第 K 大根… |
| 第 8 题 | 选择题 | D | IT与信息技术 | 看到HTML、XML、CSS这些Web核心标准，别纠结微软或ACM，直接联想W3C，它是全球Web标准的‘立法者’，题目就是考这个记忆点。 |
| 第 9 题 | 选择题 | B | sort排序 | 别被排队场景绕晕了，核心是看操作逻辑：手里拿一个数，在已排好的序列里从头往后找，找到第一个比自己大的就插在他前面。这步操作一模一样，直接锁定插入排序。 |
| 第 10 题 | 选择题 | A | 计算机发展史 | 看到肖克利、巴丁、布拉顿这三个名字，马上反应出晶体管，再结合 1956 年这个时间点，就能锁定答案。 |
| 第 11 题 | 选择题 | CD | 二叉树基础 | 2011 个叶结点：最小深度（尽量平衡）≈ ceil(log2(2011))+1 = 12；最大深度 2011（斜树）。 |
| 第 12 题 | 选择题 | ABCD | 逻辑代数 | 这题考的是布尔代数里逻辑或的四大基本定律。拿到题先别急着选，脑子里过一遍交换、结合、幂等、有界这四个词对应的式子，把每个选项跟定义对一对，全对就是全选。 |
| 第 13 题 | 选择题 | AB | 进制与编码 | 别死记'1位十六进制=4位二进制'，这道题考的是'正整数最高位不能为0'这个细节。拿到题先想：100位十六进制数的最高位最小能是多少？最大能是多少？ |
| 第 14 题 | 选择题 | BC | 计算机语言分类 | 这题考汇编语言特性。别光背定义，要往硬件底层想：汇编是机器指令的符号化，它离 CPU 最近，所以能直接操作寄存器和 I/O 端口；但正因为绑死特定芯片，它才难移植，代码也写得啰嗦。 |
| 第 15 题 | 选择题 | BC | 哈夫曼树 | 拿到题先别急着套公式，哈夫曼编码的核心是'贪心合并'。这题四个权值里有两对能凑出相同的和（300+400=700 与 600+700=1300 等），这种'平局'就是命题人埋的坑。… |
| 第 16 题 | 选择题 | ABD | IT与信息技术 | 这题考生物特征识别。拿到题先分两类：生理特征（指纹、虹膜、指静脉、声纹）和行为特征（步态、签名、人脸动作）。ATM 密码是知识认证，直接排除。 |
| 第 17 题 | 选择题 | CD | 排序基础 | 这道题考的是逆序对计数与元素贡献。拿到题先别急着删，心里默数：把要删的那个数从序列里‘拿掉’，它原本参与的所有逆序对（它比后面大的，或前面比它大的）都会消失，数清楚这个贡献值是不是… |
| 第 18 题 | 选择题 | A | 数据表示 | 这题考的是浮点数表示法里负责定范围的核心部件。拿到题先想：要让一个数能表示极大或极小，靠什么？不是靠把小数位写长（那只能提高精度），而是靠改变小数点的位置。变位置靠指数，指数在计算… |
| 第 19 题 | 选择题 | BCD | 最短路径 | 拿到题先圈出起点S和终点B，盯着所有与B相连的边看。Dijkstra里d[B]初始是8，后面能不能变小，全看有没有更短的‘绕路’——比如S→A→B这种两步走，或者S→C→B这种。把… |
| 第 20 题 | 选择题 | ABC | 计算机网络基础 | 拿到题先别急着背缩写，盯着题干那句‘规则、标准或约定’，WWW 是个服务系统，不是用来规定怎么传数据的协议，一眼就能排除，剩下三个都是典型的传输规则，直接选 ABC。 |
| 第 21 题 | 选择题 | 9 | 图的基本概念 | 这题考平面图边数极限。别死磕画图的直觉，直接套欧拉公式变形出的结论——n≥3时，任何简单平面图边数都不超过3n 6。把n=5代进去，算数比画图快多了。 |
| 第 22 题 | 选择题 | 4 | 基础语法 | 别急着动字符，先找原串里已经排好序的‘不动’部分。这道题考的是字符串排序与最长公共子序列（LCS）的关系：最少移动次数等于总长度减去原串中已按目标顺序出现的元素个数。 |
| 第 23 题 | 选择题 | 3 | 基础算法、二分查找 | 这题考的是用数组计数排序的思想找中位数。拿到题别急着跑代码，先看数据范围：输入是 1 到 n 的数，所以用下标当数值存频次；后面那个 while 循环就是不断累加频次，直到总数超过… |
| 第 24 题 | 选择题 | 1 2 5 13 34 | 二分查找 | 这题考递归调用栈的展开顺序。拿到题别急着写代码，先别管函数名，盯着参数变化：初始是(0,1)，每次调用都把两个数加起来传给下一次，关键是看谁先打印。f1 里调 f2，f2 打印后调… |
| 第 25 题 | 选择题 | 150 | 基础算法 | 这题考的是无向图上的最长简单路径（DFS 枚举所有路径）。拿到题先别急着算，看代码里 ans 怎么更新——每次递归深入就把当前长度传给下一层，最后取所有路径的最大值。输入那个环图，… |
| 第 26 题 | 选择题 | 57344 | 基础算法 | 这题表面是模拟，实则藏着格雷码（Gray code）的生成规律。拿到题先别急着按位计算，要看出 while 循环里 a[m][i]=1 且后面复制前一行是典型的‘只变最后一位’构造… |
| 第 27 题 | 完善程序 | ans.num[i+j-1]ans.num[i]=ans.num[i]%10a.num[i]+b.num[i]ans.num[i]%2ans.num[i]&1ans.len=ans.len+1ans.len++a.len<b.len'0'48times(middle,middle),target | 基础算法 | 这题核心就是大数模拟，但考的是你懂不懂乘法进位和加法对齐。记住 num[1] 是个位，乘法里 a.num[i] b.num[j] 的积要落在 ans.num[i+j 1] 上，加法… |
| 第 28 题 | 阅读程序 | num++num = num + 1j = isolve(left, j - 1, deep + 1)solve(j + 1, right, deep + 1) | 二叉树基础、二叉树的遍历、基础算法、分治算法 | 笛卡尔树是一棵同时满足"中序遍历=原序列"和"最小堆性质"的二叉树。算法本质是分治：在区间[left,right]中找到最小值作为根，递归处理左右子区间。计算深度时用deep参数记… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com