問答 1(1)TLB+Hashed Page Table 架構圖
考點:TLB(Translation Lookaside Buffer)與 Effective Memory Access Time

國立中央大學資訊管理學系
參考答案 PDF各校參考答案的 PDF,訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認,不是各校公布的標準答案;若與各校公布不同,以各校為準。
最後更新:2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例,收在《資管所考古題 111-115 計概資結全解》,可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1 | 並行控制(Concurrency Control):Two-Phase Locking 與四種資料隔離層級 | (B) |
| 2 | 交易管理(Transaction Management):ACID 特性與 Two-Phase Commit | (B) |
| 3 | 正規化(Normalization):1NF~3NF 與 BCNF | (B) |
| 4 | 正規化(Normalization):1NF~3NF 與 BCNF | (B) |
| 5 | 資料庫安全威脅分類:邏輯/實體/網路三種威脅 | (A) |
| 6 | SQL 進階查詢:聚合函數、GROUP BY、萬用字元與 IN | (B) |
| 7 | 關聯式資料庫基本概念:Key 種類與完整性限制 | (C) |
| 8 | ERD 實體關聯圖:Entity、Relationship、Attribute 與基數比 | (B) |
| 9 | Clustered Index、ANSI/SPARC 三層架構與 Star Schema | (B) |
| 10 | Write-Ahead Logging(WAL)與 Checkpoint 機制 | (B) |
| 11 | Java 例外處理:try/catch/finally、自訂例外與 synchronized 關鍵字 | (A)(C)(D) |
| 12 | OOP 基本概念:封裝、繼承與 Class/Instance Variable 定義 | (A)(B)(D) |
| 13 | Java 陣列(Array)基本概念:固定長度、0-index 與 length 欄位 | (A)(C)(D) |
| 14 | OOP 多型:Overloading 與 Overriding 比較,及 SOLID 五大原則 | (A)(C)(D) |
| 15 | Java Pass-by-Value:Primitive 與 Object Reference 傳遞語意 | (A)(C)(D) |
| 16 | Java Thread 建立方式:extends Thread 與 implements Runnable,run() 與 start() 差異 | (A)(B)(D) |
| 17 | Java 建構子呼叫 Overridden 方法陷阱:欄位初始化前印出 null | (A)(C) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 18 | Java Generics:型別安全與 List<String> 不可指派給 List<Object>(不變性) | (A)(B)(D) |
| 19 | OOP 多型:Overloading 與 Overriding 比較,及 SOLID 五大原則 | (B)(C) |
| 20 | JVM(Java Virtual Machine)基本概念:Bytecode、跨平台與垃圾回收 | (A)(C)(D) |
| 21 | Deadlock 處理策略總覽:Prevention/Avoidance/Detection/Recovery、Livelock(活結)與 Deadlock 的差異 | (A)(C)(D) |
| 22 | Critical Section 臨界區間設計的三大要件 | (C)(D)(E) |
| 23 | Page Memory:分頁式記憶體管理與 Logical/Physical Address | (C)(D) |
| 24 | RAID 磁碟陣列等級比較 | (A)(D) |
| 25 | Real-Time Scheduling:Hard/Soft 即時系統與 RMS、EDF | (A)(B)(D)(E) |
| 26 | Byzantine Generals Problem 與拜占庭容錯(BFT) | (A)(B)(C)(E) |
| 27 | Peterson's Solution 與 Semaphore(解決 Critical Section 問題)、IPC(行程間通訊):Shared Memory 與 Message Passing、同一 Process 內 Threads 的共享與不共享資源 | (B)(C)(D) |
| 28 | 磁碟 Free Space 管理:Bit Vector、Linked List、Grouping、Counting | (B)(C)(D) |
| 29 | Linux 服務管理與管線:systemctl 與 pipe 指令組合 | (B)(C)(E) |
| 30 | Linux 服務管理與管線:systemctl 與 pipe 指令組合 | (C)(D)(E) |
考點:TLB(Translation Lookaside Buffer)與 Effective Memory Access Time

考點:TLB(Translation Lookaside Buffer)與 Effective Memory Access Time
ns。
考點:ARQ 自動重傳請求機制:Stop-and-Wait、Sliding Window、Go-Back-N、Selective Repeat、同位元檢查(Parity Check)與基本位元邏輯運算(AND/OR/XOR)
Flow Control:確保送方速率不超過收方處理與緩衝能力,避免接收端 buffer 溢位。
方法:Sliding Window。收方在 ACK 中回報視窗大小,送方只能送出視窗內的資料量,收到 ACK 後視窗前滑,視窗歸零則暫停傳送。
Error Control:偵測傳輸中的位元錯誤並更正或要求重傳,確保收到的 frame 正確。
方法:CRC 搭配 ARQ。送方以生成多項式做 mod 2 除法,餘數作為 FCS 附在 frame 尾端;收方以同一多項式重算,餘數為 0 判定無誤,否則丟棄;送方收到 NAK 或逾時未收到 ACK 即重傳(Stop-and-Wait、Go-Back-N、Selective Repeat)。
考點:子網路規劃計算:Host 數量、可用 IP 範圍與 Default Gateway
(1) 255.255.255.240(/28 末 octet 為 11110000)。
(2) 140.115.37.32(區塊大小 ,)。
(3) 140.115.37.47()。