A-II-1遞迴函式 Calculate(n) 追蹤求值
考點:遞迴追蹤範例:10進制轉2進制
16
國立成功大學資訊管理研究所
參考答案 PDF各校參考答案的 PDF,訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認,不是各校公布的標準答案;若與各校公布不同,以各校為準。
最後更新:2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例,收在《資管所考古題 111-115 計概資結全解》,可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| A-I-1 | Virtual Machines 與 Containers 比較 | (B) |
| A-I-2 | CPU 排程基本概念:CPU/I/O Burst 週期與排程衡量標準、行程(Process)基本概念與並行處理的三大困難、Address Binding:Logical/Physical Address、Base/Limit Register 與 Relocation Register | (C) |
| A-I-3 | Stack 與 Queue 定義與應用場景 | (B) |
| A-I-4 | Virtual Memory 基本概念:定義、優點與行程虛擬位址空間 | (B) |
| A-I-5 | 防火牆分類:依 OSI 層級與依部署架構 | (C) |
| A-I-6 | Demand Paging 與 Page Fault 處理流程(含 Page-fault 上下界)、Page Memory:分頁式記憶體管理與 Logical/Physical Address、Virtual Memory 基本概念:定義、優點與行程虛擬位址空間 | (B) |
| A-I-7 | 行程(Process)基本概念與並行處理的三大困難 | (B) |
| A-I-8 | OOP 多型:Overloading 與 Overriding 比較,及 SOLID 五大原則 | (B) |
| A-I-9 | 圖形的儲存表示法:Adjacency Matrix/Adjacency List/Incidence Matrix | (B) |
| A-I-10 | Mbps 與 MBps 頻寬單位換算:bit 與 Byte 差異 | (B)(C) |
考點:遞迴追蹤範例:10進制轉2進制
16
考點:C++ 繼承存取層級與虛擬函式:is-a 關係與 Pure Virtual
= 0,基底類別不提供實作,衍生類別必須覆寫;含它的類別成為 Abstract Class,不可產生實例,用於定義介面。// virtual:基底類別有預設實作
class Animal {
public:
virtual void speak() { cout << "..." << endl; }
};
class Dog : public Animal {
public:
void speak() override { cout << "Woof!" << endl; }
};
// pure virtual:基底類別不提供實作,Shape 成為抽象類別
class Shape {
public:
virtual void draw() = 0;
};
class Circle : public Shape {
public:
void draw() override { cout << "Circle" << endl; }
};
考點:TCP 與 UDP 差異
可行。傳輸層端點由「協定+IP+Port」共同識別,TCP 與 UDP 各有獨立的 Port 空間,(TCP, IP, 80) 與 (UDP, IP, 80) 是兩個不衝突的 socket。作業系統先依 IP 標頭的 Protocol 欄位(TCP=6、UDP=17)分流,再依 Port 交給對應的 socket。
限制:client 須事先知道要用哪個協定才能連上(一般瀏覽器走 TCP);bind() 須指定協定,防火牆須分別放行 TCP 80 與 UDP 80。
考點:CPU 規格解讀:Cores/Threads、Clock Speed 與 Hybrid P-core/E-core 架構
| 規格 | 架構意義 | 效能貢獻 |
|---|---|---|
| i7 系列 | 消費級高效能,核心數與快取介於 i5 與 i9 之間 | 一般用途運算能力 |
| 16 cores / 24 threads | 8 個 P-core(含 Hyper-Threading,16 緒)+ 8 個 E-core(8 緒) | 可同時執行 fetch-decode-execute 的指令流數,主導多工與專業負載 |
| 3.4 GHz base | 每核每秒的機器週期數,決定單一指令週期的速度;Turbo Boost 可再提高 | 主導單執行緒敏感的遊戲 |
多工靠核心與執行緒數,遊戲靠單核時脈與 P-core,專業負載(渲染、編譯)兩者都需要。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| B-1 | 企業資安治理:政策、稽核與業務持續營運(Security Policy/AUP/DRP/BCP/BIA) | (B) |
| B-2 | Switch、Router、Gateway 三種網路設備比較 | (C) |
考點:IPv4 轉 IPv6 過渡技術:Dual Stack、Tunneling、Translation
16 個。IPv6 子網路慣例為 /64(後 64 bits 為 Interface ID),由 /60 切到 /64 有 bits,。
考點:IPv4 位址:Class 分級、私有 IP 範圍與子網路遮罩、CIDR
256 個。Class B 為 /16、Class C 為 /24,相差 8 bits 可編號子網路,(140.116.0.0/24~140.116.255.0/24)。
考點:OSI 七層與 TCP/IP 四層對照
網路層(Network Layer)。
考點:關聯式資料庫基本概念:Key 種類與完整性限制
考點:SQL JOIN 語法:INNER/LEFT/FULL OUTER/Self Join
SELECT r.roomNo, r.hotelNo, r.price * 1.10 AS increasedPrice
FROM Room r
JOIN Hotel h ON r.hotelNo = h.hotelNo
WHERE h.city = 'Taipei';
考點:SQL 進階查詢:聚合函數、GROUP BY、萬用字元與 IN
SELECT DISTINCT g.guestName
FROM Guest g
WHERE g.guestNo IN (
SELECT b.guestNo
FROM Booking b
GROUP BY b.guestNo, b.hotelNo
HAVING COUNT(*) > 5
);
考點:SQL 巢狀查詢:雙重 NOT EXISTS 與關聯除法(Relational Division)
SELECT g.guestName
FROM Guest g
WHERE NOT EXISTS (
SELECT h.hotelNo
FROM Hotel h
WHERE NOT EXISTS (
SELECT b.hotelNo
FROM Booking b
WHERE b.guestNo = g.guestNo AND b.hotelNo = h.hotelNo
)
);
考點:AI PC:定義與 CPU/GPU/NPU 異質運算協同分工
(1) 定義:除 CPU、GPU 外另配備 NPU 等 AI 加速硬體的個人電腦,可在本機執行生成式 AI 與 LLM 推論。
(2) 協同運作所需能力:
(3) 分工:
| 單元 | 負責任務 |
|---|---|
| CPU | 循序與控制流程、邏輯統籌、延遲敏感的小型推論 |
| GPU | 大規模平行運算:大批次矩陣運算、影像生成 |
| NPU | 低功耗常駐即時推論:語音助理、視訊背景模糊、本機 LLM |
考點:提示工程(Prompt Engineering)與 LLM 常見問題
(1) SLM 是參數量遠少於 LLM 的小型語言模型,多針對特定任務或領域微調,可在手機、邊緣裝置上執行。
(2) 優點: