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