計算機考研各個科目的複習安排

準備參加計算機考研的考生們，要儘快開始準備規劃自己的考研複習計劃。小編為大家精心準備了計算機考研各個科目的複習分配，歡迎大家前來閲讀。

(1)數據結構

嚴蔚敏教材 + 嚴蔚敏講課視頻 + 習題與解析B版(清華大學出版社第三版)

視頻在網上可以找到種子下載，然後結合課本，一天看1到2課，有同學一起討論那是再好不過，這樣，既有趣又有效。不懂的要及時搞懂。可以從7月開始，我記得約48課，考生應在40天左右搞定。

之所以選擇習題與解析，而不是1800題，是因為習題與解析講解很詳細，無論選擇題，還是算法題。再者1800題有許多題，但沒有講解的，直接給你一個算法。習題與解析中，把算法題分析地很透徹，然後才給出一段算法，確實不錯。

用20天時間把除了算法題之外的題目全做一遍。暑期任務結束。

9月，結合自己的做題經驗再看看視頻和教材。然後，這個月的重點是專攻算法題，每天看1到2道，寫1到2道。

10月的重點是數學。數據結構每天保證半小時就可以，但不要丟。

11月，提示是專業課的重點月。之前做的題你肯定會感覺忘了許多，你會混淆普利姆、克魯斯卡爾、迪傑斯特拉、佛洛依德，你會再次不記得快速排序的交換原理，你會忘記哪些排序不穩定，沒關係，再做，很快的。另外，每週起碼自己動手寫2道算法題，以樹和圖為主。

12月，再看一遍題，尤其是自己寫過的算法。信心百倍踏上年輕的戰場。

(2)組成原理

組成原理其實不需要做太多的題，重點是理解和記憶。

8月：把唐碩飛的教材至少精讀2遍，要看懂其中的原理，唐碩飛的教材講得已經很透徹了。

9月：做一本書。選擇一本適合的習題做。

10月：重點是數學。把做過的題結合教材來看一遍，唐碩飛的教材上沒有的可以參考白中英的教材。

11月：鞏固。組成原理很容易忘，要把三種相聯方式、幾種常見尋址方式等等容易混淆容易忘的內容，一一殲滅。主要是看和記，做題以大題為主了，每週做5道左右大題即可，但前期是真正弄懂，且要訓練解題速度。

12月：看看做過的題，調整心態，在腦子裏形成一個知識構架。

(3)操作系統

操作系統是4門課裏最簡單的了，這35分要力爭拿30分或以上。

9月，結合大綱，把西電湯子瀛的教材和配套的那本習題集完整做兩遍。

10月，做一本習題，。儘量選擇有詳細講解的習題集。

11月，大家都知道專業課的重點在於數據結構和組成原理，操作系統你只需要每天看看教材和做過的題，掃清盲點即可。

另外，每週動手做一個PV操作的算法題，從會，到熟。

12月，除了輕鬆砍下30+的分數，我實在想不出會發生別的事了。

(4)計算機網絡

畢竟網絡就25分，不要花費太多的時間。9——10月，通讀《計算機網絡》的前6章(電子工業出版社 謝希仁 第五版)，將課後練習做兩遍。

11月，找些質量好的題來訓練下，反覆閲讀教材。這門課保證拿個20左右的分就可以，專業課要拉開分主要靠數據結構和組成原理。

12月，胸有成竹，只待大捷。

考研是一個漫長的過程，這一年充滿了辛酸與挑戰，希望同學們在平時複習中，從一點一滴做起，穩紮穩打，堅持不懈。多動腦、多思考、多總結、多動筆，然後最重要做的就是相信自己，就一定能成功!

【進程控制塊(pcb)】系統為了管理進程設置的一個專門的數據結構，用它來記錄進程的外部特徵，描述進程的運動變化過程。系統利用pcb來控制和管理進程，所以pcb是系統感知進程存在的唯一標誌。進程與pcb是一一對應的。

【文件控制塊(fcb)】文件控制塊是操作系統為管理文件而設置的數據結構，存放了為管理文件所需的`所有有關信息。文件控制塊是文件存在的標誌。

【作業步】一般情況下，一個作業可劃分成若干個部分，每個部分稱為一個作業步。在作業運行期間，各作業步之間存在着相互聯繫，往往上一個作業步的結果作為下一個作業步的輸入。

【字符流文件】構成文件的基本單位是字符，文件是有邏輯意義的、無結構的一串字符的集合。

【死鎖】一組進程中，每個進程都無限等待被該組進程中另一進程所佔有的資源，因而永遠無法得到的資源，這種現象稱為進程死鎖，這一組進程就稱為死鎖進程。

【當前目錄】為了提高文件檢索速度，文件系統向用户提供了一個當前正在使用的目錄，稱為當前目錄。

【快表】介於內存與寄存器之間的存儲機制，它又叫快表。

【作業調度】根據一定的原則，從輸入井的後備作業隊列中選擇適當的作業，為它分配內存等資源，並將其調入內存投入運行。又稱高級調度，遠程調度。

【地址映射】為了保證cpu執行指令時可正確訪問存儲單元，需將用户程序中的邏輯地址轉換為運行時由機器直接尋址的物理地址，這一過程稱為地址映射。

【死鎖避免】在系統運行過程中，對進程發出的每一個系統能夠滿足的資源申請進行動態檢查，並根據檢查結果決定是否分配資源，若分配後系統可能發生死鎖，則不予分配，否則予以分配。

【作業控制塊】os向用户提供一組作業控制語言，用户用這種語言書寫作業説明書，然後將程序、數據和作業説明書一齊交給系統操作員。

【虛存】把內存與外存有機的結合起來使用，從而得到一個容量很大的“內存”，這就是虛存。

【中斷】cpu對系統發生的某個事件作出的一種反應：cpu暫停正在執行的程序，保留現場後自動轉去執行相應事件的處理程序，處理完成後返回斷點，繼續執行被打斷的程序。

【虛設備】在一類設備上模擬另一類設備，常用共享設備模擬獨佔設備，用高速設備模擬低速設備，被模擬的設備稱為虛設備。

【死鎖預防】在系統設計時確定資源分配算法，保證不發生死鎖。具體的做法是破壞產生死鎖的四個必要條件之一。

【文件目錄】把所有的fcb組織在一起，就構成了文件目錄，即文件控制塊的有序集合。

【原語】primitive or atomic action是由若干多機器指令構成的完成某種特定功能的一段程序，具有不可分割性。即原語的執行必須是連續的，在執行過程中不允許被中斷。

【可再入程序】可被多個進程同時調用的程序，具有下列性質：它是純代碼的，即在執行過程中自身不改變，調用它的進程應該提供數據區。

【工作集】對於給定的訪問序列選取定長的區間，稱為工作集窗口，落在工作集窗口中的頁面集合稱為工作集。

數據結構教材：《數據結構(C語言版)》嚴蔚敏 清華大學出版社，334頁

數據結構習題：《數據結構題集(C語言版) 》嚴蔚敏 清華大學出版社，234頁

《算法與數據結構考研試題精析(第2版)》陳守孔 機械工業出版社，436頁

計算機組成原理教材：《計算機組成原理(第2版)》唐朔飛 高等教育出版，428頁

計算機組成原理習題：《計算機組成原理學習指導與習題解答》唐朔飛 高等教育出版，346頁

操作系統教材：《計算機操作系統(第3版)》湯子瀛 西安電子科技出版社，393頁

操作系統習題：《計算機操作系統學習指導與題解(第2版)》湯子瀛 西安電子科技出版社，243頁

《操作系統學習指導和考試指導》李善平 浙江大學出版社，297頁

計算機網絡教材：《計算機網絡(第5版)》謝希仁 電子工業出版社，402頁

計算機網絡習題：《計算機網絡知識要點與習題解析》王慧強 哈爾濱工業大學出版社，349頁

考研複習全書：《計算機專業基礎綜合考試指導全書》王道論壇 機械工業出版社，497頁