A-2(1)
考點：UML 圖表分類：Structure Diagrams 與 Behavior Diagrams
Association class 用來記錄關聯本身的屬性或行為，附掛在關聯線上，而非放進兩端任一類別。例如 Student 與 Course 的選修關聯帶有 grade、enrollDate，獨立成 Enrollment 關聯類別，以虛線連到關聯線。
（如簡答圖）
| 題號 | 考點主題 | 答案 |
|---|---|---|
| A-1(1) | OS Kernel 核心職責 | (b) |
| A-1(2) | OOP 多型：Overloading 與 Overriding 比較，及 SOLID 五大原則 | (e) |
| A-1(3) | 軟體設計模式基礎：Factory、Adapter 與架構角色類別（Entity／Controller／Domain） | (a) |
| A-1(4) | 企業資安治理：政策、稽核與業務持續營運（Security Policy／AUP／DRP／BCP／BIA） | (c) |
| A-1(5) | 常見網路攻擊手段整理：Malware（Virus／Trojan／Worm）與其他攻擊手法 | (c) |
| A-1(6) | 展頻技術：直接序列展頻（DSSS）與展頻碼資料速率計算 | (d) |
| A-1(7) | 檔案組織方式（File Organization）：Heap／Sequential／ISAM／Hashed 比較 | (b) |
A-2(2)
考點：SQL JOIN 語法：INNER／LEFT／FULL OUTER／Self Join
SELECT v.movieID, v.movieTitle, v.yearReleased, s.studioName,
p.producerFirstName, p.producerLastName
FROM Video v
JOIN Director d ON v.directorID = d.directorID
JOIN Studio s ON v.studioID = s.studioID
JOIN Producer p ON v.producerID = p.producerID
WHERE d.directorFirstName = 'Christopher'
AND d.directorLastName = 'Nolan';
connect to database
stmt = prepare(SQL query above)
result = stmt.executeQuery()
while (result.hasNext()) {
row = result.next()
print(row.movieID, row.movieTitle, row.yearReleased,
row.studioName, row.producerFirstName, row.producerLastName)
}
close connection
A-2(3)撰寫遞迴版 Binary Search
考點：Binary Search 決策樹分析與比較次數上下界
/* 在已排序陣列 a[l..r] 中找 x，找到回傳 index，否則回傳 -1 */
int binarySearch(int a[], int l, int r, int x) {
if (l > r) return -1; /* base case：區間為空 */
int m = l + (r - l) / 2; /* 避免 (l+r) 溢位 */
if (a[m] == x) return m;
if (a[m] < x) return binarySearch(a, m + 1, r, x);
else return binarySearch(a, l, m - 1, x);
}
| 題號 | 考點主題 | 答案 |
|---|---|---|
| B-1(1) | NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型 | (b) |
| B-1(2) | O-RAN（開放式無線接取網路）：定義與多廠商設備互通標準 | (d) |
| B-1(3) | 資料庫欄位型別：BLOB／Memo／Logical 等常見型別 | (c) |
| B-1(4) | Hadoop：HDFS／MapReduce／YARN 架構與四大優勢 | (a) |
| B-1(5) | 元宇宙（Metaverse）與 NFT（非同質化代幣）基本概念 | (e) |
B-2(1)swap-only 表格排序
考點：初等排序：Bubble／Insertion／Selection Sort 演算法與範例
Selection Sort
| 回合 | 結果 |
|---|---|
| init | |
Insertion Sort
| 回合 | 結果 |
|---|---|
| init | |
Bubble Sort
| 交換 | 結果 |
|---|---|
| Original | |
| swap | |
| swap | |
| swap | |
| swap | |
| swap | |
| swap | |
| swap | |
| swap | (Sorted) |
B-2(2)Matrix Multiplication
考點：矩陣乘法（Matrix Multiplication）巢狀迴圈實作
Result_Matrix[i][j] += A[i][k] * B[k][j];
B-2(3)
考點：Von Neumann 架構：四大單元與 Von Neumann Bottleneck
(1) Von Neumann Architecture：內儲程式（stored program），指令與資料存放在同一記憶體；由 Input、Memory、CPU（Control Unit、ALU、Registers）、Output 組成。
(2) Von Neumann Bottleneck：指令與資料共用同一記憶體與匯流排，頻寬有限，CPU 速度又遠快於記憶體，CPU 常須等待記憶體存取，限制整體效能。