我的CCF备考指南

Posted 2020-10-15 CodingPrince

CCF计算机软件能力认证（简称CCF CSP认证）。

认证涉及知识点:

认证内容主要覆盖大学计算机专业所学习的程序设计、数据结构、算法以及相关的数学基础知识。包括但不限于：

（1）程序设计基础

逻辑与数学运算，分支循环，过程调用（递归），字符串操作，文件操作等。

（2）数据结构

线性表（数组、队列、栈、链表）、树（堆、排序二叉树）、哈希表、集合与映射、图。

（3）算法与算法设计策略

排序与查找，枚举，贪心策略，分治策略，递推与递归，动态规划，搜索，图论算法，计算几何，字符串匹配、线段树、随机算法，近似算法等。

 

CCF-CSP常见的考题类型：

　　逻辑处理与数学计算，例如：CCF201709-1 打酱油（100分）。

　　序列处理，例如：CCF201612-1 中间数（解法三）（100分），CCF201612-1 中间数（解法三）（100分）。

　　文本处理，例如：CCF201509-3 模板生成系统（100分），CCF201604-3 路径解析（解法二）（100分）。

　　模拟题，例如：CCF201609-3 炉石传说（100分）。

　　搜索问题（DFS，BFS，优先搜索），例如：CCF201512-4 送货（100分）。

　　图论算法（最小生成树等等），例如：CCF201609-4 交通规划（100分）。

　　动态规划（DP），例如：CCF201612-4 压缩编码（100分）。

　　数学题（函数关系等等），例如：CCF201412-2 Z字形扫描（解法二）（100分）。

复习计划:

第一题和第二题是必须做的，第一题通常为程序设计基础题，其中内容涉及到，逻辑与数学计算，逻辑与数学运算，分支循环，过程调用（递归），字符串操作，文件操作等。本人备考中，持续更新中。。。。。