粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | 计算机发展史 | 看到'沙子提炼'四个字，直接锁定硅。沙子本质是二氧化硅，芯片就是硅做的，这是常识题，别想复杂了。 |
| 第 2 题 | 选择题 | B | IT与信息技术 | 这题考的是基础软件分类。拿到题先圈关键词：HTML、显示、交互。HTML 是网页的骨架，能直接渲染它的软件只有浏览器。 |
| 第 3 题 | 选择题 | B | 计算机发展史 | 看到 Intel 和 AMD 这两个名字，不用犹豫，直接联想到它们统治的是个人电脑的心脏——CPU 市场。这题就是考品牌与核心部件的对应关系，属于送分题，但正因为太送分，命题人总喜… |
| 第 4 题 | 选择题 | A | 计算机网络基础 | 这题考网络分层模型，核心是理解‘对等层通信’与‘逐层封装’的关系。拿到题先想：哪幅图里，两个地位完全相同的人直接对话，但中间必须经过一系列‘下级’（秘书、翻译、司机）把话传过去？顺… |
| 第 5 题 | 选择题 | D | 快速排序 | 拿到题先想：快速排序最坏情况何时发生？命题人挖坑在‘后果’二字——不是功能错，而是性能崩。 |
| 第 6 题 | 选择题 | A | 计算机发展史 | 这题考计算机代际划分，别被年代绕晕。拿到题先锁定年份 1946，脑子里过一遍四代计算机的核心元件时间轴，电子管是 1946 年的主角，后面晶体管、集成电路都晚了几十年，直接对号入座… |
| 第 7 题 | 选择题 | A | 递归函数 | 拿到这题先想：递归每次调用都要把返回地址和参数压栈，栈空间有限，层数多了自然就爆了，所以直接锁定‘栈’相关选项。 |
| 第 8 题 | 选择题 | D | 冯·诺依曼体系结构 | 别被单位搞晕了，核心就是算 2 的 32 次方。记住 2^10 是 K，2^20 是 M，2^30 是 G，最后补个 B 就出来了，直接选 D。 |
| 第 9 题 | 选择题 | A | IT与信息技术 | 拿到题先别急着背，脑子里过一遍手机从2G到5G的代际特征：2G是语音为主、低速数据，3G开始搞多媒体和移动宽带。GSM这名字听着耳熟，但它其实是90年代就普及的2G协议，所以一眼就… |
| 第 10 题 | 选择题 | B | 计算机发展史 | 这道题考的是仿生学常识，核心就是判断生物原理与工程发明的对应关系。拿到题别慌，直接过一遍选项，把那些听起来‘高大上’但其实是瞎编的对应挑出来，题目问的是‘错误’的，所以选那个假的。 |
| 第 11 题 | 选择题 | A | 计算机发展史 | 这题考大O表示法的核心定义：常数倍不影响阶。拿到题先别急着算，把选项都化成 2 的幂次看底数，只要底数还是 2，前面乘个常数（哪怕是个变量 n）都不出 O(2^n) 的量级，直接锁… |
| 第 12 题 | 选择题 | AD | BFS(广度优先搜索) | 拿到这题先别急着看选项，脑子里得有个队列：把起点A0入队，每次出队一个点，把它所有没访问过的邻居按顺序入队，出队顺序就是遍历顺序。 |
| 第 13 题 | 选择题 | AD | 栈(stack) | 这题考栈的进出栈顺序合法性。拿到题先别急着排，盯着当前栈里a,b,c的位置——它们必须按这个顺序留在栈里，d既然已经出去了，那它肯定是在a,b,c全部或至少部分入栈之后才离开的。 |
| 第 14 题 | 选择题 | BD | IT与信息技术 | 这道题考的是显示器RGB颜色模型的三原色。拿到题先别想打印机的CMYK，直接背住RGB三个字母对应的颜色：红、绿、蓝。选项里只要出现这三个之一，基本就是对的。 |
| 第 15 题 | 选择题 | ABC | 二叉树基础 | 别急着套公式，先想极端情况：一棵树最少几个叶子？最多几个？中间那些数字能不能凑出来？只要抓住"度为1的结点"和"度为2的结点"的关系，答案自然就跳出来了。 |
| 第 16 题 | 选择题 | CD | 最短路径 | 拿到题先想‘最短路’的定义和性质：权值全为正意味着最优解不可能绕圈；三角不等式和最优子结构是两条铁律，把这两个点拎出来，选项就一目了然。 |
| 第 17 题 | 选择题 | AB | 逻辑代数 | 这题考逻辑异或的性质，拿到题先别急着背公式，把真值表画出来，用01代入验证几个选项，交换律结合律一眼就能看出，分配律大概率会踩坑。 |
| 第 18 题 | 选择题 | A | 进制与编码 | 别急着转进制，先想清楚：十进制无限循环小数本质是有理数，分母里肯定藏着除了2以外的质因子。二进制能不能把非2的因子‘消化’掉？消化不掉，那就只能无限循环。抓住这个分母因子的核心，答… |
| 第 19 题 | 选择题 | CD | 计算机网络基础 | 这题考邮件协议，拿到题先想收发两件事：发用 SMTP，收用 POP3（或 IMAP），排除网页和文件协议。 |
| 第 20 题 | 选择题 | BD | 计算机发展史 | 这题考 P 和 NP 类问题的定义区别。拿到题先想：P 类要求有多项式时间算法，NP 类只要求解能被多项式时间验证。既然题干说“不存在多项式时间算法”，那它肯定不在 P 类里；至于… |
| 第 21 题 | 选择题 | 256 | 逻辑代数 | 这题核心是把‘等价’翻译成‘真值表相同’，三变量真值表有8行，每行非0即1，所以不等价个数就是8位二进制数的总数，直接算2^8即可。 |
| 第 22 题 | 选择题 | 5536 | 树形DP | 拿到图先别急着数，直接画树形DP状态转移方程：选根时子树只能不选，不选根时子树可选可不选，最后乘起来加和。 |
| 第 23 题 | 选择题 | 41 | 排序基础 | 这题核心就是读懂代码逻辑。程序分三步走：先两趟冒泡把最大最小值挤到两头，再跳过首尾求中间数的平均值。拿到题先别急着算，顺着循环条件看数据怎么变，最后注意整数除法会直接截断小数部分。 |
| 第 24 题 | 选择题 | 16 | 整数与整除 | 别被代码绕晕，这题考的是数论里的正约数个数。看到 gcd(n,i)=i 直接反应出 i 是 n 的约数，这就把程序问题转化成了求 120 有多少个约数，用质因数分解公式秒杀。 |
| 第 25 题 | 阅读程序 | 72004 | 基础算法 | 别急着跑代码，先看出题人想考啥。这题本质是二进制计数：每次加一，若低位全满就进位合并。n=8 时二进制 1000，进位 7 次；n=2012 时二进制 11111011100，进位… |
| 第 26 题 | 选择题 | 55 | 二叉树的遍历 | 这道题考的是二叉树的先序构造与中序验证，以及树形结构上的深度加权求和。拿到题先别急着跑代码，盯着 dfs 里那三个 if 分支：它是在用 s1 当先序序列硬凑一棵树，每凑一个节点就… |
| 第 27 题 | 阅读程序 | falseused[data[i]]=falsejnbreak | 回溯法 | 字典序排列生成：used 标记 + 递归回溯。填空：false、used[data[i]]=false、j、n、break。 |
| 第 28 题 | 阅读程序 | return(k%c)+1s[n]=q[tail]q[head]q[tail]next(head) | 线性表、栈(stack)、队列(queue) | 这题考的是数据结构组合与循环队列模拟。拿到题先想：栈底存数据，栈顶c个存壳，用方向变量控制壳的翻转。push时壳空就进栈，壳满就进队列；pop同理；reverse只改方向。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com