企业官网建设流程全解析

简介：CCF-CSP认证考试历年真题已整理为单份PDF，面向正在备考中国计算机学会软件能力认证的在校学生与职场开发者，可帮助读者熟悉真实考题的题型结构、时间限制、内存限制与评测要求，快速定位自身薄弱环节。该文件仅1.99MB，下载后即可随时翻阅，十分轻量。收录内容包括数列分段、日期计算、模板生成系统、便利城市对、最佳文章等典型题目的完整题干、输入输出格式与样例数据，并附有评测用例规模约定和提交规范说明，能辅助读者模拟真实评测环境；需注意真题不含参考答案，更适合独立限时训练和对照自查。目前已有7982人学习使用，无论用于初学者系统打基础，还是用于考前冲刺查漏补缺，都能帮助摸底算法水平、规划刷题重点，并演练答题节奏。

1. CCF-CSP认证考试历年真题：先看懂评分逻辑，再谈刷题

CCF-CSP认证考试的历年真题，最有价值的不是题目本身，而是它暴露出的评分逻辑与考点分布。这场考试全部上机评测，机器只认测试点，第一题不会因为“思路对了”就手下留情；反过来，第五题暴力解对几个数据点，照样拿几个数据点的分。想短时间内提分，先把真题按难度分层：一、二题考读题与模拟，三题考日期与字符串处理，四题以后才真正考图论和数据结构。这份历年真题集覆盖多场次完整题目，适合已经写过百来道基础题、正在冲刺认证的考生拿来当模拟卷刷。

2. 高频基础题：数列分段、图像旋转、门禁系统都藏在同一个考点里

CCF-CSP的前两题基本不考算法，考的是“能不能把题意翻译成循环和数组”。从真题分布看，201509-1数列分段、201412-1门禁系统、201503-1图像旋转、201503-2数字排序都属于这一类。数列分段只需要判断相邻元素是否变化；门禁系统只要求统计每个编号出现到第几次；数字排序则是“统计+排序”。它们共同的特点是数据规模小、时间限制宽松，1≤n≤1000意味着随便怎么写都不会超时，真正的失分点在读题。

2.1 第一、二题必拿分：模拟与计数的出题套路

先看201509-1数列分段。题意是“连续相同的最长整数序列算一段”，问总共有多少段。读完整段之后会发现，不需要先分组再数段，段数等于“当前数与上一个数不同”的次数再加1。样例8 8 8 0 12 12 8 0，变化点出现在8→0、0→12、12→8、8→0，一共4个变化点，加上第1段，答案是5。

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.nextInt(); } int ans = 1; for (int i = 1; i < n; i++) { if (a[i] != a[i - 1]) { ans++; } } System.out.println(ans); } }

注意初始ans=1不是0，因为至少有1段，题目标明1≤n，所以可以放心。这个解法的时间复杂度是O(n)，对1000个数据来说毫无压力。这种题答错的唯一原因就是没理解“连续相同”四个字，把相邻相等当成判断条件，或者漏掉了最后一段。

201412-1门禁系统是同一个思路的变体。每条记录输出该编号是第几次出现，用数组cnt[x]记录编号x已出现的次数，读到x时先自增再输出。因为它明确规定“读者的编号为不超过n的正整数”，所以数组开n+1就够，不需要HashMap。这类题考的是审题：编号范围、输入顺序、输出格式都是评测点，多输出一个空格都可能扣分。

2.2 真题演练：图像旋转与矩阵坐标变换的四个坑

201503-1图像旋转是前几题里最容易写错的。题目要求把n行m列的矩阵逆时针旋转90度，输出m行n列。关键不是旋转本身，而是坐标映射关系。很多考生用new[i][j]的直觉去套，结果输出转置而不是旋转。设原矩阵为a[i][j]，新矩阵为b[r][c]，逆时针旋转90度后：

for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { b[m - 1 - j][i] = a[i][j]; } }

这里的r = m - 1 - j表示原矩阵第j列从下往上变成新矩阵的行，c = i表示原矩阵的行号变成新矩阵的列号。用样例验证：原第二列是3、4，新矩阵第一行就是3、4；原第一列是1、3，变成新矩阵最后一行。常见的四个坑分别是：行列搞反、旋转方向搞反、坐标公式套错、输出时没有按新矩阵的行列遍历。只要先把一张小矩阵在草稿纸上转一遍，再写循环，这类题基本不会失分。

提示：坐标变换公式记不住时，拿一个2×3的矩阵把每个元素旋转后的新位置标出来，推导一遍再写，比自己瞎猜稳得多。

201412-2Z字形扫描也是坐标变换题，但比图像旋转复杂一点。扫描方向在对角线上不断切换：从左上角出发，斜向下、斜向上交替进行。实现上有两种思路：一种是用方向增量驱动，遇到边界就换向；另一种是直接按“对角线编号”处理，第k条对角线上的元素满足i + j = k，根据k的奇偶决定遍历顺序。第二种思路更稳定，因为不用处理复杂的边界回退。n≤500，O(n²)遍历完全够用。

2.3 数字排序：第二关键字“值较小者优先”是大多数人的失分点

201503-2数字排序，题意：统计n个整数出现次数，按次数从多到少输出，次数相同则值较小的先输出。核心是一个排序规则：

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] cnt = new int[1001]; for (int i = 0; i < n; i++) { cnt[sc.nextInt()]++; } List<int[]> list = new ArrayList<>(); for (int i = 0; i <= 1000; i++) { if (cnt[i] > 0) { list.add(new int[]{i, cnt[i]}); } } list.sort((a, b) -> a[1] != b[1] ? b[1] - a[1] : a[0] - b[0]); for (int[] p : list) { System.out.println(p[0] + " " + p[1]); } } }

排序比较器里，第一关键字b[1] - a[1]是次数降序，第二关键字a[0] - b[0]是数值升序。样例里5和3都出现了3次，因为3的值更小所以3排在前面。只用次数排序的写法在样例上也能过一部分，但评测数据一定会构造次数相同的情况，到时候整组测试点全丢。另外注意“给出的数都是不超过1000的非负整数”，所以数组定长1001开；有的考生开成cnt[n]，遇到值为1000的数直接越界。

这类排序题在CCF里出现频率不低，之后的排名、统计题都是同一个套路。建议把比较器写法背熟，不要每次现场思考升降序方向。输出时统一用println带换行，不要混用print和println，评测只按行匹配结果。

3. 日期类与模板替换：送分题里的暗坑比算法难防

日期计算和字符串处理是第二、三题的常客。201509-2日期计算、201503-3节日、201509-3模板生成系统都是典型代表。它们不需要高级算法，但边界条件极多：闰年、跨年、大小月、星期偏移、空变量、不递归替换，每一个都是评测数据里专门埋的雷。这一章把这类题的通用解法拆开讲。

3.1 日期计算与节日推算：闰年规则、星期偏移的通用解法

201509-2给定年份y和第d天，求是几月几日。解法是先判断闰年，再逐月减去天数。闰年判定条件必须一字不差：能被4整除且不能被100整除，或者能被400整除。注意1900年不是闰年，2000年是闰年，这是评测用例必测的两个边界。

import java.util.Scanner; public class Main { static boolean isLeap(int y) { return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int y = sc.nextInt(); int d = sc.nextInt(); int[] mdays = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; if (isLeap(y)) { mdays[1] = 29; } int month = 1; for (int i = 0; i < 12; i++) { if (d > mdays[i]) { d -= mdays[i]; month++; } else { break; } } System.out.println(month); System.out.println(d); } }

这里逐月把d减到不能减为止，month就是答案月份，剩余d就是日期。容易犯的错是把闰年判断写成y % 4 == 0，这样2000年碰巧是对的，但1900年会算成闰年导致2月多算一天。更隐蔽的错是循环里用if (d >= mdays[i])，当d恰好等于当月天数时会多进一位，2月29日这类边界直接翻车。建议固定用d > mdays[i]，想清楚“d等于当月天数”时应当停在本月。

201503-3节日是日期计算的进阶版：求某年a月的第b个星期c是哪一天。已知1850年1月1日是星期二，要求输出y1到y2之间的所有答案。通用做法是先算出从1850年到目标年月的总天数，再求目标月1日是星期几，最后推出第b个星期c的日期。星期映射需要统一约定，用0表示星期天或星期一都行，全题保持一致即可。第b个星期c可能不存在，比如某个月只有4个星期五而题目要求第5个星期五，此时输出none。

3.2 模板生成系统：字符串替换里的“不递归”怎么答

201509-3模板生成系统，给m行模板和n个变量，把{{ VAR }}替换成变量值，未定义变量替换成空串，且不递归替换。第一步是用Map存变量名到值的映射；第二步逐行扫描，找到{{和}}之间的变量名。这里最容易错的是“不递归”：如果变量name的值里含{{ age }}，不能再替换一次。用String.replaceAll反复替换会触发二次替换，结果错。

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int n = sc.nextInt(); sc.nextLine(); String[] lines = new String[m]; for (int i = 0; i < m; i++) { lines[i] = sc.nextLine(); } Map<String, String> map = new HashMap<>(); for (int i = 0; i < n; i++) { String line = sc.nextLine(); int pos = line.indexOf(' '); String key = line.substring(0, pos); String val = line.substring(pos + 1).replace("\"", ""); map.put(key, val); } for (String line : lines) { int i = 0; while (i < line.length()) { int start = line.indexOf("{{", i); if (start < 0) { System.out.print(line.substring(i)); break; } System.out.print(line.substring(i, start)); int end = line.indexOf("}}", start); String var = line.substring(start + 2, end).trim(); String v = map.get(var); System.out.print(v == null ? "" : v); i = end + 2; } System.out.println(); } } }

这段代码的关键是：每找到一组{{ }}输出一段普通文本和一次替换结果，然后从}}之后继续扫描。变量值里就算还有{{ }}，也只是作为普通字符串被输出，不会再进入下一次替换，正好满足“模板不递归生成”。变量名大小写敏感，所以Map的key必须原样使用。未定义变量取出来是null，输出空串，不能直接拼map.get(var)，否则会把"null"四个字输出进去。

这道题的m、n都不大，时间限制1秒，逐字符扫描完全没问题。那些用正则一次性替换的写法不是不行，但处理转义和未定义变量时容易踩坑，不如手写扫描稳。

3.3 集合竞价：处理cancel指令时最容易犯的错

201412-3集合竞价是第三题里偏难的，输入有任意多行，每行可能是buy、sell或cancel。cancel i表示撤销第i行的记录，这个“第i行”指的是原始输入行号。做题顺序应当是：先读完所有行、标记被撤销的行、再收集剩余的买单和卖单，而不是读到一行撤销就立刻删掉前面的数据。

价格是两位小数的正实数，最大10000.00，股数可达1e8，计算成交量时要小心，建议把价格放大100倍转成整数比较，避免浮点误差。开盘价为p0时，买单中出价≥p0的总股数，与卖单中出价≤p0的总股数，取较小值作为成交量。要找成交量最大的p0，若有多个取最高的p0。

实现时可以枚举所有出现过的价格作为候选p0，分别统计买单和卖单的累计股数，取最大值。行数不超过5000，枚举所有价格再O(n)统计，总复杂度O(n²)，5000的规模完全能过。这类题最怕的不是算法不对，而是忘了cancel行本身也可能是被撤销的对象，以及撤销标记必须基于原始行号。用题中样例验证：撤销第一行后，p0=9.00时买单450股、卖单1400股，成交量450，这就是答案。

4. 图论进阶：便利城市对、网络延时、旅行花费背后的统一思路

CCF-CSP从第三题开始真正进入算法分水岭。201509-4便利城市对、201503-4网络延时，以及那份真题里收录的树上旅行花费题，分别对应强连通分量、树的直径、树上路径查询三个高频考点。它们考察的不是“会不会背算法”，而是“能不能从题目描述里认出模型”。认出模型的人十分钟写完main函数，认不出的可能绕一大圈还超时。

4.1 便利城市对：强连通分量为什么不直接DFS

201509-4给定n个城市和m条单向高速公路，求“便利城市对”数量。定义是城市A能到达B且B能到达A，即两个城市在同一个强连通分量里。n最大10000，m最大100000。如果对每个点DFS一遍，复杂度最坏能到O(n×(n+m))，直接超时。正确做法是用Tarjan或Kosaraju算法求所有强连通分量，对每个大小为k的分量统计k×(k-1)/2对。

// Tarjan 核心代码 int index = 0; int[] dfn = new int[n + 1], low = new int[n + 1]; boolean[] inStack = new boolean[n + 1]; Deque<Integer> stack = new ArrayDeque<>(); void tarjan(int u) { dfn[u] = low[u] = ++index; stack.push(u); inStack[u] = true; for (int v : adj[u]) { if (dfn[v] == 0) { tarjan(v); low[u] = Math.min(low[u], low[v]); } else if (inStack[v]) { low[u] = Math.min(low[u], dfn[v]); } } if (dfn[u] == low[u]) { int cnt = 0; while (true) { int x = stack.pop(); inStack[x] = false; cnt++; if (x == u) break; } ans += cnt * (cnt - 1) / 2; } }

dfn是首次访问时间戳，low是能回溯到的最早时间戳。当一个点的low等于dfn时，栈里从它到栈顶的所有点构成一个强连通分量。其中那个else if (inStack[v])的分支经常被漏掉，漏掉后集合内的环就找不全，分数直接受影响。如果对Tarjan不熟，用Kosaraju的两遍DFS也能过，但注意第二遍要在反向图上做，而且n到10000时递归深度可能触发栈溢出，建议用显式栈。

提示：Tarjan里low[u]的更新是min(low[u], dfn[v])而不是min(low[u], low[v])，这是网上代码里最常见的错误来源，写错会导致死循环或漏分量。

易错点是统计公式：一个大小k的强连通分量，任意两座城市都是便利城市对，所以是组合数C(k,2)，不是k，也不是k-1。题目样例中3个城市两两可达，答案是3，正好对应3×2/2。另外“便利城市对”不分方向，(2,3)和(3,2)算同一对，所以不能对有向边直接计数。

4.2 网络延时：树的直径两次搜索法

201503-4网络延时，给定n台交换机和m台终端电脑，交换机按层级连接成树，终端电脑直接连交换机，求任意两台设备之间消息传递最多需要多少步。把交换机和电脑都看作节点，整个网络就是一棵树，问题等价于求树的直径。树的直径可以用两次搜索完成：第一次从任意点出发BFS/DFS，找到距它最远的一个点；第二次从那个点出发再搜一次，最远距离就是答案。

from collections import deque def bfs(s): dist = [-1] * (n + m + 1) dist[s] = 0 q = deque([s]) far = s while q: u = q.popleft() for v in adj[u]: if dist[v] == -1: dist[v] = dist[u] + 1 q.append(v) if dist[v] > dist[far]: far = v return far, dist[far] far1, _ = bfs(1) _, diameter = bfs(far1) print(diameter)

两遍BFS能求直径的前提是图是树，每条边权为1。如果对非树图也这样做，就会得到错误结果，所以答题前先确认输入能不能抽象成树。这题里每个交换机只连接到上一层的交换机，加上终端只连交换机，且编号1是根，确实是树。用两次BFS求直径的正确性有经典结论支撑，写代码时不需要证明，但要相信这个结论。

这道题时间限制1秒，n和m最大可能是10000级别，BFS两次是O(n+m)，不会超时。很多考生栽在把“交换机到交换机”和“电脑到电脑”的步数单独计算，然后加来加去。其实建图时把所有设备统一编号，直接求直径，信息传递的“步数”就是路径上的边数，一次搞定。

4.3 旅行食物问题：树上的最近路线与最小花费

真题里还有一道C国n个城市、n-1条双向道路的树上旅行题，每条路线从si到ti，走最近的路，路径上每走一单位长度消耗一单位食物，每个城市食物价格不同，要求最小花费。因为道路构成一棵树，任意两点之间只有一条简单路径，“最近的路”是唯一的，不存在绕路买低价食物的问题，所以问题变成：沿固定路径行走，每个城市可以按当地价格买食物，如何让花费最小。

暴力做法是每次查询沿树边直接走，累加价格，前10%的评测用例n,m≤20可以过。完整解法需要树上倍增求LCA，再预处理路径相关信息。但要注意，普通的最小花费不能简单求和，因为可以在价格低的城市多买食物、价格高的城市少买，需要结合贪心或树链剖分处理。考场上一旦发现是这种级别的题，合理策略是先写暴力拿部分分，再考虑优化。

这类题的评测用例给了明显的分档提示：前10%n,m≤20、前30%n,m≤200、另有40%每个城市至多与其它两个城市相连。一条链的情况可以转成序列问题，用前缀和或线段树维护，至少能再拿一档分。这启示我们：第五题不要一上来就追求满分，先把每个数据档次的分数拿稳，比死磕一个复杂算法实用得多。

5. 高频易错点：五类失分让考生在基础题上翻车

把几个场次的真题放在一起复盘就会发现，真正让考生翻车的不是难题，而是基础题里那些“看着会、一测错”的细节。以下五类失分点来自历年真题的反面教材，每一条都是评测数据里真实存在的测试点。

5.1 主类结构违反评测要求

错在哪：交了Java代码，类名写成Main2或带了package声明，系统直接编译失败或无法评测。常见的是从IDE复制代码时把package一起带出来，或一个文件里放了多个public类。

为什么错：CCF的Java评测要求主类必须叫Main，入口必须是public static void main(String[] args)。评测系统只会去找这个结构的类来运行，别的名字它不认识，连0分都不给，这不是算法问题，是编译问题。

怎么答对：提交前做三件事：检查第一行没有package语句；确认类名是Main且定义为public class Main；确认main方法的签名一字不差。这份真题里每道题前面都有一段“提交确认”，那几行不是废话，是一个个评测硬指标，逐条对照后再交。

5.2 日期题里的闰年与逐月扣减边界

错在哪：201509-2日期计算里，把闰年条件写成y % 4 == 0；或者逐月扣减时用if (d >= mdays[i])，导致d正好等于当月天数时多减一个月。

为什么错：闰年漏掉了“整百年份必须能被400整除”的规则，1900年这种能被4整除但不是闰年的年份就会算错2月天数。d >=和d >的区别在于：如果第60天正好落在2月29日，用>=会把天数清0并进位到下个月，输出的日期变成3月0日或直接错位。

怎么答对：闰年判断固定写成(y % 4 == 0 && y % 100 != 0) || y % 400 == 0，逐月扣减用if (d > mdays[i])，先减天数再进位。做完后用样例和两个额外用例自测：1900年2月28日的下一天应是3月1日，2000年第60天应是2月29日。

5.3 数字排序漏掉第二关键字

错在哪：201503-2数字排序只按出现次数降序排序，次数相同时没有按数值升序输出。

为什么错：题意明确写了“如果两个整数出现的次数一样多，则先输出值较小的”。评测数据一定构造次数相同的情况，比如样例里5和3都出现3次，没写第二关键字的程序可能输出5 3再输出3 3，整个测试点全挂。

怎么答对：在比较器里写两个判断：先比次数，次数不同按次数降序；次数相同按数值升序。Java里list.sort((a, b) -> a[1] != b[1] ? b[1] - a[1] : a[0] - b[0])一行写完，顺序别反。建议任何涉及“按A排序，若相同再按B排序”的题都强制写双关键字，不要赌数据里没有并列。

5.4 模板生成系统把“不递归”当成递归

错在哪：用String.replaceAll("\\{\\{name\\}\\}", map.get("name"))循环替换，如果某个变量的值里包含{{ }}内容，会被二次替换掉。

为什么错：题目原话是“模板不递归生成。也就是说，如果变量的值中包含形如{{ VAR }}的内容，不再做进一步的替换。”二次替换会生成题目要求之外的输出，和评测输出不一致。样例里恰好没有这种嵌套值，所以很多考生测样例都过，一交就错。

怎么答对：采用单次扫描，从左到右找到{{到}}的每一段，变量未定义输出空串，变量有值就原样输出值，然后继续从}}后面扫描。值里有任何特殊字符都当作普通字符串输出，绝不二次处理。这也是手写扫描比正则稳妥的原因。

5.5 集合竞价的撤销行号不是当前行号

错在哪：读到cancel i时，把当前已经处理的第i条记录删掉，或者忽略了i是原始输入行号。

为什么错：cancel i撤销的是“第i行的记录”，这个行号从输入的第一行开始计数，不是从当前处理到的位置计数，更不是剩余记录重新编号后的位置。如果先读一行处理一行，前面的记录早就被统计进结果，撤销根本没生效。

怎么答对：凡是输入里有“撤销/修改/回滚”类指令，第一反应都是先整段读入，做完所有撤销标记，再统一处理有效数据。本题做法是读完全部行，遇到cancel i就把原始第i行标记为无效，过滤后再收集买、卖单去枚举开盘价。

6. 考前刷题节奏：按分值分配时间，把真题当模拟卷用

CCF-CSP的成绩按测试点给分，不是按题号给分，这意味着“第五题只写暴力”和“第一题满分解”同样重要。前30%的评测用例经常只有几组数据，暴力解几十行就能拿下一部分分数。我个人的刷题习惯是考前六周每周只做两件事：周一用真题模拟一次完整测评，周五把错题按考点归类重刷，剩下的时间全部用于背模板和易错点。

模拟时给自己定硬指标：第一题15分钟内必须交，第二题30分钟内必须交，第三题40分钟，第四题留50分钟，第五题只许花最后30分钟写暴力。这个时间分配对应题目难度，也对应性价比：前面几题拿满，后面用部分分兜底。每次模拟结束，先把不该错的题标出来，比如日期边界、主类名、排序第二关键字，这些都是重复出现的坑，整理成一份自己的“提交前检查单”。

关于真题的使用，不要从第一题做到最后一题，那样前面重复劳动、后面不够时间。建议按考点分组刷：先刷日期计算、字符串处理这类单一考点，再刷图论三件套——树的直径、强连通分量、树上路径查询。每道题写完，强制自己在注释里写一句“这题考什么、评测数据最可能卡哪”，这个习惯避免了很多次同样的翻车。从那以后我每次模拟完真题都会走一遍这个流程：先对评分点，再对易错点，最后才看算法是否最优。希望帮到你，也祝你考试时第一题不再因主类名丢分。

本文还有配套的精品资源，点击获取