粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com
真题解析 · 免费诊断 · 知识点精讲 · GESP 刷题 · CSP-J 刷题 · CSP-S 刷题 · NOIP 刷题 · AI 伴学 · 帮助中心
真题来源：中国计算机学会（CCF）CCF-GESP / CSP / NOIP 认证试题；本页解析由 OI伴学提供。
| 题号 | 题型 | 答案 | 考点 | 解题思路 |
|---|---|---|---|---|
| 第 1 题 | 选择题 | B | 计算机语言分类 | 这题其实就在考一个核心概念：什么是面向对象？别被选项名字绕晕了，直接看语言特性。汇编太底层肯定不对，FORTRAN和Basic都是老牌过程式语言，只有C++才真正引入了类、继承和多… |
| 第 2 题 | 选择题 | D | 数据存储单位 | 别被'1000'的直觉骗了，这题核心就是死磕二进制换算。记住口诀：KB 是 2^10，每往大一级就乘 2^10，TB 就是 4 个 2^10 叠在一起，直接算指数相加。 |
| 第 3 题 | 选择题 | D | 进制与编码 | 这题就是考二进制加法，别被长串数字吓住，从最右一位开始，逢 2 进 1，像做十进制加法那样一位一位往左推，遇到 1+1 别慌，写 0 进 1 就对了。 |
| 第 4 题 | 选择题 | B | 计算机网络基础 | 这题考的是计算机网络分层模型，拿到题先想OSI七层或TCP/IP四层，定位TCP在传输层，别被IP协议名称误导。 |
| 第 5 题 | 选择题 | C | 计算机网络基础 | 这题考IPv4地址格式，拿到题先看每段十进制数是不是0~255，哪个越界就是错的。 |
| 第 6 题 | 选择题 | C | 图的基本概念 | 这题考图论最基础的握手引理，拿到题先想‘每条边连着俩点，度数怎么算’。 |
| 第 7 题 | 选择题 | B | 链表 | 这题考的是平均检索长度（ASL）的计算。拿到题先别急着套公式，想清楚：顺序检索意味着第 i 个元素必须比较 i 次，等概率就是所有比较次数加起来除以 n，简单求和公式一用就出来了。 |
| 第 8 题 | 选择题 | B | 编译与解释 | 拿到题先别急着背定义，直接抓关键词‘编译器’和‘翻译’。命题人最爱考‘编译’与‘解释’的区别，核心就是看它是一次性把整个源程序翻译成目标代码（指令），还是边翻译边执行。记住：编译器… |
| 第 9 题 | 选择题 | D | 进制与编码 | 二进制转十进制，整数部分按权展开求和，小数部分同理，注意2的负整数次幂的权重别记反了。 |
| 第 10 题 | 选择题 | A | 运算符与表达式 | 这题全是坑，别急着算。先记住：整数除法直接截断小数，运算顺序里%、 、/同级且从左往右。拿到题先圈出整数部分，把(x+y)强转成int，再按顺序一步步算，最后加回那个float。 |
| 第 11 题 | 选择题 | D | 链表 | 这道题考的是链表结点交换时指针顺序的把控。拿到题先想：p、q、r 是相邻三结点头尾，交换 q 和 r 后链表仍要连续。关键是要先保存好 q 原来的后继，再改 p 指向 r，最后把 … |
| 第 12 题 | 选择题 | C | 基础算法 | 这题考最值查找优化。拿到题别想朴素法，直接分组：把 2n 个数两两配对，每对内部先比一次分出大小，剩下的 n 个大的找最大、n 个小的找最小，这样总比较次数就是 n+(n 1)+(… |
| 第 13 题 | 选择题 | C | 最小生成树 | 拿到题先算出完全图到底有几条边，再想想生成树必须几条边，一减就出来了。 |
| 第 14 题 | 选择题 | B | 排序基础 | 这题很简单，直接背时间复杂度公式就行，记住O(n²)的四大排序和O(n log n)的三大排序，一眼就能排除B。 |
| 第 15 题 | 选择题 | C | 基础算法 | 这道题考的是找第二小元素的算法复杂度，特别是嵌套条件语句在最坏情况下的比较次数。拿到题先别急着套公式，顺着代码走一遍：先比 S[1] 和 S[2] 定好两个基准，然后从 S[3] … |
| 第 16 题 | 选择题 | AB | 逻辑代数 | 拿到这种逻辑题，别急着套公式，先给变量代入真假值，按优先级一层层算，谁先算谁，最后看结果是不是真。 |
| 第 17 题 | 选择题 | BCD | 操作系统基础 | 这题考操作系统识别，拿到题先想软件分类：系统软件管硬件资源，应用软件干具体活儿。Word 是文档处理、Oracle 是数据库，一眼排除；剩下几项看厂商和定位，Windows、And… |
| 第 18 题 | 选择题 | ABCDE | 计算机基础与编程环境 | 这题考的是 NOI 比赛对源代码的安全限制。拿到题别慌，直接回忆比赛规则：选手程序只能干正事，不能搞外挂或破坏环境。核心就是五个禁止项：联网、乱开文件、跑别的程序、改权限、摸系统底… |
| 第 19 题 | 选择题 | AC | 图的存储 | 这题考图的存储结构，拿到题别急着背定义，先想图的本质是点和边的集合，再看选项哪个能完整记录点和边。邻接矩阵用二维数组存点间关系，邻接表用链表存每个点的邻居，这两个都能把图完整存下来… |
| 第 20 题 | 选择题 | BD | 进制与编码 | 这题核心就是算8位无符号数的上限。别急着转二进制，先记住0到255这个范围，把选项往里一扔，大于255的立马排除，剩下的就是答案。 |
| 第 21 题 | 选择题 | 102 | 排列组合基础 | 这题核心就是分类讨论。拿到题先别急着套公式，脑子里把数字按'有没有重复'分三类：四个都不同、两个相同、三个相同。然后每类里再细看哪两个数相同，用排列数公式算个数，最后加起来就是答案… |
| 第 22 题 | 选择题 | 15 | 最短路径 | 这题看着图挺复杂，其实核心就两点：第一，看清图里哪些是真正的路（有向边），别把反向的或者不存在的边算进去；第二，算总长度时，把每条边上的数字加起来就行，不用管中间点连了几条线，只算… |
| 第 23 题 | 选择题 | 8 | 循环结构 | 这题就是让你当个‘人工编译器’，把那段 for 循环在纸上跑一遍。从 a 到 b 逐个取数，拆出十位和个位，加起来看能不能被 3 整除，能就计数。别一上来就背结论，模拟才是王道。 |
| 第 24 题 | 选择题 | 20 | 递归函数、排列组合基础 | 这题别一上来就套公式，先把 fun 函数拆开看：它是在 [minNum, maxNum] 里选 n 个递增数，本质就是组合数 C(maxNum minNum+1, n)。输入是 f… |
| 第 25 题 | 选择题 | 2 5 6 3 4 7 1 | 排序基础 | 别急着背冒泡排序的模板，这题考的是冒泡排序的'原地交换'怎么影响'原始位置'。核心思路是：先跑一遍排序把字符串排好序，但千万别直接输出排好序后的内容；要记录每个字符串在排序前是第几… |
| 第 26 题 | 选择题 | 3 6 9 1 5 10 4 11 8 2 7 | 模拟 | 约瑟夫环n=11,m=3出列顺序：3 6 9 1 5 10 4 11 8 2 7。 |
| 第 27 题 | 阅读程序 | n0stack2[top2]=stack1[top1]stack1[top1]=stack2[top2]top1-1 | 栈(stack) | 这题核心就是双栈模拟数组的随机访问。拿到题先想：数组下标怎么在两个栈之间移动？栈顶指针top1初始指向n，top2初始为0。当目标下标i小于top1 1时，需要把栈顶元素移到sta… |
| 第 28 题 | 阅读程序 | [1][1]rowsum[i][0]=0rowsum[i][j-1] + matrix[i][j]area=0rowsum[i][last]-rowsum[i][first-1] | 二维数组与多维数组、前缀和与差分、简单动态规划 | 这题核心是把二维问题降成一维：枚举左右列边界，用行前缀和 O(1) 算出每行区间和，再对这一行序列跑 Kadane 求最大子段和。填空就按这个流程，先初始化 ans 和 rowsu… |
建议按「限时做 → 对答案 → 读常见错误」三步走。先按考试的真实节奏做完，再回来看每一题的解析；尤其是"常见错误"那一段——它对应的是命题人反复设置的陷阱，读完能直接迁移到同类题上。
想做限时模考，可在 OI伴学 平台切换考试模式；错题会自动归集，并按考点推荐同类练习。
粤公网安备44200102446416号 ·
意见反馈 ·
zsweiluo@163.com