參考答案 / 中央 / 115 年 計算機概論

國立中央大學資訊管理學系

中央 115 年資管所 計算機概論 參考答案

共 34 題

參考答案 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)
6SQL 進階查詢:聚合函數、GROUP BY、萬用字元與 IN(B)
7關聯式資料庫基本概念:Key 種類與完整性限制(C)
8ERD 實體關聯圖:Entity、Relationship、Attribute 與基數比(B)
9Clustered Index、ANSI/SPARC 三層架構與 Star Schema(B)
10Write-Ahead Logging(WAL)與 Checkpoint 機制(B)
11Java 例外處理:try/catch/finally、自訂例外與 synchronized 關鍵字(A)(C)(D)
12OOP 基本概念:封裝、繼承與 Class/Instance Variable 定義(A)(B)(D)
13Java 陣列(Array)基本概念:固定長度、0-index 與 length 欄位(A)(C)(D)
14OOP 多型:Overloading 與 Overriding 比較,及 SOLID 五大原則(A)(C)(D)
15Java Pass-by-Value:Primitive 與 Object Reference 傳遞語意(A)(C)(D)
16Java Thread 建立方式:extends Thread 與 implements Runnable,run() 與 start() 差異(A)(B)(D)
17Java 建構子呼叫 Overridden 方法陷阱:欄位初始化前印出 null(A)(C)
題號考點主題答案
18Java Generics:型別安全與 List<String> 不可指派給 List<Object>(不變性)(A)(B)(D)
19OOP 多型:Overloading 與 Overriding 比較,及 SOLID 五大原則(B)(C)
20JVM(Java Virtual Machine)基本概念:Bytecode、跨平台與垃圾回收(A)(C)(D)
21Deadlock 處理策略總覽:Prevention/Avoidance/Detection/Recovery、Livelock(活結)與 Deadlock 的差異(A)(C)(D)
22Critical Section 臨界區間設計的三大要件(C)(D)(E)
23Page Memory:分頁式記憶體管理與 Logical/Physical Address(C)(D)
24RAID 磁碟陣列等級比較(A)(D)
25Real-Time Scheduling:Hard/Soft 即時系統與 RMS、EDF(A)(B)(D)(E)
26Byzantine Generals Problem 與拜占庭容錯(BFT)(A)(B)(C)(E)
27Peterson'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)
29Linux 服務管理與管線:systemctl 與 pipe 指令組合(B)(C)(E)
30Linux 服務管理與管線:systemctl 與 pipe 指令組合(C)(D)(E)

問答 1(1)TLB+Hashed Page Table 架構圖

考點:TLB(Translation Lookaside Buffer)與 Effective Memory Access Time

問答 1(1) 參考答案圖

問答 1(2)Effective Memory Access Time 計算

考點:TLB(Translation Lookaside Buffer)與 Effective Memory Access Time

EAT=0.9×210+0.1×1310=320 ns。

問答 2Flow Control 與 Error Control

考點: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)。

問答 3CIDR 子網路計算

考點:子網路規劃計算:Host 數量、可用 IP 範圍與 Default Gateway

(1) 255.255.255.240(/28 末 octet 為 11110000)。

(2) 140.115.37.32(區塊大小 24=16,⌊36/16⌋×16=32)。

(3) 140.115.37.47(32+16−1=47)。

中央其他年份