APCS 大學程式設計先修檢測

APCS 命題範圍

分類內容
基礎語法C++ 基礎語法 【講義 & 練習題庫
輸入與輸出 (input and output)
算術運算 (arithmetic operation)
邏輯運算 (logical operation)
位元運算 (bitwise operation)
條件判斷與迴路 (conditional expressions and loop)
陣列與結構 (arrays and structures)
字元 (character)字串 (string)
函數呼叫與遞迴 (function call and recursion)
基礎資料結構佇列 (queue)【筆記
堆疊 (stack)【筆記
樹狀圖 (tree)
圖形 (graph)【筆記
基礎演算法排序 (sorting)【筆記
搜尋 (searching):
二分搜
BFS【筆記
DFS【筆記
貪心法則 (greedy method)【筆記
動態規劃 (dynamic programming):【AtCoder Educational DP Contest
零錢問題【筆記
0-1背包問題【筆記
LCS 最長共同子序列【筆記
LIS 最長遞增子序列【筆記
其它主題分治 (divide and conquer)【筆記
雙指針 (two pointers)【筆記
STL: vector【筆記】、map【筆記】、set【筆記】、priority_queue【筆記
PythonPython I/O 優化【筆記
Python 從檔案讀入多行測資【筆記
Python 浮點數的四捨五入【筆記

APCS 優質學習教材

  • 「AP325-從 APCS 實作題檢測三級到五級」,吳邦一 教授,檔案連結
  • 「PythAPCS123-Python 程式設計從 APCS 實作 1 級到 3 級」,吳邦一 教授,檔案連結

APCS 歷屆考古題庫

題號測試平台題目題解命題範圍
202311ZeroJudge程式考試
202312ZeroJudge造字程式
202313ZeroJudge先加後乘與函數
202314ZeroJudge機器出租
2022101ZeroJudge巴士站牌Link迴圈
2022102ZeroJudge運貨站Link陣列、模擬
2022103ZeroJudge石窟探險LinkTree、DFS
2022104ZeroJudge蓋步道Link二分搜、BFS
202261ZeroJudge數字遊戲Link條件判斷、陣列
202262ZeroJudge字串解碼Link字串、模擬
202263ZeroJudge雷射測試Link二分搜、模擬
202264ZeroJudge內積LinkDP
202211ZeroJudge程式交易Link條件判斷
202212ZeroJudge贏家預測Link陣列、vector
202213ZeroJudge數位占卜Linkset
202214ZeroJudge牆上海報Link二分搜
2021111ZeroJudge修補圍籬Link陣列
2021112ZeroJudge動線安排Link模擬、陣列
2021113ZeroJudge生產線Link陣列、排序、差分
2021114ZeroJudge真假子圖LinkDFS、二分搜
202191ZeroJudge七言對聯Link條件判斷
202192ZeroJudge魔王迷宮Link模擬、陣列
202193ZeroJudge幸運數字Link前綴和
202194ZeroJudge美食博覽會LinkDP
202111ZeroJudge購買力Link算術運算
202112ZeroJudge流量Link陣列
202113ZeroJudge切割費用Link二分搜、set
202114ZeroJudge飛黃騰達Link排序、二分搜
2020101ZeroJudge人力分配Link算術運算
2020102ZeroJudge人口遷移Link陣列、模擬
2020103ZeroJudge勇者修煉LinkDP
2020104ZeroJudge低地距離Link分治
202071ZeroJudge購物車Linkmap
202072ZeroJudge骰子Link找規律
202073ZeroJudge圓環出口Link前綴和、二分搜
202074ZeroJudge病毒演化Link樹狀圖、DP
202011ZeroJudge猜拳Link條件判斷
202012ZeroJudge矩陣總和Link陣列、迴圈、函數呼叫
202013TCIRC砍樹Link貪心法則、堆疊
202014TCIRC自動分裝Link樹狀圖、陣列
2019103TCIRC
ZeroJudge
闖關路線
傳送點
LinkBFS、佇列
2019104TCIRC刪除邊界LinkDP
201961ZeroJudge籃球比賽Link陣列、邏輯運算
201962ZeroJudge機器人的路徑Link陣列、模擬
201963ZeroJudge互補CPLink位元運算、map
201964ZeroJudge美麗的彩帶Link雙指針
201922TCIRC紅白彩帶Link陣列、並查集、set
201923ZeroJudge函數運算式求值Link遞迴、堆疊
201924TCIRC帶著板凳排雞排的高人Link陣列、二分搜、set
2018101ZeroJudge最少相異字母Link陣列、map
2018102TCIRC子集合的和 (subtask)Link遞迴、枚舉
2018103ZeroJudgeDF-expressionLink遞迴
2018104TCIRC置物櫃出租LinkDP
ZeroJudge置物櫃分配
201861ZeroJudge特殊編碼 (類似題)Link陣列、map
201862ZeroJudge完全奇數 (類似題)Link陣列
201864TCIRC反序數量Link分治
201823ZeroJudge支點切割Link前綴和、搜尋
201824TCIRC階梯數字LinkDP、遞迴
2017101ZeroJudge邏輯運算子Link條件判斷
2017102ZeroJudge交錯字串Link陣列、vector
2017103ZeroJudge樹狀圖分析Link樹狀圖、DFS
2017104ZeroJudge物品堆疊Link貪心法則、加權排序
201731ZeroJudge秘密差Link字元/字串
201732ZeroJudge小群體Link陣列
201733ZeroJudge數字龍捲風Link找規律
201734ZeroJudge基地台Link貪心法則、二分搜
2016101ZeroJudge三角形辨別Link條件判斷
2016102ZeroJudge最大和Link算術運算、條件判斷 
2016103ZeroJudge定時K彈Link找規律
2016104ZeroJudge棒球遊戲Link模擬
201631ZeroJudge成績指標Link迴圈、陣列、排序
201632ZeroJudge矩陣轉換Link迴圈、函數呼叫
201633ZeroJudge線段覆蓋長度Link排序、貪心法則、搜尋
201634ZeroJudge血緣關係Link樹狀圖、DFS

APCS 歷屆考試成績分布