APCS 大學程式設計先修檢測

APCS 命題範圍

• 資料來源：https://apcs.csie.ntnu.edu.tw/index.php/questionstypes/

分類	內容
基礎語法	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【筆記】
Python	Python I/O 優化【筆記】
	Python 從檔案讀入多行測資【筆記】
	Python 浮點數的四捨五入【筆記】

APCS 優質學習教材

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

APCS 歷屆考古題庫

年	月	題號	測試平台	題目	題解	命題範圍
2023	1	1	ZeroJudge	程式考試
2023	1	2	ZeroJudge	造字程式
2023	1	3	ZeroJudge	先加後乘與函數
2023	1	4	ZeroJudge	機器出租
2022	10	1	ZeroJudge	巴士站牌	Link	迴圈
2022	10	2	ZeroJudge	運貨站	Link	陣列、模擬
2022	10	3	ZeroJudge	石窟探險	Link	Tree、DFS
2022	10	4	ZeroJudge	蓋步道	Link	二分搜、BFS
2022	6	1	ZeroJudge	數字遊戲	Link	條件判斷、陣列
2022	6	2	ZeroJudge	字串解碼	Link	字串、模擬
2022	6	3	ZeroJudge	雷射測試	Link	二分搜、模擬
2022	6	4	ZeroJudge	內積	Link	DP
2022	1	1	ZeroJudge	程式交易	Link	條件判斷
2022	1	2	ZeroJudge	贏家預測	Link	陣列、vector
2022	1	3	ZeroJudge	數位占卜	Link	set
2022	1	4	ZeroJudge	牆上海報	Link	二分搜
2021	11	1	ZeroJudge	修補圍籬	Link	陣列
2021	11	2	ZeroJudge	動線安排	Link	模擬、陣列
2021	11	3	ZeroJudge	生產線	Link	陣列、排序、差分
2021	11	4	ZeroJudge	真假子圖	Link	DFS、二分搜
2021	9	1	ZeroJudge	七言對聯	Link	條件判斷
2021	9	2	ZeroJudge	魔王迷宮	Link	模擬、陣列
2021	9	3	ZeroJudge	幸運數字	Link	前綴和
2021	9	4	ZeroJudge	美食博覽會	Link	DP
2021	1	1	ZeroJudge	購買力	Link	算術運算
2021	1	2	ZeroJudge	流量	Link	陣列
2021	1	3	ZeroJudge	切割費用	Link	二分搜、set
2021	1	4	ZeroJudge	飛黃騰達	Link	排序、二分搜
2020	10	1	ZeroJudge	人力分配	Link	算術運算
2020	10	2	ZeroJudge	人口遷移	Link	陣列、模擬
2020	10	3	ZeroJudge	勇者修煉	Link	DP
2020	10	4	ZeroJudge	低地距離	Link	分治
2020	7	1	ZeroJudge	購物車	Link	map
2020	7	2	ZeroJudge	骰子	Link	找規律
2020	7	3	ZeroJudge	圓環出口	Link	前綴和、二分搜
2020	7	4	ZeroJudge	病毒演化	Link	樹狀圖、DP
2020	1	1	ZeroJudge	猜拳	Link	條件判斷
2020	1	2	ZeroJudge	矩陣總和	Link	陣列、迴圈、函數呼叫
2020	1	3	TCIRC	砍樹	Link	貪心法則、堆疊
2020	1	4	TCIRC	自動分裝	Link	樹狀圖、陣列
2019	10	3	TCIRC ZeroJudge	闖關路線 傳送點	Link	BFS、佇列
2019	10	4	TCIRC	刪除邊界	Link	DP
2019	6	1	ZeroJudge	籃球比賽	Link	陣列、邏輯運算
2019	6	2	ZeroJudge	機器人的路徑	Link	陣列、模擬
2019	6	3	ZeroJudge	互補CP	Link	位元運算、map
2019	6	4	ZeroJudge	美麗的彩帶	Link	雙指針
2019	2	2	TCIRC	紅白彩帶	Link	陣列、並查集、set
2019	2	3	ZeroJudge	函數運算式求值	Link	遞迴、堆疊
2019	2	4	TCIRC	帶著板凳排雞排的高人	Link	陣列、二分搜、set
2018	10	1	ZeroJudge	最少相異字母	Link	陣列、map
2018	10	2	TCIRC	子集合的和 (subtask)	Link	遞迴、枚舉
2018	10	3	ZeroJudge	DF-expression	Link	遞迴
2018	10	4	TCIRC	置物櫃出租	Link	DP
			ZeroJudge	置物櫃分配
2018	6	1	ZeroJudge	特殊編碼 (類似題)	Link	陣列、map
2018	6	2	ZeroJudge	完全奇數 (類似題)	Link	陣列
2018	6	4	TCIRC	反序數量	Link	分治
2018	2	3	ZeroJudge	支點切割	Link	前綴和、搜尋
2018	2	4	TCIRC	階梯數字	Link	DP、遞迴
2017	10	1	ZeroJudge	邏輯運算子	Link	條件判斷
2017	10	2	ZeroJudge	交錯字串	Link	陣列、vector
2017	10	3	ZeroJudge	樹狀圖分析	Link	樹狀圖、DFS
2017	10	4	ZeroJudge	物品堆疊	Link	貪心法則、加權排序
2017	3	1	ZeroJudge	秘密差	Link	字元/字串
2017	3	2	ZeroJudge	小群體	Link	陣列
2017	3	3	ZeroJudge	數字龍捲風	Link	找規律
2017	3	4	ZeroJudge	基地台	Link	貪心法則、二分搜
2016	10	1	ZeroJudge	三角形辨別	Link	條件判斷
2016	10	2	ZeroJudge	最大和	Link	算術運算、條件判斷
2016	10	3	ZeroJudge	定時K彈	Link	找規律
2016	10	4	ZeroJudge	棒球遊戲	Link	模擬
2016	3	1	ZeroJudge	成績指標	Link	迴圈、陣列、排序
2016	3	2	ZeroJudge	矩陣轉換	Link	迴圈、函數呼叫
2016	3	3	ZeroJudge	線段覆蓋長度	Link	排序、貪心法則、搜尋
2016	3	4	ZeroJudge	血緣關係	Link	樹狀圖、DFS

APCS 歷屆考試成績分布