中興資工所軟體考古題七年大統整（108–114）
倒扣規則逐年對照
| 年度 | 科目 | 倒扣 |
|---|---|---|
| 108 | 資訊概論 | PART 1 不倒扣；PART 2（計組）答對 +5、空白 0、答錯 −3 |
| 109 | 資訊概論 | 全申論，無倒扣 |
| 110 | 資訊概論 | 全選擇，卷上無倒扣標示 |
| 111 | 資訊概論 | 無倒扣 |
| 112 | 資料結構與演算法 | 無倒扣 |
| 113 | 資料結構與演算法 | 前 12 題（2 分題）答錯倒扣 0.5 分；後 8 題（5 分題）不倒扣 |
| 114 | 資料結構與演算法 | 完全不倒扣 |
108 年 PART 2 的「答錯 −3」是七年裡唯一的重倒扣。四選一亂猜的期望值是 −1 分，沒把握就該空白。113 年則在同一份卷子裡用了兩種規則（前段倒扣、後段不倒扣）。倒扣規則每年不同，進場一定要先看卷首。
題型演變
| 年度 | 頁數 | 選擇題佔比 | 申論／簡答佔比 | 特色 |
|---|---|---|---|---|
| 108 | 5 | 74% | 26% | C 語言程式輸出一次考五題 |
| 109 | 5 | 0% | 100% | 唯一一份全申論；考建堆複雜度的證明 |
| 110 | 10 | 100% | 0% | 唯一一份全選擇；最後 16 分是多重選擇 |
| 111 | 9 | 72% | 28% | 簡答裡有一題距離向量路由 |
| 112 | 4 | 21% | 79% | 獨立成科的第一年，申論比重最高 |
| 113 | 7 | 64% | 36% | 同卷兩種倒扣規則 |
| 114 | 7 | 60% | 40% | 20 題單選全是觀念定義題 |
結論：中興軟體的形式在「全申論 → 全選擇 → 申論為主 → 選擇為主」之間來回擺盪，七年沒有一年相同。 不要假設 116 年會延續 114 年的格式——兩種都要練。
重複出題清單
這是中興最值得花時間的地方——舊題重出的比例很高：
| 題目 | 出現年度 |
|---|---|
二維陣列 row-major 位址計算（student[100][4]、student[1][1] 在 1000、求 student[5][3]） | 108 PART 1 第 2 題、112 PART 1-A 第 1 題（一字不差） |
| BST 的 probe sequence 判斷（哪些搜尋序列是可能的） | 112 B 第 1 題（找 43）、113 第 9 題（1–100 中找 46） |
| 矩陣鏈乘法的最少純量乘法次數 | 110 第 9-B 題、112 D-III 題 |
雜湊表開放定址＋線性探測（h(k) = k mod 10） | 110 第 6-B 題（問插入順序）、111 第 3-III 題（問最後結果） |
| P／NP-hard 的成對辨析 | 111 第 1-IV、1-V 題、112 D-V 題、113 B-2 第 2 題、114 第 5 題 |
| Huffman 編碼的位元數 | 110 第 8-D 題、113 第 3 題（數學科 113 第 7 題也考） |
| 排序演算法的性質與複雜度 | 109 第 9 題、110 第 8-B 題、111 第 1-I、1-II 題、113 第 12 題與 B-1、114 第 1、2、7 題 |
| MST（Prim／Kruskal） | 110 第 7-A、9-C 題、111 第 2-III 題、113 B-1 第 6 題、114 Part2 第 4 題 |
| 最短路徑演算法的選用與性質 | 109 第 8 題、110 第 9-D 題、111 第 3-V 題、113 第 14 題、114 第 4 題 |
| 陣列式 heap 的插入與上浮 | 110 第 7-C 題、111 第 1-III 題、113 第 13 題、114 Part2 第 5 題 |
| C 語言的指標與鏈結串列 | 108 第 1、3、4 題、110 第 6-A 題、112 PART 2-C 三題、113 B-1 第 1、2 題 |
| 遞迴函式的求值 | 109 第 6 題、110 第 7-D 題（McCarthy 91）、111 第 3-VII 題、112 B 第 3、4 題、113 第 10 題 |
| 行程排程的等待／周轉時間 | 109 第 10 題、110 第 1-D 題、111 第 6-III 題 |
主題出現年度一覽
| 主題 | 出現年度 |
|---|---|
| 排序（性質、穩定性、複雜度） | 109、110、111、113、114 |
| BST（插入、刪除、走訪、搜尋路徑） | 110、111、112、113、114 |
| Heap（建堆、插入、複雜度） | 109、110、111、113、114 |
| 圖論：MST | 110、111、113、114 |
| 圖論：最短路徑 | 109、110、111、112、113、114 |
| 圖論：最大流／最小割 | 110、112、113 |
| AOE 網路／關鍵路徑 | 110、112 |
| 動態規劃 | 110、112、113、114 |
| 貪婪法 | 110、113、114 |
| NP 理論 | 110、111、112、113、114 |
| 雜湊表 | 110、111 |
| C 語言指標／鏈結串列 | 108、110、112、113 |
| 作業系統（排程、分頁、同步、死結） | 108、109、110、111 |
| 字串比對（KMP） | 112 |
| 計算機網路（距離向量路由、TCP/IP 分層） | 108、111 |
| 平衡樹（紅黑樹、AVL、B-Tree） | 110、113、114 |
注意：作業系統只在 108–111 的「資訊概論」裡考。 112 年起 OS 被拆到「計算機組織與作業系統」那一科去了，軟體卷不再考 OS。準備時要先確認自己要考哪幾科。
中興軟體的三個特色
1. 選擇題偏向「觀念判斷」而非計算
114 年的 20 題單選裡，絕大多數是「哪一種結構適合什麼場景」「哪個演算法用於什麼情況」這類定義題（undo 用 stack、BFS 用 queue、B-Tree 滿了先分裂、紅黑樹用旋轉與重新著色）。110 年的 PART II 也是同樣的路數。把資料結構與演算法課本每章的重點整理一遍就能拿下大部分分數。
2. 會把離散數學、計算機組織甚至網路的內容放進來
- 108 第 8 題｜TCP/IP 四層各負責什麼
- 111 第 3-II 題｜距離向量路由與 count-to-infinity
- 113 第 2 題｜AVL 最少節點數的遞迴 ＋ 8-bit 二補數表示
- 113 B-1 第 5 題｜中國剩餘定理（同餘方程組）
這在其他學校的軟體考科比較少見。
3. 成對的問題放在一起考「難度不對稱」
112 年 D-V 題把十個問題排在一起判 P／NP-hard，而且刻意成對：
最小割是 P、最大割是 NP-hard｜最短環是 P、最長環是 NP-hard｜找負環是 P、找正權環也是 P｜2-SAT 是 P、3-SAT 是 NP-complete
「看起來對稱的兩個問題難度天差地遠」是中興反覆在考的觀念，111、113、114 也都有類似的題目。
申論題的答題要求
114 年的計算題明訂要「描述完整過程」與「清楚說明每一步的理由」：
- 114 Part2 第 5 題（10 分）｜min-heap 插入要畫出每次交換後的中間狀態
- 114 Part2 第 6 題（10 分）｜設計動態陣列容器，要談到記憶體管理、成長倍數的取捨、O(1) 隨機存取、攤銷複雜度為何與最壞情況不同四個面向
- 112 PART 2-D｜卷上直接註明「請於答案卷上作答，否則不予計分」
只寫答案不寫過程會失分。
給 116 年考生的策略
- 先確認當年度的考科。 115 年甲組已改考「離散數學與線性代數」與「計算機組織與作業系統」，116 年是否恢復「資料結構與演算法」必須看簡章
- 108–111 的「資訊概論」一定要練。 中興會重複使用舊題（row-major 位址在 108 與 112 一字不差），而且這四年的軟體內容與 112–114 高度重疊
- 倒扣規則每年不同（108 答錯 −3、113 部分倒扣、其餘不倒扣），進場先看卷首
- 選擇題以觀念定義為主，把課本章節重點整理成表，投報率最高
- 計算題要練「寫出中間狀態」：heap 的每次上浮、BST 刪除後的樹、Kruskal 加邊順序、AOE 的 earliest／latest 兩組時間
- P／NP 的成對辨析（最長／最短、最大／最小）要整理成清單，這是中興連五年的考點
- 攤銷分析（114 Part2 第 6 題）建議補齊，這是近年跨校的共同趨勢
- 如果同時要考「計算機組織與作業系統」，108–111 資訊概論的另外一半剛好就是那一科的考古題，一份卷子練兩科
本頁的題型、配分、倒扣規則均直接取自 108–114 年度試卷標示。112 年的「資料結構與演算法」未被中興官方資料庫收錄，內容取自該年度完整試題冊。115 年甲組無軟體考科。若發現有誤，歡迎來信指正。