計算機考研大綱

全國碩士研究生入學統一考試，計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱(2015年版)新近出爐，我們第一時間為您解析。預祝您考研成功!

一、 大綱變動內容

(1)考查內容方面：試卷考核內容仍然是4個部分：數據結構、計算機組成原理、操作系統和計算機網絡。

(2)分值方面：數據結構45分、計算機組成原理45分、操作系統35分以及計算機網絡25分。

(3)題型方面：仍然延續單項選擇題80分(40小題，每小題2分)，綜合應用題70分的試卷結構。

(4)考核的知識點變化情況及其分析：

(一)數據結構部分

(1) 只有考查目標部分有較大變化。

(2) 首先，數據結構由理解變為掌握，新增了對基本原理和基本方法的要求。

(3) 去掉了對數據的邏輯結構、存儲結構的差異的考查。

(4) 新增了運用數據結構基本原理分析問題的要求。

(二)計算機組成原理

沒有發生變化。

(三)操作系統

沒有發生變化。

(四)計算機網絡

(1) 在物理層中，只對信源與信宿進行基本概念的考察。

(2) 在數據鏈路層中，去掉了對單症多幀滑動窗口的考察。

(3) 在網絡層中，去掉了組播路由算法。

與去年考綱相比，知識點變化並不明顯，但考察的側重點有所改變。部分知識點被刪除，其中計算機網絡部分刪除較多。對數據結構部分要求明顯提高，更加註重知識的應用和分析問題的能力。

二、 重難點解析

(一) 數據結構

(1) 線性表部分由於比較簡單，又是整個數據結構的基礎，所以考察的內容會比較細緻。對於線性表靈活運用的程度要求較高。複習時，應充分理解線性表的順序存儲，鏈式存儲(單鏈表、靜態鏈表、循環鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求並、一元多項式求和。

(2) 棧、隊列和數組時數據結構的重要工具，考查重點偏向於應用。對於具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列的一些經典的應用，在編程題中，常常會用到棧、隊列數組作為工具。

(3) 樹是數據結構最重要的部分，它的內容紛繁而複雜，但又尤為重要，是複習的重中之重。無論是校考還是統考，樹無疑都是出題的重點，如樹的性質，無論哪套試卷，都會有這麼一道必考的選擇題。對於樹的複習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎，稍加改動visit函數而已。

(4) 圖的概念比較多，值得認真研究，沒有基本概念的基礎，就相當於沒有單詞的英語，是很難把知識掌握清楚的。對於圖，是承接着樹而衍生出來的，在實際應用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是藉助樹和二叉樹來實現的，應注意樹、二叉樹和圖之間的對應關係。考研複習中，圖無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀念作者而命名的，可見其經典性，這類算法也相當有難度，考試時，僅僅只會就此算法稍加改動，或應用算法的思想來命題。

(5) 本部分會出一道選擇題，分值不是很高，但是查找的思想會融入在排序裏考察，也就是説查找是排序的基礎，對於此部分不必扣算法，要注重理解算法的思想。

(6) 內部排序會出兩道選擇題，重點考察的並不是排序的具體實現算法，而是排序的過程，每次排序的結果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側重點，排序同時也會應用在綜合題中，適當的“記憶”算法，會讓你的編程如魚得水，但是不可偏廢，重點還是理解排序算法的過程和思想。

(二) 計算機組成原理

計算機組成原理的考試內容包括：計算機系統概述、數據的表示和運算、存儲器層次結構、指令系統、中央處理器、總線、輸入/輸出系統。考生在複習時，首先要重點掌握單處理機計算機系統中各個部件的組成結構和基本工作原理。全部複習完後再把這些組成部件形成一個完整的系統，各部件之間是通過什麼聯繫起來的、是怎樣聯繫的，最好在頭腦中有一個比較清晰的認識。隨着複習的深入，這種認識要不斷加深，這樣就不會“只見樹木，不見森林”，並且複習過的內容不容易遺忘。操作系統

計算機操作系統這門課程是幾乎是各大高校必考的科目之一，只是有的學校放在了初試來考查，有的.放在了複試來考查。在統考大綱中佔了35分，約佔23%的分值，操作系統在考試中的地位一般都是要比數據結構低一些的，一個原因是操作系統肯定是沒有數據結構應用的普及性大，第二個原因就是操作系統考查的靈活性沒有數據結構強，操作系統可以算作是比較簡單的科目了，有些考題照搬書上的原話，大家對這一科目只要認真對待，科學複習，肯定會取得比較理想的分數。

(三) 操作系統

統考大綱把OS的考查目標定位為了解操作系統在計算機系統中的作用、地位、發展和特點;理解操作系統的基本概念、原理，掌握操作系統設計方法與實現技術;能夠運用所學的操作系統原理、方法與技術分析問題和解決問題。考查目標的第一個都在第一章操作系統概述中，是整個第一章的提煉，第二個目標是對緊接着的內存管理，進程管理，文件管理和輸入輸出管理的提煉，第三個考查目標對應用的考查。複習操作系統的時候要重視基礎，我認為在基礎階段應該好好的把湯子贏的那本教材看透了平時多注意總結一下。現在操作系統的考題難度變低了，好多考題考的都是書上的原話。需要注意的是在考試內容要求裏面沒有關於Unix操作系統的要求，但在每年的OS考題中都會有一定分值的內容，比較喜歡考