21Demand Paging 與 Demand Segmentation 的適用情境
考點：Demand Paging 與 Page Fault 處理流程（含 Page-fault 上下界）
- (a) DS
- (b) DP
- (c) DP
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | 資訊安全三大核心目標與五大延伸目標（CIA／CIANA）與身分驗證三因子 | (B) |
| 2 | OOP 基本概念：封裝、繼承與 Class／Instance Variable 定義 | (E) |
| 3 | Virtual Memory 基本概念：定義、優點與行程虛擬位址空間 | (B) |
| 4 | 程式語言分類：Assembler、Compiler、Interpreter 比較與編譯流程 | (B) |
| 5 | 五種參數傳遞方式比較：Call-by-Value／Address／Value-Result／Name／Reference 於 Caller／Called 端的操作 | (E) |
| 6 | C／C++ 常見運算子優先權速查表：算術、關係、邏輯運算子 | (A) |
| 7 | 程式語言分類：Assembler、Compiler、Interpreter 比較與編譯流程 | (D) |
| 8 | 位元遮罩(Bit Mask)技巧：以 AND 清除(Clear)、以 OR 設定(Set)特定位元 | (E) |
| 9 | 輔助儲存裝置：HDD／NVM（SSD）與 I／O Bus、Controller 架構 | (B) |
| 10 | 位元遮罩(Bit Mask)技巧：以 AND 清除(Clear)、以 OR 設定(Set)特定位元 | (B) |
| 11 | 3 種 I／O 中斷處理方式：Programmed I／O、Interrupt I／O、DMA | (B) |
| 12 | I／O 定址模式：Isolated I／O 與 Memory-Mapped I／O | (D) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 13 | 多媒體檔案格式：點陣圖／向量圖與影片壓縮標準 | (B) |
| 14 | 二進位補數表示法（2's Complement）：範圍、加減法與優點 | (D) |
| 15 | Switch、Router、Gateway 三種網路設備比較 | (B) |
| 16 | CPU 排程演算法比較：FCFS、SJF、Priority、RR 與 Multilevel Queue | (C) |
| 17 | Binary Search 決策樹分析與比較次數上下界 | (A) |
| 18 | Queue 的實作方式比較（Array／Linked List，Linear／Circular） | (B) |
| 19 | Singly／Doubly Linked List：基本操作與優缺點比較 | (B) |
| 20 | Mbps 與 MBps 頻寬單位換算：bit 與 Byte 差異 | (B) |
考點：Demand Paging 與 Page Fault 處理流程（含 Page-fault 上下界）
考點：Master Theorem 三種基本情形（Case 1／2／3）與 Strassen's 矩陣乘法範例、遞迴函式的空間複雜度分析：Activation Record 計數法
(a) ，Master Theorem Case 1，。
(b) 呼叫鏈 ，，最大堆疊深度 11。
考點：Java 陣列（Array）基本概念：固定長度、0-index 與 length 欄位
int[] dist = new int[10];int index = score / 10;index = 9;dist[index]++;考點：交易管理（Transaction Management）：ACID 特性與 Two-Phase Commit、NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型
考點：並行控制（Concurrency Control）：Two-Phase Locking 與四種資料隔離層級、NoSQL 資料庫：CAP 定理、BASE 特性與四種資料模型、Stack 與 Queue 定義與應用場景
(a) Ⓒ queue：依到達順序先進先出，每秒從佇列前端放行 N 人，把瞬間流量轉成固定速率。
(b) Ⓑ Redis：座位數預載於記憶體，以單一執行緒的原子操作（DECR、Lua 腳本）檢查並扣減庫存，不超賣也不需資料列鎖。
(c) Ⓐ temporary、Ⓔ asynchronous：暫時座位權杖逾時失效、座位自動回庫存；付款以非同步回呼通知，付款延遲不阻塞庫存系統。