考點分析 / 成大
國立成功大學資工所考古題考點分析
收錄 106–115 學年度國立成功大學資工所考古題,完整詳解共 295 頁。
硬體 十年大統整 →把成大資工所「計算機組織與系統」106 至 115 十個年度的考卷全部讀過一遍後,整理出的作答規定、從填表格到大題化的形式演變、重複出題清單與近年轉向儲存系統的數學 十年大統整 →把成大資工所「計算機數學」106 至 115 十個年度的考卷全部讀過一遍後,整理出的作答鐵律、離散與線代的固定配比、必考題型與重複題清單。軟體 十年大統整 →把成大資工所「程式設計」106 至 115 十個年度的考卷全部讀過一遍後,整理出的題型演變、重複題、冷門樹結構清單與必守考點。
各年度考點分析(30 份)
- 115 數學全面情境化的一年:資料中心路由器的平面性、衛星網路的鴿籠原理、電子鎖的 Moore machine 設計,線代則考分塊
- 115 硬體計組段改成配對題,而且卷首先給五段「參考概念」再讓你配對。OS 段的簡答題整題在問 LSM-tree 的寫入與讀取放大。
- 115 軟體成大首次在選擇題設倒扣(單選 −1、是非 −1)。題目全面情境化:防火牆 Bloom filter、校園光纖 MST、M
- 114 數學首次大量改為選擇題(前八題全是四選一),離散部分連考兩題有限狀態機的輸入串計數,是十年首見。
- 114 硬體首度明確切成 Part I 作業系統與 Part II 計算機組織各 50 分。第 2 題用指數分布的無記憶性考排程,是
- 114 軟體資料結構首次拆成單選 12 分+複選 28 分+問答 10 分。演算法五題全繞著「排課」展開,把加權區間排程、knaps
- 113 數學離散部分有 28 分是生成函數(含 √(1+x) 的展開)與有限狀態機設計,線代則考 24 個重排向量張成的子空間維度,
- 113 硬體光是是非題就佔 30 分(第 2 題 10 題+第 5 題 10 題)。第 4 題用「一道指令最多要重啟幾次」逼你算最少
- 113 軟體資料結構 10 大題複選(含 symmetric min-max heap、leftist tree、Fibonacci
- 112 數學十題各 10 分、結構最整齊的一年。離散五題涵蓋迴文求和、生成函數、雙射計數、遞迴與整除,線代則回到基本的座標、內積與秩
- 112 硬體首度出現 10 題單選(20 分),內容偏 Silberschatz 的冷門細節。第 5 題要指出管線資料路徑上的 bu
- 112 軟體資料結構改成 10 題複選(每題 5 分、需整理成一張表),演算法維持 5 題手寫。Patricia、Min-Max h
- 111 數學線代五題全是證明(Rayleigh quotient、Frobenius 範數、矩陣指數的正定性),是十年來理論密度最高
- 111 硬體第 4 題一題 50 分、十個小問全部在問 I/O 子系統,是十年來最集中的一次。第 3 題同一組位址要跑三種快取。
- 111 軟體成大改版最大的一年:資料結構改成 12 個題組、16 頁,考了 Patricia trie、Bloom filter、2
- 110 數學離散部分全是證明題(反證法、鴿籠、分治遞迴),線代則連考最小平方、QR 分解、偽逆與循環矩陣。離散排在前面是十年首次。
- 110 硬體全卷只有兩大題各 50 分。第 2 題要你沿著十項指定技術逐一討論鍵值儲存的作業系統設計,是十年來最開放的一題。
- 110 軟體資料結構 50%+演算法 50%、全卷 9 題手寫。第 6 題一次考五條遞迴式(含 Master theorem 不適用
- 109 數學線代 25 分的是非題涵蓋秩、線性算子與正交集合;離散則考鴿籠原理、三對角行列式遞迴與「互補圖必有一個非平面」的證明。
- 109 硬體只有 5 題、2 頁,全部是申論。第 3 題直接要你手寫一段 GPU 矩陣乘法程式,第 5 題整題在問雙重快取與 dir
- 109 軟體資料結構 50%+演算法 50%、全卷 8 題手寫。第 2 題的 Bloom filter 錯誤率推導是十年唯一一次,第
- 108 數學線代考循環矩陣、LU 分解與 companion matrix 的實根證明;離散則用 20 分連考兩張圖的最大流與最小割
- 108 硬體第 1 題要對 12 個字位址在直接對映與 4-way 兩種快取上各追蹤一次。第 4 題用 TLB reach 與磁碟傳
- 108 軟體資料結構 50%+演算法 50%、全卷 8 題手寫。最大特色是第 3 題的 winner tree/loser tree
- 107 數學線代五題全是矩陣分解(SVD、Jordan、正定判斷、投影),離散則首次出現機率題(條件機率與貝氏定理)佔 30%。
- 107 硬體第 2 題用虛擬機的陷入成本算兩種 CPI 並比較 I/O 密集應用的影響,第 3 題用一張碟片圖問尋道與旋轉延遲誰主導
- 107 軟體資料結構 50%+演算法 50%、全卷 10 題手寫。多數是課本標準題(MST、最大流、攤銷分析、Master theo
- 106 數學科目是「計算機數學」,線代 50%+離散 50%。卷面明訂「只有答案、沒有計算過程或說明原因,也不予計分」。
- 106 硬體答案必須填進卷首指定的表格、寫在別處不予計分。第 1 題看一張 TLB 與快取的方塊圖連問六個小問。
- 106 軟體科目名稱是「程式設計」,但內容是純粹的資料結構+演算法,各佔 50%。全卷 9 題手寫,第 5 題的最佳 BST 與第