個人CCF備考指南

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分）。

複習計劃:

第一題和第二題是必須作的，第一題一般爲程序設計基礎題，其中內容涉及到，邏輯與數學計算，邏輯與數學運算，分支循環，過程調用（遞歸），字符串操做，文件操做等。本人備考中，持續更新中。。。。。