APCS大學程式設計先修檢測
您目前的位置:

 評量架構

本檢測包含「程式設計觀念題」及「程式設計實作」兩科目,於電腦教室試場進行線上測驗。

程式設計觀念題為選擇題,分兩節次檢測,檢測分數為合併計分,滿分100分;程式設計實作題為單節次檢測,以撰寫完整程式或副程式計分,滿分400分,兩科目均採取自動評分與統計,評分過程不涉及主觀因素。

程式設計觀念題
  • ◎ 單選題 (含題組),以運算思維、問題解決與程式設計概念測試為主。
  • ◎ 測驗題型,包括:程式運行追蹤 (code tracing)、程式填空 (code completion)、程式除錯 (code debugging)、 程式效能分析 (code performance analysis)、及基礎觀念理解 (basic concepts understanding) 等。
  • ◎ 題目若需提供程式片段,則以 C 語言命題。
◆ 命題內容領域

• 程式設計基本觀念 (basic programming concepts)
• 資料型態 (data types)常數 (constants)變數 (variables)視域 (scope):全域 (global) / 區域 (local)
• 控制結構 (control structures)
• 迴路結構 (loop structures)
• 函式 (functions)
• 遞迴 (recursion)
• 陣列與結構 (arrays and structures)
• 基礎資料結構 (basic data structures),包括:佇列 (queues) 和堆疊 (stacks)
• 基礎演算法 (basic algorithms),包括:排序 (sorting) 和搜尋 (searching)

程式設計實作題

以撰寫完整程式或副程式為主。可自行選擇以 C, C++, Java, Python 撰寫程式。

 
◆ 命題內容領域

• 輸入與輸出 (input and output)
• 算術運算 (arithmetic operation),邏輯運算 (logical operation),位元運算 (bitwise operation)
• 條件判斷與迴路 (conditional expressions and loop)
• 陣列與結構 (arrays and structures)
• 字元 (character)字串 (string)
• 函數呼叫與遞迴 (function call and recursion)
• 基礎資料結構 (basic data structures),包括:佇列 (queues)堆疊 (stacks)樹狀圖 (tree)圖形 (graph)
• 基礎演算法 (basic algorithms),包括:排序 (sorting)搜尋 (searching)貪心法則 (greedy method),
   動態規劃 (dynamic programming)