粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | B | 进制与编码 | 拿到这题先别急着按位算，一眼看最高位是1，立马判定是负数。核心就两步：先整体按位取反，再把结果加1，最后转成十进制，答案自然就出来了。 |
| 第 2 题 | 选择题 | B | 数据存储单位 | 这题考计算机存储单位层级。别被‘基本’二字绕晕，要分清‘最小单位’和‘基本操作单位’的区别。拿到题先想：bit 能存吗？能，但存不了一个字符；Byte 呢？能，且是字符集映射的最小… |
| 第 3 题 | 选择题 | C | 计算机网络基础 | 这题考电子邮件相关协议，别被缩写唬住。拿到题先拆字母：SMTP、POP3、IMAP都是邮件生态里的常客，剩下那个完全不在一个维度的，直接排除。 |
| 第 4 题 | 选择题 | A | IT与信息技术 | 这题考的是位图存储原理，别被'16位色'绕晕，关键是算出每个像素占几个字节，再乘像素总数转成KB。 |
| 第 5 题 | 选择题 | A | IT与信息技术 | 这道题考计算机应用最早领域，直接选A。 |
| 第 6 题 | 选择题 | A | — | 这题考编程范式分类。拿到题先想：C 是经典的过程式语言，C++ 是在 C 基础上加了面向对象特性，Java 和 C 从出生就是纯面向对象。C 没有类、对象、继承、多态这些核心概念，… |
| 第 7 题 | 选择题 | B | — | 这题就是考缩写全称对应，拿到题先拆英文 National Olympiad in Informatics，再逐字翻中文，别被‘中国’‘联赛’这些词带偏。 |
| 第 8 题 | 选择题 | C | — | 这题考的是周期问题里的星期推算。拿到题先别急着套公式，先确认方向：2017是已知，1999是未知，所以是从已知往回推。然后数年份差和中间的闰年数，总偏移量就是年份差加上闰年个数，最… |
| 第 9 题 | 选择题 | C | — | 别被人数吓到，直接看每人的选法。甲选2门是C(4,2)，乙丙各选3门是C(4,3)。三人选课互不干扰，直接用乘法原理把三个数乘起来就是答案。 |
| 第 10 题 | 选择题 | A | 图的基本概念 | 这题考树的基本性质。拿到题先想：树必须连通且无环，n个结点的树边数固定是n 1。题目给的图有m条边，只要把多余的删掉就行，直接算m (n 1)就能选出答案。 |
| 第 11 题 | 选择题 | B | — | 这题就是纯手工数数，别想复杂算法。拿到序列后，核心心法就一句：从第一个数开始，往右看，后面比它小的有几个，就记几个；接着看第二个数，再往后数……把所有数都扫一遍，加起来就是答案。序… |
| 第 12 题 | 选择题 | B | — | 这题考中缀转后缀（逆波兰式）。核心就一条：操作数照抄，运算符紧跟其操作数，括号里的先转，同级运算从左到右。拿到 a (b+c) d，先盯着括号 b+c 转成 bc+，再依次把乘号放… |
| 第 13 题 | 选择题 | B | 指针与引用 | 链式栈本质就是链表头部插入，先让新节点 s 指向原栈顶 hs，再把栈顶指针 hs 指向 s，两步顺序绝对不能反。 |
| 第 14 题 | 选择题 | C | — | 拿到题别急着套公式，先数清串里几个字母。子串本质就是原串里连续切的一段，长度从 1 到 n 依次递减，最后别忘了题目默认含空串，总数就是等差数列求和再加 1。 |
| 第 15 题 | 选择题 | A | 进制与编码 | 拿到这种带小数的进制转换题，别慌着套公式。核心心法就一句：整数部分和小数部分必须拆开单独算，最后再拼。整数用除2取余（从下往上读），小数用乘2取整（从上往下读）。只要记住这个方向，… |
| 第 16 题 | 选择题 | C | — | 这题考栈的后进先出特性。拿到序列别慌，脑子里虚拟一个栈，按入栈顺序 a 到 g 一个个往里推，每推一个就看看栈顶是不是当前要出的那个元素，是就弹出，不是就继续推，直到推完或发现栈顶… |
| 第 17 题 | 选择题 | D | — | 两个各有n个元素的有序数组合并，最坏情况下每次只确定一个元素的位置，需要2n−1次比较。因为比较完2n−1次后最后一个元素不用比了。 |
| 第 18 题 | 选择题 | C | — | 这道题考的是NOIP竞赛的官方历史常识，核心就是记准Pascal退场的那一年。拿到题别瞎想代码，直接回忆CCF的官方公告节点，把年份和对应的标志性事件（比如冬奥会）挂钩，答案瞬间就… |
| 第 19 题 | 选择题 | C | — | 这题考概率里的补集思想。直接算‘至少两人生日同月’太绕，不如算反的‘四人生生日全在不同月’，再用1减去，马上出答案。 |
| 第 20 题 | 选择题 | B | — | 这题考计算机领域奖项，别被诺贝尔奖的名头带偏。直接锁定“计算机界诺贝尔奖”这个别称，对应图灵奖即可。 |
| 第 21 题 | 选择题 | 1009,1008 | — | 别硬算2017步，直接看每4轮转一圈的净位移规律，算出完整圈数后，再补最后1轮的方向和步数即可。 |
| 第 22 题 | 选择题 | 3 | — | 13个格子排成十字形。操作一个格子会翻转它自己和相邻格子的数字（0↔1）。要所有格子变成0。这是熄灯问题(Lights Out)的变体。最少3次操作。枚举中心区域的模式。 |
| 第 23 题 | 阅读程序 | z | 输入输出、位运算、分支结构、循环结构、字符串(string) | 看到统计频次 + 顺序遍历找第一个 → 先扫一遍计数，再从头找计数为1的字符，遇到即输出并结束。 |
| 第 24 题 | 阅读程序 | 8 | 输入输出、位运算、分支结构、循环结构 | 看到递归拆分整数 → 先想‘非递减排列’的枚举边界（i≤m/n）。 |
| 第 25 题 | 阅读程序 | 11 | 输入输出、位运算、分支结构、循环结构、一维数组、字符串(string) | 看到前缀和数组 b 与倒序循环 → 先想枚举分界点求最小翻转次数 |
| 第 26 题 | 阅读程序 | 1 32017 1 | 输入输出、位运算、分支结构、循环结构 | 看到矩形反弹模拟 → 先画坐标轴，记清「先更新坐标再判边界」的顺序 |
| 第 27 题 | 完善程序 | 1p>0p!=0presult * x % mx * x % mresult | 输入输出、位运算、分支结构、循环结构、快速幂 | 快速幂：p 为奇数乘 x，p 折半 x 平方，循环至 p=0。 |
| 第 28 题 | 完善程序 | count=count+len[i]count+=len[i]count<mm>countlbound<uboundubound>lbound(lbound+ubound+1)/2(lbound+ubound+1)>>1(lbound+ubound)/2+1count=count+len[i]/midcount+=len[i]/mid | 输入输出、位运算、分支结构、循环结构 | 看到求最大长度且单调递减 → 先判总量，再用上取中二分。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com