中正資工所軟體考古題八年大統整（108–115）
題型演變
| 年度 | C/C++ 比重 | 題數 | 頁數 | 計分特色 |
|---|---|---|---|---|
| 108 | 50% | 14 | 6 | 第 8 題答錯倒扣 1 分 |
| 109 | 45%（含 25% 手寫程式） | 14 | 4 | 是非題答錯要寫正確答案 |
| 110 | 50% | 15 | 6 | 兩題明訂「只答 yes/no 不給分」 |
| 111 | 52% | 20 | 6 | 題數大增 |
| 112 | 約 45% | 12 | 5 | 第 6、7 題全對才給分 |
| 113 | 45% | 23 | 7 | 中文出題的程式輸出題 |
| 114 | 50% | 15 | 5 | 前 10 題全對才給分 |
| 115 | 42% | 25 | 8 | 前 24 題（91 分）全對才給分 |
計分越來越嚴。 從 108 年單一小題倒扣，到 112 年部分複選全對才給分，再到 115 年 91 分的複選題全對才給分。
中正最實用的發現：重複出題
中正有非常明顯的重複出題習慣，同一題常常隔一兩年就再考一次：
| 題目 | 出現年度 | 備註 |
|---|---|---|
| Articulation point（dfn／low／關節點） | 110 第 3 題、111 第 16 題、115 第 17–19 題 | 三次，做法完全一樣 |
KMP failure function（failure[0] = -1 版本） | 109 第 11 題、110 第 6 題、113 第 6 題、115 第 22 題 | 四次 |
| 由 in-order + post-order 重建二元樹 | 110 第 4 題、113 第 7 題、115 第 23 題 | 用同一組序列：A,B,G,E,D,I,J,F,H,C / G,E,J,I,H,F,D,C,B,A |
| 紅黑樹插入 50, 10, 80, 90, 70, 60, 65, 62 | 109 第 10 題、112 第 9(5) 題 | 同一組數字 |
| AOE network 的 critical path | 111 第 17.1 題、115 第 21 題 | 同一張圖 |
建構子的回傳型別 / this 指標 | 112 第 6、7 題、115 第 7、8 題 | 同一組選項 |
| 排序是否漸進最佳 | 108 第 9 題、111 第 18 題、112 第 10(a) 題 | 三次 |
| 負權圖上的 Dijkstra／重新配權 | 110 第 5 題、111 第 19 題、112 第 11 題 | 連三年 |
| Dijkstra 頂點選取順序 | 110、111、113、115 | 四次 |
| 2-3-4 tree 與 B-tree 的關係 | 114 第 2 題（與成大 112 第 6 題幾乎相同） | 跨校重複 |
練中正考古題務必跨年度比對 —— 把這幾個高頻題型練到機械化，等於先拿下三成分數。
C/C++ 考點清單
這是中正和其他學校差異最大的區塊，八年的考點整理如下：
| 主題 | 出現年度 |
|---|---|
| const 指標 / pointer to const | 110、112、114 |
| 虛擬函式與動態繫結 | 110、114 |
| 名稱隱藏（name hiding）與物件切片 | 114 |
| 建構子／解構子／copy constructor | 108、111、112、115 |
this 指標 | 112、115 |
| 參考（reference）與指標的差別 | 108、110、111 |
| 指標算術與陣列指標 | 108、111、113、115 |
| 位元運算 | 111、114、115 |
| printf 格式指定符 | 113、114 |
| 字串函式（strcmp／strdup／strcpy） | 108、110 |
| template | 111、115 |
| 運算子多載 | 115 |
| 程式除錯 | 108、109、110 |
| 手寫程式 | 109（linked list／swap／讀檔）、110（BST 搜尋）、111（整數反轉）、115（operator+=） |
| 名詞配對 | 111、113、114 |
資料結構與演算法主題出現年度
| 主題 | 出現年度 |
|---|---|
| 排序（穩定性／漸進最佳／逐趟追蹤） | 108、109、110、111、112、113、114、115 |
| 平衡樹（AVL／紅黑樹／B-tree） | 108、109、111、112、114 |
| 圖走訪與 articulation point | 110、111、112、115 |
| 最短路徑（Dijkstra／Bellman-Ford／Floyd／Johnson） | 110、111、112、113、114、115 |
| Heap 與 heap sort | 108、111、112、114 |
| 最大流／最小割／匹配 | 109、112、113、114、115 |
| 遞迴式求解 | 110、113、114 |
| NP 理論與歸約方向 | 108、109、112、113、114 |
| KMP | 109、110、113、115 |
| 運算式與樹的走訪 | 109、110、111、113、115 |
| Hash（linear probing） | 108、111、115 |
| Catalan number（二元樹個數） | 109、112 |
| Huffman（含三元） | 111 |
| 攤銷分析 | 115（首次） |
| AOE critical path | 111、115 |
必守的五個主題
- C/C++ 語法 —— 佔 25–50%，是中正和其他學校最大的差異。兩種 const 指標、虛擬函式繫結、指標算術是必守的三塊
- Articulation point 的 dfn／low —— 八年考三次，做法固定，練熟就是穩分
- KMP failure function —— 八年考四次，注意中正用的是
failure[0] = -1的版本 - 排序的四個性質（複雜度／穩定性／in-place／漸進最佳）—— 八年全中，純記憶分
- 負權圖的處理（Dijkstra 為何失效、如何重新配權、Floyd vs Johnson 的取捨）—— 110–112 連三年
給 116 年考生的策略
- 必須準備 C/C++，而且要到「能在紙上寫出可編譯的程式」與「能看出別人程式的 bug」的程度
- 近年的計分越來越嚴：112 年起部分複選全對才給分，115 年已擴大到 91 分。策略是確認每個選項，而不是每題都猜一點
- 把重複題練到機械化：articulation point、KMP failure、in-order+post-order 重建、Dijkstra 順序、AOE critical path —— 這五類佔了近年約三成分數
- 115 年新增攤銷分析（potential method），CLRS 第 17 章建議補上
- 中正很愛「只答 yes/no 不給分」的論證題（110 第 10、11 題、112 第 11 題），要練習用兩三句話講清楚理由
- 115 年系所組別已不分甲組，考科結構可能持續調整，進場先看卷首
本頁的題型、配分、計分規則均直接取自各年度試卷標示（來源：中正大學資工系官方考古題）；主題出現年度與重複題比對為逐題整理。若發現有誤，歡迎來信指正。