[心得] 準備資工在職專班考試與書面審查資料

看板graduate作者時間7年前 (2016/12/11 15:24), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串1/1
新一個年度的在職專班招生開始了,考試的日期也一天天逼近。有網友寫信來詢問 如何準備,回覆之後現在整理後發出供有需要的人參考。 同時,決定要唸在職碩士班通常也是一個生涯的轉折點,或者說是目標實現的一個 步驟。在職碩的生活會變得更加忙碌,這是工作、家庭、學業三個面向同時都需要 你付出時間與努力的生活,三個面向相互的調整與平衡是很重要的。 # 準備考試 大多數有筆試的學校都會考計算機概論,有的學校會加註資料結構,但是其實計算 機概論要怎麼考都可以的。整體的範圍其實蠻廣泛的,底下就是我當初的準備方向。 ### 寫考古題 我去年(2015)十二月開始寫考古題,交大->中央->政大,寫過去十年的考古題總共 寫兩遍。然後就自己的擅長與弱項去做調整。 中央的考題通常會有程式題,去年出了兩題手寫程式題。程式題中有一點是線代的 內積,另一題是費式數列。 交大去年(104學年入學考)有一題考計組的機器碼追蹤。那題是從政大 100 學年的 在職碩入學考來的,opcode 定義完全一樣,只有要追蹤的機器碼不同。 #### 計概 計概有一些是基本分,像是編碼、進制轉換。交大去年我記得有一題是 gray code。 有小數的轉換一定要會,這是基本。另外就是 ip address/netmask。應該不會出太 難的,但是要有基本認識。 #### 資料結構 資料結構一定會考,常見的就是樹或圖要怎麼走,DFS/BFS,前中後序。或是 linked list 的反轉、合併、刪除。 #### 演算法 演算法主要就是各個排序的 BigO,也許程式題就會出個 bubble sort。各種排序應 該要背熟,除了 BigO 就是 stable/unstable,space 的 BigO。 > BigO 最愛考的就是讓你排出各個演算法的快慢。還有就是 best/avg/worst case。 河內塔考的話應該是考遞迴觀念。不然給你十個盤子用手搬就要搬 1023 次了。 中央去年的費式數列也是。另外有的時候會考比較難一點的方式就是給你某個排序 法的中間狀態,要你回答下一步會變成什麼情況。 #### 計組 計組一般就是考個邏輯閘或是卡諾圖。所以 Sum of products 與 Product of sums 的轉換是這個的主要考題。 另外就是基本的邏輯閘要會畫會讀。再不行真值表一定要會,它可能會是你的救星。 如果要出難一點點,半加器與全加器應該要會。 #### 其他 線代我沒有怎麼準備,只會很基本的基礎。中央去年的程式題考內積我算是賺到。 從各校歷年考古題還可以看到有時候會有一些其他類的,像是考 SQL、軟體工程。 這個就真的無從準備起,看命吧。 #### 總結 * 計概 * 各種編碼。進制轉換。 * 資結 * 樹。圖。堆。array,linked list, stack, queue。 * 演算法 * 排序。BigO。遞迴。 * 計組 * 邏輯閘。真值表。卡諾圖。SoP <-> PoS。 * 線代 * 無法建議。 * 其他 * 天命。 # 書面審查 書面審查我個人的建議是有多少實質的表現就準備多少,不是一定要多,而是可以 表現出實務的經驗。 我認為如何準備書面審查的資訊已經很多,最重要的還是如何呈現出學習的能力與 動機。我的書面審查資料其實很簡單,就是把歷年的工作項目簡單的介紹。請自己 注意公司的專案項目可以對外說明的細節程度。 另外,每一個學校評分標準也不會完全相同,所以我自己的書面資料就是盡力準備。 最後祝福每一位決定要唸在職碩的你可以金榜題名。 Blog: https://blog.s10g.tw/posts/2016/12/11/cs-part-time-graduate-preparation/ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.218.36.187 ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1481441096.A.0D8.html

12/11 19:56, , 1F
計組這樣考好怪喔 應該改叫邏輯設計吧!
12/11 19:56, 1F

12/12 11:46, , 2F
感謝分享
12/12 11:46, 2F

12/13 20:30, , 3F
推 感謝分享
12/13 20:30, 3F
文章代碼(AID): #1OJFz83O (graduate)