2011年計(jì)算機(jī)考研大綱解析

字號(hào):

全國(guó)碩士研究生入學(xué)統(tǒng)一考試,計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試大綱(2011年版)新近出爐,我們第一時(shí)間為您解析。預(yù)祝您考研成功!
    一、大綱變動(dòng)內(nèi)容
    (1)考查內(nèi)容方面:試卷考核內(nèi)容仍然是4個(gè)部分:數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)。
    (2)分值方面:數(shù)據(jù)結(jié)構(gòu)45分、計(jì)算機(jī)組成原理45分、操作系統(tǒng)35分以及計(jì)算機(jī)網(wǎng)絡(luò)25分。
    (3)題型方面:仍然延續(xù)單項(xiàng)選擇題80分(40小題,每小題2分),綜合應(yīng)用題70分的試卷結(jié)構(gòu)。
    (4)考核的知識(shí)點(diǎn)變化情況及其分析:
    (一)數(shù)據(jù)結(jié)構(gòu)部分
    (1)只有考查目標(biāo)部分有較大變化。
    (2)首先,數(shù)據(jù)結(jié)構(gòu)由理解變?yōu)檎莆?,新增了?duì)基本原理和基本方法的要求。
    (3)去掉了對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的差異的考查。
    (4)新增了運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理分析問(wèn)題的要求。
    (二)計(jì)算機(jī)組成原理
    沒(méi)有發(fā)生變化。
    (三)操作系統(tǒng)
    沒(méi)有發(fā)生變化。
    (四)計(jì)算機(jī)網(wǎng)絡(luò)
    (1)在物理層中,只對(duì)信源與信宿進(jìn)行基本概念的考察。
    (2)在數(shù)據(jù)鏈路層中,去掉了對(duì)單幀、多幀滑動(dòng)窗口的考察。
    (3)在網(wǎng)絡(luò)層中,去掉了組播路由算法。
    與去年考綱相比,知識(shí)點(diǎn)變化并不明顯,但考察的側(cè)重點(diǎn)有所改變。部分知識(shí)點(diǎn)被刪除,其中計(jì)算機(jī)網(wǎng)絡(luò)部分刪除較多。對(duì)數(shù)據(jù)結(jié)構(gòu)部分要求明顯提高,更加注重知識(shí)的應(yīng)用和分析問(wèn)題的能力。
    二、重難點(diǎn)解析
    (一)數(shù)據(jù)結(jié)構(gòu)
    (1)線性表部分由于比較簡(jiǎn)單,又是整個(gè)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ),所以考察的內(nèi)容會(huì)比較細(xì)致。對(duì)于線性表靈活運(yùn)用的程度要求較高。復(fù)習(xí)時(shí),應(yīng)充分理解線性表的順序存儲(chǔ),鏈?zhǔn)酱鎯?chǔ)(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分,有可能出大題的地方:集合求并、一元多項(xiàng)式求和。
    (2)棧、隊(duì)列和數(shù)組時(shí)數(shù)據(jù)結(jié)構(gòu)的重要工具,考查重點(diǎn)偏向于應(yīng)用。對(duì)于具體的定義的方式簡(jiǎn)單清楚就可以,重點(diǎn)是理解棧、隊(duì)列的特點(diǎn),熟練掌握棧、隊(duì)列的一些經(jīng)典的應(yīng)用,在編程題中,常常會(huì)用到棧、隊(duì)列數(shù)組作為工具。
    (3)樹(shù)是數(shù)據(jù)結(jié)構(gòu)重要的部分,它的內(nèi)容紛繁而復(fù)雜,但又尤為重要,是復(fù)習(xí)的重中之重。無(wú)論是??歼€是統(tǒng)考,樹(shù)無(wú)疑都是出題的重點(diǎn),如樹(shù)的性質(zhì),無(wú)論哪套試卷,都會(huì)有這么一道必考的選擇題。對(duì)于樹(shù)的復(fù)習(xí)方法,要重點(diǎn)掌握樹(shù)的遍歷,樹(shù)的任何操作,其實(shí)都是以遍歷為基礎(chǔ),稍加改動(dòng)visit函數(shù)而已。
    (4)圖的概念比較多,值得認(rèn)真研究,沒(méi)有基本概念的基礎(chǔ),就相當(dāng)于沒(méi)有單詞的英語(yǔ),是很難把知識(shí)掌握清楚的。對(duì)于圖,是承接著樹(shù)而衍生出來(lái)的,在實(shí)際應(yīng)用中,圖更為廣泛。所有問(wèn)題都是化未知為已知,解決圖的問(wèn)題,很多時(shí)候是借助樹(shù)和二叉樹(shù)來(lái)實(shí)現(xiàn)的,應(yīng)注意樹(shù)、二叉樹(shù)和圖之間的對(duì)應(yīng)關(guān)系??佳袕?fù)習(xí)中,圖無(wú)疑是另一個(gè)重點(diǎn),此部分出大題的可能性很高。要重視有人名來(lái)命名的算法,這類(lèi)算法是為了紀(jì)念作者而命名的,可見(jiàn)其經(jīng)典性,這類(lèi)算法也相當(dāng)有難度,考試時(shí),僅僅只會(huì)就此算法稍加改動(dòng),或應(yīng)用算法的思想來(lái)命題。
    (5)本部分會(huì)出一道選擇題,分值不是很高,但是查找的思想會(huì)融入在排序里考察,也就是說(shuō)查找是排序的基礎(chǔ),對(duì)于此部分不必扣算法,要注重理解算法的思想。
    (6)內(nèi)部排序會(huì)出兩道選擇題,重點(diǎn)考察的并不是排序的具體實(shí)現(xiàn)算法,而是排序的過(guò)程,每次排序的結(jié)果都要清楚,每種排序的特點(diǎn)都要明白,這都是選擇題考察的側(cè)重點(diǎn),排序同時(shí)也會(huì)應(yīng)用在綜合題中,適當(dāng)?shù)摹坝洃洝彼惴?,?huì)讓你的編程如魚(yú)得水,但是不可偏廢,重點(diǎn)還是理解排序算法的過(guò)程和思想。
    (二)計(jì)算機(jī)組成原理
    計(jì)算機(jī)組成原理的考試內(nèi)容包括:計(jì)算機(jī)系統(tǒng)概述、數(shù)據(jù)的表示和運(yùn)算、存儲(chǔ)器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)。考生在復(fù)習(xí)時(shí),首先要重點(diǎn)掌握單處理機(jī)計(jì)算機(jī)系統(tǒng)中各個(gè)部件的組成結(jié)構(gòu)和基本工作原理。全部復(fù)習(xí)完后再把這些組成部件形成一個(gè)完整的系統(tǒng),各部件之間是通過(guò)什么聯(lián)系起來(lái)的、是怎樣聯(lián)系的,好在頭腦中有一個(gè)比較清晰的認(rèn)識(shí)。隨著復(fù)習(xí)的深入,這種認(rèn)識(shí)要不斷加深,這樣就不會(huì)“只見(jiàn)樹(shù)木,不見(jiàn)森林”,并且復(fù)習(xí)過(guò)的內(nèi)容不容易遺忘。操作系統(tǒng)
    計(jì)算機(jī)操作系統(tǒng)這門(mén)課程是幾乎是各大高校必考的科目之一,只是有的學(xué)校放在了初試來(lái)考查,有的放在了復(fù)試來(lái)考查。在統(tǒng)考大綱中占了35分,約占23%的分值,操作系統(tǒng)在考試中的地位一般都是要比數(shù)據(jù)結(jié)構(gòu)低一些的,一個(gè)原因是操作系統(tǒng)肯定是沒(méi)有數(shù)據(jù)結(jié)構(gòu)應(yīng)用的普及性大,第二個(gè)原因就是操作系統(tǒng)考查的靈活性沒(méi)有數(shù)據(jù)結(jié)構(gòu)強(qiáng),操作系統(tǒng)可以算作是比較簡(jiǎn)單的科目了,有些考題照搬書(shū)上的原話,大家對(duì)這一科目只要認(rèn)真對(duì)待,科學(xué)復(fù)習(xí),肯定會(huì)取得比較理想的分?jǐn)?shù)。
    (三)操作系統(tǒng)
    統(tǒng)考大綱把OS的考查目標(biāo)定位為了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn);理解操作系統(tǒng)的基本概念、原理,掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù);能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題??疾槟繕?biāo)的第一個(gè)都在第一章操作系統(tǒng)概述中,是整個(gè)第一章的提煉,第二個(gè)目標(biāo)是對(duì)緊接著的內(nèi)存管理,進(jìn)程管理,文件管理和輸入輸出管理的提煉,第三個(gè)考查目標(biāo)對(duì)應(yīng)用的考查。復(fù)習(xí)操作系統(tǒng)的時(shí)候要重視基礎(chǔ),我認(rèn)為在基礎(chǔ)階段應(yīng)該好好的把湯子贏的那本教材看透了平時(shí)多注意總結(jié)一下?,F(xiàn)在操作系統(tǒng)的考題難度變低了,好多考題考的都是書(shū)上的原話。需要注意的是在考試內(nèi)容要求里面沒(méi)有關(guān)于Unix操作系統(tǒng)的要求,但在每年的OS考題中都會(huì)有一定分值的內(nèi)容,比較喜歡考的是Unix的九大進(jìn)程狀態(tài)及其轉(zhuǎn)換和文件系統(tǒng)。操作系統(tǒng)是很重視對(duì)基本概念的理解。操作系統(tǒng)科目里面算法也算不少,但很多是在不同的章節(jié)里面多次出現(xiàn),并且在操作系統(tǒng)里面沒(méi)有什么難理解的算法,重要的是要掌握對(duì)一些算法的解題應(yīng)用。
    (四)計(jì)算機(jī)網(wǎng)絡(luò)
    計(jì)算機(jī)網(wǎng)絡(luò)的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的具體展開(kāi),包括以下內(nèi)容:物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。計(jì)算機(jī)網(wǎng)絡(luò)這門(mén)課的特點(diǎn)是:在考研專(zhuān)業(yè)課中所占分?jǐn)?shù)少,但是涉及到的具體的知識(shí)點(diǎn)多。考生復(fù)習(xí)時(shí)要注意按照層進(jìn)行知識(shí)點(diǎn)的復(fù)習(xí)和總結(jié)。對(duì)于每一層,重點(diǎn)把握這一層的協(xié)議有哪些、引入這些協(xié)議的原因、涉及到哪些重要算法、算法的內(nèi)容、每一層和上下層之間的關(guān)系、每一層用到的硬件設(shè)備及作用等,也就是說(shuō),學(xué)習(xí)完一層時(shí)一定要用系統(tǒng)的方法將具體的知識(shí)點(diǎn)串連在一起,不要局限于孤立地理解和掌握每個(gè)細(xì)節(jié)的知識(shí)點(diǎn)。
    三、考點(diǎn)分析、趨勢(shì)分析
    這四門(mén)專(zhuān)業(yè)課之間有一定的內(nèi)在聯(lián)系,數(shù)據(jù)結(jié)構(gòu)和組成原理是操作系統(tǒng)的先修課程,計(jì)算機(jī)網(wǎng)絡(luò)相對(duì)來(lái)說(shuō)比較獨(dú)立,或者說(shuō)不需要先修課程。內(nèi)容的交叉有一些,主要表現(xiàn)在組成原理和操作系統(tǒng)這兩門(mén)專(zhuān)業(yè)課之間,二者都包含了存儲(chǔ)系統(tǒng)和輸入/輸出系統(tǒng)的內(nèi)容,如:內(nèi)存管理的各種頁(yè)面置換算法、虛擬存儲(chǔ)器等。如果不是跨專(zhuān)業(yè)考生,也就是說(shuō)這些專(zhuān)業(yè)課以前都系統(tǒng)的學(xué)習(xí)過(guò),那么復(fù)習(xí)時(shí)可以不按順序。但如果是初學(xué)者,必須先學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)和組成原理后再學(xué)習(xí)操作系統(tǒng),否則有些概念和原理難以理解。四門(mén)課的復(fù)習(xí)時(shí)間應(yīng)該合理分配,重點(diǎn)放在數(shù)據(jù)結(jié)構(gòu)和組成原理上,尤其數(shù)據(jù)結(jié)構(gòu)更要多花一些時(shí)間;操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)的很多知識(shí)點(diǎn)需要在理解的基礎(chǔ)上進(jìn)行記憶,相對(duì)來(lái)說(shuō)容易一些。當(dāng)然難易程度是相對(duì)的,具體情況也要因人而異,靈活安排。
    2010年的計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試從整體上說(shuō),有這樣幾個(gè)特點(diǎn):一是難度適中,沒(méi)有偏題、怪題;二是知識(shí)點(diǎn)分布比較均勻,考查的內(nèi)容比較全面;三是在注重基礎(chǔ)的前提下,同時(shí)注重考查考生綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題、解決問(wèn)題的能力。對(duì)2011年的考生來(lái)說(shuō),大的啟示就是在復(fù)習(xí)時(shí)要把重點(diǎn)放在基礎(chǔ)知識(shí)上面,注重對(duì)基本概念、基本原理的理解和掌握,以此為突破口,進(jìn)一步上升到能夠靈活運(yùn)用的高度。由于今年是第統(tǒng)考,試題整體難度不大,預(yù)計(jì)2011年考題難度會(huì)適當(dāng)增加,但跨度不會(huì)太大,應(yīng)該是在與今年難度基本持平的基礎(chǔ)上稍有增加。
    四、推薦書(shū)目
    數(shù)據(jù)結(jié)構(gòu)大家可以選擇清華大學(xué)出版社的《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴(yán)蔚敏主編)。這本書(shū)有多種語(yǔ)言的版本,建議選擇C語(yǔ)言的版本,在復(fù)習(xí)的過(guò)程中,還可以配以相應(yīng)的習(xí)題集。
    操作系統(tǒng)方面建議大家選擇西安電子科技大學(xué)出版社的《計(jì)算機(jī)操作系統(tǒng)(第三版)》(湯小丹、湯子瀛等主編),該教材適合于初學(xué)者,寫(xiě)得比較簡(jiǎn)單。同時(shí),也配以《計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解》(西安電子科技大學(xué)出版社,湯子瀛等主編),效果會(huì)比較好。
    計(jì)算機(jī)組成原理的復(fù)習(xí),建議選擇高等教育出版社的《計(jì)算機(jī)組成原理(第2版)(唐朔飛主編),該書(shū)寫(xiě)得比較好,曾經(jīng)獲得優(yōu)秀教材稱號(hào),同時(shí)也是國(guó)家高等教育“十一五”教材。在學(xué)習(xí)的過(guò)程中,同樣,配以《計(jì)算機(jī)組成原理:學(xué)習(xí)指導(dǎo)與習(xí)題解答》(唐朔飛,高等教育出版社)。
    在計(jì)算機(jī)網(wǎng)絡(luò)方面,推薦大家使用電子工業(yè)出版社的《計(jì)算機(jī)網(wǎng)絡(luò)(第5版)》(謝希仁主編)。另外,高等教育出版社的《數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)(第2版)》(高傳善、毛迪林、曹袖主編)也可以用來(lái)自學(xué)。
    對(duì)于教材的學(xué)習(xí),重點(diǎn)在于對(duì)基本概念和基本理論的理解,特別是計(jì)算機(jī)組成原理和計(jì)算機(jī)網(wǎng)絡(luò),概念性的知識(shí)居多,需要我們有充分的耐心,認(rèn)真對(duì)待。而對(duì)于數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng),則除了掌握基本原理以外,還需要掌握理論知識(shí)的實(shí)際應(yīng)用。這一點(diǎn)在綜合應(yīng)用題中將會(huì)體現(xiàn)的非常明顯,一定要引起大家的足夠重視。
    五、復(fù)習(xí)方法
    嚴(yán)格按照考試大綱復(fù)習(xí)。大綱出來(lái)后,一定要以考試大綱為準(zhǔn)繩,科學(xué)安排如前分析,統(tǒng)一考試試卷鮮明的特點(diǎn)就是嚴(yán)格按照考試大綱命題,無(wú)論命題思路、題型、比例乃至考查方式,無(wú)一不體現(xiàn)了考試大綱的要求。因此,復(fù)習(xí)根本的要求就以大綱為指導(dǎo)確定復(fù)習(xí)內(nèi)容和復(fù)習(xí)強(qiáng)度,全面復(fù)習(xí)與重點(diǎn)復(fù)習(xí)相結(jié)合。保證對(duì)知識(shí)點(diǎn)都能掌握,考試的重難點(diǎn)都能夠把握。暑假參加計(jì)算機(jī)統(tǒng)考的同學(xué)專(zhuān)業(yè)課應(yīng)該開(kāi)始復(fù)習(xí)了。前期可以多看幾遍書(shū),不停的看,反復(fù)看。這樣慢慢就會(huì)品出不同的滋味或者說(shuō)找到自己復(fù)習(xí)知識(shí)時(shí)的盲點(diǎn),仔細(xì)把課本從頭到位看四五遍甚至更多這是很必要的。關(guān)于相應(yīng)的復(fù)習(xí)規(guī)劃這個(gè)屆時(shí)各大網(wǎng)站都將有相關(guān)的復(fù)習(xí)攻略,這里就不多講了。