APCS 大學程式設計先修檢測 學習指南

1. 測驗概覽與目的

APCS（大學程式設計先修檢測）是一項旨在評量高中生程式設計能力的全國性檢定，其成績可作為大學入學選才的依據。

1.1 測驗構成

APCS 測驗包含兩大部分：

• 程式識讀 (Program Comprehension)：主要評量運算思維、程式設計解析與問題解決能力。
• 程式實作 (Program Implementation)：檢測撰寫完整程式或副程式的能力。

1.2 測驗優化措施 (2025 年起)

自 2025 年 (114 學年度) 起，APCS 測驗進行了以下優化調整：

• 考試頻率增加：從每年 3 次 (1、6、10 月) 增加至 6 次 (1、3、6、7、10、11 月)。
• 程式識讀調整：
• 更名為「程式識讀」。
• 考試時間從 120 分鐘 (兩節次) 縮短為 90 分鐘 (一節次)。
• 新增 Python 程式語言選項，除了原有的 C/C++。
• 題型為選擇題。
• 程式實作調整：
• 更名為「程式實作」。
• 考試時間從 150 分鐘 (4 題) 調整為 120 分鐘 (3 題)。
• 採等級制檢定，考生可自行選擇難度 (初級、中級、中高級、高級)。
• 成績除了 1-5 級分外，額外加註檢測等級與原始分數。
• 提供 C/C++、Java 及 Python 程式語言供選擇。
• 成績評量方式不變：兩科目成績皆維持 1 到 5 級分。

1.3 成績級分對照 (2025 新制)

• 程式識讀：
• 五級：90-100 分
• 四級：70-89 分
• 三級：50-69 分
• 二級：30-49 分
• 一級：0-29 分
• 程式實作 (每題 100 分，滿分 300 分)：
• 五級：高級 (150-300 分)
• 四級：高級 (100-149 分) 或 中高級 (150-300 分)
• 三級：中高級 (100-149 分) 或 中級 (150-300 分)
• 二級：中級 (100-149 分) 或 初級 (150-300 分)
• 一級：初級 (0-149 分) 或 中級/中高級/高級 (0-99 分)

2. 命題範圍與核心概念

2.1 程式識讀 (選擇題)

主要檢測運算思維、問題解決與程式設計解析能力，涵蓋以下題型與範圍：

• 檢測題型：
• 程式運行追蹤 (code tracing)
• 程式填空 (code completion)
• 程式測試與除錯 (code testing and debugging)
• 程式效能分析 (code performance analysis)
• 解析計算邏輯 (computational logic analysis)
• 檢測範圍：
• 資料型態、常數、變數、指定、表達式
• 控制結構 (循序、選擇、重複)
• 函式與模組化
• 遞迴
• 陣列與串列
• 基礎資料結構 (佇列、堆疊、自訂資料型態)
• 基礎演算法 (排序、搜尋)

2.2 程式實作 (非選擇題，依選測等級區分)

檢測撰寫完整程式或副程式的能力，涵蓋範圍隨等級提升而擴展：

• 初級：著重基礎程式設計能力。
• 輸入與輸出
• 算術運算
• 邏輯運算
• 位元運算
• 條件判斷與迴圈
• 中級：著重序列型資料結構運用能力。
• 陣列
• 字元、字串
• 文字處理與流程模擬
• 中高級：著重基礎資料結構運用能力。
• 函式、遞迴
• 佇列、堆疊
• 簡單結構的樹狀圖 (如：二元樹)
• 簡單結構的圖 (如：網格)
• 枚舉、資料遍歷
• 搜尋 (如：二分搜尋、深度優先搜尋 DFS)
• 高級：著重基礎演算法運用能力及複雜度分析。
• 樹狀圖、圖
• 動態規劃 (Dynamic Programming, DP)
• 分治法 (Divide and Conquer)
• 貪心法則 (Greedy Method)
• STL (Standard Template Library): vector, map, set, priority_queue
• 雙指針 (Two Pointers)

3. 準備策略與資源

3.1 程式語言選擇

• Python 在 2025 年新制中成為識讀和實作的官方選項，且語法簡潔、易學，適合初學者。
• C/C++ 仍是重要選項，特別對於欲深入學習演算法和系統程式的學生。
• 學習 Python 的學生建議也理解 C/C++ 語法，以應對程式識讀的題目。

3.2 學習重點

• 基礎語法：熟練變數、資料型態、運算子、條件判斷、迴圈、函式、陣列、字串。
• 基礎資料結構：理解佇列、堆疊、樹狀圖、圖等概念及應用。
• 基礎演算法：掌握排序、搜尋 (二分搜、BFS、DFS)、貪心法則、動態規劃、分治法、雙指針等。
• STL 應用：熟悉 C++ STL 中常用的容器如 vector, map, set, priority_queue。
• 解題思維：培養拆解問題、分析、歸納、抽象化、以及將實際問題轉換為程式邏輯的能力。
• 實戰演練：透過大量練習考古題和模擬試題，熟悉考試流程和時間壓力。

3.3 推薦學習資源

• 官方網站：APCS-大學程式設計先修檢測 (提供歷屆考古題庫、題目範例、學習資源連結、重要日程公告)。
• 線上題庫平台：ZeroJudge (APCS 歷屆試題多在此平台)。
• 大學教材：
• 「C++ 基礎語法」
• 「由重構學習C++程式設計」，劉邦鋒 教授
• 「PythAPCS123-Python 程式設計從 APCS 實作 1 級到 3 級」，吳邦一 教授
• 「AP325-從 APCS 實作題檢測三級到五級」，吳邦一 教授
• 程式教育機構：橘子蘋果程式學苑、巨匠電腦、TKB 甄戰學習顧問中心、愷哥程式等，提供 APCS 相關培訓課程。

4. 測驗的重要性

• 升學優勢：APCS 成績已納入許多大學 (包含台、清、交、成等頂尖大學) 資工、資管、電機等相關科系的個人申請、特殊選才、書審加分及面試參考依據。APCS 組或資安組提供額外的入學管道。
• 能力證明：證明高中生具備扎實的程式設計、演算法與問題解決能力。
• 未來發展：為未來大學資訊領域學習及相關產業發展打下良好基礎。