粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | A | 数据存储单位 | 别被'32位'这个数字唬住，记住计算机存储的基本换算关系：1字节等于8位。这题就是考你手算除法，32除以8等于几。 |
| 第 2 题 | 选择题 | A | 进制与编码 | 这题就是二进制小数转十进制，按位展开求和。整数部分 11₂=3，小数部分 .01₂ 直接算 0×0.5+1×0.25=0.25，合起来 3.25。 |
| 第 3 题 | 选择题 | B | 递归函数 | 这题考递归。看到‘故事套故事’，马上想到函数自己调用自己。别被枚举、贪心、分治带偏，关键是抓住‘自指’这个特征。 |
| 第 4 题 | 选择题 | C | 逻辑代数 | 拿到这种‘与谁无关’的逻辑题，别急着硬算，先盯着选项里有没有能消掉那个变量的结构——像 A∨¬A 这种恒真/恒假对，或者能提取公因式后只剩一个变量的形式，往往就是答案。 |
| 第 5 题 | 选择题 | D | STL容器基础 | 拿到题先别急着套公式，把四个数一个个代入每个选项算算余数，看哪个能让它们都跑到不同的格子里，这就是检验哈希函数是否冲突的硬道理。 |
| 第 6 题 | 选择题 | B | 进制与编码 | 这题考十六进制字母与十进制的对应关系。拿到题先想十六进制里0 9还是0 9，A F才代表10 15，A是第一个字母，直接对应10。 |
| 第 7 题 | 选择题 | B | — | 别被图景骗了，这题考的是线性结构里‘同端进出’这个核心特征。拿到题先找操作：push 和 pop 都在同一头，这就是栈（LIFO）；若是一头进一头出才是队列（FIFO）。 |
| 第 8 题 | 选择题 | C | 操作系统基础 | 这题考的是操作系统里‘复制’和‘剪切’的核心区别。拿到题先想：右键菜单里的‘复制’对应什么系统行为？关键看原文件在操作后还在不在，以及数据去了哪——剪贴板是临时存储区，复制就是把文… |
| 第 9 题 | 选择题 | A | 二叉树基础 | 这题核心就是利用二叉树里双孩节点和叶子节点的固定关系。拿到10个节点，先想满二叉树的结构：双孩节点越多，叶子就越少。直接套用公式 n = 2x + 1，把10代进去算x的最大整数值… |
| 第 10 题 | 选择题 | C | 图的基本概念 | 这题考图论里的连通性与边删减。拿到图先数顶点数和边数，判断是不是完全图，再想：让图不连通，最少要让一个顶点‘孤立’，它连出去几条边就要删几条，这就是切入点。 |
| 第 11 题 | 选择题 | A | 二叉树基础 | 这题考二叉树遍历顺序。拿到题先想：根节点在三种遍历里分别排第几？先序是根左右，根排第一；中序是左根右，根排中间；后序是左右根，根排最后。选A。 |
| 第 12 题 | 选择题 | A | 图的基本概念、DFS(深度优先搜索) | 这题考图论里的深度优先搜索（DFS），拿到图先画访问标记，记住DFS是‘一条路走到底，撞墙才回头’，然后逐个选项模拟，看哪个顺序会卡在中间跳不过去。 |
| 第 13 题 | 选择题 | D | — | 这题考网络基础里IPv4和IPv6的区别。拿到题先想‘版本数字怎么变’，IPv4是32位，IPv6地址空间要大到能容纳全球设备，所以位数必须大幅增加。直接记结论：IPv6用128位… |
| 第 14 题 | 选择题 | A | — | 看到O(n log n)先别急着选，脑子里过一遍常见排序：快排、归并、堆排都是这个量级，而插入、冒泡是平方级，基数排序看k。这题考的是对‘平均’和‘最坏’的区分，命题人最爱把快排的… |
| 第 15 题 | 选择题 | C | 分支结构、最大公约数与最小公倍数 | 看到递归和取模运算，马上联想到欧几里得算法（辗转相除法）。这道题就是让你识别代码在求什么，直接抓住'递归终止条件b==0时返回a'这个核心特征，就能锁定答案。 |
| 第 16 题 | 选择题 | C | — | 这题考搜索引擎的高级用法，拿到题先想：双引号在搜索语法里通常代表什么？直接锁定‘精确匹配’这个核心概念。 |
| 第 17 题 | 选择题 | A | 计算机网络基础 | 这题考的是国家顶级域名的常识。拿到题先排除明显错误的选项，.ch是瑞士，.chn和.china都不是标准顶级域名，直接锁定A。 |
| 第 18 题 | 选择题 | D | — | 这题考浮点数的存储结构，特别是符号位、阶码和尾数的分配。拿到题先想：64位转32位，位数少了会怎样？精度可能丢，范围可能溢出，但符号位是单独存的，转换规则里哪条能改符号？ |
| 第 19 题 | 选择题 | A | — | 别急着看条件，先盯着执行顺序！这题核心陷阱在于 do while 的“先执行后判断”特性，以及 while 条件里是小于还是小于等于。拿到题先想：i 从 1 开始，要加到 100，… |
| 第 20 题 | 选择题 | B | — | 这题考的是NOIP复赛的官方评测环境。别被Windows的普及度带偏，记住CCF规定全国统一用Linux，选手代码得在g++和Linux命令下跑通。 |
| 第 21 题 | 选择题 | 14 | — | 这题核心就是'总数减相邻'，但圈和线不一样，圈里首尾也算相邻，所以相邻对直接等于人数7，先算C(7,2)再减7。 |
| 第 22 题 | 选择题 | 0,1,1,1 | — | 别被概率蒙蔽，这题本质是线性方程组。把每次问答看作一个方程，5个方程4个未知数，直接列出来解二元一次方程组，模2运算下唯一解就是密码。 |
| 第 23 题 | 阅读程序 | 3+5=8 | 输入输出、位运算 | 看到 cin a b → 先读两个整数；看到 cout 拼接符号 → 直接按格式输出结果。 |
| 第 24 题 | 阅读程序 | 6 | 输入输出、位运算、分支结构、循环结构 | 看到 for 循环配合取模 → 先想统计区间内倍数个数 |
| 第 25 题 | 阅读程序 | 7 | 输入输出、位运算、分支结构、循环结构 | 看到二分模板 + 区间收缩 → 先想循环终止时 left==right |
| 第 26 题 | 阅读程序 | 4 | 输入输出、位运算、分支结构、循环结构 | 看到 num[i]=1 且循环内 num[i]=num[j]+1 → 最长上升子序列长度 |
| 第 27 题 | 完善程序 | n –p + ia[i]ni -p + 1a[i-p] | 位运算、循环结构 | 看到数组分段重排 → 先想位置映射与右移下界 |
| 第 28 题 | 完善程序 | cur < upper_bounda[root].right_childcurupper_bound1 | 输入输出、位运算、分支结构、循环结构、结构体(struct)、STL算法基础 | 看到递归 BST 判定 → 先想每层递归必须收紧左右子树的值域边界 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com