上海交通大學(xué)計算機基礎(chǔ)138的學(xué)長獻身說法_跨考網(wǎng)

??????? 開心，原本以為都沒希望進復(fù)試的我，居然一路跌跌撞撞進了交大，平時在這論壇潛水潛了一年，現(xiàn)在也來發(fā)一經(jīng)驗貼，不知道今年考交大有沒專業(yè)課比我高的，不過自認為作為一個外?？忌?，能考出這分數(shù)很不容易了。

??????? 現(xiàn)在進入正題：
??????? 交大計算機專業(yè)課分計算機基礎(chǔ)(I)和計算機基礎(chǔ)(ii)，區(qū)別就是考操作系統(tǒng)，編譯原理還是體系結(jié)構(gòu)，由于比較討厭硬件，所以選了1,個人感覺交大這兩年交大的數(shù)據(jù)結(jié)構(gòu)都很容易，可以以拿滿70分為目標復(fù)習(xí)。交大數(shù)據(jù)結(jié)構(gòu)考的重點還是樹的算法，而且樹的各個方面都可能考，包括嚴樹后面查找排序那部分和樹有關(guān)的內(nèi)容，好像除了AVL的旋轉(zhuǎn)那個算法之外，其他算法都有可能考到，一般都是把嚴書的基本算法做一些變動，但是如果理解了那些算法，做起來都是不難的，我的建議是把嚴書所有算法都理解一遍，重點背下樹三種遍歷，堆的建立，線索二叉樹刪除節(jié)點等算法，而且最好把三種序情況下遍歷的第一個節(jié)點，最后個節(jié)點，下一個節(jié)點的特點都搞熟，這樣大部分樹的題目都能解決了，然后前面部分主要是有個KMP可能有些難度，其他都是很簡單的內(nèi)容，圖部分的算法重點掌握深度遍歷廣度遍歷的算法，其他算法都是基于這個來展開的。

??????? 參考書方面發(fā)現(xiàn)基本上大多數(shù)高校的DS題目都能在一本書上找到原型，那就是嚴那本書配套的習(xí)題集，但那本書很多題目沒有答案，所以再推薦一本就是論壇人大多知道的1800題，那本書基本上能找到大多算法。對于交大數(shù)據(jù)結(jié)構(gòu)還要多說一點，就是交大考試要求是寫完整程序，而不是只是表現(xiàn)算法思想，這就要求平時看算法一定要注意細節(jié)，對重點算法一定要動手寫，看和寫的感覺絕對不一樣。

??????? 操作系統(tǒng)其實個人認為指定那本翻譯的教材很不錯，但我考試才發(fā)現(xiàn)基本上大部分內(nèi)容在那書都找不到，后來復(fù)試才聽說交大OS不是電院出的卷子，至少這兩年都是，而且考的都是概念填空，所以我一看也慌了，但是靜下心有些內(nèi)容發(fā)現(xiàn)還是可以填的，交大改卷應(yīng)該不是很嚴，基本答到點子上因該都會給分，這就要求平時多看OS的一些書，尤其是UNIX方面的，至少有些了解才能回答，然后把題目盡量往你了解的部分靠，雖然不一定寫出標準答案，但也差不多那么個意思，再有就是看OS要學(xué)會融會貫通，死記硬背是不行的，把知識點都聯(lián)系起來，至少鬧鐘要有一個操作系統(tǒng)從啟動到各個部分工作起來的模型，另外說句，交大特別喜歡考文件系統(tǒng)。至于編譯，指定那本教材上很多錯誤！