中山 114 年資管所計算機概論參考答案

共 19 題

參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF

參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。

題號	考點主題	答案
1	NAT（網路位址轉換）基本概念與封包穿越行為	(B)
2	指令層級平行化（ILP）技術比較：Superscalar、VLIW、Out-of-order Execution、Branch Prediction	(B)
3	OOP 基本概念：封裝、繼承與 Class／Instance Variable 定義、OOP 多型：Overloading 與 Overriding 比較，及 SOLID 五大原則	(B)
4	聯邦學習、RAG 與 RLHF：三種提升 LLM 表現的技術	(D)
5	聯邦學習、RAG 與 RLHF：三種提升 LLM 表現的技術	(D)
6	機器學習四大學習方式：監督式、非監督式、半監督式與遷移學習	(A)(B)
7	強化學習（Reinforcement Learning）：Agent、Environment、Reward 與 Q-learning、DQN	(C)
8	類推學派：KNN 與 SVM	(C)
9	Switch、Router、Gateway 三種網路設備比較	(C)

題號

考點主題

答案

NAT（網路位址轉換）基本概念與封包穿越行為

(B)

指令層級平行化（ILP）技術比較：Superscalar、VLIW、Out-of-order Execution、Branch Prediction

(B)

OOP 基本概念：封裝、繼承與 Class／Instance Variable 定義、OOP 多型：Overloading 與 Overriding 比較，及 SOLID 五大原則

(B)

聯邦學習、RAG 與 RLHF：三種提升 LLM 表現的技術

(D)

聯邦學習、RAG 與 RLHF：三種提升 LLM 表現的技術

(D)

機器學習四大學習方式：監督式、非監督式、半監督式與遷移學習

(A)(B)

強化學習（Reinforcement Learning）：Agent、Environment、Reward 與 Q-learning、DQN

(C)

類推學派：KNN 與 SVM

(C)

Switch、Router、Gateway 三種網路設備比較

(C)

題號	考點主題	答案
10	非對稱加密演算法比較：RSA、DH、ECC 與後量子密碼學（PQC）	(A)
11	IPSec、VPN 與 AH／ESP 協定	(D)
12	ARP／RARP 位址解析協定與 ARP Spoofing、ICMP、IGMP	(A)
13	常見應用層協定 Port 對照表與 DNS、DHCP、FTP	(A)

題號

考點主題

答案

非對稱加密演算法比較：RSA、DH、ECC 與後量子密碼學（PQC）

(A)

IPSec、VPN 與 AH／ESP 協定

(D)

ARP／RARP 位址解析協定與 ARP Spoofing、ICMP、IGMP

(A)

常見應用層協定 Port 對照表與 DNS、DHCP、FTP

(A)

填空 1

考點：一維與二維陣列位址計算公式（Row-major／Column-major）

$x + n (5 J + I)$

填空 2

考點：3 種 I／O 中斷處理方式：Programmed I／O、Interrupt I／O、DMA

Interrupt-driven I/O（中斷驅動 I/O）

填空 3

考點：行程（Process）基本概念與並行處理的三大困難

Scheduler（排程器）

填空 4

考點：二進位補數表示法（2's Complement）：範圍、加減法與優點

Sign-magnitude representation（符號大小表示法）

問答 1

考點：Process State Transition Diagram（行程狀態轉換圖，STD）

Ready：只缺 CPU，位於 ready queue，被排程器 dispatch 後即可執行（轉 Running）。

Waiting：在等 CPU 以外的事件（如 I/O 完成），給了 CPU 也不能執行，位於 waiting queue，事件完成後轉回 Ready。

問答 2

考點：三種走訪順序的定義與追蹤方法

（題目的樹為 BST）

#include <stdio.h>
#include <limits.h>

int idx = 0;

/* pre[]：BST 的前序；呼叫 printLeaves(pre, n, INT_MIN, INT_MAX) */
void printLeaves(int pre[], int n, int lo, int hi) {
    if (idx >= n || pre[idx] < lo || pre[idx] > hi) return;
    int v = pre[idx++];
    int start = idx;
    printLeaves(pre, n, lo, v);           /* 左子樹：值落在 (lo, v) */
    printLeaves(pre, n, v, hi);           /* 右子樹：值落在 (v, hi) */
    if (idx == start) printf("%d ", v);   /* 沒有吃到任何子節點，為 leaf */
}