粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | 数据存储单位 | 这题考计算机存储单位换算，核心就是记住二进制计数规则：K、M、G之间乘的是1024不是1000。拿到题直接想：1MB=1024KB，1KB=1024B，两步乘起来就是答案。 |
| 第 2 题 | 选择题 | C | CPU组成与工作原理 | 这题考计算机硬件基础，看到“奔腾、酷睿、赛扬”这些耳熟能详的名字，直接反应出它们是Intel家的CPU系列，别被选项里整机的“生产厂家”或者外设的“硬盘、显示器”带偏了。 |
| 第 3 题 | 选择题 | C | 操作系统基础 | 这题考操作系统核心定义。拿到题先想：OS 是管什么的？它不直接编译代码，也不是单纯的数据库，而是统筹 CPU、内存、外设这些硬件资源，再给上层软件提供运行环境。所以看到‘控制和管理… |
| 第 4 题 | 选择题 | A | 进制与编码 | 这题考的是计算机底层表示形式，拿到题直接想：计算机硬件本质是开关，只有开和关两种状态，所以一切数据最终都得用0和1表示，选二进制。 |
| 第 5 题 | 选择题 | A | CPU组成与工作原理 | 这题考计算机硬件基础概念。拿到题别急着背定义，直接代入生活常识逐项‘验货’：CPU是不是大脑？内存断电会不会丢数据？屏幕大分辨率一定大吗？上网是不是只能连WiFi？把每个选项的‘绝… |
| 第 6 题 | 选择题 | D | 进制与编码 | 别急着转十进制，直接按二进制加法法则从右往左逐位算，逢二进一，最后再回头用十进制验算，这样既快又稳。 |
| 第 7 题 | 选择题 | A | 计算机病毒与安全 | 这题核心就是进制转换，拿到二进制小数别慌，先转十进制当中间站，再乘16取整转十六进制；或者直接用“4位二进制凑1位十六进制”的规律补零看权值，两种路都能秒出答案。 |
| 第 8 题 | 选择题 | B | 计算机网络基础 | 这题考计算机基础里的中断机制。拿到题先别纠结字面意思，抓住关键词：'CPU'、'暂时停止'、'处理新情况'、'回来继续'。对比选项时，重点看哪个描述体现了'暂停 处理 恢复'这个完… |
| 第 9 题 | 选择题 | B | 操作系统基础 | 这题考计算机病毒定义，别被‘病毒’二字误导，它不是生物病毒，而是人为编写的能自我复制、传播并破坏系统的程序或指令集合。 |
| 第 10 题 | 选择题 | A | 最小生成树 | 这题是送分题，但送分题最容易掉坑里。拿到题先别急着选，脑子里过一遍‘F’代表啥——File，T代表啥——Transfer，合起来就是‘文件传输’，直接锁定A。 |
| 第 11 题 | 选择题 | D | — | 这题考的是软件分类与概念辨析，拿到题先想：选项里哪些是‘能实时聊天’的应用，哪些是‘技术名词’。P2P 听着像聊天软件，其实是网络架构，不是具体程序，这就是命题人挖的坑。 |
| 第 12 题 | 选择题 | B | 图的基本概念、最小生成树 | 这题考的是最小生成树的基本性质：n个顶点的树必有n−1条边。拿到题先别想算法，直接想树的结构——连通无环，所以边数一定是顶点数减一，代入6算就是5。 |
| 第 13 题 | 选择题 | A | 链表 | 这题考内存管理基础，拿到题先想：数组和链表在底层存储上最大的区别是什么？数组是连续块，链表是离散节点，这个本质差异直接决定了能否随机访问。 |
| 第 14 题 | 选择题 | D | 链表 | 这题考链表的核心存储特性。拿到题先想：链表靠指针连节点，不像数组得占一块整地。既然节点可以散落在内存任意角落，只要每个节点有地址存指针就行，所以地址是连续还是不连续根本无所谓，直接… |
| 第 15 题 | 选择题 | B | — | 这题就是考栈的后进先出特性，拿到题别急着背口诀，直接在草稿纸上按顺序画栈的变化，哪一步进、哪一步出，把栈里剩下的元素顺下来，答案自然浮现。 |
| 第 16 题 | 选择题 | D | 二叉树基础 | 这题考二叉树遍历。拿到题先想前序是根左右、中序是左根右，要序列一样，必须让‘左’不捣乱，所以脑子里先锁定‘无左子树’，再结合选项看是不是只说了根节点的情况。 |
| 第 17 题 | 选择题 | B | 二叉树基础 | 这题就是考完全二叉树高度公式。拿到61这个数，脑子里先闪一下2的幂次方：32、64。61夹在中间，说明层数得是6。别急，把公式套进去算一遍，再回头验证下5层能不能装下61个节点，这… |
| 第 18 题 | 选择题 | A | — | 别被选项迷惑，直接看文件扩展名含义。TXT 是 Text 的缩写，顾名思义就是纯文本文件，用来存文档代码的；而 AVI、MOV、RMVB 这些后缀名一听就知道跟多媒体有关，属于视频… |
| 第 19 题 | 选择题 | D | — | 这题就是让你把递推式一步步‘剥洋葱’，一直剥到最底层的 T(0)，你会发现它其实就是一个从 1 加到 n 的求和公式，主导项是 n²，所以选 D。 |
| 第 20 题 | 选择题 | A | — | 这题考的是NOI赛场规则，核心是‘防作弊’。拿到题先想：哪些外设可能夹带存储或无线功能？鼠标恰恰符合，而笔、身份证、准考证都是纯物理工具或证件，完全没问题。 |
| 第 21 题 | 选择题 | 9 | — | 这题就是考全错位排列（错排），拿到题别慌，直接套用公式 D(n)=n!×(1/0!−1/1!+1/2!−1/3!+1/4!)，算出 D(4) 就是答案。 |
| 第 22 题 | 选择题 | 1008 | 二叉树基础 | 这题考二叉树叶子结点最大值。拿到题先想：叶子最多意味着非叶子结点都得‘生’两个孩子，也就是要尽量凑成满二叉树。用公式 n 个结点满二叉树叶子=⌈n/2⌉，直接套 2015 算即可。 |
| 第 23 题 | 阅读程序 | 3 | 输入输出、位运算、分支结构 | 看到嵌套if且无大括号，先找else最近配对的内层if，再判断外层条件真假。 |
| 第 24 题 | 阅读程序 | 3,2 | 输入输出、位运算、结构体(struct) | 看到 struct 嵌套 → 先理清成员链 e.c.x/y |
| 第 25 题 | 阅读程序 | It has 18 lowercases | 输入输出、位运算、分支结构、循环结构、字符串(string) | 看到统计小写字母 → 只数 a~z，忽略大小写、数字、标点。 |
| 第 26 题 | 阅读程序 | Ab | 输入输出、位运算、字符串(string)、指针与引用 | 看到指针形参a=b，先判它只改局部a的指向，不改外部p1 |
| 第 27 题 | 完善程序 | offset = 4(offset + dayNum[i]) % 7dayNum[m]i(offset + i) % 7 | 输入输出、位运算、分支结构、循环结构、字符串(string)、STL容器基础 | 看到打印日历 → 先定offset初值（2015年1月1日是周四→4），再用(offset+i)%7判周日换行 |
| 第 28 题 | 完善程序 | lbound < rboundrbound > lboundcount = 0x[i] > midcount++rbound = mid | 输入输出、位运算、分支结构、循环结构 | 二分答案求中位数：猜 mid，数大于 mid 的个数，超一半则 mid 偏小，否则偏大。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com