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分)。
復習計划:
第一題和第二題是必須做的,第一題通常為程序設計基礎題,其中內容涉及到,邏輯與數學計算,邏輯與數學運算,分支循環,過程調用(遞歸),字符串操作,文件操作等。本人備考中,持續更新中。。。。。
