粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | 软件系统 | 这题考常识：快速识别软件背后的厂商。看到 Word/Excel/PowerPoint 立刻反应是微软 Office 全家桶，剩下的那个就是答案。 |
| 第 2 题 | 选择题 | C | 数据存储单位 | 这道题考的是二进制位数与状态数的关系。n 位二进制能表示 2^n 种状态，要表示 256 种颜色，直接想 2 的几次方等于 256 就行，不用死算。 |
| 第 3 题 | 选择题 | D | 计算机网络基础 | 这题考的是网络传输介质的本质区别。拿到题先想：哪个技术必须靠‘线’才能跑？蓝牙、WiFi、GPRS 都靠电磁波在空气里传，只有以太网（Ethernet）是典型的有线局域网技术，必须… |
| 第 4 题 | 选择题 | C | IT与信息技术 | 这题考计算机硬件常识。拿到题先想CPU是干嘛的——算指令的，所以得看谁造芯片。Intel、AMD肯定是，IBM的POWER系列也造过，微软是做系统的，不造芯片。 |
| 第 5 题 | 选择题 | D | 软件系统 | 别被'设备'二字带偏，核心是看功能：存数据才是存储设备，像鼠标这种只管发指令的输入设备，肯定不是。 |
| 第 6 题 | 选择题 | C | 进制与编码 | 这题核心是找周期：CapsLock+A+S+D 循环，但 CapsLock 不输出，所以每周期只出 3 个字母。81 除以 3 看余数，再用奇偶轮次判断大小写。 |
| 第 7 题 | 选择题 | B | 计算机网络基础 | 这题就是考二进制加法，别被零头吓住。核心就一句：从右往左一位一位加，逢二进一。先快速心算或竖式列出来，再顺手转成十进制验算，答案立马就出来了。 |
| 第 8 题 | 选择题 | B | IT与信息技术 | 这题本质是进制换算，别被小数点吓到。拿到题先把它转成十进制，0.1₂就是1/2，再看哪个八进制小数等于0.5，答案立现。 |
| 第 9 题 | 选择题 | C | 数据存储单位 | 别被显示器、硬盘这些外设绕晕，直接抓住'位'的本质——CPU一次能处理数据的宽度，它直接决定了寻址空间的边界。 |
| 第 10 题 | 选择题 | A | 计算机系统组成 | 这题考数据结构基础，拿到题先别急着看选项，脑子里过一遍线性表、串的定义和空串的概念，把每个选项跟定义对一对，就能一眼看出哪个是陷阱。 |
| 第 11 题 | 选择题 | D | 二叉树基础 | 这题就是考顺序存储的编号规则。拿到图先别急着数个数，直接按'根是1，左乘2，右乘2+1'往下推，哪一层最右下那个节点算出来是几，答案就是几。 |
| 第 12 题 | 选择题 | B | 循环结构 | 这道题考循环累加的本质。拿到这种 for 循环，别被变量 b 晃眼，直接看循环体在算什么、循环跑了几趟。s 初始是 a，循环里每次 s 都加 1，一共跑了 c 次，所以最终就是 a… |
| 第 13 题 | 选择题 | D | 输入输出、位运算、分支结构、循环结构 | 看到 while+continue，先记初始值，重点盯 n=3 时 k 变了后 while 条件是否还成立。 |
| 第 14 题 | 选择题 | A | 分支结构 | 拿到题先别急着看选项，脑子里过一遍单峰数组的样子：先涨后跌。二分找中间点k，比较L[k]和它左右邻居。若L[k]比两边都大，那就是峰顶直接返回；若L[k]比左边大比右边小，说明还在… |
| 第 15 题 | 选择题 | D | 图的基本概念 | 这题就是考握手定理：总度数=2×边数。拿到题先设顶点数为n，把“每个点度数都是2”翻译成等式n×2=2×16，直接解出n=16，别绕弯子。 |
| 第 16 题 | 选择题 | B | — | 这题考的是‘苹果一样、盘子也一样’的整数划分。拿到题先别想隔板，直接按‘每盘几个’从大到小枚举，保证序列非递增就能不漏不重。 |
| 第 17 题 | 选择题 | A | — | 这题考的是最基础的连通性判断。拿到图先别急着看选项，脑子里过一遍：水从上面流下来，经过A、B、C、D四个阀门，看哪条路能通到果树。只要有一条路通了就行，不需要全开。 |
| 第 18 题 | 选择题 | A | — | 这题考的是图论中的连通性与规则推理。拿到题先别急着套公式，把Lucia当起点，顺着‘分享→评论→朋友可见’这条链，把每个选项里的人画成小分支，看Jacob会不会‘顺藤摸瓜’钻进来，… |
| 第 19 题 | 选择题 | C | — | 这道题本质是流水线调度。拿到题先画甘特图，把小明、爸爸、妈妈的工序错开排，只要保证同一人不同时做同一工序、不同工序能并行，就能看出最优解。 |
| 第 20 题 | 选择题 | C | — | 这题考的是NOI考场纪律，核心就一条：防作弊。命题人把U盘这种存储设备拎出来，就是让你记住电子设备不能带，纸笔和衣服这种基础用品反而能带，别被常识带偏了。 |
| 第 21 题 | 选择题 | 72 | — | 这题核心就是组合计数。先想：第一格随便放有16种，第二格必须避开第一格所在的整行和整列。算出有序对数量后，再除以2去重，因为选A再选B和选B再选A是同一种取法。 |
| 第 22 题 | 阅读程序 | 111 | 二叉树基础 | 这题考二叉树形态极值：最少叶子看‘最瘦’（链状），最小高度看‘最胖’（完全二叉树）。拿到2016这个数，先想链状只有1个叶子；再想完全二叉树高度公式，算log₂2016取整加1，别… |
| 第 23 题 | 阅读程序 | 6,1,3 | 输入输出、位运算、分支结构、循环结构 | 看到'0结束'→先想哨兵值只终止循环，不累加也不更新极值 |
| 第 24 题 | 阅读程序 | 13 | 输入输出、位运算、分支结构、循环结构 | while 先减后取模，统计 99~0 中余 1 的个数。 |
| 第 25 题 | 阅读程序 | 6,5,4,3,2,1, | 输入输出、位运算、循环结构、一维数组 | 看到 pi<pj 双向逼近 → 数组原地反转 |
| 第 26 题 | 阅读程序 | = | 输入输出、位运算、分支结构、循环结构、字符串(string) | 看到 s1[i] ='a' 'A' → 小写转大写 |
| 第 27 题 | 完善程序 | cin.get()num=c-'0'num=c-48c>='0'&&c<='9'c>=48&&c<=57num=num*10+c-'0'num=num*10+c-48num=-numreturn -num | 基本数据类型、输入输出、位运算、分支结构、循环结构 | 看到字符转数字 → 必减'0'；看到负号 → 只改num不return |
| 第 28 题 | 完善程序 | n-nn+1M[i]<C[j]M[i]<=C[j]count<=Acheck(mid)mid-1 | 输入输出、位运算、分支结构、循环结构、STL算法基础、贪心算法 | 二分答案：check(mid) 验证最有钱 mid 人配最便宜 mid 车，补贴≤A 则可行。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com