2015計算機考研大綱
國碩士研究生入學統一考試,計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱(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%的分值,操作系統在考試中的地位一般都是要比數據結構低一些的,一個原因是操作系統肯定是沒有數據結構應用的普及性大,第二個原因就是操作系統考查的靈活性沒有數據結構強,操作系統可以算作是比較簡單的科目了,有些考題照搬書上的原話,大家對這一科目只要認真對待,科學復習,肯定會取得比較理想的分數。
(三) 操作系統
【計算機考研大綱】相關文章:
2016考研日語大綱解析04-22
考研英語大綱的部分短語11-19
裝備學院計算機專業綜合(905)2017年考研復試大綱10-23
應用心理347考研大綱08-20
考研英語大綱A字母開頭詞匯11-05
2018考研大綱什么時候發布08-25
考研英語大綱B字母開頭詞匯04-30
考研英語大綱C字母開頭詞匯11-06
考研英語大綱D字母開頭詞匯11-06
考研英語大綱E字母開頭詞匯11-06