粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | 进制与编码 | 看到这种纯概念选择题，别在那儿死记硬背，直接想计算机硬件的本质是什么。CPU 里那些晶体管只有开和关两种状态，所以所有东西归根结底都得用 0 和 1 来存，这就是二进制的由来，答案… |
| 第 2 题 | 选择题 | A | CPU组成与工作原理 | 这题考计算机基础常识。拿到题先别急着背定义，把每个选项脑子里过一遍：CPU到底是干嘛的？存储器断电会怎样？屏幕尺寸和分辨率是啥关系？上网除了WiFi还能咋连？用生活经验去‘证伪’错… |
| 第 3 题 | 选择题 | A | 数据存储单位 | 这题考二进制小数转十六进制。拿到题先别急着转十进制，直接按‘每4位二进制对应1位十六进制’来凑，0.1补成0.1000，前4位就是8，答案立马出来。 |
| 第 4 题 | 选择题 | D | 进制与编码 | 别急着转十进制比大小，先盯着十六进制那个数看，它往往藏着二进制位数的线索。这题核心就是进制转换，把八进制、十六进制都化成十进制，一一对上就行。 |
| 第 5 题 | 选择题 | D | IT与信息技术 | 这题就是考链表和数组最本质的区别——存不存得挨着。拿到题直接想：链表靠指针指下一个，那内存地址必须连续吗？当然不用，只要逻辑连上就行。 |
| 第 6 题 | 选择题 | B | 进制与编码 | 这题就是让你拿张纸，按顺序把“进栈”和“出栈”一步步模拟一遍。记住栈是后进先出的，每次出栈只把当前最上面的元素扔掉，千万别把已经出过的元素又算进栈里。 |
| 第 7 题 | 选择题 | B | 线性结构 | 拿到这题别急着套公式，先想两个遍历的根结点位置：前序里根永远在第一拍，后序里根永远在最后一拍。除非整棵树只有一拍，否则根的位置死活对不上，直接锁定答案。 |
| 第 8 题 | 选择题 | B | 栈(stack) | 这题考完全二叉树高度与结点数的关系。拿到题先想高度为h的树最多能装多少叶子，用2的幂次去夹逼61这个数，找到它落在哪一层区间里。 |
| 第 9 题 | 选择题 | B | 二叉树的遍历 | 这题其实是个送分陷阱，别被'最小生成树'这几个字绕晕了。核心只盯住一个性质：任何连通图的生成树，边数永远比顶点数少 1。拿到 6 个顶点，直接心算 6 1=5，答案 B 就出来了。 |
| 第 10 题 | 选择题 | D | 二叉树基础 | 拿到递推式别慌，核心就两步：先把 T(n) 像剥洋葱一样一层层展开，直到露出底层的 T(0)；然后你会看到一堆数字在求和，算出这个和的阶数，答案自然出来了。 |
| 第 11 题 | 选择题 | D | 图的基本概念 | 这题考图遍历复杂度。拿到题先想存储结构：邻接表只存存在的边，所以访问顶点是 n，扫描边是 e，加起来就是答案。 |
| 第 12 题 | 选择题 | A | 递推 | 拿到题先想哈夫曼树是怎么建出来的：每次把权值最小的两个节点拎出来合并，这步操作本身就是在局部做最优选择，顺着这个‘局部最优’的线索就能直接锁定贪心思想。 |
| 第 13 题 | 选择题 | D | 图论算法 | 这题考双向链表插入。思路很简单：先别动 p 的指针，把 p 的前驱连向 q，再把 q 连向 p 和前驱，最后才把 p 的 llink 指向 q。顺序错了链表就断了。 |
| 第 14 题 | 选择题 | A | 哈夫曼树 | 正常着色：相邻结点颜色不同。该图所需的最少颜色数为 3（据图分析：图中有奇环，至少需 3 色）。 |
| 第 15 题 | 选择题 | A | 链表 | 这题考的是对 NOI 竞赛规则的熟悉程度，核心就是区分“个人证件文具”和“外设”。拿到题别慌，先回忆规则里明确禁止自带的是什么——统一提供的设备通常指主机、显示器、键盘、鼠标这些，… |
| 第 16 题 | 选择题 | ABCD | 二分图 | 这题就是送分题，看到四个选项别犹豫，操作系统是管理软硬件资源的系统软件，Windows、UNIX、Linux、Mac OS 都是典型的代表，直接全选。 |
| 第 17 题 | 选择题 | ABC | CPU组成与工作原理 | 这题考的是常见多媒体文件格式的区分，拿到题先想：AVI、MPEG、WMV 是视频流封装格式，JPEG 是静态照片压缩格式，直接排除 D 即可。 |
| 第 18 题 | 选择题 | ACD | 计算机基础与编程环境 | 这道题考的是IPv4地址格式与数值范围。拿到题先看清分隔符是不是点号，再逐段检查数字有没有超过255，最后排除掉用冒号或连字符的写法。 |
| 第 19 题 | 选择题 | AB | 计算机存储体系 | 这题考树的性质和二叉树概念辨析。拿到题先想：树的边数公式、哈夫曼树构造规则、完全与满二叉树的定义区别、前序遍历的访问顺序。从这几个核心点入手，逐个排除干扰项。 |
| 第 20 题 | 选择题 | AC | 排序基础 | 拿到黑白染色题，别急着画，先想本质：这其实就是判断图里有没有奇数长度的环。没有奇环，就能像下棋一样黑白相间；一有奇环，两边颜色就打架了。所以思路就一条：把图拆成‘全是偶环’和‘混有… |
| 第 21 题 | 选择题 | 1075 | 二叉树的遍历 | 这道题考容斥原理。别一上来就数不能整除的，太绕。反过来算能被4、5、6任意一个整除的有多少，用总数减掉它，答案就出来了。关键是找准两两的最小公倍数和三个的最小公倍数，别算错数。 |
| 第 22 题 | 选择题 | 42 | 最短路径 | 这题考二叉树形态计数，本质是卡塔兰数。拿到题别慌，直接套公式 Cn=(2n)!/((n+1)!n!)，代入 n=5 算阶乘比值就行，或者用递推 f(n)=Σf(i)f(n 1 i)… |
| 第 23 题 | 选择题 | 3,2 | 模拟 | 这题就考结构体嵌套和成员访问，拿到题先别急着算，先把 e 里 a、b 赋了啥，再看 c 是个 point 类型，顺着点号一层层往里面钻，把 e.c.x 和 e.c.y 分别换成对应… |
| 第 24 题 | 选择题 | Ab | 字符数组与字符串处理 | 这题考指针传值与解引用。拿到题先看 fun 里 a=b 只是改了形参指向，( a)++ 才真正改 c2，p1 仍指 c1，所以输出 Ab。 |
| 第 25 题 | 选择题 | citizen | 字符数组与字符串处理 | 看到循环里只有 maxlen 和 s 两个变量在变，而且每次更新 maxlen 都顺手把 s 赋值了，这题其实就是考你：程序到底在读哪个串、什么时候停、遇到长度相同的串会保留哪个。… |
| 第 26 题 | 选择题 | 31 | 循环结构 | 这题看着像递归，其实命题人没想考你写递归式，而是想考你算汉诺塔移动次数的规律。拿到题先别急着套公式，数数 n=1,2,3 时各是多少，发现规律是 2^n 1，直接代入 n=5 算出… |
| 第 27 题 | 阅读程序 | rmax[n-1]=x[n-1]rmax[i]=x[i]rmax[i]=rmax[i+1]+x[i]rmax[i]=rmax[i+1]lmax[i-1]+rmax[i+1] | 一维数组 | 这道题本质是求两个不相交连续子数组的最大和。拿到题先别急着填空，想清楚：lmax 是左边的最大后缀和，rmax 是右边的最大前缀和。中间那个‘间隔至少1个数’的约束，直接把两个子数… |
| 第 28 题 | 阅读程序 | v=-1dist[i]<dist[v]dist[v]>dist[i]dist[i]<=dist[v]dist[v]>=dist[i]v=iused[v]=1dist[v]+w[v][i]<dist[i]dist[i]>dist[v]+w[v][i]dist[v]+w[v][i]<=dist[i]dist[i]>=dist[v]+w[v][i] | 图的存储、图论算法、最短路径、简单动态规划 | 这题考的是Dijkstra算法在邻接矩阵下的具体实现细节。拿到题先别急着填，心里过一遍算法流程：初始化距离、循环找最小未扩展点、标记、松弛。关键就是那句‘从未扩展结点中选取dist… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com