首頁>Club>
5
回覆列表
  • 1 # 閒情逸致之川

    考試內容主要覆蓋大學計算機專業所學習的程式設計、資料結構以及演算法,以及相關的數學基礎知識。包括但不限於:

    (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

  • 中秋節和大豐收的關聯?
  • 特權or平權,黑人要的是什麼?