粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | 计算机发展史、计算机系统组成、离散数学 | 这题考计算机发展史和图灵机本质。拿到题先别急着背年代，关键要分清‘理论模型’和‘实物机器’的界限，图灵机是抽象的计算框架，不是某台具体的电脑。 |
| 第 2 题 | 选择题 | B | 数据存储单位、计算机系统组成、操作系统基础 | 这道题考的是计算机基础里最容易被混淆的‘单位换算’和‘概念定义’。拿到题先别急着选，把每个选项里的关键词拆开看：RAM的‘随机’到底指什么？1MB在计算机里到底等于多少字节？断电后… |
| 第 3 题 | 选择题 | A | 计算机系统组成、操作系统基础 | 这题考的是 BIOS 的基本概念和职责。拿到题先拆缩写：BIOS 是 Basic Input Output System，直译就是基本输入输出系统。再看它存哪儿（主板 ROM）、管… |
| 第 4 题 | 选择题 | A | 计算机系统组成、CPU组成与工作原理 | 这题考计算机组成基础里的CPU概念辨析。拿到题先别急着背定义，把每个选项拆成‘全称对不对’‘能不能直接跑’‘速度怎么算’‘谁发明的’四个维度，用排除法逐个击破，尤其注意汇编和机器码… |
| 第 5 题 | 选择题 | B | ASCII编码、进制与编码 | 这题考ASCII基础定义和字节存储，直接看选项里‘一个字节’‘键盘扫描码’‘汉字’‘制定者’这些关键词，A错在混淆扫描码，C错在汉字进不了ASCII，D错在制定者，B就是标准定义，… |
| 第 6 题 | 选择题 | D | 操作系统基础、软件系统 | 这题考的是软件分类。拿到题别急着选，先想‘操作系统’干啥——它是管硬件、管资源、让电脑能跑程序的‘管家’。再看四个选项，三个是管电脑的‘管家’，一个是管文字处理的‘秘书’，选那个‘… |
| 第 7 题 | 选择题 | C | 计算机网络基础、网络与安全 | 这题考的是互联网基础协议和版本常识。拿到题先别急着背定义，想想现实：你用手机上网，底层到底靠什么？IPv6 是不是紧挨着 IPv5 ？域名能不能直接当 IP 用？把这几个生活经验跟… |
| 第 8 题 | 选择题 | B | 计算机语言分类、计算机网络基础 | 拿到题先别急着背定义，想想HTML在网页里到底干啥活。它只负责搭骨架、贴标签，不负责给内容加密，也不负责跑动画，更不是用来写算法逻辑的。抓住“标记”和“结构”这两个关键词，就能一眼… |
| 第 9 题 | 选择题 | C | 计算机语言分类、编译与解释 | 拿到题先别急着背定义，想想‘移植’到底难在哪：低级语言硬编码了平台细节，高级语言靠中间层屏蔽差异，所以C天然成立。 |
| 第 10 题 | 选择题 | D | ASCII编码、进制与编码 | 这题考ASCII码中大写字母A到Z是连续排列的，A=65，J比A大9，直接65+9=74，选项里没74，所以选D。 |
| 第 11 题 | 选择题 | C | 进制与编码 | 这题考十进制转八进制，整数部分除8取余倒读，小数部分乘8取整顺读。拿到题先拆成整数和小数两块，分别按规则算，最后拼起来就能锁定答案。 |
| 第 12 题 | 选择题 | C | 栈(stack)、线性表 | 这题考栈的出栈序列合法性。拿到题别急着套公式，直接拿个纸笔模拟：按FEDCBA顺序一个个压栈，每压一个就看能不能弹出，能弹就弹，不能弹就继续压，直到所有元素都进栈为止。 |
| 第 13 题 | 选择题 | B | 运算符与表达式、栈(stack)、线性表 | 这题就是考中缀转后缀，拿到题别慌，直接按顺序扫一遍字符：数字字母见一个输出一个，遇到运算符看栈顶优先级，括号特殊处理。关键是记住右括号一出，把栈里直到左括号的东西全弹出来，优先级高… |
| 第 14 题 | 选择题 | D | 二叉树基础、二叉树应用 | 拿到题别急着套公式，先想极端情况：叶子最多时，树得尽可能“丰满”，也就是所有分支结点都得有两个孩子，这样才不用浪费空间。 |
| 第 15 题 | 选择题 | D | 快速排序、基础算法、排序基础 | 这题考快速排序最坏情况复杂度。拿到题先想：快排核心是选基准划分，最坏就是每次只划出一个元素，递归深度拉满到n，每层还要扫一遍n个元素，直接乘起来就是答案。 |
| 第 16 题 | 选择题 | B | 二分查找、搜索 | 二分查找每次把范围砍掉一半，最多比较次数就是⌊log₂n⌋+1。n=4000时，先算log₂4000≈11.96，向下取整得11，再加1就是12次。 |
| 第 17 题 | 选择题 | D | 排序基础、快速排序、归并排序 | 拿到题先别急着背结论，直接想：这个排序算法里，相同元素会不会因为‘交换’动作而变顺序？冒泡、插入、归并都是‘冒泡’或‘有序插入’，同值只比不比不换；快排却靠基准把左右两半‘洗牌’，… |
| 第 18 题 | 选择题 | A | 图的基本概念、基础图论概念、强连通分量(SCC) | 这题考强连通图定义与最少边数，直接构造一个 n 个顶点的大环即可，每个点出度入度都为 1，且互相可达，边数恰好 n。 |
| 第 19 题 | 选择题 | C | 计算机网络基础、IT与信息技术 | 这题考的是对国内顶级域名后缀的认知。拿到题先别急着背网址，要联想'NOI'是国家级竞赛，'CCF'是中国计算机学会，既然是国内官方机构，域名后缀必然是代表中国的'.cn'，而不是代… |
| 第 20 题 | 选择题 | B | IT与信息技术 | 这道题考的是NOI竞赛规则的细节，别被‘作弊’字眼带偏，核心是区分哪些行为规则明文禁止、哪些属于选手自己的技巧。 |
| 第 21 题 | 选择题 | 70 | 排列组合基础、计数原理、排列组合算法 | 这道题本质是带约束的插空计数。拿到题先别急着列全排列，抓住两个硬约束：序列必须以b1开头、必须以a3结尾。把A的a1,a2和B的剩余步骤看作待插入的元素，用隔板法或组合数公式就能快… |
| 第 22 题 | 选择题 | 5 | C++程序设计、控制结构、顺序结构 | 这道题考的是并行计算中的依赖关系分析，核心就是画出数据依赖图，找出最长的那条依赖链（关键路径）。拿到题先别急着算数，把每条语句依赖哪些前驱变量列出来，看看哪些能同时跑，哪些必须等前… |
| 第 23 题 | 阅读程序 | 4 | 递归函数、整数与整除、最大公约数与最小公倍数 | 拿到题先别急着模拟，一眼认出这是欧几里得算法（辗转相除法）求最大公约数。核心就是不断用余数替换大数，直到余数为0，剩下的那个数就是答案。 |
| 第 24 题 | 阅读程序 | 416 | 一维数组、运算符与表达式、顺序结构、循环结构 | 这道题考的是顺序、循环和一维数组的综合运用，核心是数组元素在循环中被动态修改。拿到题先别急着写代码，把输入2,3,5代入，像真人一样一步步在草稿纸上推a和b的变化，尤其注意b[a[… |
| 第 25 题 | 阅读程序 | 782 | 循环结构、运算符与表达式、数论算法、快速幂 | 程序计算：t从1开始，每次t=t p%2009，然后s累加t，重复i次(i从1到n)。n=11,p=2。 |
| 第 26 题 | 阅读程序 | NPOI | 基础算法、其他算法、分治算法、STL算法基础 | 这题考的是字典序下一个排列（next_permutation）。拿到程序先别急着看细节，直接模拟：把当前字符串当成一个数字，每次调用 getnext 就是把它变成下一个更大的数，循… |
| 第 27 题 | 完善程序 | 0tmp+a[i]==ans a[i]+tmp==ans ans==a[i]+tmp<0itmp+=a[i] tmp=tmp+a[i] | 一维数组、基础算法、动态规划、简单动态规划 | 这题是最大连续子段和的变体，核心在于 Kadane 算法的贪心策略：维护当前段和 tmp，遇到 tmp+a[i] 变大就更新答案，变负就果断重置。填空时注意 beg 的初始值、等和… |
| 第 28 题 | 完善程序 | 0hash[i][j]++ hash[i][j]= hash[i][j]+1 ++hash[i][j]work(x,y,tot+1)hash[i][j]-- hash[i][j]= hash[i][j]-1 --hash[i][j]work(0,0,0) | 基础算法、枚举法、回溯法、DFS(深度优先搜索) | 这题考回溯法在棋盘上的经典应用。拿到题先想：怎么找下一个能放的位置？用do while循环跳过已攻击区域，找到第一个空位就放，放完递归往下走，回退时记得把标记擦掉。 |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com