計(jì)算機(jī)統(tǒng)考試卷結(jié)構(gòu)與各科難度分析
我們?cè)谶M(jìn)行計(jì)算機(jī)統(tǒng)考復(fù)習(xí)的時(shí)候，我們需要把試卷結(jié)構(gòu)與各科難度情況了解清楚。小編為大家精心準(zhǔn)備了計(jì)算機(jī)統(tǒng)考試卷結(jié)構(gòu)和各科難度解析，歡迎大家前來(lái)閱讀。
計(jì)算機(jī)統(tǒng)考試卷結(jié)構(gòu)和各科難度解讀
1.歷年計(jì)算機(jī)統(tǒng)考的試卷結(jié)構(gòu)分析：
計(jì)算機(jī)考研專(zhuān)業(yè)課在2009年即今年年初實(shí)行了第一次統(tǒng)考，統(tǒng)考科目包括四門(mén)計(jì)算機(jī)專(zhuān)業(yè)課：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng) 絡(luò)，這四門(mén)課程合在一起稱(chēng)為計(jì)算機(jī)科學(xué)專(zhuān)業(yè)基礎(chǔ)綜合，共150分。四門(mén)專(zhuān)業(yè)
課在試卷中所占的分?jǐn)?shù)分別為：數(shù)據(jù)結(jié)構(gòu)45分，計(jì)算機(jī)組成原 理45分，操作系統(tǒng)35分，計(jì)算機(jī)網(wǎng)絡(luò)25分。從年初考過(guò)的真題情況來(lái)看，計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試一共有兩種題型：?jiǎn)芜x題和綜合應(yīng)用題。第一種題型是單選 題，共40道題，每題2分，滿分80分。其中1-10題是數(shù)據(jù)結(jié)構(gòu)部分，11-22題是計(jì)算機(jī)組成原理部分，23-32題是操作系統(tǒng)部分，33-40題是 計(jì)算機(jī)網(wǎng)絡(luò)部分;第二種題型是綜合應(yīng)用題，共7道大題，滿分70分。按題目編號(hào)來(lái)說(shuō)，41題、42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分，43和44題 是計(jì)算機(jī)組成原理題，各占8分和13分，45題和46題是操作系統(tǒng)題，各占7分和8分，47題是計(jì)算機(jī)網(wǎng)絡(luò)題，分值為9分。
2.計(jì)算機(jī)統(tǒng)各科難度分析：
數(shù)據(jù)結(jié)構(gòu)★★★★
考試內(nèi)容包括：線性表、棧、隊(duì)列和數(shù)組、樹(shù)和二叉樹(shù)、圖、查找和內(nèi)部排序�？忌鷱�(fù)習(xí)時(shí)首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及在其上定義的各種基本操作，要把復(fù)習(xí)的重點(diǎn)放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個(gè)要素上面。
舉例來(lái)說(shuō)，棧這種數(shù)據(jù)結(jié)構(gòu)有兩種實(shí)現(xiàn)方式(即存儲(chǔ)方式)：順序棧和鏈?zhǔn)綏�，�?jīng)過(guò)一到兩輪的復(fù)習(xí)之后，考生應(yīng)該能夠比較熟練地使用C語(yǔ)言(當(dāng)然也可以用 C++等高級(jí)語(yǔ)言)寫(xiě)出這兩種方式下棧的定義以及初始化、進(jìn)棧、出棧、返回棧頂元素等各種基本操作的算法實(shí)現(xiàn)，有條件的同學(xué)，可以上機(jī)調(diào)試算法。也就是 說(shuō)，對(duì)于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)后，一定要親自動(dòng)手，自己寫(xiě)出各種基本操作的算法實(shí)現(xiàn)，這個(gè)過(guò)程需要認(rèn)真體會(huì)和反復(fù)琢磨。 只有熟練掌握了這些基本算法以后，才能在此基礎(chǔ)上對(duì)常用的數(shù)據(jù)結(jié)構(gòu)進(jìn)行比較靈活的運(yùn)用，而對(duì)于數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用，正是這門(mén)課程的難點(diǎn)所在。把握重點(diǎn)和難 點(diǎn)的最主要的一條，就是多動(dòng)手，勤思考。
計(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)容不容易遺忘。由于內(nèi)容比較零亂，條理有點(diǎn)繁雜;并且計(jì)算機(jī)是一個(gè)內(nèi)部運(yùn)行狀 態(tài)難以直接觀察、高度復(fù)雜的封閉式系統(tǒng)，信息在計(jì)算機(jī)內(nèi)部各部件之間的保存、運(yùn)算、傳送等難以講解;需要有適當(dāng)?shù)慕虒W(xué)實(shí)驗(yàn)作為輔助性學(xué)習(xí)�？忌趶�(fù)習(xí)時(shí)， (1)需要有數(shù)字電路的知識(shí)基礎(chǔ)。(2)首先要重點(diǎn)掌握單處理機(jī)計(jì)算機(jī)系統(tǒng)中各個(gè)部件的組成結(jié)構(gòu)和基本工作原理。(3)在學(xué)習(xí)過(guò)程中能夠有比較真實(shí)的部件 組成和運(yùn)行控制例子對(duì)復(fù)習(xí)非常有幫助。(4)關(guān)鍵的帶有一定全局性的掌握基本原理，基本概念是重要的考點(diǎn)，需要把握各知識(shí)點(diǎn)的對(duì)應(yīng)與從屬關(guān)系，適當(dāng)少關(guān)注 細(xì)節(jié)問(wèn)題，讀一些試題與解。(5)做題過(guò)程中多關(guān)注基本知識(shí)與概念，針對(duì)考題找準(zhǔn)答題思路，找準(zhǔn)習(xí)題中包含的關(guān)鍵知識(shí)點(diǎn)，絕不會(huì)有非常復(fù)雜、高難度的計(jì)算 問(wèn)題。(6)課程中某些技術(shù)性指標(biāo)有定性了解和定量計(jì)算兩種，要把握好二者的區(qū)別。(7)復(fù)習(xí)時(shí)不用過(guò)分追求知識(shí)的深度與全面性，以考研為主要目的。全部 復(fù)習(xí)完后再把這些組成部件形成一個(gè)完整的系統(tǒng)，各部件之間是通過(guò)什么聯(lián)系起來(lái)的、是怎樣聯(lián)系的，最好在頭腦中有一個(gè)比較清晰的認(rèn)識(shí);
計(jì)算機(jī)操作系統(tǒng)★★★
考試內(nèi)容主要包括：操作系統(tǒng)概述、進(jìn)程管理、內(nèi)存管理、文件管理和輸入/輸出管理�？忌鷱�(fù)習(xí)時(shí)重點(diǎn)應(yīng)該放在掌握基本概念和基本原理上，包括一些常用的算 法，如：并發(fā)和并行的概念、進(jìn)程的概念與狀態(tài)及相互轉(zhuǎn)化、信號(hào)量和P、V操作、死鎖及其預(yù)防、避免、檢測(cè)與解除、頁(yè)式、段式和段頁(yè)式存儲(chǔ)管理、磁盤(pán)調(diào)度算 法、設(shè)備管理等。難點(diǎn)主要是運(yùn)用操作系統(tǒng)的基本原理來(lái)分析和解決具體問(wèn)題，如：運(yùn)用P、V操作實(shí)現(xiàn)進(jìn)程之間的同步和互斥。我認(rèn)為，操作系統(tǒng)這門(mén)課適合出綜 合應(yīng)用題的考點(diǎn)主要集中在以下幾個(gè)地方：1)運(yùn)用P、V操作實(shí)現(xiàn)進(jìn)程互斥和同步。這個(gè)考點(diǎn)在今年年初作為綜合應(yīng)用題剛剛考過(guò)，但很有可能繼續(xù)考，因?yàn)檫@個(gè) 知識(shí)點(diǎn)出題的靈活性比較大;2)各種作業(yè)調(diào)度算法：這個(gè)考點(diǎn)可以和平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間相結(jié)合，作為綜合應(yīng)用題進(jìn)行考查;3)銀行家算法：這是 個(gè)比較經(jīng)典的算法，可以作為綜合應(yīng)用題來(lái)考查;4)存儲(chǔ)器管理部分出綜合應(yīng)用題的考點(diǎn)主要有：邏輯地址到物理地址的變換和頁(yè)面置換算法，其中地址變換的題 目在今年的試題中考過(guò);5)磁盤(pán)調(diào)度算法：如電梯調(diào)度算法、掃描算法等。如果操作系統(tǒng)的綜合應(yīng)用題也考類(lèi)似數(shù)據(jù)結(jié)構(gòu)第41題的簡(jiǎn)答題形式，那么考點(diǎn)將會(huì)更 多一些。
計(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)。
這四 門(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ì)的，具體情況也要因人而異，靈活安排。
計(jì)算機(jī)考研的復(fù)習(xí)經(jīng)驗(yàn)總結(jié)
首先對(duì)于跨專(zhuān)業(yè)的來(lái)說(shuō)
當(dāng)然最重要的當(dāng)然就是專(zhuān)業(yè)課啦!因?yàn)槲覀円稽c(diǎn)基礎(chǔ)都沒(méi)有，我們要用幾個(gè)月的發(fā)奮學(xué)習(xí)來(lái)和那些計(jì)算機(jī)科班出身的來(lái)較量，其實(shí)一點(diǎn)優(yōu)勢(shì)都沒(méi)有。但是不能因?yàn)檫@些而中途放棄，不要因?yàn)榭床欢畷?shū)中的某個(gè)知識(shí)點(diǎn)而放棄，更不要因?yàn)閯e人的三言?xún)烧Z(yǔ)而放棄。一旦決定了考研，就要心無(wú)雜念、風(fēng)雨兼程。對(duì)于考研所需要學(xué)習(xí)的計(jì)算機(jī)專(zhuān)業(yè)課，其實(shí)就是四本書(shū)：嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)，唐朔飛的組成原理，西電湯子瀛的操作系統(tǒng)，謝希仁的計(jì)算機(jī)網(wǎng)絡(luò)。
a 數(shù)據(jù)結(jié)構(gòu)：其實(shí)我感覺(jué)數(shù)據(jù)結(jié)構(gòu)相對(duì)來(lái)說(shuō)還是比較簡(jiǎn)單的，四門(mén)課當(dāng)中就屬數(shù)據(jù)結(jié)構(gòu)和網(wǎng)絡(luò)好懂點(diǎn)，但是網(wǎng)絡(luò)知識(shí)點(diǎn)又太多太雜。我建議把嚴(yán)奶奶的教學(xué)視頻下下來(lái)，四十八個(gè)學(xué)時(shí)的，對(duì)著書(shū)看視頻，大概花一個(gè)月就能把書(shū)認(rèn)真的過(guò)一遍。當(dāng)然了，其中的算法，能看懂的盡量看懂，看不懂的就先放一放吧。
第一遍主要是對(duì)數(shù)據(jù)結(jié)構(gòu)有一個(gè)整體的把握，知道那本書(shū)主要講了什么。把不考的內(nèi)容刨去，第一章主要講數(shù)據(jù)結(jié)構(gòu)研究?jī)?nèi)容、表示方法以及關(guān)于算法一些概念，第二章線性表的存儲(chǔ)分為兩種：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，第三章棧和隊(duì)列，第五章數(shù)組和和廣義表極少一部分為考試內(nèi)容，第六章樹(shù)和第七章圖是重中之重，第九章查找和第十章排序也是蠻重要的，外部排序是12年新增的考試內(nèi)容(相對(duì)來(lái)說(shuō)不是太難)。當(dāng)然了，我感覺(jué)要在理解的基礎(chǔ)上最好在腦海里形成一個(gè)知識(shí)框架，將分散的知識(shí)點(diǎn)串聯(lián)起來(lái)，那樣復(fù)習(xí)起來(lái)就輕松點(diǎn)。
第二遍的時(shí)候把不懂的地方再看看，書(shū)看的差不多的時(shí)候可以找點(diǎn)題練練手啦。其實(shí)我一戰(zhàn)的時(shí)候感覺(jué)就看懂了數(shù)據(jù)結(jié)構(gòu)，二戰(zhàn)的時(shí)候看書(shū)很輕松，但是僅僅看懂是不夠的，這對(duì)于其他三本書(shū)也是一樣的，我們需要的是應(yīng)對(duì)考試，需要多加實(shí)踐，多做習(xí)題。我一戰(zhàn)的時(shí)候就是時(shí)間不夠，只把王道的那本復(fù)習(xí)全書(shū)過(guò)了一遍。二戰(zhàn)的時(shí)候王道論壇每門(mén)課都出了一本聯(lián)考復(fù)習(xí)指導(dǎo)，我都買(mǎi)了，認(rèn)真的做了兩遍，質(zhì)量還是蠻不錯(cuò)的。還有一本就是李春葆的數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析也有不少人推薦，應(yīng)該也蠻不錯(cuò)的�？荚嚨臅r(shí)候，數(shù)據(jù)結(jié)構(gòu)的45分分布為11道選擇，兩個(gè)大題(其中有一道為算法題)。
其實(shí)說(shuō)實(shí)話，算法不用太糾結(jié)其中，我兩年考試那個(gè)算法題都寫(xiě)的迷迷糊糊的。實(shí)在不行直接上漢字，你只要寫(xiě)上一般都會(huì)給你分?jǐn)?shù)的，這點(diǎn)你要認(rèn)識(shí)到，當(dāng)然我不是讓你把它當(dāng)作政治試卷來(lái)答。好好規(guī)劃時(shí)間，習(xí)題集至少要認(rèn)真的完成兩遍，到了12月份的時(shí)候就可以開(kāi)始做做模擬卷子啦。尋找到做題目的那種題感，考試的時(shí)候才能正常發(fā)揮出來(lái)平時(shí)的實(shí)力。
b 組成原理：我感覺(jué)這是這四門(mén)當(dāng)中最難受的一門(mén)�？磿�(shū)那個(gè)表層可能很短的時(shí)間就能了解，但是深層次的東西，必須要挖掘出來(lái)。其實(shí)說(shuō)實(shí)話，把四本書(shū)真正弄懂弄透的話不做習(xí)題也能考個(gè)不錯(cuò)的成績(jī)。
那么對(duì)于這門(mén)課，理解基礎(chǔ)上的記憶并且要通過(guò)適當(dāng)?shù)木毩?xí)來(lái)加促進(jìn)理解。唐朔飛那本書(shū)配套的習(xí)題集還是蠻好的，至少解題思路等方面和那本書(shū)是一致的。我舉個(gè)例子，數(shù)據(jù)尋址有立即尋址，直接尋址，寄存器尋址，寄存器間接尋址，間接尋址，基址尋址，變址尋址，相對(duì)尋址，堆棧尋址。那么其中找到數(shù)據(jù)花費(fèi)時(shí)間最長(zhǎng)的當(dāng)然是間接尋址，因?yàn)檫@種尋址至少要兩次訪存�；ㄙM(fèi)時(shí)間最短的有可能是立即尋址或者是寄存器尋址(立即尋址限制了數(shù)據(jù)位數(shù))。對(duì)于間接尋址，使得編制程序方便，特別是對(duì)于子程序的返回。而基址尋址和變址尋址有相似之處，都是借助于寄存器來(lái)擴(kuò)大了尋址范圍，但兩者使用方法及場(chǎng)合卻有著天壤之別。
基址尋址是面向系統(tǒng)的，主要用于為程序或者數(shù)據(jù)分配存儲(chǔ)空間的，而且其基址寄存器值不變，指令當(dāng)中的形式地址提供位移量。而變址尋址是面向用戶的，經(jīng)常用于訪問(wèn)字符串、向量和數(shù)組等成批數(shù)據(jù)，其指令中形式地址提供基準(zhǔn)值，變址寄存器提供偏移量。對(duì)于這些，不深刻的理解其中的過(guò)程是很難把握這方面的習(xí)題的。組原知識(shí)點(diǎn)之間的聯(lián)系還是相當(dāng)緊密的，所以可以通過(guò)它們之間的聯(lián)系來(lái)加深理解。總之，我感覺(jué)四門(mén)課當(dāng)中組原花費(fèi)的時(shí)間應(yīng)該適當(dāng)多一點(diǎn)。而且考試的話，最拉分的也是這一塊。我二戰(zhàn)的時(shí)候把配套的習(xí)題集和王道的那本復(fù)習(xí)指導(dǎo)都做了，考試的時(shí)候感覺(jué)還好。其實(shí)主要還是書(shū)，弄懂了就能以不變應(yīng)萬(wàn)變。
c 操作系統(tǒng)：其實(shí)我請(qǐng)教過(guò)好幾個(gè)學(xué)長(zhǎng)都說(shuō)操作系統(tǒng)不難，但是我直到現(xiàn)在感覺(jué)操作系統(tǒng)里面還有些沒(méi)弄明白。其實(shí)操作系統(tǒng)有些東西和組原還是掛鉤的，比如說(shuō)外設(shè)的管理什么的。貌似這門(mén)課的重難點(diǎn)就是信號(hào)量，11年的信號(hào)量蠻簡(jiǎn)單的，但是當(dāng)時(shí)沒(méi)弄懂書(shū)上的什么生產(chǎn)者和消費(fèi)者，還有讀寫(xiě)者，當(dāng)時(shí)答錯(cuò)啦。二戰(zhàn)的時(shí)候?qū)Ｌ袅撕芏噙@樣的題做，發(fā)現(xiàn)其實(shí)題目都是圍繞這些基本的信號(hào)量來(lái)展開(kāi)的。所以說(shuō)把書(shū)上的那幾個(gè)基本的弄懂了然后找點(diǎn)習(xí)題實(shí)踐下，應(yīng)該就能將這塊搞定啦。最讓我頭疼的是那個(gè)什么核心態(tài)和用戶態(tài)，書(shū)上也沒(méi)有具體介紹。結(jié)果看各家的參考書(shū)上發(fā)現(xiàn)還有點(diǎn)區(qū)
別，所以就迷茫啦……我的笨方法就是不懂的話就直接記憶，也許考試的時(shí)候還能派上用場(chǎng)。當(dāng)然我不提倡這種，不懂的知識(shí)點(diǎn)可要盡量弄懂。
d 計(jì)算機(jī)網(wǎng)絡(luò)：這門(mén)課理解難度上不大，但是就是知識(shí)點(diǎn)太多太雜。如果你十天半個(gè)月不看的話，基本上就會(huì)忘個(gè)一干二凈。我記得內(nèi)部網(wǎng)關(guān)協(xié)議IGP當(dāng)中那兩協(xié)議：RIP協(xié)議和OSPF協(xié)議，雖然能看懂，但是具體怎么實(shí)現(xiàn)的我看了四五遍都沒(méi)記下來(lái)。于是沒(méi)辦法，只能看了忘，忘了再看。然后多做題來(lái)鞏固，關(guān)于網(wǎng)絡(luò)方面一般的話題目還是比較簡(jiǎn)單的。
關(guān)于真題
其實(shí)也許你們會(huì)問(wèn)我為什么沒(méi)說(shuō)真題，你們可以看看近幾年的真題。我覺(jué)得研究真題倒不如多看幾遍書(shū)啦!計(jì)算機(jī)自統(tǒng)考以來(lái)這三四年一年一個(gè)形式，根本就捉摸不透，所以我感覺(jué)研究真題沒(méi)多大意思。倒是可以在最后模擬的時(shí)候把真題拿出來(lái)練練手。還有個(gè)建議，如果你買(mǎi)了一家出的輔導(dǎo)書(shū)，就別買(mǎi)它的模擬卷子啦。我把王道的四本書(shū)做了兩遍，然后十二月份做那六套模擬卷子的時(shí)候，給我產(chǎn)生了很大的錯(cuò)覺(jué)。那六套當(dāng)中的題目和那四本書(shū)上的題重復(fù)率太高，我最高能考個(gè)140，最低也是120多，感覺(jué)自己就是那個(gè)水平啦!結(jié)果那天考完專(zhuān)業(yè)課是一塌糊涂，和平時(shí)模擬的感覺(jué)差的太遠(yuǎn)啦。所以我才得出上句那個(gè)結(jié)論，希望各位能在最后模擬的時(shí)候真正找出自己的不足，找缺補(bǔ)漏，以更完備的知識(shí)儲(chǔ)備來(lái)迎接考試。
考研計(jì)算機(jī)復(fù)習(xí)重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)
一、數(shù)據(jù)結(jié)構(gòu)的章節(jié)結(jié)構(gòu)及重點(diǎn)構(gòu)成
數(shù)據(jù)結(jié)構(gòu)學(xué)科的章節(jié)劃分基本上為：概論，線性表，棧和隊(duì)列，串，多維數(shù)組和廣義表，樹(shù)和二叉樹(shù)，圖，查找，內(nèi)排，外排，文件，動(dòng)態(tài)存儲(chǔ)分配。
對(duì)于絕大多數(shù)的學(xué)校而言，“外排，文件，動(dòng)態(tài)存儲(chǔ)分配”三章基本上是不考的，在大多數(shù)高校的計(jì)算機(jī)本科教學(xué)過(guò)程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費(fèi)過(guò)多的精力，只要知道基本的概念即可。但是，對(duì)于報(bào)考名校特別是該校又有在試卷中對(duì)這三章進(jìn)行過(guò)考核的歷史，那么這部分朋友就要留意這三章了。
按照以上我們給出的章節(jié)以及對(duì)后三章的介紹，數(shù)據(jù)結(jié)構(gòu)的章節(jié)比重大致為：
概論：內(nèi)容很少，概念簡(jiǎn)單，分?jǐn)?shù)大多只有幾分，有的學(xué)校甚至不考。
線性表：基礎(chǔ)章節(jié)，必考內(nèi)容之一�？碱}多數(shù)為基本概念題，名�？碱}中，鮮有大型算法設(shè)計(jì)題。如果有，也是與其它章節(jié)內(nèi)容相結(jié)合。
棧和隊(duì)列：基礎(chǔ)章節(jié)，容易出基本概念題，必考內(nèi)容之一。而棧常與其它章節(jié)配合考查，也常與遞歸等概念相聯(lián)系進(jìn)行考查。
串 ：基礎(chǔ)章節(jié)，概念較為簡(jiǎn)單。專(zhuān)門(mén)針對(duì)于此章的大型算法設(shè)計(jì)題很少，較常見(jiàn)的是根據(jù)KMP進(jìn)行算法分析。
多維數(shù)組及廣義表 ：基礎(chǔ)章節(jié)，基于數(shù)組的算法題也是常見(jiàn)的，分?jǐn)?shù)比例波動(dòng)較大，是出題的“可選單元”或“侯補(bǔ)單元”。一般如果要出題，多數(shù)不會(huì)作為大題出。數(shù)組常與“查找，排序”等章節(jié)結(jié)合來(lái)作為大題考查。
樹(shù)和二叉樹(shù) ：重點(diǎn)難點(diǎn)章節(jié)，各校必考章節(jié)。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設(shè)計(jì)題。通過(guò)對(duì)多所學(xué)校的試卷分析，絕大多數(shù)學(xué)校在本章都曾有過(guò)出大型算法設(shè)計(jì)題的歷史。
圖 ：重點(diǎn)難點(diǎn)章節(jié)，名校尤愛(ài)考。如果作為重點(diǎn)來(lái)考，則多出現(xiàn)于分析與設(shè)計(jì)題型當(dāng)中，可與樹(shù)一章共同構(gòu)成算法設(shè)計(jì)大題的題型設(shè)計(jì)。
查找 ：重點(diǎn)難點(diǎn)章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。出題時(shí)可以作為分析型題目給出，在基本概念型題目中也較為常見(jiàn)。算法設(shè)計(jì)型題中可以數(shù)組結(jié)合來(lái)考查，也可以與樹(shù)一章結(jié)合來(lái)考查。
排序 ：與查找一章類(lèi)似，本章同屬于重點(diǎn)難點(diǎn)章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛(ài)考各種排序算法的優(yōu)劣比較此類(lèi)的題。算法設(shè)計(jì)大題中，如果作為出題，那么常與數(shù)組結(jié)合來(lái)考查。
二、數(shù)據(jù)結(jié)構(gòu)各章節(jié)重點(diǎn)勾劃：
第一章 線性表
作為線性結(jié)構(gòu)的開(kāi)篇章節(jié)，線性表一章在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個(gè)數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中，其作用都是不可低估的。在這一章，第一次系統(tǒng)性地引入鏈?zhǔn)酱鎯?chǔ)的概念，鏈?zhǔn)酱鎯?chǔ)概念將是整個(gè)數(shù)據(jù)結(jié)構(gòu)學(xué)科的重中之重，無(wú)論哪一章都涉及到了這個(gè)概念。
總體來(lái)說(shuō)，線性表一章可供考查的重要考點(diǎn)有以下幾個(gè)方面：
1.線性表的相關(guān)基本概念，如：前驅(qū)、后繼、表長(zhǎng)、空表、首元結(jié)點(diǎn)，頭結(jié)點(diǎn)，頭指針等概念。
2.線性表的結(jié)構(gòu)特點(diǎn)，主要是指：除第一及最后一個(gè)元素外，每個(gè)結(jié)點(diǎn)都只有一個(gè)前趨和只有一個(gè)后繼。
3.線性表的順序存儲(chǔ)方式及其在具體語(yǔ)言環(huán)境下的兩種不同實(shí)現(xiàn)：表空間的靜態(tài)分配和動(dòng)態(tài)分配。靜態(tài)鏈表與順序表的相似及不同之處。
4.線性表的鏈?zhǔn)酱鎯?chǔ)方式及以下幾種常用鏈表的特點(diǎn)和運(yùn)算：?jiǎn)捂湵�、循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表。其中，單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見(jiàn)的考查方式。此外，近年來(lái)在不少學(xué)校中還多次出現(xiàn)要求用遞歸算法實(shí)現(xiàn)單鏈表輸出(可能是順序也可能是倒序)的問(wèn)題。
在鏈表的小題型中，經(jīng)�？嫉揭恍┲T如：判表空的題。在不同的鏈表中，其判表空的方式是不一樣的，請(qǐng)大家注意。
5.線性表的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)情況下，其不同的優(yōu)缺點(diǎn)比較，即其各自適用的場(chǎng)合。單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引存儲(chǔ)結(jié)構(gòu)的各自好處。
第二章 棧與隊(duì)列
棧與隊(duì)列，是很多學(xué)習(xí)DS的同學(xué)遇到第一只攔路虎，很多人從這一章開(kāi)始坐暈車(chē)，一直暈到現(xiàn)在。所以，理解棧與隊(duì)列，是走向DS高手的一條必由之路，。
學(xué)習(xí)此章前，你可以問(wèn)一下自己是不是已經(jīng)知道了以下幾點(diǎn)：
1.棧、隊(duì)列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，包括：順序棧，鏈棧，共享?xiàng)�，循環(huán)隊(duì)列，鏈隊(duì)等。棧與隊(duì)列存取數(shù)據(jù)(請(qǐng)注意包括：存和取兩部分)的特點(diǎn)。
2.遞歸算法。棧與遞歸的關(guān)系，以及借助棧將遞歸轉(zhuǎn)向于非遞歸的經(jīng)典算法：n!階乘問(wèn)題，fib數(shù)列問(wèn)題，hanoi問(wèn)題，背包問(wèn)題，二叉樹(shù)的遞歸和非遞歸遍歷問(wèn)題，圖的深度遍歷與棧的關(guān)系等。其中，涉及到樹(shù)與圖的問(wèn)題，多半會(huì)在樹(shù)與圖的相關(guān)章節(jié)中進(jìn)行考查。
3.棧的應(yīng)用：數(shù)值表達(dá)式的求解，括號(hào)的配對(duì)等的原理，只作原理性了解，具體要求考查此為題目的算法設(shè)計(jì)題不多。
4.循環(huán)隊(duì)列中判隊(duì)空、隊(duì)滿條件，循環(huán)隊(duì)列中入隊(duì)與出隊(duì)算法。
如果你已經(jīng)對(duì)上面的幾點(diǎn)了如指掌，棧與隊(duì)列一章可以不看書(shū)了。注意，我說(shuō)的是可以不看書(shū)，并不是可以不作題哦。
第三章 串
經(jīng)歷了棧一章的痛苦煎熬后，終于迎來(lái)了串一章的柳暗花明。
串，在概念上是比較少的一個(gè)章節(jié)，也是最容易自學(xué)的章節(jié)之一，但正如每個(gè)過(guò)來(lái)人所了解的，KMP算法是這一章的重要關(guān)隘，突破此關(guān)隘后，走過(guò)去又是一馬平川的大好DS山河了，呵呵。
串一章需要攻破的主要堡壘有：
1.串的基本概念，串與線性表的關(guān)系(串是其元素均為字符型數(shù)據(jù)的特殊線性表)，空串與空格串的區(qū)別，串相等的條件
2.串的基本操作，以及這些基本函數(shù)的使用，包括：取子串，串連接，串替換，求串長(zhǎng)等等。運(yùn)用串的基本操作去完成特定的算法是很多學(xué)校在基本操作上的考查重點(diǎn)。
3.順序串與鏈串及塊鏈串的區(qū)別和聯(lián)系，實(shí)現(xiàn)方式。
4.KMP算法思想。KMP中next數(shù)組以及nextval數(shù)組的求法。明確傳統(tǒng)模式匹配算法的不足，明確next數(shù)組需要改進(jìn)之外。其中，理解算法是核心，會(huì)求數(shù)組是得分點(diǎn)。不用我多說(shuō)，這一節(jié)內(nèi)容是本章的重中之重�？赡苓M(jìn)行的考查方式是：求next和nextval數(shù)組值，根據(jù)求得的next或nextval數(shù)組值給出運(yùn)用KMP算法進(jìn)行匹配的匹配過(guò)程。
第四章 數(shù)組與廣義表
學(xué)過(guò)程序語(yǔ)言的朋友，數(shù)組的概念我們已經(jīng)不是第一次見(jiàn)到了，應(yīng)該已經(jīng)“一回生，二回熟”了，所以，在概念上，不會(huì)存在太大障礙。但作為考研課程來(lái)說(shuō)，本章的考查重點(diǎn)可能與大學(xué)里的程序語(yǔ)言所關(guān)注的不太一樣，下面會(huì)作介紹。
廣義表的概念，是數(shù)據(jù)結(jié)構(gòu)里第一次出現(xiàn)的。它是線性表或表元素的有限序列，構(gòu)成該結(jié)構(gòu)的每個(gè)子表或元素也是線性結(jié)構(gòu)的，所以，這一章也歸入線性結(jié)構(gòu)中。
本章的考查重點(diǎn)有：
1.多維數(shù)組中某數(shù)組元素的position求解。一般是給出數(shù)組元素的首元素地址和每個(gè)元素占用的地址空間并組給出多維數(shù)組的維數(shù)，然后要求你求出該數(shù)組中的某個(gè)元素所在的位置。
2.明確按行存儲(chǔ)和按列存儲(chǔ)的區(qū)別和聯(lián)系，并能夠按照這兩種不同的存儲(chǔ)方式求解1中類(lèi)型的題。
3.將特殊矩陣中的元素按相應(yīng)的換算方式存入數(shù)組中。這些矩陣包括：對(duì)稱(chēng)矩陣，三角矩陣，具有某種特點(diǎn)的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲(chǔ)方式：三元組，帶輔助行向量的二元組，十字鏈表存儲(chǔ)。掌握將稀疏矩陣的三元組或二元組向十字鏈表進(jìn)行轉(zhuǎn)換的算法。
4.廣義表的概念，特別應(yīng)該明確表頭與表尾的定義。這一點(diǎn)，是理解整個(gè)廣義表一節(jié)算法的基礎(chǔ)。近來(lái)，在一些學(xué)校中，出現(xiàn)了這樣一種題目類(lèi)型：給出對(duì)某個(gè)廣義表L若干個(gè)求了若干次的取頭和取尾操作后的串值，要求求出原廣義表L。大家要留意。
5.與廣義表有關(guān)的遞歸算法。由于廣義表的定義就是遞歸的，所以，與廣義表有關(guān)的算法也常是遞歸形式的。比如：求表深度，復(fù)制廣義表等。這種題目，可以根據(jù)不同角度廣義表的表現(xiàn)形式運(yùn)用兩種不同的方式解答：一是把一個(gè)廣義表看作是表頭和表尾兩部分，分別對(duì)表頭和表尾進(jìn)行操作;二是把一個(gè)廣義表看作是若干個(gè)子表，分別對(duì)每個(gè)子表進(jìn)行操作。
第五章 樹(shù)與二叉樹(shù)
從對(duì)線性結(jié)構(gòu)的研究過(guò)度到對(duì)樹(shù)形結(jié)構(gòu)的研究，是數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)的一次躍變，此次躍變完成的好壞，將直接關(guān)系到你到實(shí)際的考試中是否可以拿到高分，而這所有的一切，將最終影響你的專(zhuān)業(yè)課總分。所以，樹(shù)這一章的重要性，已經(jīng)不說(shuō)自明了。
總體來(lái)說(shuō)，樹(shù)一章的知識(shí)點(diǎn)包括：
二叉樹(shù)的概念、性質(zhì)和存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)遍歷的三種算法(遞歸與非遞歸)，在三種基本遍歷算法的基礎(chǔ)上實(shí)現(xiàn)二叉樹(shù)的其它算法，線索二叉樹(shù)的概念和線索化算法以及線索化后的查找算法，最優(yōu)二叉樹(shù)的概念、構(gòu)成和應(yīng)用，樹(shù)的概念和存儲(chǔ)形式，樹(shù)與森林的遍歷算法及其與二叉樹(shù)遍歷算法的聯(lián)系，樹(shù)與森林和二叉樹(shù)的轉(zhuǎn)換。
【計(jì)算機(jī)統(tǒng)考試卷結(jié)構(gòu)與各科難度分析】相關(guān)文章：
造價(jià)工程師各科難度分析11-03
稅務(wù)師考試各科目特點(diǎn)及難度分析04-14
2017年注會(huì)考試各科難度特點(diǎn)分析08-23
稅務(wù)師考試各科目難度分析及報(bào)考建議11-14
稅務(wù)師考試各科目難度分析與報(bào)考建議09-09
南開(kāi)一模物理試卷難度分析06-23