[心得] 准备资工在职专班考试与书面审查资料

楼主: kaichan   2016-12-11 15:24:53
新一个年度的在职专班招生开始了,考试的日期也一天天逼近。有网友写信来询问
如何准备,回复之后现在整理后发出供有需要的人参考。
同时,决定要唸在职硕士班通常也是一个生涯的转折点,或者说是目标实现的一个
步骤。在职硕的生活会变得更加忙碌,这是工作、家庭、学业三个面向同时都需要
你付出时间与努力的生活,三个面向相互的调整与平衡是很重要的。
# 准备考试
大多数有笔试的学校都会考计算机概论,有的学校会加注资料结构,但是其实计算
机概论要怎么考都可以的。整体的范围其实蛮广泛的,底下就是我当初的准备方向。
### 写考古题
我去年(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/

Links booklink

Contact Us: admin [ a t ] ucptt.com