粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | C | 计算机发展史 | 拿到这题先别被图灵的二战光环带偏，核心要分清“理论模型”和“实体机器”的界限。命题人就是爱拿真实历史事件（破译密码）来混淆视听，考的是你对计算本质的理解——图灵机是思想实验，不是真… |
| 第 2 题 | 选择题 | A | 软件系统 | 这题考BIOS基本概念，拿到题先想全称和基本职责，再对照选项排除那些把OS功能或高阶驱动安到BIOS头上的陷阱。 |
| 第 3 题 | 选择题 | D | ASCII编码、进制与编码 | 这题考的是ASCII码的连续性和十六进制转换。拿到题先别急着算，想清楚大写字母是连续排列的，J比A大9，直接65加9得74，再转十六进制就是4A。选项里全是陷阱，尤其是C那个50，… |
| 第 4 题 | 选择题 | B | 数据表示 | 拿到这种全是1的补码，别硬算，直接盯着符号位看。16位补码里，最高位是1说明是负数，剩下的位全是1时，它对应的十进制绝对值通常是1，所以结果大概率是 1。 |
| 第 5 题 | 选择题 | D | 二叉树基础 | 这题本质就是数边：满k叉树里每个非叶结点都贡献k条出边，总边数就是n×k；再利用树中‘边数=结点数 1’这个铁律，把总结点数拆成分支结点和叶结点，就能直接解出叶结点个数，千万别硬套… |
| 第 6 题 | 选择题 | B | 运算符与表达式、栈(stack) | 这题就是考中缀转后缀（逆波兰）的栈操作。拿到题别慌，记住口诀：数字直接写，左括号进栈，右括号把栈里能弹的都弹出来，遇到运算符就先把栈里比它优先级高的弹掉，再把自己压进去。最后把栈里… |
| 第 7 题 | 选择题 | B | 哈夫曼树 | 这题考前缀编码定义。拿到选项别急着看长度，直接拿最短的那串去套最长的：看长的有没有以短的开头，有就不是合法前缀编码。 |
| 第 8 题 | 选择题 | A | 快速排序 | 这题考排序复杂度，核心是快速排序：平均 O(n log2 n)，最坏 O(n²)。拿到题先想基准划分是否均匀，再判断极端情况（已序/逆序）会导致多少次递归和比较。 |
| 第 9 题 | 选择题 | A | 最小生成树 | Prim 算法的核心是贪心：每次从已选集合出发，找连向未选集合的最小权边。这题从 V0 开始，关键是每一步都要比较所有候选边的权值大小，尤其是 V3 加入后，V4 和 V5 的入边… |
| 第 10 题 | 选择题 | C | 计算机基础与编程环境 | 这题就是考你对国内信奥官网地址的记忆，直接锁定'noi.cn'这个域名后缀，别被其他常见后缀带偏了。 |
| 第 11 题 | 选择题 | AB | CPU组成与工作原理 | 这题考CPU基础概念与易混点。拿到题先咬死'CPU全称'和'直接执行机器语言'，再看Intel发明的是微处理器而非CPU本体，字长与速度的关系不是简单的倍数，别被'同样主频'忽悠。 |
| 第 12 题 | 选择题 | BD | 计算机存储体系、数据存储单位 | 这题表面考定义，实则考你对'内存'这个词的边界感。拿到题先别急着背术语，想想冯诺依曼体系里CPU到底怎么跟存储打交道，再分辨哪些是程序员口中的'内存'，哪些是硬件架构里的广义存储。 |
| 第 13 题 | 选择题 | BC | 操作系统基础 | 这题考操作系统基础概念。拿到题先别被‘多任务’‘分时’这些词绕晕，直接看每个选项的核心描述：是不是绝对化了？比如‘专用于多核’这种词通常就是坑。程序能不能部分在内存？虚拟内存技术早… |
| 第 14 题 | 选择题 | C | 计算机网络基础 | 这题考计算机网络基础，重点在TCP/IP协议簇、IPv6与IPv5的区别、IP与域名的关系。拿到题先抓关键词：'基础协议簇'、'IPv6是IPv5升级'、'域名必须'，然后逐个核对… |
| 第 15 题 | 选择题 | BD | 计算机基础与编程环境 | 这题考HTML基础概念，别被‘统一编码’‘只能外部’这种绝对词带偏，抓住‘标记语言只管结构和语义，格式交给CSS，链接本质是URL请求’这三点，快速排除A和C。 |
| 第 16 题 | 选择题 | ABD | 图的存储、图的基本概念 | 这题考有向图邻接矩阵判断、强连通定义、入出度性质及遍历差异。先看矩阵不对称性定有向，再验证任意两点互达定强连通，最后结合遍历规则看序列是否重合。 |
| 第 17 题 | 选择题 | AC | 链表 | 这题考的是带尾指针的循环单链表操作。拿到题先别急着敲代码，脑子里得有个图：尾指针 clist 永远指着最后一个，最后一个的 next 却悄悄绕回第一个。抓住这个'首尾相接'的特性，… |
| 第 18 题 | 选择题 | ABC | 数据结构 | 直接算59的哈希值是4，但线性探查是‘占坑’游戏。别盯着4看，要想：4被谁占了？谁又占了5？谁堵死了6？只要把26,25,72,38,8,18这几个‘拦路虎’按不同顺序插进去，看5… |
| 第 19 题 | 选择题 | ABCD | 排序基础、归并排序 | 这题考排序算法的稳定性，直接背口诀'插冒归基'就行，剩下几个常见算法如快排、堆排、选择排、希尔排都是不稳定的，记住这个分类就能秒杀。 |
| 第 20 题 | 选择题 | ACD | 计算机基础与编程环境 | 这题考的是NOI系列竞赛的参赛纪律与规则细节。拿到题先别急着翻书，要在脑子里过一遍“赛场能带什么”“联机测试能干嘛”“查资料算不算作弊”“程序能开几个进程”这几个核心场景，再对照选… |
| 第 21 题 | 选择题 | 432 | 拓扑排序 | 这题考拓扑排序计数，别硬排，先找入度为0的'候选'，分步乘法原理：每次选一个候选删掉，看剩下图里又多了几个候选，把各步可选数乘起来就是总数。 |
| 第 22 题 | 选择题 | 35 | 进制与编码 | 使用1,7,49,343四种面值支付10015元，允许找零。将10015转化为七进制表示，每位用平衡策略选择支付或找零使总张数最小，答案为35。 |
| 第 23 题 | 选择题 | 3 | 递归函数、最大公约数与最小公倍数 | 这题考递归与辗转相除法的结合。拿到题先别急着按计算器，盯着 return 条件想：a%b 等于 0 时停，否则参数交换继续。输入 123 和 321，第一层发现 123%321 还… |
| 第 24 题 | 选择题 | 5850 | 一维数组、控制结构 | 这题考的是对程序执行流程的精准模拟，特别是数组下标动态变化（a[i]%4）和累加过程中的数值传递。拿到题别急着算，先理清循环里a和b是怎么互相‘喂’数据的，画个表跟踪每一轮a[i]… |
| 第 25 题 | 选择题 | 487 | 递推、排列组合基础 | 这题别被杨辉三角的层层递推绕晕了，直接看最外层的求和循环。根据二项式定理，第n行所有组合数之和就是2的n次方，程序最后算的其实就是2^n模2009的余数。 |
| 第 26 题 | 选择题 | 0.(384615) | 一维数组、循环结构 | 这题考循环节检测。拿到题先别急着算，盯着数组a存余数、b存商那几行，明白它在模拟竖式除法；用‘余数重就停’的思路，一步步手算5÷13，就能直接写出答案。 |
| 第 27 题 | 阅读程序 | 0tmp+a[i]==ansa[i]+tmp==ansans==a[i]+tmp<0itmp+=a[i]tmp=tmp+a[i] | 简单动态规划 | 这题就是带长度的 Kadane 算法。拿到题先想：最大和怎么求？用 tmp 累加，一旦 tmp+a[i] 超过当前 ans 就更新；若和相等但长度更长也要更新。关键是第二个空要判断… |
| 第 28 题 | 阅读程序 | now<=maxnum!(now>maxnum)second-first(ans-1)hash[first]>=anshash[second]>=anshash[first+delta]>=ansokwork(0)work(0)==1work(0)>0 | 一维数组、其他算法 | 这题考的是DFS回溯判断能否把一堆数拆成若干个等长的等差数列。拿到题先想：枚举长度ans从大到小，只要n%ans==0且从0开始DFS能成功把hash清零，那就是答案。核心是wor… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com