1
考點：K 折交叉驗證（K-Fold Cross Validation）
(1) 80
(2) 20
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 2 | 機器學習四大學習方式：監督式、非監督式、半監督式與遷移學習 | (a) |
| 3 | 機器學習四大學習方式：監督式、非監督式、半監督式與遷移學習 | (b) |
| 4 | 強化學習（Reinforcement Learning）：Agent、Environment、Reward 與 Q-learning、DQN | (c) |
5
考點：Heap 高度與節點數上下界（Max／Min Elements of Height h）
(1)
(2)
（root 的 level 為 1）
6
考點：Binary Tree 的陣列表示法（Array Representation）與親子節點索引公式、三種走訪順序的定義與追蹤方法
Postorder：1, 2, 3, 4, 5, 6, 7, 8, 9
7
考點：AVL Tree 插入與四種旋轉（LL／RR／LR／RL）調整規則
（如簡答圖）
8
考點：BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義
9
考點：最短路徑演算法比較表（DAG、Dijkstra's、Bellman-Ford's、Floyd-Warshall's）
最終矩陣：
| from\textbackslash{}to | a | b | c | d |
|---|---|---|---|---|
| a | 0 | 1 | 2 | 3 |
| b | 3 | 0 | 1 | 2 |
| c | 4 | 5 | 0 | 3 |
| d | 1 | 2 | 3 | 0 |
10
考點：NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型
(1) Consistency（一致性）
(2) Availability（可用性）
(3) Partition Tolerance（分區容錯性）
11
考點：NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型
(1) two（兩項）。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 12 | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (a) |
| 13 | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (b) |
| 14 | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (c) |
15
考點：Singly／Doubly Linked List：基本操作與優缺點比較
(1) head.next
(2) head
(3) ReverseList(head.next)
(4) head
(5) root
16
考點：二元樹遞迴操作：剪枝與合併
(1) t1==null
(2) t2==null
(3) new TreeNode(t1.val + t2.val)
(4) t1.left, t2.left
(5) t1.right, t2.right