粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | — | 这道题考的是 CPU 的硬件组成。拿到题先想 CPU 的定义：它是计算机的‘大脑’，负责指挥和控制所有运算。脑子里立刻浮现出‘控制器’和‘运算器’这两个核心部件，还有用来暂存数据的… |
| 第 2 题 | 选择题 | D | 数据库基础概念 | 这道题考的是关系数据库的核心特征。拿到题先想‘关系’在数据库里长什么样——E.F. Codd 提出的关系模型就是把数据组织成行和列，也就是二维表，这是关系数据库区别于其他模型的根本… |
| 第 3 题 | 选择题 | C | 数据存储单位 | 这道题考计算机存储单位常识。拿到题先扫一眼选项，Byte、KB、TB都是教科书里反复出现的标准单位，唯独C项UB看着眼熟却对不上号，直接锁定它。 |
| 第 4 题 | 选择题 | B | ASCII编码 | 看到 ASCII 全称，直接对应英文翻译即可，这是最稳妥的秒杀路径，不要纠结二进制细节。 |
| 第 5 题 | 选择题 | B | 计算机系统组成 | 拿到题先别急着拆硬件，脑子里立刻蹦出两个词：硬件系统和软件系统。这是计算机最顶层的划分，任何选项只要漏了软件，或者把软件范围缩成只有系统软件，基本就能排掉。 |
| 第 6 题 | 选择题 | B | 计算机发展史 | 这道题考的是计算机基础里的英文缩写记忆。拿到题先别慌，脑子里过一遍 IT 的全称 Information Technology，再看中文是不是‘信息技术’，对上了直接选 B，这属于… |
| 第 7 题 | 选择题 | B | 计算机网络基础 | 看到 LAN 别慌，直接拆解英文全称 Local Area Network，Local 对应局部、Area 对应区域，合起来就是覆盖小范围的局域网，跟 WAN 的广、MAN 的城一… |
| 第 8 题 | 选择题 | C | 数据库基础概念 | 这道题考查数据库设计中的冗余数据与范式化权衡。拿到题先想：冗余是利是弊？完全消除虽然一致性好，但查询效率会下降；保留冗余是为了空间换时间，但更新时必须做相容性检验，否则数据会打架。 |
| 第 9 题 | 选择题 | C | 编译与解释 | 这道题考的是信息学竞赛的‘常识’——NOIP 复赛到底用什么编译器。拿到题先别急着选，脑子里过一遍：NOIP 从 2005 年起就全面转向了 GNU 工具链（gcc/g++）和 F… |
| 第 10 题 | 选择题 | A | 计算机存储体系 | 这道题考的是存储器的易失性与非易失性。拿到题先想：断电后数据会不会丢？硬盘是磁性存储，断电不丢；Cache、显存、RAM 都是靠电维持状态，断电即失。 |
| 第 11 题 | 选择题 | C | 计算机发展史 | 拿到题先别急着背定义，想想‘高级’到底指什么——是离人近还是离机器近？高级语言的核心优势在于抽象层次高、与硬件解耦，所以可移植性才是它的真·强项，效率反而是它的短板，这个基本盘定好… |
| 第 12 题 | 选择题 | A | 递归函数 | 这道题考的是递归算法的历史背景与基本概念辨析。拿到题先别急着背定义，想想FORTRAN77那个年代编译器是怎么存局部变量的（静态分配），再区分‘函数嵌套’和‘函数自调’这两个极易混… |
| 第 13 题 | 选择题 | A | 计算机发展史 | 这道题考的是计算理论里最硬核的‘停机问题’。拿到题先别想编译器功能，直接回忆图灵证明：不存在通用算法能判断任意程序会不会死循环，所以任何声称‘能检测’的说法都是错的。 |
| 第 14 题 | 选择题 | C | 位运算、运算符与表达式 | 看到 ^ 先转二进制，记住 ^ 优先级高于 |
| 第 15 题 | 选择题 | B | 逻辑代数、运算符与表达式 | 这道题考的是逻辑表达式的等价转换。拿到题先别急着写代码，把题意翻译成数学语言：‘a、b、c 中至少有一个等于 0’。然后利用德摩根定律，把‘至少有一个等于 0’反过来想成‘三个都不… |
| 第 16 题 | 选择题 | D | 递归函数 | 别急着套公式，这题就是考你手算能力。记住栈的精髓：后进先出。拿到操作串，先在纸上把 B 柱的盘子按顺序推上去，每次遇到“出”就立刻把 B 柱最上面的盘子记下来，这就是 C 柱从下到… |
| 第 17 题 | 选择题 | C | 进制与编码 | 这道题考进制转换里的除基取余法。拿到十进制数转八进制，核心就三步：不断除以8记余数，除到商为0，再把余数倒着读。1770这数不大，直接手算除法就能搞定，最后务必按权展开验算一遍，确… |
| 第 18 题 | 选择题 | D | 逻辑代数 | 直接代入 A=B=True, C=D=False，按优先级（非 与 或）逐层算括号，发现只有 D 最后会塌成 False，其余都被 T 撑住了。 |
| 第 19 题 | 选择题 | A | 进制与编码 | 拿到这种混合进制题，别慌着直接加，第一步必须把两边都统一成十进制。十六进制转十进制按权展开，八进制同理，算出十进制数值后相加，最后再回头去验证哪个选项等于这个和，这是最稳妥的路径。 |
| 第 20 题 | 选择题 | A | 二叉树的遍历 | 拿到两个遍历序列，先根的第一个数1就是根，立刻在中根里把1切开，左边4个数是左子树，右边2个数是右子树，然后按左子树节点数去先根里切，递归下去就能还原整棵树，最后按左→右→根输出后… |
| 第 21 题 | 选择题 | 90 | 计数原理 | 别直接硬算，这道题的核心是第二类斯特林数的递推：考虑第 n 个数，要么它单独成组（剩下 n 1 个数分 r 1 组），要么它加入已有的 r 组之一（剩下 n 1 个数分 r 组）。… |
| 第 22 题 | 选择题 | 210 | 计数原理 | 这道题考的是组合数学里的网格最短路径计数。拿到题别急着套公式，先数清‘段数’：7条纵街夹出6段南北路，5条横街夹出4段东西路，一共要走10步（6右4下），再从10步里选4步向下（或… |
| 第 23 题 | 选择题 | 15,46 | 位运算、输入输出 | 看到整数除法 → 先想截断；看到 p[p[4]%3] → 先算内层下标 |
| 第 24 题 | 选择题 | 3,6 | 指针与内存 | 别被指针吓住，这道题考的是C语言最基础的参数传递机制。拿到题先别急着看函数体，想想实参和形参的关系：所有参数都是值传递，交换形参的指向绝不等于交换实参的值，更别指望能改内存里的数，… |
| 第 25 题 | 阅读程序 | 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 | 递推 | 这道题考的是素数筛法。拿到程序先别急着敲，看数组a1的初值全是0，后面遇到0才去标记倍数，这明显是筛法。核心就是理解循环边界i<=sqrt(n)的数学含义，以及为什么1不会被输出。 |
| 第 26 题 | 选择题 | input s1:wer2345defgh45456782qqq | 字符数组与字符串处理 | 拿到题先盯着那个' '看，这题核心就是识别'x y'这种模式，且x、y类型必须相同（都是字母或都是数字），然后按ASCII码从小到大补全中间字符。输入里有两个' '，要逐个判断两侧… |
| 第 27 题 | 完善程序 | i++i=i+1i+=1++ij--j=j-1j-=1--jkz!=-1reverse(line) | 字符数组与字符串处理、前缀和与差分 | 这道题考的是字符串反转函数的双指针写法。拿到题先看函数头，i 从 0 开始，j 从末尾开始，中间交换，那循环条件肯定是 i 小于 j，然后每次交换完 i 得往后挪、j 得往前挪，填… |
| 第 28 题 | 完善程序 | return(dr<tr+s)&&(dc<tc+s)dr<tr+s&&dc<tc+schessboard(tr,tc,tr+s-1,tc+s-1,s)chessboard(tr,tc+s,tr+s-1,tc+s,s)chessboard(tr+s,tc,tr+s,tc+s-1,s)chessboard(tr+s,tc+s,tr+s,tc+s,s) | 分治算法、递归函数 | 这题考分治里的棋盘覆盖。拿到题先想：棋盘太大没法一次铺，必须切半。代码里size==1直接return是终止条件；中间那块t型骨牌放好后，剩下的三个子棋盘各缺一个“特殊格”，得把那… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com