粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | 计算机系统组成 | 这题考‘输入/输出设备’分类。拿到题先想：设备是把数据送进电脑（输入），还是把电脑结果送给人（输出）。扫描仪、键盘、鼠标都是把外界信息‘喂’给电脑，只有打印机是把电脑里的文档‘吐’… |
| 第 2 题 | 选择题 | D | 进制与编码 | 这题考进制转换。别急着转十进制，先统一转十六进制最快：把二、八、十进制都化成十六进制，跟 A 选项比大小，一眼就能看出哪个不一样。 |
| 第 3 题 | 选择题 | D | 数据存储单位 | 这题考的是计算机里存储单位换算，别被日常习惯误导。拿到题先想：计算机底层全是二进制，所以进位是1024不是1000。1MB就是1024KB，再乘1024B，直接套公式就能锁定答案。 |
| 第 4 题 | 选择题 | B | 计算机网络基础 | 题干直接问'广域网'英文缩写，别绕弯，把四个选项对照着念一遍，哪个词根对应'Wide'（广）就选它。 |
| 第 5 题 | 选择题 | B | 操作系统基础 | 这题考的是中国计算机学会创办NOIP的年份，属于纯记忆类知识点，直接锁定答案即可。 |
| 第 6 题 | 选择题 | A | — | 这题考的是键盘状态切换与循环周期的结合。别被CapsLock的按键次数迷惑，它不输出字符，只改变大小写。真正输出的是字母，每轮4个，奇轮大写、偶轮小写，用81除以4找余数定位轮次即… |
| 第 7 题 | 选择题 | A | — | 这题本质就是等比数列求和。拿到题先别急着套公式，数数层数：深度h意味着从第0层到第h层，一共h+1层。每层节点数是k的幂次，首项1，公比k，直接代入求和公式即可，结果就是(k^(h… |
| 第 8 题 | 选择题 | A | 排序基础 | 这题考非比较排序，直接看选项里哪个不用比大小就行。基数排序把数拆开按位分桶，全程只判断数字是否相等，不比较大小，所以选A。 |
| 第 9 题 | 选择题 | A | — | 这题考的是‘配对法’求最值。拿到题先想：一次比较能同时给出大小关系，能不能把找最大和找最小‘捆’在一起做？核心就是两两配对，每对内部比1次，再把所有‘大’的找最大、所有‘小’的找最… |
| 第 10 题 | 选择题 | B | — | 这题考递归。拿到这种‘故事套故事’的题，别想复杂算法，直接看它是不是‘自己包含自己’，有就是递归，没拆开合并就不是分治。 |
| 第 11 题 | 选择题 | A | 图的基本概念 | 四个无标号点要连成连通简单图，先想‘最少几条边能连通？’树最少3条，再多就是4、5、6条。按边数一层层画，边数相同就比形状是否同构，同构的只算一种，这样就能把总数数清楚。 |
| 第 12 题 | 选择题 | B | — | 看到子集总数和特定元素个数的子集数，立刻想到幂运算和组合数。总数是2的10次方，而C(10,7)算起来麻烦，利用组合数对称性C(10,7)=C(10,3)能秒出结果，最后约分就能锁… |
| 第 13 题 | 选择题 | B | — | 这道题考欧拉函数，核心就一句：先把10000拆成质因数，只盯住不同的质数2和5，套公式φ(n)=n×(1−1/2)×(1−1/5)算出4000，注意别把指数4当成4个不同质因子去乘… |
| 第 14 题 | 选择题 | B | 进制与编码、循环结构 | 这题考位运算里数二进制1个数的经典技巧。拿到题先想：循环里 ret++ 后必须消掉一个1，否则死循环。直接代入 x&=x 1 试一下，发现每轮正好抹掉最低位的1，循环次数就是1的个… |
| 第 15 题 | 选择题 | B | — | 拿到图别急着下结论，先看箭头：push和pop都在同一端操作，这是栈（LIFO）的铁证；队列是两端进出，再结合生活里的盘子、书堆类比，就能快速锁定答案。 |
| 第 16 题 | 阅读程序 | AB | — | 已知丙去了，直接从条件③‘丙去则丁不去’入手，立刻锁定丁的状态；再结合条件④的逆否命题，由‘丙去且丁不去’反推甲必须去，思路一气呵成。 |
| 第 17 题 | 选择题 | 544 | — | 这题考计数与组合思想，别硬数含8的数，用‘正难则反’：总数减不含8的数。分段统计每位可选数字（0~7,9共9种），最后一段2000~2018要逐个检查，别漏掉2008和2018。 |
| 第 18 题 | 阅读程序 | RuanHuoMianTai | 输入输出、分支结构、循环结构、字符串(string) | 这题核心就是模拟字符串遍历：scanf读入整个单词后，循环逐个字符判断，只要是大写字母就ASCII码+1。拿到题先圈出所有大写位置，然后像过电影一样把每个字母往后挪一位，最后拼起来… |
| 第 19 题 | 阅读程序 | 4 | 输入输出、分支结构、循环结构 | 这题就是让你当个‘人工取模机’。拿到x=15，别急着想数论大道理，直接在草稿纸上把0到14一个个算出来：i²除以15余几？等于1就记一笔。循环边界i<x意味着i最大只到14，这点千… |
| 第 20 题 | 阅读程序 | 8 | 输入输出、位运算、分支结构 | 看到递归式 f(n,m)=f(n 1,m) f(n,m 1)+f(n 1,m 1) → 先画二维表，按行从左到右填。 |
| 第 21 题 | 阅读程序 | 6 | 输入输出、分支结构、循环结构 | 这题考的是排列的环分解。拿到程序先别急着跑，把d数组画成箭头图：每个位置i指向d[i]。然后从0开始顺着箭头走，走到哪里标记哪里，直到回到起点就是一个环。每发现一个没标记过的位置，… |
| 第 22 题 | 完善程序 | i*in/ireturn aa%bans + gcd(a[i], a[j]) | 输入输出、位运算、分支结构、循环结构、最大公约数与最小公倍数 | 约数成对枚举至√n，GCD用辗转相除，累加需先加后取模。 |
| 第 23 题 | 阅读程序 | a[x] = ii+1R[a[i]]a[i]R[i] | 输入输出、位运算、循环结构、链表 | 看到双向链表删除操作 → 先想邻居指针修改规则 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com