粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | D | 数据表示、进制与编码 | 这题考的是浮点数的科学计数法表示。拿到题别慌，核心就一个字：E。看到E后面跟着指数，直接按a×10^b去算就行，千万别把E当成小数点或者乘法符号。 |
| 第 2 题 | 选择题 | A | 数据存储单位、数据表示 | 这题就是送分题，别想多了，直接背下'1字节=8位'这个铁律，看到字节单位选8，看到字长才考虑16或32。 |
| 第 3 题 | 选择题 | A | 逻辑代数、离散数学 | 这题考逻辑代数恒真式。别死算，看结构：A选项把¬P提出来，后面正好凑成(Q∨¬Q)，利用分配律和互补律直接消掉，秒杀。 |
| 第 4 题 | 选择题 | D | 操作系统基础、计算机语言分类 | 这题考操作系统基础，别被Windows的.exe带偏了。Linux 靠文件权限里的 x 位判断可执行，不靠后缀名，所以选 D 是最稳妥的。 |
| 第 5 题 | 选择题 | A | 二叉树基础、二叉树应用 | 这题考的是二叉树最值问题，拿到题先想满二叉树的层序规律：第k层最多2^(k 1)个，然后把这些层加起来，最后用等比数列求和公式直接出结果。 |
| 第 6 题 | 选择题 | D | 计算机发展史、计算机系统组成、CPU组成与工作原理 | 这题就是考计算机发展史里那个‘存储程序’概念的提出者，记住冯·诺依曼这个名字和这个概念的关系，其他选项都是干扰项，直接选D。 |
| 第 7 题 | 选择题 | B | 进制与编码、数论基础、数列基础 | 这道题考三进制下的数制转换与代数运算。拿到题先别急着按位算，把XY、ZX、XYX展开成十进制表达式，利用X、Y、Z取值范围0~2列方程，解出具体数字再回头算乘法，这样最稳。 |
| 第 8 题 | 选择题 | D | 计算机语言分类、编译与解释 | Pascal、C和C++都是编译型语言——源代码需要经过编译器编译成机器码才能执行。 |
| 第 9 题 | 选择题 | C | 运算符与表达式、栈(stack)、线性表 | 这题就是考前缀表达式求值，记住一个核心：前缀式是从右向左扫描，遇到运算符就把它后面两个数（或子结果）算出来。拿到题先别急着从左往右读，直接从最右边的运算符下手，一步步往左合并，最后… |
| 第 10 题 | 选择题 | B | 计算机存储体系、计算机系统组成 | 这题考的是CPU与主存速度不匹配时，利用局部性原理引入的中间层——高速缓存（Cache）。拿到题先想：CPU太快、主存太慢，怎么办？答案就是加一层“缓冲”，把近期要用、空间相邻的数… |
| 第 11 题 | 选择题 | D | 进制与编码、数据表示 | 拿到题先盯最高位，1就是负数，补码转原码对负数就是数值位取反加1，别把符号位也动。 |
| 第 12 题 | 选择题 | B | 排序基础、算法 | 这题考的是基于比较排序的时间复杂度的理论下限。拿到题先想：排序本质是分辨n!种排列，每次比较最多把可能性劈半，所以比较次数至少是log₂(n!)，再结合斯特林公式就能得出答案。 |
| 第 13 题 | 选择题 | B | 进制与编码、数论基础 | 这题考进制转换里的对数性质。拿到题先想：n位十进制数最大是10^n减1，二进制位数就是对10^n取以2为底的对数，利用对数幂法则把n提出来就秒了。 |
| 第 14 题 | 选择题 | B | 计算机网络基础 | 这题考HTML超链接。拿到题先想：HTML里链接用<a 标签，核心属性是href（超链接资源），别跟url属性、name锚点搞混了。把目标网址填进href，文字放标签里，B就是标准… |
| 第 15 题 | 选择题 | B | 栈(stack)、线性表 | 这题考栈的后进先出特性，拿到题先模拟R3出栈那一刻的栈状态，看R2被压在哪一层，再往后推R4、R5入栈后的顺序，就能一眼看出谁不可能排在最后。 |
| 第 16 题 | 选择题 | A | 链表、线性结构 | 这题考双向链表删除结点的指针重连。拿到题先想：删了p，p的前驱rlink得接p的后继，p的后继llink得接p的前驱。然后看选项里指针赋值的方向是不是反了，再想如果先改后继的前驱指… |
| 第 17 题 | 选择题 | A | 二叉树基础、二叉树的遍历、二叉树应用 | 这题考二叉树遍历。先找根（前序首/后序尾），再在剩余序列里找左子树的根，最后数左子树节点数。 |
| 第 18 题 | 选择题 | D | 拓扑排序、图的基本概念、基础图论概念 | 这题考拓扑排序的核心性质。拿到题先想：拓扑排序只存在于有向无环图（DAG），且每一步必须选入度为0的点。因此第一个点必然是入度为0的点，而环、唯一性、前后顺序都是常见陷阱，直接排除… |
| 第 19 题 | 选择题 | C | 二叉树基础、二叉树应用 | 这题考完全二叉树顺序存储的核心性质，拿到题先别慌，直接记牢数组下标从1开始时，父节点就是k除以2向下取整，左孩子是2k，右孩子是2k+1，套公式就能秒杀。 |
| 第 20 题 | 选择题 | D | IT与信息技术 | 这题考的是组织机构归属，别急着背，先想清楚‘谁管谁’——竞赛是学术性、专业性的活动，主办单位必须是专业学术团体，政府部委通常只负责政策或指导，共青团只管青少年工作不管具体学科竞赛，… |
| 第 21 题 | 选择题 | 2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6 | 数据管理、其他算法、模拟 | LZW编码：初始词典{x=1,y=2,空格=3}。扫描字符串yyxy xx yyxy xyx xx xyx，按LZW算法自适应添加新词条到词典。 |
| 第 22 题 | 选择题 | 49 | 队列(queue)、排列组合基础、计数原理 | 这题别急着列所有情况，先抓住核心：3个正整数和为8，本质是求正整数解个数（隔板法）。关键是理解队列快照只记录“当前在队元素”，入队出队顺序不同但中间状态相同只算一次。从数字拆分入手… |
| 第 23 题 | 阅读程序 | 2 20 77 91 | 顺序结构、分支结构、运算符与表达式、基础算法 | 这题本质就是模拟：先跑冒泡排序把三个数排好，再按嵌套 if 把新数插进去。拿到代码别急着看答案，一步步手推变量变化，特别是 swap 传参和 if 的嵌套层级，就能稳稳拿到分。 |
| 第 24 题 | 阅读程序 | 99 101 111 | 循环结构、运算符与表达式、基础算法、数列基础 | 这题本质是找回文数，但命题人把‘回文数’包装成‘函数自相等’，让你先读懂rSum(j)怎么把整数j的各位数字反转，再在90~120里逐个试，遇到rSum(i)==i就输出。 |
| 第 25 题 | 阅读程序 | 120 112 | ASCII编码、循环结构、运算符与表达式、模拟 | 这题就是考ASCII码大小关系和循环找最大、次大值的逻辑。拿到输入先别急着跑代码，心里过一遍：空格最小，数字其次，大写字母再其次，小写字母最大。字符串里只要出现小写字母，最大值肯定… |
| 第 26 题 | 阅读程序 | 14 | 递归函数、博弈论基础 | 这题表面是递归，实则是博弈论里的‘必胜/必败态’判断。拿到题先想：r(n i)<0代表什么？代表对手必败，那当前玩家就能赢，直接返回i。所以核心就是顺着递归把每个n标记成‘必胜（正… |
| 第 27 题 | 完善程序 | tmp=1tmp=truep[j]p[r]=ip[j]+p[k]p[k]+p[j]1004 | 质数与合数、整数与整除、数论基础、循环结构、基础算法 | 这题核心是筛质数再验证哥德巴赫猜想。先理清数组p存的是前r个质数，筛数时tmp默认true，若被p[j]整除则tmp变false；验证时只要找到一对p[j]+p[k]==2i即可计… |
| 第 28 题 | 完善程序 | num <= 2num < 3num == 2go(LEFT_TO_RIGHT)pos[i] == LEFTLEFT == pos[i]hour[i] + go(RIGHT_TO_LEFT)go(RIGHT_TO_LEFT) + hour[i]pos[i] = LEFT | 贪心算法、基础算法、动态规划、模拟 | 这题考的是过河问题，核心是递归搜索+贪心策略。拿到题先想：右岸的人怎么分两组送过去？要么最快的人来回送灯，要么最快两人先过、送回来、最慢两人过、次快回来。代码里go(stage)就… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com