2018南航計算機專業922經驗

大頭菜10 · 發表于 2018-1-9 23:13

寫這個經驗就是為了以我過來人角度分享一下這半年以來關于南航專業課的一些經驗，關于數據結構和操作系統，大學本科沒怎么好好學，數據結構大一的時候學的，大部分都忘光了，買了王道數據結構和計算機操作系統，我復習專業課是從暑假開始的，我現在還記得開始的時候啃得很慢，很多算法思想都不大了解，操作系統一大堆概念很難理解，我就分享一下我的專業課的復習方法吧。
   關于數據結構，先把王道上面涉及大綱的部分一定要仔仔細細地過一遍，這過程可能會比較漫長，但一定要堅持下來，在刷王道的同時，一定要結合近三年來數據結構真題的命題趨勢去有重點地看，很多情況下，你復習的程度大小和第一次復習的程度關系很大，在過完第一遍之后你就沒那么多時間去每個知識點一個一個去刷，所以刷第一遍的時候一定要認真，從暑假開始復習，時間不晚，如果前期數學英語進度很快，那可以提前看專業課，在這里我只是針對專業課基礎薄弱的同學來講的。在復習的過程中，你可能會遇到很多不明白的地方，之前復習的時候看的是嗶哩嗶哩上的小甲魚的數據結構的視頻，上面有的講的很好，很容易去理解，還有一些大神的博客一些知識點講的真的很透徹，我就講一下王道上大概怎么去刷，遇到問題又怎么自己獨立去解決。
   王道第一章就簡單看看吧，基本不會考，第二章的線性表好好刷一下，按照考綱，不考的就不必看了，浪費時間，不要懷疑這個知識點考綱上沒有會不會考，基本不會考，會考的也基本都會在歷年真題上會體現，比如堆排序考綱上沒體現，但是基本上每隔幾年都會考一次，把王道從頭到尾一個知識點不落地刷一邊也不現實，所以就按考綱和真題為準。線性表考過一次大題，我記得是2017年的考卷最后一道大題，就是考的線性表，這一章一定要好好看看，關于數據結構王道上面地選擇題，可做可不做，時間多了可以做一下鞏固一下，當然也可以不做，因為數據結構不考選擇題，這一章中的單鏈表部分一定要好好看看，因為數據結構考題中第六道答題的編程題都是有關單鏈表的，剛開始接觸單鏈表地時候我也不懂，因為之前學的都忘了，不懂的話就把過程一步一步畫下來，我不知道把王道上的代碼抄了多少遍，抄多了自然而然就寫出來了，再到后來一遇到單鏈表的問題，立馬就能寫出來思想和代碼，單鏈表的題其實是最容易拿到分的！第三章棧和隊列，這一章先可以看看棧和隊列的一些操作，編程題會用得到，字符串的匹配問題考的幾率比較大，也比較簡單，基本是給你一個表達式讓你寫過程，記住格式就好了。矩陣的壓縮存儲今年考了，跟之前的不一樣，好像是對角矩陣來著，是個求矩陣的新形式，剛發下來試卷的時候看到第一題就是這個題，當時看到讀了下題，不會做，果斷放棄，不過我做的還算比較快的，答題紙基本每頁都寫滿了，最后把第一題也做了，感覺也能得個幾分，感覺下一年考矩陣概率不大，不過也要好好看。第四章二叉樹，這一章我看的時間比較長，這章涉及的知識點很多，不單單是一些過程題，比如構造一個二叉排序樹，刪除它的幾個結點，構造一個平衡二叉樹，再刪除幾個結點，構造哈夫曼樹等等，還涉及一道第七題的編程題（根據2012-現在，這道題都是考察二叉樹操作），關于二叉樹編程題呢，其實也比較簡單，無非就是后序遍歷或者層次遍歷的應用，把前，中，后序和層次遍歷的非遞歸算法爛熟于心，基本每年都會用其中一個方法，有人可能會抱怨代碼自己理解，但寫的話不記得，我當時就是這樣的，我用了最笨的辦法，每每遇到編程的題，都會抄個5，6遍，然后每天上午，中午或者晚上不看書自己用手寫幾遍，不必在電腦上運行，考卷上寫的都是偽代碼，中間的思想描述出來就好了，但也不能隨便寫，一定要規范，就這樣慢慢地基本看到一道沒做過的題就可以流利的寫出思想和代碼來，我的方法只針對代碼基礎薄弱的同學說的。往年還有要求用孩子兄弟表示法求的，歷年題里面有涉及的，思維轉換一下就簡單了，不懂了可以手動畫一下過程，這樣理解很深刻。第五章圖，圖的鄰接矩陣和鄰接表的數據結構一定要記住，要有理解地記，圖可能不好理解，當時我也是復習這一章時候并比較慢，這一章也很重要，也不好理解，我是看的視頻和很多博客去理解的，這一章可能會考一道編程題，最小生成樹，最短路徑，拓撲排序（考綱有，但沒考過，但也要重點看）還有關鍵路徑，這幾個知識點一定要理解，做幾道真題，基本都是套路，不過20*考的特別活，給一個生活中的問題，讓你設計一個題，所以一定要理解這些方法適用于哪些情況。深度優先遍歷，廣度優先遍歷是考大題的，一般考圖的編程題的話都是用其中一個方法，一定要明白各自適用于什么情況。第五章查找，那些考綱上的查找算法最好看熟吧，當時我看的時候沒怎么著重看，還好沒考排序，排序也有可能考一道大題不過幾率不大，B樹要重點看，基本每年都會考，B樹的性質也考過，要有理解地去記，B樹地插入和刪除要重點看，散列表也要重點看，有可能會考察查找成功和失敗的概率，這基本是套路，王道上題做熟基本沒啥問題了。第七章排序，這章幾種重要的排序也要重點去理解，堆排序（小頂堆或者是大頂堆）會考構造，和編程，這在歷年真題*體現，也基本是套路，一定要重點去看，希爾排序和基數排序考察類型基本都是給你一組數讓你用希爾或者基數去構造，去排序，也是套路問題。
      數據結構部分基本考的大的知識點我串了一遍，今年數據結構考的比較活有幾道設計題，跟之前套路變化很大，不過一些方法理解的話，設計應該不成問題，一定要打好基礎。關于操作系統呢，今年題型也變化不少，竟然增加了填空題，我是沒想到，我以為按照2012-2017這幾年考了兩次選擇題，去年考了選擇題，今年應該全部都是大題，沒想到竟然考了填空題，不過考察的知識點都很基礎，我基本都答出來了，還有一些概念題，加上一些很套路的計算題，我就簡單說一下我操作系統怎么復習的吧。
   操作系統說的不多，就計算題那幾道套路題，其他好像也沒多少要說的，我買了一個學長的資料，里面有一本概念，他總結的，我感覺節省了不少時間，暑假硬著頭皮去一個一個去背，有的知識點還沒看到我也去背了，就這樣自己背了一遍，中間確實有很多不理解的，后來邊復習數據結構和操作系統邊總結概念，把學長總結的概念自己改了一遍，背著就順口很多，其實里面很多都是歷年真題和期末試卷上的，操作系統概念有一本書，根本背不完，當你看完一遍操作系統，再加上真題的時候你就知道2019可能會考哪些概念，自己也要手動去總結，自己總結的才是最好的，關于王道的操作系統怎么刷，我剛開始看的時候是邊看課本邊刷王道，前面選擇題做的很認真，再到后來感覺自己進度實在是太慢了，做幾道選擇題能做一晚上，看一章課本也要看很久，這不是關鍵的，關鍵是看完沒什么印象，后來我就把課本仍一邊了，專門看王道，對照著考綱，有些選擇題我沒做，可能太追求速度了，刷完就去做真題了，邊看真題邊啃書上的知識點，感覺這樣也不錯，知道重點在哪，操作系統每年都會考一道P*操作題，剛開始做的時候一點頭緒沒有，不知道考的哪種類型，不會做，就擱置那里了，后來才去看，頓時覺得很簡單，也是套路，多做幾道什么都明白了，在這里我建議，當遇到很是不明白的，可以暫時先放那里，做好標記，等到再復習的時候去看，這樣你會有很多理解。操作系統我感覺關鍵的地方就是概念，概念考的將近占一半的分數，成敗就在于概念了，其他的知識點都是套路了，拉開不了什么差距，我就不過多說了，概念把自己整理的已經總結好了，有點多，建議就是暑假先過一遍，一定要背個大概，堅持不下來我也沒辦法，一定要背，有些人想要最后再背這樣記得還熟，我只想說到后面你會為政治發愁的，根本沒時間背，前期我背了兩遍有些還是背的不太熟，后期只花了一丁點時間，全給作文和肖四了，政治真是太難背了，今年肖四下來的比較晚，背的時間真的是不多。
   說下專業課真題怎么刷，我建議第一遍可以按題型去刷，很有針對性，這樣會更好地去把握哪些是重點，基本2019不會偏離這些題型，一種類型的題做多了就知道套路是什么了，遇到比較難地題不要放棄，可以問問身邊的大神，或者自己去網上找講解，多靠自己，沒有什么困難能難得住自己，遇到不懂得可以暫時放置在旁邊，過段時間再看，之后就會有很多不同的見解。
   我也簡單介紹下政治，英語和數學吧，數學和英語前期要打好基礎，不能馬馬虎虎，之前我沒打算報南航，學的數一，后來才改的南航，大全換來換去，買了好幾本沒一本認真刷的，大全我建議看李永樂大全，我買了一本，沒刷，哪方面做的不好才去做相關題，確實也碰到一道和真題類似的，數據換了，結果我沒算出來，李永樂的題真的不錯，也可以看張宇的，前期好好看視頻，做筆記，英語買本單詞書好好背，沒什么捷徑，單詞不過關，看什么題都跟猜題似的，作文后期要自己去總結模板。政治的話，當時看的石磊的，講的很有意思，會吹，很勵志，沒動力了可以去看看，不建議聽課，聽完還跟沒聽一樣，我建議看看徐濤的課，講的很有重點，也很有意思，馬原部分在后面可以看他的，我就是前期背了他的10個原理，后面看肖四的時候就簡單地看了下馬原部分，沒去背，都是套路，到后面很節省時間，從暑假開始就要慢慢刷肖秀榮1000題了，要認真刷，我當時做的時候邊看答案邊看題，就草草看了一遍，到頭來一點印象沒有，所以開始地時候一定要認真看，結合著徐濤的視頻，快到12月份的時候可以買本徐濤的小黃書，我本了毛中特部分，后來考試的時候全寫上了，今年小黃書也壓中不少題，可以買一本先背著，總之，政治不用復習那么早，暑假開始就好了，前期主要看數學和英語就好了。
   我只是以一個過來人地角度寫下這些經驗，剛開始報南航的時候我也在網上找到很多學長學姐的經驗真的很感謝，對我幫助很大，所以考完我也寫了下經驗，供學弟學妹參考，也對自己這大半年以來一個交代，可能寫的不好，就簡單看看吧，看看適合不適合自己，每個人走的路不一樣，但都會到達同一個終點！

來自Android客戶端