考試內容主要覆蓋大學計算機專業所學習的程式設計、資料結構以及演算法,以及相關的數學基礎知識。包括但不限於:
(1)程式設計基礎
邏輯與數學運算,分支迴圈,過程呼叫(遞迴),字串操作,檔案操作等。
(2)資料結構
線性表(陣列、佇列、棧、連結串列)、樹(堆、排序二叉樹)、雜湊表、集合與對映、圖。
(3)演算法與演算法設計策略
排序與查詢,列舉,貪心策略,分治策略,遞推與遞迴,動態規劃,搜尋,圖論演算法,計算幾何,字串演算法、線段樹、隨機演算法,近似演算法等。
6、認證方式
認證全部採用上機程式設計方式,可以自帶參考資料,包括:常用語言的程式設計基礎書、資料結構、演算法設計、組合數學等相關書籍,入場時須經監考人員檢查。但是不允許使用手機和電子裝置。
考核為黑盒測試,編制的程式在伺服器端被編譯執行,採用多組測試資料對程式進行驗證,檢驗在題目規定的執行時間和記憶體空間限制內,是否能夠輸出正確結果,根據輸出結果正確與否來進行評分,沒有人工評判環節,保證認證的公平和公正性;
認證時間為4小時,共5道題,從第一題至第五題,難度依次遞進,每題100分,總分500分。
CSP認證考試的編譯器環境為:
C/C++: Codeblocks-16.01或Dev-CPP 5.4.0 (Min GW 4.7.2)
Java:Eclipse (Java SDK 1.7.0_15)
Python:版本號:3.6.5、PyCharm、Sublime
瀏覽器:Chrome
考試內容主要覆蓋大學計算機專業所學習的程式設計、資料結構以及演算法,以及相關的數學基礎知識。包括但不限於:
(1)程式設計基礎
邏輯與數學運算,分支迴圈,過程呼叫(遞迴),字串操作,檔案操作等。
(2)資料結構
線性表(陣列、佇列、棧、連結串列)、樹(堆、排序二叉樹)、雜湊表、集合與對映、圖。
(3)演算法與演算法設計策略
排序與查詢,列舉,貪心策略,分治策略,遞推與遞迴,動態規劃,搜尋,圖論演算法,計算幾何,字串演算法、線段樹、隨機演算法,近似演算法等。
6、認證方式
認證全部採用上機程式設計方式,可以自帶參考資料,包括:常用語言的程式設計基礎書、資料結構、演算法設計、組合數學等相關書籍,入場時須經監考人員檢查。但是不允許使用手機和電子裝置。
考核為黑盒測試,編制的程式在伺服器端被編譯執行,採用多組測試資料對程式進行驗證,檢驗在題目規定的執行時間和記憶體空間限制內,是否能夠輸出正確結果,根據輸出結果正確與否來進行評分,沒有人工評判環節,保證認證的公平和公正性;
認證時間為4小時,共5道題,從第一題至第五題,難度依次遞進,每題100分,總分500分。
CSP認證考試的編譯器環境為:
C/C++: Codeblocks-16.01或Dev-CPP 5.4.0 (Min GW 4.7.2)
Java:Eclipse (Java SDK 1.7.0_15)
Python:版本號:3.6.5、PyCharm、Sublime
瀏覽器:Chrome