命題趨勢
在113年度研究所入學考試,台灣大學、陽明交通大學、成功大學、清華大學、中山大學的資工所成為了考生們矚目的焦點。頂大資工所一直以來都是報名人數最多的碩士班(熱門報考排行)。
隨著台灣科技及AI產業的崛起,對人才的需求不斷增加。頂尖大學也積極調整招生政策以及命題趨勢,培育更多高階人才,以應對科技產業的挑戰。
如果你正準備考取資工所,以下資訊是一些值得注意的考試趨勢及要領:
台大資工所
命題特色與趨勢
今年軟體出得很有水準,幾乎沒有任何一題是可以輕鬆得分的基本題,題目還都超級長...近幾年的題目都讓人有點霧裡看花,選項也都幾乎不會有明顯拿來湊數的,所以基本上考試當下就是看到有感覺的選項盡量選!
與往年相較之差異性
這次觀念都考得蠻深也很靈活,尤其dynamic programming,也考了蠻多time complexity、tree等概念。雖然今年不比以往簡單,但是不像前幾年一樣:不是看不懂題目問什麼,蠻多題靜下心想其實都可以得到還蠻明確的答案。
命題特色與趨勢
計算機結構又回到以前的出題模式,超明顯偏向某個新興領域,但因為幾乎都是閱讀測驗,只要有耐心好好看完,再配上一些上課教過的基本知識,像是今年有用到pipelined datapath/stages概念、還是能拿到一點分數。
與往年相較之差異性
今年硬體跟軟體一樣,題目都超長,完全是在考閱讀測驗:)而且不像前兩年一樣至少還會有些觀念題,今年考題主要想問的都不是上課教的範圍!大部分都是跟時事相關的題目,像今年主要是考GPU應用、Intel and Nvidia的案例。
命題特色與趨勢
近幾年越來越重視對題意的理解,不能只直觀的針對某個觀念作答,大多都是好幾個觀念一起考,所以把每個觀念都搞懂比較重要。
與往年相較之差異性
今年數學兩科難易差明顯!考了簡單的邏輯推理、recurrence equation計算、Eular + Hamilton觀念,線代部分今年考了一些SVD分解和比較複雜的matrices、linear equations計算。
台大出題的風格靈活,也就是幾乎完全無法針對哪些部分做準備,更考驗軟實力跟閱讀理解,所以平常要多看各科的英文名詞釋義或原文書等。
交大資工所/數據所
命題特色與趨勢
線代的部分可以分成計算與證明,除了基本的線代計算,常見的是矩陣分解、(正交)對角化、計算投影、正交補集(orthogonal complement)…SVD分解不常出但有出現過,Jordan Form的部分相對SVD來說更少了。
離散特別是會出有點像腦筋急轉彎的題目,不難但蠻吃當下的反應能力,看到的時候可以先跳過冷靜一下再回來作答。
與往年相較之差異性
線性代數的部分,整體計算量提升非常多, 離散的部分, 題目相對往常更多更雜,基本的排列組合、圖論證明、邏輯敘述、關係皆有出現,但廣度有上升的趨勢。
整體來說不難但很雜,線代計算的速度及精準度非常重要,離散冷靜的思考與回答非常重要,相對好掌握的跟往年一樣仍是線代的計算。
命題特色與趨勢
題目整體操作性很高且量很大,出題範圍很廣很深, 去年開始,考題分為兩類,選擇50分,配分有時候會是整個題組要全對才給分,手寫50分,各種資料結構的操作、定義、性質都需要非常熟悉。 演算法除了基礎的時間複雜度計算、MST、最短路徑、最大流量問題...等基本問題外,Dynamic Programming、Greedy Algorithm的設計策略及應用題處理甚至後面章節的NP、NP-complete都有可能會出。
與往年相較之差異性
今年的配分方式更加嚴峻了,跟去年一樣選擇手寫各半,但不同的是選擇出了八題多選的題組,但要題組全對才給分,而多選的部分並不像去年那樣好拿分數,能穩定拿分的操作題還是有個6成,但需要非常細心不論是操作上還是題目選項敘述上還有對於不同資料結構操作的例外或是名詞的熟悉度,而剩下的4成,就是非常困難的高手題了。
命題特色與趨勢
出題範圍廣,題目多且雜,幾乎都是多選,通常會倒扣至整張考卷0分為止,要注意多選不要去亂猜,不論是OS或是計組幾乎所有章節的題目都有可能會出現,不能輕易放掉任何一個章節,尤其是名詞的定義、相近名詞的比較…,會出課外但相對不多,主要出在選項,沒有把握的話可以看時機決定要不要選。
與往年相較之差異性
題目數量與配分有往年相同,也是倒扣至整張0分,除了前面出了三題非常課外的ARM語法(通常是MIPS,有些學校會是RISC-V),剩下的整體來說與往年難度差異不大,與往年一樣,想拿好一點的分數,需要對於計算機組織及作業系統,每個部份的不同名詞定義、操作或是使用限制及整體的觀念非常熟悉再加上細心閱讀題目選項與耐心的作答考卷。
成大資工所
命題特色與趨勢
配分通常是線代及離散各50分,且題目皆不會太多。
線代計算量可能會很大,主要是矩陣分解的問題LU、QR、SVD分解,甚至jordan form都有出過,還有一些與分解延伸的問題,計算pseudo-inverse、利用SVD找四大子空間基底。
離散的部分,考的題目很廣,從基本的集合論、函數論、關係論、數論、排列組合到計算較麻煩的生成函數、遞迴關係、圖論計算或證明甚至不常出現的關係Hasse Diagram、含虛根的遞迴計算、有限狀態機都有可能會出,但整體出題方向不會太難,是簡單操作計算題。
與往年相較之差異性
配分、整體出題的方向與往年相近,特別的是今年出了一題有限狀態機,還有一題特殊的排列組合公式,但都不難,都是簡單的定義題。線代的部分計算量有繼續減少,也有一題簡單的證明題,整體來說是一張難度不高的考卷。
命題特色與趨勢
資料結構的部分,近幾年都是多選題,大多都是操作題+基本性質、定義題,基礎的BST、AVL-tree、RB-tree、B-tree、(min、max) heap或是特殊的min-max heap、B+tree、binary heaps、F-heaps都會出現。
演算法的部分,解遞迴時間複雜度、OBST操作(常常是5、6階甚至會到7階)、MST、最短路徑應用題操作(Dijkstra、Bellman-Ford….)、Dynamic Programming 或Greedy 操作、證明排序演算法時間複雜度最小下界…等常見的基本題型。
與往年相較之差異性
配分、整體出題的方向與往年相近,成大專有的資料結構仍有出現(bloom filter、tries的操作),剩下就是很多的操作題需要操作速度及精準度兼具,路徑應用題操作(Bellman-Ford….)、證明排序演算法時間複雜度最小下界,多了一題LCS遞迴式(常見的Dynamic Programming 例子)及Strassen algorithm的時間複雜度(敘述即可)。
命題特色與趨勢
近兩年的出題方式較固定為作業系統20分選擇+30分手寫是非題組和計組50分手寫是非題組,皆會出現比較冷門或是課外的題型,但還是有基礎名詞定義及計算,OS的部分像是CPU排班時間計算、記憶體管理計算(address、page fault、access time)、page replacement algorithm 操作、I/O、deadlock…。
與往年相較之差異性
整題來說課外題比例不大,配分也很善良,是非題也都不需要寫原因。通常成大硬體考卷的難度差異較大且出題範圍也比較難掌握,但整體來說,今年算是相對簡單的且出題都是在課內範圍的考卷。
中山資工所
命題特色與趨勢
中山的數學只有離散數學,所以數學的部分出題會跟其他學校有很大的不同,像是一些冷門的章節,有限狀態機,代數結構(群、環定義或理論證明)其他部分主要是生成函數、遞迴、排列組合的計算比例佔非常大,數字也不會到非常好算。少部分會出現的就是關係、數論…。
與往年相較之差異性
整體來說與往年非常相似,兩題排列組合計算,三題數論、一題簡單的代數定義題,一題生成函數的排列組合與兩題遞迴式的計算,整體來說難度不高,計算的複雜度也沒有很高,但有兩三題需要換個角度想一下,會有比較好算的方法,否則可能會算不出來或算的很痛苦。
命題特色與趨勢
中山比較特別,沒有考演算法、把資料結構與作業系統放在同一張考卷,題目的分配大概是資料結構、作業系統各半,資結的部分,通常第一題會是簡單程式碼的追蹤,程式碼通常不是跟資料結構有關的,就是簡單的C語言程式。
OS可能會出現沒看過的名詞,在題目敘述或式題目上都有可能,但通常就是一翻兩瞪眼,有看過就會,沒看過就跳過沒關係。
與往年相較之差異性
配分、整體出題的方向與往年相近,第一題仍是C語言程式操作題,後面一題array寫表達式,一題sorting方法的比較 ,資結最後再一題類似找Dynamic Programming的遞迴式。作業系統的部分比較特別的是出了一題類似同步的transaction還有多了20分的定義填空題。雖然定義填空乍看可以少寫,但需要對定義非常熟悉,要跟著題目的思維去寫定義。
命題特色與趨勢
中山會將計算機組織獨立出來一張考卷,因為是自己一張考卷,基本上計算機組織所有的內容都會在考卷上,從簡單的CPU time 計算、算術運算(加法器、乘/除法器、IEEE表達式)到較複雜的single/multi-cycle、pipeline定義與cache的計算與觀念都會出後兩者通常一定會有且分數的占比很高,前兩者相對簡單,出了必須好好掌握。
與往年相較之差異性
整體來說蠻簡單的,出題模式也跟往年差不多,僅有稍微不一樣。題目有一題datapath操作、一題branch predict 操作、一題cache memory操作、一題CPU performance計算、一題page操作,上面這些基本題就佔了8成的分數了,剩下兩題比較特別的平行計算的問題,一題問效率與執行時間、一題關於GPU的GFLOPS/sec。