粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | CPU组成与工作原理 | 拿到题先想CPU里谁管指挥谁管干活。控制器是‘司令’，只负责发号施令协调各部件；算术逻辑运算是运算器的活。别被‘取指令’带偏，那是控制器的内部流程，对外表现就是协调工作。 |
| 第 2 题 | 选择题 | B | 逻辑代数 | 别慌，这种题就是送分题，核心就两点：把 A 到 D 的布尔值代进去，然后按运算优先级（先非、再与、最后或）一步步算。记住，只要中间出现一个 False 跟任何值做与运算，结果立马变… |
| 第 3 题 | 选择题 | C | 计算机发展史 | 这题考计算机发展史常识，特别是图灵奖背景及华人获奖情况。拿到题先回想图灵奖设立时间、命名来源及‘计算机界诺贝尔奖’的别称，再重点排查‘华裔获奖’这一说法，因为这是命题人最爱挖的陷阱… |
| 第 4 题 | 选择题 | C | 计算机存储体系 | 这道题考计算机存储体系。拿到题先想：停电保数据靠什么？CPU肯定不是，看ROM和RAM。ROM是只读存储器，断电数据不丢；RAM是随机存取存储器，断电就清空。所以选C。 |
| 第 5 题 | 选择题 | B | 二叉树基础 | 这题不用画图，直接套二叉树那个最经典的结论：叶子数总比度为1的节点数多1。把完全二叉树的总节点数拆成‘叶子+度1点’，列个简单方程就能秒杀。 |
| 第 6 题 | 选择题 | D | 操作系统基础 | 这题考操作系统与数据库管理系统的区别。拿到题先想：这几个名字里哪个是管数据的？Sybase 是著名的 DBMS，其他都是 OS，直接锁定 D。 |
| 第 7 题 | 选择题 | C | 栈(stack) | 拿到题别急着套公式，先模拟入栈出栈过程，盯着栈里同时存在的最大值，那才是容量的下限。 |
| 第 8 题 | 选择题 | D | 进制与编码 | 这题就是考进制转换基本功，拿到数先拆开整数和小数两半，整数部分用除 4 取余从后往前读，小数部分用乘 4 取整从前往后读，拼起来就对了。 |
| 第 9 题 | 选择题 | A | 字符串(string) | 这题就是考子串计数公式。拿到字符串先数长度n，直接套n(n+1)/2算非空子串总数，别被选项里的29带偏，那是含空串的结果。 |
| 第 10 题 | 选择题 | B | 计算机发展史 | 这题考Web2.0核心特征：用户生成内容+互动分享。拿到题先想Web1.0是‘读’（门户/搜索），Web2.0是‘写+聊’。Flickr让用户上传照片、评论、分享，完全符合，其他都… |
| 第 11 题 | 选择题 | D | 栈(stack)、递归函数 | 这题考的是函数调用机制。拿到题先想：递归一层层往下跳，系统怎么记路？答案就是靠‘后进先出’的结构——栈。每次调用压栈，返回弹栈，完美对应。 |
| 第 12 题 | 选择题 | A | 进制与编码 | 拿到这种混合进制加法，别急着按计算器，先把所有数统一成十进制（或十六进制），算出结果后再回头验证选项，这样既快又稳。 |
| 第 13 题 | 选择题 | B | 二叉树的遍历 | 拿到题先别急着算，把先序和中序摆一起看：先序定根，中序定左右子树范围。根是1，中序里1左边是左子树，右边是右子树，然后递归套娃，最后按左 右 根的顺序输出后序，答案自然出来。 |
| 第 14 题 | 选择题 | B | 排序基础 | 这题考的是置换环分解。拿到题先别急着排，把目标序列画出来，看每个数当前在哪、该去哪，连线找环，环数减一就是最少交换次数。 |
| 第 15 题 | 选择题 | B | 二分查找 | 这题考二分查找的查找长度，拿到题先别急着算，先想二分的核心：每次取中点比较。数组长11，中点下标5对应56，比19大，说明目标在左半边，范围缩成0~4，再取中点2，正好是19，两步… |
| 第 16 题 | 选择题 | A | 计算机发展史 | 这道题考查面向对象程序设计（OOP）的核心特征及设计方法论。拿到题先别急着背定义，关键要区分“自顶向下”和“自底向上”到底是谁的专属技能。命题人最爱把这两个词和“面向过程”“面向对… |
| 第 17 题 | 选择题 | B | 数据存储单位 | 这题就是考位元与字节的换算。拿到题先别急着算总数，记住核心公式：32×32 点阵共 1024 个点，每个点占 1 个 bit，所以一个字模就是 1024÷8=128 字节。两个汉字… |
| 第 18 题 | 选择题 | A | 图的基本概念 | 这题考树的基本性质。拿到题先想：树是啥？连通且无环，边数一定是顶点数减一。直接对比选项，A说边数等于顶点数，明显违背定义，选它。 |
| 第 19 题 | 选择题 | B | 计算机发展史 | 这道题考的是2008年NOIP官方推荐的语言环境，别管现在流行啥，回过去看当年的公告，Dev C++、Free Pascal、Lazarus都是免费开源的，Visual C++是微… |
| 第 20 题 | 选择题 | D | 位运算 | 看到' '先转二进制，按位或规则：有1变1，全0变0。 |
| 第 21 题 | 阅读程序 | 124 | 计数原理 | 这题考排列组合里的捆绑法与相对位置约束。拿到题先别急着算，把‘黑皮在一起’‘红皮在一起’‘A在C左’这些条件翻译成整体单元或固定顺序，再分步相乘。 |
| 第 22 题 | 选择题 | 7 | 最短路径 | 拿到这张图别急着算，先圈出城市1能直接连到的点，把每条路标上权值，再用Dijkstra或手动枚举所有从1到6的路径，挑出最小的那条。 |
| 第 23 题 | 阅读程序 | 23 | 输入输出、位运算、分支结构、循环结构 | 看到整数除法 → 先想舍去小数；看到取模 → 先算整除再取余；看到 if 下标 → 先算总和再取模。 |
| 第 24 题 | 阅读程序 | 2,3,1 | 输入输出、位运算、分支结构 | 看到 a b 递归，否则输出 → 模拟两层调用 |
| 第 25 题 | 阅读程序 | 5 4 10 1 6 22 -59 -6 -11 -6 | 输入输出、位运算、分支结构、循环结构、一维数组 | 看到双指针 i 找正数、j 找负数且中间有零时，先模拟 i 跳过正数、j 跳过负数，再判断是否交换。 |
| 第 26 题 | 阅读程序 | DBGEFCA | 输入输出、位运算、分支结构、循环结构、字符串(string) | 看到先序定根、中序分左右 → 先递归左、再递归右、最后输出根。 |
| 第 27 题 | 完善程序 | change[i] >= 'A' && change[i] <= 'Z'change[i] <= 'Z'str[i] >= 'A' && str[i] <= 'Z'str[i] <= 'Z'str[i] = change[str[i] - 'a'];ChangeString(); | 输入输出、位运算、分支结构、循环结构、字符串(string) | 看到映射表大小写不定 → 先统一成小写再查表 |
| 第 28 题 | 完善程序 | a[left]a[j]<valuea[j]<=valuevalue>a[j]value>=a[j]a[i]>valuea[i]>=valuea[i]=value;i+1,right,nFindKth(left,i-1,n); | 输入输出、位运算、分支结构、循环结构、一维数组、快速排序 | 快速选择：选主元、左右扫描归位、判断递归区间。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com