2
考點：BFS 與 DFS：定義、範例與比較
4
國立中興大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1(1) | 二進位補數表示法（2's Complement）：範圍、加減法與優點 | (A) |
| 1(2) | 二進位補數表示法（2's Complement）：範圍、加減法與優點 | (C) |
| 1(3) | OSI 七層與 TCP／IP 四層對照 | (C) |
| 1(4) | Switch、Router、Gateway 三種網路設備比較 | (A) |
| 1(5) | OSI 七層與 TCP／IP 四層對照 | (D) |
| 1(6) | 網路診斷指令：ifconfig、nslookup、traceroute | (D) |
| 1(7) | 網路診斷指令：ifconfig、nslookup、traceroute | (C) |
| 1(8) | 網路診斷指令：ifconfig、nslookup、traceroute | (B) |
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1(9) | 非對稱加密演算法比較：RSA、DH、ECC 與後量子密碼學（PQC） | (B) |
| 1(10) | UML 圖表分類：Structure Diagrams 與 Behavior Diagrams | (A) |
考點：BFS 與 DFS：定義、範例與比較
4
考點：VAE（Variational Autoencoder）核心架構：Encoder／Reparameterization Trick／Decoder，及 PyTorch 程式硬編碼 CUDA 裝置的可攜性陷阱
不會印出摘要表：model 沒有搬到 GPU，reparametrize() 又硬編碼 torch.cuda.FloatTensor。無 GPU 時在 reparametrize() 拋錯；有 GPU 時輸入在 GPU、權重在 CPU，fc1 就拋錯。
若修正裝置問題，參數量為 fc1 200,960、fc21 514、fc22 514、fc3 768、fc4 201,488，Total params 404,244。
考點：遞迴（Recursion）基本概念：分而治之與 Base Case
[0;2,2,3,3]
考點：Singly／Doubly Linked List：基本操作與優缺點比較
struct Node* reverseList(struct Node* head) {
struct Node *prev = NULL, *curr = head, *next;
while (curr != NULL) {
next = curr->next; /* 先存下一個，避免斷鏈後找不到路 */
curr->next = prev; /* 反指 */
prev = curr;
curr = next;
}
return prev; /* prev 停在原尾節點，即新的 head */
}
考點：陣列單趟走訪技巧：連續區段計數、應有總和與字首 XOR
public int missingNumber(int[] nums) {
int n = nums.length;
int expectedSum = n * (n + 1) / 2;
int actualSum = 0;
for (int num : nums) {
actualSum += num;
}
return expectedSum - actualSum;
}
考點：Binary Search 決策樹分析與比較次數上下界
def findMin(nums):
left, right = 0, len(nums) - 1
while left < right:
mid = (left + right) // 2
if nums[mid] > nums[right]:
left = mid + 1 # 最小值必在右半段
else:
right = mid # 最小值在 mid 或其左側
return nums[left]