## APCS [APCS](https://apcs.csie.ntnu.edu.tw/) 為Advanced Placement Computer Science 的英文縮寫,是指「大學程式設計先修檢測」。其檢測模式乃參考美****國大學先修課程(Advanced Placement,AP),與各大學合作命題,並確定檢定用題目經過信效度考驗,以確保檢定結果之公信力。 ## 對象與費用 - 檢測對象 - 欲檢測程式設計能力者皆可報名 - 檢測費用 - 推廣期間免費 ## 分級 ![](https://i.imgur.com/dhWGafE.png) ## 級分差異 ![](https://i.imgur.com/C1neg12.png) ## 評量架構 ### 程式設計觀念題 - 單選題 (含題組),以運算思維、問題解決與程式設計概念測試為主。 - 測驗題型,包括: - 程式運行追蹤 (code tracing) - 程式填空 (code completion) - 程式除錯 (code debugging) - 程式效能分析 (code performance analysis) - 及基礎觀念理解 (basic concepts understanding) 等 - 題目若需提供程式片段,則以 C 語言命題。 - 命題內容領域 - 程式設計基本觀念 (basic programming concepts) - 資料型態 (data types) - 常數 (constants) - 變數 (variables) - 視域 (scope) - 全域 (global) - 區域 (local) - 控制結構 (control structures) - 迴路結構 (loop structures) - 函式 (functions) - 遞迴 (recursion) - 陣列與結構 (arrays and structures) - 基礎資料結構 (basic data structures) - 佇列 (queues) - 堆疊 (stacks) - 基礎演算法 (basic algorithms),包括: - 排序 (sorting) - 搜尋 (searching) ### 程式設計實作題 以撰寫完整程式或副程式為主。可自行選擇以 C, C++, Java, Python 撰寫程式。 - 命題內容領域 - 輸入與輸出 (input and output) - 算術運算 (arithmetic operation) - 邏輯運算 (logical operation) - 位元運算 (bitwise operation) - 條件判斷與迴路 (conditional expressions and loop) - 陣列與結構 (arrays and structures) - 字元 (character),字串 (string) - 函數呼叫與遞迴 (function call and recursion) - 基礎資料結構 (basic data structures),包括: - 佇列 (queues) - 堆疊 (stacks) - 樹狀圖 (tree) - 圖形 (graph) - 基礎演算法 (basic algorithms),包括: - 排序 (sorting) - 搜尋 (searching) - 貪心法則 (greedy method), - 動態規劃 (dynamic programming) ## 考場 ![](https://i.imgur.com/PyjgpJS.png) ## 系統環境 ![](https://i.imgur.com/YnPaYOJ.png) ## 實作練習環境 - [說明文件(pdf)](https://apcs.csie.ntnu.edu.tw/wp-content/uploads/2019/08/APCS_practice.pdf) - [VirtualBox(外部連結)](https://www.virtualbox.org/wiki/Downloads) - [APCS環境 For VirtualBox (iso) 2.4G](https://drive.google.com/uc?id=1uQrzIYiW0GA9ZwHY_Rrnqp9qKzV4Eewd&export=download) ## 歷次試題 ### 程式設計觀念題 - [2017-03-04_觀念題_試題下載](https://apcs.csie.ntnu.edu.tw/wp-content/uploads/2018/12/1060304APCSconcept.pdf) - 2016-10-29_觀念題_試題下載 - 2016-03-05_觀念題_試題下載 ### 程式設計實做題 - [2017-10-28_實作題_試題下載](https://apcs.csie.ntnu.edu.tw/wp-content/uploads/2018/12/1061028APCSImplementation.pdf) - 2017-03-04_實作題_試題下載 - 2016-10-29_實作題_試題下載 - 2016-03-05_實作題_試題下載 ## 考試方式 ### 觀念題: - 考生只能帶筆進場,試場會發計算紙 - 考生「不能」打開 IDE - 考生一次只能觀看 1 題 ### 實做題: - 考生可以打開 IDE