[資工所] 各科考題重點(20點)

Question

〔記算機組織〕
1.精簡指令集(MIPS)
2.電腦的算術運算(加法.乘法.正負等等)
3.效能評估
4.CPU的資料路徑與控制
5.管線化
6.記憶體階層
7.儲存裝置與周邊裝置
8.邏輯設計

〔離散數學〕
1.基本數學(集合.數學歸納法.數論)
2.關係與函數
3.排列組合與排容原理
4.生成函數
5.遞回關係
6.圖論
7.樹
8.演算法分析
9.代數結構
10.布林代數
11.玻裡雅計數
12.編碼與解碼
13.有限狀態機

〔線係代數〕
1.矩陣與行列式
2.向量空間
3.線性映射
4.對角化
5.Jordan Form
6.內積空間
7.算子理論

請問大大們：
上面這幾科資工所考試的重點章節是哪些(比重比較大，幾乎必考)
又有哪些不考或是幾乎很少會考的呢？

另外，資料結構與演算法這2科怎麼準備
尤其時演算法要我證明這個演算法是對的，這步好難喔~~~

Answer 1

您好
想靠資訊相關研究所的一定要知道
木星bbs
bbs://jupiter.csie.ntu.edu.tw
進入這個站後找到研究所考試經驗這個版
裡面有相當多的資料
而最重要的是裡面公開分享的FTP站
因為不能隨意轉載所以請原 PO自己上去這個FTP站看看
裡面有各科考古題 經驗分享 各科考試重點 甚至還有考上的學長姐的筆記分享
其他像原文書習題解答 考試簡章内容等等

你的問題都可以在那個FTP裡看到
離散 資結 計組 線代 OS 演算法 等等等
都可以在木星BBS以及他分享的FTP站內找到答案