粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | C | 进制与编码 | 这题考十六进制转十进制，核心是把A看作10，然后按位权展开，整数部分乘16的幂，小数部分除16的幂，最后加总。 |
| 第 2 题 | 选择题 | A | 数据存储单位 | 这题其实是个送分题，别被‘机器字长’那些词绕晕了。拿到题直接咬死定义：字节（Byte）就是由8个二进制位（bit）组成的，跟CPU是16位还是64位毫无关系。 |
| 第 3 题 | 选择题 | A | 逻辑代数 | 这题核心就一个词：分配律。拿到这种带非号（┓）的选项，别急着代入真假值，先盯着P和┓P在每一项里的分布，把公因式提出来，往往一步就能看出恒真还是恒假。 |
| 第 4 题 | 选择题 | D | 操作系统基础 | 别被 Windows 的思维定势困住，拿到这题先想：Linux 到底靠什么判断一个文件能不能跑？记住，它看的是权限位里的'x'，不是后缀名，这直接指向 D 选项。 |
| 第 5 题 | 选择题 | B | 进制与编码 | 这题核心是进制转换。先别急着套公式，想想'41'在未知进制下代表什么——它其实是'4个单位位 + 1个低位'，也就是4b+1。把7×7=49代入这个式子，瞬间就能解出进制b=12。… |
| 第 6 题 | 选择题 | D | 冯·诺依曼体系结构 | 这题考的是计算机发展史上的标志性人物。拿到题先别急着背名字，想想‘存储程序’到底解决了什么痛点——它让程序和数据一样存在内存里，CPU 能像流水一样自动取指执行，彻底摆脱了人给机器… |
| 第 7 题 | 选择题 | C | 运算符与表达式 | 拿到这题别急着从左往右读，前缀表达式（波兰式）的规矩是运算符在前，所以求值得从右往左找配对：先凑出 +5 12，再把结果喂给中间的 2，最后把 +3 加上去，一步步算就出来了。 |
| 第 8 题 | 选择题 | B | 计算机存储体系 | 这题考存储层次和局部性原理。拿到题先想：CPU 和主存速度差咋补？结合‘局部性’这个关键词，直接指向 Cache，寄存器在 CPU 内部不解决主存延迟，闪存和外存更慢，所以选高速缓… |
| 第 9 题 | 选择题 | C | 二叉树基础 | 拿到题先别急着套公式，脑子里过一遍层序编号的规律：根是 1，左孩子翻倍，右孩子翻倍加一。反过来想，只要把 k 除以 2 取整，就正好回到父节点。 |
| 第 10 题 | 选择题 | B | 计算机发展史 | 这题考的是竞赛创办年份。拿到题先别急着背时间，把选项里的四个大赛（NOI、IOI、NOIP、APIO）名字拆开了想：哪个是国际的？哪个是国内联赛？APIO 名字里带年份吗？IOI … |
| 第 11 题 | 选择题 | ACD | 栈(stack) | 拿到题先锁定栈底状态：R3 一出栈，R1 和 R2 就被压在栈底，R2 永远在 R1 上面。后面不管怎么折腾，R2 不可能跑到 R1 后面去，所以第 5 个出栈的绝对不可能是 R2… |
| 第 12 题 | 选择题 | AD | 计算机语言分类、编译与解释 | 这题考编程语言分类。拿到题先想：Pascal、C、C++ 都是老牌语言，跟 Python 那种写一行跑一行不一样，它们得先编译成机器码，所以肯定是编译型；再看它们是不是高级语言（离… |
| 第 13 题 | 选择题 | ABD | 排序基础 | 这题考查原地排序的概念，拿到题先想：辅助空间是否随数据规模增长。冒泡、插入、选择都只用常数个临时变量，基数排序需要计数数组，所以选ABD。 |
| 第 14 题 | 选择题 | AC | 数据表示 | 这题考补码表示法的核心特性。拿到题先抓两个点：负数符号位一定是1，还有0在补码里有没有‘重复编码’。把范围公式写出来（ 2^(n 1) ~ 2^(n 1) 1），就能一眼看出正负绝… |
| 第 15 题 | 选择题 | B | 二叉树的遍历 | 拿到这题先别急着套公式，核心就盯住根节点A。前序里A后面紧跟的是B，说明B要么是左孩子，要么是右孩子；而后序里C在B前面，说明C是B的孩子。既然B在A之后出现，C又在B之后出现，那… |
| 第 16 题 | 选择题 | B | IT与信息技术 | 这题考 HTML 超链接语法。拿到题先别急着看选项，脑子里过一遍<a 标签的标准写法：href 属性才是管链接的，文本内容直接写在标签中间。然后逐个对号入座，就能秒选。 |
| 第 17 题 | 选择题 | D | 拓扑排序 | 这题考拓扑排序的基本性质，拿到选项先看反例：有环图、多起点图、唯一性，逐一排除就能锁定正确答案。 |
| 第 18 题 | 选择题 | D | 其他数学 | 拿到三点先算两个方向向量，再叉积得法向量。别急着看选项，把法向量化简成最简整数比，再逐一比对各选项直线的方向，看是否共线即可。 |
| 第 19 题 | 选择题 | BCD | 链表 | 这题考双向链表删除操作。拿到题先别急着看选项，脑子里过一遍‘前驱的后继’和‘后继的前驱’这两步逻辑，确认p的左右邻居非空，然后对比每个选项的赋值顺序和语法，排除那个把指针域赋值的左… |
| 第 20 题 | 选择题 | ABC | IT与信息技术 | 这题考的是计算机领域常识与年份记忆，拿到题先别急着背，把每个选项对应到具体年份，再对照题目年份排除。 |
| 第 21 题 | 选择题 | yyxy xx yyxy xyx xx xyx | 字符串哈希 | 这题考 LZW 解码。拿到一串编码，核心心法是‘边读边还’：每读出一个码，先把它对应的字符串拼出来输出，再把这个码对应的字符串与下一个码对应的字符串拼一起，作为新词条追加到词典里，… |
| 第 22 题 | 选择题 | 12 | 图的基本概念 | 这题核心就是识别'无奇环'等价于'二分图'，然后直接套用 Turán 定理的结论公式，算出完全二分图的最大边数即可。 |
| 第 23 题 | 选择题 | 18 | 计数原理 | 队列中所有数总和不超过 32，无论数值如何都能凑出和为 9 的最少个数 n = 18。 |
| 第 24 题 | 选择题 | 16 | 排序基础 | 别急着看循环条件，先把这串数字从大到小排一排，数数每个数排第几，题目里的 cnt 其实就是它在降序里的排名，m 是你要找的第几名的位置，对照着就能秒杀。 |
| 第 25 题 | 选择题 | 1 2 3 5 6 7 9 10 14 | 归并排序 | 这题考归并排序的合并步骤。拿到题先别急着看代码细节，心里过一遍：两个有序序列怎么合并？比较头元素，小的先输出，指针后移。循环结束谁还有剩余，就全倒出来。按这个思路把代码里的变量对应… |
| 第 26 题 | 选择题 | 4 | 递归函数 | 博弈题：找最小必胜走法，r(16)=4 表示取 4 个能赢。 |
| 第 27 题 | 选择题 | 1 6 9 5 4 8 3 2 7 | DFS(深度优先搜索)、回溯法 | 这题考全排列回溯找哈密顿回路。拿到题先看successful函数在查什么——它只验证相邻两点是否有边且没重复访问，所以核心是：先理解successful的判定条件，再顺着perm的… |
| 第 28 题 | 阅读程序 | num <= 2（或num < 3 或num = 2）go(LEFT_TO_RIGHT) pos[i] = =LEFT（或LEFT = pos[i]）hour[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) +hour[i]）pos[i] = LEFT | 简单动态规划 | 这题是经典的过河 DP。拿到题先别急着填，心里得有个动态规划的大框架：状态是'右岸剩哪些人'，转移分两步，一步是两人过桥（取慢的），一步是单人送灯返回。只要抓住'两人过桥后灯必须回… |
| 第 29 题 | 阅读程序 | opt[k]home[r] = kj = i + i（或j = 2 * i 或j = i * 2）swap(i, j)（或swap(j, i)）value[i] + heap[1]（或heap[1] + value[i]）i - m | 堆(Heap)、动态规划、简单动态规划、单调队列 | 这题考堆优化DP，核心是把DP转移里的'滑动窗口最小值'用一个小根堆实时维护。拿到题先别急着填空，先手算一个短序列（比如n=5,m=3），把opt数组算出来，再看代码里add/re… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com