考點分析 / 台大
國立臺灣大學資工所考古題考點分析
收錄 106–115 學年度國立臺灣大學資工所考古題,完整詳解共 309 頁。
硬體 十年大統整 →把台大資工所「計算機結構與作業系統」106 至 115 十個年度的考卷全部讀過一遍後,整理出的作答形式三階段演變、十年不倒扣的計分、roofline 主線與逐年數學 十年大統整 →把台大資工所「數學」106 至 115 十個年度的考卷全部讀過一遍後,整理出的題型演變、離散與線代的固定配比、每年必考題與重複題清單。軟體 十年大統整 →把台大資工所「資料結構與演算法」106 至 115 十個年度的考卷全部讀過一遍後,整理出的題型演變、倒扣規則、主題出現年度與必守考點。
各年度考點分析(30 份)
- 115 數學十題填充、每題 10 分、只填答案不寫過程。前五題為離散數學,第六至八題為線性代數基本盤,最後兩題是最佳化與矩陣分析的進
- 115 硬體全卷 14 題複選、沒有單選也沒有申論。後半六題各 10 分,全部圍繞 LLM 推論的頻寬瓶頸、能耗效率與排程最佳化。
- 115 軟體25 題全單選、每題 4 分、零手寫也零倒扣。題目回到課本主幹(排序、雜湊、樹、圖、攤銷),但選項敘述長且互相干擾,考的
- 114 數學十題填表、每題 5 或 10 分。第 8 題用內積空間的矩陣表示與 Fourier 係數佔 20 分,第 9 題的結構化
- 114 硬體首度在卷首明訂 OS 與計結各 50 分、分開標示題型。四題把答案藏進係數等式,計結段有兩組題組要逐拍數週期。
- 114 軟體17 題選擇+2 題手寫,全卷完全沒有倒扣。特色是跨領域情境題(DNA 分群、分子編號、球隊淘汰)與 Akra-Bazz
- 113 數學十題填表、每題 10 分。離散五題涵蓋計數、數論(Euler φ)與圖著色,線代五題則深入到有限體多項式、廣義逆與奇異值
- 113 硬體計結段直接把 IEEE Spectrum 的 MLPerf 報導印上去,考 FP8 格式、LLM 訓練與 DGX GH2
- 113 軟體12 題選擇+1 題 30 分的 vertex cover 近似演算法申論。選擇題敘述極長,每題都要讀完一整段演算法描述
- 112 數學唯一一年用 2B 鉛筆劃答案卡。第 6–11 題明訂「可能有多個答案、全對才給分」,其中第 11 題的譜分解定理是十年最
- 112 硬體前五題用同一段距離計算函式串起 roofline 全鏈路。複選題把答案藏進係數等式(第 17 題要數出安全序列有幾條)。
- 112 軟體複選題改為「每個選項單獨計分、答錯倒扣 0.5 分」,是台大第一次採用這種計分。題目大量詢問「某資料結構的優點與應用場景
- 111 數學科目改稱「數學(A)」,全卷 12 題全部改為單選題。離散 5 題、線代 7 題,其中三題是「以下敘述有幾個為真」。
- 111 硬體台大硬體首度改為全選擇題,單選 7 題+複選 12 題,完全不倒扣。第 18 題要推出平均周轉時間的三次多項式係數。
- 111 軟體22 題全單選、全卷零手寫,而且沒有任何倒扣。題目偏向課本標準內容,是台大近十年最「照課本出」也最容易拿分的一份。
- 110 數學離散 50%+線代 50%、繪表填答。第 5 題要證明 Lagrange 定理(群論),是台大數學十年來唯一一次考抽象代
- 110 硬體答案必須抄進卷首指定的表格、寫在表格外一律不計分。OS 段佔前 5 題 50 分,計結段的偽共享與 forwarding
- 110 軟體台大十年來第一份「全卷 20 題選擇題、零手寫」的軟體考卷,每題 5 分、答錯倒扣 2.5 分。題目大量使用圖表,必須現
- 109 數學寫在非選擇題作答區的一年,離散 50%+線代 50%。線代五題全是「數各種元素的個數」(nullity、偽逆矩陣的元素、
- 109 硬體計結 50 分整段是一題——用 CNN 卷積層從寫 C、轉組語、分析危障一路問到 roofline。OS 段則是十個是非
- 109 軟體複選題 30 分+手寫 70 分,是台大十年手寫比重最高的一年。複選題「0 到 5 個正確答案、全對才給分」但不倒扣,手
- 108 數學首度採用「自行繪製 12 列表格填答」的形式。第 8–10 題各給五個敘述只問「幾個正確」,是十年來最刁鑽的問法。
- 108 硬體計結段用「排序難度」考例外與中斷處理,OS 段用 fork/vfork 的位址與變數值追蹤,最後以雙十一搶購情境收尾。
- 108 軟體全卷 10 題無選擇題,且明訂「子題答錯不給部分分數」。第 9、10 兩題把匹配與 DP 包裝成船隻停靠和圖形替換,是台
- 107 數學離散 50%+線代 50%、十題各 10 分、只有 1 頁。最後兩題是「全部正確才給分」的複選,把線代的常見迷思一次考完
- 107 硬體整份卷子環繞 Meltdown 漏洞出題,計結與 OS 兩部分都圍著它問。最後一題要用二元號誌手寫實作計數號誌。
- 107 軟體選擇題 40 分+手寫 60 分。選擇題「答錯倒扣當題分數」,等於答錯一題要用兩題來補。手寫題考 deque 的 DP
- 106 數學線性代數 50%+離散數學 50%、全卷 12 題。線代五題全繞著「矩陣的特殊表示」(反矩陣、投影、雙線性形式、偽逆),
- 106 硬體全手寫申論卷,計結 50 分+作業系統 50 分。OS 段用一個台北市 IoT 交通號誌情境把六題串起來,最後一題直接要
- 106 軟體全卷只有 5 大題、2 頁,卻有 50 分是「設計演算法並證明最佳性」的純論述題,且證明答錯倒扣 10 分。台大十年來倒