粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | B | 进制与编码 | 这题考二进制加法（或减法）。拿到题先别慌，直接算：1100110₂ − 1011001₂，逐位减，借位时记住二进制里借1当2。 |
| 第 2 题 | 选择题 | B | ASCII编码 | 这道题考的是ASCII码里数字字符的连续性。拿到题先别慌，记住0~9是紧挨着排的，既然0是48，那9就是48加9，直接算就行。 |
| 第 3 题 | 选择题 | C | 计算机存储体系 | 这题就是考单位换算和数量级估算。拿到题先别急着按计算器，脑子里过一遍：8GB 到底是多少 MB？一张照片 2MB，那 8GB 里能塞进去多少个 2MB？最后把结果凑到选项里看哪个最… |
| 第 4 题 | 选择题 | C | 计算机发展史 | 这题考的是计算机发展史里的摩尔定律。拿到题先别急着选，脑子里得有个数：摩尔是1965年提的，他说的是晶体管数量翻倍的时间。核心就是记住'18个月'这个关键数字，这是半导体工业几十年… |
| 第 5 题 | 选择题 | B | 图的基本概念 | 拿到题先想组合数：7个顶点里任选2个连一条边，C(7,2)=21。 |
| 第 6 题 | 选择题 | D | CPU组成与工作原理 | 这道题考的是CPU内部结构，拿到题先想计算机存储层次，寄存器在最顶层，直接锁定CPU。 |
| 第 7 题 | 选择题 | C | 二叉树基础 | 这题核心就是‘叶子数固定时，深度最小意味着树要尽可能满’。别一上来就套公式，先想满二叉树每层叶子数的规律：深度h的满二叉树，叶子都在最后一层，数量是2的(h−1)次方。题目给了20… |
| 第 8 题 | 选择题 | B | — | 别被'排队'表象绕晕，直接抓核心动作：新同学来了，在已排好的队伍里找个合适位置插进去。这就是插入排序的本质——每次把新元素插入到已排序序列的正确位置。 |
| 第 9 题 | 选择题 | C | 进制与编码 | 这题考进制转换里的位数换算，别被数字大小吓住，直接按位权分组：每4位二进制凑成1位十六进制，用总位数除以4就行。 |
| 第 10 题 | 选择题 | C | — | 别被'删除'二字骗了，送修前文件只是换了个地方（回收站）。核心要抓住：清空回收站≠数据消失，硬盘上的扇区还在，专业软件能读出来，所以C最对。 |
| 第 11 题 | 选择题 | B | BFS(广度优先搜索) | 这题考广度优先搜索（BFS）必用的数据结构。BFS 是按层推进的，所以要用队列（FIFO）来保证先发现的节点先被处理，答案直接选 B。 |
| 第 12 题 | 选择题 | A | — | 这题考的是‘空间复杂度’的定义。拿到题先想：算法分析里‘空间’到底指哪块资源？时间复杂度盯CPU，空间复杂度盯内存。命题人爱把‘运行时内存’和‘硬盘/源文件’混在一起挖坑，让你选‘… |
| 第 13 题 | 选择题 | C | 链表 | 这题考双向链表查找复杂度。别被‘双向’二字误导，它只是能两头遍历，依然只能一个个节点挨个找，最快也得看运气。 |
| 第 14 题 | 选择题 | C | — | 直接抓住‘生物特征’的定义：必须是人体自带的、独一无二的生理或行为特征。把四个选项对照这个定义，排除掉明显是‘你知道的东西’而非‘你是什么’的选项，答案自然浮现。 |
| 第 15 题 | 选择题 | C | 进制与编码、哈夫曼树 | 哈夫曼编码的核心就一句话：每次把频率最小的两个节点拎出来合并成一颗新树，新树的频率是俩数之和。把这过程重复到只剩一棵根节点，再数一下目标字符在树里的深度，就是它的编码长度。 |
| 第 16 题 | 选择题 | D | — | 这题考的是对汇编语言本质和现状的理解。拿到题先想：它到底‘低’在哪里？它和硬件的关系如何？再对照选项逐条验证，尤其是‘完全淘汰’这种绝对化表述，往往是命题人挖的坑。 |
| 第 17 题 | 选择题 | A | — | 这题考回溯法，核心是“试→不行→退→再试”。拿到题先想：是不是在搜索过程中发现路走不通了，需要退回上一步重新选？如果是，那就是回溯。 |
| 第 18 题 | 选择题 | A | — | 这题考的是科技史常识，拿到题先锁定人物和年份：1956 年、肖克利巴丁布拉顿，立刻联想到晶体管发明，再对应奖项名称，排除后设的图灵奖等干扰项。 |
| 第 19 题 | 选择题 | A | 图的基本概念 | 这题考强连通图的判定，拿到图先别急着删边，而是心里把每条边的‘替代路径’找出来，删掉后还能绕回来才是真强连通。 |
| 第 20 题 | 选择题 | C | CPU组成与工作原理 | 这道题考的是计算机组成原理里最核心的思想。拿到题别被‘ENIAC’‘半导体’这些词绕晕，直接抓住题干里的关键词‘冯·诺依曼体系结构’，脑子里立刻浮现‘存储程序’四个字，然后对照选项… |
| 第 21 题 | 选择题 | 128 | 进制与编码 | 拿到这种‘偶数个1’的计数题，别急着硬算组合数，先想对称性：把每一位的0/1互换，奇偶性必然反转，所以奇偶各占一半，直接2^8÷2=128。 |
| 第 22 题 | 选择题 | 3 | 字符串(string) | 别一上来就套公式，先盯着两个串找相同子串。编辑距离的本质是保留最长公共子序列（LCS），剩下的字符才需要删或插。这题里'ADECG'就是最长公共部分，数数两边剩几个字符，答案就出来… |
| 第 23 题 | 阅读程序 | 165 | 输入输出、位运算、循环结构 | 看到 while(i<=m) 和 i++ → 先想从 n 累加到 m |
| 第 24 题 | 阅读程序 | 22366472011 | 输入输出、位运算、分支结构、循环结构、字符串(string)、STL容器基础 | 看到 tel[i] 'A' 查表，先想映射规则：A I→2 4，J O→5 6，P S→7，T V→8，W Z→9。 |
| 第 25 题 | 阅读程序 | 3 | 输入输出、位运算、循环结构、字符串(string)、STL容器基础 | 看到‘累加频次直到超过n/2+1’→先想数组统计与循环终止条件 |
| 第 26 题 | 阅读程序 | 20 | 输入输出、位运算、分支结构、循环结构 | 看到递归求和 → 整数划分方案数 |
| 第 27 题 | 完善程序 | cin>>b[i][j]m1-m2+1good=truem2haveAns=true | 输入输出、位运算、分支结构、循环结构、二维数组与多维数组 | 看到子矩阵匹配 → 先定左上角范围，再重置标记逐元素比对。 |
| 第 28 题 | 完善程序 | ans.num[i+j-1]ans.num[i]%=10a.num[i]+b.num[i]ans.num[i] % 2ans.len++a.len<b.len'0'48times(middle,middle),target | 输入输出、位运算、分支结构、循环结构、字符串(string)、结构体(struct)、STL容器基础、高精度计算 | 大数乘法下标为 i+j 1；字符串转数字需减'0'；二分判定 mid mid 与 target 大小。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com