粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | 数据存储单位 | 这题考的是计算机启动的绝对必要条件。拿到题先想：BIOS 自检和操作系统加载都在哪进行？答案就在‘内存’这个核心概念上，外设都能缺，唯独内存不行。 |
| 第 2 题 | 选择题 | B | 队列(queue) | 看到“先进先出”四个字，脑子里立刻要蹦出“排队”这个生活场景，这题就是考这个生活常识和术语的对应，队列就是那个排队的数据结构。 |
| 第 3 题 | 选择题 | A | IT与信息技术 | 这题考的是计算机硬件基础常识，拿到题直接联想'芯片'和'半导体'，马上就能锁定硅元素，因为它是从沙子提炼出来且应用最广泛的半导体材料。 |
| 第 4 题 | 选择题 | B | 进制与编码 | 这题本质是进制转换。先把十六进制的9A转成十进制数，再设这个数在R进制下等于232，列方程解R即可。 |
| 第 5 题 | 选择题 | C | 操作系统基础 | 这题考操作系统与应用软件的区别。拿到题先想：Windows、DOS、Linux 是不是都管硬件调度？是的话就是系统；Photoshop 只管画图，显然是应用软件。 |
| 第 6 题 | 选择题 | C | 二叉树的遍历 | 拿到题别急着画树，先抓中序里那个'唯一根'。中序BAC里A夹在中间，那A肯定是根；B在左、C在右。前序是根左右，所以A后面必须紧跟左子树B，C只能最后才出现。 |
| 第 7 题 | 选择题 | B | CPU组成与工作原理 | 看到Intel和AMD，别犹豫，直接往CPU想。这题考的是计算机硬件常识，命题人就是拿这两个大厂的招牌来测试你认不认识它们的主业。 |
| 第 8 题 | 选择题 | C | 排序基础 | 这题别被冒泡排序的外壳层数迷惑，直接抓住核心：冒泡排序的本质就是交换消除逆序对，题目问几次操作，其实就是问这个序列里一共有多少个逆序对。 |
| 第 9 题 | 选择题 | A | 计算机发展史 | 这题考计算机发展史的分代知识点。拿到题先锁定年份1946，直接对应第一代电子管计算机，不用纠结晶体管或集成电路的年代。 |
| 第 10 题 | 选择题 | A | 计算机网络基础 | 这题考的是分层思想。别死记硬背 OSI 七层，拿题先想：分层的核心是‘封装’和‘逐层传递’，每层只管自己那件事，把数据打包给下一层。看哪个选项体现了这种层层处理、最终送达的过程，选… |
| 第 11 题 | 选择题 | B | 计算机发展史 | 这题考矢量图与位图的本质区别。拿到题先想：为什么放大不失真？因为矢量图不是靠堆像素，而是靠数学公式画出来的，所以无论怎么缩放，它只是在重新计算坐标，不会糊。 |
| 第 12 题 | 选择题 | D | 栈(stack) | 这题考栈的后进先出特性。拿到题先想：d已出栈说明它比a、b、c都早入栈且早出栈。所以d必须在a之前入栈，直接锁定选项即可。 |
| 第 13 题 | 选择题 | B | 计算机网络基础 | 这题考的是基础软件功能区分，拿到题先想'HTML文件'和'交互'这两个关键词，直接锁定浏览器，别被资源管理器的'文件'二字带偏。 |
| 第 14 题 | 选择题 | C | 计算机网络基础 | 这题考网络协议归属。看到‘E mail服务协议’四个字，先排除HTTP和FTP，剩下POP3和Telnet，Telnet是远程登录，跟邮件没关系，答案自然是POP3。 |
| 第 15 题 | 选择题 | C | 分治算法 | 题干那句“分成两个或更多相同类似的子问题”就是分治算法最核心的“分解”步骤，直接锁定 C 选项即可。 |
| 第 16 题 | 选择题 | D | 计算机系统组成 | 这题就是考2的N次方换算，别被32吓到，直接拆成2^30×4，秒选4GB。 |
| 第 17 题 | 选择题 | C | 计算机网络基础 | 别被蓝牙和WiFi的名字带偏，这道题核心就考一个词：覆盖范围。拿到题先想这两个技术到底能传多远，几十米还是几公里？只要心里有这杆秤，选项自然一眼就能筛出来。 |
| 第 18 题 | 选择题 | A | 递归函数 | 这题考递归和内存管理。拿到题先想函数调用机制：每次调用都在栈上压栈帧，递归就是层层压栈，层数多了栈就满了，直接选栈溢出。 |
| 第 19 题 | 选择题 | C | 字符串(string) | 这题不能直接套公式，得先数出AA、BB、CC各自能贡献几个不同子串，再把AB、BC、ABC这些混合子串加起来。 |
| 第 20 题 | 选择题 | B | 计算机发展史 | 这题考仿生学常识，直接看选项里生物和发明的对应关系，蜘蛛网和因特网是风马牛不相及，其他三项都是经典案例，一眼就能排除错误项。 |
| 第 21 题 | 选择题 | 5 | — | 这题考抽屉原理，核心是把整点按坐标奇偶性分4类，5个点必有两个同类，中点才是整点。 |
| 第 22 题 | 选择题 | 2880 | — | 这题考圆排列和交错就坐。拿到题先想：圆桌旋转同构，必须固定一人破环；交错就坐说明大陆只能占奇数位、港澳占偶数位，分两步排再乘起来。 |
| 第 23 题 | 阅读程序 | 10 | 输入输出、位运算 | 看到 cin a b c 和后续加法，先想：输入顺序固定，中间变量 d、e 仅依赖前两个数，ans 是 d+e。 |
| 第 24 题 | 阅读程序 | 6 | 输入输出、位运算、分支结构、循环结构 | 看到 n%i==0 计数 → 数约数个数 |
| 第 25 题 | 阅读程序 | 14 | 输入输出、位运算、分支结构、循环结构、一维数组 | 看到递归 max(u,v) → 数字三角形求最大路径和 |
| 第 26 题 | 阅读程序 | ACBBADAD | 输入输出、位运算、分支结构、循环结构、字符串(string) | 看到循环移位找字典序最小，先想 get 函数的回绕特性。 |
| 第 27 题 | 完善程序 | 0y[j]<y[i]++f[i]f[i]=f[i]+1f[i]++max_f<=f[i]f[i]>=max_fans=i | 输入输出、位运算、分支结构、循环结构 | 看到'左下方'→先想x和y都要严格小于 |
| 第 28 题 | 完善程序 | falseused[data[i]]=falsejnbreak | 输入输出、位运算、分支结构、循环结构、字符串(string)、STL容器基础 | 看到全排列回溯 → 先想 used 标记还原与循环边界。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com