APCS大學程式設計先修檢測
  1. 首頁
  2. /
  3. APCS自114學年度起啟動優化措施

( 1 ) 檢測題型:

程式運行追蹤 (code tracing)、程式填空 (code completion)、程式測試與除錯 (code testing and debugging)、程式效能分析 (code performance analysis)、及解析計算邏輯 (computational logic analysis) 等。

( 2 ) 檢測範圍:

❖ 資料型態(data types),常數(constants)、變數(variables)、指定(assignment)、表達式(expressions)

❖ 控制結構(control structures),包括:循序(sequence)、選擇(selection)及重複(repetition)

❖ 函式與模組化(functions and modularity)

❖ 遞迴(recursion)

❖ 陣列與串列(arrays and lists)

❖ 基礎資料結構(basic data structures),包括:佇列(queues)、堆疊(stacks)、自訂資料型態(user-defined types )

❖ 基礎演算法(basic algorithms),包括:排序(sorting)和搜尋(searching)

( 1 ) 初級

❖ 檢測程度:著重在基礎程式設計能力

➢ 具備基礎的程式解決問題能力,能使用變數儲存與操作資料,利用選擇控制進行邏輯判斷,透過迴圈控制處理重複性任務。

❖ 檢測範圍:

➢ 輸入與輸出 (input and output)

➢ 算術運算 (arithmetic operation)、邏輯運算 (logical operation)、位元運算 (bitwise operation)

➢ 條件判斷與迴圈 (conditional expressions and loop)

( 2 ) 中級

❖ 檢測程度:著重在序列型資料結構運用能力

➢ 具備以序列型資料結構(如陣列或列表)儲存與處理資料的能力,能進行文字處理與流程模擬。

❖ 檢測範圍:

➢ 陣列 (arrays)

➢ 字元 (character)

➢ 字串 (string)

( 3 ) 中高級

❖ 檢測程度:著重在基礎資料結構運用能力

➢ 能利用基礎資料結構與演算思維來解決問題。

❖ 檢測範圍:

➢ 函式 (function)、遞迴 (recursion)

➢ 佇列 (queues)、堆疊 (stacks)

➢ 簡單結構的樹狀圖 (tree),例如:二元樹 (binary tree) 等

➢ 簡單結構的圖 (graph),例如:網格 (grid) 等

➢ 枚舉 (enumeration)、資料遍歷 (traversal)

➢ 搜尋 (search),例如:二分搜尋 (binary search)、深度優先搜尋 (depth-first search, DFS)等

( 4 ) 高級

❖ 檢測程度:著重在基礎演算法運用能力

➢ 具備基礎複雜度分析的能力,能運用基礎演算法有效率地解決問題。

❖ 檢測範圍:

➢ 樹狀圖 (tree)、圖 (graph)

➢ 動態規畫 (dynamic programming)

➢ 分治法 (divide and conquer)

➢ 貪心法則 (greedy method)