我的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分)。

復習計划:

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

       


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM