APCS 檢測運算思維、程式設計解析與問題解決能力

 APCS（大學程式設計先修檢測）的「程式識讀」科目，主要目的在於檢測考生的運算思維、程式設計解析與問題解決能力。

以下是「程式識讀」考試的詳細內容：

• 考試時間與題型：

  • 考試時間為 90 分鐘，並以選擇題方式命題。

• 支援語言：

  • 自 114 學年度（2025 年）起，程式識讀的題目語言新增了 Python，除了原有的 C/C++ 之外，考生在每次考試中可選擇 C/C++ 或 Python 題本。此調整旨在更符合學界與程式設計學習趨勢。

• 檢測題型：

  • 程式運行追蹤（code tracing）
  • 程式填空（code completion）
  • 程式測試與除錯（code testing and debugging）
  • 程式效能分析（code performance analysis）
  • 解析計算邏輯（computational logic analysis）

• 檢測範圍：

  • 資料型態（data types），包含常數（constants）、變數（variables）、指定（assignment）、表達式（expressions）。
  • 控制結構（control structures），包含循序（sequence）、選擇（selection）及重複（repetition）。這些也涵蓋了條件判斷與迴圈。
  • 函式與模組化（functions and modularity），以及函式呼叫與遞迴。
  • 遞迴（recursion）。
  • 陣列與串列（arrays and lists），也包含陣列與結構。
  • 基礎資料結構（basic data structures），如佇列（queues）、堆疊（stacks）、自訂資料型態，以及樹狀圖和圖形。
  • 基礎演算法（basic algorithms），例如排序（sorting）和搜尋（searching），搜尋包括二分搜、BFS、DFS。
  • 其他基礎概念，如輸入與輸出、算術運算、邏輯運算、位元運算、字元與字串。
  • 此外，命題範圍也包含貪心法則、動態規劃、分治法、雙指針等演算法概念，以及STL（Standard Template Library）中的vector、map、set、priority_queue等工具的使用。

• 計分方式：

  • 滿分為 100 分，測驗分數將換算為 1 到 5 級分。
  • 五級分：90-100 分。
  • 四級分：70-89 分.
  • 三級分：50-69 分.
  • 二級分：30-49 分.
  • 一級分：0-29 分.

APCS 檢測皆由電腦自動評分與統計，評分過程不涉及主觀因素。