粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | B | — | 这题考计算机五大部件，直接看哪个设备能把数据‘送进’CPU，选键盘。 |
| 第 2 题 | 选择题 | C | — | 这题就是考进制转换基本功，整数部分除 2 取余，小数部分乘 2 取整，两步走，别想复杂了。 |
| 第 3 题 | 选择题 | C | — | 这题看似简单，实则考的是计算机里'K'这个单位的真实含义。拿到题别急着选，先回想咱们学过的二进制换算：计算机底层全是0和1，所以存储单位从来不是十进制的1000，而是二进制的102… |
| 第 4 题 | 选择题 | A | — | 这题考的是存储介质的断电保持性。别被‘速度’或‘容量’带偏，直接看哪个设备靠磁/电介质物理记录数据，而不是靠电力维持。硬盘是磁记录，断电不丢；内存、寄存器、显存、高速缓存全是靠电容… |
| 第 5 题 | 选择题 | D | — | 这题考的是计算机领域的顶级奖项，别被名字唬住。直接回忆：沃尔夫奖是跨学科综合奖，诺贝尔奖缺了计算机，菲尔兹奖是数学界的，只有图灵奖是专门颁给计算机科学家和人工智能专家的。 |
| 第 6 题 | 选择题 | B | — | 这题考的是整型运算和运算符优先级。拿到题别急着算，先按代码执行顺序一步步推：赋值、乘法、自增、除法，最后加法。记住整数除法会直接舍去小数部分，这是坑！ |
| 第 7 题 | 选择题 | C | — | 这题别慌，核心就两步：先确认是取整除法（C++整数除），再数 n 不断除以 3 能除几次直到 0。从 315 开始一步步写下来，次数自然就出来了。 |
| 第 8 题 | 选择题 | B | — | 这题考的是 Linux 命令的语义区别。拿到题先别急着背命令，把题干里的关键词‘比较’和‘有无不同’拆开看：‘有无不同’意味着要对比两个文件的内容差异，而不仅仅是判断它们是否存在。 |
| 第 9 题 | 选择题 | B | — | 拿到题别急着套公式，直接拿张草稿纸模拟一遍入栈出栈过程。记住栈的核心是'后进先出'，只要模拟时发现某个元素想出栈但还没进栈，或者已经进栈的元素被压在更晚进的下面出不来，那这个序列肯… |
| 第 10 题 | 选择题 | D | — | 这题考链表存储结构对内存地址的要求。链表的核心是‘逻辑连续，物理分散’，解题时先抓住‘节点通过指针链接’这一本质，再对比顺序表‘必须连续’的特点，就能直接排除干扰项。 |
| 第 11 题 | 选择题 | A | — | 这题考二叉树的三种遍历。拿到题先别急着套公式，中序遍历里藏着唯一的根节点位置，层次遍历直接给根，两相对照就能把树‘搭’出来，再顺着根左右的顺序写前序就稳了。 |
| 第 12 题 | 选择题 | C | — | 这题别想复杂了，完全二叉树叶子数有个铁律：n 为偶数时是 n/2，n 为奇数时是 (n+1)/2。72 是偶数，直接 72/2 就出答案，画图验证一下最后一层确实满了，完美。 |
| 第 13 题 | 选择题 | C | — | 这题考中缀转后缀（逆波兰式）。别急着写代码，先在脑子里把运算优先级理清楚：先算括号里的，再乘除，最后加减。按这个顺序把操作数一个个挪到后面，运算符紧跟它对应的两个操作数放前，就能直… |
| 第 14 题 | 选择题 | D | — | 这题其实就考一个核心区别：到底有没有‘比较’。拿到选项别急着想快慢，先问自己——这个算法是拿两个数比大小来排，还是按位分桶直接排？基数排序就是那个‘不需要比较’的特例，抓住这点就能… |
| 第 15 题 | 选择题 | C | — | 别急着背公式，先想卡特兰数怎么来的。n个不同节点的二叉树形态数就是卡特兰数C_n，这里n=5，直接套公式算出结果，再和选项比对。 |
| 第 16 题 | 选择题 | C | — | 这题考的是经典的‘过桥问题’，核心思路不是让快的人反复带手电，而是让两个最慢的人（5 和 10）一起过桥，用最快的两人（2 和 3）来回送手电，从而把最慢两人的耗时‘打包’进一次往… |
| 第 17 题 | 选择题 | A | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 18 题 | 选择题 | C | — | 拿到这题别急着敲代码，先在脑子里把输入值123456拆开看：它到底是多少小时、多少分、多少秒？程序里的除法和取模就是干这个的，顺着运算顺序一步步算，答案自然出来。 |
| 第 19 题 | 选择题 | A | — | 这题考的是小学奥数里的质因数分解，代码逻辑就是不断用 i 去试除 a，整除就输出并除尽，f 变量控制乘号。拿到题先盯着 for 循环条件 i<=a 和 while(a%i==0)，… |
| 第 20 题 | 选择题 | B | — | 本题考查基础知识的理解与应用，需要结合所学概念进行分析和判断。 |
| 第 21 题 | 选择题 | D | — | 这题考的是回溯法求全排列。拿到题别慌，先看 dfs 里的递归结构：x 从 1 到 5 依次填列，a[x][i] 是 1 才允许选第 i 行，v[i] 标记行是否被用过。核心就是模拟… |
| 第 22 题 | 完善程序 | DBAC | — | 这题考全排列字典序生成（next_permutation），核心是找最长非降后缀、换倒数第二个元素、反转后缀。填空要一边看一边想代码逻辑，别死记模板，先定位i再定位j，最后小心sw… |
| 第 23 题 | 阅读程序 | BCDA | — | 这题本质是用倍增思想算64位二进制位加权和，核心是‘先算区间和再合并’，从P= 1（全1掩码）开始，每轮取块长K，用R= P&Q截出当前块，把y里对应块的和加上移位后的块和，同时把… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com