2
考點：整除分塊（Divisor Block）技巧：用二分搜尋加速 Σ⌊n／i⌋ 型求和
55
國立中興大學資訊管理學系
參考答案 PDF各校參考答案的 PDF，訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF
參考答案由作者與 AI 討論後逐題確認，不是各校公布的標準答案；若與各校公布不同，以各校為準。
最後更新：2026 年 11 月 3 日。發現錯誤歡迎來信。
這份考卷每一題的解析與手寫題的答題範例，收在《資管所考古題 111-115 計概資結全解》，可以免費試閱。
| 題號 | 考點主題 | 答案 |
|---|---|---|
| 1(1) | NAT（網路位址轉換）基本概念與封包穿越行為 | (D) |
| 1(2) | NAT（網路位址轉換）基本概念與封包穿越行為 | (A) |
| 1(3) | — | (B) |
| 1(4) | — | (D) |
| 1(5) | IPv4 位址：Class 分級、私有 IP 範圍與子網路遮罩、CIDR | (B) |
考點：整除分塊（Divisor Block）技巧：用二分搜尋加速 Σ⌊n／i⌋ 型求和
55
考點：Hash Function 與雜湊表（Hash Table）基本概念
mee
aqq
考點：CNN（卷積神經網路）核心概念：卷積層與池化層
| 層 | 輸出形狀 | 參數量 |
|---|---|---|
| Conv2d | (64, 28, 28) | 640 |
| ReLU | (64, 28, 28) | 0 |
| Conv2d | (128, 28, 28) | 73,856 |
| ReLU | (128, 28, 28) | 0 |
| MaxPool2d | (128, 14, 14) | 0 |
| Linear | (1024,) | 25,691,136 |
| ReLU | (1024,) | 0 |
| Linear | (10,) | 10,250 |
Total params：25,775,882（全部可訓練）。
考點：陣列單趟走訪技巧：連續區段計數、應有總和與字首 XOR
def checkZeroOnes(s: str) -> bool:
max_ones = max_zeros = 0
cur_ones = cur_zeros = 0
for ch in s:
if ch == '1':
cur_ones += 1
cur_zeros = 0
max_ones = max(max_ones, cur_ones)
else:
cur_zeros += 1
cur_ones = 0
max_zeros = max(max_zeros, cur_zeros)
return max_ones > max_zeros
考點：BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義
void insert(int val) {
root = insertHelper(root, val);
}
private TreeNode insertHelper(TreeNode node, int val) {
if (node == null) return new TreeNode(val);
if (val < node.val) node.left = insertHelper(node.left, val);
else if (val > node.val) node.right = insertHelper(node.right, val);
return node; // val 相等視為重複值，不插入
}
考點：BST 基本性質：中序對應關係、比較次數計算與 Internal／External Node 定義
int rangeSumBST(int low, int high) {
return rangeSumHelper(root, low, high);
}
private int rangeSumHelper(TreeNode node, int low, int high) {
if (node == null) return 0;
if (node.val < low) return rangeSumHelper(node.right, low, high);
if (node.val > high) return rangeSumHelper(node.left, low, high);
return node.val
+ rangeSumHelper(node.left, low, high)
+ rangeSumHelper(node.right, low, high);
}