浙江大學計算機程序設計能力考試(PAT)簡介


計算機程序設計能力考試(Programming Ability Test,簡稱 PAT)旨在通過統一組織的在線考試及自動評測方法客觀地評判考生的算法設計與程序設計實現能力,科學地評價計算機程序設計人才,為企業選拔人才提供參考標准。目前 PAT 已成為 IT 界的標准化能力測試,得到包括 Google 中國、Microsoft、雅虎、網易、百度、騰訊等在內的百余家大中小型各級企業的認可和支持。同時,從 19 考研起,浙江大學計算機學院碩士研究生招生考試上機復試成績可以用前一年的甲級或頂級 PAT 成績替代。
2018 年 PAT 加入了信息技術新工科產學研聯盟和中國軟件行業協會聯合發起的通用能力評測,成為新工科程序設計能力考試(Programming Ability Test for Emerging Engineering,簡稱 PATFEE)。

考試方式

  • 由考試中心負責考試的組織、日常管理和具體實施工作。
  • 每年分春、秋、冬季組織 3 次統一考試,考試時間根據場地可用的具體時間而定,大約分別在 2-3 月、8-9 月、11-12 月舉行。
  • 每場考試分三個不同的難度級別:頂級(Top Level)、甲級(Advanced Level)、乙級(Basic Level)。三級別的考試在同一考場、同時舉行。
  • 考生須提前 10 分鍾到達考場。
  • 正式考試為 3 小時、閉卷、上機編程測試。考生只可攜帶鉛筆或水筆進入考場。
  • 考試成績實時可查,證書立等可取。考試結束 1 小時后,考生即可在考場外指定地點領取證書。
    2018 年正式推出面向程序設計初學者的“基礎級(Fundamental Level)”考試。基礎級考試不設全國統一考試時間,可根據報考單位的需要隨時隨地進行,考試標准、考試命題、考試監督以及證書頒發均由考試中心統一負責,保證考試的標准化和評價的客觀性。基礎級考試分為 5 個段位,參加考試並取得一定成績者可獲得相應段位的證書。

編譯環境和 IDE

目前,PAT 考試提供的編譯環境可參考PTA,並點擊編譯器版本

PAT編譯器版本

在 C/C++、Java、Python 語言中,同樣的算法,C/C++語言的運行速度是最快的,空間消耗是最少的。因此,筆者更建議讀者使用 C/C++語言作為考試時的編程語言。目前,PAT 支持的版本的 C++標准為 C++14。

至於具體 IDE 的選擇,則要參考個人的使用習慣和考場環境。不同的考試地點提供的 IDE 不同,考點提供的 IDE 信息可點擊這里。如果考場安裝了的話,筆者強烈推薦使用 VSCode。

成績與證書

成績

  • 考試總分 100 分。
  • 頂級考試一般出 3 題,題目描述語言為英文;甲級考試一般出 4 題,題目描述語言為英文;乙級考試一般出 5 題,題目描述語言為中文。
  • 基礎級題目描述語言為中文。 青銅段位時長 30 分鍾,滿分 30 分; 白銀段位時長 60 分鍾,滿分 50 分; 黃金段位時長 90 分鍾,滿分 60 分; 白金段位時長 120 分鍾,滿分 80 分; 鑽石段位時長 150 分鍾,滿分 100 分。
  • 每題要求考生按照嚴格的輸入輸出要求提交程序解決問題。程序須經過若干測試用例的測試,每個測試用例分配一定分數。
  • 每題的得分為通過的測試用例得分之和;整場考試得分為各題得分之和。提交錯誤不扣分。
  • 名次根據總得分決定,相同分數對應並列名次。
  • 每題分數的分布與題目難度成正比。頂級考試的分數分布一般為:30、35、35;甲級考試的分數分布一般為:20、25、25、30;乙級考試的分數分布一般為:15、20、20、20、25。

證書

  • PAT 不設合格標准,凡參加考試且獲得非零分者均有成績,可獲得統一頒發的證書。
  • 證書中包含“考試分數/滿分”和本次考試的“排名/考生總數”兩部分成績。
  • PAT 提供官方證書查驗功能,在查詢網站https://www.patest.cn/certificates輸入證書編號即可查驗真實性。
  • 獲得優秀成績的考生,有資格購買實體徽章。詳情請見官網:https://www.patest.cn/introduction/badge_issuance_rule

考試大綱

乙級(Basic Level)

考生應具備以下基本能力:

  1. 基本的 C/C++的代碼設計能力,以及相關開發環境的基本調試技巧;
  2. 理解並掌握最基本的數據存儲結構,即:數組、鏈表;
  3. 理解並熟練編程實現與基本數據結構相關的基礎算法,包括遞歸、排序、查找等;
  4. 能夠分析算法的時間復雜度、空間復雜度和算法穩定性;
  5. 具備問題抽象和建模的初步能力,並能夠用所學方法解決實際問題。

甲級(Advanced Level)

在達到乙級要求的基礎上,還要求:

  1. 具有充分的英文閱讀理解能力;
  2. 理解並掌握基礎數據結構,包括:線性表、樹、圖;
  3. 理解並熟練編程實現經典高級算法,包括哈希映射、並查集、最短路徑、拓撲排序、關鍵路徑、貪心、深度優先搜索、廣度優先搜索、回溯剪枝等;
  4. 具備較強的問題抽象和建模能力,能實現對復雜實際問題的模擬求解。

頂級(Top Level)

在達到甲級要求的基礎上,還要求:

  1. 對高級、復雜數據結構掌握其用法並能夠熟練使用,如后綴數組、樹狀數組、線段樹、Treap、靜態 KDTree 等;
  2. 能夠利用經典算法思想解決較難的算法問題,如動態規划、計算幾何、圖論高級應用(包括最大流/最小割,強連通分支、最近公共祖先、最小生成樹、歐拉序列)等,並靈活運用;
  3. 能夠解決復雜的模擬問題,編寫並調試代碼量較大的程序;
  4. 具有縝密的科學思維,考慮問題周全,能夠正確應對復雜問題的邊界情況。

考生須知

為規范考場管理,PAT 中心將於考試期間使用監考系統。特發布“考生須知”,以幫助廣大考生適應在該系統監控環境下進行的考試。

  1. 請提前 10 分鍾到達考場,查到自己的指定座位后,就座並將身份證件放在桌角待查,靜待考試開始。考試開始前禁止觸摸主機、鍵盤、鼠標。考試遲到 20 分鍾者禁止入場。
  2. 閉卷考試,考生只允許帶筆入場,考場將統一發草稿紙。嚴禁手機、U 盤等私人電子設備出現,一旦發現將以作弊論處,被即刻請出考場。
  3. 必須、也只能使用 PAT 監考客戶端(考場應該已經完成啟動)訪問考試網站。
  4. 一旦啟動 PAT 監考客戶端,未經監考老師允許不得關閉窗口,更不得以任何方式登出。違者可被認定為作弊。即使提前退出考試,也不可以自己關閉客戶端,必須等監考老師來處理。
  5. 任何時刻都嚴禁啟動除 PAT 監考客戶端外的任何瀏覽器,嚴禁啟動任何即時通信軟件,違者無論何種理由都將以作弊論處,被即刻請出考場。
  6. 考試中被發現有作弊行為的考生,將進入 PAT 黑名單,禁考三年。
  7. 考試時長為 180 分鍾,然而主考有權在遇到不可預見的問題時改變考試時長。一旦時長更改,將盡最大可能以統一方式及時通知所有考生。
  8. 每個考生可以在 13:25 之后的任何時刻開始考試。注意:一旦考試開始,則倒計時開啟,並且不會因為瀏覽器關閉或重啟機器而停止。當倒計時結束、或時間到達 16:30 時,該考生的考試結束。
  9. 注意 C/C++的主函數必須定義為整型,即“int main()”;程序正常結束必須返回 0,即“return 0;”否則將得到“返回非零”錯誤。
  10. 注意用 Java 必須提交 class Main;程序異常中斷也可能得到“返回非零”錯誤。
  11. 自己的代碼請存在考場指定的硬盤,以防機器重啟后代碼丟失。
  12. 考試開始 15 分鍾內禁止主動退場;15 分鍾后提前退場的考生須向監考老師報告,等待帳號被關閉,得到允許后方可離開考場。
  13. 考試中間若出現系統崩潰等故障,考試中心將酌情延長考試時間;但最后 10 分鍾內系統崩潰屬於正常情況,按慣例不補時,以系統重啟后保留的數據為最終結果。
  14. 友情提醒:有些企業可能不僅看分數和排名,還要考慮提交總次數和最后一次提交的時間,所以請大家注意解題的速度和准確性。


免責聲明!

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



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