資工所考古題詳解中興資工所考古題詳解軟體九年大統整（106–114）
各章配分
表中數字是各題的卷面配分，依主題加總。有子題的照子題分，沒有子題的整題算在主要考點。106–111 年是資訊概論，表上只算卷子裡的軟體部分：106–108、110、111 年各 50 分，109 年 75 分（含作業系統題）。資訊概論裡的 C 語言題算在 Programming，數字表示與效能公式算在 Computer Organization，網路、資安與 OS 題算在 Operating Systems。各領域分開列，依九年合計排序，顏色越深，占當年軟體分數的比例越高。
| 章／細項 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 合計 | 占比 | 年數 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Data Structures & Algorithms | 21 | 14 | 44 | 50 | 40 | 100 | 92 | 100 | 461 | 74% | 8 | |
| Algorithm Design | 4 | 12 | 2 | 20 | 19 | 11 | 68 | 11% | 6 | |||
| Recursion | 4 | 2 | 2 | 15 | 2 | 25 | 4% | 5 | ||||
| Dynamic Programming | 4 | 5 | 10 | 6 | 25 | 4% | 4 | |||||
| Greedy | 6 | 7 | 5 | 18 | 3% | 3 | ||||||
| Trees | 6 | 3 | 4 | 4 | 14 | 19 | 17 | 67 | 11% | 7 | ||
| Binary Search Tree | 4 | 14 | 9 | 8 | 35 | 6% | 4 | |||||
| Tree Basics & Traversal | 6 | 3 | 2 | 8 | 19 | 3% | 4 | |||||
| Red-Black Tree | 2 | 6 | 8 | 1% | 2 | |||||||
| B-Tree / B+ Tree | 3 | 3 | <1% | 1 | ||||||||
| AVL Tree | 2 | 2 | <1% | 1 | ||||||||
| Sorting & Searching | 9 | 15 | 2 | 4 | 17 | 14 | 61 | 10% | 6 | |||
| Quicksort | 6 | 10 | 2 | 18 | 3% | 3 | ||||||
| Elementary Sorts | 3 | 2 | 5 | 5 | 15 | 2% | 4 | |||||
| Sort Comparison & Lower Bound | 5 | 2 | 5 | 3 | 15 | 2% | 4 | |||||
| Merge Sort & k-way Merge | 2 | 3 | 5 | <1% | 2 | |||||||
| Selection & Binary Search | 5 | 5 | <1% | 1 | ||||||||
| Linear-time Sorts | 3 | 3 | <1% | 1 | ||||||||
| Shortest Paths & MST | 10 | 8 | 12 | 6 | 11 | 8 | 55 | 9% | 6 | |||
| Minimum Spanning Tree | 2 | 8 | 6 | 5 | 21 | 3% | 4 | |||||
| Single-source Shortest Paths | 6 | 4 | 5 | 3 | 18 | 3% | 4 | |||||
| All-pairs Shortest Paths | 10 | 6 | 16 | 3% | 2 | |||||||
| Linear Structures | 3 | 4 | 2 | 13 | 6 | 12 | 40 | 6% | 6 | |||
| Array & Linked List | 3 | 2 | 13 | 2 | 3 | 23 | 4% | 5 | ||||
| Stack & Queue | 2 | 9 | 11 | 2% | 2 | |||||||
| Infix / Postfix | 2 | 4 | 6 | <1% | 2 | |||||||
| Graph Traversal | 8 | 6 | 9 | 9 | 32 | 5% | 4 | |||||
| Representation & BFS / DFS | 6 | 4 | 6 | 16 | 3% | 3 | ||||||
| Topological Sort & DAG | 2 | 9 | 3 | 14 | 2% | 3 | ||||||
| Connectivity | 2 | 2 | <1% | 1 | ||||||||
| Complexity Analysis | 8 | 4 | 3 | 5 | 10 | 30 | 5% | 5 | ||||
| Asymptotic Notation | 8 | 4 | 3 | 15 | 2% | 3 | ||||||
| Amortized Analysis | 10 | 10 | 2% | 1 | ||||||||
| Recurrences | 5 | 5 | <1% | 1 | ||||||||
| NP-Completeness | 2 | 4 | 15 | 5 | 3 | 29 | 5% | 5 | ||||
| P / NP & Reductions | 2 | 4 | 10 | 5 | 3 | 24 | 4% | 5 | ||||
| Linear / Integer Programming | 5 | 5 | <1% | 1 | ||||||||
| Heaps | 10 | 2 | 2 | 10 | 24 | 4% | 4 | |||||
| Binary Heap | 10 | 2 | 2 | 10 | 24 | 4% | 4 | |||||
| Other | 3 | 5 | 5 | 6 | 19 | 3% | 4 | |||||
| Network Flow | 2 | 10 | 4 | 16 | 3% | 3 | ||||||
| Max Flow / Min Cut | 2 | 10 | 4 | 16 | 3% | 3 | ||||||
| Hashing | 3 | 2 | 4 | 3 | 12 | 2% | 4 | |||||
| Collision Resolution | 2 | 4 | 3 | 9 | 1% | 3 | ||||||
| Hash Functions | 3 | 3 | <1% | 1 | ||||||||
| String Matching | 5 | 3 | 8 | 1% | 2 | |||||||
| KMP / Failure Function | 5 | 5 | <1% | 1 | ||||||||
| Automaton & Other Methods | 3 | 3 | <1% | 1 | ||||||||
| Programming | 18 | 9 | 12 | 6 | 6 | 8 | 59 | 9% | 6 | |||
| C / C++ Basics | 18 | 9 | 12 | 6 | 6 | 8 | 59 | 9% | 6 | |||
| Pointers | 9 | 3 | 8 | 20 | 3% | 3 | ||||||
| Expressions & Operators | 6 | 3 | 3 | 6 | 18 | 3% | 4 | |||||
| Functions & Parameter Passing | 3 | 6 | 4 | 13 | 2% | 3 | ||||||
| Arrays & Strings | 6 | 6 | <1% | 1 | ||||||||
| Control Flow & Loops | 2 | 2 | <1% | 1 | ||||||||
| Operating Systems | 15 | 3 | 10 | 25 | 4 | 57 | 9% | 5 | ||||
| Other | 3 | 3 | 4 | 10 | 2% | 3 | ||||||
| Computer Networks | 3 | 3 | 4 | 10 | 2% | 3 | ||||||
| CPU Scheduling | 10 | 10 | 2% | 1 | ||||||||
| Scheduling Algorithms | 10 | 10 | 2% | 1 | ||||||||
| Deadlock | 3 | 5 | 8 | 1% | 2 | |||||||
| Deadlock Characterization & Handling | 3 | 5 | 8 | 1% | 2 | |||||||
| Virtual Memory | 3 | 4 | 7 | 1% | 2 | |||||||
| Virtual Memory & Demand Paging | 3 | 2 | 5 | <1% | 2 | |||||||
| Thrashing & Working Set | 2 | 2 | <1% | 1 | ||||||||
| Processes & Threads | 6 | 6 | <1% | 1 | ||||||||
| Process States & Context Switch | 6 | 6 | <1% | 1 | ||||||||
| Memory Management | 4 | 2 | 6 | <1% | 2 | |||||||
| Paging, Page Tables & TLB | 4 | 4 | <1% | 1 | ||||||||
| Contiguous Allocation & Fragmentation | 2 | 2 | <1% | 1 | ||||||||
| Synchronization | 4 | 4 | <1% | 1 | ||||||||
| Semaphores, Mutex & Monitors | 2 | 2 | <1% | 1 | ||||||||
| Critical Section & Race Condition | 2 | 2 | <1% | 1 | ||||||||
| Protection & Security | 3 | 3 | <1% | 1 | ||||||||
| OS Structure | 3 | 3 | <1% | 1 | ||||||||
| Virtual Machines & Containers | 3 | 3 | <1% | 1 | ||||||||
| Computer Organization | 17 | 17 | 14 | 48 | 8% | 3 | ||||||
| Computer Arithmetic | 14 | 14 | 14 | 42 | 7% | 3 | ||||||
| Floating Point | 14 | 11 | 6 | 31 | 5% | 3 | ||||||
| Integer Representation & Overflow | 3 | 8 | 11 | 2% | 2 | |||||||
| Performance | 3 | 3 | <1% | 1 | ||||||||
| CPU Time, CPI & Benchmarks | 3 | 3 | <1% | 1 | ||||||||
| Memory Hierarchy | 3 | 3 | <1% | 1 | ||||||||
| DRAM, Dependability & ECC | 3 | 3 | <1% | 1 |
112 年獨立成科之後，分數最多的是 Algorithm Design（112–114 年 20、19、11 分）、Trees（14、19、17 分）與 Sorting & Searching。106–108 年的資訊概論裡，C 語言題每年 9–18 分，數字表示與 floating point 每年 14 分。
重複出題清單
中興舊題重出的比例很高：
| 題目 | 出現年度 |
|---|---|
2D array 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） |
| matrix-chain multiplication 的最少純量乘法次數 | 110 第 9-B 題、112 D-III 題 |
hash table 的 open addressing 加 linear probing（h(k) = k mod 10） | 110 第 6-B 題（問插入順序）、111 第 3-III 題（問最後結果） |
| P、NP-hard 的分類與 reduction | 110 第 9-E 題、111 第 1-IV、1-V 題、112 D-V 題、113 B-2 第 2 題、114 第 5 題 |
| Huffman coding 的位元數 | 110 第 8-D 題、113 第 3 題（數學科 113 第 7 題也考） |
| sorting 演算法的性質與複雜度 | 107 單選第 4 題與簡答第 4 題（quick sort pseudo-code）、109 第 9 題、110 第 8-B 題、111 第 1-I、1-II 題、113 第 12、16、19 題、114 第 1、2、7 題與計算題第 2 題 |
| MST（Prim、Kruskal） | 110 第 7-A、9-C 題、111 第 2-III、3-IV 題、113 B-1 第 6 題、114 Part 2 第 4 題 |
| shortest path 演算法的選用與性質 | 109 第 8 題、110 第 9-D 題、111 第 3-V 題、112 B 第 2 題、113 第 14 題、114 第 4 題 |
| array 式 heap 的建構與插入 | 109 第 7 題、110 第 7-C 題、111 第 1-III 題、114 Part 2 第 5 題 |
| C 語言的 pointer 與 linked list | 106 簡答第 1、2 題、107 簡答第 1 題、108 選擇第 1–5 題、110 第 6-A 題、112 PART 2-C 三題、113 B-1 第 1、2 題 |
| 遞迴函式的求值 | 109 第 6 題、110 第 7-D 題、111 第 3-VII 題、112 B 第 3、4 題、113 第 10 題 |
| flow network 的 max flow 與 min cut | 110 第 8-C 題、112 D-II 題、113 B-1 第 4 題 |
| 數字表示法（Excess、IEEE floating point、sign-and-magnitude、two's complement） | 106 單選第 1、5 題與簡答第 3 題、107 單選第 5、6 題與簡答第 3 題、108 簡答第 2、3 題、113 第 2 題；106 單選第 1 題與 108 簡答第 2 題都是 Excess_127 |
| PART 1 的結構：單選 8 題 24%＋簡答 4 題 26% | 107、108 |
中興軟體的三個特點
- 114 年 20 題單選以資料結構與演算法的用途與性質為主，例如各結構適合的場景、操作的複雜度、balanced tree 的維護方式。110 年 PART II 也有同樣類型的題目。
- 軟體考科裡會出現離散數學、計算機組織與網路的內容：
- 106 單選第 3、4 題：金鑰交換的資安機制、data link layer 的傳輸單位
- 106 單選第 7 題：用 CPI、指令數與頻率寫出 CPU 時間
- 107 單選第 3、8 題：Turing machine 的組成、Hamming distance 可更正的位元數
- 108 選擇第 8 題：TCP/IP 四層各負責什麼
- 111 第 3-II 題：distance vector routing
- 113 第 2 題：AVL 最少節點數，加 8 位元 two's complement 表示
- 113 B-1 第 5 題：congruence 方程組
- 成對的問題放在一起考。112 年 D-V 題把十個問題排在一起判 P、NP-hard，成對的有最長對最短、最大對最小、負環對正環。111、113、114 也有 P、NP 的判斷題。
題型演變
| 年度 | 頁數 | 選擇題佔比 | 申論／簡答佔比 | 特色 |
|---|---|---|---|---|
| 106 | 4 | 31% | 69% | 分成計概、作業系統、計組三個 PART；選擇題佔比含計組的是非題 10% |
| 107 | 4 | 34% | 66% | 同樣分三個 PART；PART 1 的結構（單選 8 題 24%、簡答 4 題 26%）與 108 年相同 |
| 108 | 5 | 74% | 26% | 選擇題前五題連考 C 語言的 pointer、array 與程式輸出 |
| 109 | 5 | 5% | 95% | 只有第 9 題是選擇題；考建堆比較次數的證明 |
| 110 | 10 | 100% | 0% | 全選擇；最後 16 分是多重選擇 |
| 111 | 9 | 72% | 28% | 簡答裡有一題 distance vector routing |
| 112 | 4 | 21% | 79% | 獨立成科的第一年 |
| 113 | 7 | 64% | 36% | 同卷兩種倒扣規則 |
| 114 | 7 | 60% | 40% | 20 題單選，計算題第 5、6 題要求逐步說明 |
106 到 111 年的佔比是整份資訊概論的比例，包含作業系統與計組部分。形式在申論為主、全選擇、選擇為主之間來回，九年沒有兩年的比例一樣。不要假設 116 年會延續 114 年的格式，兩種都要練。
倒扣規則逐年對照
| 年度 | 科目 | 倒扣 |
|---|---|---|
| 106 | 資訊概論 | 卷面沒有倒扣標示 |
| 107 | 資訊概論 | 卷面沒有倒扣標示 |
| 108 | 資訊概論 | PART 1 卷面無倒扣標示；PART 2（計組）答對 +5、空白 0、答錯 −3 |
| 109 | 資訊概論 | 只有第 9 題是多重選擇，其餘申論，卷面沒有計分規則的標示 |
| 110 | 資訊概論 | 全選擇，卷面沒有倒扣標示 |
| 111 | 資訊概論 | 卷面沒有倒扣標示 |
| 112 | 資料結構與演算法 | 卷面沒有倒扣標示 |
| 113 | 資料結構與演算法 | 前 12 題（2 分題）答錯倒扣 0.5 分；後 8 題（5 分題）不倒扣 |
| 114 | 資料結構與演算法 | 未答 0 分，答錯不倒扣 |
108 年 PART 2 的答錯 −3 是九年裡唯一的重倒扣，四選一亂猜的期望值是 −1 分，沒把握就該空白。113 年同一份卷子裡用了兩種規則，前段倒扣、後段不倒扣。倒扣規則每年不同，進場先看卷首。
申論題的答題要求
114 年計算題的第 5、6 題明訂要描述過程與每一步的理由：
- 114 Part 2 第 5 題（10 分）：min-heap 插入要寫出每次交換後的中間狀態
- 114 Part 2 第 6 題（10 分）：設計 dynamic array 容器，要談到記憶體管理、容量擴張策略、索引操作、插入刪除的複雜度四個面向
- 112 PART 2-D：卷上寫明請於答案卷上作答，否則不予計分
給 116 年考生的準備方向
- 先確認當年度的考科。115 年甲組已改考離散數學與線性代數、計算機組織與作業系統兩科，沒有軟體考科，116 年有沒有恢復資料結構與演算法，要看簡章。
- 106–111 的資訊概論要練。中興會重複用舊題（row-major 位址在 108 與 112 是同一題，107 與 108 的 PART 1 結構相同），這六年的軟體內容也和 112–114 有不少重疊。
- 倒扣規則每年不同（108 PART 2 答錯 −3、113 部分倒扣、114 明寫答錯不倒扣、其餘卷面沒有標示），進場先看卷首。
- 選擇題以觀念與用途為主，把課本各章重點整理成表。
- 計算題要練寫出中間狀態：heap 的每次 heapify-up、BST 刪除後的樹、Kruskal 加邊順序、AOE 的 earliest 與 latest 兩組時間。
- P、NP 的分類題連考五年（110–114），成對的問題要整理成清單。
- amortized analysis（114 Part 2 第 6 題）建議補齊。
- 如果同時要考計算機組織與作業系統，106–111 資訊概論的另一半就是那一科的考古題，一份卷子可以練兩科。
本頁的題型、配分、倒扣規則都取自 106–114 年度試卷上的標示，各章配分是逐題分類後加總的。115 年甲組沒有軟體考科。如果發現有誤，歡迎來信指正。
最後更新：2026-10-23