資工所命題趨勢

考試指標及差異化

在113年度研究所入學考試,台灣大學、陽明交通大學、成功大學、清華大學、中山大學的資工所成為了考生們矚目的焦點。頂大資工所一直以來都是報名人數最多的碩士班。熱門報考排行
隨著台灣科技及AI產業的崛起,對人才需求不斷增加。頂尖大學也積極調整招生政策以及命題趨勢,培育更多高階人才,以應對科技產業的挑戰。

如果你正準備考取資工所,以下資訊是一些值得注意的考試趨勢及要領:

台大資工所
☑ 科目:資料結構與演算法(A)
命題特色與趨勢

今年軟體出得很有水準,幾乎沒有任何一題是可以輕鬆得分的基本題,題目還都超級長。近幾年的題目都讓人有點霧裡看花,選項也都幾乎不會有明顯拿來湊數的,所以基本上考試當下就是看到有感覺的選項盡量選!

與往年相較之差異性

這次觀念都考得滿深也很靈活,尤其dynamic programming,也考了蠻多time complexity、tree等概念。雖然今年不比以往簡單,但是不像前幾年一樣:不是看不懂題目問什麼,許多題靜下心想其實都可以得到明確答案。

☑ 科目:計算機結構與作業系統(B)
命題特色與趨勢

計算機結構又回到以前的出題模式,超明顯偏向某個新興領域,但因為幾乎都是閱讀測驗,只要有耐心好好看完,再配上一些上課教過的基本知識,像是今年有用到pipelined datapath/stages概念、還是能拿到一點分數。

與往年相較之差異性

今年硬體跟軟體一樣,題目都超長,完全是在考閱讀測驗!而且不像前兩年一樣至少還會有些觀念題,今年考題主要想問的都不是上課教的範圍!大部分都是跟時事相關的題目,像今年主要是考GPU應用、Intel and Nvidia的案例。

☑ 科目:數學(A)(含線性代數、離散數學)
命題特色與趨勢

近幾年越來越重視對題意的理解,不能只直觀得針對某個觀念作答,大多都是好幾個觀念一起考,所以把每個觀念都搞懂比較重要。

與往年相較之差異性

今年數學兩科難易差明顯!考了簡單的邏輯推理、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。

我要諮詢