2015計算機考研大綱
國碩士研究生入學統(tǒng)一考試，計算機科學與技術(shù)學科聯(lián)考計算機學科專業(yè)基礎(chǔ)綜合考試大綱(2015年版)新近出爐，我們第一時間為您解析。預祝您考研成功!
一、 大綱變動內(nèi)容
(1)考查內(nèi)容方面：試卷考核內(nèi)容仍然是4個部分：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡。
(2)分值方面：數(shù)據(jù)結(jié)構(gòu)45分、計算機組成原理45分、操作系統(tǒng)35分以及計算機網(wǎng)絡25分。
(3)題型方面：仍然延續(xù)單項選擇題80分(40小題，每小題2分)，綜合應用題70分的試卷結(jié)構(gòu)。
(4)考核的知識點變化情況及其分析：
(一)數(shù)據(jù)結(jié)構(gòu)部分
(1) 只有考查目標部分有較大變化。
(2) 首先，數(shù)據(jù)結(jié)構(gòu)由理解變?yōu)檎莆眨略隽藢驹砗突痉椒ǖ囊蟆?/p>
(3) 去掉了對數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)的差異的考查。
(4) 新增了運用數(shù)據(jù)結(jié)構(gòu)基本原理分析問題的要求。
(二)計算機組成原理
沒有發(fā)生變化。
(三)操作系統(tǒng)
沒有發(fā)生變化。
(四)計算機網(wǎng)絡
(1) 在物理層中，只對信源與信宿進行基本概念的考察。
(2) 在數(shù)據(jù)鏈路層中，去掉了對單癥多幀滑動窗口的考察。
(3) 在網(wǎng)絡層中，去掉了組播路由算法。
與去年考綱相比，知識點變化并不明顯，但考察的側(cè)重點有所改變。部分知識點被刪除，其中計算機網(wǎng)絡部分刪除較多。對數(shù)據(jù)結(jié)構(gòu)部分要求明顯提高，更加注重知識的應用和分析問題的能力。
二、 重難點解析
(一) 數(shù)據(jù)結(jié)構(gòu)
(1) 線性表部分由于比較簡單，又是整個數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，所以考察的內(nèi)容會比較細致。對于線性表靈活運用的程度要求較高。復習時，應充分理解線性表的.順序存儲，鏈式存儲(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。
(2) 棧、隊列和數(shù)組時數(shù)據(jù)結(jié)構(gòu)的重要工具，考查重點偏向于應用。對于具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列的一些經(jīng)典的應用，在編程題中，常常會用到棧、隊列數(shù)組作為工具。
(3) 樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分，它的內(nèi)容紛繁而復雜，但又尤為重要，是復習的重中之重。無論是校考還是統(tǒng)考，樹無疑都是出題的重點，如樹的性質(zhì)，無論哪套試卷，都會有這么一道必考的選擇題。對于樹的復習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎(chǔ)，稍加改動visit函數(shù)而已。
(4) 圖的概念比較多，值得認真研究，沒有基本概念的基礎(chǔ)，就相當于沒有單詞的英語，是很難把知識掌握清楚的。對于圖，是承接著樹而衍生出來的，在實際應用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是借助樹和二叉樹來實現(xiàn)的，應注意樹、二叉樹和圖之間的對應關(guān)系。考研復習中，圖無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀念作者而命名的，可見其經(jīng)典性，這類算法也相當有難度，考試時，僅僅只會就此算法稍加改動，或應用算法的思想來命題。
(5) 本部分會出一道選擇題，分值不是很高，但是查找的思想會融入在排序里考察，也就是說查找是排序的基礎(chǔ)，對于此部分不必扣算法，要注重理解算法的思想。
(6) 內(nèi)部排序會出兩道選擇題，重點考察的并不是排序的具體實現(xiàn)算法，而是排序的過程，每次排序的結(jié)果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側(cè)重點，排序同時也會應用在綜合題中，適當?shù)摹坝洃洝彼惴ǎ瑫屇愕木幊倘玺~得水，但是不可偏廢，重點還是理解排序算法的過程和思想。
(二) 計算機組成原理
計算機組成原理的考試內(nèi)容包括：計算機系統(tǒng)概述、數(shù)據(jù)的表示和運算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)。考生在復習時，首先要重點掌握單處理機計算機系統(tǒng)中各個部件的組成結(jié)構(gòu)和基本工作原理。全部復習完后再把這些組成部件形成一個完整的系統(tǒng)，各部件之間是通過什么聯(lián)系起來的、是怎樣聯(lián)系的，最好在頭腦中有一個比較清晰的認識。隨著復習的深入，這種認識要不斷加深，這樣就不會“只見樹木，不見森林”，并且復習過的內(nèi)容不容易遺忘。操作系統(tǒng)
計算機操作系統(tǒng)這門課程是幾乎是各大高校必考的科目之一，只是有的學校放在了初試來考查，有的放在了復試來考查。在統(tǒng)考大綱中占了35分，約占23%的分值，操作系統(tǒng)在考試中的地位一般都是要比數(shù)據(jù)結(jié)構(gòu)低一些的，一個原因是操作系統(tǒng)肯定是沒有數(shù)據(jù)結(jié)構(gòu)應用的普及性大，第二個原因就是操作系統(tǒng)考查的靈活性沒有數(shù)據(jù)結(jié)構(gòu)強，操作系統(tǒng)可以算作是比較簡單的科目了，有些考題照搬書上的原話，大家對這一科目只要認真對待，科學復習，肯定會取得比較理想的分數(shù)。
(三) 操作系統(tǒng)
【計算機考研大綱】相關(guān)文章：
2016考研日語大綱解析04-22
考研英語大綱的部分短語11-19
裝備學院計算機專業(yè)綜合(905)2017年考研復試大綱10-23
應用心理347考研大綱08-20
考研英語大綱A字母開頭詞匯11-05
2018考研大綱什么時候發(fā)布08-25
考研英語大綱B字母開頭詞匯04-30
考研英語大綱C字母開頭詞匯11-06
考研英語大綱D字母開頭詞匯11-06
考研英語大綱E字母開頭詞匯11-06