APCS 大學程式設計先修檢測

官網：https://apcs.csie.ntnu.edu.tw/
檢測時程：

  • 初級：1、3、6、7、10月
  • 中級：1、6、7、10、11月
  • 中高級：3、7、11月
  • 高級：3、11月

程式實作 / 檢測範圍：

題本檢測範圍 & 學習筆記範例
初級【C++ 基礎語法】
* 輸入與輸出 (input and output)
* 算術運算 (arithmetic operation)
* 邏輯運算 (logical operation)
* 位元運算 (bitwise operation)
* 條件判斷與迴圈 (conditional expressions and loops)		難度：舊制第一題

1: 七言對聯｜題解
2: 裝飲料｜題解
3: 遊戲選角｜題解
中級【C++ 基礎語法】
* 陣列 (arrays)
* 字元 (character)
* 字串 (string)		難度：舊制第二題

1: 特殊位置｜題解
2: 蒐集寶石｜題解
3: 字串解碼｜題解
中高級* 函式 (function)【C++ 基礎語法】
* 遞迴 (recursion)【C++ 基礎語法】
* 佇列 (queues)
* 堆疊 (stacks)
* 簡單結構的樹狀圖 (tree)，例如：二元樹 (binary tree) 等
* 簡單結構的圖 (graph)
* 枚舉 (enumeration)、資料遍歷 (traversal)
* 搜尋 (search)，例如：二分搜尋 (binary search)、深度優先搜尋 (depth-first search, DFS)		難度：舊制第三題

1: 石窟探險｜題解
2: 先加後乘與函數｜題解
3: 連鎖反應｜題解
高級* 樹狀圖 (tree)
* 圖 (graph)
* 動態規畫 (dynamic programming)：例如：零錢問題、0-1背包問題、LCS 最長共同子序列、LIS 最長遞增子序列
* 分治法 (divide and conquer)
* 貪心法則 (greedy method)		難度：舊制第四題

1: 美食博覽會｜題解
2: 低地距離｜題解
3: 蓋步道｜題解

程式識讀 / 檢測範圍：

  • 資料型態 (data types)，常數 (constants)、變數 (variables)、指定 (assignment)、表達式 (expressions)
  • 控制結構 (control structures)，包括：循序 (sequence)、選擇 (selection) 及重複 (repetition)
  • 函式與模組化 (functions and modularity)
  • 遞迴 (recursion)
  • 陣列與串列 (arrays and lists)
  • 基礎資料結構 (basic data structures)，包括：佇列 (queues)、堆疊 (stacks)、自訂資料型態 (user-defined types)
  • 基礎演算法 (basic algorithms)，包括：排序 (sorting) 和搜尋 (searching)

APCS 成績說明

級分程式識讀程式實作
分數範圍題本：分數範圍能力說明
五90～100高級：150～300具備基礎演算法程序運用能力
四70～89高級：100～149
中高級：150～300		具備基礎資料結構運用能力
三50～69中高級：100～149
中級：150～300		具備序列型資料結構運用能力
二30～49中級：100～149
初級：150～300		具備基礎程式設計能力
一0～29中級、中高級、高級：0～99
初級：0～149		尚未具備基礎程式設計能力
（程式實作）初級中級中高級高級
五級分150～300
四級分150～300100～149
三級分150～300100～149
二級分150～300100～149
一級分0～1490～990～990～99

APCS 優質學習教材

  • 「C++ 基礎語法」，頁面連結。
  • 「由重構學習C++程式設計」，劉邦鋒 教授，購買連結。
  • 「PythAPCS123-Python 程式設計從 APCS 實作 1 級到 3 級」，吳邦一 教授，檔案連結。
  • 「AP325-從 APCS 實作題檢測三級到五級」，吳邦一 教授，檔案連結。

APCS （舊制）歷屆成績統計 (Jun 2008 ～ Jun 2025)


觀念五級觀念四級觀念三級觀念二級觀念一級
人數比例2.8%18.1%31.6%32.7%14.9%
實作五級實作四級實作三級實作二級實作一級
人數比例0.8%2.6%20.3%36.6%39.7%

APCS （舊制）歷屆考古題庫

年月題號測試平台題目題解命題範圍
202561ZeroJudge小心陷阱外部
2ZeroJudge轉盤得分外部
3ZeroJudge貪心闖關外部
4ZeroJudge分組遊戲外部
202511ZeroJudge等紅綠燈外部
2ZeroJudge字串操作外部
3ZeroJudge重組問題外部
4ZeroJudge分組開會外部
2024101ZeroJudge裝飲料外部
2ZeroJudge蒐集寶石外部
3ZeroJudge連鎖反應外部
4ZeroJudge搭到終點外部
202461ZeroJudge特技表演外部
2ZeroJudge電子畫布外部
3ZeroJudge缺字問題外部
4ZeroJudge最佳選擇外部
202411ZeroJudge遊戲選角外部
2ZeroJudge蜜蜂觀察外部
3ZeroJudge邏輯電路外部
4ZeroJudge合併成本外部
2023101ZeroJudge機械鼠外部
2ZeroJudge卡牌遊戲外部
3ZeroJudge搬家外部
4ZeroJudge投資遊戲外部
202361ZeroJudge路徑偵測外部
2ZeroJudge特殊位置外部
3ZeroJudge磁軌移動序列外部
4ZeroJudge開啟寶盒外部
202311ZeroJudge程式考試Link迴圈、條件判斷
2ZeroJudge造字程式Link陣列、模擬
3ZeroJudge先加後乘與函數Link遞迴
4ZeroJudge機器出租LinkDP
2022101ZeroJudge巴士站牌Link迴圈
2ZeroJudge運貨站Link陣列、模擬
3ZeroJudge石窟探險LinkTree、DFS
4ZeroJudge蓋步道Link二分搜、BFS
202261ZeroJudge數字遊戲Link條件判斷、陣列
2ZeroJudge字串解碼Link字串、模擬
3ZeroJudge雷射測試Link二分搜、模擬
4ZeroJudge內積LinkDP
202211ZeroJudge程式交易Link條件判斷
2ZeroJudge贏家預測Link陣列、vector
3ZeroJudge數位占卜Linkset
4ZeroJudge牆上海報Link二分搜
2021111ZeroJudge修補圍籬Link陣列
2ZeroJudge動線安排Link模擬、陣列
3ZeroJudge生產線Link陣列、排序、差分
4ZeroJudge真假子圖LinkDFS、二分搜
202191ZeroJudge七言對聯Link條件判斷
2ZeroJudge魔王迷宮Link模擬、陣列
3ZeroJudge幸運數字Link前綴和
4ZeroJudge美食博覽會LinkDP
202111ZeroJudge購買力Link算術運算
2ZeroJudge流量Link陣列
3ZeroJudge切割費用Link二分搜、set
4ZeroJudge飛黃騰達Link排序、二分搜
2020101ZeroJudge人力分配Link算術運算
2ZeroJudge人口遷移Link陣列、模擬
3ZeroJudge勇者修煉LinkDP
4ZeroJudge低地距離Link分治
202071ZeroJudge購物車Linkmap
2ZeroJudge骰子Link找規律
3ZeroJudge圓環出口Link前綴和、二分搜
4ZeroJudge病毒演化Link樹狀圖、DP
202011ZeroJudge猜拳Link條件判斷
2ZeroJudge矩陣總和Link陣列、迴圈、函數呼叫
3TCIRC砍樹Link貪心法則、堆疊
4TCIRC自動分裝Link樹狀圖、陣列
2019103TCIRC
ZeroJudge		闖關路線
傳送點		LinkBFS、佇列
4TCIRC刪除邊界LinkDP
201961ZeroJudge籃球比賽Link陣列、邏輯運算
2ZeroJudge機器人的路徑Link陣列、模擬
3ZeroJudge互補CPLink位元運算、map
4ZeroJudge美麗的彩帶Link雙指針
201922TCIRC紅白彩帶Link陣列、並查集、set
3ZeroJudge函數運算式求值Link遞迴、堆疊
4TCIRC帶著板凳排雞排的高人Link陣列、二分搜、set
2018101ZeroJudge最少相異字母Link陣列、map
2TCIRC子集合的和 (subtask)Link遞迴、枚舉
3ZeroJudgeDF-expressionLink遞迴
4TCIRC置物櫃出租LinkDP
4ZeroJudge置物櫃分配
201861ZeroJudge特殊編碼 (類似題)Link陣列、map
2ZeroJudge完全奇數 (類似題)Link陣列
3
4TCIRC反序數量Link分治
201823ZeroJudge支點切割Link前綴和、搜尋
4TCIRC階梯數字LinkDP、遞迴
2017101ZeroJudge邏輯運算子Link條件判斷
2ZeroJudge交錯字串Link陣列、vector
3ZeroJudge樹狀圖分析Link樹狀圖、DFS
4ZeroJudge物品堆疊Link貪心法則、加權排序
201731ZeroJudge秘密差Link字元/字串
2ZeroJudge小群體Link陣列
3ZeroJudge數字龍捲風Link找規律
4ZeroJudge基地台Link貪心法則、二分搜
2016101ZeroJudge三角形辨別Link條件判斷
2ZeroJudge最大和Link算術運算、條件判斷　
3ZeroJudge定時K彈Link找規律
4ZeroJudge棒球遊戲Link模擬
201631ZeroJudge成績指標Link迴圈、陣列、排序
2ZeroJudge矩陣轉換Link迴圈、函數呼叫
3ZeroJudge線段覆蓋長度Link排序、貪心法則、搜尋
4ZeroJudge血緣關係Link樹狀圖、DFS