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 歷屆考古題庫

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

APCS 歷屆考試成績分布