考點分析 / 中山
國立中山大學資工所考古題考點分析
收錄 108–115 學年度國立中山大學資工所考古題，完整詳解共 179 頁。
硬體 八年大統整 →把中山資工所「計算機結構」108 至 115 八個年度的考卷全部讀過一遍後，整理出的八年不變的作答規定、純計算機結構不考 OS 的定位、難度在 109／112 數學 八年大統整 →把中山資工所「離散數學」108 至 115 八個年度的考卷逐題讀完後，整理出的作答規定、Grimaldi 課本對照、重複出題清單與 115 年的重大改版。軟體 八年大統整 →把中山資工所「作業系統與資料結構」108 至 115 八個年度的考卷全部讀過一遍後，整理出的科目定位、OS 與資料結構的比重變化、固定題型與必守考點。
各年度考點分析（24 份）
- 115 數學題型大改版：A1–A10 只寫答案（每題 7 分共 70 分），B1–B3 才要寫推導（每題 10 分共 30 分）。是
- 115 硬體難度大幅下降——六大題幾乎全是課本核心觀念的申論與基本計算，沒有任何一題需要複雜的逐拍追蹤或反推設計。
- 115 軟體作業系統 60%（填空 20 分＋問答 30 分）＋資料結構 40%。資料結構部分回到最標準的題型：走訪重建、doubl
- 114 數學9 題各 10 分。第 2 題要用良序原理證明數學歸納法、第 4 題要自己造出「無長度 3 單調子序列」的十個數，是十年
- 114 硬體第 3 題把 109 年的分支題再考一次並加上「信心估計器」的第四小問，第 6 題完整比較 VLIW、超純量與陣列處理器
- 114 軟體資料結構 45%＋作業系統 55%（含 20 分填空）。第 1 題的快速冪與差分陣列、第 4 題的括號合法序列（Cata
- 113 數學題數增至 10 題。第 3 題要證明質數有無限多個、第 5 題對 389,298 做三因數分解，第 9、10 題連考兩題
- 113 硬體難度明顯回到標準題型，七大題幾乎全是 Patterson & Hennessy 的課後習題。卷首首度加註「題意不
- 113 軟體資料結構 40%＋作業系統 60%（含 20 分填空題）。第 2 題的螺旋矩陣公式與第 4 題的 2×m 磚塊鋪法遞迴，
- 112 數學8 題各 10 分。第 3 題用「倉庫排序」包裝 Erdős–Szekeres 定理，第 7 題的停車遞迴分兩種版本，第
- 112 硬體第 6 題給三組存取序列與命中率，要反推快取的區塊大小、關聯度、容量與置換策略——十年最像逆向工程的一題。
- 112 軟體資料結構 50%＋作業系統 50%。第 2 題把 insertion sort 的 Swap 次數拆成三小問（最少、最多
- 111 數學8 題各 10 分。第 1 題直接重出 108 年的鴿籠題、第 7 題用 COVID 疫情包裝遞迴式還要換算成實際日期，
- 111 硬體第 2 題用「完全沒有區域性」的假設反推頁錯誤率與 TLB 大小，第 5 題要自己設計一個能跑指定程式的最小可行 ALU
- 111 軟體資料結構 55%＋作業系統 45%。前 4 題全是資料結構（指標運算、全排列遞迴、stack 序列、BST、heap s
- 110 數學8 題各 10 分、最整齊的一份。第 1 題數巢狀迴圈的執行次數、第 5 題算擲骰 11 次和為 35 的機率，都要用生
- 110 硬體第 4 題一題 40 分要當系統工程師，從三種快取階層設計中算出位元數與存取時間，還要把每位元 0.01 美元的製造成本
- 110 軟體作業系統 50%＋資料結構 50%，是十年間比重最平衡的一年。第 8 題的自訂 rehash 函式與第 9 題的 AVL
- 109 數學9 題全申論。分堆計數、封閉二元運算、分割的生成函數與完全二分圖一次考完，第 9 題的 gcd 同餘證明在 112 年原
- 109 硬體難度明顯拉高——第 3 題要設計異質多核的面積分配，第 7 題要從 FR-FCFS 排程反推 DRAM 至少有幾個 ba
- 109 軟體題型從「解釋名詞」轉為「實際計算」。前 6 題全是作業系統的計算題（排程、page table、i-node、磁碟排程）
- 108 數學科目全名「離散數學」【資工系碩士班甲組】，8 題全申論、沒寫過程不給分。組合計數與數論各佔一半，第 5 題是 Grima
- 108 硬體五大題各 20 分、全是問答申論。第 1 題把 IEEE754 與定點數的「相鄰數間距」對照著問，是十年最完整的浮點題組
- 108 軟體科目是「作業系統與資料結構」，資料結構佔 40%、作業系統佔 60%。全卷 25 個小題、每題 4 分，幾乎全是「解釋名