粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | 计算机网络基础 | 这题考的是计算机网络基础里的国家顶级域名。拿到题先别急着选，脑子里过一遍常见国家代码：中国是CN，美国US，日本JP，瑞士CH。题目问中国的，那肯定对应.cn。 |
| 第 2 题 | 选择题 | D | 位运算、进制与编码 | 看到二进制数与运算 → 逐位对齐，仅 1&1=1 |
| 第 3 题 | 选择题 | C | 基本数据类型、数据存储单位 | 这题其实就考一个硬换算：位(bit)和字节(byte)的关系。记住1字节=8位，看到'32位'直接除以8就是答案，千万别被'整型'这几个字绕进去想类型大小。 |
| 第 4 题 | 选择题 | A | 循环结构 | 这题核心就是数循环跑了多少次。先别急着想b最后是多少，盯着循环条件b<=c和步长b++，一眼就能看出b从1数到c，正好c次。每次s减1，那总共就是减了c个1，直接写成s=a c就完… |
| 第 5 题 | 选择题 | A | 二分查找 | 这题考二分查找最坏比较次数，核心是找2的幂次覆盖n。直接看2^6=64<100≤128=2^7，所以是7次。 |
| 第 6 题 | 选择题 | D | 链表 | 这题考线性表两种存储结构的本质区别。拿到题先想：数组靠下标直接定位，链表靠指针顺藤摸瓜。D 选项说链表能随机访问，这明显违背了链表的定义，直接就能锁定答案。 |
| 第 7 题 | 选择题 | C | 排列组合基础、计数原理 | 这题考的是整数划分。拿到题先别套公式，要想清楚：球和袋子都相同，顺序不重要，其实就是把8拆成最多5个数。从最大数开始往下枚举，按个数分类，这样能确保不重不漏。 |
| 第 8 题 | 选择题 | C | 二叉树基础 | 这题考二叉树顺序存储的下标规律。拿到图别数节点，要顺着最右那条线往下找，算出最底下那个节点的编号，那才是数组最大下标。 |
| 第 9 题 | 选择题 | B | 质数与合数 | 这题考素数判定。别傻乎乎从2数到100，直接从100往下倒着看，遇到第一个既不能被2、3、5、7整除的数就是答案。 |
| 第 10 题 | 选择题 | C | 最大公约数与最小公倍数、数论基础 | 这题考最大公约数，拿到数字先别急着死算，想想辗转相除法的步骤，或者观察两个数能不能被同一个质数整除。 |
| 第 11 题 | 选择题 | C | 贪心算法、简单动态规划 | 这题本质是贪心：先算出两种方案每公里的燃脂效率，发现方案二更优，于是优先把周末的三次机会全用掉，剩下的距离再塞方案一，同时别忘了一周最多21公里的硬约束。 |
| 第 12 题 | 选择题 | A | 计数原理 | 拿到题先想最坏情况：4种花色平均分配，每种先凑到3张（共12张），第13张无论抽什么花色，必然让该花色达到4张。 |
| 第 13 题 | 选择题 | C | 排列组合基础、计数原理 | 这题核心就是找“对称”：中间位必须自反，两边成对互为颠倒数。先数中间能取几种，再数每一对（a,e）和（b,d）各能取几种，最后相乘。 |
| 第 14 题 | 选择题 | B | 二叉树的遍历、二叉树基础 | 拿到题先找后序最后一个字母A，它就是整棵树的根；接着去中序里看A把树切成哪两段，左段就是左子树节点，右段是右子树节点，再分别在后序里截取对应长度的片段，递归重复这步就能把树搭出来，… |
| 第 15 题 | 选择题 | A | IT与信息技术 | 这题其实就是考常识，不用想算法，直接回忆计算机界的'诺贝尔奖'是谁就行，认准图灵奖。 |
| 第 16 题 | 阅读程序 | BA | 字符数组与字符串处理、循环结构、字符串(string) | 这题考的是‘因数遍历’与‘数组下标偏移’的结合。拿到程序先别急着看条件，先想：循环 i 从 1 到 n，里面用的是 st[i 1]，说明 i 代表的是‘第几个字符’，而判断 n%i… |
| 第 17 题 | 阅读程序 | AB | 模拟、一维数组 | 这题核心是维护双向映射：a[x]=y 且 b[y]=x。每次读入 (x,y) 时，若新映射更优（a[x]<y 且 b[y]<x），就清除旧映射再写入。最后统计数组里 0 的个数就是… |
| 第 18 题 | 阅读程序 | BAD | 递归函数、分治算法、二叉树基础 | 这题把数组 a 当成建笛卡尔树的 key，b 是节点权值，depth 是深度。拿到题先别急着代入数字，盯着递归里的找最小值那行，数数它在不同区间会跑几次，就能把最坏和最好情况算出来… |
| 第 19 题 | 完善程序 | CDB | 二维数组与多维数组、递归函数、位运算 | 看到递归分形构造 → 先确认右下角坐标偏移和初始类型 t 的值。 |
| 第 20 题 | 完善程序 | BDCA | 计数排序与桶排序、一维数组 | 这道题考双关键字计数排序。拿到题先想：双关键字怎么排？稳定排序，先排次要关键字（b），再排主要关键字（a）。代码里 ord 存的是原数组下标，所以第一遍计数排序后，ord 里就是按… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com