資源簡介

CCF 編程培訓師資認證(PTA)標準
(Python 語言)
隨著計算機科學的不斷發展，計算機相關技術應用到社會各個
行業，越來越多的青少年參加到了計算機程序設計的學習中，這對
編程培訓教師提出了更高的專業要求和職業要求。
CCF 開展編程培訓師資認證項目 (Programming Trainer
Accreditation，PTA)，旨在建立一個規范的、科學的、權威且有公
信力的第三方認證。認證分編程專業能力(P)和教學能力(T)兩部分。
本標準根據《CCF 編程培訓師資認證條例》第十條制定。
一、 測試目標
編程專業能力測試通過對認證參考人從事編程培訓職業所需的
專業核心能力進行測試并做出評價，為編程教育從業人員提供專業
發展依據，為編程學習者選擇師資提供參照依據。
編程能力測試內容包括程序設計的語言、算法、簡單數據結構
知識，以及觀察和分析問題能力、對問題抽象化模型化的能力、算
法設計的程序實現能力、測試數據的設計和程序調試能力等。
二、 測試說明
1.測試形式。本測試采用 CCF PTA認證系統，要求參考人在規
定的時間內對給定的題目編程求解并提交程序，由認證系統通過多
組數據自動測試，累計所有通過測試的數據點分值，總分達到規定
分數線即認定本項測試合格。
2.測試語言。在 PTA 認證中，參考人可選擇圖形化、Python 和
C/C++三種編程語言中的任何一種，通過后獲得相應的證書。參考人
如在報名時選擇了 Python 語言，則在測試當日只得使用 Python 語
言作答。
3.測試每年組織兩次，約在 1 月、7 月前后進行，具體時間以
官方公布為準。
4.測試試題由 CCF PTA 認證技術委員會特邀專家組進行統一命
題，每次 5 道題，題目由易到難，每道題有 10 組測試數據，每個測
試點分值為 10 分，試卷總分為 500 分。
5.測試時長為 240 分鐘，測試時間為全國統一時間。
6.參考人通過 CCF PTA 官網報名，可就近選擇在各城市的由
CCF 授權的考試服務中心及考點參加線下測試。
7.如參考人的 CCF CSP 認證成績達到一定分數線或具有其他由
CCF 認定的公開競賽成績，本項可認定為合格，免編程測試。
三、 能力要求
1.能系統掌握 Python 語言的基本語法知識。
2.能掌握基本的 Python 標準庫。
3.能掌握常用的算法知識，理解算法設計在程序設計過程中的
重要性。
4.能掌握基本的數據結構知識，理解數據結構在程序設計過程
中作用。
5.能掌握進位制、組合數學等數學知識，運用數學知識分析問
題并求解問題。
6.具備程序設計思想，理解利用計算機解決問題的基本過程。
能夠根據題目進行建模和編程，程序輸出結果正確。
7.能從算法本質出發，分析相關算法之間的本質聯系，能從問
題求解的最優性、可行性和算法處理的冗余性出發，綜合分析可用
算法和數據結構的時空效率，選擇最合適的算法和數據結構解決問
題。
四、 知識范圍
測試內容主要包括但不限于 Python 語法、數據結構與算法、
Python 標準庫及相關的數學知識。具體參見下方說明：
（一） 語法
1. 變量的定義、賦值等知識；
2. 基本輸入輸出語句及常用格式；
3. 數字、字符串類型知識及應用；
4. 數據類型判斷和轉換；
5. 算術運算符、關系運算符、邏輯運算符、位運算符及相應運
算規則；
6. 順序結構、分支結構和循環結構的程序設計（分支嵌套和循
環嵌套）以及程序的異常處理；
7. 函數的知識及應用。
（二） 標準庫
1. time庫與時間程序設計；
2. random 庫與隨機數應用；
3. json編碼和解碼。
（三） 數據結構
1. 列表、元組、字典知識及應用；
2. 棧、隊列數據結構知識及相關算法；
3. 鏈表、二叉樹等基本數據結構知識及相關算法。
（四） 算法
1. 質數的判定算法；
2. 歐幾里得算法；
3. 八、十六進制轉換算法；
4. 簡單排序算法（冒泡排序、選擇排序、插入排序、快速排
序）；
5. 枚舉算法；
6. 順序查找和二分查找算法；
7. 字符串相關算法；
8. 貪心算法；
9. 分治算法；
10. 遞推算法；
11. 模擬算法；
12. 深度優先搜索算法和廣度優先搜索算法。

展開更多......

收起↑